Đổi tên các hoạt động được thực hiện bằng cách sử dụng BDD thay thế hoạt động, trong đó
tính một BDD mới, nơi các biến quyết định tương ứng với các thuộc tính cũ
đã được thay thế bằng các biến quyết định tương ứng với tên thuộc tính mới.
Thay thế các hoạt động có thể được loại bỏ nếu thuộc tính đổi tên được mã hóa bằng cách sử dụng
cùng một các biến quyết định như các thuộc tính ban đầu. Một thay thế hoạt động mà không
thay đổi thứ tự tương đối của các biến quyết định chỉ tuyến tính đối với các số với
các nút trong BDD. Nếu lệnh được thay đổi, chi phí của một thay thế có thể được mũ
đối với số lượng các biến quyết định với. Chăm sóc phải được thực hiện khi mã hóa
mối quan hệ thuộc tính để giảm thiểu số lượng các hoạt động đổi tên đắt
đang được dịch, vui lòng đợi..