In order to accurately describe the software require- ments and automatically extract property formulas, the time prop- erty of the live sequence chart (LSC) is focused. For the time- sensitive LSC (TLSC), the for...In order to accurately describe the software require- ments and automatically extract property formulas, the time prop- erty of the live sequence chart (LSC) is focused. For the time- sensitive LSC (TLSC), the formal syntax and semantic are defined by introducing the formal definitions of clock and timing constraints. The main function of the TLSC is to extract the temporal logic formula, so basic rules and combination rules are proposed to translate the TLSC into the universal fragment of computation tree logic (CTL) formula. To improve the efficiency of model check, transitivity is also used to optimize the formula. The optimization method could reduce the size of the formula under the condition of equivalence. Finally, a case study is introduced to illustrate how to establish the TLSC of requirements. In terms of the proposed transformation rules, the time property formula is extracted from the TLSC, and the design model is assured which is consistent with the property formula. The results show that the method with respect to the automatic extraction of the logic formula from the TLSC can efficiently monitor the time property of software systems.展开更多
基金supported by the National Natural Science Foundation of China(61202351)the China Postdoctoral Science Foundation(2011M500124)+1 种基金the Fundamental Research Funds for the Nanjing University of Aeronautics and Astronautics(NS2012133)the Funding of Jiangsu Innovation Program for Graduate Education and the Fundamental Research Funds for the Central Universities(CXLX12 0161)
文摘In order to accurately describe the software require- ments and automatically extract property formulas, the time prop- erty of the live sequence chart (LSC) is focused. For the time- sensitive LSC (TLSC), the formal syntax and semantic are defined by introducing the formal definitions of clock and timing constraints. The main function of the TLSC is to extract the temporal logic formula, so basic rules and combination rules are proposed to translate the TLSC into the universal fragment of computation tree logic (CTL) formula. To improve the efficiency of model check, transitivity is also used to optimize the formula. The optimization method could reduce the size of the formula under the condition of equivalence. Finally, a case study is introduced to illustrate how to establish the TLSC of requirements. In terms of the proposed transformation rules, the time property formula is extracted from the TLSC, and the design model is assured which is consistent with the property formula. The results show that the method with respect to the automatic extraction of the logic formula from the TLSC can efficiently monitor the time property of software systems.