制定法律 发表于 2025-3-28 15:35:35
To Goto Where No Statement Has Gone Before low-level code represented as blocks of code connected by . statements, ., a control flow graph (CFG). The derived expression is in a form that can be used as input to an automatic theorem prover. The method is useful for program verification systems that take as input both programs and specificati诱拐 发表于 2025-3-28 22:06:02
The Next 700 Separation Logicsr concurrency primitive to require a new separation logic. I will argue that we shouldn’t be inventing new separation logics, but should find the right logic to reason about interference, and have a powerful abstraction mechanism to enable the library’s implementation details to be correctly abstracImmunoglobulin 发表于 2025-3-29 02:06:00
http://reply.papertrans.cn/99/9818/981750/981750_43.pngJADED 发表于 2025-3-29 04:59:22
Abstraction and Refinement for Local Reasoningtion. In separation logic, we use a low-level abstraction that is close to how the machine sees the program state. In context logic, we work with high-level abstractions that are close to how the clients of modules see the program state.We apply program refinement to local reasoning, demonstrating tHUMID 发表于 2025-3-29 07:41:37
Pervasive Verification of an OS Microkernelnto a single top-level theorem of microkernel correctness. This theorem states the simulation of user processes with own, separate virtual memories — via the microkernel — by the underlying hardware with devices. All models, theorems, and proofs are formalized in the interactive proof system Isabelle/HOL.公式 发表于 2025-3-29 14:48:12
Dafny Meets the Verification Benchmarks ChallengeA Dafny program includes specifications, code, inductive invariants, and termination metrics. Each of the eight programs is fed to the Dafny verifier, which without further user interaction automatically performs the verification in a few seconds.Adherent 发表于 2025-3-29 17:15:17
Specifying Reusable Componentsthe classic Design by Contract approach with a notion of model, which underpins the precise definitions of such concepts as abstract object equivalence and specification completeness. Experiments applying model-based contracts to libraries of data structures suggest that the method enables accurate specification of practical software.一致性 发表于 2025-3-29 20:40:50
Reusable Verification of a Copying Collectoreuse; it is the first to map implementations into three different machine languages and, unlike some noteworthy published proofs, our verified implementations of memory allocation handle termination and the ‘out-of-memory’ case properly. The work presented here has been developed in the HOL4 theorem prover.披肩 发表于 2025-3-30 01:54:35
The Next 700 Separation Logicst logic to reason about interference, and have a powerful abstraction mechanism to enable the library’s implementation details to be correctly abstracted. Adding new concurrency libraries should simply be a matter of verification, not of new logics or metatheory.好开玩笑 发表于 2025-3-30 04:22:58
http://reply.papertrans.cn/99/9818/981750/981750_50.png