Blog
About

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

      Proving Newtonian Arbiters Correct, almost surely

      ,

      Proceedings of the 3rd Workshop on Designing Correct Circuits (DCC96) (DCC)

      Designing Correct Circuits

      2 - 4 September 1996

      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

          This paper presents the verification of safety and liveness for two arbiters modeled with differential equations. The first is a “toy” arbiter, whose model was chosen for its tractability; the second is Seitz’s nMOS arbiter, chosen as an example of a widely used and studied design. Because an arbiter cannot be guaranteed to respond correctly in any boundedamount of time, we verify liveness in an almost surely sense—with probability 1, the arbiter eventually grants some pending request. Our analysis is more general than previously published results in that we allow the inputs of the arbiter to vary while the arbiter is in the metastable region, and we give conditions that ensure liveness even in the presence of such variations.

          Related collections

          Most cited references 1

          • Record: found
          • Abstract: not found
          • Article: not found

          Specifying and verifying requirements of real-time systems

            Bookmark

            Author and article information

            Contributors
            Conference
            September 1996
            September 1996
            : 1-14
            Affiliations
            Department of Computer Science

            University of British Columbia

            Vancouver, BC V6T 1Z4

            Canada
            Article
            10.14236/ewic/DCC1996.10
            © Ian Mitchell et al. Published by BCS Learning and Development Ltd. Proceedings of the 3rd Workshop on Designing Correct Circuits (DCC96), Båstad, Sweden

            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/

            Proceedings of the 3rd Workshop on Designing Correct Circuits (DCC96)
            DCC
            3
            Båstad, Sweden
            2 - 4 September 1996
            Electronic Workshops in Computing (eWiC)
            Designing Correct Circuits
            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