• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Improving energy efficiency on asymmetric multiprocessing systems,” June 2013, https: //www.usenix.org/system/files/hotpar13-poster8-mckenney.pdf (0)

by P E McKenney, D Eggemann, R Randhawa
Add To MetaCart

Tools

Sorted by:
Results 1 - 1 of 1

How Verified is My Code? Falsification-Driven Verification

by Alex Groce, Iftekhar Ahmed, Carlos Jensen, Paul E. Mckenney
"... Abstract—Formal verification has advanced to the point that developers can verify the correctness of small, critical modules. Unfortunately, despite considerable efforts, determining if a “verification ” verifies what the author intends is still difficult. Previous approaches are difficult to unders ..."
Abstract - Add to MetaCart
Abstract—Formal verification has advanced to the point that developers can verify the correctness of small, critical modules. Unfortunately, despite considerable efforts, determining if a “verification ” verifies what the author intends is still difficult. Previous approaches are difficult to understand and often limited in applicability. Developers need verification coverage in terms of the software they are verifying, not model checking diagnostics. We propose a methodology to allow developers to determine (and correct) what it is that they have verified, and tools to support that methodology. Our basic approach is based on a novel variation of mutation analysis and the idea of verification driven by falsification. We use the CBMC model checker to show that this approach is applicable not only to simple data structures and sorting routines, and verification of a routine in Mozilla’s JavaScript engine, but to understanding an ongoing effort to verify the Linux kernel Read-Copy-Update (RCU) mechanism. I.
(Show Context)

Citation Context

...ng and exiting an RCU read-side critical section (using rcu_read_lock() and rcu_read_unlock(), respectively) is exactly zero [32], making RCU an excellent choice for read-mostly workloads [31], [33], =-=[34]-=-. However, lightweight readers mean updaters cannot exclude readers, so must take care to avoid disrupting readers. Updaters typically maintain multiple versions of the portion of the data structure b...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University