Loading...

Symbolic checking of fuzzy CTL on fuzzy program graph

Ebrahimi, M ; Sharif University of Technology | 2018

515 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s00236-018-0311-3
  3. Publisher: Springer Verlag , 2018
  4. Notes: First Online: 03 February 2018
  5. Abstract:
  6. Few fuzzy temporal logics and modeling formalisms are developed such that their model checking is both effective and efficient. State-space explosion makes model checking of fuzzy temporal logics inefficient. That is because either the modeling formalism itself is not compact, or the verification approach requires an exponentially larger yet intermediate representation of the modeling formalism. To exemplify, Fuzzy Program Graph (FzPG) is a very compact, and powerful formalism to model fuzzy systems; yet, it is required to be translated into an equal Fuzzy Kripke model with an exponential blow-up should it be formally verified. In this paper, we introduce Fuzzy Computation Tree Logic (FzCTL) and its direct symbolic model checking over FzPG that avoids the aforementioned state-space explosion. Considering compactness and readability of FzPG along with expressiveness of FzCTL, we believe the proposed method is applicable in real-world scenarios. Finally, we study formal verification of fuzzy flip-flops to demonstrate capabilities of the proposed method. © 2018 The Author(s)
  7. Keywords:
  8. Flip-flop circuits ; Formal verification ; Fuzzy logic ; Temporal logic ; Blow-up ; Fuzzy computations ; Intermediate representations ; Kripke model ; Modeling formalisms ; Real-world scenario ; State-space explosion ; Symbolic model checking ; Model checking
  9. Source: Acta Informatica ; Volume 56, Issue 1 , Februray , 2019 , Pages 1-33 ; 00015903 (ISSN)
  10. URL: https://link.springer.com/article/10.1007/s00236-018-0311-3