loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
24 th. EUROMICRO Conference Volume 1 (EUROMICRO'98)
On the Effectiveness of Slicing Hierarchical State Machines: A Case Study
Västerås, Sweden
August 25-August 27
ISBN: 0-8186-8646-4
Mats P.E. Heimdahl, University of Minnesota
Jeffrey M. Thompson, University of Minnesota
Michael W. Whalen, University of Minnesota
Formal specifications can be hundreds of pages in length — a reflection of the size and complexity of the systems being specified. Lengthy documents are difficult to read, understand, and use. Program slicing was developed to address these issues for programs. In this paper, we apply similar techniques to formal specifications expressed as hierarchical state machines. We present a two tiered approach to slicing (or simpli.cation) of hierarchical state machines. We have applied our techniques to a large case study and present empirical data highlighting the reduction and simplification capabilities of our approach to large specifications.
Citation:
Mats P.E. Heimdahl, Jeffrey M. Thompson, Michael W. Whalen, "On the Effectiveness of Slicing Hierarchical State Machines: A Case Study," euromicro, vol. 1, pp.10435, 24 th. EUROMICRO Conference Volume 1 (EUROMICRO'98), 1998
Usage of this product signifies your acceptance of the Terms of Use.