Blog
About

126
views
0
recommends
+1 Recommend
1 collections
    4
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Searching for Counter-Examples Adaptively

      ,

      6th International Workshop on Formal Methods (FM)

      Formal Methods

      11 July 2003

      model checking, directed search, over approximation, under approximation

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          We describe a framework for finding counter-examples in a transition system. This framework constructs an on-the-fly heuristic for choosing states that are good candidates for exploration. and refines this heuristic when it realizes it made mistakes. The refinements are always relative to the mistakes made, and therefore the amount of overhead needed for constructing the heuristic is minimized. This heuristic is used for partial exploration of the state space, directed toward reaching a user specified set of states. Empirical results show this method to be a strong competitor to the standard BFS based methods.

          Related collections

          Author and article information

          Contributors
          Conference
          July 2003
          July 2003
          : 1
          Affiliations
          IBM Haifa Research Laboratory
          IBM Haifa Research Laboratory, and Weizmann Institute of Science, Rehovot, Israel
          Article
          10.14236/ewic/IWFM2003.2
          © Sharon Keidar. Published by BCS Learning and Development Ltd. 6th International Workshop on Formal Methods, Dublin City University, Ireland

          This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

          6th International Workshop on Formal Methods
          FM
          6
          Dublin City University, Ireland
          11 July 2003
          Electronic Workshops in Computing (eWiC)
          Formal Methods
          Product
          Product Information: 1477-9358BCS Learning & Development
          Self URI (journal page): https://ewic.bcs.org/
          Categories
          Electronic Workshops in Computing

          Comments

          Comment on this article