loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth International Conference on Computer and Information Technology (CIT'04)
Supporting Case Analysis with Algebraic Specification Languages
Wuhan, China
September 14-September 16
ISBN: 0-7695-2216-5
Takahiro Seino, Japan Advanced Institute of Science & Technology
Kazuhiro Ogata, NEC Software Hokuriku, Ltd. and Japan Advanced Institute of Science & Technology
Kokichi Futatsugi, Japan Advanced Institute of Science & Technology
Case analysis is essential for verification of computer systems by writing proof scores in algebraic specification languages. When case analysis is performed, it is indispensable to cover all cases and find basic predicates that can be used for splitting cases. We propose two methods to support case analysis, which concern the two things. The first method uses matrices to cover all cases. The matrices consist of predicates that come from transition rules? conditions and properties to be verified. If it is not sufficient to split cases with such matrices, we must find basic predicates in the specifications of computer systems to split cases more precisely. Given a set of basic predicates, the second method mostly automates this process, which also can help find necessary lemmas. A case study in which our methods are effectively applied to a railroad signaling system is also reported.
Citation:
Takahiro Seino, Kazuhiro Ogata, Kokichi Futatsugi, "Supporting Case Analysis with Algebraic Specification Languages," cit, pp.1073-1080, Fourth International Conference on Computer and Information Technology (CIT'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.