MOdel-based GENeration of Tests for Embedded Systems #216679 FP7-ICT-2007-1-3.3 Embedded Systems Design WP3: Qualitative Fault Modelling András Pataricza,

Slides:



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

Model-Based Testing with Smartesting Jean-Pierre Schoch Sogetis Second Testing Academy 29 April 2009.
Andrea Maurino Web Service Design Methodology Batini, De Paoli, Maurino, Grega, Comerio WP2-WP3 Roma 24/11/2005.
Auto-Generation of Test Cases for Infinite States Reactive Systems Based on Symbolic Execution and Formula Rewriting Donghuo Chen School of Computer Science.
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 Slide 1 FMCO, Graz, Nov. 30 th 2010 Test Cases.
MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design WP1 Requirements and State of the Art Requirements.
©Ian Sommerville 2004Software Engineering, 7th edition. Chapter 4 Slide 1 Software processes 2.
MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Institute for Software Technology – Graz University.
MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design WP3 Modelling & Testing Theory Modelling Examples.
From Model-based to Model-driven Design of User Interfaces.
Abstraction and Modular Reasoning for the Verification of Software Corina Pasareanu NASA Ames Research Center.
Model Based Testing Course Software Testing & Verification 2013/14 Wishnu Prasetya.
Budapest University of Technology and EconomicsDagstuhl 2004 Department of Measurement and Information Systems 1 Towards Automated Formal Verification.
Plan Generation & Causal-Link Planning 1 José Luis Ambite.
Software Processes Coherent sets of activities for specifying, designing, implementing and testing software systems.
Software Modeling SWE5441 Lecture 3 Eng. Mohammed Timraz
1 Mechanical Verification of Timed Automata Myla Archer and Constance Heitmeyer Presented by Rasa Bonyadlou 24 October 2002.
® IBM Software Group © 2006 IBM Corporation Rational Software France Object-Oriented Analysis and Design with UML2 and Rational Software Modeler 04. Other.
An Automata-based Approach to Testing Properties in Event Traces H. Hallal, S. Boroday, A. Ulrich, A. Petrenko Sophia Antipolis, France, May 2003.
Formal Methods in Software Engineering Credit Hours: 3+0 By: Qaisar Javaid Assistant Professor Formal Methods in Software Engineering1.
Formal Methods of Systems Specification Logical Specification of Hard- and Software Prof. Dr. Holger Schlingloff Institut für Informatik der.
Software Testing and Quality Assurance
Knowledge Acquisitioning. Definition The transfer and transformation of potential problem solving expertise from some knowledge source to a program.
1 SWE Introduction to Software Engineering Lecture 5.
CSC 402, Fall Requirements Analysis for Special Properties Systems Engineering (def?) –why? increasing complexity –ICBM’s (then TMI, Therac, Challenger...)
Formal methods Basic concepts. Introduction  Just as models, formal methods is a complement to other specification methods.  Standard is model-based.
The Software Product Life Cycle. Views of the Software Product Life Cycle  Management  Software engineering  Engineering design  Architectural design.
5/24/011 Advanced Tool Integration for Embedded Systems Assurance Insup Lee Department of Computer and Information Science University of Pennsylvania.
Enterprise Architecture
Romaric GUILLERM Hamid DEMMOU LAAS-CNRS Nabil SADOU SUPELEC/IETR ESM'2009, October 26-28, 2009, Holiday Inn Leicester, Leicester, United Kingdom.
Formal Methods 1. Software Engineering and Formal Methods  Every software engineering methodology is based on a recommended development process  proceeding.
UML based dependability modeling, analysis and synthesis Proposers: TU Budapest: A. Pataricza, Gy. Csertán, I. Majzik, D. Varró PDCC Pisa: L. Simoncini,
1 Modularity in Abstract Software Design: A Theory and Applications Yuanfang Cai Dept. of Computer Science University of Virginia Dissertation Proposal.
Chapter 2: Software Process Omar Meqdadi SE 2730 Lecture 2 Department of Computer Science and Software Engineering University of Wisconsin-Platteville.
Advanced Technology Center Slide 1 Requirements-Based Testing Dr. Mats P. E. Heimdahl University of Minnesota Software Engineering Center Dr. Steven P.
Framework for the Development and Testing of Dependable and Safety-Critical Systems IKTA 065/ Supported by the Information and Communication.
BE-SECBS FISA 2003 November 13th 2003 page 1 DSR/SAMS/BASP IRSN BE SECBS – IRSN assessment Context application of IRSN methodology to the reference case.
Modeling Shari L. Pfleeger and Joanne M. Atlee, Software Engineering: Theory and Practice, 4 th edition, Prentice Hall, Hans Van Vliet, Software.
Embedding Constraint Satisfaction using Parallel Soft-Core Processors on FPGAs Prasad Subramanian, Brandon Eames, Department of Electrical Engineering,
Agile Test-based Modeling 資工 聶順成. Outline  Introduction : Modeling meets Programming  Agile Modeling: Using Models in Agile Projects  Model-based.
1 Qualitative Reasoning of Distributed Object Design Nima Kaveh & Wolfgang Emmerich Software Systems Engineering Dept. Computer Science University College.
Automata Based Method for Domain Specific Languages Definition Ulyana Tikhonova PhD student at St. Petersburg State Politechnical University, supervised.
Understanding and using patterns in software development EEL 6883 Software Engineering Vol. 1 Chapter 4 pp Presenter: Sorosh Olamaei.
Xusheng Xiao North Carolina State University CSC 720 Project Presentation 1.
1 Checking Interaction Consistency in MARMOT Component Refinements Yunja Choi School of Electrical Engineering and Computer Science Kyungpook National.
Formal Methods.
MODEL-BASED SOFTWARE ARCHITECTURES.  Models of software are used in an increasing number of projects to handle the complexity of application domains.
Testing OO software. State Based Testing State machine: implementation-independent specification (model) of the dynamic behaviour of the system State:
Verification & Validation By: Amir Masoud Gharehbaghi
CIS 540 Principles of Embedded Computation Spring Instructor: Rajeev Alur
Open Incremental Model Checking (OIMC) and the Role of Contracts Model-Based Programming and Verification.
Using Symbolic PathFinder at NASA Corina Pãsãreanu Carnegie Mellon/NASA Ames.
©Ian Sommerville 2004Software Engineering, 7th edition. Chapter 4 Slide 1 Software Processes.
©Ian Sommerville 2006Software Engineering, 8th edition. Chapter 4 Slide 1 Software Processes.
Formal Verification. Background Information Formal verification methods based on theorem proving techniques and model­checking –To prove the absence of.
Duminda WijesekeraSWSE 623: Introduction1 Introduction to Formal and Semi- formal Methods Based on A Specifier's Introduction to Formal Methods (J. Wing)
Modeling Shari L. Pfleeger and Joanne M. Atlee, Software Engineering: Theory and Practice, 4 th edition, Prentice Hall, Hans Van Vliet, Software.
1 Process activities. 2 Software specification Software design and implementation Software validation Software evolution.
Composing semantic Web services under constraints E.Karakoc, P.Senkul Journal: Expert Systems with Applications 36 (2009)
Wolfgang Runte Slide University of Osnabrueck, Software Engineering Research Group Wolfgang Runte Software Engineering Research Group Institute.
Graph Coverage for Specifications CS 4501 / 6501 Software Testing
Gabor Madl Ph.D. Candidate, UC Irvine Advisor: Nikil Dutt
Composing Time- and Event-driven Distributed Real-time Systems
Model Checking for an Executable Subset of UML
Modeling Shari L. Pfleeger and Joanne M. Atlee, Software Engineering: Theory and Practice, 4th edition, Prentice Hall, Hans Van Vliet, Software Engineering:
Graph Coverage for Specifications CS 4501 / 6501 Software Testing
Discrete Controller Synthesis
Department of Computer Science Abdul Wali Khan University Mardan
Software Development Cycle
Presentation transcript:

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design WP3: Qualitative Fault Modelling András Pataricza, Professor Budapest University of Technology and Economics

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 2 MOGENTES Review, Vienna, 11 March 2010 [ WP3 – Modelling and Testing Theory ] Qualitative Fault Modelling – Objectives  Exploratory study for test optimization  Identification of fault classes that have significant effects regarding dependability/safety requirements  Based on systematic modelling of faults  Addressing the model complexity problem  Qualitative abstraction: Aggregating states/values belonging to the same operational domain Spatial abstraction: Using error predicates Temporal abstraction: Using temporal predicates  Semi-decision supported by the abstract model Negative result is a proof of non-existence of critical faults Positive result shall be checked in the concrete model (TCG controlled by the analysis in the abstract model)

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 3 MOGENTES Review, Vienna, 11 March 2010 [ WP3 – Modelling and Testing Theory ] Qualitative Fault Modelling – Progress  Demonstrating the abstraction method:  Modelling reference instance and mutations (failure modes)  Construction of composite automata  Signal level spatial compaction  Temporal compaction  Demonstrating system level analysis  Network of relations  Mapping to Constraint Satisfaction Problem

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 4 MOGENTES Review, Vienna, 11 March 2010 [ WP3 – Modelling and Testing Theory ] Qualitative Fault Modelling – Results and plans  Feasibility study finished (D3.1b)  Modelling a Car Alarm System  Abstraction by manual steps Spatial and temporal abstraction Syndrome level static modelling  Mapping to CSP using tools  Solution by CSP solver +model checker  Results and plans  Potentials of the approach were demonstrated Guiding heuristics for test generation (reducing search space) Supporting diagnostics  Application conditions were identified Target models: Networks of interconnected components  Automated abstraction: Elaboration of tool support would need more resources

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 5 MOGENTES Review, Vienna, 11 March 2010 [ WP3 – Modelling and Testing Theory ] WP3: Ontology-based Model Verification András Pataricza, Professor Budapest University of Technology and Economics

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 6 MOGENTES Review, Vienna, 11 March 2010 [ WP3 – Modelling and Testing Theory ] Ontology Based Verification – Objectives  Verification of application specific models to have  well-defined,  consistent,  complete models,  which meet some modelling constraints. These application models are the inputs to test case generation.

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 7 MOGENTES Review, Vienna, 11 March 2010 [ WP3 – Modelling and Testing Theory ] Ontology Based Verification – Progress  Deliverable 3.3a – Ontology based model verification ( M18 )  First version  Identification of modelling constraints  Theory of ontology based verification  Application of it in MOGENTES verification of the application model as a UML model verification of the application model as a domain model verification of instance models with respect to the application models  Verification of process models Done

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 8 MOGENTES Review, Vienna, 11 March 2010 [ WP3 – Modelling and Testing Theory ] Examples of Constraints That are Checked  Class Diagram related  Consistency, coherence  State machine diagram exists for all active classes  Coverage of all defined input and other non-output signals by at least one transition trigger  State Machine related  Each state is targeted by at least one transition  State machines are deterministic  Behavior related  Sufficient method definition  Find unused methods  Application related  Existence of a marked up singleton class representing the system itself

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 9 MOGENTES Review, Vienna, 11 March 2010 [ WP3 – Modelling and Testing Theory ] Ontology Based Verification – Implementation

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 10 MOGENTES Review, Vienna, 11 March 2010 [ WP3 – Modelling and Testing Theory ] Ontology Based Verification – Framework Process Implementation Step 1: Transformation Step 2: Execution of verification

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design Slide 11 MOGENTES Review, Vienna, 11 March 2010 [ WP3 – Modelling and Testing Theory ] Ontology Based Verification – Planning  Deliverable 3.3b – Ontology based model verification ( M30 )  Improved version of D3.3a  Identification of new modelling constraints based on modelling experiences  Verification of final Mogentes demonstrator models  Improvement of the ontology-based model verification tool