文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Program synthesis
侵权投诉

Program synthesis

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.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email