An introduction is given to the fundamental issues of proving properties of computer programs. No attempt is made to provide an exhaustive survey, but rather to convey enough of the basic concepts and techniques of proving programs so that the interested reader can pursue specific interests on his own. Three fundamental aspects of program proving are described. The first is a general view of basic goals and objectives. The second is an introduction to the basic techniques of proving programs by inductive assertions. The third addresses applying these techniques in practice.
{"title":"SIGSOFT tutorial on program verification (Tutorial Session)","authors":"D. Good, L. Fosdick","doi":"10.1145/800191.805655","DOIUrl":"https://doi.org/10.1145/800191.805655","url":null,"abstract":"An introduction is given to the fundamental issues of proving properties of computer programs. No attempt is made to provide an exhaustive survey, but rather to convey enough of the basic concepts and techniques of proving programs so that the interested reader can pursue specific interests on his own. Three fundamental aspects of program proving are described. The first is a general view of basic goals and objectives. The second is an introduction to the basic techniques of proving programs by inductive assertions. The third addresses applying these techniques in practice.","PeriodicalId":379505,"journal":{"name":"ACM '76","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1976-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115293902","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In the effort to construct intelligent computer systems, a primary consideration is how to represent large amounts of knowledge in a fashion that permits their effective use and interaction. Indeed, many researchers in the field of artificial intelligence have come to believe that knowledge representation is the fundamental issue in the attempt to understand intelligence. The presentations in this session explore this issue and describe two current important knowledge representation methodologies: frames and semantic nets.
{"title":"SIGART(Tutorial Session)","authors":"I. Goldstein, G. Hendrix, R. Fikes","doi":"10.1145/800191.805528","DOIUrl":"https://doi.org/10.1145/800191.805528","url":null,"abstract":"In the effort to construct intelligent computer systems, a primary consideration is how to represent large amounts of knowledge in a fashion that permits their effective use and interaction. Indeed, many researchers in the field of artificial intelligence have come to believe that knowledge representation is the fundamental issue in the attempt to understand intelligence. The presentations in this session explore this issue and describe two current important knowledge representation methodologies: frames and semantic nets.","PeriodicalId":379505,"journal":{"name":"ACM '76","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1976-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121116858","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A microprocessor implementation of the control of customer premises telecommunication equipment is presented. The system architecture is described and the processes run under real time control of the microprocessor are outlined. The principles used in the software engineering of the microprocessor code are highlighted and the software and hardware utilities employed in the system design and debugging are explained. The use of a top down approach to this coding application reaped great rewards in terms of an efficient design effort. Maintenance considerations, a key concept in real time telecommunications applications are summarized.
{"title":"Microprocessor control of customer premises telecommunications equipment","authors":"Ray J. Jakubek, Steve Silverstein","doi":"10.1145/800191.805595","DOIUrl":"https://doi.org/10.1145/800191.805595","url":null,"abstract":"A microprocessor implementation of the control of customer premises telecommunication equipment is presented. The system architecture is described and the processes run under real time control of the microprocessor are outlined. The principles used in the software engineering of the microprocessor code are highlighted and the software and hardware utilities employed in the system design and debugging are explained. The use of a top down approach to this coding application reaped great rewards in terms of an efficient design effort. Maintenance considerations, a key concept in real time telecommunications applications are summarized.","PeriodicalId":379505,"journal":{"name":"ACM '76","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1976-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125847562","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
R. Griswold, H. Ganzinger, B. Buckles, G. Hintze, K. D. Jong
This session has no single theme; rather, it includes a variety of topics of interest to the SIGPLANer. Griswold will be unveiling some new string processing concepts which are being developed in the string processing language SL5. Grazinger, et.al, will be bringing us up-to-date on some recent advances in the compiler generator area. Finally, Buckles and Hintze will show us how a compiler can (and should) be designed and implemented in a disciplined, structured manner. It promises to be an interesting session.
{"title":"SIGPLAN(Paper Session)","authors":"R. Griswold, H. Ganzinger, B. Buckles, G. Hintze, K. D. Jong","doi":"10.1145/800191.805627","DOIUrl":"https://doi.org/10.1145/800191.805627","url":null,"abstract":"This session has no single theme; rather, it includes a variety of topics of interest to the SIGPLANer. Griswold will be unveiling some new string processing concepts which are being developed in the string processing language SL5. Grazinger, et.al, will be bringing us up-to-date on some recent advances in the compiler generator area. Finally, Buckles and Hintze will show us how a compiler can (and should) be designed and implemented in a disciplined, structured manner. It promises to be an interesting session.","PeriodicalId":379505,"journal":{"name":"ACM '76","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1976-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122924072","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
L. Meissner, Frank A. Engel, W. Brainerd, T. A. Gibson
A revision of the 1966 Fortran standard, as proposed by the X3J3 committee, was published for review and comment in the March issue of ACM SIGPLAN Notices. Important new features are CHARACTER data type, more general use of expressions, file cataloging, and DO loops with negative increment or zero trip count. An IF-THEN-ELSE control structure is under consideration. This tutorial will cover (1) Fortran and Subset Fortran—what is a standard conforming program? (2) The CHARACTER data type; (3) Input and output: files and cataloging.
{"title":"SIGPLAN (Tutorial Session)","authors":"L. Meissner, Frank A. Engel, W. Brainerd, T. A. Gibson","doi":"10.1145/800191.805626","DOIUrl":"https://doi.org/10.1145/800191.805626","url":null,"abstract":"A revision of the 1966 Fortran standard, as proposed by the X3J3 committee, was published for review and comment in the March issue of ACM SIGPLAN Notices. Important new features are CHARACTER data type, more general use of expressions, file cataloging, and DO loops with negative increment or zero trip count. An IF-THEN-ELSE control structure is under consideration. This tutorial will cover (1) Fortran and Subset Fortran—what is a standard conforming program? (2) The CHARACTER data type; (3) Input and output: files and cataloging.","PeriodicalId":379505,"journal":{"name":"ACM '76","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1976-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121860551","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Data base management systems, utilizing advanced techniques and methodologies, are being designed and developed by research groups on university campuses today. This paper describes how the capabilities and resources of one such system, normally used by faculty, students, and staff in a university environment, are being introduced and incorporated into a non-academic professional planning application. As a case in point, we present a plan to integrate the resources, talents, and needs of small size city and county planning departments with the facilities and expertise of information specialists based on a nearby university campus. The stated goals, the resources, the methodologies, the difficulties, and the successes are presented. Also discussed is the concept of “technology brokers”—people whose function is to bridge the communications gap that is often present between technology developers and potential users.
{"title":"Providing state of the art information systems for small government agencies: a case study in technology transfer","authors":"Lorraine Borman, G. Suski","doi":"10.1145/800191.805639","DOIUrl":"https://doi.org/10.1145/800191.805639","url":null,"abstract":"Data base management systems, utilizing advanced techniques and methodologies, are being designed and developed by research groups on university campuses today. This paper describes how the capabilities and resources of one such system, normally used by faculty, students, and staff in a university environment, are being introduced and incorporated into a non-academic professional planning application. As a case in point, we present a plan to integrate the resources, talents, and needs of small size city and county planning departments with the facilities and expertise of information specialists based on a nearby university campus. The stated goals, the resources, the methodologies, the difficulties, and the successes are presented. Also discussed is the concept of “technology brokers”—people whose function is to bridge the communications gap that is often present between technology developers and potential users.","PeriodicalId":379505,"journal":{"name":"ACM '76","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1976-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121258996","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This session will provide an introduction to the fundamental issues of proving properties of computer programs. No attempt will be made to provide an exhaustive survey, but enough of the basic concepts and techniques of proving programs will be included so that the interested reader can pursue specific interests on his own.
{"title":"SICSOFT (Tutorial Session)","authors":"D. Good, L. Fosdick","doi":"10.1145/800191.805654","DOIUrl":"https://doi.org/10.1145/800191.805654","url":null,"abstract":"This session will provide an introduction to the fundamental issues of proving properties of computer programs. No attempt will be made to provide an exhaustive survey, but enough of the basic concepts and techniques of proving programs will be included so that the interested reader can pursue specific interests on his own.","PeriodicalId":379505,"journal":{"name":"ACM '76","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1976-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114723455","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A system that aids in testing programs is described. This system symbolically executes program paths and creates symbolic representations of the output variables that aid in verifying a path's computations. The conditional statements that affect the flow of control are also symbolically represented by a set of inequalities. The inequalities are then evaluated to determine input data that would cause execution of the path. The system also does extensive error checking by simulating possible data dependent errors and then attempting to detect data sets that would cause execution errors.
{"title":"A program testing system","authors":"L. Clarke","doi":"10.1145/800191.805647","DOIUrl":"https://doi.org/10.1145/800191.805647","url":null,"abstract":"A system that aids in testing programs is described. This system symbolically executes program paths and creates symbolic representations of the output variables that aid in verifying a path's computations. The conditional statements that affect the flow of control are also symbolically represented by a set of inequalities. The inequalities are then evaluated to determine input data that would cause execution of the path. The system also does extensive error checking by simulating possible data dependent errors and then attempting to detect data sets that would cause execution errors.","PeriodicalId":379505,"journal":{"name":"ACM '76","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1976-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127791825","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
By manipulating programs to reorganize the way they compute their results, it is possible to improve program performance in certain desirable directions. Further, using certain laws of exchange, it is possible to transform concise, abstract, high-level programs into efficient, concrete , underlying representations. This paper explores the notion of using source-to-source transformations interactively as a basis for an approach to program improvement and refinement. Examples of program manipulation are presented that convey both the flavor of the approach and its requirements.
{"title":"Improving and refining programs by program manipulation","authors":"Thomas A. Standish, D. Kibler, J. Neighbors","doi":"10.1145/800191.805652","DOIUrl":"https://doi.org/10.1145/800191.805652","url":null,"abstract":"By manipulating programs to reorganize the way they compute their results, it is possible to improve program performance in certain desirable directions. Further, using certain laws of exchange, it is possible to transform concise, abstract, high-level programs into efficient, concrete , underlying representations. This paper explores the notion of using source-to-source transformations interactively as a basis for an approach to program improvement and refinement. Examples of program manipulation are presented that convey both the flavor of the approach and its requirements.","PeriodicalId":379505,"journal":{"name":"ACM '76","volume":"121 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1976-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115760740","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In response to a recognized need to facilitate computing technology transfer in biomedicine, the Biomedical Computing Technology Information Center (BCTIC) was established by the Division of Biomedical and Environmental Research (DBER) of the Energy Research and Development Administration (ERDA) at the Oak Ridge National Laboratory in July of 1975. BCTIC forged ahead into the tasks of designing guidelines and procedures, acquisition and packaging of computer codes, data, and interface designs; building a bibliographic data base; and maintaining a directory of the user community. This paper presents the problems BCTIC has set out to solve, describes its functions, and categorically relates its functions to the stated problems. It also gives a progress report on BCTIC's developmental phase, and takes a look to the future of BCTIC as a national technology resource in biomedical computing.
{"title":"The Biomedical Computing Technology Information Center (BCTIC) sharing programs, data, and interface designs","authors":"B. F. Maskewitz, R. Henne, W. McClain","doi":"10.1145/800191.805543","DOIUrl":"https://doi.org/10.1145/800191.805543","url":null,"abstract":"In response to a recognized need to facilitate computing technology transfer in biomedicine, the Biomedical Computing Technology Information Center (BCTIC) was established by the Division of Biomedical and Environmental Research (DBER) of the Energy Research and Development Administration (ERDA) at the Oak Ridge National Laboratory in July of 1975. BCTIC forged ahead into the tasks of designing guidelines and procedures, acquisition and packaging of computer codes, data, and interface designs; building a bibliographic data base; and maintaining a directory of the user community.\u0000 This paper presents the problems BCTIC has set out to solve, describes its functions, and categorically relates its functions to the stated problems. It also gives a progress report on BCTIC's developmental phase, and takes a look to the future of BCTIC as a national technology resource in biomedical computing.","PeriodicalId":379505,"journal":{"name":"ACM '76","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1976-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134535545","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：