CS 595 -
Interfaces, Web Services, and Verification
Description:
In this seminar we will dicuss the following topics:
- Specification of software interfaces using models such as finite state
machines, I/O automata, and interface automata.
- Specification of web-services using communicating finite state machines.
- Infinite-state systems and verification techniques
- Automated verification of software interfaces, and web-services using
the above models.
Instructors:
Tevfik Bultan, Oscar Ibarra, and Jianwen Su
Enrollment Code:
74955
Meeting time and place
Monday 1:00PM, CS conference room
Presentations
Unless stated otherwise, the presentations are Mondays
at 1:00PM in the CS conference room.
-
February 24th, Xiang Fu will present:
"Conversation Specification: A New Approach to Design and Analysis of
E-Service Composition."
Tevfik Bultan, Xiang Fu, Richard Hull, and Jianwen Su.
To appear in The Twelfth International World Wide Web Conference.
-
February 19th, Wednesday at 1:00PM, Lingli Zhang will present:
"Interface Compatibility Checking for Software Modules".
Arindam Chakrabarti, Luca de Alfaro, Thomas A. Henzinger,
Marcin Jurdzinski, and Freddy Y.C. Mang.
Proceedings of the 14th International
Conference on Computer-Aided Verification (CAV), Lecture
Notes in Computer Science 2404, Springer-Verlag, 2002, pp. 428-441.
-
February 10th. Constantinos Bartzis will present:
"Realizable and Unrealizable Specifications of Reactive Systems" M. Abadi,
L. Lamport, P. Wolper, ICALP89, Springer-Verlag (July 1989) pp. 1-17.
-
February 3rd. Tuba Yavuz-Kahveci will present:
"Alternating-Time Temporal Logic," Rajeev Alur, Thomas A. Henzinger and
Orna Kupferman, Journal of the ACM, Vol 49 2002.
-
January 27th. Gaurav Saxena will present the following papers:
"On Generalized Counter Timed Systems and Synchronized Monotonic Counters,"
Z. Dang, O. H. Ibarra, and Z.W. Sun.
"On Two-Way FA with Monotonic Counters and Quadratic Diophantine Equations,"
O.H. Ibarra and Z. Dang.
-
January 22nd, Wednesday at 1:00PM, Aysu Betin-Can will present:
"Interface-Based Specification and Verification
of Monitors,"
Aysu Betin-Can, Tuba-Yavuz Kahveci, and Tevfik Bultan.
-
January 13th. Xiang Fu will present:
"Interface automata,"
Luca de Alfaro and Thomas A. Henzinger.
Proceedings of the Ninth Annual Symposium on Foundations of
Software Engineering (FSE), ACM Press, 2001, pp. 109-120.
Reading List
-
"Conversation Specification: A New Approach to Design and Analysis
of E-Service Composition,"
Tevfik Bultan, Xiang Fu, Richard Hull, and Jianwen Su.
-
"On Communicating Finite-State Machines,"
Daniel Brand and Pitor Zafiropulo, Journal of the ACM,
vol. 30, no. 2, pp. 323-342, April 1983.
- "Realizable and Unrealizable of Reactive Specifications,"
M. Abadi, L. Lamport, P. Wolper, Realizable and Unrealizable of Reactive
Specifications, Automata, Languages and Programming, Springer-Verlag (July
1989) pp. 1-17.
-
"On the Synthesis of a Reactive Module,"
Amir Pnueli and Roni Rosner, In Proc.
16th ACM Symp. Princip. Prog. Lang., pp.179--190, 1989.
-
"Alternating-Time Temporal Logic,"
Rajeev Alur, Thomas A. Henzinger and Orna Kupferman,
Journal of the ACM, Vol 49 2002,
-
UDDI, WSDL, BPEL4WS (Business Process Execution Language for Web Services)
-
"Verification in Queue-Connected Multicounter Machines,"
O.H. Ibarra,
International Journal of Foundations of Computer Science,
vol. 13, pp. 115-128, 2002.
-
"On Two-Way FA with Monotonic Counters and Quadratic Diophantine Equations,"
O.H. Ibarra and Z. Dang.
-
"Safety Verification for Two-Way Finite Automata with Montonic Counters,"
O.H. Ibarra, Z. Dang, and Z.-W. Sun
-
"Interface-Based Specification and Verification
of Monitors,"
Aysu Betin-Can, Tuba-Yavuz Kahveci, and Tevfik Bultan.
-
"An Introduction to Input/Output Automata,"
Nancy A. Lynch and Mark R. Tuttle. 1988.
-
"Interface automata,"
Luca de Alfaro and Thomas A. Henzinger.
Proceedings of the Ninth Annual Symposium on Foundations of
Software Engineering (FSE), ACM Press, 2001, pp. 109-120.
-
"Interface theories for component-based design,"
Luca de Alfaro and Thomas A. Henzinger.
Proceedings of the First International
Workshop on Embedded Software (EMSOFT),
Lecture Notes in Computer Science 2211, Springer-Verlag, 2001, pp. 148-165.
-
"Interface compatibility checking for software modules,"
Arindam Chakrabarti, Luca de Alfaro, Thomas A. Henzinger,
Marcin Jurdzinski, and Freddy Y.C. Mang.
Proceedings of the 14th International
Conference on Computer-Aided Verification (CAV), Lecture
Notes in Computer Science 2404, Springer-Verlag, 2002, pp. 428-441.
-
"Synchronous and bidirectional component interfaces,"
Arindam Chakrabarti, Luca de Alfaro, Thomas A. Henzinger,
and Freddy Y.C. Mang.
Proceedings of the 14th International Conference on
Computer-Aided Verification (CAV), Lecture Notes in Computer
Science 2404, Springer-Verlag, 2002, pp. 414-427.