Scalable Semantic Annotation using Lattice-based Ontologies
|
|
- Roland Clarke
- 5 years ago
- Views:
Transcription
1 Scalable Semantic Annotation using Lattice-based Ontologies Ben Lickly 1 Man-Kit Leung 1 Thomas Mandl 2 Edward A. Lee 1 Elizabeth Latronico 2 Charles Shelton 2 Stavros Tripakis 1 1 University of California, Berkeley 2 Bosch Research, LLC October 7, 2009 Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 1/15
2 Outline 1 Introduction Actor-oriented Models Motivation 2 Example Car-tracking Demo 3 Problem Formulation Theory Design 4 Conclusion Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 2/15
3 Introduction Actor-oriented Models Actor-oriented Models Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 3/15
4 Introduction Motivation What Questions Do We Want to Ask? Types Units Dimensions Constant / Non-constant Product configuration Code ownership Code Maturity Level... Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 4/15
5 Introduction Motivation What Questions Do We Want to Ask? Types Units Dimensions Constant / Non-constant Product configuration Code ownership Code Maturity Level... Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 4/15
6 Introduction Motivation Approach Ptolemy II: Our modeling and simulation environment Pthomas: A framework on top of Ptolemy II, allowing analysis of these semantic properties Types of analysis: Inference Validity Checking Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 5/15
7 a Example Calculus Review time acceleration(t) dt = speed(t) speed time Position vs. Time speed(t) dt = position(t) position time Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 6/15
8 Example Car-tracking Demo Demo Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 7/15
9 Example Car-tracking Demo Demo Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 7/15
10 Example Car-tracking Demo Demo Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 7/15
11 Example Car-tracking Demo Demo Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 7/15
12 Example Car-tracking Demo Demo Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 7/15
13 Example Car-tracking Demo Demo Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 7/15
14 Example Car-tracking Demo Demo Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 7/15
15 Example Car-tracking Demo Demo Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 7/15
16 Problem Formulation Theory Background Lattice A partially ordered set in which every pair of elements has both a least upper bound and a greatest lower bound. Monotonic Function A function f for which x 1 x 2 = f ( x 1 ) f ( x 2 ) Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 8/15
17 Problem Formulation Theory Problem Statement Given: Lattice: P (1) Constants & Variables: p 1, p 2, P (2) Constraints of the form: f (p 1, p 2, ) p n (f monotonic) (3) is there a satisfying assignment to variables? Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 9/15
18 Problem Formulation Theory Problem Statement Given: Lattice: P Constants & Variables: p 1, p 2, P (2) Constraints of the form: f (p 1, p 2, ) p n (f monotonic) (3) is there a satisfying assignment to variables? This problem has a linear time algorithm! (Rehof and Mogensen, 1996) (1) Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 9/15
19 Problem Formulation Design Writing Actor Constraints Undef. Speed f I (p y ) = Accel. Unitless Error Component Elements Constraints Integrator input x, output y if p y = Undef. if p y = Pos. if p y = Speed if p y = Time otherwise f I (p y ) p x f O (p x ) p y Undef. Pos. f O (p x ) = Speed Time Error if p x = Undef. if p x = Speed if p x = Accel. if p x = Unitless otherwise Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 10/15
20 Problem Formulation Design User interface Problem: C M 1 Default Constraints Set globally by the property solver (actors, connections, etc.) 2 Actor-specific Constraints Uses an adapter pattern for actors 3 Instance-specific Constraints Specified through model annotations Generality Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 11/15
21 Conclusion Related work Constraint Satisfiability (Rehof and Mogensen) Linear time algorithm for monotone function problem Hindley-Milner Type Theory Sound, incomplete static check of programs before run time. Web Ontology Language (OWL), Eclipse Modeling Framework (EMF), Object Constraint Language (OCL) Similarities: Ontology frameworks (concepts and relationships) Differences: Expressiveness vs. Efficiency Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 12/15
22 Conclusion Future work Handling of conflicts Is there a minimal set of relaxations to the constraints that makes them satisfiable? Extension to infinite lattices Unit system Unit conversion, Default units, Aliasing Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 13/15
23 Conclusion Summary Our framework (Pthomas) for analyzing model properties: 1 Requires minimal user specification (lattice and constraints) 2 Infers unspecified properties 3 Catches and reports design errors 4 Scales up efficiently to large models Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 14/15
24 Conclusion Conclusion Use this approach in your own tool! Pthomas, as well as our Ptolemy II modeling environment, can be downloaded from Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 15/15
25 Conclusion Conclusion Use this approach in your own tool! Pthomas, as well as our Ptolemy II modeling environment, can be downloaded from Questions? Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 15/15
26 Theory Relational Constraint Problem (RCP) RCP : (P, C) P is a partially ordered set, C is a set constraints of the form: r(p x, P y,...) where r is a relation (e.g. =, +,, ). A solution is a satisfying assignment to property variables. Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 16/15
27 Theory Definite Monotone Function Problem (DMFP) Special case of RCP DMFP : (P, C F ) P is a lattice, C F is a set of definite inequalities: F (P y, P z,...) P x where F is a monotonic function. Here, there is a unique least fixed point (LFP) solution. Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 17/15
28 Theory Algorithm Algorithm D (Rehof and Mogensen, 1996) Pseudocode C var {τ A C : A a variable} ; C const {τ A C : A a constant} ; p(β) = Undef. for all variables β ; while there are unsatisfied constraints in C var do Let τ β be one such constraint ; β β τ ; end if there are unsatisfied constraints in C const then Fail: There is no solution ; end For a finite lattice, this algorithm takes O(height(L) C ). Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 18/15
29 Theory Algorithm Conflicts What is a conflict? Unsatisfiable constraints How is it detected? C const {τ A C : A a constant} ;... if there are unsatisfied constraints in C const then Fail: There is no solution ; end Ben Lickly, et al. (UC Berkeley, Bosch) Scalable Semantic Annotation using Ontologies 19/15
Static Model Analysis with Lattice-based Ontologies
Static Model Analysis with Lattice-based Ontologies Ben Lickly Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2012-212 http://www.eecs.berkeley.edu/pubs/techrpts/2012/eecs-2012-212.html
More informationRefinement calculus for reactive systems
Refinement calcls for reactive systems Stavros Tripakis UC Berkeley and Aalto University Joint work with Viorel Preoteasa (Aalto), Ben Lickly (Berkeley), Thomas Henzinger (IST Astria), and Edward Lee (Berkeley)
More informationCompositionality in system design: interfaces everywhere! UC Berkeley
Compositionality in system design: interfaces everywhere! Stavros Tripakis UC Berkeley DREAMS Seminar, Mar 2013 Computers as parts of cyber physical systems cyber-physical ~98% of the world s processors
More informationFundamental Algorithms for System Modeling, Analysis, and Optimization
Fundamental Algorithms for System Modeling, Analysis, and Optimization Stavros Tripakis, Edward A. Lee UC Berkeley EECS 144/244 Fall 2014 Copyright 2014, E. A. Lee, J. Roydhowdhury, S. A. Seshia, S. Tripakis
More informationModal Models in Ptolemy
Modal Models in Ptolemy Edward A. Lee Stavros Tripakis UC Berkeley Workshop on Equation-Based Object-Oriented Modeling Languages and Tools 3rd International Workshop on Equation-Based Object-Oriented Modeling
More informationConcurrent Models of Computation for Embedded Software
Concurrent Models of Computation for Embedded Software Edward A. Lee Professor, UC Berkeley EECS 219D Concurrent Models of Computation Fall 2011 Copyright 2009-2011, Edward A. Lee, All rights reserved
More informationEECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization
EECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Dataflow Lecture: SDF, Kahn Process Networks Stavros Tripakis University of California, Berkeley Stavros Tripakis: EECS
More informationC Code Generation from the Giotto Model of Computation to the PRET Architecture
C Code Generation from the Giotto Model of Computation to the PRET Architecture Shanna-Shaye Forbes Ben Lickly Man-Kit Leung Electrical Engineering and Computer Sciences University of California at Berkeley
More informationThe Design and Application of Structured Types in Ptolemy II
The Design and Application of Structured Types in Ptolemy II Yuhong Xiong Edward Lee Xiaojun Liu Yang Zhao Lizhi C. Zhong Department of EECS, University of California, Berkeley HP Laboratories, Palo Alto
More informationThe Design and Application of Structured Types in Ptolemy II
The Design and Application of Structured Types in Ptolemy II Yang Zhao Yuhong Xiong Edward A. Lee Xiaojun Liu Lizhi C. Zhong Electrical Engineering and Computer Sciences University of California at Berkeley
More informationActor-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 informationAn Extensible Type System for Component-Based Design
An Extensible Type System for Component-Based Design Yuhong Xiong and Edward A. Lee {yuhong, eal}@eecs.berkeley.edu Abstract. We present the design and implementation of the type system for Ptolemy II,
More informationAn Extensible Type System for Component-Based Design
An Extensible Type System for Component-Based Design Yuhong Xiong and Edward A. Lee {yuhong, eal}@eecs.berkeley.edu Abstract. We present the design and implementation of the type system for Ptolemy II,
More informationCS 6110 S14 Lecture 38 Abstract Interpretation 30 April 2014
CS 6110 S14 Lecture 38 Abstract Interpretation 30 April 2014 1 Introduction to Abstract Interpretation At this point in the course, we have looked at several aspects of programming languages: operational
More informationWidth Inference Documentation
Width Inference Documentation Bert Rodiers Ben Lickly Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2010-120 http://www.eecs.berkeley.edu/pubs/techrpts/2010/eecs-2010-120.html
More informationMaximally Permissive Composition of Actors in Ptolemy II
Maximally Permissive Composition of Actors in Ptolemy II Marten Lohstroh Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2013-19 http://www.eecs.berkeley.edu/pubs/techrpts/2013/eecs-2013-19.html
More informationEffective Blame for Information-Flow Violations
Effective Blame for Information-Flow Violations ABSTRACT Security-typed languages provide information-flow security guarantees to programs which compile successfully, ensuring that when run, protected
More informationConcurrent Models of Computation
Concurrent Models of Computation Edward A. Lee Robert S. Pepper Distinguished Professor, UC Berkeley EECS 219D: Concurrent Models of Computation Fall 2011 Copyright 2011, Edward A. Lee, All rights reserved
More informationAFRL-RI-RS-TR
AFRL-RI-RS-TR-2010-192 AN EXTENSIBLE MODEL AND ANALYSIS FRAMEWORK University of California, Berkeley November 2010 FINAL TECHNICAL REPORT APPROVED FOR PUBLIC RELEASE; DISTRIBUTION UNLIMITED. STINFO COPY
More informationIntroduction to Embedded Systems
Introduction to Embedded Systems Sanjit A. Seshia UC Berkeley EECS 149/249A Fall 2015 2008-2015: E. A. Lee, A. L. Sangiovanni-Vincentelli, S. A. Seshia. All rights reserved. Chapter 3: Discrete Dynamics,
More informationCoupling of Simulation Tools - Building Controls Virtual Test Bed Michael Wetter. August, 2010
Acknowledgements Coupling of Simulation Tools - Building Controls Virtual Test Bed Michael Wetter Simulation Research Group Building Technologies Department Energy and Environmental Technologies Division
More informationUC Berkeley Mobies Technology Project
UC Berkeley Mobies Technology Project Process-Based Software Components for Networked Embedded Systems PI: Edward Lee CoPI: Tom Henzinger Heterogeneous Modeling Discrete-Event RAM mp I/O DSP DXL ASIC Hydraulic
More informationLecture 6. Abstract Interpretation
Lecture 6. Abstract Interpretation Wei Le 2014.10 Outline Motivation History What it is: an intuitive understanding An example Steps of abstract interpretation Galois connection Narrowing and Widening
More informationLibrary-Based Scalable Refinement Checking for Contract-Based Design
Library-Based Scalable Refinement Checking for Contract-Based Design Antonio Iannopollo Pierluigi Nuzzo Stavros Tripakis Alberto Sangiovanni-Vincentelli EXCAPE ANNUAL MEETING 10-11 MARCH 2014 UC BERKELEY
More informationfakultät für informatik informatik 12 technische universität dortmund Data flow models Peter Marwedel TU Dortmund, Informatik /10/08
12 Data flow models Peter Marwedel TU Dortmund, Informatik 12 2009/10/08 Graphics: Alexandra Nolte, Gesine Marwedel, 2003 Models of computation considered in this course Communication/ local computations
More informationCode Generation for TMS320C6x in Ptolemy
Code Generation for TMS320C6x in Ptolemy Sresth Kumar, Vikram Sardesai and Hamid Rahim Sheikh EE382C-9 Embedded Software Systems Spring 2000 Abstract Most Electronic Design Automation (EDA) tool vendors
More informationA Gentle Introduction to Program Analysis
A Gentle Introduction to Program Analysis Işıl Dillig University of Texas, Austin January 21, 2014 Programming Languages Mentoring Workshop 1 / 24 What is Program Analysis? Very broad topic, but generally
More informationFinite Model Generation for Isabelle/HOL Using a SAT Solver
Finite Model Generation for / Using a SAT Solver Tjark Weber webertj@in.tum.de Technische Universität München Winterhütte, März 2004 Finite Model Generation for / p.1/21 is a generic proof assistant: Highly
More informationCuts from Proofs: A Complete and Practical Technique for Solving Linear Inequalities over Integers
Cuts from Proofs: A Complete and Practical Technique for Solving Linear Inequalities over Integers Isil Dillig, Thomas Dillig, and Alex Aiken Computer Science Department Stanford University Linear Arithmetic
More informationBuilding Synchronous DataFlow graphs with UML & MARTE/CCSL
Building Synchronous DataFlow graphs with UML & MARTE/CCSL F. Mallet, J. DeAntoni, C. André, R. de Simone Aoste - INRIA/I3S Université de Nice Sophia Antipolis UML & Formal methods Ambiguity and structural
More informationWhere is ML type inference headed?
1 Constraint solving meets local shape inference September 2005 2 Types are good A type is a concise description of the behavior of a program fragment. Typechecking provides safety or security guarantees.
More informationWorkflow Exchange and Archival: The KSW File and the Kepler Object Manager. Shawn Bowers (For Chad Berkley & Matt Jones)
Workflow Exchange and Archival: The KSW File and the Shawn Bowers (For Chad Berkley & Matt Jones) University of California, Davis May, 2005 Outline 1. The 2. Archival and Exchange via KSW Files 3. Object
More informationSymbolic Trajectory Evaluation - A Survey
Automated Verification Symbolic Trajectory Evaluation - A Survey by Mihaela Gheorghiu Department of Computer Science University of Toronto Instructor: Prof. Marsha Chechik January 3, 24 Motivation Simulation
More informationMODEL-BASED SYSTEMS ENGINEERING DESIGN AND TRADE-OFF ANALYSIS WITH RDF GRAPHS
MODEL-BASED SYSTEMS ENGINEERING DESIGN AND TRADE-OFF ANALYSIS WITH RDF GRAPHS Nefretiti Nassar and Mark Austin Institute of Systems Research, University of Maryland, College Park, MD 20742. CSER 2013 Presentation,
More informationA new Action Rule Syntax for DEmo MOdels Based Automatic workflow process generation (DEMOBAKER) Carlos Figueira and David Aveiro
A new Action Rule Syntax for DEmo MOdels Based Automatic workflow process generation (DEMOBAKER) Carlos Figueira and David Aveiro Research Context DEMO PSI-Theory and method 4 Model kinds: Construction
More informationPtolemy II The automotive challenge problems version 4.1
Ptolemy II The automotive challenge problems version 4.1 Johan Eker Edward Lee with thanks to Jie Liu, Paul Griffiths, and Steve Neuendorffer MoBIES Working group meeting, 27-28 September 2001, Dearborn
More informationInteractive Esterel to SyncCharts Transformation. Christian Motika
Interactive Esterel to SyncCharts Transformation for executing Esterel with Ptolemy Christian Motika Real-Time Systems and Embedded Systems Group Department of Computer Science Christian-Albrechts-Universität
More informationCompositionality in Synchronous Data Flow: Modular Code Generation from Hierarchical SDF Graphs
Compositionality in Synchronous Data Flow: Modular Code Generation from Hierarchical SDF Graphs Stavros Tripakis Dai Bui Marc Geilen Bert Rodiers Edward A. Lee Electrical Engineering and Computer Sciences
More informationThe Gigascale Silicon Research Center
The Gigascale Silicon Research Center The GSRC Semantics Project Tom Henzinger Luciano Lavagno Edward Lee Alberto Sangiovanni-Vincentelli Kees Vissers Edward A. Lee UC Berkeley What is GSRC? The MARCO/DARPA
More informationModel-Based Design for Signal Processing Systems
Model-Based Design for Signal Processing Systems Edward A. Lee Robert S. Pepper Distinguished Professor UC Berkeley Invited Keynote Talk IEEE Workshop on Signal Processing Systems (SiPS) Tampere, Finland
More informationDynamic Logic with Non-rigid Functions
Dynamic Logic with Non-rigid Functions A Basis for Object-oriented Program Verification Bernhard Beckert 1 André Platzer 2 1 University of Koblenz-Landau, Department of Computer Science beckert@uni-koblenz.de
More informationThe 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 informationParametric Real Time System Feasibility Analysis Using Parametric Timed Automata
Parametric Real Time System Feasibility Analysis Using Parametric Timed Automata PhD Dissertation Yusi Ramadian Advisor : Luigi Palopoli Co advisor : Alessandro Cimatti 1 Real Time System Applications
More informationOntology-based Virtual IoT Devices for Edge Computing
Ontology-based Virtual IoT Devices for Edge Computing The 8th International Conference on the Internet of Things (IoT 2018) Santa Barbara, California, USA October 15 18, 2018 Kristina Sahlmann, Thomas
More informationSynchronous Statecharts. Christian Motika
Execution (KlePto) Esterel to transformation (KIES) Synchronous Statecharts for executing Esterel with Ptolemy Christian Motika Real-Time Systems and Embedded Systems Group Department of Computer Science
More informationInvestigation on Soundness Regarding Lazy Activities
Investigation on Soundness Regarding Lazy Activities Frank Puhlmann and Mathias Weske Business Process Technology Group Hasso-Plattner-Institute Potsdam, Germany 1 Outline Motivation (Problem Statement)
More informationThe Ptolemy II Framework for Visual Languages
The Ptolemy II Framework for Visual Languages Xiaojun Liu Yuhong Xiong Edward A. Lee Department of Electrical Engineering and Computer Sciences University of California at Berkeley Ptolemy II - Heterogeneous
More informationFrom synchronous models to distributed, asynchronous architectures
From synchronous models to distributed, asynchronous architectures Stavros Tripakis Joint work with Claudio Pinello, Cadence Alberto Sangiovanni-Vincentelli, UC Berkeley Albert Benveniste, IRISA (France)
More informationGADTs meet Subtyping
GADTs meet Subtyping Gabriel Scherer, Didier Rémy Gallium INRIA 2014 Gabriel Scherer, Didier Rémy (Gallium INRIA) GADTs meet Subtyping 2014 1 / 21 A reminder on GADTs GADTs are algebraic data types that
More informationPresented By Aditya R Joshi Neha Purohit
Presented By Aditya R Joshi Neha Purohit Pellet What is Pellet? Pellet is an OWL- DL reasoner Supports nearly all of OWL 1 and OWL 2 Sound and complete reasoner Written in Java and available from http://
More informationPortable Real-Time Code from PTIDES Models
Portable Real-Time Code from PTIDES Models Patricia Derler, John Eidson, Edward A. Lee, Slobodan Matic, Christos Stergiou, Michael Zimmer UC Berkeley Invited Talk Workshop on Time Analysis and Model-Based
More informationGeneralised Recursion in ML and Mixins
Generalised Recursion in ML and Mixins Seminar in Aalborg November 24th, 2004 Pascal Zimmer pzimmer@daimi.au.dk BRICS Generalised Recursion in ML and Mixins p. 1 General motivation To design a base language
More informationMaking EMF Intelligent with AI
Interpreting the world on a different plane Making EMF Intelligent with AI Robert Bosch Engineering and Business Solutions 14/06/2018 Niranjan Babu.H.S Robert Bosch Engineering and Business Solutions-EMT
More informationConstructive negation with the well-founded semantics for CLP
Constructive negation with the well-founded semantics for CLP Włodek Drabent Institute of Computer Science Polish Academy of Sciences, Warszawa, and IDA, Linköping University Jan Maluszynski, Jakob Henriksson
More informationAdvanced Programming Methods. Introduction in program analysis
Advanced Programming Methods Introduction in program analysis What is Program Analysis? Very broad topic, but generally speaking, automated analysis of program behavior Program analysis is about developing
More informationAlex Kalicki, Alexandra Medway, Daniel Echikson, Lilly Wang
Alex Kalicki, Alexandra Medway, Daniel Echikson, Lilly Wang The Team Alexandra - The Manager Alex - The System Architect Danny - The Language Guru Lilly - The Tester The Process Branch, add a feature Make
More informationBeyond Embedded Systems: Integrating Computation, Networking, and Physical Dynamics
Beyond Embedded Systems: Integrating Computation, Networking, and Physical Dynamics Edward A. Lee Robert S. Pepper Distinguished Professor UC Berkeley Invited Keynote Talk ACM SIGPLAN/SIGBED 2009 Conference
More informationConcurrent Models of Computation
Concurrent Models of Computation Edward A. Lee Robert S. Pepper Distinguished Professor, UC Berkeley EECS 219D Concurrent Models of Computation Fall 2011 Copyright 2009-2011, Edward A. Lee, All rights
More informationHierarchical Reconfiguration of Dataflow Models
In Conference on Formal Methods and Models for Codesign (MEMOCODE) June 22-25, 2004 Hierarchical Reconfiguration of Dataflow Models Stephen Neuendorffer and Edward Lee EECS Department University of California
More informationA First-Order Logic with First-Class Types
A First-Order Logic with First-Class Types joint work with Peter H. Schmitt and Mattias Ulbrich Institute for Theoretical Computer Science The 8th KeY Symposium, Speyer, 2009 Java Card DL modal logic based
More informationType Inference with Inequalities
Type Inference with Inequalities Michael I. Schwartzbach mis@daimi.aau.dk Computer Science Department Aarhus University Ny Munkegade DK-8000 Århus C, Denmark Abstract Type inference can be phrased as constraint-solving
More informationResource-bound process algebras for Schedulability and Performance Analysis of Real-Time and Embedded Systems
Resource-bound process algebras for Schedulability and Performance Analysis of Real-Time and Embedded Systems Insup Lee 1, Oleg Sokolsky 1, Anna Philippou 2 1 RTG (Real-Time Systems Group) Department of
More informationSDL. Jian-Jia Chen (slides are based on Peter Marwedel) TU Dortmund, Informatik 年 10 月 18 日. technische universität dortmund
12 SDL Jian-Jia Chen (slides are based on Peter Marwedel) TU Dortmund, Informatik 12 2017 年 10 月 18 日 Springer, 2010 These slides use Microsoft clip arts. Microsoft copyright restrictions apply. Models
More informationDeterministic Execution of Ptides Programs
Deterministic Execution of Ptides Programs Patricia Derler Eidson John Goose Stuart Edward A. Lee Michael Zimmer Electrical Engineering and Computer Sciences University of California at Berkeley Technical
More informationPierce Ch. 3, 8, 11, 15. Type Systems
Pierce Ch. 3, 8, 11, 15 Type Systems Goals Define the simple language of expressions A small subset of Lisp, with minor modifications Define the type system of this language Mathematical definition using
More informationHandling Integer Arithmetic in the Verification of Java Programs
Handling Integer Arithmetic in the Verification of Java Programs Steffen Schlager 1st Swedish-German KeY Workshop Göteborg, Sweden, June 2002 KeY workshop, June 2002 p.1 Introduction UML/OCL specification
More informationKnowledge Representation and Reasoning Logics for Artificial Intelligence
Knowledge Representation and Reasoning Logics for Artificial Intelligence Stuart C. Shapiro Department of Computer Science and Engineering and Center for Cognitive Science University at Buffalo, The State
More informationSystem-Level Design Languages: Orthogonalizing the Issues
System-Level Design Languages: Orthogonalizing the Issues The GSRC Semantics Project Tom Henzinger Luciano Lavagno Edward Lee Alberto Sangiovanni-Vincentelli Kees Vissers Edward A. Lee UC Berkeley What
More informationHierarchical Reconfiguration of Dataflow Models
Please cite as: UC Berkeley ERL MEMO M04/2 Hierarchical Reconfiguration of Dataflow Models Stephen Neuendorffer and Edward Lee EECS Department University of California at Berkeley Berkeley, CA 94720, U.S.A.
More informationExecuting SyncCharts with Ptolemy
Executing SyncCharts with Christian Motika Real-Time Systems and Embedded Systems Group Department of Computer Science Christian-Albrechts-Universität zu Kiel, Germany KIEL ER SYNCHRON Workshop 2010 Frejús,
More informationExtending OWL with Finite Automata Constraints
Extending OWL with Finite Automata Constraints A Writing Project Presented to The Faculty of the department of Computer Science San Jose State University In Partial Fulfillment of the Requirements for
More informationDiscrete-Event Modeling and Design of Embedded Software
Discrete-Event Modeling and Design of Embedded Software Workshop on Discrete Event Systems WODES 2000 Edward Lee UC Berkeley Ghent, Belgium 21-23 August, 2000 Heterogeneous Modeling Discrete-Event RAM
More informationHierarchical FSMs with Multiple CMs
Hierarchical FSMs with Multiple CMs Manaloor Govindarajan Balasubramanian Manikantan Bharathwaj Muthuswamy (aka Bharath) Reference: Hierarchical FSMs with Multiple Concurrency Models. Alain Girault, Bilung
More informationFlow Analysis. Data-flow analysis, Control-flow analysis, Abstract interpretation, AAM
Flow Analysis Data-flow analysis, Control-flow analysis, Abstract interpretation, AAM Helpful Reading: Sections 1.1-1.5, 2.1 Data-flow analysis (DFA) A framework for statically proving facts about program
More informationWriting and analyzing system policies in SUPPL
Writing and analyzing system policies in SUPPL Robert Dockins (Galois, Inc.) Andrew Tolmach (LRI Univ. Paris-Sud) Alix Trieu (ENS Rennes) SOUND project Portland State University 1 (SAFE and) SOUND SOUND
More informationPTIDES: A Discrete-Event-Based Programming Model for Distributed Embedded Systems
PTIDES: A Discrete-Event-Based Programming Model for Distributed Embedded Systems John C. Eidson Edward A. Lee Slobodan Matic Sanjit A. Seshia Jia Zou UC Berkeley Tutorial on Modeling and Analyzing Real-Time
More informationGradual Typing with Inference
Gradual Typing with Inference Jeremy Siek University of Colorado at Boulder joint work with Manish Vachharajani Overview Motivation Background Gradual Typing Unification-based inference Exploring the Solution
More informationSimplified Approach for Representing Part-Whole Relations in OWL-DL Ontologies
Simplified Approach for Representing Part-Whole Relations in OWL-DL Ontologies Pace University IEEE BigDataSecurity, 2015 Aug. 24, 2015 Outline Ontology and Knowledge Representation 1 Ontology and Knowledge
More informationLambda Calculus and Type Inference
Lambda Calculus and Type Inference Björn Lisper Dept. of Computer Science and Engineering Mälardalen University bjorn.lisper@mdh.se http://www.idt.mdh.se/ blr/ August 17, 2007 Lambda Calculus and Type
More informationApproach for Mapping Ontologies to Relational Databases
Approach for Mapping Ontologies to Relational Databases A. Rozeva Technical University Sofia E-mail: arozeva@tu-sofia.bg INTRODUCTION Research field mapping ontologies to databases Research goal facilitation
More informationLecture Notes: Widening Operators and Collecting Semantics
Lecture Notes: Widening Operators and Collecting Semantics 15-819O: Program Analysis (Spring 2016) Claire Le Goues clegoues@cs.cmu.edu 1 A Collecting Semantics for Reaching Definitions The approach to
More informationOverview of Dataflow Languages. Waheed Ahmad
Overview of Dataflow Languages Waheed Ahmad w.ahmad@utwente.nl The purpose of models is not to fit the data but to sharpen the questions. Samuel Karlins 11 th R.A Fisher Memorial Lecture Royal Society
More informationLambda Calculus and Type Inference
Lambda Calculus and Type Inference Björn Lisper Dept. of Computer Science and Engineering Mälardalen University bjorn.lisper@mdh.se http://www.idt.mdh.se/ blr/ October 13, 2004 Lambda Calculus and Type
More informationRanking Functions for Loops with Disjunctive Exit-Conditions
Ranking Functions for Loops with Disjunctive Exit-Conditions Rody Kersten 1 Marko van Eekelen 1,2 1 Institute for Computing and Information Sciences (icis), Radboud University Nijmegen 2 School for Computer
More informationA Formal Definition of RESTful Semantic Web Services. Antonio Garrote Hernández María N. Moreno García
A Formal Definition of RESTful Semantic Web Services Antonio Garrote Hernández María N. Moreno García Outline Motivation Resources and Triple Spaces Resources and Processes RESTful Semantic Resources Example
More informationFormally Certified Satisfiability Solving
SAT/SMT Proof Checking Verifying SAT Solver Code Future Work Computer Science, The University of Iowa, USA April 23, 2012 Seoul National University SAT/SMT Proof Checking Verifying SAT Solver Code Future
More informationModular code generation from synchronous models:
Modular code generation from synchronous models: modularity vs. reusability vs. code size Stavros Tripakis Joint work with Roberto Lublinerman, Penn State CHESS seminar, Berkeley, Feb 2009 1 Semantics-preserving
More informationStatic Analysis. Systems and Internet Infrastructure Security
Systems and Internet Infrastructure Security Network and Security Research Center Department of Computer Science and Engineering Pennsylvania State University, University Park PA Static Analysis Trent
More informationTiming-Based Communication Refinement for CFSMs
Timing-Based Communication Refinement for CFSMs Heloise Hse and Irene Po {hwawen, ipo}@eecs.berkeley.edu EE249 Term Project Report December 10, 1998 Department of Electrical Engineering and Computer Sciences
More informationLabVIEW Based Embedded Design [First Report]
LabVIEW Based Embedded Design [First Report] Sadia Malik Ram Rajagopal Department of Electrical and Computer Engineering University of Texas at Austin Austin, TX 78712 malik@ece.utexas.edu ram.rajagopal@ni.com
More informationAn Overview of the Ptolemy Project. Organizational
An Overview of the Ptolemy Project Edward A. Lee Professor and Principal Investigator UC Berkeley Dept. of EECS Copyright 1997, The Regents of the University of California All rights reserved. Organizational
More informationTheoretical Corner: The Non-Interference Property
Theoretical Corner: The Non-Interference Property Marwan Burelle marwan.burelle@lse.epita.fr http://wiki-prog.infoprepa.epita.fr Outline 1 Introduction 2 Theory And Security Models And Policies Non-Interference
More informationTest Case Generation by Symbolic Execution. Concepts, a CLP-based Instance, and Actor-based Concurrency
Test Case Generation by Symbolic Execution: Basic Concepts, a CLP-based Instance, and Actor-based Concurrency Elvira Albert Complutense University of Madrid elvira@sip.ucm.es SFM-14:ESM Bertinoro, 16-20
More informationDependent Object Types - A foundation for Scala s type system
Dependent Object Types - A foundation for Scala s type system Draft of September 9, 2012 Do Not Distrubute Martin Odersky, Geoffrey Alan Washburn EPFL Abstract. 1 Introduction This paper presents a proposal
More informationGeneric polymorphism on steroids
Generic polymorphism on steroids or How to Solve the Expression Problem with Polymorphic Variants Claudio Sacerdoti Coen Dipartimento di Informatica Scienza e Ingegneria
More informationOn partial order semantics for SAT/SMT-based symbolic encodings of weak memory concurrency
On partial order semantics for SAT/SMT-based symbolic encodings of weak memory concurrency Alex Horn and Daniel Kroening University of Oxford April 30, 2015 Outline What s Our Problem? Motivation and Example
More informationIG-JADE-PKSlib. An Agent Based Framework for Advanced Web Service Composition and Provisioning. Erick Martínez & Yves Lespérance
IG-JADE-PKSlib An Agent Based Framework for Advanced Web Service Composition and Provisioning Erick Martínez & Yves Lespérance Department of Computer Science York University Toronto, Canada 1 Motivation
More informationProgramming Languages
CSE 230: Winter 2008 Principles of Programming Languages Ocaml/HW #3 Q-A Session Push deadline = Mar 10 Session Mon 3pm? Lecture 15: Type Systems Ranjit Jhala UC San Diego Why Typed Languages? Development
More informationFoundations of AI. 9. Predicate Logic. Syntax and Semantics, Normal Forms, Herbrand Expansion, Resolution
Foundations of AI 9. Predicate Logic Syntax and Semantics, Normal Forms, Herbrand Expansion, Resolution Wolfram Burgard, Andreas Karwath, Bernhard Nebel, and Martin Riedmiller 09/1 Contents Motivation
More informationMain application of SDF: DSP hardware modeling
EE 144/244: Fundamental lgorithms for System Modeling, nalysis, and Optimization Fall 2014 Dataflow Timed SDF, Throughput nalysis Stavros Tripakis University of California, erkeley Stavros Tripakis (UC
More information