Since almost 30 years software production has to face two major problems: the cost of non-standard software, caused by long development times and the constant need for maintenance, and a lack of confidence in the reliability of software. Recent accidents l
ChapterIII.2.5ofAutomatedDeduction–ABasisforApplications,pp.105–134,Kluwer,1998.
CHRISTOPHKREITZ
PROGRAMSYNTHESIS
1.INTRODUCTION
Sincealmost30yearssoftwareproductionhastofacetwomajorproblems:thecostofnon-standardsoftware,causedbylongdevelopmenttimesandtheconstantneedformaintenance,andalackofcon denceinthereliabilityofsoftware.RecentaccidentslikethecrashofKAL’s747inAugust1997orthefailedlaunchoftheAriane5rocketin1996havepartiallybeenattributedtosoftwareproblemsandlimittheextenttowhichsoftwareisadoptedinsafety-criticalareas.Bothproblemshavebecomeevenworseovertheyearssincetheygrowwiththecomplexityofbehaviorthatcanbeproduced.Reliablesoftwaredevelopmenttechniquesthereforewouldimmediately ndapplica-tionindevelopingeconomicallyimportantsoftwaresystems.
Attemptstoelaboratesuchtechniqueshavebeenundertakensincetheup-comingofthesoftwarecrisis.Toalargeextentprogramminghasbeeniden-ti edasareasoningprocessonthebasisofknowledgeofvariouskinds,anactivityinwhichpeopletendtomakealotofmistakes.Thereforeitisde-sirabletoprovidemachinesupportforsoftwaredevelopmentandtodevelopsoftwareengineeringtoolswhicharebasedonknowledgeprocessingandlogicaldeductions.
1.1.TheGeneralIdeaofProgramSynthesis
Programsynthesisdealswiththeaspectsofthesoftwaredevelopmentprocesswhichcan,atleastinprinciple,beautomated.Itsgoalistomechanicallysyn-thesizecorrectandef cientcomputercodefromdeclarativespeci cations.Althoughitdoesnotaddresstheproblemofobtaininganaccuratestatementoftherequirementsinthe rstplace,itmakestheoverallprocessfasterandmorereliable,asveri cationandmaintenancecannowbedoneonthespeci- cationratherthanthecode.
Likeanycomputerizedprocess,programsynthesisreliesonaformalrep-resentationoftheobjectsithastodealwith.Researchhasbeenactiveintwoareas:thedevelopmentofexpressivecalculiwhichsupportformalreason-ingaboutspeci cationsandalgorithmsandtheimplementationofdeductionstrategieswhichderiveprogramsfromtheirspeci cations.
105
©1998KluwerAcademicPublishers.PrintedintheNetherlands.
An informal tutorial is presented for program synthesis, with an emphasis on deductive methods. According to this approach, to construct a program meeting ...
J. LOGIC PROGRAMMING 1993121--199 1 LOGIC PROGRAM SYNTHESIS This paper presents an overview and a survey of logic program synthesis. Logic program ...
A Summary Of The PSI Program Synthesis System Abstract: This paper describes the current status of the PSI program synthesis system. It alloius program ...
The representation of program synthesis in higher order logic Systems built for automated program construction aim at the formalization of the programming ...
Inductive Program Synthesis by Using a Reversible Meta-Interpreter Program synthesis by examples is more convenient than using conventional techniques, since ...
Retrofitting the AutoBayes program synthesis system with concrete object syntax Abstract. AUTOBAYES is a fully automatic, schema-based program synthesis system...
Program Synthesis and Transformation Techniques for Simulation, Optimization and Constraint Computational scientists and design engineers face recurring problems of...
Combining Model-driven and Schema-based Program Synthesis Ewen Denney, Jon Whittle QSS, NASA Ames Research Center, Mo?ett Field, CA 94035, USA {...
Deductive and inductive methods for program synthesis Deductive and inductive methods for program synthesisDeductive and inductive methods for program synthesis...
Automated Program Synthesis for Java Programming Language Abstract. In this paper we introduce a methodology of program synthesis for Java programming language...
热门文档