A Formal Semantics of UML StateCharts by Means of Timed Petri Nets

Hammal, Youcef

doi:10.1007/11562436_5

Cited by 12 publications

(11 citation statements)

References 10 publications

(3 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is similar to the approach discussed in this article to translate UML state machines into Modelica in order to leverage the existing Modelica technology for hybrid system dynamics modeling and simulation. Like in this article, (Hammal, 2005) also points out the lack of precise semantics of UML state machine formalisms; to overcome them, Hammal enhances UML state machines, for example, by execution priorities for transitions, although not for regions. as proposed in Section 5.7.3.3.…”

Section: Related Workmentioning

confidence: 87%

“…UML state machines can be translated into Interval Time Petri Nets in order to take advantage of existing Petri Nets analysis tools for checking consistency and temporal constrains (Hammal, 2005). This is similar to the approach discussed in this article to translate UML state machines into Modelica in order to leverage the existing Modelica technology for hybrid system dynamics modeling and simulation.…”

Section: Related Workmentioning

confidence: 99%

“…Moreover, (Hammal, 2005) does not explain how to deal with for and join constructs (see Section 5.7.3.8) and inter-level transitions (see Section 5.7.3.7) (Simons, 2000). stresses the difference between classical state machines and flowcharts, discusses redundant constructs such as fork and join, and points out what properties of state machine formalisms are required in order to enable independent verification and compositional testing.…”

Section: Related Workmentioning

confidence: 99%

“…Discussions in (Von der Beeck, 1994), (Simons, 2000), and (Hammal, 2005) focus on formal aspects that enable compositional semantics. Therefore, limitations are proposed at the price of the expressiveness and concision of the state machines formalism.…”

Section: Related Workmentioning

confidence: 99%

See 3 more Smart Citations

Model-Based Verification of Dynamic System Behavior against Requirements : Method, Language, and Tool

Schamai¹

2013

View full text Add to dashboard Cite

Modeling and simulation of complex systems is at the heart of any modern engineering activity. Engineers strive to predict the behavior of the system under development in order to get answers to particular questions long before physical prototypes or the actual system are built and can be tested in real life.An important question is whether a particular system design fulfills or violates requirements that are imposed on the system under development. When developing complex systems, such as spacecraft, aircraft, cars, power plants, or any subsystem of such a system, this question becomes hard to answer simply because the systems are too complex for engineers to be able to create mental models of them. Nowadays it is common to use computer-supported modeling languages to describe complex physical and cyber-physical systems. The situation is different when it comes to describing requirements. Requirements are typically written in natural language. Unfortunately, natural languages fail at being unambiguous, in terms of both syntax and semantics. Automated processing of natural-language requirements is a challenging task which still is too difficult to accomplish via computer for this approach to be of significant use in requirements engineering or verification.This dissertation proposes a new approach to design verification using simulation models that include formalized requirements. The main contributions are a new method that is supported by a new language and tool, along with case studies. The method enables verification of system dynamic behavior designs against requirements using simulation models. In particular, it shows how naturallanguage requirements and scenarios are formalized. Moreover, it presents a framework for automating the composition of simulation models that are used for design verification, evaluation of verification results, and sharing of new knowledge inferred in verification sessions.A new language called ModelicaML was developed to support the new method. It enables requirement formalization and integrates UML and Modelica. The language and the developed algorithms for automation are implemented in a prototype that is based on Eclipse Papyrus UML, Acceleo, and Xtext for modeling, and OpenModelica tools for simulation. The prototype is used to illustrate the applicability of the new method to examples from industry. The case studies presented start with sets of natural-language requirements and show how they are translated into models. Then, designs and verification scenarios are modeled, and simulation models are composed and simulated automatically. The simulation results produced are then used to draw conclusions on requirement violations; this knowledge is shared using semantic web technology.This approach supports the development and dynamic verification of cyberphysical systems, including both hardware and software components. ModelicaML facilitates a holistic view of the system by enabling engineers to model and verify multi-domain system behavior using mathematical models an...

show abstract

Section: Related Workmentioning

confidence: 87%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Model-Based Verification of Dynamic System Behavior against Requirements : Method, Language, and Tool

Schamai¹

2013

View full text Add to dashboard Cite

show abstract

“…State Machine Diagrams. Most of the works that formalize State Machine Diagrams [Schfer et al 2001;Knapp and Wuttke 2006;Damm et al 2005;Damm and Westphal 2003;Diethers and Huhn 2004;Hammal 2005] also support Sequence Diagrams to check whether the interaction shown in the Sequence Diagrams can be satisfied by the behaviors described in the State Machine Diagrams. Therefore Sequence Diagrams (or Communication Diagrams) are used as a property-specification mechanism and do not contribute to the possible behaviors of the system.…”

Section: Related Workmentioning

confidence: 99%

A Logic-Based Approach for the Verification of UML Timed Models

Baresi

Morzenti

Motta

et al. 2017

ACM Trans. Softw. Eng. Methodol.

View full text Add to dashboard Cite

This paper presents a novel technique to formally verify models of real-time systems captured through a set of heterogeneous UML diagrams. The technique is based on the following key elements: (i) a subset of UML diagrams, called C-UML, which allows designers to describe the components of the system and their behavior through several kinds of diagrams (e.g., state machine diagrams, sequence diagrams, activity diagrams, interaction overview diagrams), and stereotypes taken from the UML MARTE profile; (ii) a formal semantics of C-UML diagrams, defined through formulae of the metric temporal logic TRIO; (iii) a tool, called Corretto, which implements the aforementioned semantics and allows users to carry out formal verification tasks on modeled systems. We validate the feasibility of our approach through a set of different case studies, taken from both the academic and the industrial domain. CCS Concepts: •Software and its engineering → Model-driven software engineering; Model checking; Unified Modeling Language (UML);

show abstract

A Formal Methodology for Semantics and Time Consistency Checking of UML Dynamic Diagrams

Hammal

2009

Advances in Software Engineering

View full text Add to dashboard Cite

A Formal Semantics of UML StateCharts by Means of Timed Petri Nets

Cited by 12 publications

References 10 publications

Model-Based Verification of Dynamic System Behavior against Requirements : Method, Language, and Tool

Model-Based Verification of Dynamic System Behavior against Requirements : Method, Language, and Tool

A Logic-Based Approach for the Verification of UML Timed Models

A Formal Methodology for Semantics and Time Consistency Checking of UML Dynamic Diagrams

Contact Info

Product

Resources

About