Kiểm chứng từng phần cho chương trình C

Tóm tắt Kiểm chứng từng phần cho chương trình C: ...ã nguồn của một chương trình C có thõa mãn với đặc tả của nó (được biểu diễn bằng một LTS) hay không? Để làm được việc đó thì trước hết từ phần cài đặt chúng ta phải xây dựng được một mô hình (biểu diễn bằng một LTS) mô tả hành vi của phần cài đặt, sau đó sử dụng kĩ thuật kiểm chứng để kiểm ...ch thay thế tất cả v xuất hiện trong bằng e.  Nếu a là một lệnh gán có dạng *v = e. là tập các biến xuất hiện ở trong và với , là lệnh gán . Lúc đó = ( ) ( ) Ví dụ 3.1: Cho là biểu thức (x==5), và nếu a là lệnh gán x = e, ta có = = . Còn nếu a là lệnh gán có dạng *x = e lúc đó ta có ...hỉ khi   L(M) sao cho: (Act)  L(p). Như vậy, để kiểm chứng một LTS thoả mãn một thuộc tính p hay không, chúng ta thực hiện phép ghép nối song song ||perr. Nếu LTS thu được sau phép ghép nối tồn tại một dẫn xuất có thể tới trạng thái lỗi π, khi đó ta nói thành phần vi phạm thuộc tính p. ...

pdf17 trang | Chia sẻ: kasablanca | Lượt xem: 820 | Lượt tải: 0download

File đính kèm:

  • pdf00050001588.pdf