MOdel-based GENeration of Tests for Embedded Systems #216679 FP7-ICT-2007-1-3.3 Embedded Systems Design Slide 1 FMCO, Graz, Nov. 30 th 2010 Test Cases.

Slides:



Advertisements
Similar presentations
Model Interchange Testing: a Process and a Case Study
Advertisements

Chapter 4 Loops Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved
2017/3/25 Test Case Upgrade from “Test Case-Training Material v1.4.ppt” of Testing basics Authors: NganVK Version: 1.4 Last Update: Dec-2005.
Slide 1 Insert your own content. Slide 2 Insert your own content.
Copyright © 2002 Pearson Education, Inc. Slide 1.
Copyright © 2002 Pearson Education, Inc. Slide 1.
Copyright © 2003 Pearson Education, Inc. Slide 1.
Chapter 1 C++ Basics. Copyright © 2006 Pearson Addison-Wesley. All rights reserved. 1-2 Learning Objectives Introduction to C++ Origins, Object-Oriented.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 5- 1 STARTING OUT WITH Visual Basic 2008 FOURTH EDITION Tony Gaddis.
OFDMA with Optimized Transmit and Receive Waveforms for Better Interference Immune Communications in Next Generation Radio Mobile Communication Systems.
Making the System Operational
1 Automating the Generation of Mutation Tests Mike Papadakis and Nicos Malevris Department of Informatics Athens University of Economics and Business.
Lecture 2: testing Book: Chapter 9 What is testing? Testing is not showing that there are no errors in the program. Testing cannot show that the program.
Contents Page Learning targets
Tintu David Joy. Agenda Motivation Better Verification Through Symmetry-basic idea Structural Symmetry and Multiprocessor Systems Mur ϕ verification system.
CSC 270 Nov. 22, 2005 Last Day of Scheme Dr. Stephen Bloch
Automating Software Module Testing for FAA Certification Usha Santhanam The Boeing Company.
Modelling Features as Statecharts Pourya Shaker and Joanne M. Atlee.
Processor Data Path and Control Diana Palsetia UPenn
Airmux Presentation for TS2012 Slide 1 Presented by: CBNetworks Technical Support Airmux- Planner.
Testing Workflow Purpose
1 Software Unit Test Coverage And Test Adequacy Hong Zhu, Patrick A. V. Hall, John H.R. May Presented By: Arpita Gandhi.
CSI 1306 ALGORITHMS - PART 4 LIST PROCESSING. Lists Sometimes a problem deals with a list of values We represent such a list with a single name, and use.
Word Lesson 7 Working with Documents
Chap. 3 Logic Gates and Boolean Algebra
Chapter3: Gate-Level Minimization Part 2
David Pryor. Mutation-Based Testing Same basic goal as Code Coverage Evaluate the tests Determine how much code exercised Mutation testing goes beyond.
ECATS RCCA CAMP PROCESS ENHANCEMENTS
Columbus State Community College
Software Testing and Quality Assurance
Lesson 2 Navigating LabVIEW
MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Technical Coordination and Steering Committee Meeting.
MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design WP3: Qualitative Fault Modelling András Pataricza,
MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design WP1 Requirements and State of the Art Requirements.
4 If-Statements © 2010 David A Watt, University of Glasgow Accelerated Programming 2 Part I: Python Programming.
Liang, Introduction to Java Programming, Sixth Edition, (c) 2007 Pearson Education, Inc. All rights reserved Chapter 4 Loops.
Properties of Exponents
CSci 1130 Intro to Programming in Java
MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Institute for Software Technology – Graz University.
Number bonds to 10,
Safety Critical Systems and Certification Issues DO-178B Airborne Standard
Lilian Blot CORE ELEMENTS SELECTION & FUNCTIONS Lecture 3 Autumn 2014 TPOP 1.
Review – Presentations with Graphics & Multimedia © 2010, 2006 South-Western, Cengage Learning.
Depth-First and Breadth-First Search CS 5010 Program Design Paradigms “Bootcamp” Lesson 9.2 TexPoint fonts used in EMF. Read the TexPoint manual before.
Module 12 WSP quality assurance tool 1. Module 12 WSP quality assurance tool Session structure Introduction About the tool Using the tool Supporting materials.
Bottoms Up Factoring. Start with the X-box 3-9 Product Sum
1 Symbolic Execution Kevin Wallace, CSE
UH page: 1 / Sept nd Intl. AES Conference “DSP for Loudspeakers” Hillerod, Denmark Application of Linear-Phase Digital Crossover.
Towards a Standard Interface for Runtime Inspection in AOP Environments OOPSLA Workshop on Tool for AOSD, Seattle, November 2002 Katharina Mehner and Awais.
MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design WP3 Modelling & Testing Theory Modelling Examples.
Concepts & Notations. Acknowledgements  The material in this tutorial is based in part on: Concurrency: State Models & Java Programming, by Jeff Magee.
FUNCTION OPTIMIZATION Switching Function Representations can be Classified in Terms of Levels Number of Levels, k, is Number of Unique Boolean (binary)
L6:CSC © Dr. Basheer M. Nasef Lecture #6 By Dr. Basheer M. Nasef.
Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved Chapter 3 Loops.
Annoucements  Next labs 9 and 10 are paired for everyone. So don’t miss the lab.  There is a review session for the quiz on Monday, November 4, at 8:00.
An Integration of Program Analysis and Automated Theorem Proving Bill J. Ellis & Andrew Ireland School of Mathematical & Computer Sciences Heriot-Watt.
1 Joe Meehean. 2 Testing is the process of executing a program with the intent of finding errors. -Glenford Myers.
Introduction to Software Testing Chapter 9.4 Model-Based Grammars Paul Ammann & Jeff Offutt
Reverse Engineering State Machines by Interactive Grammar Inference Neil Walkinshaw, Kirill Bogdanov, Mike Holcombe, Sarah Salahuddin.
Introduction to Software Testing
Unit Testing -Ranjit Shewale Contents  Scope  Owner  Approach  Conventional approach  Object oriented approach  Tips for the.
Testing Testing Techniques to Design Tests. Testing:Example Problem: Find a mode and its frequency given an ordered list (array) of with one or more integer.
Lazy Annotation for Program Testing and Verification Speaker: Chen-Hsuan Adonis Lin Advisor: Jie-Hong Roland Jiang November 26,
Using VisSim State Charts Visual Solutions, Inc. 487 Groton Road, Westford MA USA (800) VISSIM-1
Dr. Rob Hasker Dr. Brad Dennis. Coverage  Exercise: Each participant: write down 4 instructions Input to procedure: value given by someone, which person.
OPERATORS IN C CHAPTER 3. Expressions can be built up from literals, variables and operators. The operators define how the variables and literals in the.
Lecture 3: More Java Basics Michael Hsu CSULA. Recall From Lecture Two  Write a basic program in Java  The process of writing, compiling, and running.
On Using Linearly Priced Timed Automata for Flow Analysis
Test Case Test case Describes an input Description and an expected output Description. Test case ID Section 1: Before execution Section 2: After execution.
CSE 1020:Software Development
Presentation transcript:

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 1 FMCO, Graz, Nov. 30 th 2010 Test Cases for CAS - UML/AS (1)  Model(s):  Final  Changed to use 1 orthogonal region to meet the required behaviour  Requirements markup incomplete (little effort)

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 2 FMCO, Graz, Nov. 30 th 2010 Test Cases for CAS - UML/AS (2)  15 of the available mutation operators applicable  20 locations  111 mutants (no equivalent ones!)  152 generated TCs (minimal search depth, no optim.)  manual and gen. TCs avaliable in svn repository) Manual Set„Minimal“ generated set Source8 use cases8 mutants I/O Steps70137 Accumulated time 470s800s Found mutants83 / 75%111 / 100%

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 3 FMCO, Graz, Nov. 30 th 2010 Test Cases for CAS - UML/AS (3) Test casesMutants

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 4 FMCO, Graz, Nov. 30 th 2010 Test Cases for CAS - UML/AS (4):  Strongest generated test case covers 75% of mutants, weakest only 1 mutant  Weakest test case is needed! (short, quiescence)  Longest 4 test cases from minimal set from the 8 mutants cover 96%  Test cases for „guard false“ mutation operator cover over 90 %  1 mutant is found by manual tests but not by guard false mut-op  All mutants from minimal set are located at transitions  Changing code chunks covers removing the containing code snippet

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 5 FMCO, Graz, Nov. 30 th 2010 Test Cases for CAS - UML/AS (5):  Open issues:  Generate test cases for missing mutations (when available)  Apply requirements tracing (tools incomplete)  Apply test cases to Simulink model and HIL Supply XSLT conversion style sheet to FFA  Review/evaluate test cases  Inter-Track verifications: Coverage of mutants by white box tests Use Action System as an oracle for white box testing

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 6 FMCO, Graz, Nov. 30 th 2010 Test Cases for RELAB - UML/AS (1):  Model:  Final  Split into several model variants by enabling only a subset of the inputs Startup phase No driver ISOBUS errors Errors and Joystick X axis move (1 Position) Equivalence classes for joystick positions yielding different display images Equivalence classes with borders

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 7 FMCO, Graz, Nov. 30 th 2010 Test Cases for RELAB - UML/AS (2):  Mutants applied:  Available subset is applied  13 mutations operators  233 Mutants  Test cases generated  66 (non-duplicate) test cases for nodriver variant available in SVN repository  TCG is ongoing at TUG

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 8 FMCO, Graz, Nov. 30 th 2010 Test Cases for RELAB - UML/AS (3):  Open issues:  Complete test case generation for current mutation set  Extend test cases for rest of mutation operators  Apply requirements tracing (tools incomplete)  Apply test cases to PTD Already supplied XSLT conversion style sheet to RELAB  Review/evaluate test cases  Inter-Track verifications: Coverage of mutants by white box tests Use Action System as an oracle for white box testing

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 9 FMCO, Graz, Nov. 30 th 2010 Test Cases for ELEKTRA - UML/AS (1):  Model:  Some elements still modeled incomplete  Does not yet import cleanly into VIATRA (OCL errors)  Mutants applied:  None  Test cases generated:  None

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 10 FMCO, Graz, Nov. 30 th 2010 Test Cases for ELEKTRA - UML/AS (2):  Open issues:  Complete model  Manually model minimal station in UML  Check for errors in OOAS trafo  Get ELEKTRA model export of meeting station  Configure station import tool  Apply import  Generate mutants  Generate test cases  „Partial Order Reduction“ test cases for application to test environment  Add requirements info to model for tracing

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 11 FMCO, Graz, Nov. 30 th 2010 Test Cases for ELPult- UML/AS (1):  Model:  Has errors within OOAS trafo  Mutants applied:  None  Test cases generated:  None

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 12 FMCO, Graz, Nov. 30 th 2010 Test Cases for ELPult - UML/AS (2):  Open issues:  Fix model and test OOAS trafo  Get ELEKTRA model export of meeting station  Configure station import tool  Apply import  Generate mutants  Generate test cases  Add requirements info into model for tracing

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 13 FMCO, Graz, Nov. 30 th 2010 Mutation Operators  Init values, constants, OCL /AGSL literals:  Constant Value Variation Step  Enum Value Exchange  Set Constant Value to Zero/Max  States:  Remove State Entry/Exit Action  Exchange State Entry/Exit Action Method  Transitions:  Remove Transition  Exchange Transition Source/Target  Exchange Transition Trigger  Triggers  Exchange Trigger Signal  Minimally Change Time Trigger Duration  Substantially Change Time Trigger Duration  Minimize/Maximize Time Trigger Dur.  Modify Change Trigger Expression  Exchange Call Trigger Method  Guards:  Fix Guard Value  Invert Guard  Modify Guard Expression  Effect:  Remove Effect  Exchange Effect Method  Modify Effect Body  OCL:  Fix Expression  Negate Expression  Fix Subexpression  Negate Subexpression  Modify Boolean Operator  Modify Relational Operator  Modify Arithmetic Operator  Modify Set Operator  Modify Quantifier  AGSL:  Remove Statement  Reorder Statement  Fix Parameter/Property  Modify Parameter/Property  Modify Operator  Fix Operand  Modify Operand  Fix Result