Composing leads-to properties

D Meier, B Sanders - Theoretical Computer Science, 2000 - Elsevier
Compositionality is of great practical importance when building systems from individual
components. Unfortunately, leads-to properties are not, in general, compositional, and …

A minimized assumption generation method for component-based software verification

P Ngoc Hung, T Aoki, T Katayama - … Lumpur, Malaysia, August 16-20, 2009 …, 2009 - Springer
An assume-guarantee verification method has been recognized as a promising approach to
verify component-based software with model checking. The method is not only fitted to …

Correctness of Data Flows in Asynchronous Distributed Systems: Model Checking and Synthesis

M Gieseking - 2022 - oops.uni-oldenburg.de
Due to the increasing integration of information technology into our daily life, the correctness
of such systems plays a major role in their development and is crucial, not least in safety …

A Survey of Interactive Theorem Proving Based Concurrent Program Verifications

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

Symbolic construction of GR (1) contracts for synchronous systems with full information

I Filippidis, RM Murray - arXiv preprint arXiv:1508.02705, 2015 - arxiv.org
This work proposes a symbolic algorithm for the construction of assume-guarantee
specifications that allow multiple agents to cooperate. Each agent is assigned goals …

Compositional and hierarchical techniques for the formal verification of real-time systems

S Tasiran - 1998 - search.proquest.com
The focus of this dissertation is the formal verification of real-time systems: systems with
discrete control structures operating over a continuous time domain. Validation of …

Decomposing verification of timed I/O automata

DK Kaynar, N Lynch - International Symposium on Formal Techniques in …, 2004 - Springer
This paper presents assume-guarantee style substitutivity results for the recently published
timed I/O automaton modeling framework. These results are useful for decomposing …

[PDF][PDF] Automatic Assume-Guarantee Reasoning for Safety andLiveness Using Passive Learning

O Sankur - 2024 - scholar.archive.org
We present circular assume-guarantee reasoning rules automated by an appropriate use of
passive learning algorithms for automata and LTL formulas. Both algorithms directly apply to …

Compositional verification of fault-tolerant real-time programs

B Bonakdarpour, SS Kulkarni - Proceedings of the seventh ACM …, 2009 - dl.acm.org
A hard-masking real-time program is one that satisfies safety (including timing constraints)
and liveness properties in the absence and presence of faults. It has been shown that any …

Design by contract deontic design language for multiagent systems

C Garion, L van der Torre - International Conference on Autonomous …, 2005 - Springer
Abstract Design by contract is a well known theory that views software construction as based
on contracts between clients (callers) and suppliers (routines), relying on mutual obligations …