Method and device for verifying atomic violation of concurrent program and electronic equipment

• Main Authors: YI QIUPING, LI ZHUANG
• Format: Patent
• Language: Chinese; English
• Published: 09.01.2024
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The invention provides a method and device for verifying atomic violation of a concurrent program and electronic equipment, and the method comprises the steps: exploring a current path, and generating a current track corresponding to the current path; according to the current track, encoding an equivalent constraint of the current track, and encoding an atomicity violation constraint of a concurrent program; according to the atomicity violation constraint and the equivalent constraint of the current track, a constraint solver is used for reasoning, and whether the current path violates atomicity or not is verified; wherein the equivalence constraint of the current track comprises one or more of the following: a data validity constraint of a read-write event of the current track; the path condition of the current track is constrained; and synchronously constraining the current track. Therefore, whether the atomicity of each path in the concurrent program violates or not can be verified, and the atomicity viola