skip to main content
10.1145/3314058.3317723acmotherconferencesArticle/Chapter ViewAbstractPublication PageshotsosConference Proceedingsconference-collections
poster

A formal verification of mutation-based moving target defense

Published:01 April 2019Publication History

ABSTRACT

Static system configuration provides the advantage for the attackers to discover the vulnerabilities of the system and launch attacks. Moving Target Defense (MTD) can break this asymmetry for the defenders by mutating certain configuration parameters proactively and at the same time maintaining the run-time correctness and operational integrity. MTD is essentially distributed by nature since the processes or actions in MTD are executed in an interleaved manner. For any distributed system, it is important to verify the correctness and integrity, since they may be jeopardized by design errors or run time inconsistencies. In this work we present a framework for formal verification of MTD techniques. We describe MTD techniques with formal ontology and model the system behaviors with timed automata, and verify the correctness, liveness, fairness and deadlock-free properties of the system. We use Random Host Mutation (RHM) as the case study or MTD formal verification. Our experimentation validates the feasibility and scalability of the formal verification framework.

References

  1. Ehab Al-Shaer, Qi Duan, and Jafar Haadi Jafarian. 2012. Random Host Mutation for Moving Target Defense. In SecureComm, Vol. 106. Springer, 310--327.Google ScholarGoogle Scholar
  2. Gerd Behrmann, Alexandre David, and Kim G. Larsen. 2004. A Tutorial on Uppaal. In In proceedings of the 4th International School on Formal Methods for the Design of Computer, Communication, and Software Systems (SFM-RT'04). Springer-Verlag, Berlin, Heidelberg.Google ScholarGoogle Scholar
  3. S. Sultana and F. Arif. 2017. Computational Conversion via Translation Rules for Transforming C++ Code Into UPPAALâĂŹs Automata. IEEE Access 5 (2017), 14455--14467.Google ScholarGoogle ScholarCross RefCross Ref
  4. Muhammad Abdul Basit ur Rahim and Fahim Arif. 2016. Translating Activity Diagram from Duration Calculus for Modeling of Real-Time Systems and its Formal Verification using UPPAAL and DiVinE, Vol. 35(1). Mehran University Research Journal of Engineering and Technolog, Berlin, Heidelberg, 139--154.Google ScholarGoogle Scholar

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
    HotSoS '19: Proceedings of the 6th Annual Symposium on Hot Topics in the Science of Security
    April 2019
    149 pages
    ISBN:9781450371476
    DOI:10.1145/3314058

    Copyright © 2019 Owner/Author

    Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 April 2019

    Check for updates

    Qualifiers

    • poster

    Acceptance Rates

    Overall Acceptance Rate34of60submissions,57%
  • Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)1

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader