首页 > 最新文献

[1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference最新文献

英文 中文
Industrial strength software engineering training programs 具有行业实力的软件工程培训方案
J. E. Urban, R. Frye, A. Miller, A. Rao
Includes presentations on industry training programs for software engineers and project managers that range from new hires through continuing education programs. Software engineering education in an academic setting is addressed as a precursor to a discussion of three approaches in industry to software engineering training. The introduction of a cross-functional technical training team and a project management training team at the Bull Worldwide Information Systems organization in Phoenix, Arizona is addressed. An overview of software engineering training within a Strategic Business Unit of Motorola, Inc. is presented. The training program includes corporate initiatives, general software engineering training, and applications specific training, utilizing a mix of Motorola training, local universities, vendor-supplied training, and internally developed workshops. The experience gained by Tata Consultancy Services training group is discussed regarding designing, organizing, and conducting software engineering training programs, initially on an experimental basis, and subsequently as a regular feature.<>
包括针对软件工程师和项目经理的行业培训计划的演示,范围从新员工到继续教育计划。学术背景下的软件工程教育是讨论工业中软件工程培训的三种方法的先驱。在亚利桑那州凤凰城的Bull Worldwide Information Systems组织中介绍了一个跨职能的技术培训团队和一个项目管理培训团队。介绍了摩托罗拉公司战略业务部门软件工程培训的概况。该培训计划包括公司倡议、通用软件工程培训和应用特定培训,利用摩托罗拉培训、当地大学、供应商提供的培训和内部开发的研讨会。本文讨论了塔塔咨询服务培训小组在设计、组织和实施软件工程培训计划方面所获得的经验,最初是在实验基础上,随后作为常规特征。
{"title":"Industrial strength software engineering training programs","authors":"J. E. Urban, R. Frye, A. Miller, A. Rao","doi":"10.1109/CMPSAC.1992.217587","DOIUrl":"https://doi.org/10.1109/CMPSAC.1992.217587","url":null,"abstract":"Includes presentations on industry training programs for software engineers and project managers that range from new hires through continuing education programs. Software engineering education in an academic setting is addressed as a precursor to a discussion of three approaches in industry to software engineering training. The introduction of a cross-functional technical training team and a project management training team at the Bull Worldwide Information Systems organization in Phoenix, Arizona is addressed. An overview of software engineering training within a Strategic Business Unit of Motorola, Inc. is presented. The training program includes corporate initiatives, general software engineering training, and applications specific training, utilizing a mix of Motorola training, local universities, vendor-supplied training, and internally developed workshops. The experience gained by Tata Consultancy Services training group is discussed regarding designing, organizing, and conducting software engineering training programs, initially on an experimental basis, and subsequently as a regular feature.<<ETX>>","PeriodicalId":286518,"journal":{"name":"[1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128245011","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}
引用次数: 0
Dynamic load balancing algorithms in loosely-coupled real-time systems 松耦合实时系统中的动态负载平衡算法
Ting-Yu Cheng, Jen-Yao Chung, Kwei-Jay Lin
The authors study dynamic load balancing algorithms in loosely coupled hard-real-time systems. The gradient model, focused addressing and the bidding methods are used. The gradient model entails transferring backlogged tasks to nearby idle processors according to pressure gradient indirectly established by request from idle processors. The focused addressing node uses network-wide surplus information in determining the target node to send excessive tasks to. Busy nodes in the bidding method send out requests for bids to migrate tasks that are not to be completed. In the model, each job is divided into a hard task and a soft task. All hard tasks must be finished by their deadlines and will not be migrated to other nodes. If a soft task cannot be completed by its deadline, it can be migrated to a neighboring node with less load or more surplus CPU time. Three load-balancing algorithms were evaluated.<>
研究了松耦合硬实时系统中的动态负载均衡算法。采用梯度模型、焦点寻址和竞标方法。梯度模型根据空闲处理器的请求间接建立的压力梯度,将积压的任务转移到附近的空闲处理器。焦点寻址节点利用网络范围内的剩余信息来决定向哪个目标节点发送过多的任务。投标方法中的繁忙节点发出投标请求,以迁移未完成的任务。在模型中,每个任务被分为硬任务和软任务。所有硬任务必须在截止日期前完成,并且不会迁移到其他节点。如果软任务无法在截止日期前完成,可以将其迁移到负载更小或CPU剩余时间更多的邻近节点。对三种负载均衡算法进行了评价。
{"title":"Dynamic load balancing algorithms in loosely-coupled real-time systems","authors":"Ting-Yu Cheng, Jen-Yao Chung, Kwei-Jay Lin","doi":"10.1109/CMPSAC.1992.217589","DOIUrl":"https://doi.org/10.1109/CMPSAC.1992.217589","url":null,"abstract":"The authors study dynamic load balancing algorithms in loosely coupled hard-real-time systems. The gradient model, focused addressing and the bidding methods are used. The gradient model entails transferring backlogged tasks to nearby idle processors according to pressure gradient indirectly established by request from idle processors. The focused addressing node uses network-wide surplus information in determining the target node to send excessive tasks to. Busy nodes in the bidding method send out requests for bids to migrate tasks that are not to be completed. In the model, each job is divided into a hard task and a soft task. All hard tasks must be finished by their deadlines and will not be migrated to other nodes. If a soft task cannot be completed by its deadline, it can be migrated to a neighboring node with less load or more surplus CPU time. Three load-balancing algorithms were evaluated.<<ETX>>","PeriodicalId":286518,"journal":{"name":"[1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132127704","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}
引用次数: 1
Agents to guide operators with recognition of time series 代理引导操作员识别时间序列
H. Shimakawa, Y. Sugitani, K. Kikkawa, T. Watanabe
A practical distributed artificial intelligence (AI) system is proposed for the guidance of plant operations in a steel galvanizing plant. The system includes three autonomous agents for guidance. Each agent records data sampled every moment in an appropriate form for a task assigned to it. The data correspond to states of a monitored entity. Each agent recognizes not only a current state but also a state transition in the course of time to select the best moment for a plant operation. An experiment in a real plant has proved that the plant-operation-supporting system can guide plant operations in much the same way as an experienced operator.<>
提出了一种实用的分布式人工智能(AI)系统,用于指导炼钢镀锌车间的作业。该系统包括三个自主代理进行引导。每个代理以分配给它的任务的适当形式记录每一刻采样的数据。这些数据对应于被监视实体的状态。每个agent不仅可以识别当前状态,还可以识别时间过程中的状态转换,以选择工厂运行的最佳时刻。在一个真实工厂的实验证明,工厂运行支持系统可以像一个有经验的操作员一样指导工厂运行。
{"title":"Agents to guide operators with recognition of time series","authors":"H. Shimakawa, Y. Sugitani, K. Kikkawa, T. Watanabe","doi":"10.1109/CMPSAC.1992.217585","DOIUrl":"https://doi.org/10.1109/CMPSAC.1992.217585","url":null,"abstract":"A practical distributed artificial intelligence (AI) system is proposed for the guidance of plant operations in a steel galvanizing plant. The system includes three autonomous agents for guidance. Each agent records data sampled every moment in an appropriate form for a task assigned to it. The data correspond to states of a monitored entity. Each agent recognizes not only a current state but also a state transition in the course of time to select the best moment for a plant operation. An experiment in a real plant has proved that the plant-operation-supporting system can guide plant operations in much the same way as an experienced operator.<<ETX>>","PeriodicalId":286518,"journal":{"name":"[1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132972412","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}
引用次数: 2
On the nature of bias and defects in the software specification process 论软件规格说明过程中偏差和缺陷的本质
Pablo A. Straub, M. Zelkowitz
Implementation bias in a specification is an arbitrary constraint in the solution space. The authors describe the problem of bias and then present a model of the specification and design processes describing individual subprocesses in terms of precision/detail programs, and a model of bias in multi-attribute software specifications. While studying how bias is introduced into a specification it was realized that software defects and bias are dual problems of a single phenomenon. This has been used to explain the large proportion of faults found during the coding phase at the Software Engineering Laboratory at NASA Goddard Space Flight Center.<>
规范中的实现偏差是解决方案空间中的任意约束。作者首先描述了偏差问题,然后提出了一个规范和设计过程的模型,以精确/详细程序的方式描述单个子过程,以及一个多属性软件规范中的偏差模型。在研究偏差如何引入规范的过程中,认识到软件缺陷和偏差是同一现象的双重问题。这被用来解释NASA戈达德太空飞行中心软件工程实验室在编码阶段发现的大部分故障。
{"title":"On the nature of bias and defects in the software specification process","authors":"Pablo A. Straub, M. Zelkowitz","doi":"10.1109/CMPSAC.1992.217609","DOIUrl":"https://doi.org/10.1109/CMPSAC.1992.217609","url":null,"abstract":"Implementation bias in a specification is an arbitrary constraint in the solution space. The authors describe the problem of bias and then present a model of the specification and design processes describing individual subprocesses in terms of precision/detail programs, and a model of bias in multi-attribute software specifications. While studying how bias is introduced into a specification it was realized that software defects and bias are dual problems of a single phenomenon. This has been used to explain the large proportion of faults found during the coding phase at the Software Engineering Laboratory at NASA Goddard Space Flight Center.<<ETX>>","PeriodicalId":286518,"journal":{"name":"[1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference","volume":"294 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124225509","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}
引用次数: 10
Object modelling for open network management 面向开放网络管理的对象建模
Colin Ashford
A comparison of the object model underpinning open systems interconnection (OSI) network management standards with that being developed for object-oriented software development systems indicates a close alignment between the models. But the OSI object-model goes further: it supports notions of asynchronously occurring events, concurrency, and optionality of implementation. These features are not found in the OMG object-model, but neither are they precluded. Consequently, the way is paved for network-management product suppliers to use OMG-conformant software-development systems.<>
将支持开放系统互连(OSI)网络管理标准的对象模型与为面向对象的软件开发系统开发的对象模型进行比较,可以看出模型之间的紧密一致性。但是OSI对象模型更进一步:它支持异步发生的事件、并发性和实现的可选性等概念。这些特性在OMG对象模型中找不到,但也不排除它们。因此,为网络管理产品供应商使用符合omg的软件开发系统铺平了道路。
{"title":"Object modelling for open network management","authors":"Colin Ashford","doi":"10.1109/CMPSAC.1992.217599","DOIUrl":"https://doi.org/10.1109/CMPSAC.1992.217599","url":null,"abstract":"A comparison of the object model underpinning open systems interconnection (OSI) network management standards with that being developed for object-oriented software development systems indicates a close alignment between the models. But the OSI object-model goes further: it supports notions of asynchronously occurring events, concurrency, and optionality of implementation. These features are not found in the OMG object-model, but neither are they precluded. Consequently, the way is paved for network-management product suppliers to use OMG-conformant software-development systems.<<ETX>>","PeriodicalId":286518,"journal":{"name":"[1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121920191","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}
引用次数: 0
Building information system requirements using generic structures 建筑信息系统要求使用通用结构
G. Grosz
The author presents generic knowledge to speed up the construction of information system requirements and, more importantly, the behavioral part of entities. The solution is based on the hypothesis that generic structures independent of a particular application can be associated to classes of real-world phenomena. These structures can be reused in the development of different projects. The hypothesis is that there exists classes of similar real-world phenomena which are described using identical structures. A generic structure describes either the static and behavioral properties of a class of phenomena. Designing an application can be seen as the recognition of these phenomena and the instantiation of the associated generic structures. The formalism used to express the generic knowledge is presented, namely the triple . A presentation of generic knowledge with examples is given. The use of such knowledge is illustrated through an example.<>
作者提出了通用知识,以加快信息系统需求的构建,更重要的是,实体的行为部分。该解决方案基于这样一个假设,即独立于特定应用程序的通用结构可以与现实世界现象的类别相关联。这些结构可以在不同项目的开发中重用。这个假设是,存在着用相同的结构来描述的相似的现实世界现象的类别。一般结构描述一类现象的静态和行为特性。设计应用程序可以看作是对这些现象的识别和相关通用结构的实例化。提出了表示一般知识的形式体系,即三元组。给出了一般知识的表示和实例。通过一个例子来说明这些知识的使用。
{"title":"Building information system requirements using generic structures","authors":"G. Grosz","doi":"10.1109/CMPSAC.1992.217568","DOIUrl":"https://doi.org/10.1109/CMPSAC.1992.217568","url":null,"abstract":"The author presents generic knowledge to speed up the construction of information system requirements and, more importantly, the behavioral part of entities. The solution is based on the hypothesis that generic structures independent of a particular application can be associated to classes of real-world phenomena. These structures can be reused in the development of different projects. The hypothesis is that there exists classes of similar real-world phenomena which are described using identical structures. A generic structure describes either the static and behavioral properties of a class of phenomena. Designing an application can be seen as the recognition of these phenomena and the instantiation of the associated generic structures. The formalism used to express the generic knowledge is presented, namely the triple . A presentation of generic knowledge with examples is given. The use of such knowledge is illustrated through an example.<<ETX>>","PeriodicalId":286518,"journal":{"name":"[1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference","volume":"16 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116407480","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}
引用次数: 8
Two-way coloring approaches for method dispatching in object-oriented programming systems 面向对象编程系统中方法调度的双向着色方法
Shih-Kun Huang, Deng-Jyi Chen
In object-oriented systems, heavy message sending has slowed down the execution efficiency. Most of the current solutions are based on message tables according to a class-hierarchy to develop more efficient method searching algorithms. An approach with little space overhead and constant dispatch time is proposed. The general strategy is called the two-way coloring technique. The algorithm can be applied in both typed and untyped object-oriented languages. For typed languages, the space overhead is not greater than the conventional approaches, but it can dispatch methods in the same situations as untyped languages. For untyped languages, the constraint for dispatch is not decreased and the space overhead is not much higher, but it can dispatch methods in constant time. Based on the comparison with conventional approaches, the proposed approach demonstrates its advantages on space overhead, dispatching speed, and applicability. Several case studies are presented as a comparison with existing run time dispatch mechanisms.<>
在面向对象系统中,大量的消息发送会降低执行效率。目前大多数解决方案都是基于类层次结构的消息表来开发更有效的方法搜索算法。提出了一种空间开销小、调度时间不变的方法。一般的策略被称为双向着色技术。该算法可以应用于类型化和非类型化的面向对象语言。对于类型化语言,空间开销并不比传统方法大,但它可以在与非类型化语言相同的情况下分派方法。对于非类型语言,分派的约束并没有减少,空间开销也没有增加很多,但它可以在恒定的时间内分派方法。通过与传统方法的比较,证明了该方法在空间开销、调度速度和适用性等方面的优势。提出了几个案例研究,作为与现有运行时调度机制的比较。
{"title":"Two-way coloring approaches for method dispatching in object-oriented programming systems","authors":"Shih-Kun Huang, Deng-Jyi Chen","doi":"10.1109/CMPSAC.1992.217606","DOIUrl":"https://doi.org/10.1109/CMPSAC.1992.217606","url":null,"abstract":"In object-oriented systems, heavy message sending has slowed down the execution efficiency. Most of the current solutions are based on message tables according to a class-hierarchy to develop more efficient method searching algorithms. An approach with little space overhead and constant dispatch time is proposed. The general strategy is called the two-way coloring technique. The algorithm can be applied in both typed and untyped object-oriented languages. For typed languages, the space overhead is not greater than the conventional approaches, but it can dispatch methods in the same situations as untyped languages. For untyped languages, the constraint for dispatch is not decreased and the space overhead is not much higher, but it can dispatch methods in constant time. Based on the comparison with conventional approaches, the proposed approach demonstrates its advantages on space overhead, dispatching speed, and applicability. Several case studies are presented as a comparison with existing run time dispatch mechanisms.<<ETX>>","PeriodicalId":286518,"journal":{"name":"[1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128370672","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}
引用次数: 6
Traceability between requirements and design: a transformational approach 需求和设计之间的可追溯性:一种转换方法
J. Börstler, T. Janning
Modern computer-aided software engineering (CASE) tools raise the need for traceability, i.e. the ability to control the consistency between software documents produced at different stages of the software life-cycle. The authors describe the transformation between an integrated requirements engineering language based on structured analysis and the entity relationship model, and a modern design language. The transformation works incrementally and is sensitive to changes to already transformed parts. The authors outline the transformation algorithm and compare the approach to those found in the literature. A tool which implements the proposed algorithm and supports the proposed traceability is described. The potential and the limits of this approach are highlighted.<>
现代计算机辅助软件工程(CASE)工具提高了对可追溯性的需求,即控制在软件生命周期的不同阶段产生的软件文档之间一致性的能力。作者描述了基于结构化分析和实体关系模型的集成需求工程语言与现代设计语言之间的转换。转换以增量方式进行,并且对已经转换的部分的更改非常敏感。作者概述了转换算法,并将该方法与文献中的方法进行了比较。描述了实现所提出的算法并支持所提出的可跟踪性的工具。强调了这种方法的潜力和局限性。
{"title":"Traceability between requirements and design: a transformational approach","authors":"J. Börstler, T. Janning","doi":"10.1109/CMPSAC.1992.217578","DOIUrl":"https://doi.org/10.1109/CMPSAC.1992.217578","url":null,"abstract":"Modern computer-aided software engineering (CASE) tools raise the need for traceability, i.e. the ability to control the consistency between software documents produced at different stages of the software life-cycle. The authors describe the transformation between an integrated requirements engineering language based on structured analysis and the entity relationship model, and a modern design language. The transformation works incrementally and is sensitive to changes to already transformed parts. The authors outline the transformation algorithm and compare the approach to those found in the literature. A tool which implements the proposed algorithm and supports the proposed traceability is described. The potential and the limits of this approach are highlighted.<<ETX>>","PeriodicalId":286518,"journal":{"name":"[1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122500609","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}
引用次数: 10
Experimental evaluation of certification trails using abstract data type validation 使用抽象数据类型验证对认证轨迹进行实验评估
D. Wilson, G. Sullivan, G. Masson
The authors report on an attempt to assess the performance of algorithms utilizing certification trails on abstract data types. Specifically, they have applied this method to the following problems: heapsort, Huffman tree, shortest path, and skyline. Previous results used certification trails specific to a particular problem and implementation. The approach allows certification trails to be localized to data structure modules making the use of this technique transparent to the user of such modules.<>
作者报告了利用抽象数据类型上的认证跟踪来评估算法性能的尝试。具体来说,他们已经将这种方法应用于以下问题:堆排序、霍夫曼树、最短路径和天际线。以前的结果使用特定于特定问题和实现的认证跟踪。该方法允许将认证跟踪定位到数据结构模块,使该技术的使用对此类模块的用户透明。
{"title":"Experimental evaluation of certification trails using abstract data type validation","authors":"D. Wilson, G. Sullivan, G. Masson","doi":"10.1109/CMPSAC.1992.217550","DOIUrl":"https://doi.org/10.1109/CMPSAC.1992.217550","url":null,"abstract":"The authors report on an attempt to assess the performance of algorithms utilizing certification trails on abstract data types. Specifically, they have applied this method to the following problems: heapsort, Huffman tree, shortest path, and skyline. Previous results used certification trails specific to a particular problem and implementation. The approach allows certification trails to be localized to data structure modules making the use of this technique transparent to the user of such modules.<<ETX>>","PeriodicalId":286518,"journal":{"name":"[1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122587107","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}
引用次数: 3
Fault-tolerant concurrent branch and bound algorithms derived from program verification 基于程序验证的容错并发分支定界算法
H. Lutfiyya, Aggie Y. Sun, B. McMillin
One approach for providing fault tolerance is through examining the behavior and properties of the application and deriving executable assertions that detect faults. This paper focuses on transforming the assertions of a verification proof of a program to executable assertions. These executable assertions may be embedded in the program to create a fault-tolerant program. It is also shown how the natural redundancy of the program variables can be used to reduce the number of executable assertions needed. While this approach has been applied to the sequential programming environment, the distributed programming environment presents special challenges. The authors discuss the application of concurrent programming axiomatic proof systems to generate executable assertions in a distributed environment using distributed branch and bound as a model problem.<>
提供容错的一种方法是检查应用程序的行为和属性,并派生可执行的断言来检测错误。本文主要研究如何将程序验证证明中的断言转换为可执行的断言。这些可执行断言可以嵌入到程序中,以创建容错程序。还展示了如何使用程序变量的自然冗余来减少所需的可执行断言的数量。虽然这种方法已应用于顺序编程环境,但分布式编程环境提出了特殊的挑战。以分布式分支定界为模型问题,讨论了并发编程公理证明系统在分布式环境下可执行断言生成中的应用。
{"title":"Fault-tolerant concurrent branch and bound algorithms derived from program verification","authors":"H. Lutfiyya, Aggie Y. Sun, B. McMillin","doi":"10.1109/CMPSAC.1992.217571","DOIUrl":"https://doi.org/10.1109/CMPSAC.1992.217571","url":null,"abstract":"One approach for providing fault tolerance is through examining the behavior and properties of the application and deriving executable assertions that detect faults. This paper focuses on transforming the assertions of a verification proof of a program to executable assertions. These executable assertions may be embedded in the program to create a fault-tolerant program. It is also shown how the natural redundancy of the program variables can be used to reduce the number of executable assertions needed. While this approach has been applied to the sequential programming environment, the distributed programming environment presents special challenges. The authors discuss the application of concurrent programming axiomatic proof systems to generate executable assertions in a distributed environment using distributed branch and bound as a model problem.<<ETX>>","PeriodicalId":286518,"journal":{"name":"[1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124118787","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}
引用次数: 4
期刊
[1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1