442,929 research outputs found
Formal Model Engineering for Embedded Systems Using Real-Time Maude
This paper motivates why Real-Time Maude should be well suited to provide a
formal semantics and formal analysis capabilities to modeling languages for
embedded systems. One can then use the code generation facilities of the tools
for the modeling languages to automatically synthesize Real-Time Maude
verification models from design models, enabling a formal model engineering
process that combines the convenience of modeling using an informal but
intuitive modeling language with formal verification. We give a brief overview
six fairly different modeling formalisms for which Real-Time Maude has provided
the formal semantics and (possibly) formal analysis. These models include
behavioral subsets of the avionics modeling standard AADL, Ptolemy II
discrete-event models, two EMF-based timed model transformation systems, and a
modeling language for handset software.Comment: In Proceedings AMMSE 2011, arXiv:1106.596
Towards a Formal Framework for Mobile, Service-Oriented Sensor-Actuator Networks
Service-oriented sensor-actuator networks (SOSANETs) are deployed in
health-critical applications like patient monitoring and have to fulfill strong
safety requirements. However, a framework for the rigorous formal modeling and
analysis of SOSANETs does not exist. In particular, there is currently no
support for the verification of correct network behavior after node failure or
loss/addition of communication links. To overcome this problem, we propose a
formal framework for SOSANETs. The main idea is to base our framework on the
\pi-calculus, a formally defined, compositional and well-established formalism.
We choose KLAIM, an existing formal language based on the \pi-calculus as the
foundation for our framework. With that, we are able to formally model SOSANETs
with possible topology changes and network failures. This provides the basis
for our future work on prediction, analysis and verification of the network
behavior of these systems. Furthermore, we illustrate the real-life
applicability of this approach by modeling and extending a use case scenario
from the medical domain.Comment: In Proceedings FESCA 2013, arXiv:1302.478
TURTLE: Four Weddings and a Tutorial
The paper discusses an educational case study of protocol modelling in TURTLE, a real-time UML profile supported by the open source toolkit TTool. The method associated with TURTLE is step by step illustrated with the connection set up and handover procedures defined for the Future Air navigation Systems. The paper covers the following methodological stages: requirement modeling, use-case driven and scenario based analysis, object-oriented design and rapid prototyping in Java. Emphasis is laid on the formal verification of analysis and design diagrams
Model-based validation of CANopen systems
International audienceCANopen is an increasingly popular protocol for the design of networked embedded systems. Nonetheless, the large variety of communication and network management functionalities supported in CANopen can increase significantly systems complexity and in turn, the needs for system validation at design time. We present hereafter a rigorous method based on formal modeling and verification techniques, allowing to provide a comprehensive analysis of CANopen systems. Our method uses BIP, a formal framework for modeling, analysis and implementation of real-time, heterogeneous, component-based systems and the associated BIP tools for simulation, performance evaluation and statistical model-checking
Analyzing a Pattern-Based Model of a Real-Time Turntable System
AbstractDesigners of industrial real-time systems are commonly faced with the problem of complex system modeling and analysis, even if a component-based design paradigm is employed. In this paper, we present a case-study in formal modeling and analysis of a turntable system, for which the components are described in the SaveCCM language. The search for general principles underlying the internal structure of our real-time system has motivated us to propose three modeling patterns of common behaviors of real-time components, which can be instantiated in appropriate design contexts. The benefits of such reusable patterns are shown in the case-study, by allowing us to produce easy-to-read and manageable models for the real-time components of the turntable system. Moreover, we believe that the patterns may pave the way toward a generic pattern-based modeling framework targeting real-time systems in particular
Modeling real estate transactions with UML
Understanding spatial data concepts is crucial in order\ud
to define and apply spatial data models. The modeling\ud
process is the know-how on what steps to carry out\ud
during analysis and design of formal static and\ud
dynamic spatial models. The development of specific\ud
methodology for modeling real estate transaction cases\ud
was the primary objective. The methods used originate\ud
from the system-engineering domain and are only\ud
partly described because of the scanty space available.\ud
The presented approach was applied for modeling of\ud
different real estate transactions. The result is a set of\ud
related UML (Unified Modeling Language) diagrams\ud
and formal descriptions of selected transaction use\ud
cases. In this paper only the simple subdivision of a\ud
parcel is presented. This short transaction example\ud
guides us through the Slovenian settings and\ud
circumstances. It was selected in order to illustrate the\ud
modeling methodology and its results as such. The\ud
main focus is on the modeling approach and not on\ud
the complexity of some real estate transaction cases
MSF-Model: Modeling Metastable Failures in Replicated Storage Systems
Metastable failure is a recent abstraction of a pattern of failures that
occurs frequently in real-world distributed storage systems. In this paper, we
propose a formal analysis and modeling of metastable failures in replicated
storage systems. We focus on a foundational problem in distributed systems --
the problem of consensus -- to have an impact on a large class of systems. Our
main contribution is the development of a queuing-based analytical model,
MSF-Model, that can be used to characterize and predict metastable failures.
MSF-Model integrates novel modeling concepts that allow modeling metastable
failures which was interactable to model prior to our work. We also perform
real experiments to reproduce and validate our model. Our real experiments show
that MSF-Model predicts metastable failures with high accuracy by comparing the
real experiment with the predictions from the queuing-based model
- …