European Journal of Scientific Research ISSN 1450-216X / 1450-202X Vol.117 No.1 January, 2014, pp. 56-64 http://www.europeanjournalofscientificresearch.com
Formal Specification and Verification of an Internet Marketing System Using Timed-Automata Based Uppaal Nadeem Akhtar Corresponding Author, IRISA – University of South Brittany - FranceAssistant Professor Department of Computer Science and ITThe Islamia University of Bahawalpur Baghdad-ul-Jadeed campus, Pakistan E-mail:
[email protected] Tel: +92-331-2116491 Muhammad Nauman Department of Computer Science and IT, The Islamia University of Bahawalpur Baghdad-ul-Jadeed campus, Pakistan E-mail:
[email protected] Tel: +92-313-4086188 Abstract A self-adaptive system proposes an effective method to cope with the complexity of the modern day software systems. There have been significant improvements in the manner in which adaptive systems are analyzed, designed, implemented, and formally verified. This paper presents our Internet Marketing System that has been successfully formally modeled and verified by using timed-automata based model-checking. We have also formally specified and verified the correctness properties of liveness and safety of our selfadaptive system. We are using timed automata and Timed Computation Tree Logic for the formal specification, and formal verification of correctness properties.
Keywords: Self-Adaptive system, Formal verification, Model checking, Timed-automata, IMS (Internet Marketing System), Timed Computation Tree Logic (TCTL), Architecture Description Language (ADL).
1. Introduction As software engineers have developed new technologies for managing the ever-increasing complexity of constructing modern-day software systems, it has become apparent that there is an equally pressing need for mechanisms that automate and simplify the adaptation and modification of software systems after they are deployed. This has called for the development of software systems with self-* (selfconfiguring, self-healing, self-optimization, etc.) capabilities. However, the development of such systems has been shown to be significantly more challenging than traditional, relatively more static and predictable, software systems. One important challenge in self-adaptive systems, in particular those with decentralized control of adaptation, is to provide guarantees about the required runtime quality property of correctness. Researchers have defined formally founded design models for decentralized self-adaptive systems that cover structural aspects of self-adaptation (Weyns, Malek, & Andersson, 2012). These models support engineers with reasoning about structural properties, such as types and interface relations of different parts of the decentralized system. However, in order to provide