Current static verification techniques do not provide good support for incrementality, making it difficult for developers to focus on specifying and verifying the properties and components …
Program properties that are automatically inferred by static analysis tools are generally not considered to be completely trustworthy, unless the tool implementation or the results are …
N Kobayashi - Proceedings of the 11th ACM SIGPLAN conference on …, 2009 - dl.acm.org
We propose a novel type-based model checking algorithm for higher-order recursion schemes. As shown by Kobayashi, verification problems of higher-order functional programs …
S Qin, C Luo, WN Chin, G He - International Symposium on Formal …, 2011 - Springer
Automatically verifying heap-manipulating programs is a challenging task, especially when dealing with complex data structures with strong invariants, such as sorted lists and AVL/red …
S Qin, G He, C Luo, WN Chin, H Yang - Science of Computer Programming, 2014 - Elsevier
Automatically verifying heap-manipulating programs is a challenging task, especially when dealing with complex data structures with strong invariants, such as sorted lists and AVL/red …
N Grimm, K Maillard, C Fournet, C Hriţcu… - Proceedings of the 7th …, 2018 - dl.acm.org
Relational properties describe multiple runs of one or more programs. They characterize many useful notions of security, program refinement, and equivalence for programs with …
In this thesis, we explore techniques for the development and verification of programs in a high-level, expressive, and safe programming language. Our programs can express …
We present a new approach for constructing and verifying higher-order, imperative programs using the Coq proof assistant. We build on the past work on the Ynot system …
R Atkey - Logical Methods in Computer Science, 2011 - lmcs.episciences.org
Type-based amortised resource analysis following Hofmann and Jost---where resources are associated with individual elements of data structures and doled out to the programmer …