Show simple item record

Formal Verification of a Network on Chip

dc.contributor.authorBeidu, Sandy
dc.date.accessioned2016-06-06T11:25:12Z
dc.date.available2016-06-06T11:25:12Z
dc.date.issued2009-12-12
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/123456789/377
dc.identifier.urihttp://library.aust.edu.ng:8080/xmlui/handle/123456789/377
dc.description.abstractCurrent advancement in VLSI technology allows more circuit to be integrated on a single chip forming a System on Chip (SoC). The state of art in on-chip intermodule connection of using a shared bus with a common arbiter poses scalability problems and become a performance bottleneck as the number of modules increase. Network on Chip (NoC) has been proposed as a viable solution to this problem. The possibility of occurrence of deadlocks and livelocks in a NoC requires that their design be validated since these can cause serious consequences such as power consumption and heat dissipation. The traditional ways of validating chips by simulation-based techniques are been stretched passed their limits and the only alternative left is formal verification. This project pushes forward the range of applicability of formal verification by formally verifying the OASIS NoC using the model checking technique. Both refinement model checking and probabilistic model checking techniques are used to verify OASIS NoC for properties of the System. The OASIS NoC is first formalised in CSP and then verified with the FDR model checker for deadlock freedom. It is also shown that PRISM model checker which is designed for verifying probabilistic properties can be used to verify non probabilistic properties by using PRISM to also verify the OASIS NoC for deadlock freedom. The verification result of both FDR and PRISM shows that the OASIS NoC is free from deadlock. It was also shown using PRISM that the OASIS NoC behaves as a message buffer as expected of NoCs.en_US
dc.language.isoenen_US
dc.subjectSandy Beiduen_US
dc.subject2009 Computer Scienceen_US
dc.subjectProf. Jeff Sandersen_US
dc.subjectNetwork on Chipen_US
dc.subjectFormal Verification of a Network on Chipen_US
dc.titleFormal Verification of a Network on Chipen_US
dc.typeThesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • Computer Science105

    This collection contains Computer Science Student's Theses from 2009-2022

Show simple item record