264,383 research outputs found
Specification Patterns for Time-Related Properties
We present a pattern system for property specification. It extends the existing patterns identified in [4] which allow to reason about occurrence and order of events, but not about time conditions. Introducing time-related patterns allows the specification of real-time requirements. The paper is limited to 3 pages. Therefore it contains only basic ideas. The details can be found in [9]
A Property Specification Pattern Catalog for Real-Time System Verification with UPPAAL
Context: The goal of specification pattern catalogs for real-time
requirements is to mask the complexity of specifying such requirements in a
timed temporal logic for verification. For this purpose, they provide frontends
to express and translate pattern-based natural language requirements to
formulae in a suitable logic. However, the widely used real-time model checking
tool UPPAAL only supports a restricted subset of those formulae that focus only
on basic and non-nested reachability, safety, and liveness properties. This
restriction renders many specification patterns inapplicable. As a workaround,
timed observer automata need to be constructed manually to express
sophisticated requirements envisioned by these patterns. Objective: In this
work, we fill these gaps by providing a comprehensive specification pattern
catalog for UPPAAL. The catalog supports qualitative and real-time requirements
and covers all corresponding patterns of existing catalogs. Method: The catalog
we propose is integrated with UPPAAL. It supports the specification of
qualitative and real-time requirements using patterns and provides an automated
generator that translates these requirements to observer automata and TCTL
formulae. The resulting artifacts are used for verifying systems in UPPAAL.
Thus, our catalog enables an automated end-to-end verification process for
UPPAAL based on property specification patterns and observer automata. Results:
We evaluate our catalog on three UPPAAL system models reported in the
literature and mostly applied in an industrial setting. As a result, not only
the reproducibility of the related UPPAAL models was possible, but also the
validation of an automated, seamless, and accurate pattern- and observer-based
verification process. Conclusion: The proposed property specification pattern
catalog for UPPAAL enables practitioners to specify qualitative and real-time
requirements...Comment: Accepted Manuscrip
Specification Patterns for Robotic Missions
Mobile and general-purpose robots increasingly support our everyday life,
requiring dependable robotics control software. Creating such software mainly
amounts to implementing their complex behaviors known as missions. Recognizing
the need, a large number of domain-specific specification languages has been
proposed. These, in addition to traditional logical languages, allow the use of
formally specified missions for synthesis, verification, simulation, or guiding
the implementation. For instance, the logical language LTL is commonly used by
experts to specify missions, as an input for planners, which synthesize the
behavior a robot should have. Unfortunately, domain-specific languages are
usually tied to specific robot models, while logical languages such as LTL are
difficult to use by non-experts. We present a catalog of 22 mission
specification patterns for mobile robots, together with tooling for
instantiating, composing, and compiling the patterns to create mission
specifications. The patterns provide solutions for recurrent specification
problems, each of which detailing the usage intent, known uses, relationships
to other patterns, and---most importantly---a template mission specification in
temporal logic. Our tooling produces specifications expressed in the LTL and
CTL temporal logics to be used by planners, simulators, or model checkers. The
patterns originate from 245 realistic textual mission requirements extracted
from the robotics literature, and they are evaluated upon a total of 441
real-world mission requirements and 1251 mission specifications. Five of these
reflect scenarios we defined with two well-known industrial partners developing
human-size robots. We validated our patterns' correctness with simulators and
two real robots
From RT-LOTOS to Time Petri Nets new foundations for a verification platform
The formal description technique RT-LOTOS has been selected as intermediate language to add formality to a real-time UML profile named TURTLE. For this sake, an RT-LOTOS verification platform has been developed for early detection of design errors in real-time system models. The paper discusses an extension of the platform by inclusion of verification tools developed for Time Petri Nets. The starting point is the definition of RT-LOTOS to TPN translation patterns. In particular, we introduce the concept of components embedding Time Petri Nets. The translation patterns are implemented in a prototype tool which takes as input an RT-LOTOS specification and outputs a TPN in the format admitted by the TINA tool. The efficiency of the proposed solution has been demonstrated on various case studies
Recommended from our members
Constructing secure service compositions with patterns
In service based applications, it is often necessary to construct compositions of services in order to provide required functionality in cases where this is not possible through the use of a single service. Whilst creating service compositions, it is necessary to ensure not only that the functionality required of the composition is achieved but also that certain security properties are preserved. In this paper, we describe an approach to constructing secure service compositions. Our approach is based on the use of composition patterns and rules that determine the security properties that should be preserved by the individual services that constitute a composition in order to ensure that security properties of the overall composition are also satisfied. Our approach extends a framework developed to support the runtime service discovery
- …