A Modular Formal Semantics for Ptolemy

Abstract

Ptolemy is an open-source and extensible modeling and simulation framework. It offers heterogeneous modeling capabilities by allowing different models of computation, both untimed and timed, to be composed hierarchically in an arbitrary fashion. This paper proposes a formal semantics for Ptolemy which is modular, in the sense that atomic actors and their compositions are treated in a unified way. In particular, all actors conform to an executable interface that contains four functions: fire (produce outputs given current state and inputs), postfire (update state instantaneously), deadline (how much time the actor is willing to let elapse) and time-update (update state with passage of time). Composite actors are obtained from composition operators that in Ptolemy are called directors. Different directors realize different models of computation. This paper defines formally the directors for the following models of computation: Synchronous-Reactive, Discrete Event, Continuous Time, Process Networks, and Modal Models.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2011
Accession Number
ADA560330

Entities

People

  • Chris Shaver
  • Christos Stergiou
  • Edward A. Lee
  • Stavros Tripakis

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Cyber
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Automata
  • Automata Theory
  • Closed Loop Systems
  • Computations
  • Computer Programming
  • Computer Science
  • Computer Simulations
  • Computers
  • Control Systems
  • Differential Equations
  • Electrical Engineering
  • Embedded Systems
  • Language
  • Military Research
  • Programming Languages
  • Software Development
  • Theoretical Computer Science

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Mathematical Modeling and Probability Theory.