Verifying network protocol implementations by symbolic refinement checking

R Alur, BY Wang - … Aided Verification: 13th International Conference, CAV …, 2001 - Springer
We consider the problem of establishing consistency of code implementing a network
protocol with respect to the documentation as a standard RFC. The problem is formulated as …

[PDF][PDF] 基于交互式定理证明的并发程序验证工作综述

王中烨, 吴姝姝, 曹钦翔 - 软件学报, 2024 - jos.org.cn
并发程序与并发系统可以拥有非常高的执行效率和相对串行系统较快的响应速度,
在现实中有着非常广泛的应用. 但是并发程序与并发系统往往难以保证其实现的正确性 …

Bridging the chasm between MDE and the world of compilation

JM Jézéquel, B Combemale, S Derrien, C Guy… - Software & Systems …, 2012 - Springer
Modeling and transforming have always been the cornerstones of software system
development, albeit often investigated by different research communities. Modeling …

Incremental invariant generation for compositional design

S Bensalem, A Legay, TH Nguyen… - 2010 4th IEEE …, 2010 - ieeexplore.ieee.org
We consider a compositional method for the verification of component-based systems
described in a subset of the BIP language encompassing multi-party interactions. The …

[PDF][PDF] A logical view of composition and refinement

M Abadi, G Plotkin - Proceedings of the 18th ACM SIGPLAN-SIGACT …, 1991 - dl.acm.org
We define two logics of safety specifications for reactive systems. The Iogics provide a
setting for the stud y of composition and refinement rules, and a framework for the use of the …

Assume-guarantee refinement between different time scales

TA Henzinger, S Qadeer, SK Rajamani - … , CAV'99 Trento, Italy, July 6–10 …, 1999 - Springer
Refinement checking is used to verify implementations against more abstract specifications.
Assume-guarantee reasoning is used to decompose refinement proofs in order to avoid …

Contract-Based Distributed Logical Controller Synthesis

A Anand, AK Schmuck, S Prakash Nayak - Proceedings of the 27th ACM …, 2024 - dl.acm.org
We consider the problem of computing distributed logical controllers for two interacting
system components via a novel sound and complete contract-based synthesis framework …

[PDF][PDF] A timed semantics for a hierarchical design notation

PJ Brooke - 1999 - Citeseer
Phillip James Brooke Page 1 ATimed SEMANTICS FOR A HIERARCHICAL DESIGN
NOTATION Phillip James Brooke A thesis submitted in partial fulfilment of the requirements for …

Development of parallel programs on shared data-structures--Revised version

K Stølen - arXiv preprint arXiv:2404.16624, 2024 - arxiv.org
A syntax-directed formal system for the development of totally correct programs with respect
to an unfair shared-state parallel while-language is proposed. The system can be …

Progress of concurrent objects

H Liang, X Feng - Foundations and Trends® in Programming …, 2020 - nowpublishers.com
Implementations of concurrent objects should guarantee linearizability and a progress
property such as wait-freedom, lock-freedom, starvation-freedom, or deadlock-freedom …