Title :
Applicability of Integrating Automata and Z: A Case Study
Author :
Zafar, Nazir Ahmad ; Alhumaidan, Fahad
Author_Institution :
Dept. of Comput. Sci., COMSATS Inst. of Inf. Technol., Sahiwal, Pakistan
Abstract :
System specification and functionality are primary requirements in modeling and design of complex and automated systems. Z notation is a powerful language used for specification. Automata theory is a graph-based tool for modeling and capturing behavior of automated systems. In this paper, an effective combination of the two approaches is presented to propose a novel integrated approach. The integration will help to program the automata for verification of systems. A case study of vending machine is taken to evaluate the proposed approach. First of all, abstract formal specification of Deterministic Finite Automata is presented. Then an automaton of vending machine is described. A linkage between abstract model of automata and real study of vending machine is investigated. A string accepter in automata helps to describe "buying the product" operation in the vending machine. The language accepter in automata is mapped with the complete functional machine. The specification is described using Z notation and analyzed using Z/Eves tool.
Keywords :
deterministic automata; finite automata; formal specification; formal verification; graph theory; Z notation; Z/Eves tool; abstract formal specification; automata theory; deterministic finite automata; graph-based tool; system specification; system verification; vending machine; Automata; Computational modeling; Formal specifications; Frequency modulation; Integrated circuit modeling; Mathematical model; Unified modeling language; Z notation; automata theory; integration of approaches; validation; vending machine;
Conference_Titel :
Frontiers of Information Technology (FIT), 2014 12th International Conference on
Print_ISBN :
978-1-4799-7504-4
DOI :
10.1109/FIT.2014.28