A guide to rely/guarantee thinking
Designing concurrent shared-variable programs is difficult. The Rely-Guarantee concept
provides a compositional approach to the challenge. This paper reviews some recent …
provides a compositional approach to the challenge. This paper reviews some recent …
Refinement-based specification and security analysis of separation kernels
Assurance of information-flow security by formal methods is mandated in security
certification of separation kernels. As an industrial standard for improving safety, ARINC 653 …
certification of separation kernels. As an industrial standard for improving safety, ARINC 653 …
Test-based security certification of composite services
The diffusion of service-based and cloud-based systems has created a scenario where
software is often made available as services, offered as commodities over corporate …
software is often made available as services, offered as commodities over corporate …
CSim2 Compositional Top-down Verification of Concurrent Systems using Rely-Guarantee
To make feasible and scalable the verification of large and complex concurrent systems, it is
necessary the use of compositional techniques even at the highest abstraction layers. When …
necessary the use of compositional techniques even at the highest abstraction layers. When …
A continuous certification methodology for devops
The cloud paradigm has revolutionized the way in which software systems are designed,
managed, and maintained. With the advent of the microservice architecture, this trend was …
managed, and maintained. With the advent of the microservice architecture, this trend was …
Deeply integrating C11 code support into Isabelle/PIDE
F Tuong, B Wolff - arXiv preprint arXiv:1912.10630, 2019 - arxiv.org
We present a framework for C code in C11 syntax deeply integrated into the Isabelle/PIDE
development environment. Our framework provides an abstract interface for verification back …
development environment. Our framework provides an abstract interface for verification back …
A parametric rely-guarantee reasoning framework for concurrent reactive systems
Reactive systems are composed of a well defined set of event handlers by which the system
responds to environment stimulus. In concurrent environments, event handlers can interact …
responds to environment stimulus. In concurrent environments, event handlers can interact …
Verifying Programs with Logic and Extended Proof Rules: Deep Embedding vs Shallow Embedding
Z Wang, Q Cao, Y Tao - arXiv preprint arXiv:2310.17616, 2023 - arxiv.org
Many foundational program verification tools have been developed to build machine-
checked program correctness proofs, a majority of which are based on Hoare logic. Their …
checked program correctness proofs, a majority of which are based on Hoare logic. Their …
[PDF][PDF] 基于交互式定理证明的并发程序验证工作综述
王中烨, 吴姝姝, 曹钦翔 - 软件学报, 2024 - jos.org.cn
并发程序与并发系统可以拥有非常高的执行效率和相对串行系统较快的响应速度,
在现实中有着非常广泛的应用. 但是并发程序与并发系统往往难以保证其实现的正确性 …
在现实中有着非常广泛的应用. 但是并发程序与并发系统往往难以保证其实现的正确性 …
Rely-guarantee Reasoning about Concurrent Memory Management: Correctness, Safety and Security
Formal verification of concurrent operating systems (OSs) is challenging, in particular the
verification of the dynamic memory management due to its complex data structures and …
verification of the dynamic memory management due to its complex data structures and …