Abstract
AbstractState Machine Graphical Animation (called SMGA) is a visualization tool that assists formal methods experts in conjecturing characteristics of a protocol/system. The characteristics guessed by using the tool can be used as lemma candidates to theorem prove that the protocol/system satisfies its desired properties. Because previous work has shown that interaction in SMGA is one promising factor to foster assistance, in this paper, we revise SMGA equipping it with various interactive features in order to help human users in conjecturing lemmas. Moreover, we integrate SMGA and Maude, a declarative language and high-performance tool, so that the revised version of SMGA (called r-SMGA) can use some powerful features of Maude, such as parsing associative-commutative binary operators as well as context-free grammars, reachability analysis, and model checking. We conduct a case study with the Suzuki-Kasami protocol to demonstrate the usefulness of these new features. In the case study, some characteristics are conjectured and confirmed with these features. Based on the guessed characteristics and assistance of r-SMGA, we successfully prove that the protocol enjoys the mutual exclusion property. Finally, we propose guidelines that can help users to conjecture characteristics using r-SMGA. Our result shows that the graphical animation approach is useful for lemma conjecture in theorem proving. The formal verification is a part of the case study.
Publisher
Springer Science and Business Media LLC
Subject
Computer Networks and Communications,Hardware and Architecture,Media Technology,Software
Reference31 articles.
1. Bui, DD, Tran, DD, Ogata, K, Riesco, A (2022) Integration of SMGA and Maude to Facilitate Characteristic Conjecture, pp 45–54. KSI Research Inc., Pittsburgh, USA. https://doi.org/10.18293/DMSVIVA22-006
2. Clarke, EM, Grumberg, O, Kroening, D, Peled, DA, Veith, H (2018) Model Checking, 2nd Edn. MIT Press, Cambridge, MA, USA . https://mitpress.mit.edu/books/model-checking-second-edition
3. Goguen JA (2021) Theorem proving and algebra. CoRR arXiv:2101.02690
4. Nipkow, T, Paulson, LC, Wenzel, M (2002) Isabelle/HOL - A proof assistant for higher-order logic. Lecture Notes in Computer Science vol 2283. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-45949-9
5. Chlipala, A (2013) Certified Programming with Dependent Types-A Pragmatic Introduction to the Coq Proof Assistant. MIT Press, Cambridge, MA, USA. http://mitpress.mit.edu/books/certified-programming-dependent-types