Practical Model-based Testing With Papyrus and RT-Tester

Size: px
Start display at page:

Download "Practical Model-based Testing With Papyrus and RT-Tester"

Transcription

1 Practical Model-based Testing With Papyrus and RT-Tester Jan Peleska and Wen-ling Huang University of Bremen Verified Systems International GmbH Fourth Halmstad Summer School on Testing,

2 Acknowledgements. This presentation has been elaborated in the context of the EU FP7 COMPASS project under grant agreement no

3 Overview Model-based testing Test Modelling With Papyrus Model-based Testing With RT-Tester Requirements, test cases, procedures, results, and Traceability Demonstration and Practical Exercises

4 Overview Model-based testing Test Modelling With Papyrus Model-based Testing With RT-Tester Requirements, test cases, procedures, results, and Traceability Demonstration and Practical Exercises

5 Our MBT Approach Instead of writing test procedures, develop a test model specifying expected behaviour of SUT the first MBT variant use generator to identify relevant test cases from the model and calculate concrete test data generate test procedures fully automatic perform tracing requirements test cases in a fully automatic way

6 MBT-Paradigm Model Is a partial description of System Are derived from can be run against Abstract Tests Are abstract versions of Executable Tests

7 Overview Model-based testing Test Modelling With Papyrus Model-based Testing With RT-Tester Requirements, test cases, procedures, results, and Traceability Demonstration and Practical Exercises

8 Papyrus Modelling with EMF-based formalisms EMF Eclipse Modelling Framework Papyrus provides UML, SysML, DSL support Open source free to use

9 SysML Block definition diagrams Internal block diagrams Item flows State machines with timers Operations Requirements <<satisfy>> relationship between requirements and model elements

10 Case Studies With SysML Simplified version of the turn indication and emergency flashing function in Daimler vehicles Full model available under Benchmarks! Turn Indicator Model Rev. 1.4

11 Case Studies With SysML New model available: the Ceiling Speed Monitor of the ETCS (European Train Control System) Full model available under Benchmarks! openetcs/ceiling-speed-monitoring

12 Model Introduction With Papyrus System interface block diagram Requirements System Under Test internal block diagram Further decompositions internal block diagrams and block references Behaviour associated with block leaves state machines and operations

13 Overview Model-based testing Test Modelling With Papyrus Model-based Testing With RT-Tester Requirements, test cases, procedures, results, and Traceability Demonstration and Practical Exercises

14 RT-Tester Internals Further reading. Industrial-Strength Model-Based Testing - State of the Art and Current Challenges. In Petrenko, Alexander K. and Schlingloff, Holger (eds.): Proceedings Eighth Workshop on Model-Based Testing, Rome, Italy, 17th March 2013, Electronic Proceedings in Theoretical Computer Science 111, pp (2013). DOI: /EPTCS.111.1

15 Reference Tool RT-Tester Supports all test levels from unit to system integration testing Software tests and hardware-in-theloop tests Test projects may combine handwritten test procedures with automatically generated procedures The tool capabilities are presented here to stimulate benchmarking activities

16 Eclipse Papyrus RT-Tester Integration Your Laptop Client Server Eclipse Papyrus Plugin RT-Tester RT-Tester Plugin MBT Server

17 Eclipse Papyrus RT-Tester Integration Your Laptop Client Server Eclipse Free Papyrus Plugin RT-Tester RT-Tester Free Plugin for academic use MBT Server Server located at University of Bremen

18 Tool Components and Data Structures Modelling Tool Model (XMI) RT-Tester Model Parser Model Transformers Test Case Generator RT-Tester IMR (AST) Transition Relation Generator Test Case- Specific Goal Transition Relation SMT-Solver SONOLAR Model State Abstractions Concrete Test Data Concrete Interpreter Test Procedure Generator Abstract Interpreter RT-Tester Test Procedure

19 Tool Components and Data Structures Modelling Tool Model (XMI) RT-Tester Model Parser Modelling Tool Model Transformers Test Case Generator Test Case- Specific Goal UML/SysML subset Transition Relation RT-Tester IMR (AST) Enterprise Generator Architect Artisan Studio Rhapsody Transition Relation SMT-Solver SONOLAR Papyrus! Model State Abstractions Concrete Interpreter Concrete Test Data Test Procedure Generator Alternatively: DSL MetaEdit+ Abstract Interpreter RT-Tester Test Procedure

20 Modelling Tool Model (XMI) RT-Tester Model Parser Model Transformers Test Case Generator Parser Front Ends RT-Tester IMR (AST) Transition Relation Generator transform model Test Caserepresentations Specific Goal in XMI Transition Relation format into abstract SMT-Solver SONOLAR syntax tree Model State Abstractions AST = Internal Model Representation IMR Concrete Interpreter Concrete Test Data Test Procedure Generator Abstract Interpreter RT-Tester Test Procedure

21 Modelling Tool Model (XMI) RT-Tester Model Parser Model Transformers Test Case Generator RT-Tester IMR (AST) Transition Relation Generator Model Transformers provide Test Case- Specific Goal alternative AST representations Transition Relation Cone of influence reduction SMT-Solver SONOLAR Test oracles Equivalence Model State class Concrete abstraction Test Data Abstractions Concrete Interpreter Test Procedure Generator Abstract Interpreter RT-Tester Test Procedure

22 Modelling Tool Model (XMI) RT-Tester Model Parser Model Transformers Test Case Generator RT-Tester IMR (AST) Transition Relation Generator Test Case Generator identifies relevant test cases Test Case- Specific Goal Transition Relation uses ASTs as identification basis SMT-Solver SONOLAR exploits traceability information from requirements Concrete to Test Data model elements encodes test case goals as propositions Model State Abstractions Concrete Interpreter Test Procedure Generator Abstract Interpreter G(s 0,s 1,...,s c ) RT-Tester Test Procedure

23 Modelling Tool Transition Relation Generator Model (XMI) encodes operational semantics of the model by relating pre-states to post states Test Case Generator RT-Tester Model Parser RT-Tester IMR (AST) Model Transformers Transition Relation Generator (s, s 0 ) Test Case- Specific Goal Transition Relation SMT-Solver SONOLAR Model State Abstractions Concrete Test Data Concrete Interpreter Test Procedure Generator Abstract Interpreter RT-Tester Test Procedure

24 Modelling Tool SMT-Solver calculates solution of test Model (XMI) goals which are compatible with the transition relation J(s 0 ) ^ n^ Test Case- Specific Goal RT-Tester Model Parser Model Transformers Transition Relation Test Case Generator (s i,s i+1 RT-Tester ) ^ G(s IMR (AST) 0,...,s n+1 ) Generator i=0 Transition Relation SMT-Solver SONOLAR Model State Abstractions Concrete Test Data Can handle Concrete Interpreter Abstract Interpreter Test Procedure Generator RT-Tester Test Procedure Boolean, Integer, Float, Array data types

25 Modelling Tool Concrete interpreter executes the model from Model current (XMI) pre-state with the input data calculated by the solver RT-Tester Model Parser Model Transformers Test Case Generator RT-Tester IMR (AST) Transition Relation Generator Test Case- Specific Goal Transition Relation SMT-Solver SONOLAR Model State Abstractions Concrete Test Data Concrete Interpreter Test Procedure Generator Abstract Interpreter RT-Tester Test Procedure

26 Modelling Tool Abstract interpreter Model (XMI) speeds up SMT-solver by calculating RT-Tester minimal Model Parser number Model of Transformers steps required for finding solutions Transition Relation RT-Tester IMR (AST) restricting the ranges of inputs Generator and other model variables in traces leading Test Case Generator Test Case- Specific Goal to a solution of Transition Relation Model State Abstractions J(s 0 ) ^ n^ i=0 SMT-Solver SONOLAR (s i,s i+1 ) ^ G(s 0,...,s n+1 ) Concrete Test Data Concrete Interpreter Test Procedure Generator Abstract Interpreter RT-Tester Test Procedure

27 Modelling Tool Model (XMI) Test Procedure Generator RT-Tester Model Parser Model Transformers is a compile back-end for transforming test case solutions to executable Transition Relation test Test Case Generator RT-Tester IMR (AST) Generator procedures Test Case- Specific provides Goal different compile back-ends Transition Relation for RT-Tester Real-Time Test Language, SMT-Solver SONOLAR PROVEtech:TA, and TTCN-3 Model State Abstractions Concrete Test Data Concrete Interpreter Test Procedure Generator Abstract Interpreter RT-Tester Test Procedure

28 Overview Model-based testing Test Modelling With Papyrus Model-based Testing With RT-Tester Requirements, test cases, procedures, results, and Traceability Demonstration and Practical Exercises

29 Model Semantics Based on Kripke Structures Equivalent to alternative operational semantics based on labelled transition systems K =(S, S 0,R,L) S : State space S 0 S : Initial states R S S : Transition relation L : S! 2 AP : Labelling function AP : Atomic propositions

30 Requirements Each requirement is reflected by set of model computations = s 0.s 1.s 2... Computation sets can be characterised by Linear Temporal Logic (LTL) G : Globally holds on path X : In the next state on path, formula holds. F : Finally holds on path U : F and holds on path until is fulfilled

31 Requirements Tracing Complex Requirements Computations contributing to complex requirements require full LTL expressions Insert LTL formula in constraint Link constraint to requirement via <<satisfy>> relation

32 Test Cases Test cases are finite witnesses of model computations Trace = finite prefix of a computation If computation satisfies LTL formula associated with a requirement, trace prefixes must at least not violate this formula Some formulas can only be verified on an infinite computation (liveness formulas, e.g. fairness properties) But these properties can only be partially verified by testing

33 Test Data Computation LTL formulas interpreted on finite traces can be transformed into first order expressions n^ tc J(s 0 ) ^ (s i,s i+1 ) ^ G(s 0,...,s n+1 ) i=0 Recall. These formulas can be solved by an SMT solver

34 Model Coverage Strategies Strategies currently realised in RT-Tester Basic control state coverage Transition coverage MC/DC coverage Hierarchic transition coverage Equivalence class and boundary value coverage Basic control state pairs coverage Interface coverage (under construction) Block coverage (under construction) Equivalence class partitioning (under construction)

35 Overview Model-based testing Test Modelling With Papyrus Model-based Testing With RT-Tester Requirements, test cases, procedures, results, and Traceability Demonstration and Practical Exercises

36 Test Generation Context and Test Execution Context Test generation context. Configure the test procedure to be generated Test execution context. Execute the test procedure against the system under test

37 Work Flow Create the test model (Papyrus perspective) Create RT-Tester project (RT-Tester perspective) Import model to RT-Tester project Configure and create initial test procedure model-coverage approach Configuration file Signal map Analyse signal flow

38 Work Flow Optional: create a simulation Compile and run test procedure Replay test procedure Analyse requirements and test cases Create new generation context Allocate test cases to procedure to be generated

Testing Distributed Systems

Testing Distributed Systems Testing Distributed Systems Part II: Test Cases, Model Coverage and Requirements Tracing Coverage Measures for Distributed Systems 2012-08-01 Jan Peleska and Wen-ling Huang University of Bremen {jp,huang}@informatik.uni-bremen.de

More information

Model-based testing in the automotive industry challenges and solutions

Model-based testing in the automotive industry challenges and solutions Model-based testing in the automotive industry challenges and solutions Jan Peleska (University of Bremen), Peer Smuda (Daimler AG) Artur Honisch, Hermann Schmid (Daimler AG) Daniel Tille, Hristina Fidanoska,

More information

Testing Distributed Systems

Testing Distributed Systems Testing Distributed Systems Part I: Introduction to Model-Based Testing 2012-08-01 Jan Peleska and Wen-ling Huang University of Bremen {jp,huang}@informatik.uni-bremen.de Acknowledgements. This seminar

More information

Qualitätssicherung von Software (SWQS)

Qualitätssicherung von Software (SWQS) Qualitätssicherung von Software (SWQS) Prof. Dr. Holger Schlingloff Humboldt-Universität zu Berlin und Fraunhofer FOKUS 15.7.2014: Modellbasierter Test (Jaroslav Svacina) Specification-based Testing Constructing

More information

! Model-based Avionic Systems Testing for the Airbus Family

! Model-based Avionic Systems Testing for the Airbus Family ! 2018 23rd IEEE European Test Symposium (ETS)! Model-based Avionic Systems Testing for the Airbus Family Jan Peleska Department of Mathematics and Computer Science University of Bremen Bremen, Germany

More information

Execution of UML models Present and Future of Research and Practice

Execution of UML models Present and Future of Research and Practice Execution of UML models Present and Future of Research and Practice Federico Ciccozzi, Ivano Malavolta, Bran Selic Mälardalen University, Vrije University, Malina Software Corp. Ericsson Modeling Days

More information

Work-Package 4: Verification & Validation Strategy

Work-Package 4: Verification & Validation Strategy openetcs OETCS/WP4/D4.4V0.2 Work-Package 4: Verification & Validation Strategy ITEA2 Project Call 6 11025 2012 2015 openetcs Final Report on Verification and Validation Hardi Hungar, Marc Behrens, Mirko

More information

ISO Compliant Automatic Requirements-Based Testing for TargetLink

ISO Compliant Automatic Requirements-Based Testing for TargetLink ISO 26262 Compliant Automatic Requirements-Based Testing for TargetLink Dr. Udo Brockmeyer CEO BTC Embedded Systems AG An der Schmiede 4, 26135 Oldenburg, Germany udo.brockmeyer@btc-es.de Adrian Valea

More information

ISO compliant verification of functional requirements in the model-based software development process

ISO compliant verification of functional requirements in the model-based software development process requirements in the model-based software development process Hans J. Holberg SVP Marketing & Sales, BTC Embedded Systems AG An der Schmiede 4, 26135 Oldenburg, Germany hans.j.holberg@btc-es.de Dr. Udo

More information

Testing Operating Systems with RT-Tester

Testing Operating Systems with RT-Tester Testing Operating Systems with RT-Tester Jan Peleska, Oliver Meyer, Johannes Kanefendt and Florian Lapschies jp@verified.de University of Bremen and Verified Systems International GmbH, Bremen, Germany

More information

Applied Formal Methods - From CSP to Executable Hybrid Specifications

Applied Formal Methods - From CSP to Executable Hybrid Specifications Applied Formal Methods - From CSP to Executable Hybrid Specifications Jan Peleska Technologie-Zentrum Informatik TZI, Universität Bremen and Verified Systems International GmbH, jp@verified.de Overview

More information

Architecture-driven development of Climate Control Software LMS Imagine.Lab Embedded Software Designer Siemens DF PL

Architecture-driven development of Climate Control Software LMS Imagine.Lab Embedded Software Designer Siemens DF PL Architecture-driven development of Climate Control Software LMS Imagine.Lab Embedded Software Designer Siemens DF PL Restricted Siemens AG 2017 Realize innovation. Content 1 Overview 3 2 LMS Imagine.Lab

More information

Auto-Generating Test Sequences for Web Applications *

Auto-Generating Test Sequences for Web Applications * Auto-Generating Test Sequences for Web Applications * Hongwei Zeng and Huaikou Miao School of Computer Engineering and Science, Shanghai University, 200072, China zenghongwei@shu.edu.cn, hkmiao@shu.edu.cn

More information

Applications of Program analysis in Model-Based Design

Applications of Program analysis in Model-Based Design Applications of Program analysis in Model-Based Design Prahlad Sampath (Prahlad.Sampath@mathworks.com) 2018 by The MathWorks, Inc., MATLAB, Simulink, Stateflow, are registered trademarks of The MathWorks,

More information

Turn Indicator Model Overview

Turn Indicator Model Overview Turn Indicator Model Overview Jan Peleska 1, Florian Lapschies 1, Helge Löding 2, Peer Smuda 3, Hermann Schmid 3, Elena Vorobev 1, and Cornelia Zahlten 2 1 Department of Mathematics and Computer Science

More information

A Real-World Benchmark Model for Testing Concurrent Real-Time Systems in the Automotive Domain

A Real-World Benchmark Model for Testing Concurrent Real-Time Systems in the Automotive Domain A Real-World Benchmark Model for Testing Concurrent Real-Time Systems in the Automotive Domain Jan Peleska, Artur Honisch, Florian Lapschies, Helge Löding, Hermann Schmid, Peer Smuda, Elena Vorobev, Cornelia

More information

Formal Verification for UML/SysML models

Formal Verification for UML/SysML models Formal Verification for UML/SysML models IBM Research Lab - Haifa Content Formal verification v.s. testing Correctness properties Formal verification for Rhapsody models 2 Formal Verification Desired Properties

More information

MARTE Based Modeling Tools Usage Scenarios in Avionics Software Development Workflows

MARTE Based Modeling Tools Usage Scenarios in Avionics Software Development Workflows MARTE Based Modeling Tools Usage Scenarios in Avionics Software Development Workflows Alessandra Bagnato, Stefano Genolini Txt e-solutions FMCO 2010, Graz, 29 November 2010 Overview MADES Project and MADES

More information

Efficient and Trustworthy Tool Qualification for Model-Based Testing Tools

Efficient and Trustworthy Tool Qualification for Model-Based Testing Tools Efficient and Trustworthy Tool Qualification for Model-Based Testing Tools Jörg Brauer 1, Jan Peleska 1,2,, and Uwe Schulze 2, 1 Verified Systems International GmbH, Bremen, Germany 2 Department of Mathematics

More information

Part I: Preliminaries 24

Part I: Preliminaries 24 Contents Preface......................................... 15 Acknowledgements................................... 22 Part I: Preliminaries 24 1. Basics of Software Testing 25 1.1. Humans, errors, and testing.............................

More information

V&V: Model-based testing

V&V: Model-based testing V&V: Model-based testing Systems Engineering BSc Course Budapest University of Technology and Economics Department of Measurement and Information Systems Traceability Platform-based systems design Verification

More information

Software Testing IV. Prof. Dr. Holger Schlingloff. Humboldt-Universität zu Berlin

Software Testing IV. Prof. Dr. Holger Schlingloff. Humboldt-Universität zu Berlin Software Testing IV Prof. Dr. Holger Schlingloff Humboldt-Universität zu Berlin and Fraunhofer Institute of Computer Architecture and Software Technology FIRST Outline of this Lecture Series 2006/11/24:

More information

Model-based System Engineering for Fault Tree Generation and Analysis

Model-based System Engineering for Fault Tree Generation and Analysis Model-based System Engineering for Fault Tree Generation and Analysis Nataliya Yakymets, Hadi Jaber, Agnes Lanusse CEA Saclay Nano-INNOV, Institut CARNOT CEA LIST, DILS, 91 191 Gif sur Yvette CEDEX, Saclay,

More information

Xuandong Li. BACH: Path-oriented Reachability Checker of Linear Hybrid Automata

Xuandong Li. BACH: Path-oriented Reachability Checker of Linear Hybrid Automata BACH: Path-oriented Reachability Checker of Linear Hybrid Automata Xuandong Li Department of Computer Science and Technology, Nanjing University, P.R.China Outline Preliminary Knowledge Path-oriented Reachability

More information

An Information Model for High-Integrity Real Time Systems

An Information Model for High-Integrity Real Time Systems An Information Model for High-Integrity Real Time Systems Alek Radjenovic, Richard Paige, Philippa Conmy, Malcolm Wallace, and John McDermid High-Integrity Systems Group, Department of Computer Science,

More information

Model Transformations for Embedded System Design and Virtual Platforms

Model Transformations for Embedded System Design and Virtual Platforms 1 Model Transformations for Embedded System Design and Virtual Platforms Nikos Matragkas, Ian Gray, Richard Paige, Dimitris Kolovos, Neil Audsley, Leandro Indrusiak Department of Computer Science The University

More information

12 The PEPA Plug-in for Eclipse

12 The PEPA Plug-in for Eclipse 12 The PEPA Plug-in for Eclipse In this lecture note we introduce the tool support which is available when modelling with PEPA. Undertaking modelling studies of any reasonable size is only possible if

More information

Verifying Temporal Properties via Dynamic Program Execution. Zhenhua Duan Xidian University, China

Verifying Temporal Properties via Dynamic Program Execution. Zhenhua Duan Xidian University, China Verifying Temporal Properties via Dynamic Program Execution Zhenhua Duan Xidian University, China Main Points Background & Motivation MSVL and Compiler PPTL Unified Program Verification Tool Demo Conclusion

More information

6.0 ECTS/4.5h VU Programm- und Systemverifikation ( ) June 22, 2016

6.0 ECTS/4.5h VU Programm- und Systemverifikation ( ) June 22, 2016 6.0 ECTS/4.5h VU Programm- und Systemverifikation (184.741) June 22, 2016 Kennzahl (study id) Matrikelnummer (student id) Familienname (family name) Vorname (first name) Gruppe (version) A 1.) Coverage

More information

Introduction to Linear-Time Temporal Logic. CSE 814 Introduction to LTL

Introduction to Linear-Time Temporal Logic. CSE 814 Introduction to LTL Introduction to Linear-Time Temporal Logic CSE 814 Introduction to LTL 1 Outline Motivation for TL in general Types of properties to be expressed in TL Structures on which LTL formulas are evaluated Syntax

More information

Automated Test Design with TTCN-3

Automated Test Design with TTCN-3 Automated Test Design with TTCN-3 TTCN-3 User Conference Beijing, June 8th 2010 Conformiq Tutorial Copyright Conformiq Inc. and its subsidiaries. All rights reserved. Tuesday, May 11, 2010 1 Conformiq,

More information

Building Petri nets tools around Neco compiler

Building Petri nets tools around Neco compiler Building Petri nets tools around Neco compiler Lukasz Fronc and Franck Pommereau {fronc,pommereau}@ibisc.univ-evry.fr IBISC, Université d Évry/Paris-Saclay IBGBI, 23 boulevard de France 91037 Évry Cedex,

More information

Dr. Ing. Cornelia Zahlten. Prof. Dr. Jan Peleska. Concepts and Implementation. Hard Real-Time Test Tools

Dr. Ing. Cornelia Zahlten. Prof. Dr. Jan Peleska. Concepts and Implementation. Hard Real-Time Test Tools Hard Real-Time Test Tools Concepts and Implementation Prof. Dr. Jan Peleska Centre for Computing Technologies, University of Bremen, Germany Dr. Ing. Cornelia Zahlten Verified Systems International GmbH,

More information

Static analysis and testing of executable DSL specification

Static analysis and testing of executable DSL specification Static analysis and testing of executable DSL specification Qinan Lai 1, Andy Carpenter 1 1 School of Computer Science, the University of Manchester, Manchester, UK {laiq,afc}@cs.man.ac.uk Keywords: Abstract:

More information

In this presentation,...

In this presentation,... Hard Real-Time Test Tools Concepts and Implementation Prof. Dr. Jan Peleska Centre for Computing Technologies, University of Bremen, Germany Dr. Ing. Cornelia Zahlten Verified Systems International GmbH,

More information

DICE Verification Tools - Final Version

DICE Verification Tools - Final Version Ref. Ares(2017)3832092-31/07/2017 Developing Data-Intensive Cloud Applications with Iterative Quality Enhancements DICE Verification Tools - Final Version Deliverable 3.7 Deliverable: D3.7 Verification

More information

Formal Modeling and Verification of Interlocking Systems Featuring Sequential Release

Formal Modeling and Verification of Interlocking Systems Featuring Sequential Release Formal Modeling and Verification of Interlocking Systems Featuring Sequential Release Linh H. Vu (lvho@dtu.dk) Anne E. Haxthausen (aeha@dtu.dk) Jan Peleska (jp@informatik.uni-bremen.de) Technical Univesity

More information

IRQA General Information:

IRQA General Information: : TABLE OF CONTENTS INTRODUCTION...4 KEY DIFFERENTIATORS...5 1. Flexibility to visually support multiple end-to-end processes and methodologies in Software and Systems Engineering... 5 2. Low implementation

More information

Christian Doppler Laboratory

Christian Doppler Laboratory Christian Doppler Laboratory Software Engineering Integration For Flexible Automation Systems AutomationML Models (in EMF and EA) for Modelers and Software Developers Emanuel Mätzler Institute of Software

More information

Modeling Requirements, Architectures, Behaviour...

Modeling Requirements, Architectures, Behaviour... Modeling Requirements, Architectures, Behaviour... The System Modeling Language (SysML) and the SYSMOD modeling approach Budapest University of Technology and Economics Department of Measurement and Information

More information

Data-Flow Analysis as Model Checking

Data-Flow Analysis as Model Checking Data-Flow Analysis as Model Checking Anna-Lena Lamprecht, lamprecht@cs.uni-potsdam.de Chair for Service and Software Engineering Institute for Informatics and Computational Science University of Potsdam,

More information

UML, SysML and MARTE in Use, a High Level Methodology for Real-time and Embedded Systems

UML, SysML and MARTE in Use, a High Level Methodology for Real-time and Embedded Systems UML, SysML and MARTE in Use, a High Level Methodology for Real-time and Embedded Systems Alessandra Bagnato *, Imran Quadri and Andrey Sadovykh * TXT e-solutions (Italy) Softeam (France) Presentation Outline

More information

Capella to SysML Bridge: A Tooled-up Methodology for MBSE Interoperability

Capella to SysML Bridge: A Tooled-up Methodology for MBSE Interoperability Capella to SysML Bridge: A Tooled-up Methodology for MBSE Interoperability Nesrine BADACHE, ARTAL Technologies, nesrine.badache@artal.fr Pascal ROQUES, PRFC, pascal.roques@prfc.fr Keywords: Modeling, Model,

More information

Tarski: A Platform for Automated Analysis of Dynamically Configurable Traceability Semantics

Tarski: A Platform for Automated Analysis of Dynamically Configurable Traceability Semantics Tarski: A Platform for Automated Analysis of Dynamically Configurable Traceability Semantics Ferhat Erata 1,2 Moharram Challenger 1,4 Bedir Tekinerdogan 1 Anne Monceaux 3 Eray Tuzun 5 Geylani Kardas 4

More information

AN EFFICIENT APPROACH FOR MODEL- BASED TESTING: SIEMENS USE CASE IN THE MBAT EUROPEAN PROJECT

AN EFFICIENT APPROACH FOR MODEL- BASED TESTING: SIEMENS USE CASE IN THE MBAT EUROPEAN PROJECT AN EFFICIENT APPROACH FOR MODEL- BASED TESTING: SIEMENS USE CASE IN THE EUROPEAN PROJECT HELENE.LEGUEN@ALL4TEC.NET, DEEPA.VIJAYARAGHAVAN@MBTECH-GROUP.COM, RALF.PINGER@SIEMENS.COM MOTIVATION OF THE APPROACH

More information

Model-checking with the TimeLine formalism

Model-checking with the TimeLine formalism Model-checking with the TimeLine formalism Andrea Zaccara University of Antwerp Andrea.Zaccara@student.uantwerpen.be Abstract A logical model checker can be an effective tool for verification of software

More information

Testing. Lydie du Bousquet, Ioannis Parissis. TAROT Summer School July (TAROT 2009)

Testing. Lydie du Bousquet, Ioannis Parissis. TAROT Summer School July (TAROT 2009) Testing TAROT Summer School Lustre/SCADE programs 2009 - July 6-10 Lydie du Bousquet, Ioannis Parissis 1 (TAROT 2009) Synchrone Scade/Lustre Siesta Issues 2 Synchronous / safety-critical software control/command

More information

Implementing heuristic testing selection

Implementing heuristic testing selection Implementing heuristic testing selection NICOLAE GOGA Eindhoven University of Technology P.O. Box 53, 5600 MB Eindhoven THE NETHERLANDS Abstract: [] elaborates an abstract theory for test selection. The

More information

Enterprise Architect Training Courses

Enterprise Architect Training Courses On-site training from as little as 135 per delegate per day! Enterprise Architect Training Courses Tassc trainers are expert practitioners in Enterprise Architect with over 10 years experience in object

More information

The Bizarre Truth! Automating the Automation. Complicated & Confusing taxonomy of Model Based Testing approach A CONFORMIQ WHITEPAPER

The Bizarre Truth! Automating the Automation. Complicated & Confusing taxonomy of Model Based Testing approach A CONFORMIQ WHITEPAPER The Bizarre Truth! Complicated & Confusing taxonomy of Model Based Testing approach A CONFORMIQ WHITEPAPER By Kimmo Nupponen 1 TABLE OF CONTENTS 1. The context Introduction 2. The approach Know the difference

More information

Symbolic Trajectory Evaluation - A Survey

Symbolic Trajectory Evaluation - A Survey Automated Verification Symbolic Trajectory Evaluation - A Survey by Mihaela Gheorghiu Department of Computer Science University of Toronto Instructor: Prof. Marsha Chechik January 3, 24 Motivation Simulation

More information

Model checking and timed CTL

Model checking and timed CTL Chapter 6 Model checking and timed CTL Ah! What did I tell you? 88 miles per hour! The temporal displacement occurred at exactly 1:20am and *zero* seconds! [Dr Emmett Brown] 6.1 Timed CTL Page 86 Formal

More information

CISC836: Models in Software Development: Methods, Techniques and Tools

CISC836: Models in Software Development: Methods, Techniques and Tools CISC836: Models in Software Development: Methods, Techniques and Tools Topic 4: Code Generation with EMF Meta modeling Languages for meta models: Ecore Using EMF and Ecoreto define a data model Using EMF

More information

A Tool for Verification of Big-Data Applications

A Tool for Verification of Big-Data Applications QUDOS 2016 Saarbrücken, Germany A Tool for Verification of Big-Data Applications Jul 21 th, 2016 M.M. Bersani, F. Marconi, M.G. Rossi Politecnico di Milano Milan, Italy Madalina Erascu Institute e-austria

More information

Modeling Requirements

Modeling Requirements Modeling Requirements Critical Embedded Systems Dr. Balázs Polgár Prepared by Budapest University of Technology and Economics Faculty of Electrical Engineering and Informatics Dept. of Measurement and

More information

Formal Methods in Software Engineering. Lecture 07

Formal Methods in Software Engineering. Lecture 07 Formal Methods in Software Engineering Lecture 07 What is Temporal Logic? Objective: We describe temporal aspects of formal methods to model and specify concurrent systems and verify their correctness

More information

Formal Analysis and Verification of a Communication Protocol

Formal Analysis and Verification of a Communication Protocol Proceedings of the 5th WSEAS Int. Conference on Information Security and Privacy, Venice, Italy, November 20-22, 2006 103 Formal Analysis and Verification of a Communication Protocol XIN BEN LI, DE CHAO

More information

Specification-based Testing of Embedded Systems H. Schlingloff, SEFM 2008

Specification-based Testing of Embedded Systems H. Schlingloff, SEFM 2008 SEFM School 2008 Specification-based Testing of Embedded Systems Prof. Dr. Holger Schlingloff Humboldt-Universität zu Berlin and Fraunhofer FIRST, Berlin Lecture 5: OCL, ParTeG Course Outline L1: Introduction

More information

Towards flexible and efficient model-based testing, utilizing domain-specific modelling

Towards flexible and efficient model-based testing, utilizing domain-specific modelling Towards flexible and efficient model-based testing, utilizing domain-specific modelling Olli-Pekka Puolitaival VTT Technical Research Centre of Finland P.O. Box 1100 90571 Oulu, Finland olli-pekka.puolitaival@vtt.fi

More information

Pooya Saadatpanah, Michalis Famelis, Jan Gorzny, Nathan Robinson, Marsha Chechik, Rick Salay. September 30th, University of Toronto.

Pooya Saadatpanah, Michalis Famelis, Jan Gorzny, Nathan Robinson, Marsha Chechik, Rick Salay. September 30th, University of Toronto. Comparing the Pooya Michalis Jan Nathan Marsha Chechik, Rick Salay University of Toronto September 30th, 2012 MoDeVVa 12 1 / 32 in software modeling : pervasive in MDE Models with uncertainty: Represent

More information

Test-Case Generation and Coverage Analysis for Nondeterministic Systems Using Model-Checkers

Test-Case Generation and Coverage Analysis for Nondeterministic Systems Using Model-Checkers Test-Case Generation and Coverage Analysis for Nondeterministic Systems Using Model-Checkers Gordon Fraser and Franz Wotawa Institute for Software Technology Graz University of Technology Inffeldgasse

More information

Model-Based Testing. Theory Tools Applications SUT. model. Jan Tretmans

Model-Based Testing. Theory Tools Applications SUT. model. Jan Tretmans Model-Based Testing Theory Tools Applications model Jan Tretmans ESI Embedded Systems Innovation by TNO Radboud University Nijmegen Högskolan i Halmstad jan.tretmans@tno.nl pass fail SUT Jan Tretmans Embedded

More information

DO WE NEED TEST SPECIFICATION LANGUAGES?!

DO WE NEED TEST SPECIFICATION LANGUAGES?! DO WE NEED TEST SPECIFICATION LANGUAGES?! Ina Schieferdecker A-MOST @ ICST 2017, Tokyo, March 17, 2017 Please look up my yesterday s proposal for the new version of the UML Testing Profile OUTLINE 1. About

More information

On the Reliability of Correct Programs

On the Reliability of Correct Programs On the Reliability of Correct Programs Marie-Claude Gaudel LRI, Université de Paris-Sud & CNRS April 2010 LAAS 1 Programs? Everybody knows what it is Let us try: A program is a piece of text in a (hopefully)

More information

A scenario-based test approach for testing reactive concurrent systems

A scenario-based test approach for testing reactive concurrent systems Corporate Technology A scenario-based test approach for testing reactive concurrent systems Andreas Ulrich Siemens AG, Corporate Technology München, Germany ETSI MBT User Conference 2011 October 18 20,

More information

Constraint-based Platform Variants Specification for Early System Verification

Constraint-based Platform Variants Specification for Early System Verification FZI FORSCHUNGSZENTRUM INFORMATIK Constraint-based Platform Variants Specification for Early System Verification Andreas Burger 1, Alexander Viehl 1, Andreas Braun 1, Finn Haedicke 2,4, Daniel Große 2,

More information

System Correctness. EEC 421/521: Software Engineering. System Correctness. The Problem at Hand. A system is correct when it meets its requirements

System Correctness. EEC 421/521: Software Engineering. System Correctness. The Problem at Hand. A system is correct when it meets its requirements System Correctness EEC 421/521: Software Engineering A Whirlwind Intro to Software Model Checking A system is correct when it meets its requirements a design without requirements cannot be right or wrong,

More information

Lecture 2: Symbolic Model Checking With SAT

Lecture 2: Symbolic Model Checking With SAT Lecture 2: Symbolic Model Checking With SAT Edmund M. Clarke, Jr. School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 (Joint work over several years with: A. Biere, A. Cimatti, Y.

More information

MDD with OMG Standards MOF, OCL, QVT & Graph Transformations

MDD with OMG Standards MOF, OCL, QVT & Graph Transformations 1 MDD with OMG Standards MOF, OCL, QVT & Graph Transformations Andy Schürr Darmstadt University of Technology andy. schuerr@es.tu-darmstadt.de 20th Feb. 2007, Trento Outline of Presentation 2 Languages

More information

Automatized Generating of GUIs for Domain-Specific Languages

Automatized Generating of GUIs for Domain-Specific Languages Automatized Generating of GUIs for Domain-Specific Languages Michaela Bačíková, Dominik Lakatoš, and Milan Nosáľ Technical University of Košice, Letná 9, 04200 Košice, Slovakia, (michaela.bacikova, dominik.lakatos,

More information

Dependability Analysis of Web Service-based Business Processes by Model Transformations

Dependability Analysis of Web Service-based Business Processes by Model Transformations Dependability Analysis of Web Service-based Business Processes by Model Transformations László Gönczy 1 1 DMIS, Budapest University of Technology and Economics Magyar Tudósok krt. 2. H-1117, Budapest,

More information

Formal Methods for Software Development

Formal Methods for Software Development Formal Methods for Software Development Model Checking with Temporal Logic Wolfgang Ahrendt 21st September 2018 FMSD: Model Checking with Temporal Logic /GU 180921 1 / 37 Model Checking Check whether a

More information

1 Visible deviation from the specification or expected behavior for end-user is called: a) an error b) a fault c) a failure d) a defect e) a mistake

1 Visible deviation from the specification or expected behavior for end-user is called: a) an error b) a fault c) a failure d) a defect e) a mistake Sample ISTQB examination 1 Visible deviation from the specification or expected behavior for end-user is called: a) an error b) a fault c) a failure d) a defect e) a mistake 2 Regression testing should

More information

automatisiertensoftwaretests

automatisiertensoftwaretests FunktionaleSicherheitmit automatisiertensoftwaretests SOFTWARE CONSIDERATIONS IN AIRBORNE SYSTEMS AND EQUIPMENT CERTIFICAION RTCA DO-178B RTCA Dynamisch& Statisch 0 Agenda Übersicht über Sicherheitsstandards

More information

Combining Runtime Verification and Property Adaptation through Neural-Symbolic Integration

Combining Runtime Verification and Property Adaptation through Neural-Symbolic Integration Combining Runtime Verification and Property Adaptation through Neural-Symbolic Integration Alan Perotti Guido Boella Università di Torino Artur d Avila Garcez City University London perotti@di.unito.it

More information

Leveraging DTrace for runtime verification

Leveraging DTrace for runtime verification Leveraging DTrace for runtime verification Carl Martin Rosenberg June 7th, 2016 Department of Informatics, University of Oslo Context: Runtime verification Desired properties System Every request gets

More information

2nd Belgian-Dutch workshop on Software Evolution

2nd Belgian-Dutch workshop on Software Evolution 2nd Belgian-Dutch workshop on Software Evolution BENEVOL 2004 8-9 July 2004 University of Antwerp Belgium Problem statement More and better tool support needed for software evolution traceability management

More information

Model Checking Revision: Model Checking for Infinite Systems Revision: Traffic Light Controller (TLC) Revision: 1.12

Model Checking Revision: Model Checking for Infinite Systems Revision: Traffic Light Controller (TLC) Revision: 1.12 Model Checking mc Revision:.2 Model Checking for Infinite Systems mc 2 Revision:.2 check algorithmically temporal / sequential properties fixpoint algorithms with symbolic representations: systems are

More information

GNATprove a Spark2014 verifying compiler Florian Schanda, Altran UK

GNATprove a Spark2014 verifying compiler Florian Schanda, Altran UK 1 GNATprove a Spark2014 verifying compiler Florian Schanda, Altran UK Tool architecture User view Source gnatprove Verdict 2 Tool architecture More detailed view... Source Encoding CVC4 gnat2why gnatwhy3

More information

Model-Based Testing for the Second Generation of Integrated Modular Avionics

Model-Based Testing for the Second Generation of Integrated Modular Avionics Model-Based Testing for the Second Generation of Integrated Modular Avionics Christof Efkemann, Jan Peleska Department of Computer Science and Mathematics University of Bremen Bremen, Germany Email: {chref,

More information

9. Conclusions. 9.1 Definition KDD

9. Conclusions. 9.1 Definition KDD 9. Conclusions Contents of this Chapter 9.1 Course review 9.2 State-of-the-art in KDD 9.3 KDD challenges SFU, CMPT 740, 03-3, Martin Ester 419 9.1 Definition KDD [Fayyad, Piatetsky-Shapiro & Smyth 96]

More information

.getmore - The Test Case Generator

.getmore - The Test Case Generator .getmore - The Test Case Generator Eclipse Testing Day 2010 Darmstadt, 08.09.2010 Florian Prester sepp.med gmbh Agenda Introduction What is sepp.med? What is MBT?.mzT model centric testing A best-practice

More information

Behavioural Equivalences and Abstraction Techniques. Natalia Sidorova

Behavioural Equivalences and Abstraction Techniques. Natalia Sidorova Behavioural Equivalences and Abstraction Techniques Natalia Sidorova Part 1: Behavioural Equivalences p. p. The elevator example once more How to compare this elevator model with some other? The cabin

More information

A New Model Checking Tool

A New Model Checking Tool A New Model Checking Tool LAURA F. CACOVEAN, FLORIN STOICA, DANA SIMIAN Department of Computer Science Lucian Blaga University of Sibiu, Faculty of Sciences Str. Dr. Ion Ratiu 5-7, 550012, Sibiu ROMANIA

More information

Reconciling UML and BPMN Models in UPDM

Reconciling UML and BPMN Models in UPDM Reconciling UML and BPMN Models in UPDM Fatma Dandashi Mitre Corp. Market Need Architects have a need to model business processes using BPMN BPMN provides richer semantics vs. UML Activity models UPDM

More information

Introduction to Dependable Systems: Meta-modeling and modeldriven

Introduction to Dependable Systems: Meta-modeling and modeldriven Introduction to Dependable Systems: Meta-modeling and modeldriven development http://d3s.mff.cuni.cz CHARLES UNIVERSITY IN PRAGUE faculty of mathematics and physics 3 Software development Automated software

More information

A novel approach to automatic model-based test case generation

A novel approach to automatic model-based test case generation Scientia Iranica D (2017) 24(6), 3132{3147 Sharif University of Technology Scientia Iranica Transactions D: Computer Science & Engineering and Electrical Engineering www.scientiairanica.com A novel approach

More information

Timo Latvala. January 28, 2004

Timo Latvala. January 28, 2004 Reactive Systems: Kripke Structures and Automata Timo Latvala January 28, 2004 Reactive Systems: Kripke Structures and Automata 3-1 Properties of systems invariants: the system never reaches a bad state

More information

Model driven Engineering & Model driven Architecture

Model driven Engineering & Model driven Architecture Model driven Engineering & Model driven Architecture Prof. Dr. Mark van den Brand Software Engineering and Technology Faculteit Wiskunde en Informatica Technische Universiteit Eindhoven Model driven software

More information

UNICORN: A Tool for Modeling and Reasoning on the Uncertainty of Requirements Evolution

UNICORN: A Tool for Modeling and Reasoning on the Uncertainty of Requirements Evolution UNICORN: A Tool for Modeling and Reasoning on the Uncertainty of Requirements Evolution Le Minh Sang Tran and Fabio Massacci University of Trento, Italy {tran, fabio.massacci}@disi.unitn.it Abstract. Long-living

More information

An Implementation of the Behavior Annex in the AADL-toolset Osate2

An Implementation of the Behavior Annex in the AADL-toolset Osate2 2011 16th IEEE International Conference on Engineering of Complex Computer Systems An Implementation of the Behavior Annex in the AADL-toolset Osate2 Gilles Lasnier, Laurent Pautet Inst. TELECOM - TELECOM

More information

DOC2MODEL. This document is a docuware for creation review and describes the doc2model project.

DOC2MODEL. This document is a docuware for creation review and describes the doc2model project. 1 Introduction DOC2MODEL This document is a docuware for creation review and describes the doc2model project. 2 Aim The Doc2Model (Document to Model) framework is a proposed open source component under

More information

Eclipse technology in IFMS Interface Management System

Eclipse technology in IFMS Interface Management System Eclipse Finance Day 2013 Eclipse technology in IFMS Interface Management System Marc Schlienger A story today about Eclipse and IFMS SOA at Credit Suisse The construction of a System MDD in the large Leveraging

More information

From Event-B Models to Dafny Code Contracts

From Event-B Models to Dafny Code Contracts From Event-B Models to Dafny Code Contracts Mohammadsadegh Dalvandi, Michael Butler, Abdolbaghi Rezazadeh Electronic and Computer Science School, University of Southampton Southampton, United Kingdom {md5g11,mjb,ra3}@ecs.soton.ac.uk

More information

Overture Architecture & Status

Overture Architecture & Status Overture Architecture & Status Peter Gorm Larsen & Marcel Verhoef (updated 28 Nov 2006) OVERTURE ARCHITECTURE Overture versus VDMTools VDMTools (http://www.vdmtools.jp/en) Closed source, proprietary (available

More information

Reductions of the general virus detection problem

Reductions of the general virus detection problem EICAR 2001 Best Paper Proceedings Leitold, F. (2001). Reductions of the general virus detection problem. In U. E. Gattiker (Ed.), Conference Proceedings EICAR International Conference, (pp. 24-30). ISBN:

More information

Coverage Criteria for Model-Based Testing using Property Patterns

Coverage Criteria for Model-Based Testing using Property Patterns Coverage Criteria for Model-Based Testing using Property Patterns Kalou Cabrera Castillos 1, Frédéric Dadeau 2, Jacques Julliand 2 1 LAAS Toulouse, France 2 FEMTO-ST Besançon, France MBT workshop April

More information

A Modelling and Analysis Environment for LARES

A Modelling and Analysis Environment for LARES A Modelling and Analysis Environment for LARES Alexander Gouberman, Martin Riedl, Johann Schuster, and Markus Siegle Institut für Technische Informatik, Universität der Bundeswehr München, {firstname.lastname@unibw.de

More information

TDL. bridging the gap between specifications and testing. Dr. Gusztáv Adamis Dr. GyÖrgy réthy Ericsson Hungary Test Solutions and Competence Center

TDL. bridging the gap between specifications and testing. Dr. Gusztáv Adamis Dr. GyÖrgy réthy Ericsson Hungary Test Solutions and Competence Center TDL bridging the gap between specifications and testing Dr. Gusztáv Adamis Dr. GyÖrgy réthy Ericsson Hungary Test Solutions and Competence Center Contents Problem definition TDL - the new ETSI test language

More information

Industrial Strength Test Case

Industrial Strength Test Case misig/2016-09-01 Industrial Strength Test Case Model Interchange SIG Monday, 12 September 2016, Chicago Ed Seidewitz 1 Industrial Strength Test Case Developed by Model Driven Solutions, under contract

More information