首页 > 最新文献

Proceedings Eighth Asia-Pacific Software Engineering Conference最新文献

英文 中文
Architectural issues in mobile augmented reality systems: a prototyping case study 移动增强现实系统中的架构问题:原型案例研究
Pub Date : 2001-12-04 DOI: 10.1109/APSEC.2001.991499
A.H. Dutoit, Oliver Creighton, G. Klinker, R. Kobylinski, Christoph Vilsmeier, B. Brügge
Augmented Reality (AR), mobile computing, and ubiquitous computing have each individually provided technology enablers for new types of applications. Researchers have demonstrated over the years spectacular toy systems that fire researchers' imaginations. However, cross-fertilization between these areas has only just begun. Combining these technology enablers into robust information systems that can be used in the field present many software engineering challenges that have not been taken into account by the toy systems mentioned above. In this paper, we report our efforts at TU Munich to analyze information generation, retrieval, transmission, and visualization in the context of maintenance procedures in nuclear powerplants. The use of AR to present such information online has significant implications on the overall system architecture. This paper focuses on pointing out open questions, discussing options for addressing them, and evaluating them in prototypical implementations.
增强现实(AR)、移动计算和无处不在的计算各自为新型应用程序提供了技术支持。多年来,研究人员已经展示了令人惊叹的玩具系统,激发了研究人员的想象力。然而,这些领域之间的杂交才刚刚开始。将这些技术使能器组合成可用于该领域的健壮的信息系统,提出了许多软件工程方面的挑战,这些挑战在上面提到的玩具系统中没有考虑到。在本文中,我们报告了慕尼黑工业大学在核电站维护过程中信息生成、检索、传输和可视化方面的研究成果。使用AR在网上呈现此类信息对整个系统架构具有重大影响。本文的重点是指出开放的问题,讨论解决这些问题的方法,并在原型实现中评估它们。
{"title":"Architectural issues in mobile augmented reality systems: a prototyping case study","authors":"A.H. Dutoit, Oliver Creighton, G. Klinker, R. Kobylinski, Christoph Vilsmeier, B. Brügge","doi":"10.1109/APSEC.2001.991499","DOIUrl":"https://doi.org/10.1109/APSEC.2001.991499","url":null,"abstract":"Augmented Reality (AR), mobile computing, and ubiquitous computing have each individually provided technology enablers for new types of applications. Researchers have demonstrated over the years spectacular toy systems that fire researchers' imaginations. However, cross-fertilization between these areas has only just begun. Combining these technology enablers into robust information systems that can be used in the field present many software engineering challenges that have not been taken into account by the toy systems mentioned above. In this paper, we report our efforts at TU Munich to analyze information generation, retrieval, transmission, and visualization in the context of maintenance procedures in nuclear powerplants. The use of AR to present such information online has significant implications on the overall system architecture. This paper focuses on pointing out open questions, discussing options for addressing them, and evaluating them in prototypical implementations.","PeriodicalId":130293,"journal":{"name":"Proceedings Eighth Asia-Pacific Software Engineering Conference","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130714002","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}
引用次数: 19
A XML/XSL approach to visualize and animate TCOZ 一种可视化和动画化TCOZ的XML/XSL方法
Pub Date : 2001-12-04 DOI: 10.1109/APSEC.2001.991514
Jing Sun, J. Dong, Jing Liu, Hai H. Wang
The challenge for system specification is how to visually and precisely capture static, dynamic and real-time system properties in a highly structured way. Timed Communicating Object-Z (TCOZ) is an integrated formal notation that build on Object-Z's strengths in modeling complex data structures, and on Timed CSP's strengths in modeling real-time interactions. In this paper, we demonstrate approaches of using XML/XSL as a transformation tool to visualize TCOZ models into various UML diagrams and to animate TCOZ specifications with a multi-paradigm programming language-Oz.
系统规范的挑战是如何以一种高度结构化的方式可视化地、精确地捕获静态、动态和实时系统属性。定时通信对象- z (TCOZ)是一种集成的形式化符号,它建立在对象- z在建模复杂数据结构方面的优势,以及定时CSP在建模实时交互方面的优势之上。在本文中,我们演示了使用XML/XSL作为转换工具的方法,将TCOZ模型可视化为各种UML图,并使用多范式编程语言(oz)动画化TCOZ规范。
{"title":"A XML/XSL approach to visualize and animate TCOZ","authors":"Jing Sun, J. Dong, Jing Liu, Hai H. Wang","doi":"10.1109/APSEC.2001.991514","DOIUrl":"https://doi.org/10.1109/APSEC.2001.991514","url":null,"abstract":"The challenge for system specification is how to visually and precisely capture static, dynamic and real-time system properties in a highly structured way. Timed Communicating Object-Z (TCOZ) is an integrated formal notation that build on Object-Z's strengths in modeling complex data structures, and on Timed CSP's strengths in modeling real-time interactions. In this paper, we demonstrate approaches of using XML/XSL as a transformation tool to visualize TCOZ models into various UML diagrams and to animate TCOZ specifications with a multi-paradigm programming language-Oz.","PeriodicalId":130293,"journal":{"name":"Proceedings Eighth Asia-Pacific Software Engineering Conference","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133487616","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}
引用次数: 18
Using TCOZ for modeling Web caching 使用TCOZ对Web缓存建模
Pub Date : 2001-12-04 DOI: 10.1109/APSEC.2001.991454
H. Palit
This paper discusses a model of Web caching. The model consists of four main elements: web server, DNS server, cache server, and terminal. Each element consists of some components. One element, cache server, has been selected to be discussed in detail. The model was built using TCOZ notation, which is very suitable for defining active objects (components). It is clearer and easier to learn this model, which is a complement to the existing "plain text" model defined,in HTTP document. Last but not least, the model can be extended easily for future developments.
本文讨论了一种Web缓存模型。该模型由web服务器、DNS服务器、缓存服务器和终端四个主要元素组成。每个元素都由一些组件组成。其中一个元素,缓存服务器,被选中进行详细的讨论。该模型采用TCOZ表示法构建,该表示法非常适合定义活动对象(组件)。这个模型是对HTTP文档中定义的现有“纯文本”模型的补充,学习起来更清晰、更容易。最后但并非最不重要的是,该模型可以很容易地扩展以用于未来的开发。
{"title":"Using TCOZ for modeling Web caching","authors":"H. Palit","doi":"10.1109/APSEC.2001.991454","DOIUrl":"https://doi.org/10.1109/APSEC.2001.991454","url":null,"abstract":"This paper discusses a model of Web caching. The model consists of four main elements: web server, DNS server, cache server, and terminal. Each element consists of some components. One element, cache server, has been selected to be discussed in detail. The model was built using TCOZ notation, which is very suitable for defining active objects (components). It is clearer and easier to learn this model, which is a complement to the existing \"plain text\" model defined,in HTTP document. Last but not least, the model can be extended easily for future developments.","PeriodicalId":130293,"journal":{"name":"Proceedings Eighth Asia-Pacific Software Engineering Conference","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114697630","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
Aspect-oriented implementation of software health indicators 面向方面实现软件健康指标
Pub Date : 2001-12-04 DOI: 10.1109/APSEC.2001.991464
James Thai, B. Pekilis, Alexander Lau, R. Seviora
In the development of many software systems, the focus was on functionality. When these systems are used in situations requiring higher reliability and availability, such qualities must be retrofitted into the system. This paper considers a way of adding such capability to existing software by taking advantage of aspect-oriented programming, a recently developed technology which supports encapsulation of non-functional concerns. The paper introduces the notion of a system health index as a measure of the internal system well-being, and identifies a number of health indicators, i.e. operational metrics from which a health index could be derived. The paper then discusses an aspect-oriented implementation of health indicators and lists several applicable aspect-oriented design patterns. Experience obtained from the implementation of health indicators in a distributed system whose original development focused only on functionality is then summarized. The experience suggests that time and space overhead and development costs are moderate, and that there is a distinct advantage of aspect-oriented implementation of health indicators.
在许多软件系统的开发中,重点是功能。当这些系统在需要更高可靠性和可用性的情况下使用时,必须对系统进行改进。本文考虑了一种利用面向方面编程(一种最近开发的支持非功能关注点封装的技术)向现有软件添加这种能力的方法。本文介绍了系统健康指数的概念,作为内部系统健康的衡量标准,并确定了一些健康指标,即可以从中得出健康指数的操作指标。然后,本文讨论了健康指示器的面向方面实现,并列出了几个适用的面向方面设计模式。然后总结了在分布式系统中实施健康指标的经验,该系统最初的开发只关注功能。经验表明,时间和空间间接费用以及开发费用适中,而且面向方面实施卫生指标具有明显的优势。
{"title":"Aspect-oriented implementation of software health indicators","authors":"James Thai, B. Pekilis, Alexander Lau, R. Seviora","doi":"10.1109/APSEC.2001.991464","DOIUrl":"https://doi.org/10.1109/APSEC.2001.991464","url":null,"abstract":"In the development of many software systems, the focus was on functionality. When these systems are used in situations requiring higher reliability and availability, such qualities must be retrofitted into the system. This paper considers a way of adding such capability to existing software by taking advantage of aspect-oriented programming, a recently developed technology which supports encapsulation of non-functional concerns. The paper introduces the notion of a system health index as a measure of the internal system well-being, and identifies a number of health indicators, i.e. operational metrics from which a health index could be derived. The paper then discusses an aspect-oriented implementation of health indicators and lists several applicable aspect-oriented design patterns. Experience obtained from the implementation of health indicators in a distributed system whose original development focused only on functionality is then summarized. The experience suggests that time and space overhead and development costs are moderate, and that there is a distinct advantage of aspect-oriented implementation of health indicators.","PeriodicalId":130293,"journal":{"name":"Proceedings Eighth Asia-Pacific Software Engineering Conference","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132204214","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}
引用次数: 19
Knowledge scouts: Reducing communication barriers in a distributed software development project 知识侦察兵:减少分布式软件开发项目中的沟通障碍
Pub Date : 2001-12-04 DOI: 10.1109/APSEC.2001.991510
A.H. Dutoit, Joyce Johnstone, B. Brügge
As a result of globalization, mergers, acquisitions, and scarce skills, software development is becoming increasingly distributed. Distribution, however, introduces major communication barriers, including time zone differences, cultural differences, and most project participants have never met face to face. In this paper, we focus on "knowledge scouts," developers who travel briefly to other sites and report to their home base what they have discovered and learned. With a case study we show how knowledge scouts can overcome many communication issues. We propose that the research focus should be on the simpler problem of supporting a small mobile group of developers as a means of addressing the inherent communication obstacles in distributed software projects.
作为全球化、合并、收购和稀缺技能的结果,软件开发正变得越来越分散。然而,分布引入了主要的沟通障碍,包括时区差异、文化差异,并且大多数项目参与者从未面对面见过面。在本文中,我们将重点放在“知识侦察兵”上,即短暂访问其他站点并向其总部报告他们所发现和学习的内容的开发人员。通过一个案例研究,我们展示了知识侦察兵如何克服许多沟通问题。我们建议,研究的重点应该放在一个更简单的问题上,即支持一个小型的移动开发人员团队,作为解决分布式软件项目中固有的沟通障碍的一种手段。
{"title":"Knowledge scouts: Reducing communication barriers in a distributed software development project","authors":"A.H. Dutoit, Joyce Johnstone, B. Brügge","doi":"10.1109/APSEC.2001.991510","DOIUrl":"https://doi.org/10.1109/APSEC.2001.991510","url":null,"abstract":"As a result of globalization, mergers, acquisitions, and scarce skills, software development is becoming increasingly distributed. Distribution, however, introduces major communication barriers, including time zone differences, cultural differences, and most project participants have never met face to face. In this paper, we focus on \"knowledge scouts,\" developers who travel briefly to other sites and report to their home base what they have discovered and learned. With a case study we show how knowledge scouts can overcome many communication issues. We propose that the research focus should be on the simpler problem of supporting a small mobile group of developers as a means of addressing the inherent communication obstacles in distributed software projects.","PeriodicalId":130293,"journal":{"name":"Proceedings Eighth Asia-Pacific Software Engineering Conference","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132774006","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}
引用次数: 17
Formal framework for a generic combination of a process algebra with an algebraic specification language: an overview 过程代数与代数规范语言的一般组合的形式化框架:概述
Pub Date : 2001-12-04 DOI: 10.1109/APSEC.2001.991491
Gwen Salaün, M. Allemand, J. Attiogbé
In this paper, we suggest a formal framework as a basis for a genetic combination of formal languages. This makes it possible for the developer to specify the dynamic part of a system with a process algebra, and the static part with an algebraic specification language. The framework is based on a formal kernel composed of an abstract grammar describing the general form of the combination, and a global operational semantics giving the meaning of each language which can be built with our framework.
在本文中,我们提出了一个形式框架作为形式语言遗传组合的基础。这使得开发人员可以使用过程代数来指定系统的动态部分,而使用代数规范语言来指定静态部分。该框架基于一个形式内核,该内核由一个描述组合的一般形式的抽象语法和一个给出每种语言含义的全局操作语义组成,这些语言可以用我们的框架构建。
{"title":"Formal framework for a generic combination of a process algebra with an algebraic specification language: an overview","authors":"Gwen Salaün, M. Allemand, J. Attiogbé","doi":"10.1109/APSEC.2001.991491","DOIUrl":"https://doi.org/10.1109/APSEC.2001.991491","url":null,"abstract":"In this paper, we suggest a formal framework as a basis for a genetic combination of formal languages. This makes it possible for the developer to specify the dynamic part of a system with a process algebra, and the static part with an algebraic specification language. The framework is based on a formal kernel composed of an abstract grammar describing the general form of the combination, and a global operational semantics giving the meaning of each language which can be built with our framework.","PeriodicalId":130293,"journal":{"name":"Proceedings Eighth Asia-Pacific Software Engineering Conference","volume":"144 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133482453","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}
引用次数: 9
Framework for third party testing of component software 组件软件的第三方测试框架
Pub Date : 2001-12-04 DOI: 10.1109/APSEC.2001.991511
Yu-Seung Ma, Seung-Uk Oh, Doo-Hwan Bae, Y. Kwon
To ensure that a component-based software system can run properly and effectively, the qualities of constituent components have to be assured. Third-party certification is a safe approach that buyers should trust when dealing with component software. However, current third-party certification methods do not support proper functional testing, which is the most important factor when selecting the component. In this paper, we will suggest a framework of third party component testing of functionality, satisfying the following given constraint. evaluation of a large number of components within short period of time in a cost-effective way. In this framework, we identify, the metadata that a component developer should provide to the third party tester and define the process for third party testing using these metadata. To evaluate our framework, we conducted several experiment with Component Test Manager (CTM), prototype tool for EJB component testing. The result shows that our metadata are positively necessary and the participation of a component developer is the key to third party testing.
为了确保基于组件的软件系统能够正常有效地运行,必须保证组成组件的质量。第三方认证是买家在处理组件软件时应该信任的安全方法。但是,当前的第三方认证方法不支持适当的功能测试,而功能测试是选择组件时最重要的因素。在本文中,我们将提出一个第三方组件功能测试框架,满足以下给定的约束。在短时间内以经济有效的方式对大量部件进行评估。在这个框架中,我们确定了组件开发人员应该提供给第三方测试人员的元数据,并定义了使用这些元数据进行第三方测试的过程。为了评估我们的框架,我们使用组件测试管理器(Component Test Manager, CTM), EJB组件测试的原型工具进行了几个实验。结果表明,我们的元数据是非常必要的,组件开发人员的参与是第三方测试的关键。
{"title":"Framework for third party testing of component software","authors":"Yu-Seung Ma, Seung-Uk Oh, Doo-Hwan Bae, Y. Kwon","doi":"10.1109/APSEC.2001.991511","DOIUrl":"https://doi.org/10.1109/APSEC.2001.991511","url":null,"abstract":"To ensure that a component-based software system can run properly and effectively, the qualities of constituent components have to be assured. Third-party certification is a safe approach that buyers should trust when dealing with component software. However, current third-party certification methods do not support proper functional testing, which is the most important factor when selecting the component. In this paper, we will suggest a framework of third party component testing of functionality, satisfying the following given constraint. evaluation of a large number of components within short period of time in a cost-effective way. In this framework, we identify, the metadata that a component developer should provide to the third party tester and define the process for third party testing using these metadata. To evaluate our framework, we conducted several experiment with Component Test Manager (CTM), prototype tool for EJB component testing. The result shows that our metadata are positively necessary and the participation of a component developer is the key to third party testing.","PeriodicalId":130293,"journal":{"name":"Proceedings Eighth Asia-Pacific Software Engineering Conference","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125116653","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}
引用次数: 18
Model checking UML statecharts 模型检查UML状态图
Pub Date : 2001-12-04 DOI: 10.1109/APSEC.2001.991503
Wei Dong, Ji Wang, Xuan Qi, Zhichang Qi
Unified Modeling Language (UML) has been widely used in software development. Verifying if an UML model meets the required properties has become a key issue. Model checking is an important technology of automatic formal verification to ensure the correctness of design specifications. An approach of model checking UML statecharts is given in this paper At first, the brief syntax and semantics of UML statecharts are described. Then, the way of how UML statecharts is structurally expressed by extended hierarchical automaton and the labeled transition system are defined. The correctness of operational semantics of UML statecharts can be ensured through finding the maximal non-conflict transition set. For the system with infinite runs, the operational semantics can be mapped to a Buchi automaton and linear temporal logic properties of the system can be verified based on the automata theory of model checking. The paper also presents the method of verifying complex system consist of multiple objects modeled by statecharts and collaboration diagram.
统一建模语言(UML)在软件开发中得到了广泛的应用。验证UML模型是否满足所需的属性已经成为一个关键问题。模型检验是保证设计规范正确性的一项重要的自动形式化验证技术。本文给出了一种UML状态图的模型检查方法,首先简要介绍了UML状态图的语法和语义。然后,定义了UML状态图如何通过扩展的层次自动机在结构上表达的方式和标记的转换系统。通过寻找最大的无冲突转换集,可以保证UML状态图操作语义的正确性。对于无限次运行的系统,可以将操作语义映射到布吉自动机上,并基于模型检验的自动机理论验证系统的线性时间逻辑性质。本文还提出了用状态图和协作图建模的多对象复杂系统的验证方法。
{"title":"Model checking UML statecharts","authors":"Wei Dong, Ji Wang, Xuan Qi, Zhichang Qi","doi":"10.1109/APSEC.2001.991503","DOIUrl":"https://doi.org/10.1109/APSEC.2001.991503","url":null,"abstract":"Unified Modeling Language (UML) has been widely used in software development. Verifying if an UML model meets the required properties has become a key issue. Model checking is an important technology of automatic formal verification to ensure the correctness of design specifications. An approach of model checking UML statecharts is given in this paper At first, the brief syntax and semantics of UML statecharts are described. Then, the way of how UML statecharts is structurally expressed by extended hierarchical automaton and the labeled transition system are defined. The correctness of operational semantics of UML statecharts can be ensured through finding the maximal non-conflict transition set. For the system with infinite runs, the operational semantics can be mapped to a Buchi automaton and linear temporal logic properties of the system can be verified based on the automata theory of model checking. The paper also presents the method of verifying complex system consist of multiple objects modeled by statecharts and collaboration diagram.","PeriodicalId":130293,"journal":{"name":"Proceedings Eighth Asia-Pacific Software Engineering Conference","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127284152","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}
引用次数: 33
The design and implementation of automata-based testing environment for Java multi-thread programs 基于自动机的Java多线程程序测试环境的设计与实现
Pub Date : 2001-12-04 DOI: 10.1109/APSEC.2001.991480
Heui-Seok Seo, I. Chung, B. Kim, Y. Kwon
Deterministic execution testing has been considered a promising method for concurrent program testing because of its reproducibility. However, since deterministic execution requires that a synchronization sequence to be replayed is feasible and valid, it is not directly applicable to a situation in which synchronization sequences, being valid but infeasible, are taken into account. To resolve this problem, we proposed automata-based testing in previous work, where a concurrent program is executed according to one sequence accepted by the automaton recognizing all sequences semantically equivalent to a given sequence. In this paper, we present the automata-based testing environment for Java multi-thread programs, and design and implement key components-automata generator, program transformer and replay controller. Algorithms for generating the equivalence automaton of a given sequence are presented and a program transformation method is suggested in order to guide a program to be executed according to the sequence accepted by the automaton. The replay controller is also redesigned and implemented to adopt the automaton. By illustrating automata-based testing procedures with the gas station example, we show how the proposed approach works in Java multi-threaded programs.
确定性执行测试由于其可重复性被认为是一种很有前途的并发程序测试方法。然而,由于确定性执行要求要重播的同步序列是可行且有效的,因此它不能直接适用于考虑同步序列是有效但不可行的情况。为了解决这个问题,我们在之前的工作中提出了基于自动机的测试,其中根据自动机接受的一个序列执行并发程序,该自动机识别出与给定序列在语义上等效的所有序列。本文提出了基于自动机的Java多线程程序测试环境,设计并实现了其中的关键组件——自动机生成器、程序转换器和重放控制器。给出了给定序列的等价自动机的生成算法,并提出了一种程序转换方法,以指导程序按照自动机接受的序列执行。重放控制器也进行了重新设计和实现,以采用自动机。通过用加油站示例说明基于自动机的测试过程,我们展示了所建议的方法如何在Java多线程程序中工作。
{"title":"The design and implementation of automata-based testing environment for Java multi-thread programs","authors":"Heui-Seok Seo, I. Chung, B. Kim, Y. Kwon","doi":"10.1109/APSEC.2001.991480","DOIUrl":"https://doi.org/10.1109/APSEC.2001.991480","url":null,"abstract":"Deterministic execution testing has been considered a promising method for concurrent program testing because of its reproducibility. However, since deterministic execution requires that a synchronization sequence to be replayed is feasible and valid, it is not directly applicable to a situation in which synchronization sequences, being valid but infeasible, are taken into account. To resolve this problem, we proposed automata-based testing in previous work, where a concurrent program is executed according to one sequence accepted by the automaton recognizing all sequences semantically equivalent to a given sequence. In this paper, we present the automata-based testing environment for Java multi-thread programs, and design and implement key components-automata generator, program transformer and replay controller. Algorithms for generating the equivalence automaton of a given sequence are presented and a program transformation method is suggested in order to guide a program to be executed according to the sequence accepted by the automaton. The replay controller is also redesigned and implemented to adopt the automaton. By illustrating automata-based testing procedures with the gas station example, we show how the proposed approach works in Java multi-threaded programs.","PeriodicalId":130293,"journal":{"name":"Proceedings Eighth Asia-Pacific Software Engineering Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129985389","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}
引用次数: 14
An automatic restructuring approach preserving the behavior of object-oriented designs 保留面向对象设计行为的自动重构方法
Pub Date : 2001-12-04 DOI: 10.1109/APSEC.2001.991507
Byungjeong Lee, Chisu Wu
Work on restructuring object-oriented designs involves metrics for quality estimation, and automated transformations. However, these factors have been treated almost independently of each other. A long-term goal is to define behavior-preserving design transformations, and automate the transformations using metrics. This paper describes an automatic restructuring approach that preserves the behavior of an object-oriented design. Cohesion and coupling metrics, based on abstract models that represent design components and their relationships, are defined to quantify designs and provide criteria for comparing alternative designs. Primitive operations and semantics for restructuring are defined to validate the preservation of design behavior This approach devises a fitness function using cohesion and coupling metrics, and restructures object-oriented designs by applying a genetic algorithm using the fitness function. We empirically evaluate the capability of this approach by applying it to the designs of Java programs and compare our results with a simulated annealing-based approach. Results from our experiments demonstrate that this approach may be useful in improving object-oriented designs automatically.
重构面向对象设计的工作涉及质量评估的度量和自动转换。然而,这些因素几乎是相互独立的。长期目标是定义保持行为的设计转换,并使用度量实现转换的自动化。本文描述了一种保留面向对象设计行为的自动重构方法。内聚和耦合度量基于表示设计组件及其关系的抽象模型,被定义为量化设计并提供比较备选设计的标准。定义了重构的基本操作和语义,以验证设计行为的保留。该方法利用内聚和耦合度量设计了适应度函数,并利用适应度函数应用遗传算法重构了面向对象的设计。我们通过将这种方法应用于Java程序的设计来经验地评估它的能力,并将我们的结果与基于模拟退火的方法进行比较。实验结果表明,该方法可用于自动改进面向对象设计。
{"title":"An automatic restructuring approach preserving the behavior of object-oriented designs","authors":"Byungjeong Lee, Chisu Wu","doi":"10.1109/APSEC.2001.991507","DOIUrl":"https://doi.org/10.1109/APSEC.2001.991507","url":null,"abstract":"Work on restructuring object-oriented designs involves metrics for quality estimation, and automated transformations. However, these factors have been treated almost independently of each other. A long-term goal is to define behavior-preserving design transformations, and automate the transformations using metrics. This paper describes an automatic restructuring approach that preserves the behavior of an object-oriented design. Cohesion and coupling metrics, based on abstract models that represent design components and their relationships, are defined to quantify designs and provide criteria for comparing alternative designs. Primitive operations and semantics for restructuring are defined to validate the preservation of design behavior This approach devises a fitness function using cohesion and coupling metrics, and restructures object-oriented designs by applying a genetic algorithm using the fitness function. We empirically evaluate the capability of this approach by applying it to the designs of Java programs and compare our results with a simulated annealing-based approach. Results from our experiments demonstrate that this approach may be useful in improving object-oriented designs automatically.","PeriodicalId":130293,"journal":{"name":"Proceedings Eighth Asia-Pacific Software Engineering Conference","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115480274","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
期刊
Proceedings Eighth Asia-Pacific Software Engineering 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