Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Cascading verification: an integrated method for domain-specific model checking
Zervoudakis F., Rosenblum D., Elbaum S., Finkelstein A.  ESEC/FSE 2013 (Proceedings of the 2013 9th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering, Saint Petersburg, Russia, Aug 18-26, 2013)400-410.2013.Type:Proceedings
Date Reviewed: Oct 10 2013

Model checking is used to verify behavior in system models, and Zervoudakis et al. present cascading verification, a novel technique for checking domain-specific models. In particular, formal knowledge of the domain can be used to increase specification abstraction, leading to improved checking effectiveness. Domain knowledge is represented in OWL+SWRL (the web ontology language composed with the semantic web rule language) plus derivative facts encoded in Prolog. This composition provides advantages for overcoming native limitations in the three component languages. Cascading verification is then applied to the domain of unmanned aerial vehicles (UAVs).

The paper is carefully organized and written to accomplish three goals. First, the authors present a new approach for model checking that builds on domain knowledge to reduce the effort associated with specifying systems and their behavioral properties. Second, they describe composite inferencing, which supports the synthesis of system models with their expected behavioral properties as input for probabilistic checking. Third, they discuss a prototype system to demonstrate the new approach to verify mission plans for UAVs. The paper effectively takes a spiral approach that adds insight and depth as aspects of the three goals are revisited. One especially effective diagram (figure 1) lays out processes and data stages that contribute to the overall cascading verification approach and its application.

The authors of this paper have contributed an insightful integrated methodology for domain-oriented model checking that should be of interest to modeling researchers and practitioners. Whether or not it will transfer well to other domains remains open.

Reviewer:  M. G. Murphy Review #: CR141632 (1312-1106)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Software/ Program Verification (D.2.4 )
 
 
Reusable Software (D.2.13 )
 
Would you recommend this review?
yes
no
Other reviews under "Software/Program Verification": Date
Verification of sequential and concurrent programs
Krzysztof R., Olderog E., Springer-Verlag New York, Inc., New York, NY, 1991. Type: Book (9780387975320)
Jul 1 1992
On verification of programs with goto statements
Lifschitz V. (ed) Information Processing Letters 18(4): 221-225, 1984. Type: Article
Mar 1 1985
The validation, verification and testing of software
Ince D. (ed), Oxford University Press, Inc., New York, NY, 1985. Type: Book (9789780198590040)
Sep 1 1987
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