• 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