Modeling Kernel Language (MKL)

Size: px
Start display at page:

Download "Modeling Kernel Language (MKL)"

Transcription

1 Modeling Kernel Language (MKL) A formal and extensible approach to equation-based modeling languages Guest Talk, EECS, Chess, UC Berkeley February 17, 2011 Department of Computer and Information Science Linköping University, Sweden david.broman@ida.liu.se Agenda 2 Language? I Expressiveness, Extensibility, I

2 3 I What is Modeling and Simulation? 4 experiment on Simulation Model Mathematical Model Differential-Algebraic Equations (DAEs) Modeling answer questions about System I

3 Equation-Based Object-Oriented (EOO) Languages 5 Domain-Specific Language (DSL) Primarily domain: Modeling of physical systems Multiple physical domains: e.g., mechanical, electrical, hydraulic Equation-Based Object-Oriented (EOO) Models and Objects Object in e.g., Java, C++: object = data + methods Objects in EOO languages: object = data + equations I Equation-Based Object-Oriented (EOO) Languages 6 Domain-Specific Language (DSL) Primarily domain: Modeling of physical systems connections Multiple physical domains: e.g., mechanical, electrical, hydraulic ports Equation-Based Object-Oriented (EOO) objects (components) Models and Objects Object in e.g., Java, C++: object = data + methods Objects in EOO languages: object = data + equations EOO model (textual) EOO model (graphical) I

4 Equation-Based Object-Oriented (EOO) Languages 7 Domain-Specific Language (DSL) Primarily domain: Modeling of physical systems Multiple physical domains: e.g., mechanical, electrical, hydraulic Equation-Based Object-Oriented (EOO) Models and Objects Object in e.g., Java, C++: object = data + methods Objects in EOO languages: object = data + equations Acausality At the equation-level u = R * i At the object connection level I Equation-Based Object-Oriented (EOO) Languages 8 Domain-Specific Language (DSL) Primarily domain: Modeling of physical systems Multiple physical domains: e.g., mechanical, electrical, hydraulic Direction not determined at modeling time Equation-Based acausal (non-causal) Object-Oriented (EOO) Models and Objects Object in e.g., Java, C++: object = data + methods Variables Objects in EOO languages: Potential object = data + equations Flow Acausality causal At the equation-level Physical topology u = R is * lost i At the object connection level I

5 Equation-Based Object-Oriented (EOO) Languages 9 Domain-Specific Language (DSL) Primarily domain: Modeling of physical systems Multiple physical domains: e.g., mechanical, electrical, hydraulic Equation-Based acausal (non-causal) Object-Oriented (EOO) Models and Objects Object in e.g., Java, C++: object = data + methods Objects in EOO languages: object = data + equations Acausality causal At the equation-level u = R * i At the object connection level I Equation-Based Object-Oriented (EOO) Languages 10 Domain-Specific Language (DSL) Primarily domain: Modeling of physical systems Multiple physical domains: e.g., mechanical, electrical, hydraulic Equation-Based Object-Oriented (EOO) Models and Objects Object in e.g., Java, C++: object = data + methods Objects in EOO languages: object = data + equations Modelica VHDL-AMS gproms Acausality At the equation-level u = R * i At the object connection level I

6 11 I Expressiveness 12 Expressiveness ease and possibility of expressing complex models or tasks Language versions: A, v1.0 A, v1.1 A, v2.0 A, v2.2 Standard library versions: L, v1.0 L, v1.1 L, v2.0 L, v2.2 I

7 Extensibility 13 Extensibility mechanisms to add new language features Uses Simulation Optimization Code generation for real-time Model export Grey-box system identification etc. C, v1.0 gives many dialects and different languages B, v1.0 A, v1.1 A, v1.0 A, v1.1 A, v2.0 A, v2.2 gives larger and more complex languages I Formalization 14 Formalization precise semantics meaning of the language Language Specifications of state-of-the-art are informally defined hard to interpret unambiguously when developing compilers hard to reason about when extending the language hard to formalize e.g. Modelica due to size and complexity I

8 What is MKL? 15 Purpose: Research language explore new concepts Modeling Kernel Language (MKL) Bottom-up approach Small extensible language Precise formal semantics Base it on a proven foundation the lambda calculus Statically typed functional language Platform for experimental equation-based DSLs (Continuous-time, hybrid, structural dynamic, and acusal models). I 16 I, and Formaliztion I

9 Expressiveness - HOAM 17 Higher-Order Acusal Models (HOAM) Higher-Order Functions I.e. first class citizens, can be passed around as any value + Acausal Models Models in EOO languages, composing DAEs and other interconnected models. = Higher-Order Acausal Models I.e., first class acausal models. I Expressiveness - HOAM 18 Replaces several of Modelica s constructs with one concept, e.g., Conditional components For-equations Redeclare construct I

10 HOAM Example Example of a mechatronic system with a DC motor and a flexible shaft 19 Creates a flexible shaft with 120 shaft elements. How How is is this this model model defined? defined? I HOAM Example Example of a mechatronic system with a DC motor and a flexible shaft 20 I

11 HOAM Example Example of a mechatronic system with a DC motor and a flexible shaft 21 One shaft element is created by standard components. I HOAM Example Example of a mechatronic system with a DC motor and a flexible shaft 22 The flexible shaft is recursively defined by creating ShaftElements. The recursion terminates after n steps (in the example 120 steps) I

12 HOAM Example Example of a mechatronic system with a DC motor and a flexible shaft 23 Do Do we we always always need need a special special recursive recursive model? model? I HOAM Example 24 Example of a mechatronic system with a DC motor and a flexible shaft Higher-order function that can compose any mechanical component in series I

13 Modelica Environment 25 Model Model Library Model Library Library Modelica Model Modelica Tool Result (e.g., simulation) Language Specification - Type checking - Collapsing the instance hierarchy - Connection Semantics - Simulation (Runtime) I MKL Environment 26 Model Model Library Model Library Library Benefits Tool vendors no need to update tool after lib ext. Library developer - less dependent on tool vendors A model behaves the same way in different tools MKL Model MKL Tool Result (e.g., simulation) Library for using models - Connection Library for Semantics using models Library for using models - Simulation - Connection (Runtime) Semantics - Connection Semantics - Simulation (Runtime) - Simulation (Runtime) Language Specification - Type checking - Collapsing the instance hierarchy - Connection Semantics - Simulation (Runtime) I

14 Intensional Analysis and Model Lifting 27 Static Semantics Dynamic Semantics Lifted Model Lifted Model Model Lifting Collapsed using evaluation Type Checking MKL Model Equation System Analysis, models treated as data. Connection Semantics, Simulation, etc. Result I Intensional Analysis an Example 28 Computing the mapping from unknowns to initial values I

15 Formalization of Semantics 29 Model Model Library Model Library Library MKL Model MKL Tool Result (e.g., simulation) Formalization of Library for using models - Connection Library for Connection Semantics using models Semantics Library for using models - Simulation - Connection (Runtime) Semantics - Connection Semantics - Simulation (Runtime) - Simulation (Runtime) Executable Specifcation Static Type System Language Specification - Type checking - Collapsing the instance hierarch Small-step Operational Semantics I How do we verify our solution? 30 Prototype Implementation I

16 Syntax and Dynamic Semantics 31 Abstract Syntax (core of MKL) Big-Step Semanitcs (selected rule) I Small-Step and Type System 32 Small-Step Semantics (selected rules) Type System (selected rule) I

17 Type Safety Proof 33 Main Lemmas I Conclusions 34 Expressivness (HOAM) Extensibility (Library Approach) Formalization (Operational Semantics) Modeling Kernel Language (MKL) Thanks for listening! I

Extensible Modeling Languages

Extensible Modeling Languages Extensible ing Languages Utilizing Libraries for Creation, Use, and Domain-Specific Extensions 5th MODPROD Workshop on -Based Product Development February 8, 2011 Department of Computer and Information

More information

Predictable Timing of Cyber-Physical Systems Future Research Challenges

Predictable Timing of Cyber-Physical Systems Future Research Challenges Predictable Timing of Cyber- Systems Future Research Challenges DREAMS Seminar, EECS, UC Berkeley January 17, 2012 David Broman EECS Department UC Berkeley, USA Department of Computer and Information Science

More information

Meta-Languages and Semantics for Equation-Based Modeling and Simulation

Meta-Languages and Semantics for Equation-Based Modeling and Simulation Linköping Studies in Science and Technology Thesis No. 1333 Meta-Languages and Semantics for Equation-Based Modeling and Simulation by David Broman Department of Computer and Information Science Linköpings

More information

Simulation and Verification of Timed and Hybrid Systems

Simulation and Verification of Timed and Hybrid Systems Simulation and Verification of Timed and Hybrid Systems Bert van Beek and Koos Rooda Systems Engineering Group Eindhoven University of Technology ISC 2007 Delft 11 June 2007 Bert van Beek and Koos Rooda

More information

Actor-Oriented Design: Concurrent Models as Programs

Actor-Oriented Design: Concurrent Models as Programs Actor-Oriented Design: Concurrent Models as Programs Edward A. Lee Professor, UC Berkeley Director, Center for Hybrid and Embedded Software Systems (CHESS) Parc Forum Palo Alto, CA May 13, 2004 Abstract

More information

An Eclipse-based Integrated Environment for Developing Executable Structural Operational Semantics Specifications

An Eclipse-based Integrated Environment for Developing Executable Structural Operational Semantics Specifications SOS 2006 Preliminary Version An Eclipse-based Integrated Environment for Developing Executable Structural Operational Semantics Specifications Adrian Pop 1,2 Peter Fritzson 3 Programming Environments Laboratory

More information

Towards Run-time Debugging of Equation-based Object-oriented Languages

Towards Run-time Debugging of Equation-based Object-oriented Languages Towards Run-time Debugging of Equation-based Object-oriented Languages Adrian Pop and Peter Fritzson Programming Environments Laboratory Department of Computer and Information cience Linköping University

More information

Less naive type theory

Less naive type theory Institute of Informatics Warsaw University 26 May 2007 Plan 1 Syntax of lambda calculus Why typed lambda calculi? 2 3 Syntax of lambda calculus Why typed lambda calculi? origins in 1930s (Church, Curry)

More information

Behavioral Model Composition in Simulation-Based Design

Behavioral Model Composition in Simulation-Based Design Behavioral Model Composition in Simulation-Based Design Rajarishi Sinha 1, Student Member, IEEE, Christiaan J.J. Paredis 1,2, Member, IEEE, and Pradeep K. Khosla 1,2, Fellow, IEEE 1 Institute for Complex

More information

Flight Systems are Cyber-Physical Systems

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

Programming Languages Third Edition

Programming Languages Third Edition Programming Languages Third Edition Chapter 12 Formal Semantics Objectives Become familiar with a sample small language for the purpose of semantic specification Understand operational semantics Understand

More information

Causal Block Diagrams: Compiler to LaTeX and DEVS

Causal Block Diagrams: Compiler to LaTeX and DEVS Causal Block Diagrams: Compiler to LaTeX and DEVS Nicolas Demarbaix University of Antwerp Antwerp, Belgium nicolas.demarbaix@student.uantwerpen.be Abstract In this report I present the results of my project

More information

Model Driven Engineering in High Tech Industry

Model Driven Engineering in High Tech Industry Model Driven Engineering in High Tech Industry Mark van den Brand LUCAS-dagen, Lund, October 2016 Short introduction of myself 1992-1997: Assistant professor at UvA (NL) 1997-2005: Senior researcher at

More information

A Proposal for Verified Code Generation from Modelica

A Proposal for Verified Code Generation from Modelica A Proposal for Verified Code Generation from Modelica Bernhard Thiele PELAB Linköping University 04. February 2015-9th MODPROD Workshop on Model-Based Product Development 1 / 22 Goals of this presentation

More information

An Overview of the SysML-Modelica Transformation Specification

An Overview of the SysML-Modelica Transformation Specification An Overview of the SysML-Modelica Transformation Specification Christiaan J.J. Paredis 1, Yves Bernard 2, Roger M Burkhart 3. Hans-Peter de Koning 4, Sanford Friedenthal 5, Peter Fritzson 6, Nicolas F

More information

EXPRESSING REQUIREMENTS IN MODELICA

EXPRESSING REQUIREMENTS IN MODELICA EXPRESSING REQUIREMENTS IN MODELICA Lena Buffoni and Peter Fritzson Linköping University SE-581 83 Linköping Sweden ABSTRACT As cyber-physical systems grow increasingly complex, the need for methodologies

More information

Extensible Multipurpose Simulation Platform

Extensible Multipurpose Simulation Platform Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 738 Extensible Multipurpose Simulation Platform ENN TYUGU Institute

More information

Type Systems. Today. 1. Organizational Matters. 1. Organizational Matters. Lecture 1 Oct. 20th, 2004 Sebastian Maneth. 1. Organizational Matters

Type Systems. Today. 1. Organizational Matters. 1. Organizational Matters. Lecture 1 Oct. 20th, 2004 Sebastian Maneth. 1. Organizational Matters Today Type Systems 1. Organizational Matters 2. What is this course about? 3. Where do types come from? 4. Def. of the small language Expr. Its syntax and semantics. Lecture 1 Oct. 20th, 2004 Sebastian

More information

CIM 2 Modelica Factory

CIM 2 Modelica Factory CIM 2 Modelica Factory Automated Equation-Based Cyber-Physical Power System Modelica Model Generation and Time-Domain Simulation from CIM luigiv@kth.se, fragom@kth.se Electric Power Systems Dept. KTH Stockholm,

More information

Composable Models for Simulation-Based Design

Composable Models for Simulation-Based Design Composable Models for Simulation-Based Design Christiaan J. J. Paredis, Antonio Diaz-Calderon, Rajarishi Sinha, Pradeep K. Khosla Carnegie Mellon University Institute for Complex Engineered Systems Department

More information

An Easy-to-use Generic Model Configurator for Models in Multiple Tool Formats

An Easy-to-use Generic Model Configurator for Models in Multiple Tool Formats An Easy-to-use Generic Model Configurator for Models in Multiple Tool Formats Vadim Engelson 1, Peter Fritzson 1, Ulf Sellgren 2 1 Department of Computer and Information Science Linköping University SE-58183

More information

DAE Tools: An equation-oriented process modelling and optimization software

DAE Tools: An equation-oriented process modelling and optimization software DAE Tools: An equation-oriented process modelling and optimization software Introduction DAE Tools Project, http://www.daetools.com 1 December 2013 Outline 1 Intro 2 3 4 General Info Motivation Main features

More information

Model-Based Dynamic Optimization with OpenModelica and CasADi

Model-Based Dynamic Optimization with OpenModelica and CasADi Model-Based Dynamic Optimization with OpenModelica and CasADi Alachew Shitahun PELAB Programming Environment Lab, Dept. Computer Science Linköping University, SE-581 83 Linköping, Sweden Vitalij Ruge Mathematics

More information

Lecture 11 Lecture 11 Nov 5, 2014

Lecture 11 Lecture 11 Nov 5, 2014 Formal Verification/Methods Lecture 11 Lecture 11 Nov 5, 2014 Formal Verification Formal verification relies on Descriptions of the properties or requirements Descriptions of systems to be analyzed, and

More information

Integration of OpenModelica in Ptolemy II

Integration of OpenModelica in Ptolemy II Mana Mirzaei Lena Buffoni Peter Fritzson Department of Computer and Information Science (IDA), Linköping University, Division SE-581 83, Linköping, Sweden Abstract In this paper we present the work done

More information

The Formal Semantics of Programming Languages An Introduction. Glynn Winskel. The MIT Press Cambridge, Massachusetts London, England

The Formal Semantics of Programming Languages An Introduction. Glynn Winskel. The MIT Press Cambridge, Massachusetts London, England The Formal Semantics of Programming Languages An Introduction Glynn Winskel The MIT Press Cambridge, Massachusetts London, England Series foreword Preface xiii xv 1 Basic set theory 1 1.1 Logical notation

More information

Towards Unified System Modeling with the ModelicaML UML Profile

Towards Unified System Modeling with the ModelicaML UML Profile Towards Unified System Modeling with the ModelicaML UML Profile Adrian Pop, David Akhvlediani, Peter Fritzson Programming Environments Lab, Department of Computer and Information Science Linköping University,

More information

Towards an Integrated System Model for Testing and Verification

Towards an Integrated System Model for Testing and Verification Towards an Integrated System Model for Testing and Verification Benjamin Hummel and Peter Braun MiSE 2008 Domain Development of controller software for production machines Special case of mechatronic system

More information

Applications of Program analysis in Model-Based Design

Applications of Program analysis in Model-Based Design Applications of Program analysis in Model-Based Design Prahlad Sampath (Prahlad.Sampath@mathworks.com) 2018 by The MathWorks, Inc., MATLAB, Simulink, Stateflow, are registered trademarks of The MathWorks,

More information

An Evolution of Mathematical Tools

An Evolution of Mathematical Tools An Evolution of Mathematical Tools From Conceptualization to Formalization Here's what we do when we build a formal model (or do a computation): 0. Identify a collection of objects/events in the real world.

More information

Advanced Tool Architectures. Edited and Presented by Edward A. Lee, Co-PI UC Berkeley. Tool Projects. Chess Review May 10, 2004 Berkeley, CA

Advanced Tool Architectures. Edited and Presented by Edward A. Lee, Co-PI UC Berkeley. Tool Projects. Chess Review May 10, 2004 Berkeley, CA Advanced Tool Architectures Edited and Presented by Edward A. Lee, Co-PI UC Berkeley Chess Review May 10, 2004 Berkeley, CA Tool Projects Concurrent model-based design Giotto (Henzinger) E machine & S

More information

A Small Interpreted Language

A Small Interpreted Language A Small Interpreted Language What would you need to build a small computing language based on mathematical principles? The language should be simple, Turing equivalent (i.e.: it can compute anything that

More information

Programming Languages Third Edition. Chapter 7 Basic Semantics

Programming Languages Third Edition. Chapter 7 Basic Semantics Programming Languages Third Edition Chapter 7 Basic Semantics Objectives Understand attributes, binding, and semantic functions Understand declarations, blocks, and scope Learn how to construct a symbol

More information

AN INTEGRATED MODELICA ENVIRONMENT FOR MODELING, DOCUMENTATION AND SIMULATION

AN INTEGRATED MODELICA ENVIRONMENT FOR MODELING, DOCUMENTATION AND SIMULATION Accepted for publication in Proceedings of The 1998 Summer Computer Simulation Conference (SCSC '98) July 19-22, 1998, Reno, Nevada AN INTEGRATED MODELICA ENVIRONMENT FOR MODELING, DOCUMENTATION AND SIMULATION

More information

System modeling using Simulink and Simscape

System modeling using Simulink and Simscape System modeling using Simulink and Simscape Abhisek Roy Sruthi Geetha Veer Alakshendra 2015 The MathWorks, Inc. 1 Multi-domain Systems 2 Common challenges 1. Multi-domain simulation 2. Capturing the system

More information

Modeling Structural - Dynamics Systems in MODELICA/Dymola, MODELICA/Mosilab and AnyLogic

Modeling Structural - Dynamics Systems in MODELICA/Dymola, MODELICA/Mosilab and AnyLogic Modeling Structural - Dynamics Systems in MODELICA/Dymola, MODELICA/Mosilab and AnyLogic Günther Zauner 1,2, Daniel Leitner 3, Felix Breitenecker 1 1 Vienna University of Technology, Wiedner Hauptstr.

More information

GENERATING A MODELICA COMPILER FROM NATURAL SEMANTICS SPECIFICATIONS

GENERATING A MODELICA COMPILER FROM NATURAL SEMANTICS SPECIFICATIONS Accepted for publication in Proceedings of The 1998 Summer Computer Simulation Conference (SCSC '98) July 19-22, 1998, Reno, Nevada GENERATING A MODELICA COMPILER FROM NATURAL SEMANTICS SPECIFICATIONS

More information

Contemporary Design. Traditional Hardware Design. Traditional Hardware Design. HDL Based Hardware Design User Inputs. Requirements.

Contemporary Design. Traditional Hardware Design. Traditional Hardware Design. HDL Based Hardware Design User Inputs. Requirements. Contemporary Design We have been talking about design process Let s now take next steps into examining in some detail Increasing complexities of contemporary systems Demand the use of increasingly powerful

More information

Adam Chlipala University of California, Berkeley ICFP 2006

Adam Chlipala University of California, Berkeley ICFP 2006 Modular Development of Certified Program Verifiers with a Proof Assistant Adam Chlipala University of California, Berkeley ICFP 2006 1 Who Watches the Watcher? Program Verifier Might want to ensure: Memory

More information

COMPUTATIONAL SEMANTICS WITH FUNCTIONAL PROGRAMMING JAN VAN EIJCK AND CHRISTINA UNGER. lg Cambridge UNIVERSITY PRESS

COMPUTATIONAL SEMANTICS WITH FUNCTIONAL PROGRAMMING JAN VAN EIJCK AND CHRISTINA UNGER. lg Cambridge UNIVERSITY PRESS COMPUTATIONAL SEMANTICS WITH FUNCTIONAL PROGRAMMING JAN VAN EIJCK AND CHRISTINA UNGER lg Cambridge UNIVERSITY PRESS ^0 Contents Foreword page ix Preface xiii 1 Formal Study of Natural Language 1 1.1 The

More information

A little History Domain Specific Languages Examples Tools Benefits A more theoretical View Programming and Modeling The LWES Project Bonus: Best

A little History Domain Specific Languages Examples Tools Benefits A more theoretical View Programming and Modeling The LWES Project Bonus: Best Domain Specific Languages Markus Voelter Independent/itemis voelter@acm.org A little History Domain Specific Languages Examples Tools Benefits A more theoretical View Programming and Modeling The LWES

More information

ABriefOverviewofAgda A Functional Language with Dependent Types

ABriefOverviewofAgda A Functional Language with Dependent Types ABriefOverviewofAgda A Functional Language with Dependent Types Ana Bove, Peter Dybjer, and Ulf Norell e-mail: {bove,peterd,ulfn}@chalmers.se Chalmers University of Technology, Gothenburg, Sweden Abstract.

More information

Meta-programming with Names and Necessity p.1

Meta-programming with Names and Necessity p.1 Meta-programming with Names and Necessity Aleksandar Nanevski Carnegie Mellon University ICFP, Pittsburgh, 05 October 2002 Meta-programming with Names and Necessity p.1 Meta-programming Manipulation of

More information

SIMPACK - A Tool for Off-Line and Real- Time Simulation

SIMPACK - A Tool for Off-Line and Real- Time Simulation SIMPACK - A Tool for Off-Line and Real- Time Simulation Real-Time for ECU Testing: State of the Art and Open Demands SIMPACK - Code Export: A Newly Emerging Module for Real-Time Models Application Example

More information

Execution of UML models Present and Future of Research and Practice

Execution of UML models Present and Future of Research and Practice Execution of UML models Present and Future of Research and Practice Federico Ciccozzi, Ivano Malavolta, Bran Selic Mälardalen University, Vrije University, Malina Software Corp. Ericsson Modeling Days

More information

INTERACTION MODELING IN SYSTEMS DESIGN

INTERACTION MODELING IN SYSTEMS DESIGN Proceedings of DETC 01 2001 ASME Design Engineering Technical Conferences September 9-12, 2001, Pittsburgh, PA, USA DETC2001/CIE-21285 INTERACTION MODELING IN SYSTEMS DESIGN Rajarishi Sinha, Student Member,

More information

Scicos/Modelica for modeling and simulation

Scicos/Modelica for modeling and simulation Scicos/Modelica for modeling and simulation Masoud Najafi, INRIA-Rocquencourt Zakia Benjelloun-Dabaghi, IFP Présentation à la journée LMCS, 17 avril 2008, EDF Outline Introduction to Scilab & Scicos Modeling

More information

Programming language design and analysis

Programming language design and analysis Programming language design and analysis Introduction Marius Minea 25 September 2017 Why this course? Programming languages are fundamental and one of the oldest CS fields Language design is an important

More information

The semantics of a programming language is concerned with the meaning of programs, that is, how programs behave when executed on computers.

The semantics of a programming language is concerned with the meaning of programs, that is, how programs behave when executed on computers. Semantics The semantics of a programming language is concerned with the meaning of programs, that is, how programs behave when executed on computers. The semantics of a programming language assigns a precise

More information

Automated Requirements-Based Testing

Automated Requirements-Based Testing Automated Requirements-Based Testing Tuesday, October 7 th 2008 2008 The MathWorks, Inc. Dr. Marc Segelken Senior Application Engineer Overview Purposes of Testing Test Case Generation Structural Testing

More information

Matching Logic A New Program Verification Approach

Matching Logic A New Program Verification Approach Matching Logic A New Program Verification Approach Grigore Rosu and Andrei Stefanescu University of Illinois at Urbana-Champaign (work started in 2009 with Wolfram Schulte at MSR) Usable Verification Relatively

More information

AUTOMATIC PARALLELIZATION OF OBJECT ORIENTED MODELS ACROSS METHOD AND SYSTEM

AUTOMATIC PARALLELIZATION OF OBJECT ORIENTED MODELS ACROSS METHOD AND SYSTEM AUTOMATIC PARALLELIZATION OF OBJECT ORIENTED MODELS ACROSS METHOD AND SYSTEM Håkan Lundvall and Peter Fritzson PELAB Programming Environment Lab, Dept. Computer Science Linköping University, S-581 83 Linköping,

More information

Activation Inheritance in Modelica

Activation Inheritance in Modelica Activation Inheritance in Modelica Ramine Nikoukhah INRIA, BP 05, 7853 Le Chesnay, France ramine.nikoukhah@inria.fr Abstract Modelica specifies two types of s: the s defined directly in the "" section,

More information

Contents. Chapter 1 SPECIFYING SYNTAX 1

Contents. Chapter 1 SPECIFYING SYNTAX 1 Contents Chapter 1 SPECIFYING SYNTAX 1 1.1 GRAMMARS AND BNF 2 Context-Free Grammars 4 Context-Sensitive Grammars 8 Exercises 8 1.2 THE PROGRAMMING LANGUAGE WREN 10 Ambiguity 12 Context Constraints in Wren

More information

Software Verification of Safety-Critical Aerospace Systems1

Software Verification of Safety-Critical Aerospace Systems1 Software Verification of Safety-Critical Aerospace Systems1 Ce sar A. Mun oz Alwyn Goodloe {cesar.a.munoz,a.goodloe}@nasa.gov Frama-C Day 2016 June 20th, 2016 1 This presentation reports joint work with

More information

Computing Fundamentals 2 Introduction to CafeOBJ

Computing Fundamentals 2 Introduction to CafeOBJ Computing Fundamentals 2 Introduction to CafeOBJ Lecturer: Patrick Browne Lecture Room: K408 Lab Room: A308 Based on work by: Nakamura Masaki, João Pascoal Faria, Prof. Heinrich Hußmann. See notes on slides

More information

Modelica Change Proposal MCP-0019 Flattening (In Development) Proposed Changes to the Modelica Language Specification Version 3.

Modelica Change Proposal MCP-0019 Flattening (In Development) Proposed Changes to the Modelica Language Specification Version 3. Modelica Change Proposal MCP-0019 Flattening (In Development) Proposed Changes to the Modelica Language Specification Version 3.3 Revision 1 Table of Contents Preface 3 Chapter 1 Introduction 3 Chapter

More information

Generation of Functional Mock-up Units from Causal Block Diagrams

Generation of Functional Mock-up Units from Causal Block Diagrams Generation of Functional Mock-up Units from Causal Block Diagrams Bavo Vander Henst University of Antwerp Model Driven Engineering Bavo.VanderHenst@student.uantwerpen.be Abstract The purpose of this paper

More information

MathWorks Technology Session at GE Physical System Modeling with Simulink / Simscape

MathWorks Technology Session at GE Physical System Modeling with Simulink / Simscape SimPowerSystems SimMechanics SimHydraulics SimDriveline SimElectronics MathWorks Technology Session at GE Physical System Modeling with Simulink / Simscape Simscape MATLAB, Simulink September 13, 2012

More information

Formal Methods in Software Design. Markus Roggenbach

Formal Methods in Software Design. Markus Roggenbach Formal Methods in Software Design Markus Roggenbach October 2001 2 Formal Methods Use of mathematics in software development main activities: writing formal specifications 2 Formal Methods Use of mathematics

More information

Introduction to UML. (Unified Modeling Language)

Introduction to UML. (Unified Modeling Language) Introduction to UML (Unified Modeling Language) What Is the UML? UML stands for Unified Modeling Language. UML is a family of graphical notations that help in describing and designing software systems

More information

Fault Tolerance Analysis using OpenModelica with Figaro Extensions for Modelica

Fault Tolerance Analysis using OpenModelica with Figaro Extensions for Modelica workshop Fault Tolerance Analysis using OpenModelica with Figaro Extensions for Modelica Marc Bouissou ECP, Laboratoire Génie Industriel & EDF R&D, dépt Management des Risques Industriels Lena Buffoni

More information

Digital System Design

Digital System Design Digital System Design Analog time varying signals that can take on any value across a continuous range of voltage, current or other metric Digital signals are modeled with two states, 0 or 1 underneath

More information

Functional Programming

Functional Programming Functional Programming CS331 Chapter 14 Functional Programming Original functional language is LISP LISt Processing The list is the fundamental data structure Developed by John McCarthy in the 60 s Used

More information

Domain-Specific Languages for Wireless Sensor Networks

Domain-Specific Languages for Wireless Sensor Networks Domain-Specific Languages for Wireless Sensor Networks Daniel A. Sadilek Humboldt-Universität zu Berlin Institute for Computer Science Rudower Chaussee 25 12489 Berlin, Germany sadilek@informatik.hu-berlin.de

More information

SYSTEMC AMS ARCHITECTURE EXPLORATION FOR MIXED SIGNAL SYSTEMS

SYSTEMC AMS ARCHITECTURE EXPLORATION FOR MIXED SIGNAL SYSTEMS SYSTEMC AMS ARCHITECTURE EXPLORATION FOR MIXED SIGNAL SYSTEMS Stephan Schulz Head of Heterogeneous System Specification Fraunhofer IIS/EAS About Fraunhofer Facts and figures Fraunhofer Association Fraunhofer

More information

TMS1122: Chemistry of Materials

TMS1122: Chemistry of Materials Course Structure Level I Semester I Engineering Science and Design Credits Mathematics, Basic Science & Credits Complementary Studies Credits ENT1111: Workshop Technology I TMS1113: Foundation of Mathematics

More information

Compilers Project Proposals

Compilers Project Proposals Compilers Project Proposals Dr. D.M. Akbar Hussain These proposals can serve just as a guide line text, it gives you a clear idea about what sort of work you will be doing in your projects. Still need

More information

A conceptual framework for building good DSLs. Markus Voelter independent/itemis

A conceptual framework for building good DSLs. Markus Voelter independent/itemis DSL Design A conceptual framework for building good DSLs Markus Voelter independent/itemis voelter@acm.org www.voelter.de voelterblog.blogspot.de @markusvoelter +Markus Voelter based on material from a

More information

Chapter 1. Introduction

Chapter 1. Introduction 1 Chapter 1 Introduction An exciting development of the 21st century is that the 20th-century vision of mechanized program verification is finally becoming practical, thanks to 30 years of advances in

More information

MapleSim User's Guide

MapleSim User's Guide MapleSim User's Guide Copyright Maplesoft, a division of Waterloo Maple Inc. 2001-2009 MapleSim User's Guide Copyright Maplesoft, MapleSim, and Maple are all trademarks of Waterloo Maple Inc. Maplesoft,

More information

Functional Programming and the Web

Functional Programming and the Web June 13, 2011 About Me Undergraduate: University of Illinois at Champaign-Urbana PhD: Penn State University Retrofitting Programs for Complete Security Mediation Static analysis, type-based compiler Racker:

More information

Types and Static Type Checking (Introducing Micro-Haskell)

Types and Static Type Checking (Introducing Micro-Haskell) Types and Static (Introducing Micro-Haskell) Informatics 2A: Lecture 13 Alex Simpson School of Informatics University of Edinburgh als@inf.ed.ac.uk 16 October, 2012 1 / 21 1 Types 2 3 4 2 / 21 Thus far

More information

3.4 Deduction and Evaluation: Tools Conditional-Equational Logic

3.4 Deduction and Evaluation: Tools Conditional-Equational Logic 3.4 Deduction and Evaluation: Tools 3.4.1 Conditional-Equational Logic The general definition of a formal specification from above was based on the existence of a precisely defined semantics for the syntax

More information

Types and Static Type Checking (Introducing Micro-Haskell)

Types and Static Type Checking (Introducing Micro-Haskell) Types and Static (Introducing Micro-Haskell) Informatics 2A: Lecture 14 John Longley School of Informatics University of Edinburgh jrl@inf.ed.ac.uk 17 October 2017 1 / 21 1 Types 2 3 4 2 / 21 So far in

More information

An Introduction to Network Simulation Using Ptolemy Software Tool

An Introduction to Network Simulation Using Ptolemy Software Tool An Introduction to Network Simulation Using Ptolemy Software Tool Nazy Alborz nalborz@sfu.ca Communication Networks Laboratory Simon Fraser University 1 Road Map: History Introduction to Ptolemy, its architecture

More information

Better Stories, Better Languages

Better Stories, Better Languages Better Stories, Better Languages What Would Alyssa P. Hacker Do? François-René Rideau, TUNES Project Bay Area Lispers, 2009-12-29 http://fare.tunes.org/computing/bal2009.pdf 1 The Take Home Points Software

More information

Constraints in Feature Algebra

Constraints in Feature Algebra Constraints in Feature Algebra Andreas Zelend 13th Int l Conference on Relational and Algebraic Methods in Computer Science 20. September 2012 Cambridge 2012 1 c Andreas Zelend The Feature Algebra Goals

More information

Open Compute Stack (OpenCS) Overview. D.D. Nikolić Updated: 20 August 2018 DAE Tools Project,

Open Compute Stack (OpenCS) Overview. D.D. Nikolić Updated: 20 August 2018 DAE Tools Project, Open Compute Stack (OpenCS) Overview D.D. Nikolić Updated: 20 August 2018 DAE Tools Project, http://www.daetools.com/opencs What is OpenCS? A framework for: Platform-independent model specification 1.

More information

A NEW PROOF-ASSISTANT THAT REVISITS HOMOTOPY TYPE THEORY THE THEORETICAL FOUNDATIONS OF COQ USING NICOLAS TABAREAU

A NEW PROOF-ASSISTANT THAT REVISITS HOMOTOPY TYPE THEORY THE THEORETICAL FOUNDATIONS OF COQ USING NICOLAS TABAREAU COQHOTT A NEW PROOF-ASSISTANT THAT REVISITS THE THEORETICAL FOUNDATIONS OF COQ USING HOMOTOPY TYPE THEORY NICOLAS TABAREAU The CoqHoTT project Design and implement a brand-new proof assistant by revisiting

More information

CS 415 Midterm Exam Spring 2002

CS 415 Midterm Exam Spring 2002 CS 415 Midterm Exam Spring 2002 Name KEY Email Address Student ID # Pledge: This exam is closed note, closed book. Good Luck! Score Fortran Algol 60 Compilation Names, Bindings, Scope Functional Programming

More information

Reading part: Design-Space Exploration with Alloy

Reading part: Design-Space Exploration with Alloy Reading part: Design-Space Exploration with Alloy Ing. Ken Vanherpen Abstract In the growing world of MDE many tools are offered to describe a (part of a) system, constrain it, and check some properties

More information

Formal semantics of loosely typed languages. Joep Verkoelen Vincent Driessen

Formal semantics of loosely typed languages. Joep Verkoelen Vincent Driessen Formal semantics of loosely typed languages Joep Verkoelen Vincent Driessen June, 2004 ii Contents 1 Introduction 3 2 Syntax 5 2.1 Formalities.............................. 5 2.2 Example language LooselyWhile.................

More information

Modeling physical properties. Controller, plant and environment model

Modeling physical properties. Controller, plant and environment model Modeling physical properties Controller, plant and environment model 1 Traceability Platform-based systems design Verification and Validation Requirements HW library Functional model HW/SW allocation Platform

More information

CIM-Compliant Model-to-Model Transformation

CIM-Compliant Model-to-Model Transformation CIM-Compliant Model-to-Model Transformation For Modelica Models Generation and Power Systems Dynamic Simulations Francisco J. Gómez 1, Prof. Luigi Vanfretti 1 Svein H. Olsen 2 fragom@kth.se, luigiv@kth.se

More information

CMSC 330: Organization of Programming Languages. Operational Semantics

CMSC 330: Organization of Programming Languages. Operational Semantics CMSC 330: Organization of Programming Languages Operational Semantics Notes about Project 4, Parts 1 & 2 Still due today (7/2) Will not be graded until 7/11 (along with Part 3) You are strongly encouraged

More information

A PRIMITIVE EXECUTION MODEL FOR HETEROGENEOUS MODELING

A PRIMITIVE EXECUTION MODEL FOR HETEROGENEOUS MODELING A PRIMITIVE EXECUTION MODEL FOR HETEROGENEOUS MODELING Frédéric Boulanger Supélec Département Informatique, 3 rue Joliot-Curie, 91192 Gif-sur-Yvette cedex, France Email: Frederic.Boulanger@supelec.fr Guy

More information

Agenda. More on the Unified Modeling Language. UML diagram types. Packages

Agenda. More on the Unified Modeling Language. UML diagram types. Packages Agenda More on the Unified Modeling Language Perdita Stevens, University of Edinburgh July 2010 And the rest... deployment diagrams, component diagrams, object diagrams, timing diagrams, etc. OCL and alternatives

More information

CS 6110 S14 Lecture 1 Introduction 24 January 2014

CS 6110 S14 Lecture 1 Introduction 24 January 2014 CS 6110 S14 Lecture 1 Introduction 24 January 2014 1 Introduction What is a program? Is it just something that tells the computer what to do? Yes, but there is much more to it than that. The basic expressions

More information

Classes and Inheritance in Actor- Oriented Models

Classes and Inheritance in Actor- Oriented Models Classes and Inheritance in Actor- Oriented Models Stephen Neuendorffer Edward Lee UC Berkeley Chess Review May 8, 2003 Berkeley, CA Introduction Component-based design Object-oriented components Actor-oriented

More information

Program Proposal for a Direct Converted Program. BS in COMPUTER SCIENCE

Program Proposal for a Direct Converted Program. BS in COMPUTER SCIENCE Program Proposal for a Direct Converted Program BS in COMPUTER SCIENCE Document Page number Curriculum Sheet p. 2 p. -year Roadmap p. p. 5 Two Year Course Schedule p. 6 (2018 2019 AY and 2019 2020 AY)

More information

Com S 541. Programming Languages I

Com S 541. Programming Languages I Programming Languages I Lecturer: TA: Markus Lumpe Department of Computer Science 113 Atanasoff Hall http://www.cs.iastate.edu/~lumpe/coms541.html TR 12:40-2, W 5 Pramod Bhanu Rama Rao Office hours: TR

More information

Automatic Parallelization of Mathematical Models Solved with Inlined Runge-Kutta Solvers

Automatic Parallelization of Mathematical Models Solved with Inlined Runge-Kutta Solvers Automatic Parallelization of Mathematical Models Solved with Inlined Runge-Kutta Solvers Håkan Lundvall and Peter Fritzson PELAB Programming Environment Lab, Dept. Computer Science Linköping University,

More information

Reliable Self-Deployment of Cloud Applications

Reliable Self-Deployment of Cloud Applications Reliable Self-Deployment of Cloud Applications Xavier Etchevers 1, Gwen Salaün 2, Fabienne Boyer 3, Thierry Coupaye 1, Noel De Palma 3 1 Orange Labs, France 2 Grenoble INP, Inria, France 3 UJF-Grenoble

More information

Informal Semantics of Data. semantic specification names (identifiers) attributes binding declarations scope rules visibility

Informal Semantics of Data. semantic specification names (identifiers) attributes binding declarations scope rules visibility Informal Semantics of Data semantic specification names (identifiers) attributes binding declarations scope rules visibility 1 Ways to Specify Semantics Standards Documents (Language Definition) Language

More information

BUILDING GOOD-QUALITY FUNCTIONAL SPECIFICATION MODEL

BUILDING GOOD-QUALITY FUNCTIONAL SPECIFICATION MODEL BUILDING GOOD-QUALITY FUNCTIONAL SPECIFICATION MODEL A few words on Samares Engineering Research and Consultancy on Systems Engineering Requirement engineering Model-Based Systems Engineering Co-simulation

More information

The etrice Eclipse Project Proposal

The etrice Eclipse Project Proposal The etrice Eclipse Project Proposal Dipl.-Ing. Thomas Schütz, Protos Software GmbH Eclipse Embedded Day 2010, Stuttgart Agenda Motivation Scope of etrice ROOM Language Codegenerators Middleware Realization

More information

CSE 307: Principles of Programming Languages

CSE 307: Principles of Programming Languages CSE 307: Principles of Programming Languages Advanced Topics R. Sekar Topics 1 / 14 1. 2 / 14 Section 1 3 / 14 Semantics of Programs Syntax defines what programs are valid. Semantics defines what the valid

More information

Paradigms of computer programming

Paradigms of computer programming Paradigms of computer programming Louv1.1x and Louv1.2x form a two-course sequence Together they teach programming as a unified discipline that covers all programming languages Second-year university level:

More information

On Meaning Preservation of a Calculus of Records

On Meaning Preservation of a Calculus of Records On Meaning Preservation of a Calculus of Records Emily Christiansen and Elena Machkasova Computer Science Discipline University of Minnesota, Morris Morris, MN 56267 chri1101, elenam@morris.umn.edu Abstract

More information