Computer-aided Discovery of Formal Specification Behavioral Requirements and Requirement to Implementation Mappings

This paper presents two computer-aided techniques for discovering formal specification behavioral requirements and for mapping components and methods within an implementation to their driving requirements. The first technique uses a system reference model (SRM) abstraction and a set of existing formal specifications to discover implementation components that are not well covered by the formal specification set. This technique also provides a mapping between requirements and code segments driven by those requirements. The second technique uses a bounded constraint solver to match a set of tests with a generic formal specification taken from a small library.Code 822, Office of Naval Research (ONR) - One Liberty Center, 875 North Randolph Street, Suite 1425 , Arlington, VAApproved for public release; distribution is unlimited

Computer-Aided Discovery of Formal Specification Behavioral Requirements and Requirement to Implementation Mappings

This paper presents two computer-aided techniques for discovering formal specification behavioral requirements and for mapping components and methods within an implementation to their driving requirements. The first technique uses a system reference model (SRM) abstraction and a set of existing formal specifications to discover implementation components that are not well covered by the formal specification set. This technique also provides a mapping between requirements and code segments driven by those requirements. The second technique uses a bounded constraint solver to match a set of tests with a generic formal specification taken from a small library.Code 822, Office of Naval Research (ONR) - One Liberty Center, 875 North Randolph Street, Suite 1425 , Arlington, VAApproved for public release; distribution is unlimited