Loading [a11y]/accessibility-menu.js
Specification, verification, and synthesis using extended state machines with callbacks | IEEE Conference Publication | IEEE Xplore

Specification, verification, and synthesis using extended state machines with callbacks


Abstract:

In this paper we extend state machine diagrams with a programming concept that is highly utilized in real software: the callback mechanism. A callback is a way to interac...Show More

Abstract:

In this paper we extend state machine diagrams with a programming concept that is highly utilized in real software: the callback mechanism. A callback is a way to interact with a library and can be instantiated in the form of synchronous or asynchronous mode. Using callbacks speeds up software development at the expense of complicating program comprehension. Introducing the callback concept to a modeling formalism preserves structural similarity between the model and the implementation. This paper presents a formal semantics for this extended formalism to make it amenable to formal verification and concurrency synthesis and to help developers avoid implementation mistakes such as race conditions and deadlocks. We report specification, verification, and synthesis case studies on a device driver.
Date of Conference: 18-20 November 2016
Date Added to IEEE Xplore: 29 December 2016
ISBN Information:
Conference Location: Kanpur, India

Contact IEEE to Subscribe

References

References is not available for this document.