Chess Review, May 10, 2004 1 Multiple Aspect Modeling Well-formedness Rules Semantic Domain A property p is accessible iff: in every well-formed model.

Slides:



Advertisements
Similar presentations
Design Issues for General-Purpose Adaptive Hypermedia Systems Hongjing Wu, Erik de Kort, Paul De Bra Eindhoven University of Technology The Netherlands.
Advertisements

Undoing the Task: Moving Timing Analysis back to Functional Models Marco Di Natale, Haibo Zeng Scuola Superiore S. Anna – Pisa, Italy McGill University.
Lecture # 7 Chapter 4: Syntax Analysis. What is the job of Syntax Analysis? Syntax Analysis is also called Parsing or Hierarchical Analysis. A Parser.
Fall Semantics Juan Carlos Guzmán CS 3123 Programming Languages Concepts Southern Polytechnic State University.
7th Biennial Ptolemy Miniconference Berkeley, CA February 13, 2007 Causality Interfaces for Actor Networks Ye Zhou and Edward A. Lee University of California,
Chess Review May 8, 2003 Berkeley, CA Classes and Inheritance in Actor- Oriented Models Stephen Neuendorffer Edward Lee UC Berkeley.
Chess Review May 11, 2005 Berkeley, CA Advances In MIC Tools for Networked Embedded Systems Applications Edited and Presented by Janos Sztipanovits ISIS,
7th Biennial Ptolemy Miniconference Berkeley, CA February 13, 2007 Leveraging Synchronous Language Principles for Hybrid System Models Haiyang Zheng and.
Behavioral Types as Interface Definitions for Concurrent Components Center for Hybrid and Embedded Software Systems Edward A. Lee Professor UC Berkeley.
Chess Review May 10, 2004 Berkeley, CA Metamodeling Infrastructure for Model-Integrated Computing Matthew J. Emerson, Kai Chen, Andrew D. Dixon, Janos.
Reasons to study concepts of PL
Institute For Software Integrated Systems Vanderbilt University Applications of Model Integrated Computing to The Synchronous Language Signal Ethan Jackson.
6th Biennial Ptolemy Miniconference Berkeley, CA May 12, 2005 Operational Semantics of Hybrid Systems Haiyang Zheng and Edward A. Lee With contributions.
Review of “Embedded Software” by E.A. Lee Katherine Barrow Vladimir Jakobac.
Chess Review May 11, 2005 Berkeley, CA Operational Semantics of Hybrid Systems Haiyang Zheng and Edward A. Lee With contributions from the Ptolemy group.
Chess Review November 21, 2005 Berkeley, CA Edited and presented by Causality Interfaces and Compositional Causality Analysis Rachel Zhou UC Berkeley.
HAS. Patterns The use of patterns is essentially the reuse of well established good ideas. A pattern is a named well understood good solution to a common.
SEC PI Meeting Annapolis, May 8-9, 2001 Component-Based Design of Embedded Control Systems Edward A. Lee & Jie Liu UC Berkeley with thanks to the entire.
Foundations of Hybrid and Embedded Software Systems UC Berkeley: Chess Vanderbilt University: ISIS University of Memphis: MSI NSF Model-Based Design DSML.
Chess Review May 11, 2005 Berkeley, CA Formal Semantics of Metamodeling Frameworks Ethan Jackson ISIS, Vanderbilt University Semantic Anchoring Infrastructure.
Semantics with Applications Mooly Sagiv Schrirber html:// Textbooks:Winskel The.
Role Analysis Victor Kunkac, Patric Lam, Martin Rinard Laboratory for Computer Science, MIT Presentation by George Caragea CMSC631,
Chess Review October 4, 2006 Alexandria, VA Embedded Systems Education: Vanderbilt Edited and Presented by Janos Sztipanovits ISIS, Vanderbilt University.
MOBIES Project Progress Report Engine Throttle Controller Design Using Multiple Models of Computation Edward Lee Haiyang Zheng with thanks to Ptolemy Group.
Models of Computation Reading Assignment: L. Lavagno, A.S. Vincentelli and E. Sentovich, “Models of computation for Embedded System Design”
Department of Electrical Engineering and Computer Sciences University of California at Berkeley The Ptolemy II Framework for Visual Languages Xiaojun Liu.
A Mystery Esterel –small no type inference, subtyping, … no recursion, functions, … no pointers, malloc, GC, … no complex data structures, libraries,
Chess Review November 21, 2005 Berkeley, CA Edited and presented by Coupled Interface Modules for Heterogeneous Composition Ethan Jackson ISIS, Vanderbilt.
Chapter 28 Activity Diagrams Model processes: –Business processes –Workflow –Data flow –Complex algorithms.
Basic Concepts The Unified Modeling Language (UML) SYSC System Analysis and Design.
A novel approach to modeling Zvezdan Protić, Tom Verhoeff, Mark van den Brand.
An Information Theory based Modeling of DSMLs Zekai Demirezen 1, Barrett Bryant 1, Murat M. Tanik 2 1 Department of Computer and Information Sciences,
PROGRAMMING LANGUAGES The Study of Programming Languages.
1. 2 Purpose of This Presentation ◆ To explain how spacecraft can be virtualized by using a standard modeling method; ◆ To introduce the basic concept.
Programming Intro Problem Solving: 1)Understand the problem This often involves breaking the problem into manageable pieces 2) Develop a plan May develop.
Mathematical Modeling and Formal Specification Languages CIS 376 Bruce R. Maxim UM-Dearborn.
Programming Languages Summer
An Algebra for Composing Access Control Policies (2002) Author: PIERO BONATTI, SABRINA DE CAPITANI DI, PIERANGELA SAMARATI Presenter: Siqing Du Date:
Timed Use Case Maps Jameleddine Hassine Concordia University, Montreal, Canada URN Meeting, Ottawa, January 16-18, 2008.
Cloud Programming: From Doom and Gloom to BOOM and Bloom Peter Alvaro, Neil Conway Faculty Recs: Joseph M. Hellerstein, Rastislav Bodik Collaborators:
A Pattern for DRE-s: The MultiGraph Model of Computation Gabor Karsai, Csaba Biegl, Akos Ledeczi, Janos Sztipanovits Institute for Software-Integrated.
Toward a Semantic Anchoring Infrastructure for Domain-Specific Modeling Languages Kai Chen Janos Sztipanovits Sandeep Neema Matthew Emerson Sherif Abdelwahed.
Design? !… When it needs? To understand, to communicate with customers Complex problem What is good design? Separate What to do?(Policy) and How to do(mechanism)
The basics of the programming process The development of programming languages to improve software development Programming languages that the average user.
Logical Agents Chapter 7. Outline Knowledge-based agents Logic in general Propositional (Boolean) logic Equivalence, validity, satisfiability.
ECE-C662 Lecture 2 Prawat Nagvajara
Future Work  Formal specification of modeling language semantic is key issue  Reliance on well-established formal models of computation (i.e. finite.
Controls EN-ICE FSM for dummies (…w/ all my respects) 15 th Jan 09.
Language Language - a system for combining symbols (such as words) so that an unlimited number of meaningful statements can be made for the purpose of.
Advanced Software Development Karl Lieberherr CSG 260 Fall Semester
Lecture 3-1CS251: Intro to AI/Lisp II Cognition and Planning A Cognitive Model of Planning, by Hayes-Roth & Hayes-Roth.
Introduction to Modeling Extracted from textbook: Object Oriented Modeling and Design with UML M. Blaha, J. Rumbaugh.
T imed Languages for Embedded Software Ethan Jackson Advisor: Dr. Janos Szitpanovits Institute for Software Integrated Systems Vanderbilt University.
DAY 8 Using Identity and Inverse to Write Equivalent Expressions.
Computing & Information Sciences Kansas State University Monday, 18 Sep 2006CIS 490 / 730: Artificial Intelligence Lecture 11 of 42 Monday, 18 September.
Breaking down basic facts 2 x 3 x 4 4 x 3 x 2 6 x 4.
Chapter 1 Reasons to study concepts of PLs Programming Domains
1.1 Reasons to study concepts of PLs
6.2 Dot Products of Vectors
CS 3304 Comparative Languages Fall 2011
Chapter 12 User Interface Design
Integrating Security Modeling in Embedded System Design
High-Level Abstraction of Concurrent Finite Automata
Multiple Aspect Modeling of the Synchronous Language Signal
ECE-C662 Introduction to Behavioral Synthesis Knapp Text Ch
Model Transformation with the Ptera Controller
Reasons To Study Programming Languages
Abstract Types Defined as Classes of Variables
Object Oriented Design
Inverse Matrices From: D.A. Harville, Matrix Algebra from a Statistician’s Perspective, Springer. Chapter 8.
Presentation transcript:

Chess Review, May 10, Multiple Aspect Modeling Well-formedness Rules Semantic Domain A property p is accessible iff: in every well-formed model that has an error in property p, a semantically equivalent model can be found where the well-formedness rules are not satisfied. Accessible Properties are properties of the underlying semantic domain that can be checked by well-formedness rules defined over the abstract syntax. The purpose of multiple aspect modeling is to partition the abstract syntax while partitioning the accessible properties Aspects of this type modularize reasoning about the underlying semantic domain. We test these concepts with a non-trivial example: the synchronous language Signal

Chess Review May 10, 2004 Berkeley, CA Multiple Aspect Modeling Front-End for SIGNAL Ethan Jackson and Janos Sztipanovits

Chess Review, May 10, Applying Multiple Aspect Modeling A simple use of multiple aspect modeling is to break the abstract syntax into structure and implementation Abstract/Concrete Syntax Implementation aspect This approach does not make behavioral properties accessible. The Lesson: Easy to implement orthogonal aspects may not improve reasoning about models. Structure aspect

Chess Review, May 10, Applying Multiple Aspect Modeling Drastically change the abstract syntax to represent synchronous systems: Hierarchical Fine-Grain Modal Models (HFGMM) Synchronous system is a set of modes that represent the possible clock configurations, super-imposed onto an underlying dataflow The aspects are the dataflow aspect (underlying dataflow) and the clock aspect (modes that permute underlying data flow). With this abstract syntax, behavioral properties like synchrony and causality become accessible. I1I1 InIn Op … O … … I1I1 InIn … O … … I1I1 InIn … O … …