DocumentCode
2565370
Title
Analyzing tabular requirements specifications using infinite state model checking
Author
Bultan, Tevfik ; Heitmeyer, Constance
Author_Institution
California Univ., Santa Barbara, CA
fYear
2006
fDate
27-30 July 2006
Firstpage
7
Lastpage
16
Abstract
This paper investigates the application of infinite state model checking to the formal analysis of requirements specifications in the SCR (software cost reduction) tabular notation using action language verifier (ALV). After reviewing the SCR method and tools and the action language, experimental results are presented of formally analyzing two SCR specifications using ALV, The application of ALV to verify or falsify (by generating counterexamples) the state and transition invariants of SCR specifications and to check disjointness and coverage properties is described. ALV is compared with the verification techniques that have been integrated into the SCR toolset
Keywords
cost reduction; formal specification; program verification; software cost estimation; action language verifier; coverage property; disjointness property; formal analysis; infinite state model checking; requirements specifications; software cost reduction; tabular requirements specification; Air traffic control; Application software; Control systems; Costs; Creep; Formal languages; Laboratories; Power generation; Software safety; Thyristors;
fLanguage
English
Publisher
ieee
Conference_Titel
Formal Methods and Models for Co-Design, 2006. MEMOCODE '06. Proceedings. Fourth ACM and IEEE International Conference on
Conference_Location
Napa, CA
Print_ISBN
1-4244-0421-5
Type
conf
DOI
10.1109/MEMCOD.2006.1695895
Filename
1695895
Link To Document