Filters








85,837 Hits in 3.7 sec

From program verification to program synthesis

Saurabh Srivastava, Sumit Gulwani, Jeffrey S. Foster
2010 SIGPLAN notices  
The insight behind our approach is to interpret program synthesis as generalized program verification, which allows us to bring verification tools and techniques to program synthesis.  ...  We formalize the requirements that program verification tools must meet to solve these constraint and use tools from prior work as our synthesizers.  ...  We would also like to thank Avik Chaudhuri, Elnatan Reisner, and the other anonymous reviewers, for their invaluable feedback.  ... 
doi:10.1145/1707801.1706337 fatcat:bedkyxss3nd3fiho4ztus7rkk4

From program verification to program synthesis

Saurabh Srivastava, Sumit Gulwani, Jeffrey S. Foster
2010 Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '10  
The insight behind our approach is to interpret program synthesis as generalized program verification, which allows us to bring verification tools and techniques to program synthesis.  ...  We formalize the requirements that program verification tools must meet to solve these constraint and use tools from prior work as our synthesizers.  ...  We would also like to thank Avik Chaudhuri, Elnatan Reisner, and the other anonymous reviewers, for their invaluable feedback.  ... 
doi:10.1145/1706299.1706337 dblp:conf/popl/SrivastavaGF10 fatcat:2xgo5gg6wjdlrkks74dkdddf5a

From relational verification to SIMD loop synthesis

Gilles Barthe, Juan Manuel Crespo, Cesar Kunz, Sumit Gulwani, Mark Marron
2013 Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '13  
The synthesis technique, which leverages existing work on relational verification methods, is a novel combination of deductive loop restructuring, synthesis condition generation and a new inductive synthesis  ...  We present a new program synthesis based technique for auto-vectorizing performance critical innermost loops.  ...  Acknowledgments We would like to thank the PPoPP reviewers and Rastislav Bodik for their constructive comments and thoughts on this work.  ... 
doi:10.1145/2442516.2442529 dblp:conf/ppopp/BartheCKGM13 fatcat:dke54m2jgje2nhfpf5sf5bt4j4

Synthesis in Uclid5 [article]

Federico Mora, Kevin Cheang, Elizabeth Polgreen, Sanjit A. Seshia
2020 arXiv   pre-print
To the best of our knowledge, the new version of Uclid5 is the only tool that supports program synthesis with bounded model checking, k-induction, sequential program verification, and hyperproperty verification  ...  We describe an integration of program synthesis into Uclid5, a formal modelling and verification tool.  ...  Acknowledgments This work was supported in part by NSF grants 1739816 and 1837132, a gift from Intel under the SCAP program, SRC Task 2867.001, and the iCyPhy center.  ... 
arXiv:2007.06760v2 fatcat:kacjofzizzf4hkxnb3ovwl63mq

Counterexample-Driven Genetic Programming: Stochastic Synthesis of Provably Correct Programs

Krzysztof Krawiec, Iwo Błądek, Jerry Swan, John H. Drake
2018 Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence  
Genetic programming is an effective technique for inductive synthesis of programs from tests, i.e. training examples of desired input-output behavior.  ...  We present Counterexample-Driven Genetic Programming (CDGP) that employs evolutionary search to synthesize provably correct programs from formal specifications.  ...  Acknowledgements KK and IB acknowledge support from grant 2014/15/B/ST6/05205 funded by the National Science Centre, Poland.  ... 
doi:10.24963/ijcai.2018/742 dblp:conf/ijcai/KrawiecBSD18 fatcat:uynbwetkdbadnm4wd2dsphemke

Special issue: synthesis, transformation and analysis of logic programs

Annalisa Bossi, Yves Deville
1999 The Journal of Logic Programming  
Program Synthesis, in a broad way, refers to the elaboration of a program in some systematic manner, starting from a (nonexecutable) specification.  ...  This Special Issue of JLP is devoted to three basic areas of logic program development: synthesis, transformation and analysis of logic programs.  ...  Program Synthesis, in a broad way, refers to the elaboration of a program in some systematic manner, starting from a (nonexecutable) specification.  ... 
doi:10.1016/s0743-1066(98)10031-6 fatcat:awn2suyxh5erbfqs52vh4qysk4

Machine Learning for Automated Synthesis of Complex Software

Susmit Jha
2012 Journal of Information Technology & Software Engineering  
However, formal verification cannot generate the correct program from the specification itself.  ...  rectifying generalizations to slowly guide the automated synthesis technique towards provably correct programs.  ... 
doi:10.4172/2165-7866.1000e113 fatcat:rk3mlaizmngtniljo2f2nsnltq

Sciduction: Combining Induction, Deduction, and Structure for Verification and Synthesis [article]

Sanjit A. Seshia
2012 arXiv   pre-print
Structure hypotheses are used to define the class of artifacts, such as invariants or program fragments, generated during verification or synthesis.  ...  Examples include the verification of quantitative properties of software involving constraints on timing and energy consumption, and the automatic synthesis of systems from specifications.  ...  In particular, Susmit Jha is a major contributor to this work, especially to  ... 
arXiv:1201.0979v1 fatcat:ij726hwu3faytg3knqrmp5trjq

Synthesis of loop-free programs

Sumit Gulwani, Susmit Jha, Ashish Tiwari, Ramarathnam Venkatesan
2012 SIGPLAN notices  
We consider the problem of synthesizing loop-free programs that implement a desired functionality using components from a given library.  ...  The library components can be used at most once, and hence the library is required to contain a reasonable overapproximation of the multiset of the components required.  ...  In that context, the number of iterations required by our technique points out the extra factor of computational resources required to go from verification to synthesis.  ... 
doi:10.1145/2345156.1993506 fatcat:tnzqu4rcsffixn2azukqk66nuy

Mechanical Verification of Automatic Synthesis of Fault-Tolerant Programs [chapter]

Sandeep S. Kulkarni, Borzoo Bonakdarpour, Ali Ebnenasir
2005 Lecture Notes in Computer Science  
Thus, mechanical verification of algorithms associated with synthesis of faulttolerant programs is desirable to ensure their correctness.  ...  In this paper, we present the mechanized verification of algorithms that automate the addition of fault-tolerance to a given fault-intolerant program using the PVS theorem prover.  ...  While the verifications performed in [1] [2] [3] 5] enable us to gain confidence in the programs being verified, it is difficult to extend these verifications to other programs.  ... 
doi:10.1007/11506676_3 fatcat:jdqjbob3xvd53dee6nezvlgci4

Connecting Program Synthesis and Reachability: Automatic Program Repair Using Test-Input Generation [chapter]

ThanhVu Nguyen, Westley Weimer, Deepak Kapur, Stephanie Forrest
2017 Lecture Notes in Computer Science  
We prove that certain formulations of program synthesis and reachability are equivalent.  ...  generation tool on the transformed program to find test values to reach the desired location.  ...  Reducing Reachability to Synthesis Here, we present the reduction from reachability to synthesis.  ... 
doi:10.1007/978-3-662-54577-5_17 fatcat:uwivzald5zd2fboj57jtneoltu

A Method to Deduce and Synthesize the Dafny Programs

Changjing WANG, Xilong DING, Jiangfei HE, Xi CHEN, Qing HUANG, Haimei LUO, Zhengkang ZUO
2021 Wuhan University Journal of Natural Sciences  
What's more, we demonstrate the potential of the deductive synthesis method by developing a new local bubble Sorting program.  ...  Then, the derivation process uses program specification transformation technology to perform equivalent transformation.  ...  Most of the program synthesis methods are obtained from semi-formal description (such as UML) or unformal description (such as natural language).  ... 
doi:10.1051/wujns/2021266481 fatcat:4d26gyluqrbgffj5erx6v6uvvq

Training Difficulties in Deductive Methods of Verification and Synthesis of Program

Magdalina Todorova, Daniela Orozova
2018 International Journal of Advanced Computer Science and Applications  
The difficulties which occurred during the defining of the specification of the program, which is subjected to verification or synthesis; choosing a loop invariant and loop termination function; finding  ...  and synthesis of Algol−like programs.  ...  for transforming predicates for verification and synthesis of Algol−like programs.  ... 
doi:10.14569/ijacsa.2018.090703 fatcat:wae55xhhwve4nlqr2okpa62oxm

Synthesis of loop-free programs

Sumit Gulwani, Susmit Jha, Ashish Tiwari, Ramarathnam Venkatesan
2011 Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation - PLDI '11  
We consider the problem of synthesizing loop-free programs that implement a desired functionality using components from a given library.  ...  The library components can be used at most once, and hence the library is required to contain a reasonable overapproximation of the multiset of the components required.  ...  In that context, the number of iterations required by our technique points out the extra factor of computational resources required to go from verification to synthesis.  ... 
doi:10.1145/1993498.1993506 dblp:conf/pldi/GulwaniJTV11 fatcat:fna5uynf45hpdoppidk6rvbajq

Synthesis of loop-free programs

Sumit Gulwani, Susmit Jha, Ashish Tiwari, Ramarathnam Venkatesan
2011 SIGPLAN notices  
We consider the problem of synthesizing loop-free programs that implement a desired functionality using components from a given library.  ...  The library components can be used at most once, and hence the library is required to contain a reasonable overapproximation of the multiset of the components required.  ...  In that context, the number of iterations required by our technique points out the extra factor of computational resources required to go from verification to synthesis.  ... 
doi:10.1145/1993316.1993506 fatcat:cbn6qsv6rvhphmwxxeyz4h2kpa
« Previous Showing results 1 — 15 out of 85,837 results