Methodology. François Terrier, Sébastien Gérard

Size: px
Start display at page:

Download "Methodology. François Terrier, Sébastien Gérard"

Transcription

1 Methodology François Terrier, Sébastien Gérard DRT-LIST/DTSI/SOL/LLSP, CEA/Saclay, F Gif sur Yvette Cedex France Phone: ; Fax: Francois.Terrier@cea.fr ; Sebastien.Gerard@cea.fr OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 1

2 ACCORD/UML Methodology Provides Modeling methodology: continuous process, separation of functional spec. and implementation constraints or choices Tools supporting the process and the method Model transform., code gen. for rapid prototyping Model analysis, test generation OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 2

3 Model Driven Engineering Component Based Modeling in UML RegulatorScreen Verification Requirement tracability Scheduling & performance P h a s e P h a s e P h a s e WCET Phase de déclin d 'in tro d u c tio n de croissance d e m a tu rité T o ta l analysis d e s v e n te s Tests T e m p s Platform Specific Models Platform Models «component» SpeedRegulator «component»» RegulatorScreen «component» ControlRegul Syst1 Syst2 CORBA CCM, EJB, XML/SOAP, Dedicated midd. Interaction models Containers Assembly, configuration, deployment Services for RT/E component container Predefined components Preexisting component container Execution Infrastucture Preexisting component container OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 3

4 Model Driven Engineering Component Based Modeling in UML RegulatorScreen Verification Requirement tracability Scheduling & performance P h a s e P h a s e P h a s e WCET P h a s e d e d é c lin d 'in tr o d u c tio n d e c r o is s a n c e d e m a tu r ité T o t a l analysis d e s v e n te s Tests T e m p s Platform Specific Models Platform Models «component» SpeedRegulator «component»» RegulatorScreen «component» ControlRegul Syst1 Syst2 CORBA CCM, EJB, XML/SOAP, Dedicated midd. component container Preexisting component container Execution Infrastucture Preexisting component container OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 4

5 Structure of the Methodology OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 5

6 Several modeler points of view System models struct. based on dev. cycle PAM, DAM, VaM, PrM, TeM OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 6

7 Activity build preliminary analysis Requirements Analyst IRD compile dictionnary Dictionnary Iteration {until Domain Expert Agreement} thesystem [ All UC * described ] describe use cases Use Cases Model thesystem describe high-level scenario High-Level Scenarios Model classify actors OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 7

8 Introduction of Modeling concepts Active / passive actors Signal communication Control / Trigger state machines UML2.0 Real Time Objects / Passive Objects Real Time Feature SPT & QoS profiles OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 8

9 «classify actors» (seq.) Interactions from environnement to system Interactions from environnement to system OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 9

10 «build structural basis» (seq.) How to use the system How to plug the system OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 10

11 E.g.: ACCORD/UML PAM DAM PAM : interactions with the system as a blak box Focuss on use case definition and collaboration specifications OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 11

12 E.g.: ACCORD/UML PAM DAM DAM squeleton synthesis + traceability links OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 12

13 Additional Well-Formedness Rules SendAction [3] The target of a SendAction is the set of instances constituent of the system and owning a reception to the signal associated to executed send action. self.target.body = all SignalEvent [1] The parameter direction of a signal event are always in parameters. self.parameter forall( p p.kind = # in ) [2] A SignalEvent has as many paramaters as its associated signal has attributes. self.parameter size = self.signal.allattributes size OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 13

14 Behaviour modelling Usual form of UML state machine!"#" $"% " & Sample of usage Regulator tgspeed : int initreg() stopreg() initreg[cptvit->getspeed()=<30] /display("on"); Off On stopreg/display("off"); tm(100)/tgspeed = cptvit->getspeed(); C [carspeed=<30]/display("off"); Issues related to this situation /delta=k1*atan(tgspeed-cuspeed); mot->sendcmd(couplevariation); Maintainability because of different aspects combination Reusability because of state-machine inheritance issues OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 14

15 Activity describe behavioural view Method Behaviour Model = Algorithmic aspect of behaviour Regulator +tgspeed : integer +initreg() +stopreg() +maintainsp() carspeed = cptvit.getspeed() delta=k1*atan(tgspeed-cuspeed) mot.sendcmd(couplevariation) Off initreg() stopreg() maintainsp() On Class Behaviour Model = Logic aspect of behaviour New operation introduced to integrate algorithmic aspect UML2 UML2 protocole state state machines Advantages of this proposition Maintainability because of separation of concerns An An action action language definition Reusability because of availability of usual OO inheritance mechanisms OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 15

16 Real Time Object Based Analysis and Design for synchronous implantation Fonctional Model Restrict the UML model semantics ACCORD An automaton : active object life cycle Algorithms inside the operations Introduction of an action language ACCORD/UML - UML Syntaxe - UML Sémantique - Extensions - Modeling rules SIGNAL Management of a «Message File» struct Execution of the related automaton Translation of the action language Action clocks synthesis: operation calls, send of signals, exploitation of message parameters Simulation & Verification 16

17 Real Time Object Based Analysis and Design for synchronous implantation UML Architecture model Characterisation model HW archi model Characterisation Operations Datas Deploiement Iimplementation model Fonctional Model Implementation Model SynDEx Archi translation. Algo. import (SIGNAL) Translation mapping Adequation Coding 17

18 Express system timing requirements Users (PSA, Delphi, IntraCOM) requirements: set deadlines, readytimes, periods, jitters Required Real-Time QoS constraints set on on message!! {RTF} '('( Possibility to trigger a same service with required RT-QoS OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 18

19 UML extensions Profile with Real-Time Features (RTF) and its associated Tagged values #) *$ Examples of usage %'(!"#$%%&'( ). + *+,-!"#$%&'( OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 19

20 Express implem. timing properties Users (MBDA, CS-SI ) set computation time Offered QoS properties or or hypothesis on on procedures!! {RTF} {WCET} Values depend on mapping of functionnal models (PIM) on actual deployment models (PSM) OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 20

21 Profile with architecture, deployment and performance description Architecbture Model Implementation Model OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 21

22 MDA development chain for DRE components QoS Analysis asynchronous synchronous Execution Platform Design Hard POSIX CORBA Linux RTO Proxy ACCORD Implementation ACCORD/UML Method Solaris XML/SOAP VxWorks Application OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 22

23 Connection between ACCORD/UML method and test case generation tool AGATHA + ACCORD/UML Environnement Product AGATHA Test cases Path constraints OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 23

24 Agatha analysis of UML models Formal analysis of system behavior from its UML model OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 24

25 Test case representation in UML Test sequences automatically generated and imported in modeler OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 25

26 OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 26 Schedulability analysis on UML models!, ) -,., / / ), 01 - / 0 - ) -, 2,,! / 1 0 / 0, 1 Task model calculus & schedulability analysis Worst Case Execution Time calculus

27 Basis in other projects Methodology Dissemination MoDeVa MoDeVaWS WS at at ISSRE ISSRE SPT SPT feedback feedback WS WS at at RTAS RTAS MDA MDA for for DRES DRES summer summerschool school Architecture SPT profile, UML2 RTE profile Product lines Distributed components Action language Limitation on modelling tool, transformation tools Needs of openess and interoperation OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 27

28 TopModL Initiative Promote Model Driven Software Engineering Open-Source & Open-Model Reference implementation of OMG s Standards (UML2, MDA ) Framework for research, tool experiment and development Meta-models Formalims Definition Model Edition Model Exploitation Graphic Editor Textual Edition Development of systems & softwares Development Configuration of software tools - Triskell All other welcome!

29 Web sites associated to the subject wooddes.intranet.gr «MDA and DRES summer School» sancy.ensieta.fr/mda «SIVOES-SPT workshop on feedback on SPT profile «SIVOES MoDeVa workshop on Modelling, Design and Validation» www-drt.cea.fr/acclist.htm OMEGA (Paris, March 04, 2004) - Dr. S. Gérard & Pr. F. Terrier (L-LSP) 29

An Automotive Case Study ERTSS 2016

An Automotive Case Study ERTSS 2016 Institut Mines-Telecom Virtual Yet Precise Prototyping: An Automotive Case Study Paris Sorbonne University Daniela Genius, Ludovic Apvrille daniela.genius@lip6.fr ludovic.apvrille@telecom-paristech.fr

More information

Seamless Model Driven Development and Tool Support for Embedded Software-Intensive Systems

Seamless Model Driven Development and Tool Support for Embedded Software-Intensive Systems Seamless Model Driven Development and Tool Support for Embedded Software-Intensive Systems Computer Journal Lecture - 22nd June 2009 Manfred Broy Technische Universität München Institut für Informatik

More information

Towards a traceability framework for model transformations in Kermeta

Towards a traceability framework for model transformations in Kermeta Towards a traceability framework for model transformations in Kermeta Jean-Rémy Falleri, Marianne Huchard, and Clémentine Nebut LIRMM, CNRS and Université de Montpellier 2, 161, rue Ada, 34392 Montpellier

More information

Table of Contents. Preface...viii. Acknowledgment... xiv. Section 1 Basics

Table of Contents. Preface...viii. Acknowledgment... xiv. Section 1 Basics Table of Contents Preface...viii Acknowledgment... xiv Section 1 Basics Chapter 1 Reverse Engineering and MDA: An Introduction... 1 Introduction... 1 Reverse Engineering in the Last 20 Years... 4 Reverse

More information

Formal Analysis of UML/OCL Models

Formal Analysis of UML/OCL Models Formal Analysis of UML/OCL Models Achim D. Brucker Vincenz-Priessnitz-Str. 1, 76131 Karlsruhe, Germany achim.brucker@sap.com University Bremen Computer Science Colloqium Bremen, 29th October 2008 Outline

More information

A Multi-Periodic Synchronous Data-Flow Language

A Multi-Periodic Synchronous Data-Flow Language Julien Forget 1 Frédéric Boniol 1 David Lesens 2 Claire Pagetti 1 firstname.lastname@onera.fr 1 ONERA - Toulouse, FRANCE 2 EADS Astrium Space Transportation - Les Mureaux, FRANCE November 19, 2008 1 /

More information

Information System Desig

Information System Desig n IT60105 Lecture 7 Unified Modeling Language Lecture #07 Unified Modeling Language Introduction to UML Applications of UML UML Definition Learning UML Things in UML Structural Things Behavioral Things

More information

Special Nodes for Interface

Special Nodes for Interface fi fi Special Nodes for Interface SW on processors Chip-level HW Board-level HW fi fi C code VHDL VHDL code retargetable compilation high-level synthesis SW costs HW costs partitioning (solve ILP) cluster

More information

An object-oriented design process. Weather system description. Layered architecture. Process stages. System context and models of use

An object-oriented design process. Weather system description. Layered architecture. Process stages. System context and models of use An object-oriented design process Process stages Structured design processes involve developing a number of different system models. They require a lot of effort for development and maintenance of these

More information

Towards Lightweight Integration of SMT Solvers

Towards Lightweight Integration of SMT Solvers Towards Lightweight Integration of SMT Solvers Andrei Lapets Boston University Boston, USA lapets@bu.edu Saber Mirzaei Boston University Boston, USA smirzaei@bu.edu 1 Introduction A large variety of SMT

More information

Formal Specification and Verification of Task Time Constraints for Real-Time Systems

Formal Specification and Verification of Task Time Constraints for Real-Time Systems 1 Formal Specification and Verification of Task Time Constraints for Real-Time Systems Ning Ge, Marc Pantel and Xavier Crégut University of Toulouse, IRIT/INPT 2 rue Charles Camichel, BP 7122, 31071 Toulouse

More information

Synchronous Modelling of Complex Systems

Synchronous Modelling of Complex Systems Synchronous Modelling of Complex Systems Nicolas Halbwachs Verimag, Grenoble joint work with L. Mandel LRI E. Jahier, P. Raymond, X. Nicollin Verimag and D. Lesens Astrium Space Transportation () 1 / 45

More information

Formal Conformance Testing 2006

Formal Conformance Testing 2006 Formal Conformance Testing 2006 Lecture 1 14th Sep 2006 Welcome! This is T-79.5304: Formal Conformance Testing Lectures from 10 to 12 am, no regular tutorials Cancellations and other notes at the web page

More information

Collaborative NLP-aided ontology modelling

Collaborative NLP-aided ontology modelling Collaborative NLP-aided ontology modelling Chiara Ghidini ghidini@fbk.eu Marco Rospocher rospocher@fbk.eu International Winter School on Language and Data/Knowledge Technologies TrentoRISE Trento, 24 th

More information

Designing and Evaluating Generic Ontologies

Designing and Evaluating Generic Ontologies Designing and Evaluating Generic Ontologies Michael Grüninger Department of Industrial Engineering University of Toronto gruninger@ie.utoronto.ca August 28, 2007 1 Introduction One of the many uses of

More information

Research Report 326 ISBN ISSN

Research Report 326 ISBN ISSN University of Oslo Department of Informatics How to transform UML neg into a useful construct Ragnhild Kobro Runde, Øystein Haugen, Ketil Stølen Research Report 326 ISBN 82-7368-280-3 ISSN 0806-3036 November

More information

Co-simulation of embedded systems: a PVS-Simulink integrated environment

Co-simulation of embedded systems: a PVS-Simulink integrated environment Co-simulation of embedded systems: a PVS-Simulink integrated environment Cinzia Bernardeschi 1 Andrea Domenici 1 Paolo Masci 2 1 Department of Information Engineering, University of Pisa 2 INESC-TEC and

More information

A SysML extension for Bond Graphs support

A SysML extension for Bond Graphs support Skander Turki LISMMA (EA 2336) Supmeca Toulon Maison des technologies Toulon 83000, France skander.turki@supmeca.fr A SysML extension for Bond Graphs support Thierry Soriano LISMMA (EA 2336) Supmeca Toulon

More information

Automated Checking of Integrity Constraints for a Model- and Pattern-Based Requirements Engineering Method (Technical Report)

Automated Checking of Integrity Constraints for a Model- and Pattern-Based Requirements Engineering Method (Technical Report) Automated Checking of Integrity Constraints for a Model- and Pattern-Based Requirements Engineering Method (Technical Report) Isabelle Côté 1, Denis Hatebur 1,2, Maritta Heisel 1 1 University Duisburg-Essen,

More information

Real-Time Scheduling and Resource Management

Real-Time Scheduling and Resource Management ARTIST2 Summer School 2008 in Europe Autrans (near Grenoble), France September 8-12, 2008 Real-Time Scheduling and Resource Management Lecturer: Giorgio Buttazzo Full Professor Scuola Superiore Sant Anna

More information

One Optimized I/O Configuration per HPC Application

One Optimized I/O Configuration per HPC Application One Optimized I/O Configuration per HPC Application Leveraging I/O Configurability of Amazon EC2 Cloud Mingliang Liu, Jidong Zhai, Yan Zhai Tsinghua University Xiaosong Ma North Carolina State University

More information

Design Patterns for Metamodel Design

Design Patterns for Metamodel Design Design Patterns for Metamodel Design Domain-Specific Modeling Workshop Portland, Oregon October 23, 2011 Hyun Cho and Jeff Gray University of Alabama Department of Computer Science This work supported

More information

Change Management within SysML Requirements Models

Change Management within SysML Requirements Models Change Management within SysML Requirements Models David ten Hove Master's thesis University of Twente Faculty of Electrical Engineering, Mathematics and Computer Science Department of Computer Science

More information

ANALYSIS OF TEMPORAL DEPENDENCIES OF PERCEPTIONS AND INFLUENCES FOR THE DISTRIBUTED EXECUTION OF AGENT-ORIENTED SIMULATIONS

ANALYSIS OF TEMPORAL DEPENDENCIES OF PERCEPTIONS AND INFLUENCES FOR THE DISTRIBUTED EXECUTION OF AGENT-ORIENTED SIMULATIONS ANALYSIS OF TEMPORAL DEPENDENCIES OF PERCEPTIONS AND INFLUENCES FOR THE DISTRIBUTED EXECUTION OF AGENT-ORIENTED SIMULATIONS Nicolas Sébastien Rémy Courdier Didier Hoareau Marc-Philippe Huget EA2525 LIM-IREMIA

More information

Lecture 05: High-Level Design with SysML. An Introduction to SysML. Where are we? What is a model? The Unified Modeling Language (UML)

Lecture 05: High-Level Design with SysML. An Introduction to SysML. Where are we? What is a model? The Unified Modeling Language (UML) Where are we? Systeme hoher Sicherheit und Qualität Universität Bremen, WS 2017/2018 Lecture 05: High-Level Design with SysML Christoph Lüth, Dieter Hutter, Jan Peleska 01: Concepts of Quality 02: Legal

More information

Training on national land cover classification systems. Toward the integration of forest and other land use mapping activities.

Training on national land cover classification systems. Toward the integration of forest and other land use mapping activities. Training on national land cover classification systems Toward the integration of forest and other land use mapping activities. Guiana Shield 9 to 13 March 2015, Paramaribo, Suriname Background Sustainable

More information

Time and Schedulability Analysis of Stateflow Models

Time and Schedulability Analysis of Stateflow Models Time and Schedulability Analysis of Stateflow Models Marco Di Natale Scuola Superiore S. Anna Haibo Zeng Mc Gill University Outline Context: MBD of Embedded Systems Relationship with PBD An Introduction

More information

Introduction to Computer Programming

Introduction to Computer Programming Introduction to Computer Programming Lecture 01 Software engineering is a field of engineering, for designing and writing programs for computers or other electronic devices. A software engineer, or programmer,

More information

Software Architecture. CSC 440: Software Engineering Slide #1

Software Architecture. CSC 440: Software Engineering Slide #1 Software Architecture CSC 440: Software Engineering Slide #1 Topics 1. What is software architecture? 2. Why do we need software architecture? 3. Architectural principles 4. UML package diagrams 5. Software

More information

Geografisk information Referensmodell. Geographic information Reference model

Geografisk information Referensmodell. Geographic information Reference model SVENSK STANDARD SS-ISO 19101 Fastställd 2002-08-09 Utgåva 1 Geografisk information Referensmodell Geographic information Reference model ICS 35.240.70 Språk: engelska Tryckt i september 2002 Copyright

More information

N-Synchronous Kahn Networks A Relaxed Model of Synchrony for Real-Time Systems

N-Synchronous Kahn Networks A Relaxed Model of Synchrony for Real-Time Systems N-Synchronous Kahn Networks A Relaxed Model of Synchrony for Real-Time Systems Albert Cohen 1, Marc Duranton 2, Christine Eisenbeis 1, Claire Pagetti 1,4, Florence Plateau 3 and Marc Pouzet 3 POPL, Charleston

More information

Part 1: Fundamentals

Part 1: Fundamentals Provläsningsexemplar / Preview INTERNATIONAL STANDARD ISO 19101-1 First edition 2014-11-15 Geographic information Reference model Part 1: Fundamentals Information géographique Modèle de référence Partie

More information

Decomposition of planning for multi-agent systems under LTL specifications

Decomposition of planning for multi-agent systems under LTL specifications Decomposition of planning for multi-agent systems under LTL specifications Jana Tumova and Dimos V. Dimarogonas KTH Royal Institute of Technology R E C O N F I G December 14, 2015 General Motivation and

More information

Runtime Model Predictive Verification on Embedded Platforms 1

Runtime Model Predictive Verification on Embedded Platforms 1 Runtime Model Predictive Verification on Embedded Platforms 1 Pei Zhang, Jianwen Li, Joseph Zambreno, Phillip H. Jones, Kristin Yvonne Rozier Presenter: Pei Zhang Iowa State University peizhang@iastate.edu

More information

Alan Bundy. Automated Reasoning LTL Model Checking

Alan Bundy. Automated Reasoning LTL Model Checking Automated Reasoning LTL Model Checking Alan Bundy Lecture 9, page 1 Introduction So far we have looked at theorem proving Powerful, especially where good sets of rewrite rules or decision procedures have

More information

A Formal Model of Clock Domain Crossing and Automated Verification of Time-Triggered Hardware

A Formal Model of Clock Domain Crossing and Automated Verification of Time-Triggered Hardware A Formal Model of Clock Domain Crossing and Automated Verification of Time-Triggered Hardware Julien Schmaltz Institute for Computing and Information Sciences Radboud University Nijmegen The Netherlands

More information

Benefits of Interval Temporal Logic for Specification of Concurrent Systems

Benefits of Interval Temporal Logic for Specification of Concurrent Systems Benefits of Interval Temporal Logic for Specification of Concurrent Systems Ben Moszkowski Software Technology Research Laboratory De Montfort University Leicester Great Britain email: benm@dmu.ac.uk http://www.tech.dmu.ac.uk/~benm

More information

A Formal Approach to Modeling and Model Transformations in Software Engineering

A Formal Approach to Modeling and Model Transformations in Software Engineering A Formal Approach to Modeling and Model Transformations in Software Engineering Adrian Rutle 1, Uwe Wolter 2, and Yngve Lamo 1 1 Bergen University College, p.b. 7030, 5020 Bergen, Norway {aru,yla}@hib.no

More information

VOTE : Group Editors Analyzing Tool

VOTE : Group Editors Analyzing Tool FTP 2003 Preliminary Version VOTE : Group Editors Analyzing Tool Abdessamad Imine a, Pascal Molli a, Gérald Oster a and Pascal Urso b a LORIA, INRIA - Lorraine Campus Scientifique, 54506 Vandoeuvre-Lès-Nancy

More information

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-7435 Volume 10 Issue 11 BioTechnology 2014 An Indian Journal FULL PAPER BTAIJ, 10(11), 2014 [5576-5583] Research on the probability of extended UML state

More information

econtentplus GS Soil

econtentplus GS Soil econtentplus GS Soil General aims Assessment and strategic development of INSPIRE compliant Geodata-Services for European Soil Data BPN on basis of the EU 2007/2/EC (INSPIRE) Directive for Annex III theme

More information

CASPA - A Tool for Symbolic Performance Evaluation and Stochastic Model Checking

CASPA - A Tool for Symbolic Performance Evaluation and Stochastic Model Checking CASPA - A Tool for Symbolic Performance Evaluation and Stochastic Model Checking Boudewijn R. Haverkort 1, Matthias Kuntz 1, Martin Riedl 2, Johann Schuster 2, Markus Siegle 2 1 : Universiteit Twente 2

More information

A Model of GIS Interoperability Based on JavaRMI

A Model of GIS Interoperability Based on JavaRMI A Model of GIS Interoperability Based on Java Gao Gang-yi 1 Chen Hai-bo 2 1 Zhejiang University of Finance & Economics, Hangzhou 310018, China 2 College of Computer Science and Technology, Zhejiang UniversityHangzhou

More information

The Montana Toolset: Formal Analysis of AADL Specifications

The Montana Toolset: Formal Analysis of AADL Specifications Fremont Associates Process Project QA The Montana Toolset: Formal Analysis of AADL Specifications SAE AS-2 2 Working Group Seal Beach, California 27 January 2005 Outline Origins, Origins, Goals, Plans

More information

Outline F eria AADL behavior 1/ 78

Outline F eria AADL behavior 1/ 78 Outline AADL behavior Annex Jean-Paul Bodeveix 2 Pierre Dissaux 3 Mamoun Filali 2 Pierre Gaufillet 1 François Vernadat 2 1 AIRBUS-FRANCE 2 FéRIA 3 ELLIDIS SAE AS2C Detroit Michigan April 2006 FéRIA AADL

More information

PRISM An overview. automatic verification of systems with stochastic behaviour e.g. due to unreliability, uncertainty, randomisation,

PRISM An overview. automatic verification of systems with stochastic behaviour e.g. due to unreliability, uncertainty, randomisation, PRISM An overview PRISM is a probabilistic model checker automatic verification of systems with stochastic behaviour e.g. due to unreliability, uncertainty, randomisation, Construction/analysis of probabilistic

More information

Innovation. The Push and Pull at ESRI. September Kevin Daugherty Cadastral/Land Records Industry Solutions Manager

Innovation. The Push and Pull at ESRI. September Kevin Daugherty Cadastral/Land Records Industry Solutions Manager Innovation The Push and Pull at ESRI September 2004 Kevin Daugherty Cadastral/Land Records Industry Solutions Manager The Push and The Pull The Push is the information technology that drives research and

More information

Predicting the Reliability of Component-Based Software Architectures

Predicting the Reliability of Component-Based Software Architectures DEPARTMENT OF COMPUTING SCIENCE Software Engineering Group FACULTY OF INFORMATION TECHNOLOGY School of Computer Science and Software Engineering Master Thesis Predicting the Reliability of Component-Based

More information

The Discrete EVent System specification (DEVS) formalism

The Discrete EVent System specification (DEVS) formalism The Discrete EVent System specification (DEVS) formalism Hans Vangheluwe The DEVS formalism was conceived by Zeigler [Zei84a, Zei84b] to provide a rigourous common basis for discrete-event modelling and

More information

Embedded Systems 5. Synchronous Composition. Lee/Seshia Section 6.2

Embedded Systems 5. Synchronous Composition. Lee/Seshia Section 6.2 Embedded Systems 5-1 - Synchronous Composition Lee/Seshia Section 6.2 Important semantic model for concurrent composition Here: composition of actors Foundation of Statecharts, Simulink, synchronous programming

More information

Andrew Morton University of Waterloo Canada

Andrew Morton University of Waterloo Canada EDF Feasibility and Hardware Accelerators Andrew Morton University of Waterloo Canada Outline 1) Introduction and motivation 2) Review of EDF and feasibility analysis 3) Hardware accelerators and scheduling

More information

Towards a formal language for systemic requirements

Towards a formal language for systemic requirements Towards a formal language for systemic requirements LIX, Yann Hourdel École Polytechnique, 91128 Palaiseau Cedex, France, yann.hourdel@polytechnique.edu Abstract. This work is an attempt to contribute

More information

TESTING is one of the most important parts of the

TESTING is one of the most important parts of the IEEE TRANSACTIONS 1 Generating Complete Controllable Test Suites for Distributed Testing Robert M. Hierons, Senior Member, IEEE Abstract A test suite is m-complete for finite state machine (FSM) M if it

More information

Embedded Systems 23 BF - ES

Embedded Systems 23 BF - ES Embedded Systems 23-1 - Measurement vs. Analysis REVIEW Probability Best Case Execution Time Unsafe: Execution Time Measurement Worst Case Execution Time Upper bound Execution Time typically huge variations

More information

Introduction to ArcGIS Server Development

Introduction to ArcGIS Server Development Introduction to ArcGIS Server Development Kevin Deege,, Rob Burke, Kelly Hutchins, and Sathya Prasad ESRI Developer Summit 2008 1 Schedule Introduction to ArcGIS Server Rob and Kevin Questions Break 2:15

More information

An Introduction to GLIF

An Introduction to GLIF An Introduction to GLIF Mor Peleg, Ph.D. Post-doctoral Fellow, SMI, Stanford Medical School, Stanford University, Stanford, CA Aziz A. Boxwala, M.B.B.S, Ph.D. Research Scientist and Instructor DSG, Harvard

More information

Fine Grain Quality Management

Fine Grain Quality Management Fine Grain Quality Management Jacques Combaz Jean-Claude Fernandez Mohamad Jaber Joseph Sifakis Loïc Strus Verimag Lab. Université Joseph Fourier Grenoble, France DCS seminar, 10 June 2008, Col de Porte

More information

A TOOLKIT FOR MARINE SPATIAL PLANNING Version: 17 July, 2009

A TOOLKIT FOR MARINE SPATIAL PLANNING Version: 17 July, 2009 A TOOLKIT FOR MARINE SPATIAL PLANNING Version: 17 July, 2009 NEED FOR MARINE SPATIAL PLANNING The health of marine ecosystems is declining, and use conflicts in the marine environment are increasing, in

More information

Dynamic Semantics. Dynamic Semantics. Operational Semantics Axiomatic Semantics Denotational Semantic. Operational Semantics

Dynamic Semantics. Dynamic Semantics. Operational Semantics Axiomatic Semantics Denotational Semantic. Operational Semantics Dynamic Semantics Operational Semantics Denotational Semantic Dynamic Semantics Operational Semantics Operational Semantics Describe meaning by executing program on machine Machine can be actual or simulated

More information

NICTA Advanced Course. Theorem Proving Principles, Techniques, Applications. Gerwin Klein Formal Methods

NICTA Advanced Course. Theorem Proving Principles, Techniques, Applications. Gerwin Klein Formal Methods NICTA Advanced Course Theorem Proving Principles, Techniques, Applications Gerwin Klein Formal Methods 1 ORGANISATORIALS When Mon 14:00 15:30 Wed 10:30 12:00 7 weeks ends Mon, 20.9.2004 Exceptions Mon

More information

The Quasi-Synchronous Approach to Distributed Control Systems

The Quasi-Synchronous Approach to Distributed Control Systems The Quasi-Synchronous Approach to Distributed Control Systems Paul Caspi caspi@imag.fr Verimag Laboratory http://www-verimag.imag.fr Crisys Esprit Project http://borneo.gmd.de/ ap/crisys/ The Quasi-Synchronous

More information

A Formal Approach to Modeling and Model Transformations in Software Engineering

A Formal Approach to Modeling and Model Transformations in Software Engineering A Formal Approach to Modeling and Model Transformations in Software Engineering Adrian Rutle 1, Uwe Wolter 2, and Yngve Lamo 1 1 Bergen University College, p.b. 7030, 5020 Bergen, Norway {aru,yla}@hib.no

More information

Evaluation and Modelling of a Standard Based Spatial Data Infrastructure for Precision Farming

Evaluation and Modelling of a Standard Based Spatial Data Infrastructure for Precision Farming Evaluation and Modelling of a Standard Based Spatial Data Infrastructure for Precision Farming Jens Wiebensohn 1, Markus Jackenkroll 2 1 Professorship for Geodesy and Geoinformatics, Faculty of Agricultural

More information

Probabilistic Model Checking and Strategy Synthesis for Robot Navigation

Probabilistic Model Checking and Strategy Synthesis for Robot Navigation Probabilistic Model Checking and Strategy Synthesis for Robot Navigation Dave Parker University of Birmingham (joint work with Bruno Lacerda, Nick Hawes) AIMS CDT, Oxford, May 2015 Overview Probabilistic

More information

Models for Efficient Timed Verification

Models for Efficient Timed Verification Models for Efficient Timed Verification François Laroussinie LSV / ENS de Cachan CNRS UMR 8643 Monterey Workshop - Composition of embedded systems Model checking System Properties Formalizing step? ϕ Model

More information

Verification and Validation. CS1538: Introduction to Simulations

Verification and Validation. CS1538: Introduction to Simulations Verification and Validation CS1538: Introduction to Simulations Steps in a Simulation Study Problem & Objective Formulation Model Conceptualization Data Collection Model translation, Verification, Validation

More information

Abstractions and Decision Procedures for Effective Software Model Checking

Abstractions and Decision Procedures for Effective Software Model Checking Abstractions and Decision Procedures for Effective Software Model Checking Prof. Natasha Sharygina The University of Lugano, Carnegie Mellon University Microsoft Summer School, Moscow, July 2011 Lecture

More information

Information System Design IT60105

Information System Design IT60105 Information System Design IT60105 Lecture 8 Use Case Diagrams Lecture #8 What is a use-case diagram? Example: On-line purchase (OLP) system Use-case diagram of OLP system Different components in a use-case

More information

An Automatic Test Framework for Interactive Music Systems

An Automatic Test Framework for Interactive Music Systems An Automatic Test Framework for Interactive Music Systems Florent Jacquemard, Clément Poncelet To cite this version: Florent Jacquemard, Clément Poncelet. An Automatic Test Framework for Interactive Music

More information

Embedded Systems Development

Embedded Systems Development Embedded Systems Development Lecture 2 Finite Automata & SyncCharts Daniel Kästner AbsInt Angewandte Informatik GmbH kaestner@absint.com Some things I forgot to mention 2 Remember the HISPOS registration

More information

arxiv: v1 [cs.lo] 5 Jan 2018

arxiv: v1 [cs.lo] 5 Jan 2018 Monitoring Data Minimisation Srinivas Pinisetty 1, Thibaud Antignac 4, David Sands 2, Gerardo Schneider 3 1 University of Gothenburg, Sweden srinivas.pinisetty@gu.se 2 Chalmers University of Technology,

More information

Developing software that drives machines. Klaas Gadeyne

Developing software that drives machines. Klaas Gadeyne Developing software that drives machines Klaas Gadeyne Outline +Flanders' Mechatronics Technology Centre +Some aspects of SW development for mechatronic machines The mechatronics domain Software platforms

More information

Kim Guldstrand Larsen DENMARK

Kim Guldstrand Larsen DENMARK Quantitative Modal Transition Systems Kim Guldstrand Larsen Aalborg University Aalborg University, DENMARK The Early Days Edinburgh 83-85 Kim Larsen [2] Milner Symposium, Edinburgh, April 16-18, 2012 Original

More information

DRIAS portal as a climate service

DRIAS portal as a climate service DRIAS portal as a climate service http://www.drias-climat.fr Patrick Josse Meteo-France Climatology and Climate Services RDA Alliance meeting Paris, september, 23rd 2015 Background A growing need for climate

More information

TTA and PALS: Formally Verified Design Patterns for Distributed Cyber-Physical

TTA and PALS: Formally Verified Design Patterns for Distributed Cyber-Physical TTA and PALS: Formally Verified Design Patterns for Distributed Cyber-Physical DASC 2011, Oct/19 CoMMiCS Wilfried Steiner wilfried.steiner@tttech.com TTTech Computertechnik AG John Rushby rushby@csl.sri.com

More information

Scheduling of Concurrent Reactive Objects for Embedded Real-Time Systems

Scheduling of Concurrent Reactive Objects for Embedded Real-Time Systems Scheduling of Concurrent Reactive Objects for Embedded Real-Time Systems Per Lindgren, Professor Embedded Systems Luleå University of Technology Sweden using Microsoft Powerpoint EISLAB Luleå University

More information

Presentation of the Cooperation Project goals. Nicola Ferrè

Presentation of the Cooperation Project goals. Nicola Ferrè Presentation of the Cooperation Project goals Nicola Ferrè Project goals Capacity development for implementing a Geographic Information System (GIS) applied to surveillance, control and zoning of avian

More information

Lecture 7: Logic design. Combinational logic circuits

Lecture 7: Logic design. Combinational logic circuits /24/28 Lecture 7: Logic design Binary digital circuits: Two voltage levels: and (ground and supply voltage) Built from transistors used as on/off switches Analog circuits not very suitable for generic

More information

FACULTY OF SCIENCE ACADEMY OF COMPUTER SCIENCE AND SOFTWARE ENGINEERING OBJECT ORIENTED PROGRAMMING DATE 07/2014 SESSION 8:00-10:00

FACULTY OF SCIENCE ACADEMY OF COMPUTER SCIENCE AND SOFTWARE ENGINEERING OBJECT ORIENTED PROGRAMMING DATE 07/2014 SESSION 8:00-10:00 FACULTY OF SCIENCE ACADEMY OF COMPUTER SCIENCE AND SOFTWARE ENGINEERING MODULE CAMPUS CSC2A10 OBJECT ORIENTED PROGRAMMING AUCKLAND PARK CAMPUS (APK) EXAM JULY 2014 DATE 07/2014 SESSION 8:00-10:00 ASSESOR(S)

More information

EECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization

EECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization EECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Discrete Systems Lecture: Automata, State machines, Circuits Stavros Tripakis University of California, Berkeley Stavros

More information

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 1

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 1 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS Modeling, Analysis, and Hard Real-time Scheduling of Adaptive Streaming Applications Jiali Teddy Zhai, Sobhan Niknam, and Todor

More information

VLSI Design Verification and Test Simulation CMPE 646. Specification. Design(netlist) True-value Simulator

VLSI Design Verification and Test Simulation CMPE 646. Specification. Design(netlist) True-value Simulator Design Verification Simulation used for ) design verification: verify the correctness of the design and 2) test verification. Design verification: Response analysis Specification Design(netlist) Critical

More information

Linguistics and logic of common mathematical language I. Peter Koepke and Merlin Carl, Mathematical Institute Universität Bonn

Linguistics and logic of common mathematical language I. Peter Koepke and Merlin Carl, Mathematical Institute Universität Bonn The NAPROCHE Project Linguistics and logic of common mathematical language I Peter Koepke and Merlin Carl, Mathematical Institute Universität Bonn Mathematical texts are formulated in a semi-formal language,

More information

Using Timed Input/Output Automata for Implementing Distributed Systems

Using Timed Input/Output Automata for Implementing Distributed Systems Using Timed Input/Output Automata for Implementing Distributed Systems Peter M. Musial CSAIL, MIT, MA, USA pmmusial@csail.mit.edu Abstract The objective of this work is the derivation of software that

More information

Assertions and Measurements for Mixed-Signal Simulation

Assertions and Measurements for Mixed-Signal Simulation Assertions and Measurements for Mixed-Signal Simulation PhD Thesis Thomas Ferrère VERIMAG, University of Grenoble (directeur: Oded Maler) Mentor Graphics Corporation (co-encadrant: Ernst Christen) October

More information

Non-preemptive multiprocessor scheduling of strict periodic systems with precedence constraints

Non-preemptive multiprocessor scheduling of strict periodic systems with precedence constraints Non-preemptive multiprocessor scheduling of strict periodic systems with precedence constraints Liliana Cucu, Yves Sorel INRIA Rocquencourt, BP 105-78153 Le Chesnay Cedex, France liliana.cucu@inria.fr,

More information

Object Modeling Approach! Object Modeling Approach!

Object Modeling Approach! Object Modeling Approach! Object Modeling Approach! 1 Object Modeling Approach! Start with a problem statement! High-level requirements! Define object model! Identify objects and classes! Prepare data dictionary! Identify associations

More information

A Brief Introduction to Model Checking

A Brief Introduction to Model Checking A Brief Introduction to Model Checking Jan. 18, LIX Page 1 Model Checking A technique for verifying finite state concurrent systems; a benefit on this restriction: largely automatic; a problem to fight:

More information

SIMULIS THERMODYNAMICS

SIMULIS THERMODYNAMICS 2007 AIChE Annual Meeting Salt Lake City, Utah #459e CAPE-OPEN Thermodynamic & Physical Properties Interface (TD002) SIMULIS THERMODYNAMICS A CAPE-OPEN COMPLIANT FRAMEWORK FOR USERS AND DEVELOPERS Olivier

More information

A Framework for. Security Analysis. with Team Automata

A Framework for. Security Analysis. with Team Automata A Framework for Security Analysis with Team Automata Marinella Petrocchi Istituto di Informatica e Telematica National Research Council IIT-CNR Pisa, Italy Tuesday 8 June 2004 DIMACS with Maurice ter Beek

More information

ECEN 651: Microprogrammed Control of Digital Systems Department of Electrical and Computer Engineering Texas A&M University

ECEN 651: Microprogrammed Control of Digital Systems Department of Electrical and Computer Engineering Texas A&M University ECEN 651: Microprogrammed Control of Digital Systems Department of Electrical and Computer Engineering Texas A&M University Prof. Mi Lu TA: Ehsan Rohani Laboratory Exercise #4 MIPS Assembly and Simulation

More information

Polynomial-Time Verification of PCTL Properties of MDPs with Convex Uncertainties and its Application to Cyber-Physical Systems

Polynomial-Time Verification of PCTL Properties of MDPs with Convex Uncertainties and its Application to Cyber-Physical Systems Polynomial-Time Verification of PCTL Properties of MDPs with Convex Uncertainties and its Application to Cyber-Physical Systems Alberto Puggelli DREAM Seminar - November 26, 2013 Collaborators and PIs:

More information

Northrop Grumman Concept Paper

Northrop Grumman Concept Paper Northrop Grumman Concept Paper A Comprehensive Geospatial Web-based Solution for NWS Impact-based Decision Support Services Glenn Higgins April 10, 2014 Northrop Grumman Corporation Information Systems

More information

Semantic Equivalences and the. Verification of Infinite-State Systems 1 c 2004 Richard Mayr

Semantic Equivalences and the. Verification of Infinite-State Systems 1 c 2004 Richard Mayr Semantic Equivalences and the Verification of Infinite-State Systems Richard Mayr Department of Computer Science Albert-Ludwigs-University Freiburg Germany Verification of Infinite-State Systems 1 c 2004

More information

Modeling the Effects of AUTOSAR Overhead on Automotive Application Software Timing and Schedulability

Modeling the Effects of AUTOSAR Overhead on Automotive Application Software Timing and Schedulability Modeling the Effects of AUTOSAR Overhead on Automotive Application Software Timing and Schedulability by Manish Chauhan A thesis presented to the University of Waterloo in fulfillment of the thesis requirement

More information

ArcGIS Enterprise: What s New. Philip Heede Shannon Kalisky Melanie Summers Sam Williamson

ArcGIS Enterprise: What s New. Philip Heede Shannon Kalisky Melanie Summers Sam Williamson ArcGIS Enterprise: What s New Philip Heede Shannon Kalisky Melanie Summers Sam Williamson ArcGIS Enterprise is the new name for ArcGIS for Server What is ArcGIS Enterprise ArcGIS Enterprise is powerful

More information

GIS at UCAR. The evolution of NCAR s GIS Initiative. Olga Wilhelmi ESIG-NCAR Unidata Workshop 24 June, 2003

GIS at UCAR. The evolution of NCAR s GIS Initiative. Olga Wilhelmi ESIG-NCAR Unidata Workshop 24 June, 2003 GIS at UCAR The evolution of NCAR s GIS Initiative Olga Wilhelmi ESIG-NCAR Unidata Workshop 24 June, 2003 Why GIS? z z z z More questions about various climatological, meteorological, hydrological and

More information

Sleptsov Net Computing

Sleptsov Net Computing International Humanitarian University http://mgu.edu.ua Sleptsov Net Computing Dmitry Zaitsev http://member.acm.org/~daze Write Programs or Draw Programs? Flow charts Process Charts, Frank and Lillian

More information

Crime Analyst Extension. Christine Charles

Crime Analyst Extension. Christine Charles Crime Analyst Extension Christine Charles ccharles@esricanada.com Agenda Why use Crime Analyst? Overview Tools Demo Interoperability With our old software it could take a police officer up to forty minutes

More information

Linking Papyrus UML Modeling Framework to SDF3

Linking Papyrus UML Modeling Framework to SDF3 Linking Papyrus UML Modeling Framework to SDF3 Breaban, G.D.; Stuijk, S.; Goossens, K.G.W. Published: 0/0/206 Document Version Publisher s PDF, also known as Version of Record (includes final page, issue

More information