Probabilistic Verification for Modular Network-on-Chip Systems (extended version)
Preprint
Abstract
Quantitative verification can provide deep insights into reliable Network-On-Chip (NoC) designs. It is critical to understanding and mitigating operational issues caused by power supply noise (PSN) early in the design process: fluctuations in network traffic in modern NoC designs cause dramatic variations in power delivery across the network, leading to unreliability and errors in data transfers. Further complicating these challenges, NoC designs vary widely in size, usage, and implementation. This case study paper presents a principled, systematic, and modular NoC modeling approach using the Modest language that closely reflects the standard hierarchical design approach in digital systems. Using the Modest Toolset, functional and quantitative correctness was established for several NoC models, all of which were instantiated from a generic modular router model. Specifically, this work verifies the functional correctness of a generic router, inter-router communication, and the entire NoC. Statistical model checking was used to verify PSN-related properties for NoCs of size up to 8x8.Keywords
All Related Versions
This publication has 33 references indexed in Scilit:
- STAMINA in C++: Modernizing an Infinite-State Probabilistic Model Checker2023
- The probabilistic model checker StormInternational Journal on Software Tools for Technology Transfer, 2021
- A Modest Markov Automata Tutorial2019
- Model Checking Probabilistic Systems2018
- On-Chip Networks2017
- Explicit Model Checking of Very Large MDP Using Partitioning and Secondary Storage2015
- The nuXmv Symbolic Model Checker2014
- The Modest Toolset: An Integrated Environment for Quantitative Modelling and Verification2014
- Stochastic Model Checking2007
- A logic for reasoning about time and reliabilityFormal Aspects of Computing, 1994