Verisim: Formal Analysis of Network Simulations

Simple item page
dc.contributor.authorBhargavan, Karthikeyan
dc.contributor.authorLee, Insup
dc.contributor.authorKim, Moonjoo
dc.contributor.authorSokolsky, Oleg
dc.contributor.authorObradovic, Davor
dc.contributor.authorSokolsky, Oleg
dc.contributor.authorViswanathan, Mahesh
dc.date2023-05-16T22:24:28.000
dc.date.accessioned2023-05-22T12:51:41Z
dc.date.available2023-05-22T12:51:41Z
dc.date.issued2002-02-01
dc.date.submitted2005-03-17T10:58:35-08:00
dc.description.abstractNetwork protocols are often analyzed using simulations. We demonstrate how to extend such simulations to check propositions expressing safety properties of network event traces in an extended form of linear temporal logic. Our technique uses the NS simulator together with a component of the MaC system to provide a uniform framework. We demonstrate its effectiveness by analyzing simulations of the Ad Hoc On-Demand Distance Vector (AODV) routing protocol for packet radio networks. Our analysis finds violations of significant properties and we discuss the faults that cause them. Novel aspects of our approach include modest integration costs with other simulation objectives such as performance evaluation, greatly increased flexibility in specifying properties to be checked and techniques for analyzing complex traces of alarms raised by the monitoring software.
dc.description.commentsCopyright 2002 IEEE. Reprinted from <i>IEEE Transactions on Software Engineering</i>, Volume 28, Issue 2, February 2002, pages 129-145.<br> Publisher URL: <a href="http://ieeexplore.ieee.org/xpl/tocresult.jsp?isNumber=21282&puNumber=32" >http://ieeexplore.ieee.org/xpl/tocresult.jsp?isNumber=21282&puNumber=32</a> <br><br> This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.<br><br> An earlier, conference version of this paper may be found at <a href="http://repository.upenn.edu/cis_papers/84/" >http://repository.upenn.edu/cis_papers/84/</a>.
dc.description.comments<br>Copyright 2002 IEEE. Reprinted from <i>IEEE Transactions on Software Engineering</i>, Volume 28, Issue 2, February 2002, pages 129-145.<br> Publisher URL: http://ieeexplore.ieee.org/xpl/tocresult.jsp?isNumber=21282&puNumber=32 <br><br> This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.<br><br> An earlier, conference version of this paper may be found at http://repository.upenn.edu/cis_papers/84/. <br><p>
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/6930
dc.legacy.articleid1092
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1092&amp;context=cis_papers&amp;unstamped=1
dc.source.issue85
dc.source.journalDepartmental Papers (CIS)
dc.source.peerreviewedtrue
dc.source.statuspublished
dc.subject.otherVerisim
dc.subject.otherformal analysis
dc.subject.othernetwork
dc.subject.othersimulation
dc.subject.othertesting
dc.subject.otherrouting
dc.subject.otherNS
dc.subject.otherMaC
dc.subject.otherAODV
dc.subject.othertemporal logic
dc.subject.otherad hoc networks
dc.subject.otherpacket radio
dc.subject.othertuning
dc.subject.otherpopulation abstraction
dc.subject.otherpacket-type abstraction
dc.titleVerisim: Formal Analysis of Network Simulations
dc.typeArticle
digcom.contributor.authorBhargavan, Karthikeyan
digcom.contributor.authorGunter, Carl A.
digcom.contributor.authorKim, Moonjoo
digcom.contributor.authorisAuthorOfPublication|email:lee@cis.upenn.edu|institution:University of Pennsylvania|Lee, Insup
digcom.contributor.authorObradovic, Davor
digcom.contributor.authorisAuthorOfPublication|email:sokolsky@cis.upenn.edu|institution:University of Pennsylvania|Sokolsky, Oleg
digcom.contributor.authorViswanathan, Mahesh
digcom.identifiercis_papers/85
digcom.identifier.contextkey51323
digcom.identifier.submissionpathcis_papers/85
digcom.typearticle
dspace.entity.typePublication
relation.isAuthorOfPublication45a9eed5-3211-4c36-b40d-6394302dfdce
relation.isAuthorOfPublication45a9eed5-3211-4c36-b40d-6394302dfdce
relation.isAuthorOfPublication35e1b18e-15fe-4438-be3b-84593f70a40a
relation.isAuthorOfPublication.latestForDiscovery45a9eed5-3211-4c36-b40d-6394302dfdce
upenn.schoolDepartmentCenterDepartmental Papers (CIS)
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
verisim.pdf
Size:
462.93 KB
Format:
Adobe Portable Document Format
Download
Collection
Articles