DocumentCode
3591713
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
fYear
2014
Firstpage
103
Lastpage
108
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Frontiers of Information Technology (FIT), 2014 12th International Conference on
Print_ISBN
978-1-4799-7504-4
Type
conf
DOI
10.1109/FIT.2014.28
Filename
7118382
Link To Document