CSE 7216 - Research Seminar On Software Systems (Fall 2006)

The timing and concurrency properties of software systems are of increasing interest as more complex systems, with stringent constraints on timeliness, liveness, and other properties, are built. This seminar will explore techniques for modeling, and using model checking to verify, properties of software systems. Topics covered will emphasize real-time, security and other para-functional properties of software systems.

Tentative List of Topics and Papers for the Seminar:

Component Composition

Luca de Alfaro, Thomas Henzinger. Interface Automata. In Proceedings of the Ninth Annual Symposium on Foundations of Software Engineering (FSE), ACM Press, 2001, pp. 109-120.

Real-time Component Composition

Insik Shin, Insup Lee. Compositional Real-Time Scheduling Framework In Proceedings of the 25th IEEE International Real-Time Systems Symposium 2004, pages 57-67.

Insik Shin and Insup Lee. Periodic Resource Model for Compositional Real-time Guarantees. In 24th IEEE International Real-Time Systems Symposium (RTSS'03), 2003.

Thomas Henzinger, Slobodan Matic. An Interface Algebra for Real-time Components. In Proceedings of RTAS 2006, 253-263, April, 2006.

Johan Eker, Jörn W. Janneck, Edward A. Lee, Jie Liu, Xiaojun Liu, Jozsef Ludvig, Stephen Neuendorffer, Sonia Sachs, Yuhong Xiong. Taming Heterogeneity The Ptolemy Approach. In Proceedings of the IEEE, Special Issue on Modeling and Design of Embedded Software, October 2002.

Timed Automata Based Model Checking Tools

(Huang-Ming's slides)

Gerd Behrmann, Johan Bengtsson, Alexandre David, Kim G. Larsen, Paul Pettersson, Wang Yi. UPPAAL Implementation Secrets. In Proc. of 7th International Symposium on Formal Techniques in Real-Time and Fault Tolerant Systems, 2002.

Marius Bozga, Susanne Graf, Ileana Ober, Iulian Ober and Joseph Sifakis. Tools and Applications II: The IF Toolse t. In Proceedings of SFM'04 (Bertinoro, Italy), September, 2004, LNCS vol. 3185, Springer-Verlag.

Model Checking for Security

Will Marrero, Edmund Clarke, Somesh Jha, Model Checking for Security Protocols. Technical Report CMU-CS-97-139, Carnegie Mellon University, 1997.
(Terry's slides)

Model Checking for Fault-Tolerance

Cinzia Bernardeschi, Alessandro Fantechi and Stefania Gnesi. Model Checking Fault Tolerant Systems. Software Testing, Verification and Reliability, Vol 12, issue 4, pages 251-275. John Wiley & Sons, Ltd. Dec 2002.

Formalisms for Event-Driven Systems

Cesar Sanchez, Henny B. Sipma, Matteo Slanina, Zohar Manna. Final Semantics for Event-Pattern Reactive Programs. In Proc. of the First Conference on Algebra and Coalgebra in Computer Science (CALCO'05), Swansea, UK, September 2005, Springer Verlag, LNCS 3629, pp 364-378.

Event-Driven Component-Based Middleware and Model Checking

William Deng, Matthew B. Dwyer, John Hatcliff, Georg Jung, Robby, and Gurdip Singh. Model-checking middleware-based event-driven real-time embedded software. In Proceedings of the 1st International Symposium on Formal Methods for Components and Objects, Nov, 2002.

Zonghua Gu and Kang G. Shin. Model-Checking of Component-Based Real-time Embedded Software Based on CORBA Event Service. In Proceedings of 8th IEEE International Symposium on Object-oriented Real-time distributed Computin (ISORC'05), 2005 (Yuanfang's slides)

Gabor Madl, Sherif Abdelwahed, Gabor Karsai. Automatic Verification of Component-Based Real-Time CORBA Applications. In Proceedings of the 25th IEEE International Real-Time Systems Symposium, pages 231--240, December 2004.