Leveraging rust types for program synthesis

J Fiala, S Itzhaky, P Müller, N Polikarpova… - Proceedings of the ACM …, 2023 - dl.acm.org
The Rust type system guarantees memory safety and data-race freedom. However, to satisfy
Rust's type rules, many familiar implementation patterns must be adapted substantially …

Specification-guided component-based synthesis from effectful libraries

A Mishra, S Jagannathan - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
Component-based synthesis seeks to build programs using the APIs provided by a set of
libraries. Oftentimes, these APIs have effects, which make it challenging to reason about the …

Genetic Algorithm for Program Synthesis

Y Nagashima - International Conference on Fundamentals of Software …, 2023 - Springer
A deductive program synthesis tool takes a specification as input and derives a program that
satisfies the specification. The drawback of this approach is that search spaces for such …

[PDF][PDF] Using Verification Techniques to Synthesise Rust Programs

F Bösiger - 2023 - ethz.ch
Rust is a modern programming language with a strong type system and ownership model
that guarantees memorysafety and thread-safety at compile time. However, this type system …

[PDF][PDF] Replication of a Deductive Synthesizer for Programs with Pointers

S Johanns, M Huisman - qcomp.org
Deductive synthesis aims to synthesize a program from a formal specification, without
requiring the programmer to write the implementation or any additional annotations …

[PDF][PDF] Evolutionary Computation for Program Synthesis in SuSLik

Y Nagashima - aitp-conference.org
A deductive program synthesis tool takes a specification as input and derives a program that
satisfies the specification. The drawback of this approach is that search spaces for such …