Abstract
We present a compositional approach to generate linear hybrid automata timing models, and Markovian stochastic automata safety models, from an architecture specification. Formal models declared for components are composed to form an overall model for the system, where the composition rules depend on the semantics of the architecture specification. We further allow abstract models to be specified for a subsystem of components, where the abstract model may be substituted for the concrete model of that subsystem when composing the overall system model. We assume both abstract and concrete models are given, we address the problem of verifying that the abstractions yield safe if approximate results. An abstract model may be viewed as a formal subsystem specification used for both conformance checking and improving the tractability of system analysis.
This work was supported by the US Air Force Office of Scientific Research under contract number F49620-97-C-0008.
Chapter PDF
Similar content being viewed by others
Keywords
References
SAE AS5506, Architecture Analysis and Design Language, Society of Automotive Engineers, Warrendale, PA, 2004.
MetaH User's Guide, Honeywell Technology Center, 3660 Technology Drive, Minneapolis, MN, www.htc.honeywell.com/metah.
R. Alur, T. Dang, J. Esposito, R. Fierro, Y. Hur, F. Ivan\(\overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\smile}$}}{c} \)ić, V. Kumar, I. Lee, R. Mishra, G. Pappas and O. Sokolsky, “Hierarchical Hybrid Modeling of Embedded Systems,” EMSOFT 2001, Springer Verlag LNCS 2211, 2001.
R. Alur, C. Courcoubetis, N. Halbwachs, T. A. Henzinger, R.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis and S. Yovine, “The Algorithmic Analysis of Hybrid Systems,” International Conference on Analysis and Optimization of Discrete Event Systems, LNCIS 199, Springer-Verlag, 1994.
P. Binns, S. Vestal, W. Sanders, J. Doyle, and D. Deavours, “MetaH/Mobius Integration Report”, Customer Report for DARPA's Evolutionary Design of Complex Systems (EDCS) Program, Honeywell Labs, April 2000.
Jeremy Bradley, Nicholas Dingle, and William Knottenbelt, International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), July 2003
Ed Brinksma and Holger Hermanns, “Process Algebra and Markov Chains,” Springer LNCS 2090, European Educational Forum: School on Formal Methods and Performance Analysis, 2001.
P. Cousot and R. Cousot, “Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints,” Sixth Annual Symposium on Principles of Programming Languages, Los Angeles, California, 1977.
S. Derisavi, H. Hermanns, and W. H. Sanders, “Optimal State-Space Lumping in Markov Chains,” Information Processing Letters, vol. 87, no. 6, September 30, 2003
S. Derisavi, P. Kemper, W. Sanders, and T. Courtney, Performance Evaluation, Volume 54(2), October 2003
J. Desharnais, V. Gupta, R. Jagadeesan, and P. Panagaden, “Metrics for Labelled Markov Processes,” to appear Theoretical Computer Science, Elsevier
Paul G. Hoel, Sidney C. Port, and Charles J. Stone, Introduction to Stochastic Processes, Houghton Mifflin Company, USA, 1972.
John G. Kemeny and J. Laurie Snell, Finite Markov Chains, Springer-Verlag, 1976.
Moez Krichen and Stavros Tripakis, “Black-box Conformance Testing for Real-Time Systems,” SPIN'04 Workshop on Model Checking Software, LNCS 2989, 2004.
Yannick Lefebvre, “Approximate aggregation and applications to reliability,” Third International Conference on Mathematical Methods on Reliability (MMR), 2002
J. Liu and P. Deitel, Real-Time Systems, Prentice-Hall, New Jersey, 2000
Nancy Lynch, Roberto Segala and Frits Vaandrager, “Hybrid I/O Automata,” Technical Report MIT-LCS-TR-827d, MIT Laboratory for Computer Science, Cambridge, MA, Jan. 13, 2003; and Information and Computation, 185(1), Aug. 2003
Robin Milner, Communication and Concurrency, Prentice Hall, UK, 1989
Steve Vestal, “Formal Verification of the MetaH Executive Using Linear Hybrid Automata,” Real-Time Applications Symposium, June 2000.
Steve Vestal, “Modeling and Verification of Real-Time Software Using Extended Linear Hybrid Automata,” NASA Langley Formal Methods Workshop, June 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this paper
Cite this paper
Binns, P., Vestal, S. (2005). Hierarchical Composition and Abstraction in Architecture Models. In: Dissaux, P., Filali-Amine, M., Michel, P., Vernadat, F. (eds) Architecture Description Languages. IFIP WCC TC2 2004. IFIP The International Federation for Information Processing, vol 176. Springer, Boston, MA. https://doi.org/10.1007/0-387-24590-1_3
Download citation
DOI: https://doi.org/10.1007/0-387-24590-1_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-24589-8
Online ISBN: 978-0-387-24590-4
eBook Packages: Computer ScienceComputer Science (R0)