1 Lars Frantzen, Pieter Koopman, René de Vries, Tim Willemse, Jan Tretmans Radboud University Nijmegen © Jan Tretmans Radboud University Nijmegen Testing.

Slides:



Advertisements
Similar presentations
1 Verification by Model Checking. 2 Part 1 : Motivation.
Advertisements

Visual Model-based Software Development EUD-Net Workshop, Pisa, Italy September 23 rd, 2002 University of Paderborn Gregor Engels, Stefan Sauer University.
Verifying Web Applications: From Business Level Specifications to Automated Model-Based Testing Christian Colombo, Mark Micallef, Mark Scerri.
Testing Workflow Purpose
Test Yaodong Bi.
Introduction to Software Testing Chapter 1 Model-Driven Test Design Paul Ammann & Jeff Offutt
Model-Based Testing and Test-Based Modelling
MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Institute for Software Technology – Graz University.
Chapter 10: The Traditional Approach to Design
From Model-based to Model-driven Design of User Interfaces.
DETAILED DESIGN, IMPLEMENTATIONA AND TESTING Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical Engineering, WVU.
Technology of Test Case Generation Levi Lúcio University of Geneva Marko Samer Vienna University of Technology.
Hydra (A General Framework for Formalizing UML with Formal Languages for Embedded Systems*) *from the Ph.D. thesis of William E. McUmber Software Engineering.
Introduction to Software Testing Chapter 9.3 Challenges in Testing Software Test Criteria and the Future of Testing Paul Ammann & Jeff Offutt
1 FLACOS Malta October 2008 Service Oriented Architectures: The new Software Paradigm W. Reisig Humboldt-Universität zu Berlin Theory of Programming.
VerTeCS Verification models and techniques applied to the Testing and Control of reactive Systems Thierry Jéron IRISA/INRIA Rennes, France
Automatic Verification of Component-Based Real-Time CORBA Applications Gabor Madl Sherif Abdelwahed
Automated Model-Based Testing of Hybrid Systems Michiel van Osch PROSE January 25,
INTRODUCTION COMPUTATIONAL MODELS. 2 What is Computer Science Sciences deal with building and studying models of real world objects /systems. What is.
Model-based Testing of Hybrid Systems Michiel van Osch IPA Spring Days on Testing 19 April – 21 April 2006.
1 Evaluation of OCL for Large-Scale Modelling A Different View of the Mondex Smart Card Application Emine G. Aydal, Richard F. Paige, Jim Woodcock University.
1 Jan Tretmans Embedded Systems Institute Eindhoven Radboud University Nijmegen Model-Based Testing.
Copyright © 2006 Software Quality Research Laboratory DANSE Software Quality Assurance Tom Swain Software Quality Research Laboratory University of Tennessee.
1 Jan Tretmans University of Nijmegen © Jan Tretmans University of Nijmegen Model Based Testing Property Checking for Real.
1 SWE Introduction to Software Engineering Lecture 5.
1 Jan Tretmans Radboud University Nijmegen (NL) © Jan Tretmans Radboud University Nijmegen together with: University of Twente Enschede.
IFL2002 Madrid 1 a generic test-system Pieter Koopman, Artem Alimarine, Jan Tretmans, Rinus Plasmeijer Nijmegen, NL.
Verifying Distributed Real-time Properties of Embedded Systems via Graph Transformations and Model Checking Gabor Madl
Model-based Analysis of Distributed Real-time Embedded System Composition Gabor Madl Sherif Abdelwahed
1 Scenario-based Analysis of UML Design Class Models Lijun Yu October 4th, 2010 Oslo, Norway.
April 20, 2006 Model Program Based Black-Box Testing, Lentedagen, Vught, The Netherlands 1 Model Program Based Black-Box Testing Margus Veanes Foundations.
Types and Techniques of Software Testing
AUTOMATIC CONCOLIC TEST GENERATION WITH VIRTUAL PROTOTYPES FOR POST-SILICON VALIDATION Reviewer: Shin-Yann Ho Instructor: Jie-Hong Jiang.
Terms: Test (Case) vs. Test Suite
1 Jan Tretmans Embedded Systems Institute Eindhoven, NL Radboud University Nijmegen, NL Model-Based Testing with Labelled Transition.
Texas A&M University Department of Computer Science Sameh S. Sharkawi
1 CS 456 Software Engineering. 2 Contents 3 Chapter 1: Introduction.
1 Design, construction, & unit testing Software Engineering Semester Project Chih-Hong Jeng & Farn Wang fall 2006.
Software Science Jan Tretmans. Master Programme in Computing Science 2 years (120 ec), full time four specializations software science MFoCS data sciencecyber.
Testing : A Roadmap Mary Jean Harrold Georgia Institute of Technology Presented by : Navpreet Bawa.
Parser-Driven Games Tool programming © Allan C. Milne Abertay University v
Chapter 2: Software Process Omar Meqdadi SE 2730 Lecture 2 Department of Computer Science and Software Engineering University of Wisconsin-Platteville.
Testing with Formal Methods Ed Brinksma course 2004 A Formal Framework.
Software Engineering Research paper presentation Ali Ahmad Formal Approaches to Software Testing Hierarchal GUI Test Case Generation Using Automated Planning.
Model Based Testing Group 7  Nishanth Chandradas ( )  George Stavrinides ( )  Jeyhan Hizli ( )  Talvinder Judge ( )  Saajan.
Generic API Test tool By Moshe Sapir Almog Masika.
Conformance Test Suites, Extensionally Arend Rensink University of Twente Dutch Workshop on Formal Testing Techniques University of Twente 13 September.
Institut Mines-Télécom Symbolic Passive Testing - Application to an industrial case study (Diamonds project) Pramila Mouttappa, Stephane Maag and Ana Cavalli.
Natallia Kokash (Accepted for PACO’2011) ACG, 31/05/ Input-output conformance testing for channel-based connectors 1.
TEST-1 6. Testing & Refactoring. TEST-2 How we create classes? We think about what a class must do We focus on its implementation We write fields We write.
The basics of the programming process The development of programming languages to improve software development Programming languages that the average user.
1 Black-box conformance testing for real-time systems Stavros Tripakis VERIMAG Joint work with Moez Krichen.
Ed Brinksma Course 2004 TorX : A Test Generation Tool.
Methods of Software Development Karl Lieberherr Spring 2007.
UniTesK Test Suite Architecture Igor Bourdonov Alexander Kossatchev Victor Kuliamin Alexander Petrenko.
Using Symbolic PathFinder at NASA Corina Pãsãreanu Carnegie Mellon/NASA Ames.
JavaCompExt: Extracting Architectural Elements from Java Source Code N.Anquetil, J.-C. Royer, P. André, G. Ardourel, P. Hnětynka, T. Poch, D. Petraşcu,
©Ian Sommerville 2006Software Engineering, 8th edition. Chapter 4 Slide 1 Software Processes.
Formal Methods in Software Engineering1 Today’s Agenda  Mailing list  Syllabus  Introduction.
Winter 2007SEG2101 Chapter 121 Chapter 12 Verification and Validation.
UniTesK Test Suite Architecture Igor Bourdonov Alexander Kossatchev Victor Kuliamin Alexander Petrenko.
Formal Testing with Input-Output Transition Systems Ed Brinksma Course 2004.
Test Generation for Input/Output Transition Systems Ed Brinksma Course 2004.
性別平等教育 尊重彼此的不同 學會善解別人 瑞田國小. 你喜歡看那一種卡通? 小妹妹一定是背著洋娃娃嗎?
Copyright 1999 G.v. Bochmann ELG 7186C ch.1 1 Course Notes ELG 7186C Formal Methods for the Development of Real-Time System Applications Gregor v. Bochmann.
Page 1, CBSE – graduate course Specification of Software Components Frank Lüders Mälardalen University, Dept. of Computer Engineering
Passing from design to implementation
Model-based testing of complex manufacturing systems: A case study
A test generation framework for quiescent real-time systems
Presentation transcript:

1 Lars Frantzen, Pieter Koopman, René de Vries, Tim Willemse, Jan Tretmans Radboud University Nijmegen © Jan Tretmans Radboud University Nijmegen Testing at RadBoud

© Jan Tretmans Radboud University Nijmegen 2 Testing Research in Nijmegen Overview  Introduction  Integrating Data with ioco  Specification Mining Jan Tretmans Lars Frantzen Tim Willemse

© Jan Tretmans Radboud University Nijmegen 3 Model Based Testing s  LTS i  IOTS i ioco s pass fail test tool gen : LTS   (TTS) t || i i || der(s)  pass i ioco s    soundexhaustive pass fail spec IUT confto spec test tool test generation tool test execution tool IUT passes tests IUT confto spec    soundexhaustive with Transition Systems

© Jan Tretmans Radboud University Nijmegen 4 A Tool for Transition Systems Testing: TorX  On-the-fly test generation and test execution  Implementation relation: ioco  Mainly applicable to reactive systems / state based systems;  specification languages: LOTOS, Promela, FSP, Automata TorX IUT observe output offer input next input specification check output pass fail inconclusive user: manual automatic

© Jan Tretmans Radboud University Nijmegen 5 ? money ? button1 ? button2 ! coffee ! tea test case fai l ! money ! button2 ? tea fai l ? coffee pass  n: int  [ n  35 ] -> [ n  50 ] -> with data model and time and hybrid c := 0 c < 10 c < 15 [ c  5 ] -> c := 0 d V t / dt = 3 d V c / dt = 2 V c := 0 [V c = 10 ] -> V t := 0 [V t = 15 ] -> ?coin1 ?coin3 ?coin2 and action refinement ? Testing Transition Systems:StatusExtensions

© Jan Tretmans Radboud University Nijmegen 6 Testing Properties of Input/Output Programs: G  st  Specification: property over x and y  property(x,y) = x  0  |y  y - x|    Implementation is function i :: X  Y  Test set T  X  A tool like G  ST (or QuickCheck) generates thousands of tests by systematic traversal of all values of type X  But still: what is a "good" set ? IUT i(x) =  x x: real pre: x  0 y: real post: |y  y - x|  

© Jan Tretmans Radboud University Nijmegen 7 Current and Future Research Radboud  Testing transition systems with data  integrating data with ioco  Specification mining  reverse engineering of specification from observations  Approximate correctness  some systems are more correct than others  test selection  G  st  specification/model testing  Model Based Testing with UML  use of industrial modelling techniques  Integration of real-time and data testing

© Jan Tretmans Radboud University Nijmegen 8 Current and Future Research Radboud  Tools for transition system testing  TorX  generic test environments  automatic generation of test adapter and test interface  TorXakis - experimenting with data/symbolic testing  Applications  web page testingG  st  smart card testingG  st / TorX(akis)  ASML DCB (Laser Dose Control)TorX

© Jan Tretmans Radboud University Nijmegen 9 Testing Projects  Atomyste -ATOm splitting in eMbedded sYStem TEsting Uni. of TwenteRadboud Uni. Nijmegen  Stress - Systematic Testing of Real-time Embedded Software Systems Uni. of TwenteRadboud Uni. Nijmegen  Tangram - Model Based Testing and Diagnosis ASML, ESI, TUD, TUE, UT, RU, S&T, TNO  Tarot - EU FP6 Marie Curie  Artist 2 - EU FP6 Network of Excellence