Browse > Article
http://dx.doi.org/10.3745/KTSDE.2014.3.5.169

Decentralized LTL Specifications for Ensuring Quality of Interaction-centralized System  

Kwon, Ryoungkwo (경기대학교 컴퓨터과학과)
Kwon, Gihwon (경기대학교 컴퓨터과학과)
Publication Information
KIPS Transactions on Software and Data Engineering / v.3, no.5, 2014 , pp. 169-178 More about this Journal
Abstract
In this paper, we present a research utilizing decentralized LTL specifications for ensuring a quality for interaction-centralized system. In this system, for ensuring the quality, we need to validate interactions between modules of the system and then we should check whether the system achieves the expected requirements. This task remains difficult and labor-intensive and requires an expert. In this paper, we present a method to assist such a task. First of all, the requirements of the system is written as multiple LTL specifications. Interactions between modules mean that behaviors of one module are related with other one's behavior. We generate the automaton model fully achieving specification through GR(1) synthesis. And we simulate them using the simulator based on the software agent for checking behaviors of the system. Finally, we validate the whole system whether it achieves given requirements.
Keywords
Decentralized Specification; Generalized Reactivity(1) Synthesis; Simulation; Formal Method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 JADE(Java Agent Development Framework), http://jade. tilab.com
2 N. Piterman, A. Pnueli, and Y. Sa'ar, Synthesis of Reactive(1) Designs. In Pro-ceedings of the 7th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI'06), LNCS Vol.3855, pp.364-380, 2006.
3 Pnueli. A, Sa'ar, Y, Lenore D. Zuck, "Jtlv: A Framework for Developing Verification Algorithms", CAV, pp.171-174, 2010.
4 K. Ashton, "That Internet of Things' Thing", RFID Journal, 22 June, 2009.
5 TTA 용어 사전, http://word.tta.or.kr/terms/terms.jsp
6 Nick Wainwright, http://vimeo.com/31919813
7 E. M. Clarke, O. Grumberg, D. A. Peled, "Model Checking", MIT Press, 1999.
8 A. Church, Logic, arithmetic and automata. In Proc. Int. Congr. Math., pp.23-25, 1962.
9 J. R. Buchi and L. H. Landweber, Solving sequential conditions by finite-state strategies, Trans. Amer. Math. Soc., Vol.138, pp.295-311, 1969.   DOI
10 M. O. Rabin, Automata on Infinite Objects and Church's Problem, Vol.13 of Regional Conference Series in Mathematics. Amer. Math. Soc., 1972.
11 Pnueli, A., Rosner, R., On the synthesis of a reactive module. In Proc. 16th ACM Symp. Princ. of Prog. Lang., pp.179-190, 1989.