Model-based testing of complex manufacturing systems: A case study

Slides:



Advertisements
Similar presentations
MDI 2010, Oslo, Norway Behavioural Interoperability to Support Model-Driven Systems Integration Alek Radjenovic, Richard Paige The University of York,
Advertisements

1 Lars Frantzen, Pieter Koopman, René de Vries, Tim Willemse, Jan Tretmans Radboud University Nijmegen © Jan Tretmans Radboud University Nijmegen Testing.
Abstraction and Modular Reasoning for the Verification of Software Corina Pasareanu NASA Ames Research Center.
The Semantic Web Week 17 Knowledge Engineering – Real Example: Accuracy of Ontologies Module Website: Practical this.
Model Checking. Used in studying behaviors of reactive systems Typically involves three steps: Create a finite state model (FSM) of the system design.
1 Building with Assurance CSSE 490 Computer Security Mark Ardis, Rose-Hulman Institute May 10, 2004.
1 Jan Tretmans Radboud University Nijmegen (NL) © Jan Tretmans Radboud University Nijmegen together with: University of Twente Enschede.
EE694v-Verification-Lect5-1- Lecture 5 - Verification Tools Automation improves the efficiency and reliability of the verification process Some tools,
Introduction to Software Testing
What Exactly are the Techniques of Software Verification and Validation A Storehouse of Vast Knowledge on Software Testing.
Formal Methods 1. Software Engineering and Formal Methods  Every software engineering methodology is based on a recommended development process  proceeding.
Cheng/Dillon-Software Engineering: Formal Methods Model Checking.
Balancing Practices: Inspections, Testing, and Others JAXA scenario (formal method) Masa Katahira Japanese Space Agency.
المحاضرة الثالثة. Software Requirements Topics covered Functional and non-functional requirements User requirements System requirements Interface specification.
Research Heaven, West Virginia A Compositional Approach for Validation of Formal Models Bojan Cukic, Dejan Desovski West Virginia University NASA OSMA.
Overview of Formal Methods. Topics Introduction and terminology FM and Software Engineering Applications of FM Propositional and Predicate Logic Program.
WSMX Execution Semantics Executable Software Specification Eyal Oren DERI
Functional Verification Figure 1.1 p 6 Detection of errors in the design Before fab for design errors, after fab for physical errors.
Model Checking and Model-Based Design Bruce H. Krogh Carnegie Mellon University.
Requirements Engineering Southern Methodist University CSE 7316 – Chapter 3.
FDT Foil no 1 On Methodology from Domain to System Descriptions by Rolv Bræk NTNU Workshop on Philosophy and Applicablitiy of Formal Languages Geneve 15.
- 1 -  P. Marwedel, Univ. Dortmund, Informatik 12, 05/06 Universität Dortmund Validation - Formal verification -
1. The Requirements Process Requirements Input Example
Introduction CSE 1310 – Introduction to Computers and Programming Vassilis Athitsos University of Texas at Arlington 1.
Introduction to Hardware Verification ECE 598 SV Prof. Shobha Vasudevan.
Winter 2007SEG2101 Chapter 121 Chapter 12 Verification and Validation.
Testing Overview Software Reliability Techniques Testing Concepts CEN 4010 Class 24 – 11/17.
WELCOME TO OUR PRESENTATION UNIFIED MODELING LANGUAGE (UML)
© 2009 Artisan Software Tools. All rights reserved. Testing Solutions with UML/SysML Andrew Stuart, Matthew Hause.
The PLA Model: On the Combination of Product-Line Analyses 강태준.
1 Modeling and Analyzing Distributed Systems Using I/O Automata Nancy Lynch, MIT Draper Laboratory, IR&D Kickoff Meeting Aug. 30, 2002.
Laurea Triennale in Informatica – Corso di Ingegneria del Software I – A.A. 2006/2007 Andrea Polini XVIII. Software Testing.
Sub-fields of computer science. Sub-fields of computer science.
CSE 219 Final exam review.
Subject Name: Software Testing Subject Code: 10CS842 Prepared By:
PREPARED BY G.VIJAYA KUMAR ASST.PROFESSOR
Definition CASE tools are software systems that are intended to provide automated support for routine activities in the software process such as editing.
Chapter 4 – Requirements Engineering
Requirements Validation – II
Methodological Issues in Model-Based Testing (MBT)
Extending Model-Driven Engineering in Tango
Mikhail Chupilko, Alexander Protsenko
Introduction CSE 1310 – Introduction to Computers and Programming
Applied Software Implementation & Testing
Programmable Logic Controllers (PLCs) An Overview.
Lecture Software Process Definition and Management Chapter 3: Descriptive Process Models Dr. Jürgen Münch Fall
Introduction to Software Testing
Matlab as a Development Environment for FPGA Design
Aspect Validation: Connecting Aspects and Formal Methods
QGen and TQL-1 Qualification
QGen and TQL Qualification
Model Based Testing Venkata Ramana Bandari, Expert Software Engineer
Software testing.
Chapter 1 Introduction(1.1)
Software Engineering Software Engineering is the science and art of
Baisc Of Software Testing
Software Verification and Validation
Software Verification and Validation
Software Engineering Software Engineering is the science and art of
Department of Computer Science Abdul Wali Khan University Mardan
Presented By: Darlene Banta
Chapter 5 Architectural Design.
Human Computer Interaction Lecture 14 HCI in Software Process
Software Verification and Validation
PSS0 Configuration Management,
Overview Activities from additional UP disciplines are needed to bring a system into being Implementation Testing Deployment Configuration and change management.
Subject Name: SOFTWARE ENGINEERING Subject Code:10IS51
Introduction to Modelica and FMI
Software Development Process Using UML Recap
Presentation transcript:

Model-based testing of complex manufacturing systems: A case study 10th Dutch Testing Day, October 8, 2004 Niels Braspenning Systems Engineering Group, Eindhoven University of Technology

Outline ASML and Tangram Model-based testing (MBT) MBT framework Case: ASML laser subsystem Conclusions Future work Questions

ASML: TWINSCAN Key figures: Supervisory Control (SUN) 10-15 sub-systems (Power PC) Lower level CPUs (firmware) 50 processors 400 sensors, 500 actuators, 12,5 MLOC Language: C (Java, Python, Matlab) Presentation ‘Testing High Technology Developments at ASML’ by Tom Brugman, Dutch Testing Day 2003

Tangram Development activities effort Test time Shipment date

Model-based testing (MBT) Testing is an operational way to check whether a system implementation is correct There is a need for unambiguous specifications and for test automation  MBT: Specification is described in a formal model (unambiguous) Tests can be generated from this formal model (automation) However: Unambiguous specification takes a lot of time (thus modeling also) Current (worldwide) automatic testing covers small and specific test domains

MBT framework documentation, mental models System interface access formal, suitable input for test tool automatic generation and execution of tests unambiguous description of correct system behavior

Case: laser subsystem Functional black box testing of laser subsystem Objectives: Show applicability of MBT with TorX (RU/UT) within ASML Show usability of  (TU/e) specification models for MBT Investigate limitation/shortcomings of the approach communication laser beam

Case: approach E L EP LP Spin LT TorX TDRV Laser Test rack Informal specification E L Specification model () model EP LP Specification model (Promela) translate ASML docs validate/verify Spin verification properties validate/verify Mental model LT convert Test model (Trojka, laser only) Test environment TDRV TorX Test tool Test rack = model = tooling = ASML Laser SUT

Case: informal specification Interface specifications Operational sequences State diagrams (Confidential)

Case: specification model Environment process: Closed system Specific traces for analysis Laser processes: IO: handle communication LS: process commands, execute actions, create responses CLS: hold current laser state Error handling Configurable behavior Initially: Cymer ELS 7600 with laser state behavior only

Case: different models  Simulation only Modeling expressivity (data, time, functions, stochastics, hybrid) Reasonably easy to modify/configure Promela Simulation and verification Less modeling expressivity (workarounds) Less easy to modify/configure Trojka Testing only (open system) Same characteristics as Promela

Case: results 1/2 Validation and verification Testing Mainly good weather (operational) behavior Simulation with  and SPIN Model checking with SPIN Testing Also bad weather (exceptional) behavior Discrepancies are detected by TorX, with different sources: Documentation, model incompleteness, tooling, SUT

Case: results 2/2

Conclusions Proof of concept delivered: Shortcomings/limitations: Applicability of MBT with TorX within ASML Usability of  specification models for MBT Shortcomings/limitations: Manual translation from  to Promela Tested functionality is limited due to limited interface access Problems with data and timing Error injection in SUT is not possible

Future work Laser case: Tangram: Test more functionality Test real laser Tangram: Direct connection between  and TorX Extensions for data, timed and hybrid testing Using simulation models for (early) integration testing Research in test strategy, test infrastructure, and model-based diagnosis

Questions/discussion