Assertion-Based Flow Monitoring of SystemC Models

Simple item page
dc.contributor.advisorVardi, Moshe Y.en_US
dc.contributor.committeeMemberChaudhuri, Swaraten_US
dc.contributor.committeeMemberNakhleh, Luay K.en_US
dc.creatorDutta, Sonalien_US
dc.date.accessioned2014-08-25T19:36:40Zen_US
dc.date.available2014-08-25T19:36:40Zen_US
dc.date.created2014-05en_US
dc.date.issued2014-04-22en_US
dc.date.submittedMay 2014en_US
dc.date.updated2014-08-25T19:36:41Zen_US
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.en_US
dc.format.mimetypeapplication/pdfen_US
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>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/76706en_US
dc.language.isoengen_US
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.en_US
dc.subjectFlow-monitoringen_US
dc.subjectSystemCen_US
dc.subjectAssertionen_US
dc.subjectMonitoren_US
dc.subjectFlow propertyen_US
dc.subjectFlow typeen_US
dc.subjectFlow attributeen_US
dc.subjectDynamicen_US
dc.subjectDecentralizeden_US
dc.subjectConcurrenten_US
dc.subjectAliveen_US
dc.subjectFlowen_US
dc.titleAssertion-Based Flow Monitoring of SystemC Modelsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
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 Theses and Dissertations