T.A. Henzinger. Masaccio: a formal model for embedded components. In TCS 00: Theoretical Computer Science, LNCS 1872, pp. 549--563. Springer, 2000.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....units, without priorities or internal synchronization points. In other words, the software processes supervised by a Giotto program are subroutines (functions) rather than coroutines (threads) 4] This makes the Giotto software model transparent and particularly attractive for verification [5]. The Giotto compiler, on the other hand, is free to produce timing code that preempts functionality code and will generally do so for scheduling and optimization purposes. Thus, on the level of platform code, the pieces of Giotto is a high level programming language for control applications. ....

T.A. Henzinger, "Masaccio: A formal model for embedded components," in Proc. 1st IFIP Int. Conf. Theoretical Computer Science, LNCS 1872, Springer Verlag, 2000, pp. 549-563.

....Most of them share the same view of the behavior as composed of a sequence of steps; each step is either a continuous evolution (a flow) or a discrete change (a jump) Different models vary in the way they represent the sequence. One example is the Masaccio model proposed by Henzinger et al. [13], 14] In Masaccio the representation is based on components that communicate with other components through variables and locations. During an execution the flow of control transitions from one location to another according to a state diagram that is obtained by composing the components that ....

T. Henzinger. Masaccio: a formal model for embedded components. In J. van Leeuwen, O. Watanabe, M. Hagiya, P. Mosses, and T. Ito, editors, TCS 00: Theoretical Computer Science, volume 1872 of Lecture Notes in Computer Science, pages 549--563. SpringerVerlag, 2000.

....Tools such as Shift [7] Ptolemy [6] and Stateflow (see www.mathworks.com) allow hierarchical specifications of hybrid behavior, but formal semantics has not been a concern. HyCharts [8] presents a hierarchical model with modular operational semantics, but does not consider refinement. Masaccio [10] is a formal model for hierarchical hybrid systems. While same in spirit, it differs from our model in many technically significant aspects: it allows nesting of sequential and parallel composition, and allows a more general form of synchronous communication, but disallows high level features of ....

....of the agent Controller. The top level mode of Controller has two submodes, Normal and Emergency. We do not show the details of the mode Emergency. It is activated when the level enters the critical region. est . est . rate rate Compute local discrete real est . ComputeLow [2,10] level dx d(infusion) est 1 Emergency dx de d(infusion) est 1 ComputeHigh de e level 5 level 5 global discrete real rate global analog real x level, infusion level level de dx dx de [2,10] 4,8] d(infusion) rate t 10 Maintain t=10 0 dx de e x Compute ....

[Article contains additional citation context not shown here]

T.A. Henzinger. Masaccio: a formal model for embedded components. In TCS 00: Theoretical Computer Science, LNCS 1872, pages 549--563. Springer, 2000.

No context found.

T.A. Henzinger. Masaccio: a formal model for embedded components. In TCS 00: Theoretical Computer Science, LNCS 1872, pp. 549--563. Springer, 2000.

No context found.

T.A. Henzinger. Masaccio: A formal model for embedded components. In Proceedings of the First IFIP International Conference on Theoretical Computer Science, LNCS 1872, pages 549--563. Springer-Verlag, 2000.

No context found.

T.A. Henzinger, "Masaccio: A formal model for embedded components," in Proc. First IFIP International Conference on Theoretical Computer Science, LNCS 1872, Springer Verlag, 2000, pp. 549--563.

No context found.

T.A. Henzinger. Masaccio: A formal model for embedded components. In Theoretical Computer Science, LNCS 1872, pp. 549--563, Springer Verlag, 2000.

No context found.

T. Henzinger, "Masaccio: A formal model for embedded components," in Proc. of the IFIP Conference on Theoretical Computer Science, vol. 1872 of Lecture Notes in Computer Science. Springer-Verlag, 2000, pp. 549--563.

No context found.

T. Henzinger, "Masaccio: A formal model for embedded components," in Proc. of the IFIP Conference on Theoretical Computer Science, vol. 1872 of Lecture Notes in Computer Science. Springer-Verlag, 2000, pp. 549--563.

....Giotto program is uniquely determined [5] The separation of reactivity from schedulability has several important ramifications. First, the reactive (i.e. functional and timing) properties of a Giotto program may be subject to formal verification against a mathematical model of the control design [13]. Second, a Giotto program specifies reactivity in a modular fashion, which facilitates the exchange and addition of functionality. For example, functionality code (i.e. tasks and driver functions) can be packaged as software components and reused. Third, as increasingly powerful Giotto compilers ....

T. Henzinger, "Masaccio: A formal model for embedded components, " in Lecture Notes in Computer Science, Theoretical Computer Science: Exploring New Frontiers of Theoretical Informatics. Heidelberg, Germany: Springer-Verlag, 2000, vol. 1872, pp. 549--563.

....abstraction does not constrain the implementation to a particular scheduling paradigm as long as the timing requirements of a Giotto program are guaranteed. Since the semantics of Giotto is de ned formally, the behavioral properties of a Giotto program may be subject to formal veri cation [Hen00] The goal of Giotto to provide a platform independent programming abstraction for real time systems is shared also by the family of synchronous reactive programming languages [Hal93] such as Esterel [Ber00] Lustre [HCRP91] and Signal [BGJ91] While the synchronous reactive languages are ....

T.A. Henzinger. Masaccio: A formal model for embedded components. In Proceedings of the First IFIP International Conference on Theoretical Computer Science, LNCS 1872, pages 549-563. Springer, 2000.

....Giotto abstraction does not constrain the implementation to a particular scheduling paradigm as long as the timing requirements of a Giotto program are guaranteed. Since the semantics of Giotto is de ned formally, the behavioral properties of a Giotto program may be subject to formal veri cation [7]. The goal of pure Giotto to provide a platform independent programming abstraction for real time systems is shared also by the synchronous reactive programming languages [5] such as Esterel [2] Lustre [6] or Signal [1] While the synchronous reactive languages are designed around zero delay ....

T. Henzinger. Masaccio: A formal model for embedded components. In Proc. First IFIP International Conference on Theoretical Computer Science, LNCS 1872, pages 549-563. Springer-Verlag, 2000.

....a Giotto program is uniquely determined. The separation of reactivity from schedulability has at least two important rami cations. First, reactive (i.e. func tional and timing) properties of a Giotto program may be subject to formal veri cation against a mathematical model of the control design [Hen00] Second, Giotto is compatible with any scheduling algorithm, which therefore becomes a parameter of the Giotto compiler. There are essentially two reasons why even the best Giotto compiler may fail to generate an executable: i) not enough platform utilization, or (ii) not enough platform ....

T.A. Henzinger. Masaccio: A formal model for embedded components. In Proc. First IFIP International Conference on Theoretical Computer Science, LNCS 1872, pp. 549-563. Springer-Verlag, 2000.

....a Giotto program is uniquely determined. The separation of reactivity from schedulability has at least two important ramifications. First, reactive (i.e. functional and timing) properties of a Giotto program may be subject to formal verification against a mathematical model of the control design [Hen00] Second, Giotto is compatible with any scheduling algorithm, which therefore becomes a parameter of the Giotto compiler. There are essentially two reasons why even the best Giotto compiler may fail to generate an executable: i) not enough platform utilization, or (ii) not enough platform ....

T.A. Henzinger. Masaccio: A formal model for embedded components. In Proc. First IFIP International Conference on Theoretical Computer Science, LNCS 1872, pp. 549--563. Springer-Verlag, 2000.

No context found.

Henzinger, T.A.: Masaccio: A formal model for embedded components. In: First IFIP International Conference on Theoretical Computer Science (TCS). Lecture Notes in Computer Science 1872. Springer-Verlag (2000) 549--563

No context found.

Henzinger, T., Masaccio: a Formal Model for Embedded Components, in: Theoretical Computer Science, LNCS 1872 (2000), pp. 549--563.

No context found.

T. Henzinger. Masaccio: a formal model for embedded components. In J. van Leeuwen, O. Watanabe, M. Hagiya, P. Mosses, and T. Ito, editors, TCS 00: Theoretical Computer Science, volume 1872 of Lecture Notes in Computer Science, pages 549#563. Springer-Verlag, 2000.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC