Automatically Transform Rust Source to Petri Nets for Checking Deadlocks

12/06/2022
by   Kaiwen Zhang, et al.
0

This paper presents a method of automatically converting source codes (Rust programs) into Petri nets, focusing on the detection of deadlocks caused by the double locks and lock conflicts in the parallel Rust programs. We construct the transformation rules and develop a tool. Our method can omit those Rust codes without relations to locks when scanning the input codes, and thus tool can handle a large-scale code. We do a number of experiments to show the advantages of our method compared with the state-of-the-art ones.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/25/2021

Additive Tridiagonal Codes over 𝔽_4

In this paper, we introduce a additive Tridiagonal and Double-Tridiagona...
research
03/07/2021

LCD Codes from tridiagonal Toeplitz matrice

Double Toeplitz (DT) codes are codes with a generator matrix of the form...
research
03/06/2018

ART-UP: A Novel Method for Generating Scanning-robust Aesthetic QR codes

QR codes are usually scanned in different environments, so they must be ...
research
06/22/2021

Polycyclic Codes Associated with Trinomials: Good Codes and Open Questions

Polycyclic codes are a generalization of cyclic and constacyclic codes. ...
research
08/04/2022

Petri Nets for Concurrent Programming

Concurrent programming is used in all large and complex computer systems...
research
05/14/2020

AdamMC: A Model Checker for Petri Nets with Transits against Flow-LTL (Full Version)

The correctness of networks is often described in terms of the individua...
research
11/16/2020

An End-to-end Method for Producing Scanning-robust Stylized QR Codes

Quick Response (QR) code is one of the most worldwide used two-dimension...

Please sign up or login with your details

Forgot password? Click here to reset