To become practical for assurance,

To become practical for assurance, automated formal methods must be made more scalable, automatic, and cost-effective. Such an increase in scope, scale, automation, and utility can be derived from an emphasis on a systematic separation of concerns during verification. SAL (SymbolicAnalysis Laboratory)attempts to address these issues. It is a framework for combining different tools to calculate properties of concurrent systems. The heart of SAL is a language, developed in collaboration with Stanford, Berkeley, and Verimag, for specifying concurrent systems in a compositional way. Our instantiation of the SAL framework augments PVS with tools for abstraction, invariant generation, program analysis (such as slicing), theorem proving, and model checking to separate concerns as well as calculate properties (i.e., perform symbolic analysis) of concurrent systems. We describe the motivation, the language, the tools, their integration in SAL/PVS, and some preliminary experience of their use.

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

Để trở thành thực tế đảm bảo, phương pháp hình thức tự động phải được thực hiện nhiều khả năng mở rộng, tự động, và hiệu quả chi phí. Sự gia tăng trong phạm vi, quy mô, tự động hóa, và các tiện ích có thể được bắt nguồn từ một nhấn mạnh vào một tách mối quan tâm hệ thống trong quá trình xác minh. SAL (SymbolicAnalysis phòng thí nghiệm) cố gắng để giải quyết 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 để tính toán tính chất của hệ thống đồng thời. Trung tâm của SAL là một ngôn ngữ, 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. Chúng tôi instantiation khuôn khổ SAL augments PVS với các công cụ cho trừu tượng bất biến thế hệ, chương trình phân tích (chẳng hạn như cắt lát), chứng minh định lý, và mô hình kiểm tra để tách mối quan tâm cũng như tính toán tài sản (tức là, thực hiện tượng trưng phân tích) của hệ thống đồng thời. Chúng tôi mô tả các động lực, ngôn ngữ, các công cụ, của hội nhập trong SAL/PVS, và một số kinh nghiệm sơ bộ sử dụng của họ.

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

Để trở thành thực tế để đảm bảo, phương pháp hình thức tự động phải được thực hiện mở rộng hơn, tự động, và chi phí-hiệu quả. Tăng như vậy trong phạm vi, quy mô, tự động hóa, và tiện ích có thể được bắt nguồn từ một sự nhấn mạnh vào một tách hệ thống các mối quan tâm trong quá trình xác minh. SAL (SymbolicAnalysis Laboratory) cố gắng để 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 để tính toán tính chất của hệ thống đồng thời. Trái tim của SAL là một ngôn ngữ, phát triển hợp tác với Stanford, Berkeley, và Verimag, để xác định các hệ thống đồng thời một cách sáng tác. Instantiation của chúng tôi trong những khuôn khổ SAL làm tăng PVS với các công cụ cho trừu tượng, thế hệ bất biến, phân tích chương trình (như slicing), định lý minh, và kiểm tra mối quan tâm cũng như các thuộc tính tính toán tách mô hình (tức là, thực hiện phân tích mang tính biểu tượng) của hệ thống đồng thời. Chúng tôi mô tả các động lực, ngôn ngữ, các công cụ, hội nhập của họ trong SAL / PVS, và một số kinh nghiệm sơ bộ sử dụng của họ.