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

Size: px
Start display at page:

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

Transcription

1 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 Engineering and MDA... 6 References Chapter 2 Model Driven Architecture (MDA) Introduction The Basic Concepts UML Metamodel The Meta Object Facility (MOF) Four-Layer Architecture Profiles vs. Metamodels References Chapter 3 MDA, Metamodeling and Transformation Introduction MOF Constructs Examples Common Concepts on Transformations References... 47

2 Section 2 Formalization of MOF-Based Processes Chapter 4 Formalization of MOF-Based Metamodels Introduction Object-Orientation, Metamodeling and Formal Languages MDA Infrastructure NEREUS: A Metamodeling Language Example 4-1: OCL Collections in NEREUS Example 4-2: Bidirectional Associations in NEREUS Example 4-3: Aggregation/Composition in NEREUS Example 4-4: State Diagram Metamodel Example 4-5: QVT Core Formalization References Chapter 5 MOF-Metamodels and Formal Languages A Bridge Between MOF-Metamodels and NEREUS Transformation of Associations Transformation of OCL Specification into NEREUS Example 5-1: Class Diagram Specified in OCL References Chapter 6 Mappings of MOF Metamodels and Algebraic Languages Introduction Translating Basic Specifications Translating Associations Example 6-1: Translating P&M Class Diagram into CASL References Chapter 7 Mappings of MOF Metamodels and Object-Oriented Languages Introduction Mapping Classes and Associations Constructing Object-Oriented Contracts and Implementations References

3 Section 3 Techniques Underlying MDA-Based Reverse Engineering Chapter 8 Software Evolution, MDA and Design Pattern Components Introduction Related Work A Megamodel for Defining MDA Reusable Components Specifying MDA Design Pattern Components The Observer Component PIM-Metamodel of the Observer Pattern PSM-Metamodel of the Observer Pattern ISM-Metamodel of the Observer Pattern Specifying Metamodel-Based Transformations Formalization of Megamodel Instances References Chapter 9 Evolution of Models and MDA-Based Refactoring Introduction Related Work MDA-Based Refactoring Specifying MDA Refactoring Refactoring at Metamodel Level Refactoring at Model Level Refactoring at Formal Language Level Example 9-1: State Machine Diagram Refactoring References Chapter 10 MDA-Based Object-Oriented Reverse Engineering Introduction Related Work CASE Tools A Framework for Reverse Engineering Code-to-Model Transformations Code-to-Model Transformations: The Bases for Recovering Class Diagram Code-to-Model Transformations: The Bases for Recovering State Diagram MOF-Based Formalization: Reverse Engineering UML Class Diagram MOF-Based Formalization: Reverse Engineering UML State Diagram Specifying Anti-Refinements in NEREUS References

4 Section 4 Conclusions Chapter 11 Summing Up the Parts Reverse Engineering: A Different Point of View Challenges on MDA-Based Reverse Engineering Chapter 12 Towards MDA Software Evolution Introduction Challenges on MDA-Based Software Evolution References Section 5 Selected Readings Chapter 13 Foundations for MDA Case Tools Liliana Favre, Universidad Nacional del Centro de la Pcia. de Buenos Aires, Argentina Claudia Teresa Pereira, Universidad Nacional del Centro de la Pcia. de Buenos Aires, Argentina Liliana Inés Martinez, Universidad Nacional del Centro de la Pcia. de Buenos Aires, Argentina Chapter 14 A Rigorous Framework for Model-Driven Development Liliana Favre, Universidad Nacional del Centro de la Provincia de Buenos Aires, Argentina Section 6 Appendices Appendix A Platform Specific Metamodels and Language Metamodels A.1. PSM Metamodel: Eiffel Platform A.2. PSM Metamodel: Java Platform A.3. ISM Metamodel: Eiffel Language A.4. ISM Metamodel: Java Language A.5. ISM Metamodel: C++ Language

5 Appendix B OCL and NEREUS: Type System B.1. Primitive Types B.2. Collection Types B.3. Enumeration Signature B.4. Type Constructors Appendix C Transformation Rule System The Object Constraint Language: An Overview From OCL to NEREUS: A System of Transformation Rules Appendix D Design Pattern Metamodels D.1. Eiffel PSM Observer Metamodel D.2. Java PSM Observer Metamodel D.3. Java ISM Observer Metamodel About the Author Index

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

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 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

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

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

What do metamodels really look like?

What do metamodels really look like? What do metamodels really look like? James R. Williams, Athanasios Zolotas, Nicholas Matragkas, Louis M. Rose, Dimitios S. Kolovos, Richard F. Paige, and Fiona A. C. Polack Department of Computer Science

More information

Ensuring Structural Constraints in Graph-Based Models with Type Inheritance

Ensuring Structural Constraints in Graph-Based Models with Type Inheritance Ensuring Structural Constraints in Graph-Based Models with Type Inheritance Gabriele Taentzer 1 and Arend Rensink 2 1 Computer Science Department Technical University of Berlin Berlin, Germany 2 Computer

More information

RESEARCG ON THE MDA-BASED GIS INTEROPERABILITY Qi,LI *, Lingling,GUO *, Yuqi,BAI **

RESEARCG ON THE MDA-BASED GIS INTEROPERABILITY Qi,LI *, Lingling,GUO *, Yuqi,BAI ** RESEARCG ON THE MDA-BASED GIS INTEROPERABILITY Qi,LI *, Lingling,GUO *, Yuqi,BAI ** * Digital Earth Studio, Peking University, Beijing, 100871 liqi@pku.edu.cn, guolingling@cybergis.org.cn ** Network Department,

More information

The Life Cycle of Grammarware. CWI Scientific Meeting Vadim Zaytsev, SWAT, CWI 2012

The Life Cycle of Grammarware. CWI Scientific Meeting Vadim Zaytsev, SWAT, CWI 2012 The Life Cycle of Grammarware CWI Scientific Meeting Vadim Zaytsev, SWAT, CWI 2012 Grammarware Software Languages Language: make all: test: make clean make build make test./converge.py master.bgf base/

More information

Towards a Mechanised Denotational Semantics for Modelica

Towards a Mechanised Denotational Semantics for Modelica Towards a Mechanised Denotational Semantics for Modelica Simon Foster Bernhard Thiele Jim Woodcock Peter Fritzson Department of Computer Science, University of York PELAB, Linköping University 3rd February

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

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

Methodology. François Terrier, Sébastien Gérard Methodology François Terrier, Sébastien Gérard DRT-LIST/DTSI/SOL/LLSP, CEA/Saclay, F-91191 Gif sur Yvette Cedex France Phone: +33 1 69 08 62 59 ; Fax: +33 1 69 08 83 95 Francois.Terrier@cea.fr ; Sebastien.Gerard@cea.fr

More information

Applying the model driven architecture approach for geographic database design using a UML profile and ISO standards

Applying the model driven architecture approach for geographic database design using a UML profile and ISO standards Applying the model driven architecture approach for geographic database design using a UML profile and ISO standards Filipe Ribeiro Nalon 1,2, Jugurta Lisboa-Filho 1, José Luís Braga 1, Karla A. V. Borges

More information

COURSE CONTENT for Computer Science & Engineering [CSE]

COURSE CONTENT for Computer Science & Engineering [CSE] COURSE CONTENT for Computer Science & Engineering [CSE] 1st Semester 1 HU 101 English Language & Communication 2 1 0 3 3 2 PH 101 Engineering Physics 3 1 0 4 4 3 M 101 Mathematics 3 1 0 4 4 4 ME 101 Mechanical

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

UML Model Refactoring

UML Model Refactoring UML Model Refactoring Viktor Stojkovski University of Antwerpen, Faculty of Computer Science, Master Studies - Software Engineering, Antwerpen, Belgium Abstract Creating a complex UML statechart diagrams

More information

Thesis Title Second Line if Necessary

Thesis Title Second Line if Necessary Thesis Title Second Line if Necessary by Author Name A thesis submitted to the School of Computing in conformity with the requirements for the degree of Master of Science Queen s University Kingston, Ontario,

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

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

Christian Benjamin Ries. Professor Vic Grout. Prof. Dr. rer. nat. Christian Schröder

Christian Benjamin Ries. Professor Vic Grout. Prof. Dr. rer. nat. Christian Schröder UML for BOINC: A Modelling Language Approach for the Development of Distributed Applications based on the Berkeley Open Infrastructure for Network Computing Christian Benjamin Ries Director of Studies

More information

MSR 3.0: The Logical Meeting Point of Multiset Rewriting and Process Algebra. Iliano Cervesato. ITT Industries, NRL Washington, DC

MSR 3.0: The Logical Meeting Point of Multiset Rewriting and Process Algebra. Iliano Cervesato. ITT Industries, NRL Washington, DC MSR 3.0: The Logical Meeting Point of Multiset Rewriting and Process Algebra Iliano Cervesato iliano@itd.nrl.navy.mil ITT Industries, inc @ NRL Washington, DC http://theory.stanford.edu/~iliano ISSS 2003,

More information

One Year Later. Iliano Cervesato. ITT Industries, NRL Washington, DC. MSR 3.0:

One Year Later. Iliano Cervesato. ITT Industries, NRL Washington, DC.  MSR 3.0: MSR 3.0: The Logical Meeting Point of Multiset Rewriting and Process Algebra MSR 3: Iliano Cervesato iliano@itd.nrl.navy.mil One Year Later ITT Industries, inc @ NRL Washington, DC http://www.cs.stanford.edu/~iliano

More information

A Graph Transformation-Based Semantics for Deep Metamodelling

A Graph Transformation-Based Semantics for Deep Metamodelling A Graph Transformation-Based Semantics for Deep Metamodelling Alessandro Rossini 1, Juan de Lara 2, Esther Guerra 2, Adrian Rutle 3, Yngve Lamo 3 1 Department of Informatics, University of Bergen, Norway

More information

Lecture 12: Core State Machines II

Lecture 12: Core State Machines II Software Design, Modelling and Analysis in UML Lecture 12: Core State Machines II 2015-12-15 12 2015-12-15 main Prof. Dr. Andreas Podelski, Dr. Bernd Westphal Albert-Ludwigs-Universität Freiburg, Germany

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

On the specification and verification of model transformations

On the specification and verification of model transformations On the specification and verification of model transformations Fernando Orejas 1 and Martin Wirsing 2 1 Universitat Politècnica de Catalunya, Barcelona (Spain), orejas@lsi.upc.edu 2 Ludwig-Maximilians

More information

EXPLORING SUBSET PROFILE AND VALIDATION PROCEDURES OF GEOGRAPHICAL MARKUP LANGUAGE (GML) FOR 3D AREAL PLAN INFORMATION.

EXPLORING SUBSET PROFILE AND VALIDATION PROCEDURES OF GEOGRAPHICAL MARKUP LANGUAGE (GML) FOR 3D AREAL PLAN INFORMATION. www.sgem.org Geoinformatics EXPLORING SUBSET PROFILE AND VALIDATION PROCEDURES OF GEOGRAPHICAL MARKUP LANGUAGE (GML) FOR 3D AREAL PLAN INFORMATION. Assoc. Prof Dr Erling Onstein 1 Assist. Prof Sverre Stikbakke

More information

Curso de Doctorado Universidad del Centro de la Provincia de Buenos Aires, Argentina, 24 al 27 de Abril, 2006

Curso de Doctorado Universidad del Centro de la Provincia de Buenos Aires, Argentina, 24 al 27 de Abril, 2006 Curso de Doctorado Universidad del Centro de la Provincia de Buenos Aires, Argentina, 24 al 27 de Abril, 2006 Evolutionary Computation and Machine Learning for the Optimisation and Design of Physical,

More information

Challenges of Portuguese urban planning instruments and practice

Challenges of Portuguese urban planning instruments and practice Challenges of Portuguese urban planning instruments and practice Demonstrating a DSS integrating space syntax Miguel SERRA 1 ; Jorge GIL 2 ; Paulo PINHO 3 1 Citta Research Centre for the Territory, Transports

More information

Foundations of Programming Languages and Software Engineering

Foundations of Programming Languages and Software Engineering Foundations of Programming Languages and Software Engineering Jan-Georg Smaus (Peter Thiemann) Universität Freiburg July 2011 Abstract Data Types Foundations of Programming Languages and Software Engineering

More information

Institute for Functional Imaging of Materials (IFIM)

Institute for Functional Imaging of Materials (IFIM) Institute for Functional Imaging of Materials (IFIM) Sergei V. Kalinin Guiding the design of materials tailored for functionality Dynamic matter: information dimension Static matter Functional matter Imaging

More information

- Why aren t there more quantum algorithms? - Quantum Programming Languages. By : Amanda Cieslak and Ahmana Tarin

- Why aren t there more quantum algorithms? - Quantum Programming Languages. By : Amanda Cieslak and Ahmana Tarin - Why aren t there more quantum algorithms? - Quantum Programming Languages By : Amanda Cieslak and Ahmana Tarin Why aren t there more quantum algorithms? there are only a few problems for which quantum

More information

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

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

Relating Dynamical Systems to Software Engineering

Relating Dynamical Systems to Software Engineering Relating Dynamical Systems to Software Engineering Some of the most exciting interactions between mathematics and engineering are occurring in the area of analysis and control of uncertain, multivariable,

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

An Abstract Approach to Coupling Evaluation

An Abstract Approach to Coupling Evaluation An Abstract Approach to Coupling Evaluation Sérgio Bryton, Fernando Brito e Abreu July 2006 Unlimited distribution subject to the copyright. Technical Report FCT/QUASAR-2006-TR-106 Contents Inde 1 Introduction...

More information

Oregon Department of Transportation. Geographic Information Systems. Implementation Plan. Adopted November, 2000 By the GIS Steering Committee

Oregon Department of Transportation. Geographic Information Systems. Implementation Plan. Adopted November, 2000 By the GIS Steering Committee Oregon Department of Transportation Geographic Information Systems Implementation Plan Adopted November, 2000 By the GIS Steering Committee Introduction The Oregon Department of Transportation (ODOT) GIS

More information

An MDA Framework Supporting OCL

An MDA Framework Supporting OCL An MDA Framework Supporting OCL Achim D. Brucker, Jürgen Doser, and Burkhart Wolff Information Security, ETH Zurich, 8092 Zurich, Switzerland {brucker,doserj,bwolff}@inf.ethz.ch Abstract We present an

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

Formal verification of IA-64 division algorithms

Formal verification of IA-64 division algorithms Formal verification of IA-64 division algorithms 1 Formal verification of IA-64 division algorithms John Harrison Intel Corporation IA-64 overview HOL Light overview IEEE correctness Division on IA-64

More information

A comprehensive application of category theory to semantics of modelling language

A comprehensive application of category theory to semantics of modelling language A comprehensive application of category theory to semantics of modelling language Carlos Ramisch, Iulia-Maria Hudita ENSIMAG, INP Grenoble Math for Fun January 21., 2008 {ramischc, huditai}@ensimag.fr

More information

Lecture 14: Recursive Languages

Lecture 14: Recursive Languages Lecture 14: Recursive Languages Instructor: Ketan Mulmuley Scriber: Yuan Li February 24, 2015 1 Recursive Languages Definition 1.1. A language L Σ is called recursively enumerable (r. e.) or computably

More information

Metric tensors for homogeneous, isotropic, 5-dimensional pseudo Riemannian models

Metric tensors for homogeneous, isotropic, 5-dimensional pseudo Riemannian models Revista Colombiana de Matematicas Volumen 32 (1998), paginas 79-79 Metric tensors for homogeneous, isotropic, 5-dimensional pseudo Riemannian models LUIS A. ANCHORDOQUI Universidad Nacional de La Plata

More information

CS 6110 Lecture 28 Subtype Polymorphism 3 April 2013 Lecturer: Andrew Myers

CS 6110 Lecture 28 Subtype Polymorphism 3 April 2013 Lecturer: Andrew Myers CS 6110 Lecture 28 Subtype Polymorphism 3 April 2013 Lecturer: Andrew Myers 1 Introduction In this lecture, we make an attempt to extend the typed λ-calculus for it to support more advanced data structures

More information

RT 24 - Architecture, Modeling & Simulation, and Software Design

RT 24 - Architecture, Modeling & Simulation, and Software Design RT 24 - Architecture, Modeling & Simulation, and Software Design Dennis Barnabe, Department of Defense Michael zur Muehlen & Anne Carrigy, Stevens Institute of Technology Drew Hamilton, Auburn University

More information

A Model Driven Approach for Refactoring Heterogeneous Software Artefacts

A Model Driven Approach for Refactoring Heterogeneous Software Artefacts A Model Driven Approach for Refactoring Heterogeneous Software Artefacts Keith Dooley A dissertation submitted in partial fulfilment of the requirements for the degree of Master of Science at Maynooth

More information

A JML Specification of the Design Pattern Visitor

A JML Specification of the Design Pattern Visitor A JML Specification of the Design Pattern Visitor Wolfgang Schreiner Research Institute for Symbolic Computation (RISC) Johannes Kepler University Linz, Austria Wolfgang.Schreiner@risc.jku.at September

More information

Relating Abstract Datatypes and Z-Schemata

Relating Abstract Datatypes and Z-Schemata Relating Abstract Datatypes and Z-Schemata Hubert Baumeister University of Munich, Institute of Computer Science, Oettingenstr. 67, D-80358 Munich, Germany baumeist@informatik.uni-muenchen.de Abstract.

More information

Diophantine Equations. Elementary Methods

Diophantine Equations. Elementary Methods International Mathematical Forum, Vol. 12, 2017, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7223 Diophantine Equations. Elementary Methods Rafael Jakimczuk División Matemática,

More information

Clocks Model for Specification and Analysis of Timing in Real-Time Embedded Systems

Clocks Model for Specification and Analysis of Timing in Real-Time Embedded Systems Clocks Model for Specification and Analysis of Timing in Real-Time Embedded Systems Iryna Zaretska 1, Galyna Zholtkevych 1, Grygoriy Zholtkevych 1 and Frédéric Mallet 2 1 V.N. Karazin Kharkiv National

More information

Modular Bisimulation Theory for Computations and Values

Modular Bisimulation Theory for Computations and Values Modular Bisimulation Theory for Computations and Values Swansea University, UK FoSSaCS, Rome March 2013 Part of the project: PLanCompS http://www.plancomps.org EPSRC-funded, 2011-2015 {Swansea, Royal Holloway,

More information

UML Static Models in Formal Approach

UML Static Models in Formal Approach UML Static Models in Formal pproach Marcin Szlenk Warsaw University of Technology Institute of ontrol & omputation Engineering Nowowiejska 15/19, 00-665 Warsaw, Poland M.Szlenk@ia.pw.edu.pl bstract. The

More information

Rigorous Development in UML

Rigorous Development in UML Rigorous Development in UML K. Lano 1 and A. Evans 2 1 Dept. of Computing, Imperial College 180 Queens Gate, London SW7 2BZ kcl@doc.ic.ac.uk 2 Dept. of Computing, University of York andye@cs.york.ac.uk

More information

Linear Referencing Systems (LRS) Support for Municipal Asset Management Systems

Linear Referencing Systems (LRS) Support for Municipal Asset Management Systems Linear Referencing Systems (LRS) Support for Municipal Asset Management Systems Esri Canada Infrastructure Asset Management Leadership Forum November 1, 2017 Toronto, ON David Loukes, P. Eng., FEC Andy

More information

The purpose of this report is to recommend a Geographic Information System (GIS) Strategy for the Town of Richmond Hill.

The purpose of this report is to recommend a Geographic Information System (GIS) Strategy for the Town of Richmond Hill. Staff Report for Committee of the Whole Meeting Department: Division: Subject: Office of the Chief Administrative Officer Strategic Initiatives SRCAO.18.12 GIS Strategy Purpose: The purpose of this report

More information

Software Design, Modelling and Analysis in UML

Software Design, Modelling and Analysis in UML Software Design, Modelling and Analysis in UML Lecture 14: Core State Machines IV 2013-12-18 14 2013-12-18 main Prof. Dr. Andreas Podelski, Dr. Bernd Westphal Albert-Ludwigs-Universität Freiburg, Germany

More information

Monoid Modules and Structured Document Algebra

Monoid Modules and Structured Document Algebra Monoid Modules and Structured Document Algebra (Extendend Abstract) Andreas Zelend Institut für Informatik, Universität Augsburg, Germany zelend@informatik.uni-augsburg.de 1 Introduction Feature Oriented

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

Universität Augsburg

Universität Augsburg Universität Augsburg Properties of Overwriting for Updates in Typed Kleene Algebras Thorsten Ehm Report 2000-7 Dezember 2000 Institut für Informatik D-86135 Augsburg Copyright c Thorsten Ehm Institut für

More information

Introduction to geoprocessing services using SEXTANTE. Víctor Olaya SEXTANTE Geospatial Services

Introduction to geoprocessing services using SEXTANTE. Víctor Olaya SEXTANTE Geospatial Services Introduction to geoprocessing services using SEXTANTE. Víctor Olaya SEXTANTE Geospatial Services Overview Quick introduction to SEXTANTE Client/Server fundamentals Standards for web-based geoservices SEXTANTE

More information

Dense Arithmetic over Finite Fields with CUMODP

Dense Arithmetic over Finite Fields with CUMODP Dense Arithmetic over Finite Fields with CUMODP Sardar Anisul Haque 1 Xin Li 2 Farnam Mansouri 1 Marc Moreno Maza 1 Wei Pan 3 Ning Xie 1 1 University of Western Ontario, Canada 2 Universidad Carlos III,

More information

EDA045F: Program Analysis LECTURE 10: TYPES 1. Christoph Reichenbach

EDA045F: Program Analysis LECTURE 10: TYPES 1. Christoph Reichenbach EDA045F: Program Analysis LECTURE 10: TYPES 1 Christoph Reichenbach In the last lecture... Performance Counters Challenges in Dynamic Performance Analysis Taint Analysis Binary Instrumentation 2 / 44 Types

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

On-Site Synchronization of Software Artifacts

On-Site Synchronization of Software Artifacts On-Site Synchronization of Software Artifacts Yingfei Xiong, Zhenjiang Hu, Masato Takeichi Department of Mathematical Informatics University of Tokyo, Tokyo, Japan xiong@ipl.t.u-tokyo.ac.jp {hu,takeichi}@mist.i.u-tokyo.ac.jp

More information

Bringing class diagrams to life

Bringing class diagrams to life Bringing class diagrams to life Luis S. Barbosa & Sun Meng DI-CCTC, Minho University, Braga & CWI, Amsterdam UML & FM Workshop 2009 Rio de Janeiro 8 December, 2009 Formal Methods proofs problems structures

More information

CIEMA: A Configurable Integrated Enterprise Model Architecture

CIEMA: A Configurable Integrated Enterprise Model Architecture CIEMA: A Configurable Integrated Enterprise Model Architecture Yihang Luo 1, Yushun Fan 2 1 CIMS Research Center, Tsinghua University, Beijing, Chinalyh861001@sohu.com 2 CIMS Research Center, Tsinghua

More information

Declarations I, the undersigned, declare that this thesis has not been submitted to this or any other university. I declare that all of the material c

Declarations I, the undersigned, declare that this thesis has not been submitted to this or any other university. I declare that all of the material c Applying Formal Methods to Model Organizations and Structures in the Real World Gerard O' Regan Department of Computer Science, Trinity College, Dublin. August 8, 1997 This thesis is submitted for the

More information

This chapter covers asymptotic analysis of function growth and big-o notation.

This chapter covers asymptotic analysis of function growth and big-o notation. Chapter 14 Big-O This chapter covers asymptotic analysis of function growth and big-o notation. 14.1 Running times of programs An important aspect of designing a computer programs is figuring out how well

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

Implementation of a proposal to teach quantum mechanics concepts from Feynman s Multiple Paths applied to the light

Implementation of a proposal to teach quantum mechanics concepts from Feynman s Multiple Paths applied to the light Implementation of a proposal to teach quantum mechanics concepts from Feynman s Multiple Paths applied to the light María De Los Ángeles Fanaro 1,2, María Rita Otero 1,2 Mariana Elgue 1 1 Núcleo de Investigación

More information

Semantic Foundation of the Tagged Signal Model

Semantic Foundation of the Tagged Signal Model Semantic Foundation of the Tagged Signal Model Xiaojun Liu Sun Microsystems, Inc. Chess Seminar February 21, 2006 Outline Motivation Heterogeneous embedded systems The tagged signal model as a semantic

More information

Forschungsberichte der Fakultät IV Elektrotechnik und Informatik

Forschungsberichte der Fakultät IV Elektrotechnik und Informatik Forschungsberichte der Fakultät IV Elektrotechnik und Informatik Correctness, Completeness and Termination of Pattern-Based Model-to-Model Transformation: Long Version Fernando Orejas, Esther Guerra, Juan

More information

Propositional Logic. Spring Propositional Logic Spring / 32

Propositional Logic. Spring Propositional Logic Spring / 32 Propositional Logic Spring 2016 Propositional Logic Spring 2016 1 / 32 Introduction Learning Outcomes for this Presentation Learning Outcomes... At the conclusion of this session, we will Define the elements

More information

Formal Verification of Mathematical Algorithms

Formal Verification of Mathematical Algorithms Formal Verification of Mathematical Algorithms 1 Formal Verification of Mathematical Algorithms John Harrison Intel Corporation The cost of bugs Formal verification Levels of verification HOL Light Formalizing

More information

INTEGRATED REMOTE SENSING AND VISUALIZATION (IRSV) SYSTEM FOR TRANSPORTATION INFRASTRUCTURE. Project Description and Year I Achievement Report

INTEGRATED REMOTE SENSING AND VISUALIZATION (IRSV) SYSTEM FOR TRANSPORTATION INFRASTRUCTURE. Project Description and Year I Achievement Report INTEGRATED REMOTE SENSING AND VISUALIZATION (IRSV) SYSTEM FOR TRANSPORTATION INFRASTRUCTURE OPERATIONS AND MANAGEMENT Project Description and Year I Achievement Report p PROJECT OVERVIEW Project Goals:

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

Technical debt in Model Transformation specifications

Technical debt in Model Transformation specifications Technical debt in Model Transformation specifications K. Lano, S. Kolahdouz-Rahimi, M. Sharbaf Dept. of Informatics, King s College London Email: kevin.lano@kcl.ac.uk Dept. of Software Engineering University

More information

2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes

2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or

More information

Act, 1956) Thursday ME1008. Thermo- Technology. CS1007 Microprocessor and Interfacing. Digital EE1053 SE1005. Computer.

Act, 1956) Thursday ME1008. Thermo- Technology. CS1007 Microprocessor and Interfacing. Digital EE1053 SE1005. Computer. EXAMINATION TIME TABLE NOVEMBER/DECEMBER 2014 AN : 02.00 P.M 05.00 P.M # AN : 02.00 P.M 04.00 P.M Aerospacee LE1003German LE1004-French LE1005-Japanese LE1006-Korean LE1007Chinese Language Phase-I MA1013

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

Contents 1 Open-Source Tools, Techniques, and Data in Chemoinformatics

Contents 1 Open-Source Tools, Techniques, and Data in Chemoinformatics Contents 1 Open-Source Tools, Techniques, and Data in Chemoinformatics... 1 1.1 Chemoinformatics... 2 1.1.1 Open-Source Tools... 2 1.1.2 Introduction to Programming Languages... 3 1.2 Chemical Structure

More information

Model-Based Test Driven Development of the Tefkat Model-Transformation Engine

Model-Based Test Driven Development of the Tefkat Model-Transformation Engine Model-Based Test Driven Development of the Tefkat Model-Transformation Engine Jim Steel and Michael Lawley 2 : INRIA/Irisa University of Rennes, France jsteel@irisa.fr 2: Distributed Systems Technology

More information

Fairfield Public Schools

Fairfield Public Schools Mathematics Fairfield Public Schools Introduction to Calculus 50 Introduction to Calculus 50 BOE Approved 04/08/2014 1 INTRODUCTION TO CALCULUS 50 Critical Areas of Focus Introduction to Calculus 50 course

More information

Propositional Logic. Fall () Propositional Logic Fall / 30

Propositional Logic. Fall () Propositional Logic Fall / 30 Propositional Logic Fall 2013 () Propositional Logic Fall 2013 1 / 30 1 Introduction Learning Outcomes for this Presentation 2 Definitions Statements Logical connectives Interpretations, contexts,... Logically

More information

Relational Interfaces and Refinement Calculus for Compositional System Reasoning

Relational Interfaces and Refinement Calculus for Compositional System Reasoning Relational Interfaces and Refinement Calculus for Compositional System Reasoning Viorel Preoteasa Joint work with Stavros Tripakis and Iulia Dragomir 1 Overview Motivation General refinement Relational

More information

Computability and Complexity

Computability and Complexity Computability and Complexity Sequences and Automata CAS 705 Ryszard Janicki Department of Computing and Software McMaster University Hamilton, Ontario, Canada janicki@mcmaster.ca Ryszard Janicki Computability

More information

Software Verification with Abstraction-Based Methods

Software Verification with Abstraction-Based Methods Software Verification with Abstraction-Based Methods Ákos Hajdu PhD student Department of Measurement and Information Systems, Budapest University of Technology and Economics MTA-BME Lendület Cyber-Physical

More information

Opus: University of Bath Online Publication Store

Opus: University of Bath Online Publication Store Lam, V. S. W. (2006) A formal execution semantics and rigorous analytical approach for communicating UML statechart diagrams. Other. Department of Computer Science, University of Bath. Link to official

More information

A New Kind of Language for Complex Engineering Systems:

A New Kind of Language for Complex Engineering Systems: NKS 2004 A New Kind of Language for Complex Engineering Systems: Case Study: NASA s Apollo Program Benjamin Koo Edward F. Crawley Engineering Systems Division Department of Aeronautical and Astronautical

More information

Aitso: an artificial immune systems tool for spatial optimization

Aitso: an artificial immune systems tool for spatial optimization Aitso: an artificial immune systems tool for spatial optimization Xiang Zhao 1, Yaolin Liu 1, Dianfeng Liu 1 Telephone: +86 18986075093 Email: zhaoxiang@whu.edu.cn Telephone: +86 13871298058 Email: yaolin610@163.com

More information

Proof automation in set theory

Proof automation in set theory Proof automation in set theory Bohua Zhan Technical University of Munich zhan@in.tum.de June 21, 2018 Bohua Zhan (TU Munich) Proof automation in set theory June 21, 2018 1 / 38 Table of Contents 1 Introduction

More information

Methodologies to determine the fault current through an OPGW (OPtical Ground Wire)

Methodologies to determine the fault current through an OPGW (OPtical Ground Wire) ologies to determine the fault current through an OPGW (OPtical Ground Wire) Héctor R. Disenfeld Abstract-- To specify the OPGW (Optical Ground Wire) in a transmission line, it is necessary to know the

More information

Reusing Geographic E-Services: A Case Study in the Marine Ecological Domain

Reusing Geographic E-Services: A Case Study in the Marine Ecological Domain Reusing Geographic E-Services: A Case Study in the Marine Ecological Domain Patricia Pernich 1,*, Agustina Buccella 1, Alejandra Cechich 1, Maria del Socorro Doldan 2, and Enrique Morsan 2 1 GIISCO Research

More information

2:30 PM - 4:30 PM (Afternoon)

2:30 PM - 4:30 PM (Afternoon) Date / Day 24092018 25092018 26092018 27092018 28092018 29092018 01102018 Electrical Indian Institute of Bhubaneswar Autumn MidSemester Examination 2018 B.Tech. ( Semester1 ) Electronics and Communication

More information

micromodels of software declarative modelling and analysis with Alloy lecture 4: a case study MIT Lab for Computer Science Marktoberdorf, August 2002

micromodels of software declarative modelling and analysis with Alloy lecture 4: a case study MIT Lab for Computer Science Marktoberdorf, August 2002 micromodels of software declarative modelling and analysis with Alloy lecture 4: a case study Daniel Jackson MIT Lab for Computer Science Marktoberdorf, August 2002 on research strategy 2 on research strategy

More information

UML. Design Principles.

UML. Design Principles. .. Babes-Bolyai University arthur@cs.ubbcluj.ro November 20, 2018 Overview 1 2 3 Diagrams Unified Modeling Language () - a standardized general-purpose modeling language in the field of object-oriented

More information

Some Applications of the Euler-Maclaurin Summation Formula

Some Applications of the Euler-Maclaurin Summation Formula International Mathematical Forum, Vol. 8, 203, no., 9-4 Some Applications of the Euler-Maclaurin Summation Formula Rafael Jakimczuk División Matemática, Universidad Nacional de Luján Buenos Aires, Argentina

More information

Mechanizing Elliptic Curve Associativity

Mechanizing Elliptic Curve Associativity Mechanizing Elliptic Curve Associativity Why a Formalized Mathematics Challenge is Useful for Verification of Crypto ARM Machine Code Joe Hurd Computer Laboratory University of Cambridge Galois Connections

More information

Electromagnetics and Electric Machines Stefan Holst, CD-adapco

Electromagnetics and Electric Machines Stefan Holst, CD-adapco Electromagnetics and Electric Machines Stefan Holst, CD-adapco Overview Electric machines intro Designing electric machines with SPEED Links to STAR-CCM+ for thermal modeling Electromagnetics in STAR-CCM+

More information