Modeling synchronous systems in BIP

Bozga, Marius; Sfyrla, Vassiliki; Sifakis, Joseph

doi:10.1145/1629335.1629347

Cited by 28 publications

(21 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Our methodology is tightly related to matters of modular compilation, component composition, trade-offs between precision and performance in the compilation of componentbased systems, and in particular the well known state-explosion problem in this context. In this sense we share concerns with [23], [35]- [37]. By our formulation in Fig.…”

Section: Program Modelmentioning

confidence: 95%

“…Our interest was to put forward a framework such that these techniques can in principle be characterized in incremental, scalable form. We find that other principled abstractions can also be important for scalable runtime programming, such as proof-carrying code for runtime certified compilation [42], or modular frameworks for component-based systems [35], [36].…”

Section: Patch Compilationmentioning

confidence: 99%

See 1 more Smart Citation

Runtime Programming through Model-Preserving, Scalable Runtime Patches

Kirsch

Lopes

Marques

et al. 2012

Formal Aspects of Component Software

View full text Add to dashboard Cite

Abstract-We consider a methodology for flexible software design, runtime programming, defined by recurrent, incremental software modifications to a program at runtime, called runtime patches. The principles we consider for runtime programming are model preservation and scalability. Model preservation means that a runtime patch preserves the programming model in place for programs -in terms of syntax, semantics, and correctness properties -as opposed to an "ad-hoc", disruptive operation, or one that requires an extra level of abstraction. Scalability means that, for practicality and performance, the effort in program compilation required by a runtime patch should ideally scale in proportion to the change induced by it. We formulate runtime programming over an abstract model for component-based concurrent programs, defined by a modular relation between the syntax and semantics of programs, plus built-in notions of initialization and quiescence. The notion of a runtime patch is defined over these assumptions, as a model-preserving transition between two programs and respective states. Additionally, we propose an incremental compilation framework for scalability in patch compilation. The formulation is put in perspective through a case-study instantiation over a language for distributed hard real-time systems, the Hierarchical Timing Language (HTL).

show abstract

Section: Program Modelmentioning

confidence: 95%

Section: Patch Compilationmentioning

confidence: 99%

Runtime Programming through Model-Preserving, Scalable Runtime Patches

Kirsch

Lopes

Marques

et al. 2012

Formal Aspects of Component Software

View full text Add to dashboard Cite

show abstract

“…The Generic Modeling Environment (GME) (Karsai, 1995;Nordstrom et al, 1999;Ledeczi et al, 2001) uses metamodeling techniques to create domain-specific modeling and program synthesis environments. BIP (Basu et al, 2006;Bliudze and Sifakis, 2008a;Bozga et al, 2009) models are built by composing behavioral components with n-ary rendezvous based interactions and then restricting those interactions using priorities. An important problem that researchers working on BIP have tackled is that of glue expressiveness, namely, what is the relative expressive power of two modeling formalisms with same sets of basic components but different composition operators (Bliudze and Sifakis, 2008b).…”

Section: Related Workmentioning

confidence: 99%

A modular formal semantics for Ptolemy

Tripakis¹,

Stergiou²,

Shaver³

et al. 2013

Math. Struct. Comp. Sci.

View full text Add to dashboard Cite

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.

show abstract

“…Synchronous BIP [3] is a subset of BIP for modeling synchronous systems. Synchronous systems are obtained as the composition of synchronous BIP components, defined and interconnected according to specific restrictions.…”

Section: Synchronous Bipmentioning

confidence: 99%

“…The BIP toolset includes a highly parametric and efficient code generation chain, targeting different implementation models (sequential, multi-threaded, distributed, real-time, etc). Synchronous BIP is a subset of the BIP framework for modeling synchronous data-flow systems [3]. In this paper we provide a translation for the discrete-time fragment of Simulink into synchronous BIP.…”

Section: Introductionmentioning

confidence: 99%

Compositional translation of simulink models into synchronous BIP

Sfyrla

Tsiligiannis

Safaka

et al. 2010

International Symposium on Industrial Embedded System (SIES)

Self Cite

View full text Add to dashboard Cite

Abstract-We present a method for the translation of a discretetime fragment of Simulink into the synchronous subset of the BIP language.The translation is fully compositional, that is, it preserves completely the original structure and reveals the minimal control coordination structure needed to perform the correct computation within Simulink models. Additionally, this translation can be seen as providing an alternative operational semantics of Simulink models using BIP. The advantages are twofold. It allows for integration of Simulink models within heterogeneous BIP designs. It enables the use of validation and automatic implementation techniques already available for BIP on Simulink models.The translation is currently implemented in the Simulink2BIP tool. We report several experiments, in particular, we show that the executable code generated from BIP models has comparable runtime performances as the code produced by the Real-Time Workshop on several Simulink models.

show abstract

Modeling synchronous systems in BIP

Cited by 28 publications

References 18 publications

Runtime Programming through Model-Preserving, Scalable Runtime Patches

Runtime Programming through Model-Preserving, Scalable Runtime Patches

A modular formal semantics for Ptolemy

Compositional translation of simulink models into synchronous BIP

Contact Info

Product

Resources

About