首页 > 最新文献

Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96最新文献

英文 中文
Hierarchical program diagram editor based on attribute graph grammar 基于属性图语法的分层程序图编辑器
Y. Adachi, K. Anzai, K. Tsuchida, T. Yaku
The hierarchical program diagram editor is a tool for visual program environments. We propose a model of a syntax-directed diagram editor using an attribute graph grammar We formalize and define editor commands by using productions of the attribute graph grammar which defines the hierarchical program diagram. This guarantees that any diagram that is grammatically correct can be generated and that there will be no syntax errors in the program generation and editing processes with the editor. We have implemented our editor based on the editor command definitions. The system is the first practical program diagram editor supporting complete syntax-directed commands and efficient automatic layouts by using attribute graph grammars. The methods should be applicable to development environments for various tree-structured diagrams.
分层程序图编辑器是用于可视化程序环境的工具。我们提出了一种使用属性图语法的语法导向图编辑器模型。我们使用定义层次程序图的属性图语法的生成来形式化和定义编辑器命令。这保证了可以生成任何语法正确的图,并且在使用编辑器的程序生成和编辑过程中不会出现语法错误。我们已经根据编辑器命令定义实现了编辑器。该系统是第一个实用的程序图编辑器,支持完整的语法导向命令和使用属性图语法的高效自动布局。这些方法应该适用于各种树结构图的开发环境。
{"title":"Hierarchical program diagram editor based on attribute graph grammar","authors":"Y. Adachi, K. Anzai, K. Tsuchida, T. Yaku","doi":"10.1109/CMPSAC.1996.544164","DOIUrl":"https://doi.org/10.1109/CMPSAC.1996.544164","url":null,"abstract":"The hierarchical program diagram editor is a tool for visual program environments. We propose a model of a syntax-directed diagram editor using an attribute graph grammar We formalize and define editor commands by using productions of the attribute graph grammar which defines the hierarchical program diagram. This guarantees that any diagram that is grammatically correct can be generated and that there will be no syntax errors in the program generation and editing processes with the editor. We have implemented our editor based on the editor command definitions. The system is the first practical program diagram editor supporting complete syntax-directed commands and efficient automatic layouts by using attribute graph grammars. The methods should be applicable to development environments for various tree-structured diagrams.","PeriodicalId":306601,"journal":{"name":"Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129043574","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
The design and verification of service feature interaction manager on AIN using Z schema 基于Z模式的AIN服务特征交互管理器的设计与验证
Myeongho Kang, Taekyoung Kwon, Changyong Yang, Joo-Seok Song
We design a feature interaction manager (FIM) used in the AIN switching system. By analyzing the interactions between features that have been the major obstacle of introducing the AIN service, it is shown that most of the interactions are caused by sharing limited resources, and on the basis of this knowledge, an interaction testing and handling logic is designed. Compared with other methods, the FIM has advantages such as a simple process logic, small memory space requirements, and runtime processing, and it is independent of new features. The FIM is designed using Z schema. This paper also shows the testing and handling process of interactions using the set relation of Z schema.
设计了一种用于AIN切换系统的特征交互管理器(FIM)。通过分析特性之间的交互,揭示了大多数交互是由于共享有限的资源造成的,并在此基础上设计了交互测试和处理逻辑。与其他方法相比,FIM具有进程逻辑简单、内存空间要求小、运行时处理等优点,并且不依赖于新特性。FIM采用Z模式设计。本文还给出了使用Z模式的集合关系进行交互的测试和处理过程。
{"title":"The design and verification of service feature interaction manager on AIN using Z schema","authors":"Myeongho Kang, Taekyoung Kwon, Changyong Yang, Joo-Seok Song","doi":"10.1109/CMPSAC.1996.544616","DOIUrl":"https://doi.org/10.1109/CMPSAC.1996.544616","url":null,"abstract":"We design a feature interaction manager (FIM) used in the AIN switching system. By analyzing the interactions between features that have been the major obstacle of introducing the AIN service, it is shown that most of the interactions are caused by sharing limited resources, and on the basis of this knowledge, an interaction testing and handling logic is designed. Compared with other methods, the FIM has advantages such as a simple process logic, small memory space requirements, and runtime processing, and it is independent of new features. The FIM is designed using Z schema. This paper also shows the testing and handling process of interactions using the set relation of Z schema.","PeriodicalId":306601,"journal":{"name":"Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127455717","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
Coordination of systems with real-time properties in manifold 流形中实时性系统的协调
G. A. Papadopoulos, F. Arbab
The paper combines work done in the areas of asynchronous timed computations and coordination models in order to derive a framework able to express real-time coordination without adhering to special architectures or real-time programming languages. In particular, it is shown how the coordination language MANIFOLD can be used to support coordinators with bounded response time. The only assumption made about the coordinated components is that they adhere to some constraints as imposed by timed asynchronous computational models derived for concurrent constraint languages. The model can be used as a basis for building complex software and hardware systems with the distinct advantage of enhancing reusability of existing components. Indeed, it is already being used in a project aiming to develop distributed multimedia applications.
本文结合了异步计时计算和协调模型领域的工作,以便推导出一个能够表达实时协调的框架,而无需遵循特殊的体系结构或实时编程语言。特别是,它展示了如何使用协调语言MANIFOLD来支持响应时间有限的协调器。关于协调组件的唯一假设是,它们遵守为并发约束语言派生的定时异步计算模型所施加的一些约束。该模型可以作为构建复杂软件和硬件系统的基础,具有增强现有组件可重用性的明显优势。事实上,它已经被用于一个旨在开发分布式多媒体应用程序的项目中。
{"title":"Coordination of systems with real-time properties in manifold","authors":"G. A. Papadopoulos, F. Arbab","doi":"10.1109/CMPSAC.1996.542425","DOIUrl":"https://doi.org/10.1109/CMPSAC.1996.542425","url":null,"abstract":"The paper combines work done in the areas of asynchronous timed computations and coordination models in order to derive a framework able to express real-time coordination without adhering to special architectures or real-time programming languages. In particular, it is shown how the coordination language MANIFOLD can be used to support coordinators with bounded response time. The only assumption made about the coordinated components is that they adhere to some constraints as imposed by timed asynchronous computational models derived for concurrent constraint languages. The model can be used as a basis for building complex software and hardware systems with the distinct advantage of enhancing reusability of existing components. Indeed, it is already being used in a project aiming to develop distributed multimedia applications.","PeriodicalId":306601,"journal":{"name":"Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96","volume":"33 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124939152","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
Heuristics for computing attribute values of C++ program complexity metrics 计算c++程序复杂度度量属性值的启发式方法
Eun Mi Kim, S. Kusumoto, T. Kikuno, Ok-Bae Chang
We proposed new metrics for computing the program complexity of object oriented programs (E.M. Kim et al., 1994). In these metrics, we examined program complexity from three dimensional viewpoints in object oriented paradigm: syntax dimension, inheritance dimension and interaction dimension. We have defined attributes to evaluate three viewpoints quantitatively. We present some heuristics for computing actual values of the attributes, for which we have given only definitions in a previous paper. Then, we analytically evaluate the new metrics with regard to E.J. Weyuker's (1988) measurement principles. As a result, it is found that our metrics satisfy essential properties which any measure must have. Finally, we develop the tool to compute the values of the attributes automatically.
我们提出了计算面向对象程序复杂性的新指标(E.M. Kim et al., 1994)。在这些度量中,我们从面向对象范式的三个维度考察了程序复杂性:语法维度、继承维度和交互维度。我们已经定义了属性来定量地评估三个视点。我们提出了一些计算属性实际值的启发式方法,我们在以前的文章中只给出了定义。然后,我们根据E.J. Weyuker(1988)的测量原则对新指标进行分析评价。结果发现,我们的度量满足任何度量必须具备的基本属性。最后,我们开发了自动计算属性值的工具。
{"title":"Heuristics for computing attribute values of C++ program complexity metrics","authors":"Eun Mi Kim, S. Kusumoto, T. Kikuno, Ok-Bae Chang","doi":"10.1109/CMPSAC.1996.542433","DOIUrl":"https://doi.org/10.1109/CMPSAC.1996.542433","url":null,"abstract":"We proposed new metrics for computing the program complexity of object oriented programs (E.M. Kim et al., 1994). In these metrics, we examined program complexity from three dimensional viewpoints in object oriented paradigm: syntax dimension, inheritance dimension and interaction dimension. We have defined attributes to evaluate three viewpoints quantitatively. We present some heuristics for computing actual values of the attributes, for which we have given only definitions in a previous paper. Then, we analytically evaluate the new metrics with regard to E.J. Weyuker's (1988) measurement principles. As a result, it is found that our metrics satisfy essential properties which any measure must have. Finally, we develop the tool to compute the values of the attributes automatically.","PeriodicalId":306601,"journal":{"name":"Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122667172","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
Mobile-IP, ad-hoc networking, and nomadicity 移动ip、自组织网络和游牧性
C. Perkins
Continuing advances in wireless communications and feature integration into laptop computers are creating the need to allow nomadic users to make network connections to the Internet and with each other with no loss of functionality. This requires new advances in routing protocols and application interfaces. We use Mobile-IP as the basis for providing mobility for nomadic users, and extend it to facilitate additional services for nomadic users both at the network layer and above. As an example of how Mobile-IP can be useful with other protocols at the network layer, we show how Mobile-IP can naturally extend the usefulness of ad-hoc networking. For higher level protocols, we show that, by offering a callback service, Mobile-IP can enable applications to be responsive to changing network conditions. As an example of this technique, we show how service location can benefit from interaction with Mobile-IP. We also mention some other nomadic services which will similarly benefit from a callback service from Mobile-IP.
无线通信的持续发展和笔记本电脑的功能集成创造了一种需求,即允许移动用户在不损失功能的情况下与互联网建立网络连接并相互连接。这需要在路由协议和应用程序接口方面取得新的进展。我们使用Mobile-IP作为为游牧用户提供移动性的基础,并对其进行扩展,以便在网络层和上面为游牧用户提供额外的服务。作为Mobile-IP如何与网络层的其他协议一起使用的一个例子,我们展示了Mobile-IP如何自然地扩展ad-hoc网络的有用性。对于更高级别的协议,我们表明,通过提供回调服务,Mobile-IP可以使应用程序能够响应不断变化的网络条件。作为该技术的一个示例,我们将展示服务位置如何从与Mobile-IP的交互中获益。我们还提到了其他一些游牧服务,它们同样会从Mobile-IP的回调服务中受益。
{"title":"Mobile-IP, ad-hoc networking, and nomadicity","authors":"C. Perkins","doi":"10.1109/CMPSAC.1996.544615","DOIUrl":"https://doi.org/10.1109/CMPSAC.1996.544615","url":null,"abstract":"Continuing advances in wireless communications and feature integration into laptop computers are creating the need to allow nomadic users to make network connections to the Internet and with each other with no loss of functionality. This requires new advances in routing protocols and application interfaces. We use Mobile-IP as the basis for providing mobility for nomadic users, and extend it to facilitate additional services for nomadic users both at the network layer and above. As an example of how Mobile-IP can be useful with other protocols at the network layer, we show how Mobile-IP can naturally extend the usefulness of ad-hoc networking. For higher level protocols, we show that, by offering a callback service, Mobile-IP can enable applications to be responsive to changing network conditions. As an example of this technique, we show how service location can benefit from interaction with Mobile-IP. We also mention some other nomadic services which will similarly benefit from a callback service from Mobile-IP.","PeriodicalId":306601,"journal":{"name":"Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115013336","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}
引用次数: 27
A new signature scheme for query processing in object-oriented database 面向对象数据库查询处理的一种新的签名方案
Hakgene Shin, Jae-Woo Chang
As a result of the wide acceptance of object oriented database systems, some implementation issues such as query processing and indexing become a crucial factor in the success of object oriented database systems. To tackle the issues, we propose an s-signature scheme, which is an efficient access method to nested objects for query processing, especially, when the path dictionary is used. We also compare the s-signature scheme with other indexing techniques such as path index, path signature, and path dictionary. Finally, we present that the proposed method shows significant improvements in the retrieval operation, while at the same time producing lower storage overhead than the path index.
由于面向对象数据库系统被广泛接受,查询处理和索引等实现问题成为面向对象数据库系统成功与否的关键因素。为了解决这个问题,我们提出了一个s签名方案,它是一种有效的访问嵌套对象的查询处理方法,特别是当使用路径字典时。我们还将s签名方案与其他索引技术(如路径索引、路径签名和路径字典)进行了比较。最后,我们提出该方法在检索操作上有显著的改进,同时产生比路径索引更低的存储开销。
{"title":"A new signature scheme for query processing in object-oriented database","authors":"Hakgene Shin, Jae-Woo Chang","doi":"10.1109/CMPSAC.1996.544600","DOIUrl":"https://doi.org/10.1109/CMPSAC.1996.544600","url":null,"abstract":"As a result of the wide acceptance of object oriented database systems, some implementation issues such as query processing and indexing become a crucial factor in the success of object oriented database systems. To tackle the issues, we propose an s-signature scheme, which is an efficient access method to nested objects for query processing, especially, when the path dictionary is used. We also compare the s-signature scheme with other indexing techniques such as path index, path signature, and path dictionary. Finally, we present that the proposed method shows significant improvements in the retrieval operation, while at the same time producing lower storage overhead than the path index.","PeriodicalId":306601,"journal":{"name":"Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129771379","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
Algebraic software testing in vector spaces of functions 函数向量空间中的代数软件测试
Thomas R. Cain, E. Park
The problem of determining whether two programs compute the same function is undecidable. We restrict the class of functions that a program can compute to be a finite dimensional vector space, enabling the problem to become tractable. We prove a theorem showing that the number of test points needed to distinguish any such programs is equal to the dimension of the vector space of functions which they compute, thus generalizing previous results of Howden. Our result unifies certain existing software testing theory and explains the successes and failures of one existing method for selecting test data called perturbation testing. We apply the theorem to obtain three results on the number of test points required to test in vector spaces of Boolean functions and polynomials. First, the Vandermonde matrix used together with our theorem yields the classical result that a polynomial of degree at most n is determined by n+1 points. Second, in vector spaces of Boolean functions we obtain useful results when the degree of the Boolean function is less than the number of inputs to the function. Third, we apply our theorem to describe a technique for testing nonpolynomial, real valued functions.
确定两个程序是否计算同一函数的问题是不可判定的。我们将程序可以计算的函数类限制为有限维向量空间,使问题变得易于处理。我们证明了一个定理,表明区分任何这类程序所需的测试点的数目等于它们所计算的函数的向量空间的维数,从而推广了Howden先前的结果。我们的结果统一了某些现有的软件测试理论,并解释了一种称为微扰测试的现有方法的成功和失败。在布尔函数和多项式的向量空间中,我们应用该定理得到了测试点数目的三个结果。首先,将Vandermonde矩阵与我们的定理结合使用,得到最多n次的多项式由n+1个点决定的经典结果。其次,在布尔函数的向量空间中,当布尔函数的阶数小于该函数的输入个数时,我们得到了有用的结果。第三,我们应用我们的定理来描述一种测试非多项式实值函数的技术。
{"title":"Algebraic software testing in vector spaces of functions","authors":"Thomas R. Cain, E. Park","doi":"10.1109/CMPSAC.1996.544171","DOIUrl":"https://doi.org/10.1109/CMPSAC.1996.544171","url":null,"abstract":"The problem of determining whether two programs compute the same function is undecidable. We restrict the class of functions that a program can compute to be a finite dimensional vector space, enabling the problem to become tractable. We prove a theorem showing that the number of test points needed to distinguish any such programs is equal to the dimension of the vector space of functions which they compute, thus generalizing previous results of Howden. Our result unifies certain existing software testing theory and explains the successes and failures of one existing method for selecting test data called perturbation testing. We apply the theorem to obtain three results on the number of test points required to test in vector spaces of Boolean functions and polynomials. First, the Vandermonde matrix used together with our theorem yields the classical result that a polynomial of degree at most n is determined by n+1 points. Second, in vector spaces of Boolean functions we obtain useful results when the degree of the Boolean function is less than the number of inputs to the function. Third, we apply our theorem to describe a technique for testing nonpolynomial, real valued functions.","PeriodicalId":306601,"journal":{"name":"Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96","volume":"116 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133970595","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
Modeling active object-oriented database applications using multi-level diagrams 使用多级图建模活动的面向对象数据库应用程序
Mauricio J. V. Silva, C. Carlson
Active object-oriented database systems (AOODBSs) are based on the object-oriented paradigm and provide an event driven behavior for implementing time critical reactions by integrating event-condition-action (ECA) rules to the database. We focus on the modeling aspects of AOODBSs. We propose an integrated approach, called A/OODBMT (Active Object-Oriented Database Modeling Technique), which integrates and extends the Object Modeling Technique (OMT) method for conceptually designing active object-oriented database applications. A/OODBMT models database applications by defining and integrating four new types of models, namely the nested object model (NOM), the behavior model (BM), the nested rule model (NRM), and the nested event model (NEM).
主动面向对象数据库系统(aoodbms)基于面向对象范式,并通过将事件-条件-操作(ECA)规则集成到数据库中,为实现时间关键型反应提供事件驱动行为。我们主要关注AOODBSs的建模方面。我们提出了一种集成的方法,称为A/OODBMT(主动面向对象数据库建模技术),它集成并扩展了对象建模技术(OMT)方法,用于从概念上设计主动面向对象数据库应用程序。A/OODBMT通过定义和集成四种新类型的模型来建模数据库应用程序,即嵌套对象模型(NOM)、行为模型(BM)、嵌套规则模型(NRM)和嵌套事件模型(NEM)。
{"title":"Modeling active object-oriented database applications using multi-level diagrams","authors":"Mauricio J. V. Silva, C. Carlson","doi":"10.1109/CMPSAC.1996.544181","DOIUrl":"https://doi.org/10.1109/CMPSAC.1996.544181","url":null,"abstract":"Active object-oriented database systems (AOODBSs) are based on the object-oriented paradigm and provide an event driven behavior for implementing time critical reactions by integrating event-condition-action (ECA) rules to the database. We focus on the modeling aspects of AOODBSs. We propose an integrated approach, called A/OODBMT (Active Object-Oriented Database Modeling Technique), which integrates and extends the Object Modeling Technique (OMT) method for conceptually designing active object-oriented database applications. A/OODBMT models database applications by defining and integrating four new types of models, namely the nested object model (NOM), the behavior model (BM), the nested rule model (NRM), and the nested event model (NEM).","PeriodicalId":306601,"journal":{"name":"Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96","volume":"130 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133823840","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
Incremental elicitation and formalization of user requirements through rapid prototyping via software transformations 通过软件转换的快速原型,增量地获取和形式化用户需求
C. Chiang, J. E. Urban
Rapid prototyping via software transformations provides a potentially economical way to construct a prototype both quickly and cheaply. User requirements and specifications can be incrementally elicited and formalized through rapid prototyping via software transformations. A formal specification language called TUG (Tree Unified with Grammar) is used not only as a language for specification but also as a language for rapid prototyping via software transformations. The abstract execution capability of the language allows specifiers to formalize the user requirements incrementally. A framework for rapid prototyping via software transformations is proposed to explain how a prototype for evolution is constructed and managed. A mechanism using change request scripts (CRSs) is used to keep track of the specification changes and make timely updates to the prototype. A telegram analysis problem, as a case study, is given to illustrate how an incomplete and inexact specification is refined successively into a more complete and precise one using the approach.
通过软件转换进行快速原型设计提供了一种潜在的经济方法,可以快速而廉价地构建原型。用户需求和规范可以通过软件转换的快速原型,逐步地得到并形式化。一种称为TUG(统一语法树)的正式规范语言不仅用作规范语言,而且还用作通过软件转换进行快速原型设计的语言。该语言的抽象执行能力允许说明者逐步形式化用户需求。提出了一个通过软件转换实现快速原型的框架,以解释如何构建和管理进化原型。使用变更请求脚本(CRSs)的机制用于跟踪规范更改并及时更新原型。以一个电报分析问题为例,说明了如何使用该方法将不完整和不精确的规范逐步细化为更完整和精确的规范。
{"title":"Incremental elicitation and formalization of user requirements through rapid prototyping via software transformations","authors":"C. Chiang, J. E. Urban","doi":"10.1109/CMPSAC.1996.544172","DOIUrl":"https://doi.org/10.1109/CMPSAC.1996.544172","url":null,"abstract":"Rapid prototyping via software transformations provides a potentially economical way to construct a prototype both quickly and cheaply. User requirements and specifications can be incrementally elicited and formalized through rapid prototyping via software transformations. A formal specification language called TUG (Tree Unified with Grammar) is used not only as a language for specification but also as a language for rapid prototyping via software transformations. The abstract execution capability of the language allows specifiers to formalize the user requirements incrementally. A framework for rapid prototyping via software transformations is proposed to explain how a prototype for evolution is constructed and managed. A mechanism using change request scripts (CRSs) is used to keep track of the specification changes and make timely updates to the prototype. A telegram analysis problem, as a case study, is given to illustrate how an incomplete and inexact specification is refined successively into a more complete and precise one using the approach.","PeriodicalId":306601,"journal":{"name":"Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134478106","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
Static slicing of concurrent object-oriented programs 并发面向对象程序的静态切片
Jianjun Zhao, Jingde Cheng, K. Ushijima
Program slicing has many applications such as program debugging, testing, maintenance, and complexity measurement. This paper concerns the problem of slicing concurrent object-oriented programs that has not been addressed in the literatures until now. To solve this problem, we propose a new program dependence representation named the system dependence net (SDN), which extends previous program dependence representations to represent concurrent object-oriented programs. An SDN of a concurrent object-oriented program consists of a collection of procedure dependence nets each representing a main procedure, a free standing procedure, or a method in a class of the program, and some additional arcs to represent direct dependences between a call and the called procedure/method and transitive interprocedural data dependences. We construct the SDN to represent not only object-oriented features but also concurrency issues in a concurrent object-oriented program. Once a concurrent object-oriented program is represented by its SDN, the slices of the program can be computed based on the SDN as a simple vertex reachability problem in the net.
程序切片有许多应用,如程序调试、测试、维护和复杂性测量。本文研究了面向对象并发程序的切片问题,这是目前文献中尚未解决的问题。为了解决这个问题,我们提出了一种新的程序依赖表示,称为系统依赖网络(SDN),它扩展了以前的程序依赖表示,以表示并发的面向对象程序。并发面向对象程序的SDN由一组过程依赖网络组成,每个过程依赖网络代表一个主过程、一个独立的过程或程序类中的一个方法,还有一些额外的弧代表调用与被调用过程/方法之间的直接依赖关系和传递过程间的数据依赖关系。我们构造SDN不仅是为了表示面向对象的特性,而且是为了表示并发面向对象程序中的并发问题。一旦一个并发的面向对象程序用它的SDN表示,程序的切片就可以基于SDN作为一个简单的网络顶点可达性问题来计算。
{"title":"Static slicing of concurrent object-oriented programs","authors":"Jianjun Zhao, Jingde Cheng, K. Ushijima","doi":"10.1109/CMPSAC.1996.544182","DOIUrl":"https://doi.org/10.1109/CMPSAC.1996.544182","url":null,"abstract":"Program slicing has many applications such as program debugging, testing, maintenance, and complexity measurement. This paper concerns the problem of slicing concurrent object-oriented programs that has not been addressed in the literatures until now. To solve this problem, we propose a new program dependence representation named the system dependence net (SDN), which extends previous program dependence representations to represent concurrent object-oriented programs. An SDN of a concurrent object-oriented program consists of a collection of procedure dependence nets each representing a main procedure, a free standing procedure, or a method in a class of the program, and some additional arcs to represent direct dependences between a call and the called procedure/method and transitive interprocedural data dependences. We construct the SDN to represent not only object-oriented features but also concurrency issues in a concurrent object-oriented program. Once a concurrent object-oriented program is represented by its SDN, the slices of the program can be computed based on the SDN as a simple vertex reachability problem in the net.","PeriodicalId":306601,"journal":{"name":"Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134484296","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}
引用次数: 69
期刊
Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96
全部 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