3 SAL ComponentsSAL is built around

3 SAL Components
SAL is built around a blackboard architecture centered around the SAL intermediate language. Different backend tools operate on system descriptions in the intermediate language to generate properties and abstractions. The core of the SAL toolset includes the usual infrastructure for parsing and type-checking. It also allows integration of translators and specialized components for computing and verifying properties of transition systems. These components are loosely coupled and communicate through well-defined interfaces. An invariant generator may expect, for example, various application specific flags and a SAL base module, and it generates a corresponding assertion in the context language together with a justification of the invariant. The SAL toolset keeps track of the dependencies between generated entities, and provides capabilities similar to proof-chain analysis in theorem proving systems like PVS.
The main ingredients of the SAL toolset are specialized components for computing and verifying properties of transition systems. Currently, we have integrated various components providingbasic capabilities for analyzing SAL specifications, including
Validation based on theoremproving,model checking, and animation;
Abstraction and invariant generation;
Generation of counterexamples;
Slicing.
We describe these components in more detail below.
3.1 Backend translations
We have developed translators from the SAL intermediate language to PVS, SMV, and Java for validating SAL specifications by means of theorem proving (in PVS), model checking (in SMV), and animation (in Java). These compilers implement shallow structural embeddings [26] of the SAL language; that is, SAL types and expressions are given a semantics with respect to a model defined by the logic of the target language. The compilers performs a limited set of semantic checks. These checks mainly concern the use of state variables. More complex checks, as for example type checking, are left to the verification tools.
3.1.1 Theorem Proving: SAL to PVS
PVS is a specification and verification environment based on higher-order logic [27]. SAL contexts containing definitions of types, constants, and modules, are translated into PVS theories. This translation yields a semantics for SAL transition systems. Modules are translated as parametric theories containing a record type to represent the state type, a predicate over states to represent the initialization condition, and a relation over states to represent the transition relation. Figure 2 describes a typical translation of a SAL module in PVS. Notice that initializations as well as transitions may be nondeterministic.
Compositions of modules are embedded as logical operations on the transition relations of the corresponding modules: disjunction for the case of asynchronous composition, conjunction for the case of synchronous composition. Hiding and renaming operations are modeled as morphisms on the state types of the modules. Logical properties are encoded via the temporal logic of the PVS specification language.

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

3 Các thành phần SALSAL được xây dựng xung quanh một kiến trúc blackboard tập trung vào ngôn ngữ trung gian SAL. Công cụ phụ trợ khác hoạt động trên hệ thống mô tả trong ngôn ngữ trung gian để tạo ra các tài sản và abstractions. Cốt lõi của công cụ SAL bao gồm cơ sở hạ tầng thông thường để phân tích và kiểm tra loại. Nó cũng cho phép tích hợp của dịch giả và các thành phần đặc biệt để tính toán và xác minh các thuộc tính của quá trình chuyển đổi hệ thống. Các thành phần này lỏng lẻo kết hợp và giao tiếp thông qua cũng xác định giao diện. Một máy phát điện bất biến có thể mong đợi, ví dụ, các ứng dụng cụ thể cờ và một mô-đun cơ sở SAL, và nó tạo ra một khẳng định tương ứng trong bối cảnh ngôn ngữ cùng với một biện minh của bất biến. Công cụ SAL giữ theo dõi của phụ thuộc giữa các thực thể được tạo ra, và cung cấp khả năng tương tự như bằng chứng-chuỗi phân tích trong định lý minh hệ thống như PVS.Các thành phần chính của công cụ SAL là các thành phần đặc biệt để tính toán và xác minh các thuộc tính của quá trình chuyển đổi hệ thống. Hiện nay, chúng tôi đã tích hợp các thành phần providingbasic khả năng để phân tích SAL thông số kỹ thuật, bao gồm cảXác nhận dựa trên theoremproving, kiểm tra mô hình và hoạt hình;Trừu tượng và bất biến thế hệ;Các thế hệ của counterexamples;Slicing.Chúng tôi mô tả các thành phần chi tiết hơn dưới đây.3.1 Backend dịchChúng tôi đã phát triển phiên dịch từ tiếng Trung gian SAL PVS, SMV, và Java để phê chuẩn SAL thông số kỹ thuật bằng phương tiện của định lý chứng minh (ở PVS), mẫu kiểm tra (ở SMV), và hoạt hình (trong Java). Thực hiện các trình biên dịch nông embeddings cấu trúc [26] của tiếng SAL; có nghĩa là, SAL loại và biểu thức được đưa ra một ngữ nghĩa đối với một mẫu được xác định bởi logic của ngôn ngữ mục tiêu. Các trình biên dịch thực hiện một thiết lập giới hạn kiểm tra ngữ nghĩa. Kiểm tra các chủ yếu là liên quan đến việc sử dụng các biến trạng thái. Kiểm tra phức tạp hơn, đối với ví dụ loại kiểm tra, đang còn lại để các công cụ xác minh.3.1.1 chứng minh định lý: SAL để PVSPVS là một đặc điểm kỹ thuật và quy trình xác minh môi trường dựa trên cao thứ tự logic [27]. Bối cảnh SAL có các định nghĩa của loại, hằng số, và mô-đun, được dịch sang PVS lý thuyết. Dịch này mang lại một ngữ nghĩa cho SAL chuyển tiếp hệ thống. Mô-đun được dịch như là tham số lý thuyết có chứa một loại hồ sơ để đại diện cho các loại hình nhà nước, một vị ngữ trong kỳ đại diện cho tình trạng khởi tạo, và một mối quan hệ trong kỳ đại diện cho mối quan hệ quá trình chuyển đổi. Hình 2 mô tả một bản dịch tiêu biểu của một mô-đun SAL trong PVS. Thông báo rằng initializations cũng như quá trình chuyển đổi có thể được nondeterministic.Các tác phẩm của mô-đun được nhúng là các hoạt động hợp lý về quan hệ chuyển tiếp của các mô-đun tương ứng: disjunction cho trường hợp của các thành phần không đồng bộ, kết hợp cho trường hợp của các thành phần đồng bộ. Ẩn và đổi tên các hoạt động được mô phỏng như morphisms về các loại nhà nước của các mô-đun. Hợp lý tài sản được mã hóa thông qua logic ngôn ngữ đặc tả PVS, thời gian.

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

3 SAL Components
SAL được xây dựng trên kiến trúc bảng đen trung vào các ngôn ngữ trung gian SAL. Các công cụ phụ trợ khác nhau hoạt động trên mô tả hệ thống trong các ngôn ngữ trung gian để tạo ra của cải và trừu tượng. Cốt lõi của bộ công cụ SAL bao gồm cơ sở hạ tầng thông thường để phân tích và loại kiểm tra. Nó cũng cho phép tích hợp các dịch giả và các thành phần chuyên biệt cho máy tính và xác minh tài sản của hệ thống chuyển tiếp. Những thành phần này một cách lỏng lẻo coupled và giao tiếp thông qua giao diện được xác định rõ. Một máy phát điện bất biến có thể mong đợi, ví dụ, ứng dụng khác nhau cờ cụ thể và một mô-đun cơ sở SAL, và nó tạo ra một sự khẳng định tương ứng trong ngôn ngữ bối cảnh cùng với một sự biện hộ của bất biến. Các công cụ SAL theo dõi những sự phụ thuộc giữa các thực thể được tạo ra, và cung cấp khả năng tương tự như phân tích chứng minh chuỗi trong định lý chứng minh hệ thống như PVS.
Các thành phần chính của các công cụ SAL là những thành phần chuyên biệt cho máy tính và xác minh tài sản của hệ thống chuyển tiếp. Hiện nay, chúng tôi đã tích hợp thành phần khác nhau để phân tích khả năng providingbasic thông số kỹ thuật SAL, bao gồm
Validation dựa trên theoremproving, mô hình kiểm tra, và hình ảnh động;
Abstraction và hệ bất biến;
Thế hệ của counterexamples;
. Cắt lát
. Chúng tôi mô tả các thành phần chi tiết dưới đây
3.1 dịch Backend
Chúng tôi đã phát triển dịch từ ngôn ngữ trung gian SAL để PVS, SMV, và Java để phê chuẩn các thông số kỹ thuật SAL bằng phương tiện của định lý minh (trong PVS), mô hình kiểm tra (trong SMV), và hình ảnh động (trong Java). Các trình biên dịch thực hiện embeddings cấu nông [26] của ngôn ngữ SAL; đó là, loại SAL và biểu thức được đưa ra một ngữ nghĩa đối với một mô hình quy định theo logic của ngôn ngữ mục tiêu với. Các trình biên dịch thực hiện một tập hạn chế về kiểm tra ngữ nghĩa. Những kiểm tra chủ yếu là liên quan đến việc sử dụng các biến trạng thái. Kiểm tra phức tạp hơn, ví dụ như kiểm tra kiểu, còn lại để các công cụ xác minh.
3.1.1 Định lý minh: SAL để PVS
PVS là một đặc điểm kỹ thuật và thẩm định môi trường dựa trên bậc cao logic [27]. Bối cảnh SAL chứa các định nghĩa của các loại, các hằng số, và các module, được dịch sang lý thuyết PVS. Bản dịch này mang lại một ngữ nghĩa cho các hệ thống chuyển tiếp SAL. Module được dịch là lý thuyết tham số có chứa một loại hồ sơ để thể hiện kiểu nhà nước, một vị từ trên các tiểu bang để đại diện cho các điều kiện khởi tạo, và một mối quan hệ trên các tiểu bang để đại diện cho mối quan hệ chuyển tiếp. Hình 2 mô tả một dịch điển hình của một module SAL trong PVS. Chú ý rằng khởi tạo cũng như quá trình chuyển đổi có thể không xác định.
Thành phần của mô-đun được nhúng vào như là hoạt động hợp lý về quan hệ chuyển tiếp của các module tương ứng: sự tách biệt cho các trường hợp của các thành phần không đồng bộ, kết hợp với trường hợp của thành phần đồng bộ. Ẩn và đổi tên các hoạt động được mô hình hóa như morphisms về các loại nhà nước của các mô-đun. Tính logic được mã hóa thông qua logic thời gian của các ngôn ngữ đặc tả PVS.