Pub Date : 1989-01-03DOI: 10.1109/HICSS.1989.47986
S. Honiden, N. Uchihira, K. Matsumoto, Kazuo Matsumura, M. Arai
An application of structural modeling and automated reasoning as an intelligent software development environment for concurrent programs is presented. This application, using an integration of software reuse and theorem-proving methods, synthesizes an absolutely correct program and increases software productivity. The concurrent programs are described by a Prolog-based concurrent object-oriented language called MENDEL/87. The functional part of the reusable component is generated by structural modeling, and the synchronization part is synthesized from temporal-logic specifications by the use of an automated-reasoning mechanism. A description is also given of the MENDELS ZONE, implemented on a Prolog machine, which is the working base of the method.<>
{"title":"An application of structural modeling and automated reasoning to concurrent program design","authors":"S. Honiden, N. Uchihira, K. Matsumoto, Kazuo Matsumura, M. Arai","doi":"10.1109/HICSS.1989.47986","DOIUrl":"https://doi.org/10.1109/HICSS.1989.47986","url":null,"abstract":"An application of structural modeling and automated reasoning as an intelligent software development environment for concurrent programs is presented. This application, using an integration of software reuse and theorem-proving methods, synthesizes an absolutely correct program and increases software productivity. The concurrent programs are described by a Prolog-based concurrent object-oriented language called MENDEL/87. The functional part of the reusable component is generated by structural modeling, and the synchronization part is synthesized from temporal-logic specifications by the use of an automated-reasoning mechanism. A description is also given of the MENDELS ZONE, implemented on a Prolog machine, which is the working base of the method.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122915772","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}
Pub Date : 1989-01-03DOI: 10.1109/HICSS.1989.48019
R. B. Terwilliger, P. A. Kirslis
ENCOMPASS is an environment that supports software development using formal techniques similar to the Vienna development method (VDM). In ENCOMPASS, software can be specified using the PLEASE family of executable specification languages, PK/C++, the latest number of the PLEASE family, differs from its predecessor by having C++ rather than Ada as its base language, by having an operational as well as declarative semantics, and by being based on flat rather than standard Prolog. PK/C++ specifications can be used in proofs of correctness. They are also executable, so that initial specifications can be validated and refinements can be verified using testing-based techniques. The authors give an overview of ENCOMPASS, describe PK/C++ in reasonable detail, and give an example of development using the language.<>
{"title":"PK/C++: an object-oriented, logic-based, executable specification language","authors":"R. B. Terwilliger, P. A. Kirslis","doi":"10.1109/HICSS.1989.48019","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48019","url":null,"abstract":"ENCOMPASS is an environment that supports software development using formal techniques similar to the Vienna development method (VDM). In ENCOMPASS, software can be specified using the PLEASE family of executable specification languages, PK/C++, the latest number of the PLEASE family, differs from its predecessor by having C++ rather than Ada as its base language, by having an operational as well as declarative semantics, and by being based on flat rather than standard Prolog. PK/C++ specifications can be used in proofs of correctness. They are also executable, so that initial specifications can be validated and refinements can be verified using testing-based techniques. The authors give an overview of ENCOMPASS, describe PK/C++ in reasonable detail, and give an example of development using the language.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125584497","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}
Pub Date : 1989-01-03DOI: 10.1109/HICSS.1989.48014
S. Utter
The author addresses the design of a useful parallel debugger, i.e. one whose cost (in terms of programmer effort) is outweighed by the benefits of using it. The level of usefulness encompasses both the functionality the debugger provides and the presentation of relevant information gathered by the debugger. Specific features of parallel programming that make debugging such a difficult task have been examined. From this, an attempt has been made to determine what functionality must be provided to deal with these features effectively.<>
{"title":"Enhancing the usability of parallel debuggers","authors":"S. Utter","doi":"10.1109/HICSS.1989.48014","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48014","url":null,"abstract":"The author addresses the design of a useful parallel debugger, i.e. one whose cost (in terms of programmer effort) is outweighed by the benefits of using it. The level of usefulness encompasses both the functionality the debugger provides and the presentation of relevant information gathered by the debugger. Specific features of parallel programming that make debugging such a difficult task have been examined. From this, an attempt has been made to determine what functionality must be provided to deal with these features effectively.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"33 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124495691","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}
Pub Date : 1989-01-03DOI: 10.1109/HICSS.1989.48052
B.G. Matley
The author discusses the developing consensus for societal directions among unlike cultures resulting from the spread of computer technology. He demonstrates this for three groups: (1) those nations on the Pacific rim, in Europe, and in South America that have published formal national computer policy (NCP) position papers; (2) those nations that have not adopted formal NCP positions as yet but are in the process of developing them; and (3) those nations that have made no explicit attempt to write a single comprehensive NCP plan.<>
{"title":"The information society-the reality is now, through national computer policies","authors":"B.G. Matley","doi":"10.1109/HICSS.1989.48052","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48052","url":null,"abstract":"The author discusses the developing consensus for societal directions among unlike cultures resulting from the spread of computer technology. He demonstrates this for three groups: (1) those nations on the Pacific rim, in Europe, and in South America that have published formal national computer policy (NCP) position papers; (2) those nations that have not adopted formal NCP positions as yet but are in the process of developing them; and (3) those nations that have made no explicit attempt to write a single comprehensive NCP plan.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125668737","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}
Pub Date : 1989-01-03DOI: 10.1109/HICSS.1989.48034
G. Belford, A.L. Santone
Database management system can support the various aspects of the construction process. Study of the requirements for such a database system has led the authors to the conclusion that the most appropriate abstract data model for construction data is that of object-oriented data. To study the appropriateness of this model, they have developed the specific example of a simple building with components specified as a hierarchy of object classes. The example shows the importance of the concepts of inheritance, aggregation, and generalization in modeling construction data.<>
{"title":"Object-oriented databases for construction data","authors":"G. Belford, A.L. Santone","doi":"10.1109/HICSS.1989.48034","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48034","url":null,"abstract":"Database management system can support the various aspects of the construction process. Study of the requirements for such a database system has led the authors to the conclusion that the most appropriate abstract data model for construction data is that of object-oriented data. To study the appropriateness of this model, they have developed the specific example of a simple building with components specified as a hierarchy of object classes. The example shows the importance of the concepts of inheritance, aggregation, and generalization in modeling construction data.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127065184","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}
Pub Date : 1989-01-03DOI: 10.1109/HICSS.1989.48049
Jeff Conklin
Design decisions and assumptions that occur within and during the process of system design are not generally documented. The deliberation and much of the domain learning that went into resolving key design issues is thus wasted, increasing overall system costs. This cost is most apparent during maintenance, when a significant portion of engineer's time is spent trying to recover the lost rationale of the system structure. An approach is proposed for capturing this process-oriented material during development, indexed so that it provides this critical information to maintainers.<>
{"title":"Design rationale and maintainability","authors":"Jeff Conklin","doi":"10.1109/HICSS.1989.48049","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48049","url":null,"abstract":"Design decisions and assumptions that occur within and during the process of system design are not generally documented. The deliberation and much of the domain learning that went into resolving key design issues is thus wasted, increasing overall system costs. This cost is most apparent during maintenance, when a significant portion of engineer's time is spent trying to recover the lost rationale of the system structure. An approach is proposed for capturing this process-oriented material during development, indexed so that it provides this critical information to maintainers.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130697905","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}
Pub Date : 1989-01-03DOI: 10.1109/HICSS.1989.48051
J. Bayer, N. Melone
Examines the association of various technology transfer mechanisms and technology advocates with the adoption of Ada. Preliminary analysis of data from structured interviews with 48 software developers in the defense sector supports the notion that organizations and change agents may wish to tailor transition mechanisms and choice of primary advocate to the specific stage of the adoption process, rather than adopt a single strategy for the entire process.<>
{"title":"The role of technology advocate and transfer mechanism on Ada adoption","authors":"J. Bayer, N. Melone","doi":"10.1109/HICSS.1989.48051","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48051","url":null,"abstract":"Examines the association of various technology transfer mechanisms and technology advocates with the adoption of Ada. Preliminary analysis of data from structured interviews with 48 software developers in the defense sector supports the notion that organizations and change agents may wish to tailor transition mechanisms and choice of primary advocate to the specific stage of the adoption process, rather than adopt a single strategy for the entire process.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131407330","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}
Pub Date : 1989-01-03DOI: 10.1109/HICSS.1989.48004
T. Szmuc
Formal tools and computer support for correctness verification are proposed. An algebraic process description of the correctness facilitates formal tools aiding correctness proving. Two methods of correctness verification are presented: static verification, corresponding to the verification notion in system programming which is informally described by the software standard; and dynamic correction, which is a generalization of the exception-handling idea. Algorithms for these methods are specified.<>
{"title":"Correctness verification of concurrent systems","authors":"T. Szmuc","doi":"10.1109/HICSS.1989.48004","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48004","url":null,"abstract":"Formal tools and computer support for correctness verification are proposed. An algebraic process description of the correctness facilitates formal tools aiding correctness proving. Two methods of correctness verification are presented: static verification, corresponding to the verification notion in system programming which is informally described by the software standard; and dynamic correction, which is a generalization of the exception-handling idea. Algorithms for these methods are specified.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133478864","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}
Pub Date : 1989-01-03DOI: 10.1109/HICSS.1989.48061
R. B. Terwilliger
ENCOMPASS is an environment that addresses the software quality problem using a combination of executable specifications, peer review, testing, and formal techniques similar to the Vienna Development Method. One of the most important tools in ENCOMPASS is ISLET, a language-oriented program/proof editor that supports the construction of formal specifications and their incremental refinement into verified implementations. In ISLET, the refinement process can be viewed as the development of a program or as the construction of a proof of correctness. From the proof view, some refinements generate verification conditions that must be true for the step to be correct. ISLET incorporates a number of simple methods that can inexpensively certify a large percentage of the verification conditions generated. An overview of ENCOMPASS and ISLET is given, and an example of development using the editor is presented.<>
{"title":"ISLET: a program/proof editor to support the Vienna Development Method","authors":"R. B. Terwilliger","doi":"10.1109/HICSS.1989.48061","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48061","url":null,"abstract":"ENCOMPASS is an environment that addresses the software quality problem using a combination of executable specifications, peer review, testing, and formal techniques similar to the Vienna Development Method. One of the most important tools in ENCOMPASS is ISLET, a language-oriented program/proof editor that supports the construction of formal specifications and their incremental refinement into verified implementations. In ISLET, the refinement process can be viewed as the development of a program or as the construction of a proof of correctness. From the proof view, some refinements generate verification conditions that must be true for the step to be correct. ISLET incorporates a number of simple methods that can inexpensively certify a large percentage of the verification conditions generated. An overview of ENCOMPASS and ISLET is given, and an example of development using the editor is presented.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132349642","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}
Pub Date : 1989-01-03DOI: 10.1109/HICSS.1989.48013
R. P. Bonasso, R. O. Nugent, Pamela W. Jordan, R. W. Tucker, K. S. Keller, D. Vogel
A methodology for very rapid prototyping, called software storming, brings together principles from both brainstorming and software engineering to quickly develop knowledge-based systems for problem assessment and solution. Brainstorming by domain experts drives the simultaneous software development of their ideas. Domain experts and system programmers are brought together in an intense one-week effort during which knowledge-engineering techniques are used to solve a carefully scoped problem. The storming week is itself part of a broader problem-solving activity that includes background research, problem definition, data specification, action plan development, and tool selection. A videotape recording is made of the development week to help followup teams understand how decisions were made.<>
{"title":"A software storming approach to rapid prototyping","authors":"R. P. Bonasso, R. O. Nugent, Pamela W. Jordan, R. W. Tucker, K. S. Keller, D. Vogel","doi":"10.1109/HICSS.1989.48013","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48013","url":null,"abstract":"A methodology for very rapid prototyping, called software storming, brings together principles from both brainstorming and software engineering to quickly develop knowledge-based systems for problem assessment and solution. Brainstorming by domain experts drives the simultaneous software development of their ideas. Domain experts and system programmers are brought together in an intense one-week effort during which knowledge-engineering techniques are used to solve a carefully scoped problem. The storming week is itself part of a broader problem-solving activity that includes background research, problem definition, data specification, action plan development, and tool selection. A videotape recording is made of the development week to help followup teams understand how decisions were made.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115099778","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}