KIDS: a semiautomatic program development system

The Kestrel Interactive Development System (KIDS), which provides automated support for the development of correct and efficient programs from formal specifications, is described. The system has components for performing algorithm design, deductive inference, program simplification, partial evaluati...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on software engineering Ročník 16; číslo 9; s. 1024 - 1043
Hlavný autor:	Smith, D.R.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York, NY IEEE 01.09.1990 Institute of Electrical and Electronics Engineers IEEE Computer Society
Predmet:	Algorithm design and analysis Algorithms Applied sciences Automatic programming Automation Computer programming Computer science; control theory; systems Data structures Design optimization Environmental economics Exact sciences and technology Finite difference methods Formal specifications Inference algorithms Interactive Knowledge Language Optimization Optimization techniques Performance evaluation Software Software engineering Specifications Syntax Systems development Theory Software tool Automatic programming Software development Formalization Program design Program specification Software engineering
ISSN:	0098-5589, 1939-3520
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	The Kestrel Interactive Development System (KIDS), which provides automated support for the development of correct and efficient programs from formal specifications, is described. The system has components for performing algorithm design, deductive inference, program simplification, partial evaluation, finite differencing optimizations, data type refinement, compilation, and other development operations. Although their application is interactive, all of the KIDS operations are automatic except the algorithm design tactics, which require some interaction at present. Dozens of programs have been derived using the system, and it is believed that KIDS could be developed to the point where it becomes economical to use for routine programming. To illustrate the use of KIDS, the author traces the derivation of an algorithm for enumerating solutions to the k-queens problem. The initial algorithm that KIDS designed takes about 60 minutes on a SUN-4/110 to find all 92 solutions to the 8-queens problem instance. The final optimized version finds the same solutions in under one second.< >
AbstractList	The Kestrel Interactive Development System (KIDS) provides automated support for the development of correct and efficient programs from formal specifications. The system has components for performing algorithm design, deductive inference, program simplification, partial evaluation, finite differencing optimizations, data type refinement, compilation, and other development operations. We trace the derivation of an algorithm for enumerating solutions to the k-queens problem. The initial algorithm that KIDS designs takes about 60 minutes on a SUN-4/110 to find all 92 solutions to the 8-queens problem instance. The final optimized version finds the same solutions in under one second. The Kestrel Interactive Development System (KIDS), which provides automated support for the development of correct and efficient programs from formal specifications, is described. The system has components for performing algorithm design, deductive inference, program simplification, partial evaluation, finite differencing optimizations, data type refinement, compilation, and other development operations. Although their application is interactive, all of the KIDS operations are automatic except the algorithm design tactics, which require some interaction at present. Dozens of programs have been derived using the system, and it is believed that KIDS could be developed to the point where it becomes economical to use for routine programming. To illustrate the use of KIDS, the author traces the derivation of an algorithm for enumerating solutions to the k-queens problem. The initial algorithm that KIDS designed takes about 60 minutes on a SUN-4/110 to find all 92 solutions to the 8-queens problem instance. The final optimized version finds the same solutions in under one second.< > The Kestrel Interactive Development System (KIDS) provides automated support for the development of correct and efficient programs from formal specifications. The system has components for performing algorithm design, deductive inference, program simplification, partial evaluation, finite differencing optimizations, data type refinement, compilation, and other development operations. To illustrate the use of KIDS, the derivation of an algorithm for enumerating solutions to the k-queens problem is traced. The initial algorithm that KIDS designs takes about 60 minutes on a SUN-4/110 machine to find all 92 solutions to the 8-queens problem instance. The final optimized version finds the same solutions in less than one second. The effectiveness of KIDS is limited by several problems, including its reliance on general-purpose deductive inference. KIDS is weakest in the areas of coverage and support for evolution.
Author	Smith, D.R.
Author_xml	– sequence: 1 givenname: D.R. surname: Smith fullname: Smith, D.R. organization: Kestrel Inst., Palo Alto, CA, USA
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=19432117$$DView record in Pascal Francis
BookMark	eNpl0D1PwzAQBmALFYm2ILGyRUgglhR_xHHMhspXRSUGYLYc54JcJXGxE6T-e1JSdSjTDffc6e6doFHjGkDonOAZIVjeMjrjmciyIzQmksmYcYpHaIyxzGLOM3mCJiGsMMZcCD5G-HXx8H4X6ShAbXXXulq31kRr7768rqMCfqBy6xqaNgqb0EJ9io5LXQU429Up-nx6_Ji_xMu358X8fhkbxkgbF2lS6lxzUgIlhUiBcZGWRnNOJdGYFGnKqclpknGTG2EESXCaG6AsEaC5ZFN0PeztT_nuILSqtsFAVekGXBcU5akUSYp7eHkAV67zTX-bIrL_mAq2RVc7pIPRVel1Y2xQa29r7Tc9TBglRPRuNjjjXQgeSmVs2yfimtZrWymC1TZlxaj6S7kfuDkY2O_8Ty8GagFgz4beL-zHg9c
CODEN	IESEDJ
CitedBy_id	crossref_primary_10_1109_TSE_2004_53 crossref_primary_10_1017_S0960129500000360 crossref_primary_10_1109_32_667878 crossref_primary_10_1145_173284_155345 crossref_primary_10_1016_0167_6423_94_00031_9 crossref_primary_10_1109_64_294137 crossref_primary_10_1145_3022671_2983993 crossref_primary_10_1016_j_jss_2013_11_1121 crossref_primary_10_1016_S0020_0190_97_00161_0 crossref_primary_10_1016_S0167_6423_01_00003_X crossref_primary_10_1007_BF02946503 crossref_primary_10_1007_s10270_008_0104_1 crossref_primary_10_1109_45_624331 crossref_primary_10_1109_2_963446 crossref_primary_10_1109_32_588522 crossref_primary_10_1007_s10009_013_0287_9 crossref_primary_10_1017_S089006040000189X crossref_primary_10_1007_s10515_006_5467_3 crossref_primary_10_1023_A_1008662625094 crossref_primary_10_1023_A_1008603612253 crossref_primary_10_1145_1072997_1073000 crossref_primary_10_1109_52_210596 crossref_primary_10_1145_1379022_1375599 crossref_primary_10_1023_A_1022975408458 crossref_primary_10_1023_A_1008651528183 crossref_primary_10_1016_0743_1066_94_90029_9 crossref_primary_10_1023_A_1008656708551 crossref_primary_10_1016_0020_0190_92_90156_P crossref_primary_10_1145_1993316_1993557 crossref_primary_10_1017_S1471068409990251 crossref_primary_10_1145_99278_99288 crossref_primary_10_1002_spe_524 crossref_primary_10_1016_S1319_1578_96_80006_1 crossref_primary_10_1049_ip_sen_20041006 crossref_primary_10_1145_1837852_1621617 crossref_primary_10_1145_291889_291895 crossref_primary_10_1016_0167_6423_96_00003_2 crossref_primary_10_1049_ip_sen_20030559 crossref_primary_10_1145_142882_143760 crossref_primary_10_1007_BF00871706 crossref_primary_10_1145_1053468_1053471 crossref_primary_10_1007_BF00871705 crossref_primary_10_1016_S0167_6423_96_00023_8 crossref_primary_10_1016_S0747_7171_06_80006_4 crossref_primary_10_1109_32_489074 crossref_primary_10_1109_43_275356 crossref_primary_10_1002_smr_4360060404 crossref_primary_10_1145_1103845_1094848 crossref_primary_10_1145_2189751_2047874 crossref_primary_10_1016_0304_3975_93_90239_P crossref_primary_10_1007_BF00871691 crossref_primary_10_1145_159420_155838 crossref_primary_10_1016_0164_1212_94_00105_V crossref_primary_10_1016_S0957_4174_96_00043_7 crossref_primary_10_1080_095281396147348 crossref_primary_10_1007_BF01976202 crossref_primary_10_1016_j_entcs_2003_12_027 crossref_primary_10_1145_1837852_1621626 crossref_primary_10_1007_s10009_012_0223_4 crossref_primary_10_1145_1592434_1592437 crossref_primary_10_1016_j_jlamp_2020_100635 crossref_primary_10_1016_0164_1212_93_90028_V crossref_primary_10_1002_spe_1026 crossref_primary_10_1016_S0304_3975_00_00402_3 crossref_primary_10_1016_0004_3702_94_00076_D crossref_primary_10_1109_32_852740 crossref_primary_10_1109_32_142872 crossref_primary_10_1016_S0167_6423_96_00015_9 crossref_primary_10_1145_258368_258410 crossref_primary_10_1002__SICI_1097_024X_200003_30_3_233__AID_SPE297_3_0_CO_2_K crossref_primary_10_1109_32_142874 crossref_primary_10_1177_1063293X9400200405 crossref_primary_10_1016_j_jsc_2014_09_030 crossref_primary_10_1145_2398857_2384646 crossref_primary_10_1145_328691_328700 crossref_primary_10_1016_0950_5849_95_01043_2 crossref_primary_10_1109_32_846301 crossref_primary_10_1109_32_605759 crossref_primary_10_1109_32_729684 crossref_primary_10_1023_A_1018924407841 crossref_primary_10_1016_S1571_0661_04_00270_1 crossref_primary_10_1109_MIS_2006_117 crossref_primary_10_1016_S0096_0551_01_00010_8 crossref_primary_10_1007_BF02943151 crossref_primary_10_1016_j_jsc_2004_12_011 crossref_primary_10_1006_jsco_1999_0348 crossref_primary_10_1016_j_infsof_2008_05_017 crossref_primary_10_1145_349194_349199 crossref_primary_10_1006_jsco_1999_0346
Cites_doi	10.1007/3-540-51305-1_23 10.1145/64135.65005 10.1145/357153.357154 10.1016/0167-6423(87)90034-7 10.1109/TSE.1984.5010280 10.1016/0020-0190(80)90138-6 10.1007/3540512845_46 10.1145/567532.567536 10.1145/357133.357135 10.1145/64135.65006 10.1145/321992.321996 10.1145/182.358443 10.1016/S0747-7171(87)80066-4 10.1007/978-1-4613-8877-7 10.1109/TSE.1985.231878 10.1016/0004-3702(85)90083-9 10.1145/362575.362577 10.1109/TSE.1981.230814 10.1109/ICSE.1988.93724 10.1145/357172.357177 10.1016/0167-6423(86)90021-3 10.1007/3-540-09724-4 10.1109/MC.1983.1654237 10.1007/BFb0000059 10.1145/356914.356917
ContentType	Journal Article
Copyright	1991 INIST-CNRS Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Sep 1990
Copyright_xml	– notice: 1991 INIST-CNRS – notice: Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Sep 1990
DBID	AAYXX CITATION IQODW 3V. 7WY 7WZ 7X7 7XB 87Z 88E 88F 88I 88K 8AL 8FE 8FG 8FI 8FJ 8FK 8FL 8G5 ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FRNLG FYUFA F~G GHDGH GNUQQ GUQSH HCIFZ JQ2 K60 K6~ K7- K9. L.- L6V M0C M0N M0S M1P M1Q M2O M2P M2T M7S MBDVC P5Z P62 PHGZM PHGZT PJZUB PKEHL PPXIY PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U 7SC 8FD L7M L~C L~D
DOI	10.1109/32.58788
DatabaseName	CrossRef Pascal-Francis ProQuest Central (Corporate) ABI/INFORM Complete ABI/INFORM Global (PDF only) Health & Medical Collection ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Medical Database (Alumni Edition) Military Database (Alumni Edition) Science Database (Alumni Edition) Telecommunications (Alumni Edition) Computing Database (Alumni Edition) ProQuest SciTech Collection ProQuest Technology Collection Hospital Premium Collection Hospital Premium Collection (Alumni Edition) ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni Edition) Research Library (Alumni Edition) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Central Business Premium Collection Technology Collection ProQuest One Community College ProQuest Central Business Premium Collection (Alumni) Health Research Premium Collection ABI/INFORM Global (Corporate) Health Research Premium Collection (Alumni) ProQuest Central Student Research Library Prep SciTech Premium ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database ProQuest Health & Medical Complete (Alumni) ABI/INFORM Professional Advanced ProQuest Engineering Collection ABI/INFORM Global Computing Database Health & Medical Collection (Alumni Edition) PML(ProQuest Medical Library) Military Database Research Library Science Database Telecommunications Database Engineering Database Research Library (Corporate) Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest Health & Medical Research Collection ProQuest One Academic Middle East (New) ProQuest One Health & Nursing ProQuest One Business (UW System Shared) ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection (ProQuest) ProQuest Central Basic Computer and Information Systems Abstracts Technology Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef ProQuest Business Collection (Alumni Edition) Research Library Prep Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection SciTech Premium Collection ProQuest Military Collection ProQuest Central China ABI/INFORM Complete ProQuest Telecommunications ProQuest One Applied & Life Sciences Health Research Premium Collection Health & Medical Research Collection ProQuest Central (New) ProQuest Medical Library (Alumni) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Hospital Collection ProQuest Technology Collection Health Research Premium Collection (Alumni) ProQuest Telecommunications (Alumni Edition) ProQuest Business Collection ProQuest Hospital Collection (Alumni) ProQuest Health & Medical Complete ProQuest One Academic UKI Edition ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection ProQuest One Academic Middle East (New) ProQuest Health & Medical Complete (Alumni) ProQuest Central (Alumni Edition) ProQuest One Community College ProQuest One Health & Nursing Research Library (Alumni Edition) ProQuest Central ABI/INFORM Professional Advanced ProQuest Health & Medical Research Collection ProQuest Engineering Collection Health and Medicine Complete (Alumni Edition) ProQuest Central Korea ProQuest Research Library ABI/INFORM Complete (Alumni Edition) ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest Computing (Alumni Edition) ProQuest Military Collection (Alumni Edition) ProQuest SciTech Collection Advanced Technologies & Aerospace Database ProQuest Medical Library Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Computer and Information Systems Abstracts ProQuest Business Collection (Alumni Edition)
Database_xml	– sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Computer Science Applied Sciences
EISSN	1939-3520
EndPage	1043
ExternalDocumentID	7091006 19432117 10_1109_32_58788 58788
GroupedDBID	--Z -DZ -~X .4S .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 7WY 7X7 85S 88E 88I 8FE 8FG 8FI 8FJ 8FL 8G5 8R4 8R5 97E 9M8 AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABJCF ABPPZ ABQJQ ABUWG ABVLG ACGFO ACGOD ACIWK ACNCT ADBBV AENEX AETIX AFKRA AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ARAPS ARCSS ASUFR ATWAV AZQEC BEFXN BENPR BEZIV BFFAM BGLVJ BGNUA BKEBE BKOMP BPEOZ BPHCQ BVXVI CCPQU CS3 DU5 DWQXO E.L EBS EDO EJD FRNLG FYUFA GNUQQ GROUPED_ABI_INFORM_RESEARCH GUQSH HCIFZ HMCUK HZ~ H~9 I-F IBMZZ ICLAB IEDLZ IFIPE IFJZH IPLJI ITG ITH JAVBF K60 K6V K6~ K7- L6V LAI M0C M1P M1Q M2O M2P M43 M7S MS~ O9- OCL OHT P2P P62 PHGZM PHGZT PJZUB PPXIY PQBIZ PQBZA PQGLB PQQKQ PROAC PSQYO PTHSS PUEGO Q2X RIA RIE RNI RNS RXW RZB S10 TAE TN5 TWZ UHB UKHRP UPT UQL VH1 WH7 XOL YYP YZZ ZCG AAYXX AFFHD CITATION ALIPV IQODW RIG 3V. 7XB 88K 8AL 8FK JQ2 K9. L.- M0N M2T MBDVC PKEHL PQEST PQUKI PRINS Q9U 7SC 8FD L7M L~C L~D
ID	FETCH-LOGICAL-c331t-d64faba51fe21d76e3576fca55291a01d6652cb2485cbc7c71406bce2347ea593
IEDL.DBID	RIE
ISICitedReferencesCount	150
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1109_32_58788&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0098-5589
IngestDate	Thu Oct 02 07:16:34 EDT 2025 Mon Oct 06 17:01:02 EDT 2025 Mon Jul 21 09:16:39 EDT 2025 Sat Nov 29 02:38:30 EST 2025 Tue Nov 18 21:18:52 EST 2025 Wed Aug 27 02:47:44 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	9
Keywords	Software tool Automatic programming Software development Formalization Program design Program specification Software engineering
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c331t-d64faba51fe21d76e3576fca55291a01d6652cb2485cbc7c71406bce2347ea593
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23
PQID	195582730
PQPubID	21418
PageCount	20
ParticipantIDs	crossref_citationtrail_10_1109_32_58788 proquest_miscellaneous_25697460 pascalfrancis_primary_19432117 ieee_primary_58788 crossref_primary_10_1109_32_58788 proquest_journals_195582730
PublicationCentury	1900
PublicationDate	1990-09-01
PublicationDateYYYYMMDD	1990-09-01
PublicationDate_xml	– month: 09 year: 1990 text: 1990-09-01 day: 01
PublicationDecade	1990
PublicationPlace	New York, NY
PublicationPlace_xml	– name: New York, NY – name: New York
PublicationTitle	IEEE transactions on software engineering
PublicationTitleAbbrev	TSE
PublicationYear	1990
Publisher	IEEE Institute of Electrical and Electronics Engineers IEEE Computer Society
Publisher_xml	– name: IEEE – name: Institute of Electrical and Electronics Engineers – name: IEEE Computer Society
References	ref14 abraido-fandi o (ref1) 1987 ref10 goldberg (ref17a) 1989 ref8a fickas (ref15) 1985; se 11 (ref22b) 1987 dahl (ref12) 1972 smith (ref37) 1989; 375 ref19 lowry (ref21) 1989 (ref8b) 1988; 24 blaine (ref7) 1988 (ref6) 1988 ref42 ref41 partsch (ref29) 1983 ref36a (ref33b) 1985 lubars (ref23) 1987 ref9 gordon (ref18) 1979; 78 ref4 ref3 smith (ref38a) 1988 ref40 lowry (ref22a) 1987 (ref35b) 0 ref34 ref31 ref30 steier (ref39) 1989 barstow (ref5) 1979 ref32 ref33a ref2 (ref17b) 1989 mccartney (ref24) 1987 mostow (ref25) 1983 ref26 ref20 ref28 ref27 (ref35a) 1987 goguen (ref16) 1988 (ref36b) 1986 (ref38b) 1987 constable (ref11) 1986 darlington (ref13) 1989; 365
References_xml	– volume: 375 start-page: 379 year: 1989 ident: ref37 article-title: Algorithm theories and design tactics publication-title: Proc Int Conf Mathematics of Program Construction doi: 10.1007/3-540-51305-1_23 – year: 1985 ident: ref33b publication-title: Tech Rep – ident: ref8a doi: 10.1145/64135.65005 – year: 1989 ident: ref17a publication-title: Reusing software developments – ident: ref14 doi: 10.1145/357153.357154 – ident: ref33a doi: 10.1016/0167-6423(87)90034-7 – ident: ref26 doi: 10.1109/TSE.1984.5010280 – ident: ref9 doi: 10.1016/0020-0190(80)90138-6 – volume: 365 start-page: 286 year: 1989 ident: ref13 publication-title: PARLE Parallel Architectures and Languages Europe Vol 1 Parallel Architectures doi: 10.1007/3540512845_46 – ident: ref31 doi: 10.1145/567532.567536 – ident: ref32 doi: 10.1145/357133.357135 – ident: ref20 doi: 10.1145/64135.65006 – ident: ref10 doi: 10.1145/321992.321996 – year: 1989 ident: ref21 publication-title: Algorithm synthesis through problem reformulation – year: 1988 ident: ref16 publication-title: Introducing OBJ – start-page: 305 year: 1983 ident: ref29 publication-title: Program Transformation and Programming Environments – year: 1989 ident: ref17b publication-title: KBSA Workshop – start-page: 367 year: 1983 ident: ref25 publication-title: Machine Learning An Artificial Intelligence Approach – ident: ref41 doi: 10.1145/182.358443 – ident: ref27 doi: 10.1016/S0747-7171(87)80066-4 – start-page: 253 year: 1987 ident: ref23 article-title: Knowledge-based software design using design schemas publication-title: Proc Ninth Int Conf Software Engineering – ident: ref40 doi: 10.1007/978-1-4613-8877-7 – volume: se 11 start-page: 1268 year: 1985 ident: ref15 article-title: automating the transformational development of software publication-title: IEEE Transactions on Software Engineering doi: 10.1109/TSE.1985.231878 – start-page: 79 year: 1988 ident: ref38a publication-title: Software Engineering Environments – ident: ref36a doi: 10.1016/0004-3702(85)90083-9 – year: 1987 ident: ref22b publication-title: Tech Rep – year: 1986 ident: ref11 publication-title: Implementing Mathematics with the Nuprl Proof Development System – ident: ref42 doi: 10.1145/362575.362577 – ident: ref3 doi: 10.1109/TSE.1981.230814 – year: 0 ident: ref35b – start-page: 149 year: 1987 ident: ref24 article-title: Synthesizing algorithms with performance constraints publication-title: Proc 1987 Nat Conf Artificial Intelligence – year: 1979 ident: ref5 publication-title: Knowledge-Based Program Construction – volume: 24 year: 1988 ident: ref8b publication-title: ACM SIGPLAN Notices – ident: ref4 doi: 10.1109/ICSE.1988.93724 – year: 1986 ident: ref36b publication-title: Readings in Artificial Intelligence and Software Engineering – ident: ref28 doi: 10.1145/357172.357177 – year: 1987 ident: ref22a article-title: Algorithm synthesis through problem reformulation publication-title: Proc 1987 Nat Conf Artificial Intelligence – year: 1987 ident: ref38b publication-title: Tech Rep – year: 1988 ident: ref7 publication-title: Progress on the KBSA performance estimation assistant – year: 1987 ident: ref1 article-title: An overview of REFINE? 2.0 publication-title: Proceedings of the Second International Symposium on Knowledge Engineering – year: 1987 ident: ref35a publication-title: Structure and Design of Global Search Algorithms – ident: ref19 doi: 10.1016/0167-6423(86)90021-3 – volume: 78 year: 1979 ident: ref18 publication-title: Edinburgh LCF A Mechanised Logic of Computation doi: 10.1007/3-540-09724-4 – ident: ref2 doi: 10.1109/MC.1983.1654237 – ident: ref34 doi: 10.1007/BFb0000059 – year: 1988 ident: ref6 publication-title: Partial Evaluation and Mixed Computation – year: 1989 ident: ref39 publication-title: Automatic algorithm design within a general architecture for intelligence – ident: ref30 doi: 10.1145/356914.356917 – year: 1972 ident: ref12 publication-title: Structured Programming
SSID	ssj0005775
Score	1.7622058
Snippet	The Kestrel Interactive Development System (KIDS), which provides automated support for the development of correct and efficient programs from formal... The Kestrel Interactive Development System (KIDS) provides automated support for the development of correct and efficient programs from formal specifications....
SourceID	proquest pascalfrancis crossref ieee
SourceType	Aggregation Database Index Database Enrichment Source Publisher
StartPage	1024
SubjectTerms	Algorithm design and analysis Algorithms Applied sciences Automatic programming Automation Computer programming Computer science; control theory; systems Data structures Design optimization Environmental economics Exact sciences and technology Finite difference methods Formal specifications Inference algorithms Interactive Knowledge Language Optimization Optimization techniques Performance evaluation Software Software engineering Specifications Syntax Systems development Theory
SummonAdditionalLinks	– databaseName: Military Database dbid: M1Q link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1NS8MwGH7R6cGL8xPn_KggeKo2SdM0XmSoQ1GHooK3kqYJDHRTu_n7TdJ0UxQvXpsESt68X83T5wHYl0JwghAJaZ6rMMZShzyPo1BQlKcx1SbJuh-Fr1mvlz498VuPzSk9rLKOiS5QF0Npv5EfIU5panJtdPL6FlrRKHu56hU0ZmHO1MncUuffoLspwoMxWlNmmsXcc8-iiB8RfEhT5uRWptnIyatYcKQozf7oStjiR4x2iafb_OcrL8GirziDTnVElmFGDVagWas5BN65VyG6ujy7Pw46wb166YvxaOjIXIPbCsAVfEEXBRXN-Ro8ds8fTi9Cr6cQSkLQKCySWIvcWEErjAqWKGKaDS0FpZgjEaEiSSiWuSU5k7lk0nL5JblUmMRMCcrJOjQGw4HagEDQAkepZlqb9IYFEzFPdcI14kIJrtIWHNT7mklPNm41L54z13REPCM4cxZowd5k5mtFsPHLnGVrmsm4f7jzzVDT1Twmpq1lLWjXZsm8Y5bZxCYt2J2MGo-y1yRioIbjMjNFoGmykmjzz_VtWEAmk1dwsy1ojN7Hahvm5ceoX77vuIP4CXJT5Jk priority: 102 providerName: ProQuest
Title	KIDS: a semiautomatic program development system
URI	https://ieeexplore.ieee.org/document/58788 https://www.proquest.com/docview/195582730 https://www.proquest.com/docview/25697460
Volume	16
WOSCitedRecordID	wos10_1109_32_58788&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE/IET Electronic Library (IEL) (UW System Shared) customDbUrl: eissn: 1939-3520 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0005775 issn: 0098-5589 databaseCode: RIE dateStart: 19750101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE – providerCode: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1939-3520 dateEnd: 20120331 omitProxy: false ssIdentifier: ssj0005775 issn: 0098-5589 databaseCode: 7WY dateStart: 19870101 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global customDbUrl: eissn: 1939-3520 dateEnd: 20120331 omitProxy: false ssIdentifier: ssj0005775 issn: 0098-5589 databaseCode: M0C dateStart: 19870101 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1939-3520 dateEnd: 20120331 omitProxy: false ssIdentifier: ssj0005775 issn: 0098-5589 databaseCode: P5Z dateStart: 19870101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1939-3520 dateEnd: 20120331 omitProxy: false ssIdentifier: ssj0005775 issn: 0098-5589 databaseCode: K7- dateStart: 19870101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1939-3520 dateEnd: 20120331 omitProxy: false ssIdentifier: ssj0005775 issn: 0098-5589 databaseCode: M7S dateStart: 19870101 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: Health & Medical Collection customDbUrl: eissn: 1939-3520 dateEnd: 20120331 omitProxy: false ssIdentifier: ssj0005775 issn: 0098-5589 databaseCode: 7X7 dateStart: 19870101 isFulltext: true titleUrlDefault: https://search.proquest.com/healthcomplete providerName: ProQuest – providerCode: PRVPQU databaseName: Military Database customDbUrl: eissn: 1939-3520 dateEnd: 20120331 omitProxy: false ssIdentifier: ssj0005775 issn: 0098-5589 databaseCode: M1Q dateStart: 19870101 isFulltext: true titleUrlDefault: https://search.proquest.com/military providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1939-3520 dateEnd: 20120331 omitProxy: false ssIdentifier: ssj0005775 issn: 0098-5589 databaseCode: BENPR dateStart: 19870101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Research Library customDbUrl: eissn: 1939-3520 dateEnd: 20120331 omitProxy: false ssIdentifier: ssj0005775 issn: 0098-5589 databaseCode: M2O dateStart: 19870101 isFulltext: true titleUrlDefault: https://search.proquest.com/pqrl providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 1939-3520 dateEnd: 20120331 omitProxy: false ssIdentifier: ssj0005775 issn: 0098-5589 databaseCode: M2P dateStart: 19870101 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dT9swED8Ntoe9AN2HKIwukybtKeCPOI55GwW0ia3rBtM6XiLHsaVK0CLS8vdzdtxWCF54-SmJbTm6s3O--Pw7gM9Ga8Up5amoKptmzLhUVRlJtaBVkQmHRjYcFP4hB4NiNFLDSJMTzsJYa0Pwmd33l2Evv56auf9VdiAKdNjWYE3KvD2ptQrmkFIs2DGFKFSkmaVEHXC2H9o9MDwhk4qPg9QNisK1OSwefY6DjTndfM7bbcFGXEkmX1vVd-CFnbyBzUWWhiRO2rdAzr4fnx8mOmns9VjPZ9NA0prEwKykXkUNJS2t8zv4e3py0f-WxjwJqeGcztI6z5yuULrOMlrL3HJ0IpzRQjBFNaF1ngtmKk9eZiojjefoyytjGc-k1ULx97A-mU7sNiRa1IwUTjqHZotpqTNVuFw5qrTVyhZd-LIQYmkiibjPZXFVBmeCqJKzMgiiC5-WNW9a4own6nS8GJfl8WHvgVZWrVXG0V2VXdhdqKmME67BQlQ7LsVIFz4uS3Gm-O0PPbHTeVPi4g6dp5zsPNXrLrymaJjb6LEPsD67nds9eGXuZuPmtodD7t9_jyPZg5dHJ4PhH7w7kyniT9L3SH97ZL8CDgNeeJTniENx2QsD9h4sed6v
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1bSxwxFD6IFvTFa8X1GqHiU3SSTCYTQURqxWW3i6CCb2Mmk4DQ7qqzq_RH9T-aZGZ2LZW--dDXSQIh5z45-T6AL1opyQhhmOe5wTHVFss8jrDiJE9jbl2QDQ-Fu6LXS29v5eUU_G7ewvi2ysYnBkddDLT_R35IJOepi7XRycMj9qRR_nK1YdCotKJjfr24iq08bp858e5Rev7t-usFrkkFsGaMDHGRxFblbivWUFKIxDCXcVutOKeSqIgUScKpzj3Sl8610B7QLsm1oSwWRnGPveQ8_kzMUuHNqiPwpKNECN5AdLrNyhrrlkTykNEDnopA7zKJfoHOxTdjqtLJw1ZEGn_FhBDozhf-syNahPk6o0anlQkswZTpL8NCw1aBaue1AlGnfXZ1hE7Rlfl5r0bDQQCrRZdVgxp60z2FKhj3z3DzIftehen-oG_WACle0Ci1wloXvqkSKpapTaQlUhklTdqC_UaOma7B1D2nx48sFFWRzBjNgsRbsDue-VABiLwzZ8mrwni8_rj9h2JMVsuYubJdtGCjUYOsdjxlNtaBFuyMR53H8NdAqm8GozJzSa4rIpNo_Z_rd2D24vp7N-u2e50NmCMua6la6zZhevg0MlvwST8P78un7WAECO4-WqVeAWeVQWM
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=KIDS%3A+a+semiautomatic+program+development+system&rft.jtitle=IEEE+transactions+on+software+engineering&rft.au=Smith%2C+D.R.&rft.date=1990-09-01&rft.issn=0098-5589&rft.volume=16&rft.issue=9&rft.spage=1024&rft.epage=1043&rft_id=info:doi/10.1109%2F32.58788&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_32_58788
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0098-5589&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0098-5589&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0098-5589&client=summon