Tool Integration of Ptolemy II EE290N Class Project Haiyang Zheng May 15 2002.

Slides:

Advertisements

Similar presentations

Auto-Generation of Test Cases for Infinite States Reactive Systems Based on Symbolic Execution and Formula Rewriting Donghuo Chen School of Computer Science.

Advertisements

Formal Modelling of Reactive Agents as an aggregation of Simple Behaviours P.Kefalas Dept. of Computer Science 13 Tsimiski Str Thessaloniki Greece.

Timed Automata.

Extended DEVSML as a Model Transformation Intermediary to Make UML Diagrams Executable Jianpeng Hu Dept. of Computer Science and Engineering Shanghai Jiao.

Verification of Hybrid Systems An Assessment of Current Techniques Holly Bowen.

Semantic Translation of Simulink/Stateflow Models to Hybrid Automata using Graph Transformations A. Agarwal, Gy. Simon, G. Karsai ISIS, Vanderbilt University.

ISBN Chapter 3 Describing Syntax and Semantics.

Chess Review November 21, 2005 Berkeley, CA Edited and presented by Interchange Format for Hybrid Systems Alessandro Pinto UC Berkeley.

Winter 2007SEG2101 Chapter 41 Chapter 4 SDL – Structure and Behavior.

EECE Hybrid and Embedded Systems: Computation T. John Koo, Ph.D. Institute for Software Integrated Systems Department of Electrical Engineering and.

PTIDES: Programming Temporally Integrated Distributed Embedded Systems Yang Zhao, EECS, UC Berkeley Edward A. Lee, EECS, UC Berkeley Jie Liu, Microsoft.

Process-Based Software Components for Networked Embedded Systems Edward A. Lee, PI UC Berkeley Core Technical Team (Mobies, SEC, and GSRC): Christopher.

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.

February 11, 2010 Center for Hybrid and Embedded Software Systems Ptolemy II - Heterogeneous Concurrent Modeling and Design.

Using Interfaces to Analyze Compositionality Haiyang Zheng and Rachel Zhou EE290N Class Project Presentation Dec. 10, 2004.

Testing and Monitoring at Penn Testing and Monitoring Model-based Generated Program Li Tan, Jesung Kim, and Insup Lee July, 2003.

Model Checking. Used in studying behaviors of reactive systems Typically involves three steps: Create a finite state model (FSM) of the system design.

Chess Review November 21, 2005 Berkeley, CA Edited and presented by A New Course in Hybrid and Embedded Systems Claire J. Tomlin UC Berkeley.

DIVES: Design, Implementation and Validation of Embedded Software Alur, Kumar, Lee(PI), Pappas, Sokolsky GRASP/SDRL University of Pennsylvania

SDRL and GRASP University of Pennsylvania 6/27/00 MoBIES 1 Design, Implementation, and Validation of Embedded Software (DIVES) Contract No. F C-1707.

University of Pennsylvania 1 SDRL CHARON SDRL and GRASP University of Pennsylvania Funded by DARPA ITO.

6th Biennial Ptolemy Miniconference Berkeley, CA May 12, 2005 Operational Semantics of Hybrid Systems Haiyang Zheng and Edward A. Lee With contributions.

Chess Review May 11, 2005 Berkeley, CA Operational Semantics of Hybrid Systems Haiyang Zheng and Edward A. Lee With contributions from the Ptolemy group.

Mixing Models of Computation Jie Liu Palo Alto Research Center (PARC) 3333 Coyote Hill Rd., Palo Alto, CA joint work with Prof. Edward.

Design of Fault Tolerant Data Flow in Ptolemy II Mark McKelvin EE290 N, Fall 2004 Final Project.

Chess Review November 21, 2005 Berkeley, CA Edited and presented by Causality Interfaces and Compositional Causality Analysis Rachel Zhou UC Berkeley.

Heterochronous Dataflow in Ptolemy II Brian K. Vogel EE249 Project Presentation, Dec. 4, 1999.

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.

High-Level System Design Using Foresight Giovanna Di Marzo Serugendo IT / CE.

MoBIES Working group meeting, September 2001, Dearborn Ptolemy II The automotive challenge problems version 4.1 Johan Eker Edward Lee with thanks.

System Design Research Laboratory Model-based Testing and Monitoring for Hybrid Embedded Systems Li Tan Jesung Kim Oleg Sokolsky Insup Lee University of.

DIVES Alur, Lee, Kumar, Pappas: University of Pennsylvania  Charon: high-level modeling language and a design environment reflecting the current state.

Testing and Monitoring at Penn An Integrated Framework for Validating Model-based Embedded Software Li Tan University of Pennsylvania September, 2003.

1 Formal Engineering of Reliable Software LASER 2004 school Tutorial, Lecture1 Natasha Sharygina Carnegie Mellon University.

MOBIES Project Progress Report Engine Throttle Controller Design Using Multiple Models of Computation Edward Lee Haiyang Zheng with thanks to Ptolemy Group.

System-Level Types for Component-Based Design Paper by: Edward A. Lee and Yuhong Xiong Presentation by: Dan Patterson.

Department of Electrical Engineering and Computer Sciences University of California at Berkeley The Ptolemy II Framework for Visual Languages Xiaojun Liu.

Code Generation from CHARON Rajeev Alur, Yerang Hur, Franjo Ivancic, Jesung Kim, Insup Lee, and Oleg Sokolsky University of Pennsylvania.

Using UML Models for the Performance Analysis of Network Systems Nico de Wet and Pieter Kritzinger Department of Computer Science University of Cape Town.

02/06/05 “Investigating a Finite–State Machine Notation for Discrete–Event Systems” Nikolay Stoimenov.

Cheng/Dillon-Software Engineering: Formal Methods Model Checking.

Multi-Agent Model to Multi-Process Transformation A Housing Market Case Study Gerhard Zimmermann Informatik University of Kaiserslautern.

1 DISTRIBUTION A. Approved for public release; Distribution unlimited. (Approval AFRL PA # 88ABW , 09 April 2014) Reducing the Wrapping Effect.

Composing Models of Computation in Kepler/Ptolemy II

Model-based Analysis and Implementation of Embedded Systems

Rebecca Modeling Language Mahdieh Ahmadi Verification of Reactive Systems March 2014.

Languages for HW and SW Development Ondrej Cevan.

Paper written by Flavio Oquendo Presented by Ernesto Medina.

Fall 2004EE 3563 Digital Systems Design EE 3563 VHSIC Hardware Description Language  Required Reading: –These Slides –VHDL Tutorial  Very High Speed.

Design Languages in 2010 Chess: Center for Hybrid and Embedded Software Systems Edward A. Lee Professor UC Berkeley Panel Position Statement Forum on Design.

Syntax and Semantics CIS 331 Syntax: the form or structure of the expressions, statements, and program units. Semantics: the meaning of the expressions,

Actor Networks Edward A. Lee Robert S. Pepper Distinguished Professor Chair of EECS UC Berkeley Invited Talk Workshop Foundations and Applications of Component-based.

Course: COMS-E6125 Professor: Gail E. Kaiser Student: Shanghao Li (sl2967)

Introduction to DTD A Document Type Definition (DTD) defines the legal building blocks of an XML document. It defines the document structure with a list.

XML DTD. XML Validation XML with correct syntax is "Well Formed" XML. XML validated against a DTD is "Valid" XML.

Introduction to Simulink Matlab based Both Continuous Time and Discrete Time Simulation Based on Blocksets Model Based Design: a software model of the.

Introduction to XML Kanda Runapongsa Dept. of Computer Engineering Khon Kaen University.

A Test Case Suite for Hornlog+ RuleML 1.01 A Test Case Suite for Hornlog+ RuleML 1.01 CS6795 Semantic Web Techniques Team 3: Zhenzhi Cui Radhika Yadav.

Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java

Web Ontology Language for Service (OWL-S)

TRUST:Team for Research in Ubiquitous Secure Technologies

Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java

Implementing Language Extensions with Model Transformations

Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java

Modeling Heterogeneous Semantics in Ptolemy

Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java

Model Transformation with the Ptera Controller

Compositional Refinement for Hierarchical Hybrid Systems

Implementing Language Extensions with Model Transformations

Presentation transcript:

Tool Integration of Ptolemy II EE290N Class Project Haiyang Zheng May

Outline Introduction and motivation Hybrid Systems Ptolemy II models Integration with Charon tool Hybrid Systems Interchange Format (HSIF) Conclusion

Introduction What is a Hybrid System? Hybrid Systems are widely used in control. Different tools are developed with different purposes: modeling, simulation, verification … Verification tools involve HyTech, Kronos, CheckMate, d/dt and Charon … Tool integration has two functions: Models validity checking Tools validity checking

Hybrid Systems Syntax Hybrid Automaton H = Discrete States Transitions Signals + Channels Semantics State of a hybrid automaton Executions of an automaton Channel State Transition Hybrid Automaton State Transition Hybrid Automaton Channel

Ptolemy II Actor oriented design Block diagram with Actors, Ports and Relations Actors as producer/consumer components Models of Computation: Messaging schema Flow of control Concurrency Quoted from Prof. Edward Lee’s slides

Ptolemy II a hybrid system model Quoted from Xiaojun Liu’s slides

Charon Tool An invariant verification tool using discrete approximations based on predicate abstractions. Invariants are the predicates on the continuous variables. The violations of the predicates on the abstract system result the counter-examples for double check on the concrete system.

Charon Tool Agent code Composite Structure Input/Output

Charon Tool Mode code Finite State Machine

Tool Integration Integration of modeling, simulation tool with verification tool Construct Ptolemy II models from Charon models Construct Charon models from Ptolemy II models Demos

Problems so far … … Charon code is in text format, which makes the code parser fragile. Syntax change is even worse. Scalable issues … HyTech, d/dt, CheckMate, … … …

Hybrid Systems Interchange Format HSIF is to define an interchange format for hybrid system models. A descriptive language for hybrid system models. It has an XML format with according DTD. HSIF Ptolemy II CheckMate Charon d/dt Parser/Generator …

Tool Integration via HSIF Syntax and semantics of HSIF are specified. It is a tree-like data- structure. Entities, Relations are included, but no Ports. Standard XML parser from Sun, JAXP is used. Transitions (Relations) Entities Demo Ports ??

Conclusion A preliminary tool for the integration of Ptolemy II and the verification tool, Charon, was developed. A more general tool for the integration of Ptolemy II and other analysis tools with HSIF was partially developed.