We implemented our deadlock detecti

We implemented our deadlock detection algorithm in a
tool called JADE. JADE takes as input a closed Java program
in bytecode form and, optionally, as source code (the
latter is used only to report source-level counterexamples).
It uses the Soot framework [18] to construct a 0-CFA-based
call graph to determine the set M of all methods that may
be reachable from the main method. It rewrites each synchronized
block synchronized (v) { s } as a call to
a fresh static method, synchronized on argument v with
body s. It then converts the program into Static Single Assignment
(SSA) form to increase the precision of the flowinsensitive
k-object-sensitive analysis

Kết quả (Việt) 1:

Chúng tôi thực hiện chúng tôi bế tắc phát hiện thuật toán trong mộtcông cụ được gọi là Ngọc BÍCH. NGỌC mất như đầu vào một chương trình Java đóng cửaở dạng bytecode, và tùy chọn, như (các mã nguồnsau này được sử dụng chỉ để báo cáo cấp nguồn counterexamples).Nó sử dụng các khuôn khổ Bồ hóng [18] để xây dựng một 0-CFA dựa trêngọi biểu đồ để xác định các thiết lập M của tất cả các phương pháp có thểcó thể truy cập từ các phương pháp chính. Nó rewrites từng đồng bộ hóakhối đồng bộ (v) {s} như là một cuộc gọi đếnmột phương pháp tĩnh tươi, đồng bộ hóa trên lý luận v vớicơ thể s. Nó sau đó chuyển đổi chương trình vào tĩnh duy nhất gánHình thức (SSA) để tăng độ chính xác của flowinsensitivephân tích k đối tượng nhạy cảm

Kết quả (Việt) 2:

Chúng tôi thực hiện thuật toán phát hiện bế tắc của chúng tôi trong một
công cụ gọi là Jade. JADE mất như là đầu vào một chương trình Java kín
ở dạng bytecode và tùy chọn, như mã nguồn (
sau chỉ được sử dụng để báo cáo counterexamples nguồn cấp).
Nó sử dụng các khuôn khổ Soot [18] để xây dựng một 0-CFA dựa trên
đồ thị cuộc gọi để xác định bộ M của tất cả các phương pháp có thể
được truy cập từ các phương pháp chính. Nó viết lại từng đồng bộ
khối đồng bộ (v) {s} như một cuộc gọi đến
một phương pháp tươi tĩnh, đồng bộ về lý luận v với
cơ s. Sau đó nó chuyển đổi các chương trình vào tĩnh đơn Phân
dạng (SSA) để tăng độ chính xác của các flowinsensitive
phân tích k-đối tượng nhạy cảm