DocumentCode :
1882193
Title :
To enable formal verification of semi-formal requirements by using pre-defined template and mapping rules to map to Promela specification to reduce rework
Author :
Hong, Lin Cheng ; Ming, Lim Tong
Author_Institution :
Sch. of Comput. Technol., Sunway Univ. Coll., Bandar Sunway, Malaysia
Volume :
3
fYear :
2010
fDate :
15-17 June 2010
Firstpage :
1393
Lastpage :
1397
Abstract :
Gap has always been found between semi-formal requirements and formal specification. Semi-formal or informal requirements are not able to do formal verification as imprecise and ambiguity is always found. The proposed research is to carry out the mapping of semi-formal requirements to Promela (Process Meta Language) specification in order to enable early verification before the requirements analysis process take place and to obtain highly accurate and complete requirements specification. The proposed solutions include a set of pre-define requirements templates that helps analysts to collect requirements and a set of mapping rules to bridge semi-formal and formal specification. The inputs are a set of semi-formal requirements specifications called Swimlane Domain-specific Requirements Language based on business processes, business actor, flow of processes and simple formula or logics within a process. The target language is Promela, a Process Meta language that can be verified using SPIN (Simple Promela Interpreter) tool to perform formal verification. Inconsistency of requirements will be identified before the inputs are mapped to Promela language. The supporting tool will be included and tested with a group of novice users by applying different formalization strategies like generation of OCL (Object Constraint Language) specification from UML (Unified Modeling Language) diagram set, generation of Z specification from UML and the proposed solution to measure the hours required to finalized requirements, accuracy of the generated specification and the completeness of requirements comparing to the prepared requirements set for measuring purpose.
Keywords :
Unified Modeling Language; formal specification; formal verification; program interpreters; Promela specification; Swimlane domain-specific requirement language; UML diagram set; business processes; formal specification; formal verification; informal requirements; object constraint language specification; predefined template; process meta language specification; requirements analysis process; semiformal requirement mapping; semiformal requirement specification; simple Promela interpreter tool; unified modeling language diagram set; Business; Formal specifications; Formal verification; Ontologies; Software; Unified modeling language; Promela; Template-based; early verification; mapping rules; requirements formalization; semi-formal;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology (ITSim), 2010 International Symposium in
Conference_Location :
Kuala Lumpur
ISSN :
2155-897
Print_ISBN :
978-1-4244-6715-0
Type :
conf
DOI :
10.1109/ITSIM.2010.5561453
Filename :
5561453
Link To Document :
بازگشت