Slicing for Model Reduction in Adaptive Embedded Systems Development
|
|
- Earl Brooks
- 6 years ago
- Views:
Transcription
1 Slicing for Model Reduction in Adaptive Embedded Systems Development Ina Schaefer and Arnd Poetzsch-Heffter Software Technology Group, TU Kaiserslautern, Germany Software Engineering for Adaptive and Self-Managing Systems (SEAMS 2008) 12 May 2008
2 Adaptive Embedded Systems Embedded systems often operate in safety-critical domains. Adaptation and graceful degradation increase safety and survivability. Goal: Formal verification of adaptation behaviour. 2
3 Adaptive Systems 3
4 Adaptive Systems Environment Adaptation Sequence Chart yaw_rate measured steering_angle measured t 3
5 Adaptive Systems Environment Yaw Rate Sensor unavail Adaptation Sequence Chart yaw_rate measured steering_angle measured t 3
6 Adaptive Systems Environment Yaw Rate Sensor unavail Adaptation Sequence Chart yaw_rate measured By Steering Angle steering_angle measured measured t 3
7 Adaptive Systems Environment Yaw Rate Sensor unavail Steering Angle unavail Adaptation Sequence Chart yaw_rate measured By Steering Angle steering_angle measured measured t 3
8 Adaptive Systems Environment Yaw Rate Sensor unavail Steering Angle unavail Adaptation Sequence Chart yaw_rate measured By Steering Angle By Steering Angle steering_angle measured measured Off t 3
9 Adaptive Systems Environment Yaw Rate Sensor unavail Steering Angle unavail Adaptation Sequence Chart yaw_rate measured By Steering Angle By Steering Angle steering_angle quality = unavail measured measured Off t 3
10 Adaptive Systems Environment Yaw Rate Sensor unavail Steering Angle unavail Adaptation Sequence Chart yaw_rate measured By Steering Angle By Steering Angle By Wheels steering_angle quality = unavail measured measured Off Off t 3
11 The Gap... Adaptive System Models and Properties Verification Tools 4
12 The Gap... Adaptive System Models and Properties Verification Tools Models are too large for automatic verification. Internal structure of models cannot be represented. Data types and operations used in models are not supported by verification tools. 4
13 Bridging the Gap... Adaptive System Models and Properties Verification Tools 5
14 Bridging the Gap... Formal Intermediate Layer Adaptive System Models and Properties Verification Tools 5
15 Bridging the Gap... Formal Intermediate Layer Adaptive System Models and Properties SAS + Property Verification Tools 5
16 Bridging the Gap... Formal Intermediate Layer Adaptive System Models and Properties SAS + Property Model Reduction SAS + Property Verification Tools 5
17 Bridging the Gap... Formal Intermediate Layer Adaptive System Models and Properties SAS + Property Model Reduction SAS + Property Verification Tools 5
18 Bridging the Gap... Formal Intermediate Layer Adaptive System Models and Properties SAS + Property Model Reduction by Slicing SAS + Property Verification Tools 5
19 Outline Formal Intermediate Models and Properties Slicing for Model Reduction Experimental Evaluation Conclusion and Outlook 6
20 Synchronous Adaptive Systems (SAS) 7
21 Synchronous Adaptive Systems (SAS) SAS Module 7
22 Synchronous Adaptive Systems (SAS) SAS Module in next_state next_out Guard [...] Local State next_state next_out Guard out Configuration 1 Configuration m 7
23 Synchronous Adaptive Systems (SAS) SAS Module adapt_in Adaptation Aspect adapt_out in next_state next_out Guard [...] Local State next_state next_out Guard out Configuration 1 Configuration m 7
24 Synchronous Adaptive Systems (2) SAS System M1 M2 M3 M4 8
25 Synchronous Adaptive Systems (2) SAS System M1 M2 M3 M4 8
26 Properties of Adaptation Behaviour No module gets stuck in the default configuration off : AG (useconf = Off EF useconf Off) Every module can reach all configurations at all times: AG ( i EF useconf = configi) No inconsistent states can be reached: AG ( i useconf = configi) No configuration is always only transient: i EF EG useconf = configi 9
27 Integration Framework Formal Intermediate Layer Adaptive System Models and Properties SAS + Property Model Reduction by Slicing SAS + Property Verification Tools 10
28 Model Reduction Original Model satifies Original Property Transformation b implies Transformation Transformed Model satifies Transformed Property Theorem 1 (Preservation by Bisimulation). Let T and T b be two SAS transition systems and ϕ a property such that T and T b are consistently bisimilar with respect to ϕ, T = [ϕ] T b. Then, T b = ϕ is true iff T = ϕ is true. 11
29 Slicing of Intermediate Models Slicing on System Level Slicing on Module Level Adaptive Slicing 12
30 System Slicing M1 M2 M3 M4 13
31 System Slicing M1 M2 M3 M4 AG ( x3 > 0 && useconf3 = derived) 13
32 System Slicing M1 M2 M3 M4 AG ( x3 > 0 && useconf3 = derived) 13
33 System Slicing M1 M2 M3 M4 AG ( x3 > 0 && useconf3 = derived) 13
34 System Slicing M1 M2 M3 AG ( x3 > 0 && useconf3 = derived) 13
35 Module Slicing adapt_in in1 Adaptation Aspect adapt_out out1 in2 next_state next_out Guard [...] Local State next_state next_out Guard out2 Configuration 1 Configuration m 14
36 Module Slicing adapt_in in1 Adaptation Aspect adapt_out out1 in2 next_state next_out Guard [...] Local State next_state next_out Guard out2 Configuration 1 Configuration m A G ( in1 > 0 out1 = 5) 14
37 Module Slicing adapt_in in1 Adaptation Aspect adapt_out out1 next_state next_out Guard Configuration 1 [...] Local State next_state next_out Guard Configuration m A G ( in1 > 0 out1 = 5) 14
38 Module Slicing adapt_in in1 Adaptation Aspect adapt_out out1 next_state next_out Guard Configuration 1 [...] in1 Local out1 State next_state next_out Guard Configuration m A G ( in1 > 0 out1 = 5) 14
39 Module Slicing adapt_in in1 Adaptation Aspect adapt_out out1 next_state next_out Guard [...] Local State next_state next_out Guard Configuration 1 Configuration m A G ( in1 > 0 out1 = 5) 14
40 Module Slicing adapt_in in1 Adaptation Aspect adapt_out out1 next_state next_out Guard [...] Local State next_state next_out Guard Configuration 1 Configuration m A G ( in1 > 0 out1 = 5) Module Slicing is iteratively performed on system modules. 14
41 Adaptive Slicing M1 M2 M3 M4 15
42 Adaptive Slicing M1 M2 M3 M4 AG ( useconf = Off EF useconf Off) 15
43 Adaptive Slicing M1 M2 M3 M4 AG ( useconf = Off EF useconf Off) 15
44 Experimental Evaluation Case Study: Adaptive Vehicle Stability Control System Number of Modules 20 Number of Configurations 70 Lines of Generated Code 40 k Number of Reachable States 5 * Properties verified: All modules satisfy generic adaptation properties. Controller modules correctly implement of fallback layer. 16
45 Experimental Evaluation %IIIII %IIII 2-'./0,0)J,1#)K0L %III %II %I % 25#+#0$) :(#-#+,6; 25#+#0$) :B',.C0'B#; G9!7H) :(#-#+,6; G9!7H) :B',.C0'B#; *+,(,-'.)!/0$#1 23'4$,5#)!.,6#3!/0$#1)!.,6# #)!.,6#3 17
46 Related Work Slicing of programming languages [Weiser:1984, Tip:1995] Slicing for model checking, e.g Cone of influence reduction [Clarke et al.:1999] BANDERA [Hatcliff et al.:2000] SPIN [Millett & Teitelbaum:2000] Slicing of Design Level Models, e.g. Software Architectures [Colangelo et al.:2006] SAL [Bensalem et al., 2000] IF [Bozga et al., 2004] 18
47 Conclusion Main Results: Integration of model-based development with formal verification for adaptive systems Automatic verification complexity reduction by slicing of design models 19
48 Future Work More fine-grained property analysis for better reductions by slicing Further verification complexity reduction by abstraction and compositional reasoning 20
Translation Validation of System Abstractions
Translation Validation of System Abstractions Jan Olaf Blech, Ina Schaefer, Arnd Poetzsch-Heffter Software Technology Group University of Kaiserslautern Germany Abstract. Abstraction is intensively used
More informationAn Exercise in Iterative Domain- Specific Language Design. Marcel van Amstel Mark van den Brand Luc Engelen
An Exercise in Iterative Domain- Specific Language Design Marcel van Amstel Mark van den Brand Luc Engelen Introduction Simple Language for Communicating Objects (SLCO) What are the main influences on
More informationBandera: Extracting Finite-state Models from Java Source Code
Bandera: Extracting Finite-state Models from Java Source Code James C. Corbet Matthew B. Dwyer John Hatcliff Shawn Laubach Corina S. Păsăreanu Robby Hongjun Zheng Presenter: Henrik Kragh-Hansen October
More informationDiagnostic Information for Control-Flow Analysis of Workflow Graphs (aka Free-Choice Workflow Nets)
Diagnostic Information for Control-Flow Analysis of Workflow Graphs (aka Free-Choice Workflow Nets) Cédric Favre(1,2), Hagen Völzer(1), Peter Müller(2) (1) IBM Research - Zurich (2) ETH Zurich 1 Outline
More informationResource-bound process algebras for Schedulability and Performance Analysis of Real-Time and Embedded Systems
Resource-bound process algebras for Schedulability and Performance Analysis of Real-Time and Embedded Systems Insup Lee 1, Oleg Sokolsky 1, Anna Philippou 2 1 RTG (Real-Time Systems Group) Department of
More informationSTATIC PROGRAM TRANSFORMATIONS FOR EFFICIENT SOFTWARE MODEL CHECKING
STATIC PROGRAM TRANSFORMATIONS FOR EFFICIENT SOFTWARE MODEL CHECKING Shobha Vasudevan Computer Engineering Research Center The University of Texas at Austin Austin, Texas, U.S.A. shobha@cerc.utexas.edu
More informationBehavioural 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 informationModel Checking with Abstract State Matching
Model Checking with Abstract State Matching Corina Păsăreanu QSS, NASA Ames Research Center Joint work with Saswat Anand (Georgia Institute of Technology) Radek Pelánek (Masaryk University) Willem Visser
More informationDistributed Systems Programming (F21DS1) Formal Verification
Distributed Systems Programming (F21DS1) Formal Verification Andrew Ireland Department of Computer Science School of Mathematical and Computer Sciences Heriot-Watt University Edinburgh Overview Focus on
More informationVerifying a Compiler for Java Threads
Verifying a Compiler for Java Threads Andreas Lochbihler IPD, PROGRAMMING PARADIGMS GROUP, COMPUTER SCIENCE DEPARTMENT KIT - University of the State of aden-wuerttemberg and National Research Center of
More informationAn Introduction to UPPAAL. Purandar Bhaduri Dept. of CSE IIT Guwahati
An Introduction to UPPAAL Purandar Bhaduri Dept. of CSE IIT Guwahati Email: pbhaduri@iitg.ernet.in OUTLINE Introduction Timed Automata UPPAAL Example: Train Gate Example: Task Scheduling Introduction UPPAAL:
More informationSlicing Behavior Trees. for Verification of Large Systems
Slicing Behavior Trees for Verification of Large Systems Nisansala Prasanthi Yatapanage B.E. (Honours Class I) INSTITUTE FOR INTEGRATED AND INTELLIGENT SYSTEMS SCIENCE, ENVIRONMENT, ENGINEERING AND TECHNOLOGY
More informationM. De Wulf, L. Doyen,J.-F. Raskin Université Libre de Bruxelles Centre Fédéré en Vérification
Systematic Implementation of Real-Time Models M. De Wulf, L. Doyen,J.-F. Raskin Université Libre de Bruxelles Centre Fédéré en Vérification Model-based Development for Controllers Make a model of the environment
More informationTimed Automata: Semantics, Algorithms and Tools
Timed Automata: Semantics, Algorithms and Tools Johan Bengtsson and Wang Yi Uppsala University Email: {johanb,yi}@it.uu.se Abstract. This chapter is to provide a tutorial and pointers to results and related
More informationCounterexample Guided Synthesis of Monitors for Realizability Enforcement. Matthias Güdemann Gwen Salaün Meriem Ouederni
Counterexample Guided Synthesis of Monitors for Realizability Enforcement Matthias Güdemann Gwen Salaün Meriem Ouederni Choreographies Global contract specifications Participants, communication, message
More informationA Simple Tutorial on NuSMV
NuSMV-tutorial 1 A Simple Tutorial on NuSMV Chenyi Zhang March 28, 2007 For a comprehensive tutorial, please visit the site http://nusmv.irst.itc.it/ NuSMV-tutorial 2 Introduction History SMV is the first
More informationA Brief Introduction to Standard ML
A Brief Introduction to Standard ML Specification and Verification with Higher-Order Logic Arnd Poetzsch-Heffter (Slides by Jens Brandt) Software Technology Group Fachbereich Informatik Technische Universität
More informationCoVaC: Compiler Verification by Program Analysis of the Cross-Product. Anna Zaks, Amir Pnueli. May 28, FM 08, Turku, Finland
CoVaC: Compiler Verification by Program Analysis of the Cross-Product Anna Zaks, Amir Pnueli May 28, 28 FM 8, Turku, Finland Translation Validation source Optimization Pass target Validation Pass proof
More informationSIMULATION ENVIRONMENT
F2010-C-123 SIMULATION ENVIRONMENT FOR THE DEVELOPMENT OF PREDICTIVE SAFETY SYSTEMS 1 Dirndorfer, Tobias *, 1 Roth, Erwin, 1 Neumann-Cosel, Kilian von, 2 Weiss, Christian, 1 Knoll, Alois 1 TU München,
More informationA Longitudinal Control Algorithm for Smart Cruise Control with Virtual Parameters
ISSN (e): 2250 3005 Volume, 06 Issue, 12 December 2016 International Journal of Computational Engineering Research (IJCER) A Longitudinal Control Algorithm for Smart Cruise Control with Virtual Parameters
More informationParameterized Verification of Deadlock Freedom in Symmetric Cache Coherence Protocols
Parameterized Verification of Deadlock Freedom in Symmetric Cache Coherence Protocols Brad Bingham 1 Jesse Bingham 2 Mark Greenstreet 1 1 University of British Columbia, Canada 2 Intel Corporation, U.S.A.
More informationVerification of Behavior-Based Control Systems in their Physical Environment
Verification of Behavior-Based Control Systems in their Physical Environment Thorsten Ropertz, Prof. Dr. Karsten Berns Robotics Research Lab Department of Computer Science University of Kaiserslautern,
More informationCyber Physical System Verification with SAL
Cyber Physical System Verification with July 22, 2013 Cyber Physical System Verification with Outline 1 2 3 4 5 Cyber Physical System Verification with Table of Contents 1 2 3 4 5 Cyber Physical System
More informationLecture 2. Decidability and Verification
Lecture 2. Decidability and Verification model temporal property Model Checker yes error-trace Advantages Automated formal verification, Effective debugging tool Moderate industrial success In-house groups:
More informationA robust Trimmed Body modal model identification method enabling body stiffness characterization Bart Peeters, Theo Geluk, Mahmoud El-Kafafy
A robust Trimmed Body modal model identification method enabling body stiffness characterization Bart Peeters, Theo Geluk, Mahmoud El-Kafafy Theo Geluk Simcenter Symposium, October 18 th 2017 Realize innovation.
More informationHigher-Order Logic. Specification and Verification with Higher-Order Logic
Higher-Order Logic Specification and Verification with Higher-Order Logic Arnd Poetzsch-Heffter (Slides by Jens Brandt) Software Technology Group Fachbereich Informatik Technische Universität Kaiserslautern
More informationFormal Verification by Model Checking
Formal Verication by Model Checking Jonathan Aldrich Carnegie Mellon University Based on slides developed by Natasha Sharygina 17-654/17-754: Analysis of Software Artacts Spring 2006 1 CTL Model Checking
More informationReducing Clocks in Timed Automata while Preserving Bisimulation
Reducing Clocks in Timed Automata while Preserving Bisimulation Shibashis Guha Chinmay Narayan S. Arun-Kumar Indian Institute of Technology Delhi {shibashis, chinmay, sak}@cse.iitd.ac.in arxiv:1404.6613v2
More informationCOMP 763. Eugene Syriani. Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science. McGill University
Eugene Syriani Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science McGill University 1 OVERVIEW In the context In Theory: Timed Automata The language: Definitions and Semantics
More informationFabrication of highly precise fiber optical array products by use of laser based micro alignment
Fabrication of highly precise fiber optical array products by use of laser based micro alignment M. Zimmermann, L. Schaefer, M. Rank, M. Schmidt, S. Roth Bayerisches Laserzentrum GmbH, Konrad-Zuse-Str.
More informationA Type System for Checking Applet Isolation in Java Card
A Type System for Checking Applet Isolation in Java Card Peter Müller ETH Zürich Joint work with Werner Dietl and Arnd Poetzsch-Heffter Applet Isolation 2 Applet Context 1 Firewall Applet Context 2 SIO
More informationEfficient Verification of Verilog Cell Libraries
Efficient Verification of Verilog Cell Libraries Matthias Raffelsieper HWVW 2010 Motivation Valichip project: Formal verification of cell libraries Cooperation between TU/Eindhoven and industrial partners
More informationDistributed Binary Decision Diagrams for Symbolic Reachability
Distributed Binary Decision Diagrams for Symbolic Reachability Wytse Oortwijn Formal Methods and Tools, University of Twente November 1, 2015 Wytse Oortwijn (Formal Methods and Tools, Distributed University
More informationModelling and Formal Verification of Timing Aspects in Large PLC Programs
NOTICE: this is the author s version of a work that was accepted for publication on The 9th World Congress of the International Federation of Automatic Control. Changes resulting from the publishing process,
More informationVLSI Testing. Fault Simulation. Virendra Singh. Indian Institute of Science Bangalore
VLSI Testing Fault Simulation Virendra Singh Indian Institute of Science Bangalore virendra@computer.org E0 286: Test & Verification of SoC Design Lecture - 4 Jan 25, 2008 E0-286@SERC 1 Fault Model - Summary
More informationA step towards reconciling GALS industrial design with formal verification
A step towards reconciling GALS industrial design with formal verification Fatma Jebali Join work with Frédéric Lang & Radu Mateescu Inria Grenoble France LASER Summer School September 13 th, 2014 GALS:
More informationProgramming in Standard ML: Continued
Programming in Standard ML: Continued Specification and Verification with Higher-Order Logic Arnd Poetzsch-Heffter (Slides by Jens Brandt) Software Technology Group Fachbereich Informatik Technische Universität
More informationCompilers and Language Processing Tools
Compilers and Language Processing Tools Summer Term 2011 Prof. Dr. Arnd Poetzsch-Heffter Software Technology Group TU Kaiserslautern c Prof. Dr. Arnd Poetzsch-Heffter 1 Parser Generators c Prof. Dr. Arnd
More informationGeometry. 4.1 Translations
Geometry 4.1 Translations 4.1 Warm Up Translate point P. State the coordinates of P'. 1. P(-4, 4); 2 units down, 2 units right 2. P(-3, -2); 3 units right, 3 units up 3. P(2,2); 2 units down, 2 units right
More informationKnowledge-based Systems for Industrial Applications
Knowledge-based Systems for Industrial Applications 1 The Topic 2 Tasks Goal: Overview of different tasks Systematic and formal characterization as a requirement for theory and implementation Script: Chap.
More informationSIMULATION COMPOSITION APPROACH FOR AUV
SIMULATION COMPOSITION APPROACH FOR AUV 1 ZHUO WANG, XIAONING FENG, LAN MA 1 National Key Laboratory of Science and Technology on Autonomous Underwater Vehicle, Harbin Engineering University, Harbin 150001,
More informationProgramming with Dependent Types Interactive programs and Coalgebras
Programming with Dependent Types Interactive programs and Coalgebras Anton Setzer Swansea University, Swansea, UK 14 August 2012 1/ 50 A Brief Introduction into ML Type Theory Interactive Programs in Dependent
More informationAutomated Synthesis of Reactive Controller for Software-defined Networks
Automated Synthesis of Reactive Controller for Software-defined Networks Anduo Wang Salar Moarref Ufuk Topcu Boon Thau Loo Andre Scedrov University of Pennsylvania 1 Networks are complicated network operator
More informationLecture 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 informationImproving the Practicality of Transactional Memory
Improving the Practicality of Transactional Memory Woongki Baek Electrical Engineering Stanford University Programming Multiprocessors Multiprocessor systems are now everywhere From embedded to datacenter
More informationBus Operator Workstation Design for Improving Occupational Health and Safety
Transit Cooperative Research Program, Project: C-22 Bus Operator Workstation Design for Improving Occupational Health and Safety Bus Operator Workstation 3-D Universal Model User Guide 1 Do you have the
More informationModel Checking VHDL with CV
Model Checking VHDL with CV David Déharbe 1, Subash Shankar 2, and Edmund M. Clarke 2 1 Universidade Federal do Rio Grande do Norte, Natal, Brazil david@dimap.ufrn.br 2 Carnegie Mellon University, Pittsburgh,
More informationA Meta-Model-Based Approach for Semantic Fault Modeling on Multiple Abstraction Levels. M. Schwarz M. Chaari, B.-A. Tabacaru, W.
A Meta-Model-Based Approach for Semantic Fault Modeling on Multiple Abstraction Levels M. Schwarz M. Chaari, B.-A. Tabacaru, W. Ecker Outline Motivation Objectives Limitations Concept Simulation Conclusion
More informationDocument Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume numbers)
Using a DSL and fine-grained model : transformations to explore the boundaries of model verification van Amstel, M.F.; van den Brand, M.G.J.; Engelen, L.J.P. Published: 01/01/2011 Document Version Publisher
More informationMeasurement of the Wheel-rail Relative Displacement for the Active Wheelsets Steering System using the Image Processing Algorithm
Measurement of the Wheel-rail Relative Displacement for the Active Wheelsets Steering System using the Image Processing Algorithm Min-Soo Kim Metropolitan Railroad System Research Center, Radio-based Train
More informationMechanising a type-safe model of multithreaded Java with a verified compiler
Mechanising a type-safe model of multithreaded Java with a verified compiler Andreas Lochbihler Digital Asset (Switzerland) GmbH Andreas Lochbihler 2 = Isabelle λ β HOL α Andreas Lochbihler 3 Timeline
More informationFlight Systems are Cyber-Physical Systems
Flight Systems are Cyber-Physical Systems Dr. Christopher Landauer Software Systems Analysis Department The Aerospace Corporation Computer Science Division / Software Engineering Subdivision 08 November
More informationRoSES. Robust Self-configuring Embedded Systems ENGINEERING. Prof. Philip Koopman
RoSES Robust Self-configuring Embedded Systems http://www.ece.cmu.edu/roses Prof. Philip Koopman Bill Nace Charles Shelton Meredith Beveridge Tridib Chakravarty Chris Martin Mike Bigrigg Institute for
More informationECE 587 Hardware/Software Co-Design Lecture 12 Verification II, System Modeling
ECE 587 Hardware/Software Co-Design Spring 2018 1/20 ECE 587 Hardware/Software Co-Design Lecture 12 Verification II, System Modeling Professor Jia Wang Department of Electrical and Computer Engineering
More informationStatic Slicing. Software Maintenance
soma@ist.tugraz.at 1 Outline Basics Control flow graphs Slicing Motivation Static slicing with relevant variables table Static slicing with program dependency graphs Summary & Outline 2 Outline Basics
More informationSAT Based Efficient Directed Test Generation Techniques
SAT Based Efficient Directed Test Generation Techniques Presented by Mingsong Chen Software Engineering Institute East China Normal University May 5, 2011 Outline Introduction Model Checking Based Test
More informationVerification of Java programs using networks of finite automata with discrete data.
Catholic University in Ružomberok Scientific Issues, Mathematica II, Ružomberok 2009 Verification of Java programs using networks of finite automata with discrete data. Bożena Woźna, Andrzej Zbrzezny Institute
More informationLecture 7: Requirements Modeling III. Formal Methods in RE
Lecture 7: Requirements Modeling III Last Last Week: Week: Modeling Modeling and and (II) (II) Modeling Modeling Functionality Functionality Structured Structured Object Object Oriented Oriented This This
More informationCoBoxes: Distributed Heaps with Cooperative Tasks
CoBoxes: Distributed Heaps with Cooperative Tasks Jan Schäfer Arnd Poetzsch-Heffter University of Kaiserslautern HATS WP1 Task 1.1 Meeting June 29th, 2009 http://www.hats-project.eu Jan Schäfer CoBoxes
More informationOrchestration vs Choreography
Orchestration vs Choreography u In many cases, there is no unique point of invocation for the services n In these cases, we say that the system is a choreography n Let starts with an example: w Consider
More informationStatic Use Based Object Confinement. Christian Skalka and Scott Smith The Johns Hopkins University
Static Use Based Object Confinement Christian Skalka and Scott Smith The Johns Hopkins University Object confinement: what is it? Object confinement is concerned with the encapsulation, or protection,
More informationAn Intuitive Formal Approach to Dynamic Workflow Modeling and Analysis
An Intuitive Formal Approach to Dynamic Workflow Modeling and Analysis Jiacun Wang, Daniela Rosca, William Tepfenhart, Allen Milewski, Michael Stoute Department of Software Engineering Monmouth University
More informationContract-based design, model checking, and model-based safety assessment
Contract-based design, model checking, and model-based safety assessment An integrated view Alessandro Cimatti Fondazione Bruno Kessler, Trento, Italy Take away message Beyond model checking: new generation
More informationOn the Correctness of Model Transformations. Matthew Nizol CSE 814, Fall 2014 Thursday, December 11, 2014
On the Correctness of Model Transformations Matthew Nizol CSE 814, Fall 2014 Thursday, December 11, 2014 Agenda Context: Model-driven development Background on verification techniques Presentation of each
More informationAutomated Software Synthesis for Complex Robotic Systems
Automated Software Synthesis for Complex Robotic Systems Indranil Saha Department of Computer Science and Engineering Indian Institute of Technology Kanpur Indranil Saha Automated Software Synthesis for
More informationSoftware Development Methodologies
Software Development Methodologies Lecturer: Raman Ramsin Lecture 16 Process Patterns 1 Process Patterns Results of applying abstraction to recurring processes and process components Create means for developing
More informationRefinement calculus for reactive systems
Refinement calcls for reactive systems Stavros Tripakis UC Berkeley and Aalto University Joint work with Viorel Preoteasa (Aalto), Ben Lickly (Berkeley), Thomas Henzinger (IST Astria), and Edward Lee (Berkeley)
More informationClass 6. Review; questions Assign (see Schedule for links) Slicing overview (cont d) Problem Set 3: due 9/8/09. Program Slicing
Class 6 Review; questions Assign (see Schedule for links) Slicing overview (cont d) Problem Set 3: due 9/8/09 1 Program Slicing 2 1 Program Slicing 1. Slicing overview 2. Types of slices, levels of slices
More informationTRANSPARENCY ANALYSIS OF PETRI NET BASED LOGIC CONTROLLERS A MEASURE FOR SOFTWARE QUALITY IN AUTOMATION
TANSPAENCY ANALYSIS OF PETI NET BASED LOGIC CONTOLLES A MEASUE FO SOFTWAE QUALITY IN AUTOMATION Georg Frey and Lothar Litz University of Kaiserslautern, Institute of Process Automation, PO Box 3049, D-67653
More information5. Garbage Collection
Content of Lecture Compilers and Language Processing Tools Summer Term 2011 Prof. Dr. Arnd Poetzsch-Heffter Software Technology Group TU Kaiserslautern c Prof. Dr. Arnd Poetzsch-Heffter 1 1. Introduction
More informationAnnales UMCS Informatica AI 2 (2004) UMCS. An algorithm and case study for the object oriented abstraction.
Annales Informatica AI 2 (2004) 115-124 Annales Informatica Lublin-Polonia Sectio AI http://www.annales.umcs.lublin.pl/ An algorithm and case study for the object oriented abstraction Jakub Ratajczak Institute
More informationPrecise laser-based optical 3D measurement of welding seams under water
Precise laser-based optical 3D measurement of welding seams under water ISPRS/CIPA Workshop Underwater 3D Recording & Modeling" Piano di Sorrento (Napoli), Italy 16. 17. April 2015 Tanja Ekkel (M.Sc.)
More informationOMEGA2. Profile & tools for system modelling and verification with UML 2.x & SysML. Iulian OBER, Iulia DRAGOMIR IRIT / University of Toulouse
OMEGA2 Profile & tools for system modelling and verification with UML 2.x & SysML Iulian OBER, Iulia DRAGOMIR IRIT / University of Toulouse Tools developed in partnership with Work supported by «System,root»
More informationModelling and Verifying of e-commerce Systems
Modelling and Verifying of e-commerce Systems Andreas Speck Friedrich-Schiller-University Jena Department of Economics Integrated Application Systems Group andreas.speck@uni-jena.de www.wiwi.uni-jena.de/wi2/
More informationFinite Model Generation for Distributed Java Programs
Finite Model Generation for Distributed Java Programs R. Boulifa and E. Madelaine INRIA Sophia-Antipolis, BP 93, 06902 Sophia-Antipolis Cedex, France {rabea.boulifa eric.madelaine}@sophia.inria.fr Abstract
More informationA Multi-Modal Composability Framework for Cyber-Physical Systems
S5 Symposium June 12, 2012 A Multi-Modal Composability Framework for Cyber-Physical Systems Linh Thi Xuan Phan Insup Lee PRECISE Center University of Pennsylvania Avionics, Automotive Medical Devices Cyber-physical
More informationSystem 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 informationSYNERGY : A New Algorithm for Property Checking
SYNERGY : A New Algorithm for Property Checking Bhargav S. Gulavani Thomas A. Henzinger Yamini Kannan Aditya V. Nori Sriram K. Rajamani bhargav@cse.iitb.ernet.in tah@epfl.ch yaminik@microsoft.com adityan@microsoft.com
More informationModel Checking Programs
Automated Software Engineering, 10, 203 232, 2003 c 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Model Checking Programs WILLEM VISSER RIACS/NASA Ames Research Center, Moffet Field,
More informationDesign and Synthesis for Test
TDTS 80 Lecture 6 Design and Synthesis for Test Zebo Peng Embedded Systems Laboratory IDA, Linköping University Testing and its Current Practice To meet user s quality requirements. Testing aims at the
More informationSource Code Formal Verification. Riccardo Sisto, Politecnico di Torino
Source Code Formal Verification Riccardo Sisto, Politecnico di Torino Formal Verification: Not Just High-Level Models How to improve correctness up to the coding phase? Possible solutions: Automatic code
More informationBinary Decision Diagrams and Symbolic Model Checking
Binary Decision Diagrams and Symbolic Model Checking Randy Bryant Ed Clarke Ken McMillan Allen Emerson CMU CMU Cadence U Texas http://www.cs.cmu.edu/~bryant Binary Decision Diagrams Restricted Form of
More informationFirst Steps to Automated Driver Verification via Model Checking
WDS'06 Proceedings of Contributed Papers, Part I, 146 150, 2006. ISBN 80-86732-84-3 MATFYZPRESS First Steps to Automated Driver Verification via Model Checking T. Matoušek Charles University Prague, Faculty
More informationGarbage Collection. Lecture Compilers SS Dr.-Ing. Ina Schaefer. Software Technology Group TU Kaiserslautern. Ina Schaefer Garbage Collection 1
Garbage Collection Lecture Compilers SS 2009 Dr.-Ing. Ina Schaefer Software Technology Group TU Kaiserslautern Ina Schaefer Garbage Collection 1 Content of Lecture 1. Introduction: Overview and Motivation
More informationSemantic Embedding of Petri-Nets into Event-B
IM FMT@IFM 2009, 16 February 2009 Semantic Embedding of Petri-Nets into Event-B Christian Attiogbé LINA - UMR 6241 University of Nantes C. Attiogbé (LINA UMR CNRS 6241) Semantic Embedding of Petri-Nets
More informationGang Tan, Boston College Andrew W. Appel, Princeton University
A Compositional Logic for Control Flow Gang Tan, Boston College Andrew W. Appel, Princeton University Jan 8, 2006 1 Mobile Code Security Protect trusted system against untrusted code cyberspace ce program
More informationOn the Language Inclusion Problem for Timed Automata: Closing a Decidability Gap
SVC On the Language Inclusion Problem for Timed Automata 1 On the Language Inclusion Problem for Timed Automata: Closing a Decidability Gap Joël Ouaknine Computer Science Department, Carnegie Mellon University
More informationThe ComFoRT Reasoning Framework
Pittsburgh, PA 15213-3890 The ComFoRT Reasoning Framework Sagar Chaki James Ivers Natasha Sharygina Kurt Wallnau Predictable Assembly from Certifiable Components Enable the development of software systems
More informationVerification, Validation and Test in Model Based Design Manohar Reddy
Verification, Validation and Test in Model Based Design Manohar Reddy 2015 The MathWorks, Inc. 1 Continuous Test & Verification Productivity + Model & Code Quality System & Component Dynamic testing &
More informationthese developments has been in the field of formal methods. Such methods, typically given by a
PCX: A Translation Tool from PROMELA/Spin to the C-Based Stochastic Petri et Language Abstract: Stochastic Petri ets (SPs) are a graphical tool for the formal description of systems with the features of
More informationOverview. Discrete Event Systems - Verification of Finite Automata. What can finite automata be used for? What can finite automata be used for?
Computer Engineering and Networks Overview Discrete Event Systems - Verification of Finite Automata Lothar Thiele Introduction Binary Decision Diagrams Representation of Boolean Functions Comparing two
More informationQualitätssicherung von Software (SWQS)
Qualitätssicherung von Software (SWQS) Prof. Dr. Holger Schlingloff Humboldt-Universität zu Berlin und Fraunhofer FOKUS 28.5.2013: Modellprüfung II - BDDs Folie 2 Existenzgründer gesucht! Folie 3 Fragen
More informationStatic Use-Based Object Confinement. Christian Skalka and Scott Smith The Johns Hopkins University
Static Use-Based Object Confinement Christian Skalka and Scott Smith The Johns Hopkins University Object confinement: what is it? Object confinement is concerned with the encapsulation, or protection,
More informationINF672 Protocol Safety and Verification. Karthik Bhargavan Xavier Rival Thomas Clausen
INF672 Protocol Safety and Verication Karthik Bhargavan Xavier Rival Thomas Clausen 1 Course Outline Lecture 1 [Today, Sep 15] Introduction, Motivating Examples Lectures 2-4 [Sep 22,29, Oct 6] Network
More informationSérgio Campos, Edmund Clarke
Sérgio Campos, Edmund 1 / 23 Model checking is a technique that relies on building a finite model of a system and checking that a desired property holds in that model. The check is performed by an exhaustive
More informationA New Foundation For Control-Dependence and Slicing for Modern Program Structures
A New Foundation For Control-Dependence and Slicing for Modern Program Structures Venkatesh Prasad Ranganath 1, Torben Amtoft 1, Anindya Banerjee 1, Matthew B. Dwyer 2, and John Hatcliff 1 1 Department
More information13 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Automata Theory EUR solutions
13 th Annual Johns Hopkins Math Tournament Saturday, February 19, 011 Automata Theory EUR solutions Problem 1 (5 points). Prove that any surjective map between finite sets of the same cardinality is a
More informationSoC Design for the New Millennium Daniel D. Gajski
SoC Design for the New Millennium Daniel D. Gajski Center for Embedded Computer Systems University of California, Irvine www.cecs.uci.edu/~gajski Outline System gap Design flow Model algebra System environment
More informationFoundation of Contract for Things
Foundation of Contract for Things C.Sofronis, O.Ferrante, A.Ferrari, L.Mangeruca ALES S.r.l. Rome The Internet of System Engineering INCOSE-IL Seminar, Herzliya, Israel 15 September, 2011 Software Platform
More informationModel Checking with Automata An Overview
Model Checking with Automata An Overview Vanessa D Carson Control and Dynamical Systems, Caltech Doyle Group Presentation, 05/02/2008 VC 1 Contents Motivation Overview Software Verification Techniques
More information