Combinatorial sketching for finite programs

@inproceedings{SolarLezama2006CombinatorialSF,
  title={Combinatorial sketching for finite programs},
  author={Armando Solar-Lezama and Liviu Tancau and Rastislav Bod{\'i}k and Sanjit A. Seshia and Vijay A. Saraswat},
  booktitle={ASPLOS XII},
  year={2006}
}
  • Armando Solar-Lezama, Liviu Tancau, +2 authors Vijay A. Saraswat
  • Published in ASPLOS XII 2006
  • Computer Science
  • Sketching is a software synthesis approach where the programmer develops a partial implementation - a sketch - and a separate specification of the desired functionality. The synthesizer then completes the sketch to behave like the specification. The correctness of the synthesized implementation is guaranteed by the compiler, which allows, among other benefits, rapid development of highly tuned implementations without the fear of introducing bugs.We develop SKETCH, a language for finite programs… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 443 CITATIONS

    Compositional Synthesis of Piece-Wise Functions by Learning Classifiers

    VIEW 18 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Neuro-Symbolic Program Corrector for Introductory Programming Assignments

    VIEW 14 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    DSSynth: An automated digital controller synthesis tool for physical plants

    VIEW 10 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    Safety-Aware Apprenticeship Learning

    VIEW 5 EXCERPTS
    CITES RESULTS & METHODS
    HIGHLY INFLUENCED

    Advancing declarative programming

    VIEW 9 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Computer Aided Verification

    VIEW 10 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Smten and the art of satisfiability-based search

    VIEW 12 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    Growing solver-aided languages with rosette

    VIEW 17 EXCERPTS
    CITES METHODS & BACKGROUND

    Automated error localization and correction for imperative programs

    VIEW 14 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    2006
    2020

    CITATION STATISTICS

    • 71 Highly Influenced Citations

    • Averaged 64 Citations per year from 2017 through 2019

    • 12% Increase in citations per year in 2019 over 2018

    References

    Publications referenced by this paper.
    SHOWING 1-5 OF 5 REFERENCES

    DAG-aware AIG rewriting: a fresh look at combinational logic synthesis

    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    An Extensible SAT-solver

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Behavioral consistency of C and Verilog programs using bounded model checking

    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    Programmable Reinforcement Learning Agents

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Scalable error detection using boolean satisfiability

    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL