Model checking as static analysis: revisited

  • Authors:
  • Fuyuan Zhang;Flemming Nielson;Hanne Riis Nielson

  • Affiliations:
  • DTU Informatics, Technical University of Denmark, Lyngby, Denmark;DTU Informatics, Technical University of Denmark, Lyngby, Denmark;DTU Informatics, Technical University of Denmark, Lyngby, Denmark

  • Venue:
  • IFM'12 Proceedings of the 9th international conference on Integrated Formal Methods
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that the model checking problem of the μ-calculus can be viewed as an instance of static analysis. We propose Succinct Fixed Point Logic (SFP) within our logical approach to static analysis as an extension of Alternation-free Least Fixed Logic (ALFP). We generalize the notion of stratification to weak stratification and establish a Moore Family result for the new logic as well. The semantics of the μ-calculus is encoded as the intended model of weakly stratified clause sequences in SFP.