CHƢƠNG 2 TỔNG QUAN VỀ HỆ THỐNG NHÚNG
3.2. Hệ thống với các mô hình hữu hạn
3.2.1.1. Hành động (Action)
“Hành động (Actions) là các đơn vị của hành vi”. Trong nhiều loại hệ thống, gồm các hệ thống máy tính, hành vi đƣợc tạo thành từ các bƣớc rời rạc không liên tục. Mỗi bƣớc là một hành động. Một hành động có thể đƣợc tạo nên bởi một số hành động nhỏ hơn, nhƣng một hành động là nguyên tử có nghĩa là: khi nó bắt đầu, nó chạy đến khi hoàn thành mà không bị ngắt hoặc đƣợc hình thành trƣớc (preempted) bởi một hành động khác. Đối với mỗi loại hành động trong Impl đều có một phƣơng thức trong MP. Khi MP chạy, mỗi lời gọi phƣơng thức biểu diễn một hành động trong Impl.
“Trạng thái là thông tin đƣợc lƣu trữ trong một chƣơng trình hoặc hệ thống tại một thời điểm”. Trạng thái của Impl đƣợc biểu diễn bởi các biến của MP. Mỗi nhiệm vụ cụ thể của các giá trị cho các biến trong MP biểu diễn một trạng thái cụ thể (1 tình huống) của Impl. Các biến trong MP biểu diễn trạng thái Impl đƣợc gọi là các biến trạng thái (để phân biệt chúng với các biến địa phƣơng của MP, các tham số,..). Các biến trạng thái trong MP không cần tƣơng ứng chính xác cho các biến chƣơng trình trong Impl; chúng có thể biểu diễn thông tin không đƣợc lƣu trữ trong các biến Impl (vd: các thông điệp chuyển tiếp).
Tất cả các chƣơng trình hoặc hệ thống đều bắt đầu với một trạng thái khởi tạo. Trạng thái khởi tạo thƣờng là trạng thái rỗng hoặc nhàn rỗi (idle). Hành vi sẽ tiếp tục cho đến khi hệ thống đạt đƣợc một trạng thái chấp nhận (accepting state). Một trạng thái chấp nhận thƣờng là một trạng thái mà mục tiêu của chƣơng trình đã đạt đƣợc. Hệ thống có thể dừng lại ở một trạng thái chấp nhận hoặc nó có thể tiếp tục bắt đầu công việc mới. Một chuỗi các hành động bắt đầu trong trạng thái khởi tạo và kết thúc trong trạng thái chấp nhận đƣợc gọi là một đƣờng chạy (run) hoặc một dấu vết (trace). Một đƣờng chạy không đƣợc kết thúc trong trạng thái mà chƣa là trạng thái chấp nhận nhƣng nếu MP không xác định bất kỳ trạng thái chấp nhận nào thì một đƣờng chạy có thể kết thúc ở trạng thái bất kỳ. Các đƣờng chạy của một MP là một chuỗi các lời gọi phƣơng thức.