A Generic Tool for Tracing Executions Back to a DSML’s Operational Semantics

Combemale, Benôıt; Gonnord, Laure; Rusu, Vlad

doi:10.1007/978-3-642-21470-7_4

Cited by 10 publications

(9 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In order to exploit the error scenario, the developer has to apprehend in detail the system and to make use of his experience for performing refinement. This point is an open question for which current research provides some options [2,24] but is out of the scope of this paper.…”

Section: Error Diagnostic For Contract-based Reasoningmentioning

confidence: 95%

Contract-based modeling and verification of timed safety requirements within SysML

2015

View full text Add to dashboard Cite

In order to cope with the growing complexity of critical real-time embedded systems, systems engineering has adopted a component-based design technique driven by requirements. Yet, such an approach raises several issues since it does not explicitly prescribe how system requirements can be decomposed on components nor how components contribute to the satisfaction of requirements. The envisioned solution is to design, with respect to each requirement and for each involved component, an abstract specification, tractable at each design step, that models how the component is concerned by the satisfaction of the requirement and that can be further refined toward a correct implementation. In this paper, we consider such specifications in the form of contracts. A contract for a component consists in a pair (assumption, guarantee) where the assumption models an abstract behavior of the component's environment and the guarantee models an abstract behavior of the component given that the environment behaves according to the assumption. Therefore, contracts are a valuable asset for the correct design of systems, but also for mapping and tracing requirements to components, for tracing the evolution of requirements during design and, most importantly, for compositional verification of requirements. The aim of this paper is to introduce contract-based reasoning for the design of critical real-time systems made of reactive components modeled with UML and/or SysML. We propose an extension of UML and SysML languages with a syntax and semantics for contracts and the refinement relations that they must satisfy. The semantics of components and contracts is formalized by a variant of timed input/output automata on top of which we build a formal contract-based theory. We prove that the contract-based theory is sound and can be applied for a relatively large class of SysML system models. Finally, we show on a case study extracted from the automated transfer vehicle (http://www.esa.int/ATV) that our contract-based theory allows to verify requirement satisfaction for previously intractable models.

show abstract

Section: Error Diagnostic For Contract-based Reasoningmentioning

confidence: 95%

Contract-based modeling and verification of timed safety requirements within SysML

2015

View full text Add to dashboard Cite

show abstract

“…In [23], authors introduce an algorithm requiring the DSML's semantics to be defined formally, and a relation R to be defined between states of the DSML and states of the target language. The DSML designer must provide as input a natural-number bound n, which estimates a difference of granularity between the semantics of the DSML and the semantics of the target language.…”

Section: Related Workmentioning

confidence: 99%

Formal Verification Integration Approach for DSML

Zalila

Crégut

Pantel

2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

The application of formal methods (especially, model checking and static analysis techniques) for the verification of safety critical embedded systems has produced very good results and raised the interest of system designers up to the application of these technologies in real size projects. However, these methods usually rely on specific verification oriented formal languages that most designers do not master. It is thus mandatory to embed the associated tools in automated verification toolchains that allow designers to rely on their usual domain-specific modeling languages (DSMLs) while enjoying the benefits of these powerful methods. More precisely, we propose a language to formally express system requirements and interpret verification results so that system designers (DSML end-users) avoid the burden of learning some formal verification technologies. Formal verification is achieved through translational semantics. This work is based on a metamodeling pattern for executable DSML that favors the definition of generative tools and thus eases the integration of tools for new DSMLs.

show abstract

“…Our work has yet to address the problem of tracing PRISM results back to the un-derlying system specifications. Without traceability, the analysis provided by PRISM may be incomprehensible to model builders [110]. In the context of the YAML DSL, traceability would serve to disambiguate the relationship between syntactic rules and operational semantics, which are defined with OWL and the PRISM language, respectively.…”

Section: Future Workmentioning

confidence: 99%

Cascading verification: an integrated method for domain-specific model checking

Zervoudakis

Rosenblum

Elbaum

et al. 2013

Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering

View full text Add to dashboard Cite

First and foremost, I would like to thank my supervisors, David S. Rosenblum and Anthony Finkelstein, for their support during the past three years. I am indebted to David for his help and patience; for providing me the freedom to pursue interesting research; and for considering with me over long Skype calls the finer points of OWL-LP integration in the context of domain-specific and probabilistic model checking. Anthony's advice on authoring compelling narratives that clarify complex research, and his encouragement and strategic guidance, have been invaluable for my development as a researcher. I have been fortunate to visit the Nebraska Intelligent MoBile Unmanned Systems (NIMBUS) Lab at the University of Nebraska-Lincoln (UNL). I would like to thank Sebastian Elbaum, co-founder of NIMBUS, for working with me to focus the research in this thesis, and for his contribution throughout my PhD. I would also like to thank Emmanuel Letier for his insightful feedback during my first and second year vivas. And I would like to thank faculty and staff at the Department of Computer Science at University College London (UCL) for providing me with the resources to develop this thesis. In particular, I would like to thank Dean Mohamedally,

show abstract

A Generic Tool for Tracing Executions Back to a DSML’s Operational Semantics

Cited by 10 publications

References 11 publications

Contract-based modeling and verification of timed safety requirements within SysML

Contract-based modeling and verification of timed safety requirements within SysML

Formal Verification Integration Approach for DSML

Cascading verification: an integrated method for domain-specific model checking

Contact Info

Product

Resources

About