Assertion-Based Flow Monitoring of SystemC Models

Simple item page
dc.contributor.advisorVardi, Moshe Y.
dc.contributor.committeeMemberChaudhuri, Swarat
dc.contributor.committeeMemberNakhleh, Luay K.
dc.creatorDutta, Sonali
dc.date.accessioned2014-08-25T19:36:40Z
dc.date.available2014-08-25T19:36:40Z
dc.date.created2014-05
dc.date.issued2014-04-22
dc.date.submittedMay 2014
dc.date.updated2014-08-25T19:36:41Z
dc.description.abstractSystemC is the de facto system modeling language, and verification of SystemC models is a major research direction. Assertion-Based Monitoring is a dynamic verification technique that allows the user to dynamically verify formal properties of the system by automatically generating runtime monitors from them. A typical hardware-software system is concurrent and reactive. Examples of such systems can be a computer, an ATM server etc. Such systems perform multiple jobs of different types during their execution. For example, different types of jobs in a computer can be ‘launching a web browser’, ‘searching the file system’ etc. A job can be submitted by an external user or generated by an internal component of the system. A job can begin at any point in time during the execution of the system, the beginning time being completely unknown beforehand. A job begins with a set of inputs, travels from one system component to another to generate a set of outputs and ends after a finite amount of time. Since a job “flows” among the system components, we call it a flow. In a concurrent system multiple flows can begin and travel though the system at the same time. This work focuses on verifying formal properties about these dynamic and concurrent flows (called flow properties) in a concurrent reactive system, modeled in SystemC. The contribution of this thesis is three fold: First, a light-weight C++ library, called iii Flow Library, that enables modeling of flows in SystemC in a structured manner. Second, an algorithm, implemented in the FlowMonGen tool, to generate C++ monitor class from a flow property, which is an LTL formula interpreted over the finite trace of a flow. Third, a dynamic and decentralized algorithm to monitor the concurrent flows in a SystemC model. Our completely automated and efficient Flow Monitoring Framework implements this algorithm.
dc.format.mimetypeapplication/pdf
dc.identifier.citationDutta, Sonali. "Assertion-Based Flow Monitoring of SystemC Models." (2014) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/76706">https://hdl.handle.net/1911/76706</a>.
dc.identifier.urihttps://hdl.handle.net/1911/76706
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectFlow-monitoring
dc.subjectSystemC
dc.subjectAssertion
dc.subjectMonitor
dc.subjectFlow property
dc.subjectFlow type
dc.subjectFlow attribute
dc.subjectDynamic
dc.subjectDecentralized
dc.subjectConcurrent
dc.subjectAlive
dc.subjectFlow
dc.titleAssertion-Based Flow Monitoring of SystemC Models
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
DUTTA-THESIS-2014.pdf
Size:
1.06 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
941 B
Format:
Plain Text
Description:
Download
Collections
Rice University Electronic Theses and Dissertations