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 :
بازگشت