ImperialCollege,
Component-bad Modeling, Analysis and Animation
Jeff Kramer
飞机造句Professor of Distributed Computing
订书机怎么装钉子Department of Computing,
Imperial College,
London SW7 2AZ, UK
E-mail: j.kramer@ /doc/c5661349.html
熊怎么画
Abstract
抛物线方程Component-bad software construction is widely ud in a variety of applications, from embedded environments to grid computing. However, errors in the applications and systems may have vere financial implications or may even be life threatening. A rigorous software engineering approach is nec
essary.
We advocate a model-bad tool-supported approach to the design of concurrent component-bad systems. Component behaviour is modeled as a finite state process and specified in a process algebra FSP. In the same way that components can be compod according to an architecture so as to provide (sub-)system functionality, so component models can be compod to construct a system behaviour model. The models can be analyd using model checking against required properties specified in FSP or Linear Temporal Logic. Furthermore, the models can be animated to demonstrate and validate their behaviour and to replay counterexamples to illustrate their misbehaviour.
In order to facilitate model construction early in the design process, the behaviour models can be synthesid from scenarios, captured as message quence charts (MSC). Models described in this way can be ud as an initial basis for validating requirements and as a specification that must be satisfied by more detailed models.
By using a model-bad design process early in the software lifecycle we hope that urs gain the greatest benefit from model building and analysis. By providing techniques to generate models from
scenarios and by associating the models with the propod software architecture, we embed modeling into the software process. The ability to associate animation with models provides an accessible means for interpreting both model behavior and misbehavior to urs. Analysis and animation can be carried out at any level of the architecture. Conquently, component models can be designed and debugged before composing them into larger systems.
The model-bad approach and analysis and animation techniques will be described and demonstrated through a ries of examples and using the Labelled Transition System Analyr (LTSA) toolkit, which has been extended to deal with animation and MSCs.
Biodata
Professor Jeff Kramer was Head of the Department of Computing at Imperial College from 1999 to 2004. He is currently Head of the Distributed Software Engineering Section. His rearch work is on behaviour analysis, the u of models in requirements elaboration and architectural approaches to lf-organising software systems. He was a principal investigator in the various rearch projects that led to the development of the CONIC and DARWIN environments for distributed programming and the associated rearch into software architectures and their analysis. The work on the Darwin
Software Architecture led to its commercial u by Philips in their new generation of consumer television products.
Jeff Kramer is a Chartered Engineer, Fellow of the IEE and Fellow of the ACM. He was program co-chair of the 21st ICSE (International Conference on Software Engineering) in Los Angeles in 1999, Chair of the Steering Committee for ICSE from 2000 to 2002. He was associate editor and member of the editorial board of ACM TOSEM from 1995 to 2001 and is currently Editor in Chief of IEEE TSE. He was awarded the IEE Informatics Premium prize for 1998/99, the Most Influential Paper Award at ICSE 2003 and the 2005 ACM SIGSOFT
Outstanding Rearch Award Award for significant and lasting rearch contributions to software engineering. He is co-author of a recent book on Concurrency, co-author of a previous book on Distributed Systems and Computer Networks, and the author of over 150 journal and conference publications.
Bibliography
扫帚英文
成年人体温[1] S. C. Cheung and J. Kramer, “Checking Safety Properties Using Compositional Reachability Analysis”, ACM Transactions
on Software Engineering and Methodology, Vol. 8, No. 1, pp. 49-78, 99.
[2] H. Foster, S. Uchitel, J. Magee and J. Kramer, “LTSA-WS: A Tool for Model-Bad Verification of Web Service Compositions and Choreography”, (Formal Rearch Demo, 28th IEEE/ACM Int. Conf. on Software Engineering (ICSE-2006), Shanghai, May 2006).开学必备物品清单
[3] D. Giannakopoulou and J. Magee, “Fluent Model-checking for Event-bad Systems”, ESEC/FSE, Helsinki, Sept. 2003.
数列所有公式大全[4] D. Giannakopoulou, J. Magee and J. Kramer, “Checking Progress with Action Priority: Is it Fair?”, 7th European Software Engineering Conference held jointly with the 7th ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE'99), Toulou, France, 1687, pp. 511-527, September 1999.
[5] J. Kramer and J. Magee, “Exposing the Skeleton in the Coordination Clot”, Coordination'97, Second International Conference on Coordination Models and Languages, Berlin, Germany, 1282, pp. 18-31, September 1997.
[6] J. Magee, N. Dulay, S. Einbach and J. Kramer, “Specifying Distributed Software Architectures”,
5th European Software Engineering Conference (ESEC'95), Sitges, Spain, 989, pp. 137-153, September 1995.
[7] J. Magee, N. Dulay and J. Kramer, Regis, “A Constructive Development Environment for Parallel and Distributed Programs”, Distributed Systems Engineering Journal, Special Issue on Configurable Distributed Systems, Vol. 1, No. 5, pp. 304-312, 94.
[8] J. Magee and J. Kramer, Concurrency - State Models & Java Programs, Chichester, John Wiley & Sons, 1999.
[9] J. Magee, J. Kramer, D. Giannakopoulou and N. Pryce, “Graphical Animation of Behavior Models”, 22nd International Conference on Software Engineering (ICSE'00), Limerick, pp. 499-508, June 2000.
[10] K. Ng, J. Kramer and J. Magee, “Automated Support for the Design of Distributed Systems”, Journal of Automated Software Engineering (JASE), Vol. 3, No. 4, pp. 261-284, 1996.
[11] S. Uchitel, J. Kramer and J. Magee, “Detecting Implied Scenarios in Message Sequence Chart Specifications”, Joint 8th European Software Engineering Conference (ESEC'01) and 9th ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE'01), Vienna, pp. 74-82.
[12] S. Uchitel, J. Kramer and J. Magee, “Negative Scenarios for Implied Scenario Elicitation”, ACM SIGSOFT 10th International Symposium on the Foundations of Software Engineering (FSE-10), Charleston, South Carolina, November 18-22, 2002).
[13] S. Uchitel, J. Kramer and J. Magee, “Synthesis of Behavioural Models from Scenarios”, IEEE Transactions on Software Engineering, Vol. 29, No. 2, pp. 99-115, 2003.
[14] J. Kramer, J. Magee and S. Uchitel, “Software Architecture Modeling and Analysis: A Rigorous Approach”, Formal Methods for Software Architectures (SFM-03:SA Lectures), Marco Bernardo and Paola Inverardi, Springer, LNCS 2804, 2003, 45-52.
[15] S. Uchitel, J. Kramer and J. Magee, “Incremental Elaboration of Scenario-bad Specifications and Behaviour Models using
Implied Scenarios”, ACM Transactions on Software Engineering Methodology TOSEM, 13 (1), January 2004.
[16] S. Uchitel, R. Chatley, J. Kramer and J. Magee, “Fluent-Bad Animation: Exploiting the Relation between Goals and Scenarios for Requirements Validation”, Requirements Engineering (RE ’04), Kyoto, September 2004.)
[17] S. Uchitel S., R. Chatley, J. Kramer, and J. Magee, “System Architecture: the Context for Scenario-bad Model Synthesis”,
ACM SIGSOFT 12th International Symposium on the Foundations of Software Engineering (FSE-12), Newport Beach, California, October 31 – November 5, 2004.
