R. Alur, T. Dang, J. Esposito, Y. Hur, F. Ivancic, V. Kumar, I. Lee, P. Mishra, G. Pappas, and O. Sokolsky. Hierarchical modeling and analysis of embedded systems. Proceedings of the IEEE, 91(1), 2003.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....as an architectural hierarchy, where we treat the system as a group of individual agents interacting with each other. Then we represent each agent (digital program) by a behavioral hierarchy where the description of the agent s behavior is in a hierarchical form [5] The computer language CHARON [13] [6] is useful for modeling hybrid systems hierarchically. The language allows the individual agents to interact through shared variables, while allowing each agent to have its own hidden local variables and control flow. The control flow in an agent is called a mode. The mode is always a ....

R. Alur, T. Dang, J. Esposito, Y. Hur, F. Ivancic, V. Kumar, I. Lee, P. Mishra, G. Pappas, O. Sokolsky, "Hierarchical Modeling and Analysis of Embedded Systems", First Workshop on Embedded Software, 2001.

....chaotic environment. However, in many applications one may want to test the system under more controlled environment. Some common reasons for testing under controlled environment include (1) the embedded system is designed to function correctly under certain assumption on environment, or (2) we are more interested in how the system reacts to certain environment. In the case of testing SONY AIBO Robot, we are more interested in seeing the reaction of the dog to the accelerated movement of the ball. To test the system under a controlled environment, we model the environment itself as ....

....and waved in front of the dog. This controlled environment is designed to test all the modes tecting the potential violation of invariants during an integration step. Nevertheless, this is not in the scope of this paper. Interested readers are referred to [6] 11 ball vision 80 60 40 20 0 20 40 60 80 0 10 20 30 40 50 60 70 80 Time (in seconds) V a u e Fig. 8. Movement of the ball in SONY AIBO model. The initial invisible phase tests the dog s behavior when the ball is invisible, and the second phase tests how well the dog tracks the ball. The introduction of ....

[Article contains additional citation context not shown here]

R. Alur, T. Dang, J. Esposito, Y. Hur, F. Ivancic, V. Kumar, I. Lee, P. Mishra, G. Pappas, and O. Sokolsky. Hierarchical modeling and analysis of embedded systems. Proceedings of the IEEE, 2003.

....truth values to the boolean predicates, and thus, corresponds to a polyhedral set of the concrete state space. The veri er performs an on the y search of the abstract system by symbolic manipulation of polyhedra. The veri cation tool is integrated into the modeling and analysis toolkit Charon [2]. The core of the veri er is the computation of the transitions between abstract states that capture both discrete and continuous dynamics of the original system. Computing discrete successors is relatively straightforward, and involves computing weakest preconditions, and checking non emptiness ....

.... of hybrid systems [4] Our current prototype implementation of the predicate abstraction model checking and the counterexample analysis tool are both implemented in C using library functions of the hybrid systems reachability tool d dt [8] We implemented a translation procedure from Charon [2] source code to the predicate abstraction input language which is based on the d dt input language. A detailed overview of a veri cation case study starting from Charon source code is given in [19] Our tool uses the polyhedral libraries CDD and QHull. It entails several guided search strategies ....

R. Alur, T. Dang, J. Esposito, Y. Hur, F. Ivancic, V. Kumar, I. Lee, P. Mishra, G. Pappas, and O. Sokolsky. Hierarchical modeling and analysis of embedded systems. Proceedings of the IEEE, October 2002.

No context found.

R. Alur, T. Dang, J. Esposito, Y. Hur, F. Ivancic, V. Kumar, I. Lee, P. Mishra, G. Pappas, and O. Sokolsky. Hierarchical modeling and analysis of embedded systems. Proceedings of the IEEE, 91(1), 2003.

No context found.

R. Alur, T. Dang, J. Esposito, Y. Hur, F. Ivancic, V. Kumar, I. Lee, P. Mishra, G. Pappas, and O. Sokolsky. Hierarchical modeling and analysis of embedded systems. ########### ## ### ####, 91(1), January 2003.

.... to discover new predicates that will rule out related spurious counterexamples [5] This strategy of iterative re nements of abstractions guided by counter examples has also been incorporated in our veri cation tool, which is an integrated component of the modeling and analysis toolkit Charon [2]. After reviewing the previous work in Section 2, we present a variety of optimizations of the abstraction and search strategy in Section 3. If the original hybrid system has m locations and we are using k predicates for abstraction, the abstract state space has at most m 2 states. To ....

....in this paper have been incorporated in our veri cation tool. The current prototype implementation of the predicate abstraction model checking tool is implemented in C using library functions of the hybrid systems reachability tool d dt [6] We implemented a translation procedure from Charon [2] source code to the predicate abstraction input language which is based on the d dt input language. A detailed overview of a veri cation case study starting from Charon source code is given in [15] Our tool uses the polyhedral libraries CDD and QHull. It also includes a counter example analysis ....

R. Alur, T. Dang, J. Esposito, Y. Hur, F. Ivancic, V. Kumar, I. Lee, P. Mishra, G. Pappas, and O. Sokolsky. Hierarchical modeling and analysis of embedded systems. Proceedings of the IEEE, 91(1), January 2003.

....dynamics, this is typically undecidable. The state of the art computational tools for model checking of hybrid systems are of two kinds. Tools such as Kronos [32] Uppaal [15] and HyTech [41] limit the continuous dynamics to simple abstractions such as rectangular inclusions (e.g. x [1, 2]) and compute the set of reachable states exactly and e#ectively by symbolic manipulation of linear inequalities. On the other hand, emerging tools such as CheckMate [17] d dt [10] and level sets method [39, 51] approximate the set of reachable states by polyhedra or ellipsoids [48] using ....

....an abstract state corresponding to a set of continuous states, and the abstract state space is L . Our verifier performs an on the fly search of the abstract system by symbolic manipulation of polyhedra. The verification tool is integrated into the modeling and analysis toolkit Charon [2]. This technical report includes the proofs for unproven theorems and lemmas in published papers [3, 4, 5] The core of the verifier is the computation of the transitions between abstract states that capture both discrete and continuous dynamics of the original system, which is described in ....

[Article contains additional citation context not shown here]

R. Alur, T. Dang, J. Esposito, Y. Hur, F. Ivancic, V. Kumar, I. Lee, P. Mishra, G. Pappas, and O. Sokolsky. Hierarchical modeling and analysis of embedded systems. Proceedings of the IEEE, 91(1), January 2003.

No context found.

R. Alur, T. Dang, J. Esposito, Y. Hur, F. Ivancic, V. Kumar, I. Lee, P. Mishra, G. J. Pappas and O. Sokolsky. Hierarchical Modeling and Analysis of Embedded Systems. Proc. of the IEEE, 91(1), 11--28, Jan. 2003.

No context found.

R. Alur, T. Dang, J. Esposito, Y. Hur, F. Ivancic, V. Kumar, I. Lee, P. Mishra, G. Pappas, and O. Sokolsky. Hierarchical modeling and analysis of embedded systems. Proceedings of the IEEE, 2003.

No context found.

R. Alur, T. Dang, J. Esposito, Y. Hur, F. Ivancic, V. Kumar, I. Lee, P. Mishra, G. J. Pappas, and O. Sokolsky. Hierarchical Modeling and Analysis of Embedded Systems. Proc. of the IEEE, 91(1):11--28, January 2003.

No context found.

Alur, R., Dang, T., Esposito, J., Hur, Y., Ivancic, F., Kumar, V., Lee, I., Mishra, P., Pappas, G.J., Sokolsky, O.: Hierarchical modeling and analysis of embedded systems. In: First Workshop on Embedded Software EMSOFT'01. (2001)

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