Results 21  30
of
41
Yet Another Realtime Specification for the Steam Boiler: Local Clocks to Statically Measure Systems Performance
 Proc. of Fase'99, LNCS, SpringerVerlag
, 1999
"... . In this paper we apply a new realtime modeling to the wellknown Steam Boiler case study. The novelty of our approach is in explicitly representing the various system components, i. e. hardware sensors, software controllers and so on, with separate local clocks. The aim of our approach is to b ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
. In this paper we apply a new realtime modeling to the wellknown Steam Boiler case study. The novelty of our approach is in explicitly representing the various system components, i. e. hardware sensors, software controllers and so on, with separate local clocks. The aim of our approach is to be able to statically analyze the global system specification taking into account the relative speed of each system components. For example, we can statically verify if, and how changing the local speed of a component can affect the global performance of the system. Component behaviors are specified by means of a simple process algebra. Local clocks are modeled as higher order terms in a given signature, and unification is used to define the common clock. Then an operational semantics defines which transitions a process can perform and which transitions let time to elapse. 1 Introduction In this paper we apply a new realtime modeling to the wellknown "The Steam Boiler" case study ...
Static Analysis of RealTime Componentbased Systems Configurations
 Proc. of Coordination'99, Lecture Notes in Computer Science
, 1999
"... . Nowadays, more and more often, complex systems are built by assembling together different system components. This technology also affects the construction of heterogeneous and/or hybrid systems where components can represent hardware sensors, software controllers, etc. Moreover the resulting s ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
. Nowadays, more and more often, complex systems are built by assembling together different system components. This technology also affects the construction of heterogeneous and/or hybrid systems where components can represent hardware sensors, software controllers, etc. Moreover the resulting system is normally distributed. These systems have often realtime constraints/requirements and each component is characterized by its own speed determined by its local clock. Configuring a system out of such components means to be able to determine a given global clock of the system defined in terms of the various local clocks. In this paper we present a framework in which it is possible to specify and statically analyze the architecture of a system as a network of (parallel) components, each one with its own local clock. Then configuring the system means to formally define how to get the global clock out of the local clocks. This clock configuration step is "optimal" that is, it i...
Formally Specifying and Verifying RealTime Systems
"... A realtime computer system is a system that must perform its functions within specified time bounds. These systems are generally characterized by complex interactions with the environment in which they operate and strict time constraints whose violation may have catastrophic consequences. The need ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
A realtime computer system is a system that must perform its functions within specified time bounds. These systems are generally characterized by complex interactions with the environment in which they operate and strict time constraints whose violation may have catastrophic consequences. The need for these software systems to be highly reliable is evident. One way to achieve this reliability is through formal development. Although research in the area of realtime systems has been quite active and a number of experimental environments supporting formal specifications have been developed, the search for adequate notations and tools is still ongoing. In order to get designers to use formal methods to develop realtime systems it is necessary to provide them with an integrated set of tools for writing and analyzing their specifications. The ASTRAL Software Development Environment (SDE), which is an integrated set of tools based on the ASTRAL formal framework, is intended to meet this need. The tools that make up the support environment are a syntaxdirected editor, a specification processor, a verification condition generator, a mechanical theorem prover, and a browser kit. This paper discusses the goals for ASTRAL, why they were important, and how they were met. It will also give an overview of the ASTRAL Software Development Environment.
Dynamic Environment Generations for an ASTRAL Process
"... ASTRAL is a highlevel formal specification language for realtime systems. It includes structuring mechanisms that allow one to build modularized specifications of complex realtime systems with layering. Based upon the ASTRAL symbolic model checker reported in [DK99b], an approximation techniq ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
ASTRAL is a highlevel formal specification language for realtime systems. It includes structuring mechanisms that allow one to build modularized specifications of complex realtime systems with layering. Based upon the ASTRAL symbolic model checker reported in [DK99b], an approximation technique to speedup the ASTRAL symbolic model checker for debugging a specification is presented. The technique, called dynamic environment generation, randomly generates a sequence of concrete environments for an ASTRAL process instance along each execution path in the execution tree of the ASTRAL process. Doing this greatly reduces the time for finding an error in a specification, as demonstrated by a number of mutation tests, while still ensuring reasonable coverage of the search procedure. The results of the tests show that the techniques presented in the paper are effective.
A Systems Engineering Perspective of Aspectoriented Software Architectural Analysis using UML
, 2003
"... Literature on Unified Modeling Language (UML) and aspectorientation often focus on improving the software development process [2]. This paper presents a systems engineering perspective that motivates an aspectoriented software architectural analysis approach using representations of UML models. T ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Literature on Unified Modeling Language (UML) and aspectorientation often focus on improving the software development process [2]. This paper presents a systems engineering perspective that motivates an aspectoriented software architectural analysis approach using representations of UML models. This approach is important in contributing to the direction of applying aspectorientation with UML because it attempts to bridge the gap between software development projects that initiate or follow the recommended research directions in the literature with those that unfortunately, and too frequently, do not.
Parallel Refinement Mechanisms
"... Refinement is a fundamental design technique that has often challenged the "formal methods" community. In most cases, mathematical elegance and proof manageability have been chosen over flexibility and freedom, which are often needed in practice to deal with unexpected or critical situatio ..."
Abstract
 Add to MetaCart
Refinement is a fundamental design technique that has often challenged the "formal methods" community. In most cases, mathematical elegance and proof manageability have been chosen over flexibility and freedom, which are often needed in practice to deal with unexpected or critical situations. The issue of refinement becomes even more critical when dealing with realtime systems where time analysis is a crucial factor. In this case, the literature exhibits only a few, fairly limited proposals. In this paper, we propose general refinement mechanisms for realtime systems that allow several types of implementation strategies to be specified in a fairly natural way. Not surprisingly, generality has a price in terms of complexity. In our approach, however, this price is paid only when necessary. Furthermore, the proof system is amenable both for traditional handproofs, based on human ingenuity and only partially formalized, and for fully formalized, toolsupported proofs. The following is...
Past Pushdown Timed Automata (Extended Abstract)
"... Region reachability is useful, but obviously not enough. For instance, we may wantto know whether clock values satisfying a nonregion property ..."
Abstract
 Add to MetaCart
(Show Context)
Region reachability is useful, but obviously not enough. For instance, we may wantto know whether clock values satisfying a nonregion property
Automated Deductive Analysis Of Time Critical Systems Based On Methodical Formal Specification
"... The paper [CH85] presents a mathematical model of real time systems behavior, suitable for requirements specification, analysis and proof of properties. Content. Time is considered, almost always, a discrete set, but it may be uncountable (a the set R). Events (as sequence of occurrences of a certai ..."
Abstract
 Add to MetaCart
(Show Context)
The paper [CH85] presents a mathematical model of real time systems behavior, suitable for requirements specification, analysis and proof of properties. Content. Time is considered, almost always, a discrete set, but it may be uncountable (a the set R). Events (as sequence of occurrences of a certain event) are modeled by a function time from N to Time. This function binds the ith occurrence of an event to its time of occurrence, and it has some restrictions (increasing ...). More than one occurrence at the same time of an event are allowed. Moreover the non Zeno requirement is modeled by a simple requirement of this function ( lim n!1 time(e)(n) = +1). This requirement prevents an event from occurring in nitely often during a finite delay. Variables are introduced. They are piecewise constant, because their assignment to a value is an event. Periodic events (with fixed and variable period) are defined as well. They define counters of events too. There are counters of two types: lcoun...