SAL has a high-level modeling langu

SAL has a high-level modeling language for specifying state machines. A state machine is specified by a module. A module consists of a set of state variables (declared to be input, output, global, or local) and guarded transitions. A guarded transitions is enabled if its guard—some expression that evaluates to a boolean value—is true. Of the enabled transitions in a state, one is nondeterministically executed.
When a transition is exercised, the next-state values are assigned to variables; for example, consider the following guarded transition:
H --> a’ = a - 1; b’ = a; c’ = b’ + 1;
If the guard H holds and the transition is exercised, then in the next state, the variable a is decremented by one, the variable b is updated to the previous value of a, and the variable c is updated to the new value of b, plus one. In the language of SAL, “;” denotes statement separation, not sequential composition (thus, variable assignments can be written in any order). If no variables are updated in a transition (i.e., H -->), the state idles.
Modules can be composed both synchronously (||) and asynchronously ([]), and composed modules communicate via shared variables. In a synchronous composition, a transition from each module is simultaneously applied; a synchronous composition is deadlocked if either module has no enabled transition. Furthermore, a syntactic constraint on modules requires that no two modules update the same variable in a synchronous composition. In an asynchronous composition, an enabled transition from exactly one of the modules is nondeterministically applied.
The language is typed, and predicate sub-types can be declared. Types can be both interpreted and uninterpreted, and base types include the reals, naturals, and booleans. Array types, inductive data-types, and tuple types can be defined. Both interpreted and uninterpreted constants and functions can be specified.
One of the greatest practical benefits of SAL is that a variety of useful tools are associated with the same input language. SAL 3.0 includes a BDD-based model checker, a SAT based model checker (capable of performing k-induction proofs), and infinite-state bounded model checker that is integrated with the Yices satisfiability modulo theories (SMT) solver, a BDD-based simulator, a BDD-based deadlock checker, and an automated test-case generator. Other tools can be built on SAL’s API.

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

SAL có một ngôn ngữ cấp cao mô hình để chỉ định nhà nước máy. Máy nhà nước được chỉ định bởi một mô-đun. Một mô-đun bao gồm một tập hợp các biến trạng thái (tuyên bố là đầu vào, đầu ra, toàn cầu, hoặc địa phương) và bảo vệ quá trình chuyển đổi. Một quá trình chuyển đổi bảo vệ được kích hoạt nếu guard của mình-một số biểu hiện mà đánh giá một giá trị boolean — là đúng sự thật. Của các quá trình chuyển đổi được kích hoạt trong một nhà nước, một nondeterministically được thực hiện.Khi một quá trình chuyển đổi được thực hiện, các giá trị nhà nước kế tiếp được gán cho biến; Ví dụ, hãy xem xét quá trình chuyển đổi bảo vệ sau đây:H--> một ' = a - 1; b' = a; c' = b' + 1;Nếu guard H giữ và quá trình chuyển đổi được thực hiện, sau đó thuộc bang tiếp theo, biến một là sai bởi một, biến b được Cập Nhật để thì giá trị của một, và các biến c được cập nhật thành giá trị mới của b, cộng với một. Trong ngôn ngữ của SAL, ";" là bắt tuyên bố ly thân, không phải tuần tự thành phần (do đó, biến bài tập có thể được viết theo thứ tự bất kỳ). Nếu không có biến được Cập Nhật trong một quá trình chuyển đổi (tức là, H-->), bang idles.Mô-đun có thể bao gồm cả đồng bộ (|) và không đồng bộ ([]), và bao gồm các mô-đun giao tiếp thông qua chia sẻ biến. Trong một thành phần đồng bộ, một quá trình chuyển đổi từ mỗi mô-đun được đồng thời áp dụng; một thành phần đồng bộ bế tắc nếu một trong hai mô-đun đã không chuyển tiếp được kích hoạt. Hơn nữa, một hạn chế cú pháp trên mô-đun yêu cầu không có mô-đun hai Cập Nhật cùng một biến trong một thành phần đồng bộ. Trong một thành phần không đồng bộ, một quá trình chuyển đổi cho phép từ chính xác là một trong các mô-đun nondeterministically áp dụng.Ngôn ngữ được gõ, và predicate tiểu loại có thể được tuyên bố. Loại có thể là cả hai giải thích và loại uninterpreted, và căn cứ bao gồm tập số thực, naturals, và phép toán luận. Mảng loại, loại dữ liệu quy nạp, và tuple loại có thể được định nghĩa. Diễn giải và uninterpreted hằng số và chức năng có thể được xác định.Một trong những lợi ích thực tế vĩ đại nhất của SAL là một loạt các công cụ hữu ích liên kết với cùng một ngôn ngữ đầu vào. SAL 3,0 bao gồm bộ kiểm tra BDD dựa trên mô hình, SAT dựa trên mô hình kiểm tra (có khả năng thực hiện chứng minh cảm ứng k) và kiểm tra nhà nước vô hạn mô hình bị chặn được tích hợp với satisfiability Yices theo modulo người giải quyết lý thuyết (SMT), một mô phỏng dựa trên BDD, một kiểm tra BDD dựa trên bế tắc, và một máy phát điện trường hợp thử nghiệm tự động. Các công cụ khác có thể được xây dựng trên của SAL API.

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

SAL có một ngôn ngữ mô hình cao cấp để xác định máy nhà nước. Một máy nhà nước được quy định bởi một module. Một mô-đun bao gồm một tập hợp các biến trạng thái (tuyên bố là đầu vào, đầu ra, toàn cầu, hay địa phương) và chuyển tiếp bảo vệ. Một sự chuyển tiếp bảo vệ được kích hoạt nếu guard-số của biểu thức để định một giá trị boolean-là đúng. Trong quá trình chuyển đổi cho phép trong một trạng thái nhất là nondeterministically thực thi.
Khi một quá trình chuyển đổi được thực hiện, các giá trị tiếp theo nhà nước được giao cho các biến; Ví dụ, hãy xem xét việc chuyển tiếp bảo vệ sau:
H -> a '= a - 1; b '= a; c '= b' + 1;
Nếu bảo vệ H nắm giữ và các quá trình chuyển đổi được thực hiện, sau đó trong trạng thái tiếp theo, các biến a được giảm đi một, biến b được cập nhật các giá trị trước đó của một, và biến c là cập nhật để các giá trị mới của b, cộng với một. Trong ngôn ngữ của SAL, ";" biểu tuyên bố ly thân, không tuần tự thành phần (như vậy, bài tập biến có thể được viết theo thứ tự nào). Nếu không có biến được cập nhật trong một quá trình chuyển đổi (tức là, H ->), nhà nước nhàn rỗi.
Các module có thể được bao gồm cả đồng bộ (||) và không đồng bộ ([]), và mô-đun bao gồm giao tiếp thông qua biến chia sẻ. Trong một thành phần đồng bộ, một chuyển đổi từ mỗi mô-đun được đồng thời áp dụng; một thành phần đồng bộ là bế tắc nếu một trong hai mô-đun không có kích hoạt quá trình chuyển đổi. Hơn nữa, một hạn chế cú pháp trên các module đòi hỏi mà không có hai module cập nhật các biến tương tự trong một thành phần đồng bộ. Trong một thành phần không đồng bộ, một quá trình chuyển đổi được kích hoạt từ chính xác một trong các mô-đun được nondeterministically áp dụng.
Các ngôn ngữ được gõ, và vị tiểu loại có thể được khai báo. Loại có thể được cả hai giải thích và uninterpreted, và các loại cơ sở bao gồm các số thực, Naturals, và các phép toán luận. Các loại mảng, quy nạp dữ liệu các loại, và các loại tuple có thể được xác định. Cả hai giải thích và hằng uninterpreted và chức năng có thể được xác định.
Một trong những lợi ích thiết thực nhất của SAL là một loạt các công cụ hữu ích có liên quan đến ngôn ngữ đầu vào tương tự. SAL 3.0 bao gồm một mô hình kiểm tra BDD-dựa, một SAT dựa trên mô hình kiểm tra (có khả năng thực hiện các chứng minh k-cảm ứng), và vô tận-nhà nước bao quanh mô hình kiểm tra được tích hợp với các lý thuyết satisfiability modulo (SMT) giải Yices, một BDD dựa trên mô phỏng, một bế tắc checker BDD dựa trên, và một máy phát điện thử nghiệm hợp tự động. Các công cụ khác có thể được xây dựng trên API của SAL.