skip to main content
10.1145/3185089.3185110acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicscaConference Proceedingsconference-collections
research-article

Analysis of Two Flawed Versions of A Mutual Exclusion Protocol with Maude and SMGA

Published:08 February 2018Publication History

ABSTRACT

We have analyzed two flawed versions of Qlock, a mutual exclusion (mutex) protocol with Maude and SMGA. Maud is a rewriting logic-based computer language equipped with model checking facilities and SMGA is a state machine graphical animation tool. We demonstrate that SMGA could make it better to comprehend counterexamples generated by Maude. Two properties called the mutex property and the lockout freedom property are taken into account for the two flawed versions of Qlock.

References

  1. M. Clavel, F. Dur´an, S. Eker, P. Lincoln, N. Mart´ı-Oliet, J. Meseguer, and C. Talcott. All About Maude. LNCS 4350. Springer, 2007.Google ScholarGoogle Scholar
  2. T. T. T. Nguyen and K. Ogata. Graphical animations of state machines. In DASC 2017. IEEE, 2017 (to appear).Google ScholarGoogle ScholarCross RefCross Ref
  3. T. T. Nguyen and K. Ogata. A way to comprehend counterexamples generated by the Maude LTL model checker. In SATE 2017. IEEE, 2017 (to appear).Google ScholarGoogle ScholarCross RefCross Ref
  4. S. Santiago, C. L. Talcott, S. Escobar, C. A. Meadows, and J. Meseguer. A graphical user interface for Maude-NPA. Electr. Notes Theor. Comput. Sci., 258(1):3--20, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. Li and S. Liu. Integrating animation-based inspection into formal design specification construction for reliable software systems. IEEE Trans. Reliability, 65(1):88--106, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  6. H. Liang, J. S. Dong, J. Sun, and W. E. Wong. Software monitoring through formal specification animation. Innov. Syst. Softw. Eng., 5(4):231--241, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  7. S. Hallerstede, M. Leuschel, and D. Plagge. Validation of formal models by refinement animation. Sci. Comput. Program., 78(3):272--292, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. D. Jackson. Software Abstraction (Revised edition). The MIT Press, 2012.Google ScholarGoogle Scholar
  9. I. Suzuki and T. Kasami. A distributed mutual exclusion algorithm. ACM TOCS, 3(4): 344-349, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. K. Ogata and K. Futatsugi. Formal analysis of Suzuki&Kasami distributed mutual exclusion algorithm. In 5th FMOODS, pages 181--195. Kluwer, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. K. Ogata and K. Futatsugi. Comparison of Maude and SAL by conducting case studies model checking a distributed algorithm. IEICE Trans. Fundamentals, E90-A(8):1690--1703, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Analysis of Two Flawed Versions of A Mutual Exclusion Protocol with Maude and SMGA

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        ICSCA '18: Proceedings of the 2018 7th International Conference on Software and Computer Applications
        February 2018
        349 pages
        ISBN:9781450354141
        DOI:10.1145/3185089

        Copyright © 2018 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 8 February 2018

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader