Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Temporal skeletons for verifying time
Naeser G., Lundqvist K., Asplund L.  Ada (Proceedings of the 2005 Annual ACM SIGAda International Conference on Ada, Atlanta, GA, USA, Nov 13-17, 2005)49-56.2005.Type:Proceedings
Date Reviewed: Feb 9 2006

In spite of recent developments, formal methods are still not widely used in practice, mostly because of their complexity and need for special training. This situation may be remedied by a formal method that hides the complexity from its user, the software developer.

For verification of real-time systems, the authors of this paper introduce temporal skeletons, a graphical formal notation for real-time models. Temporal skeletons can be derived from the application source code (in Ada), and their key achievement is their minimal complexity. As their structure follows the structure of the source code, even developers who are not experts in formal methods should hopefully be able to validate whether they properly model the application.

Several features of temporal skeletons contribute to their low complexity. The principal one is the grouping of passive instructions into passive blocks. Even a large section of sequential code may be represented by only a single passive block in the temporal skeleton. The skeletons may be optionally annotated with additional information (which the paper unfortunately does not elaborate on) to be used in generating a more specific model for the verification backend (UPPAAL [1] is the choice of the authors). UPPAAL then verifies the model of the whole system, constructed by merging the application model with the model of the kernel. Through the option of automatic re-extraction of the skeletons from the code, this approach overcomes the struggle of keeping the model consistent with the code, and has the potential to make formal verification more accessible.

Reviewer:  Vladimir Mencl Review #: CR132415 (0612-1257)
1) Larsen, K.; Pettersson, P.; Yi, W. UPPAAL in a nutshell. International Journal on Software Tools for Technology Transfer 1, 1-2(1997), 134–152.
Bookmark and Share
  Featured Reviewer  
 
Formal Methods (D.2.4 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Formal Methods": Date
On a method of multiprogramming
Feijen W., van Gasteren A., Springer-Verlag New York, Inc., New York, NY, 1999. Type: Book (9780387988702)
May 1 2000
Computer-Aided reasoning: ACL2 case studies
Kaufmann M. (ed), Manolios P. (ed), Moore J. Kluwer Academic Publishers, Norwell, MA,2000. Type: Divisible Book
Jul 2 2002
Architecting families of software systems with process algebras
Bernardo M., Ciancarini P., Donatiello L. ACM Transactions on Software Engineering and Methodology 11(4): 386-426, 2002. Type: Article
Mar 10 2003
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy