Formal modeling of network-on-chip using CFSM and its application in detecting deadlock

S Das, C Karfa, S Biswas - IEEE Transactions on Very Large …, 2020 - ieeexplore.ieee.org
A formal modeling of a Network-on-Chip (NoC) using a communicating finite state machine
(CFSM) is presented in this article. We have automated the CFSM model generation for …

An improved fault-tolerant routing algorithm for a Network-on-Chip derived with formal analysis

Z Zhang, W Serwe, J Wu, T Yoneda, H Zheng… - Science of Computer …, 2016 - Elsevier
A fault-tolerant routing algorithm in Network-on-Chip (NoC) architectures provides adaptivity
for on-chip communications. Adding fault-tolerance adaptivity to a routing algorithm …

Forever: A complementary formal and runtime verification approach to correct noc functionality

R Parikh, V Bertacco - ACM Transactions on Embedded Computing …, 2014 - dl.acm.org
As silicon technology scales, modern processor and embedded systems are rapidly shifting
towards complex chip multi-processor (CMP) and system-on-chip (SoC) designs. As a side …

xMAS based accurate modeling and progress verification of NoCs

S Das, C Karfa, S Biswas - VLSI Design and Test: 21st International …, 2017 - Springer
Abstract Network on Chip (NoC) plays a significant role in improving computation speed in
Tiled Chip Multiprocessor (TCMP) by acting as an efficient interconnection network between …

Formal verification and synthesis for quality-of-service in on-chip networks

DE Holcomb - 2013 - escholarship.org
Quality-of-service (QoS) in on-chip communication networks has a tremendous impact on
overall system performance in today's era of ever-increasing core counts. Yet, Networks-on …

Scaling up livelock verification for network-on-chip routing algorithms

L Taylor, Z Zhang - … Conference on Verification, Model Checking, and …, 2022 - Springer
As an efficient interconnection network, Network-on-Chip (NoC) provides significant
flexibility for increasingly prevalent many-core systems. It is desirable to deploy fault …

Towards the formal verification of cache coherency at the architectural level

F Verbeek, J Schmaltz - ACM Transactions on Design Automation of …, 2012 - dl.acm.org
Cache coherency is one of the major issues in multicore systems. Formal methods, in
particular model-checking, have been successful at verifying high-level protocols, but, to the …

A formalisation of XMAS

B van Gastel, J Schmaltz - arXiv preprint arXiv:1304.7862, 2013 - arxiv.org
Communication fabrics play a key role in the correctness and performance of modern multi-
core processors and systems-on-chip. To enable formal verification, a recent trend is to use …

[图书][B] Verification methodologies for fault-tolerant network-on-chip systems

Z Zhang - 2016 - search.proquest.com
Over the last decade, cyber-physical systems (CPSs) have seen significant applications in
many safety-critical areas, such as autonomous automotive systems, automatic pilot …

Formal proof of the dependable bypassing routing algorithm suitable for adaptive networks on Chip QnoC architecture

H Daoud, C Tanougast, M Belarbi, M Heil, C Diou - Systems, 2017 - mdpi.com
Approaches for the design of fault tolerant Network-on-Chip (NoC) for use in System-on-
Chip (SoC) reconfigurable technology using Field-Programmable Gate Array (FPGA) …