Formal Verification of a Partial-Order Reduction Technique for Model Checking

  • Authors:
  • Ching-Tsun Chou;Doron Peled

  • Affiliations:
  • Intel Corporation, 3600 Juliette Lane, SC12-401, Santa Clara, CA 95052, U.S.A. e-mail: ctchou@mipos2.intel.com;Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ 07974, U.S.A. e-mail: doron@research.bell-labs.com

  • Venue:
  • Journal of Automated Reasoning
  • Year:
  • 1999
  • Verifying pCTL model checking

    TACAS'12 Proceedings of the 18th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Quantified Score

Hi-index 0.00

Visualization

Abstract

Four statements equivalent to well-foundedness (well-founded induction, existence of recursively defined functions, uniqueness of recursively defined functions, and absence of descending ω-chains) have been proved in Mizar and the proofs mechanically ...