To become practical for debugging,

To become practical for debugging, assurance, and certification, formal methods must be made more cost-effective. Incremental improvements to individual verification techniques will not suffice. It is our basic premise that a significant advance in the effectiveness and automation of verification of concurrent systems is possible by engineering a systematic separation of concerns through a truly integrated combination of static analysis, model checking, and theorem proving techniques. A key idea is to change the perception (and implementation) of model checkers and theorem provers from tools that perform verifications to ones that calculate properties such as slices, abstractionsand invariants. In this way, big problems are cut down to manageable size, and properties of big systems emerge from those of reducedsubsystems obtainedby slicing, abstraction, and composition. By iterating through several such steps, it becomes possible to incrementally accumulate properties that eventually enable computation of a substantial new property—which in turn enables accumulation of further properties. By interacting at the level of properties and abstractions, multiple analysis tools can be used to derive properties that are beyond the capabilities of any individual tool.
SAL (Symbolic Analysis Laboratory) addresses these issues. It is a framework for combining different tools for abstraction, program analysis, theorem proving, and model checking toward the calculation of properties (symbolic analysis) of concurrent systems expressed as transition systems. The heart of SAL is an intermediate language, developed in collaboration with Stanford, Berkeley, and Verimag for specifying concurrent systems in a compositional way. This language will serve as the target for translators that extract the transition system description for popular programming languages such as Esterel, Java, or Verilog. The intermediate language also serves as a common description from which different analysis tools can be driven by translating the intermediate language to the input format for the tools and translating the output of these tools back to the SAL intermediate language.
This paper is structured as follows. In Section 2 we describe the motivation and rationale behind the design of the SAL language and give an overview of its main features. The main part, Section 3, describes SAL components including slicing, invariant generation, abstraction, model checking, simulation, and theorem proving together with their integration into the SAL toolset. Section 4 concludes with some remarks.

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

Để trở thành thực tế cho gỡ lỗi, bảo đảm, và chứng nhận, phương pháp hình thức phải được thực hiện hiệu quả hơn. Gia tăng cải tiến để xác minh cá nhân kỹ thuật sẽ không đủ. Nó là của chúng tôi tiền đề cơ bản mà một tiến bộ đáng kể trong hiệu quả và tự động hóa các quy trình xác minh của hệ thống đồng thời có thể bằng kỹ thuật hệ thống tách mối quan tâm thông qua sự kết hợp thực sự tích hợp của tĩnh phân tích, mô hình kiểm tra và kỹ thuật minh định lý. Một ý tưởng chính là để thay đổi nhận thức (và thực hiện) của mô hình cờ và định lý provers từ các công cụ thực hiện minh cho những người mà tính toán tài sản như lát, abstractionsand invariants. Bằng cách này, những vấn đề lớn được cắt giảm để kích thước quản lý, và tính chất của hệ thống lớn nổi lên từ những người của reducedsubsystems obtainedby cắt lát, trừu tượng và thành phần. Bởi iterating thông qua một số các bước như vậy, nó sẽ trở thành có thể để từng bước tích lũy tài sản mà cuối cùng cho phép tính toán của một tài sản mới đáng kể-đó lần lượt cho phép tích lũy thêm tài sản. Bằng cách tương tác ở cấp độ của tài sản và abstractions, nhiều công cụ phân tích có thể được sử dụng để lấy được thuộc tính vượt ra ngoài khả năng của bất kỳ công cụ cá nhân.SAL (biểu tượng phân tích phòng thí nghiệm) địa chỉ những vấn đề này. Nó là một nền tảng để kết hợp các công cụ khác nhau cho trừu tượng, chương trình phân tích, định lý, chứng minh, và mô hình kiểm tra đối với tính toán tính (biểu tượng phân tích) của hệ thống đồng thời thể hiện như là quá trình chuyển đổi hệ thống. Trung tâm của SAL là một ngôn ngữ trung gian, phát triển trong hợp tác với Stanford, Berkeley và Verimag để chỉ định đồng thời hệ thống một cách sáng tác. Ngôn ngữ này sẽ phục vụ như là mục tiêu cho dịch giả trích xuất mô tả hệ thống chuyển đổi cho ngôn ngữ lập trình phổ biến như Esterel, Java, hoặc Verilog. Ngôn ngữ trung gian cũng phục vụ như một mô tả phổ biến mà từ đó công cụ phân tích khác nhau có thể được thúc đẩy bởi dịch ngôn ngữ trung gian để các định dạng đầu vào cho các công cụ và dịch đầu ra của các công cụ quay lại ngôn ngữ trung gian SAL.Bài báo này có cấu trúc như sau. Trong phần 2, chúng tôi mô tả các động lực và lý do đằng sau thiết kế ngôn ngữ SAL và cung cấp cho một tổng quan về các tính năng chính của nó. Phần chính, phần 3, mô tả SAL thành phần bao gồm slicing, bất biến thế hệ, trừu tượng, mô hình kiểm tra, mô phỏng, và định lý minh cùng với của hội nhập vào công cụ SAL. Phần 4 kết luận với một số nhận xét.

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

Để trở thành thực tế để gỡ lỗi, bảo đảm, và chứng nhận, phương pháp chính thức phải được thực hiện hiệu quả hơn. Cải tiến gia tăng để xác minh các kỹ thuật cá nhân sẽ không đủ. Đó là tiền đề cơ bản của chúng tôi là một bước tiến đáng kể trong hiệu quả và tự động xác minh của hệ thống đồng thời là có thể do kỹ thuật một tách hệ thống các mối quan tâm thông qua một sự kết hợp thực sự tích hợp của phân tích tĩnh, mô hình kiểm tra, và định lý chứng minh kỹ thuật. Một ý tưởng quan trọng là thay đổi nhận thức (và thực hiện) của cờ mô hình và provers lý từ các công cụ thực hiện xác minh cho những người mà tính toán tính như lát, abstractionsand bất biến. Bằng cách này, những vấn đề lớn được cắt giảm để kích thước có thể quản lý, và các đặc tính của hệ thống lớn nổi lên từ những reducedsubsystems obtainedby slicing, trừu tượng, và thành phần. Bằng cách duyệt qua một vài bước như vậy, nó trở thành có thể để từng bước tích lũy tài sản mà cuối cùng cho phép tính toán của một đáng kể mới tài sản đó cho phép tích lũy tài sản hơn nữa. Bằng cách tương tác ở cấp độ của tài sản và trừu tượng, nhiều công cụ phân tích có thể được sử dụng để lấy tài sản đó là vượt quá khả năng của bất kỳ công cụ riêng lẻ.
SAL (Symbolic Phân tích thí nghiệm) giải quyết những vấn đề này. Đó là một khuôn khổ cho việc kết hợp các công cụ khác nhau cho tính trừu tượng, phân tích chương trình, định lý minh, mô hình và kiểm tra đối với các tính chất (phân tích biểu tượng) của hệ thống đồng thời thể hiện như hệ thống chuyển tiếp. Trái tim của SAL là một ngôn ngữ trung gian, phát triển hợp tác với Stanford, Berkeley, và Verimag để xác định hệ thống đồng thời một cách sáng tác. Ngôn ngữ này sẽ phục vụ như là mục tiêu cho các dịch giả mà trích xuất các hệ thống mô tả quá trình chuyển đổi cho các ngôn ngữ lập trình phổ biến như Esterel, Java, hoặc Verilog. Các ngôn ngữ trung gian cũng phục vụ như là một mô tả chung mà từ đó các công cụ phân tích khác nhau có thể được điều khiển bằng cách dịch các ngôn ngữ trung gian để định dạng đầu vào cho các công cụ và dịch đầu ra của các công cụ này lại về ngôn ngữ trung gian SAL.
Bài viết này được cấu trúc như sau. Trong phần 2, chúng tôi mô tả các động lực và lý do đằng sau thiết kế của ngôn ngữ SAL và đưa ra một cái nhìn tổng quan về các tính năng chính của nó. Phần chính, mục 3, mô tả các thành phần SAL bao gồm cắt, hệ bất biến, trừu tượng, mô hình kiểm tra, mô phỏng, và định lý chứng minh cùng với hội nhập của họ vào các công cụ SAL. Mục 4 kết luận với một số nhận xét.