发布求助
文献互助 智能选刊 最新文献

Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design最新文献

筛选
英文 中文
Related specifications reuse 相关规范重用
Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design Pub Date : 1993-12-06 DOI: 10.1109/IWSSD.1993.315503
P. Wolff
{"title":"Related specifications reuse","authors":"P. Wolff","doi":"10.1109/IWSSD.1993.315503","DOIUrl":"https://doi.org/10.1109/IWSSD.1993.315503","url":null,"abstract":"Building a program from an existing one-called design with program reuse-has a number of interesting payoffs but differs from classical program designs. This paper addresses the issue of program reuse in the context in which design is achieved by a transformational development. A design method for making easy the reuse is introduced. The idea is to highlight and exploit the link between two related specifications-the specification for which a program has to be developed and the specification of the program selected to be reused, in order to guide the program reuse. In practice, a set of \"reuse schemes\" is proposed and the program design is done by applying one or several of them to an initial specification. The use of such schemes allows to partially or completely systematize the program reuse by using first-order theorem proving. A reuse example illustrates the proposed design method.<<ETX>>","PeriodicalId":259574,"journal":{"name":"Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114469314","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
A pragmatic basis for the formal development of distributed systems 分布式系统正式开发的实用基础
Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design Pub Date : 1993-12-06 DOI: 10.1109/IWSSD.1993.315505
Kenneth R. Wood
{"title":"A pragmatic basis for the formal development of distributed systems","authors":"Kenneth R. Wood","doi":"10.1109/IWSSD.1993.315505","DOIUrl":"https://doi.org/10.1109/IWSSD.1993.315505","url":null,"abstract":"We present a basis for the formal specification and stepwise development of distributed systems, i.e. programs which are intended (at least conceptually) to run on distributed-memory parallel machines which communicate via synchronized message-passing. Our approach was motivated by the need for a practicable formal complement to the informal \"bubbles and arrows\" reasoning which is typically used by those who develop such programs for real parallel machines. The approach extends the sequential refinement calculus to allow the introduction of CSP-style concurrency. This extension is achieved by augmenting the language of the sequential calculus with appropriate parallel constructs and by replacing the underlying weakest precondition semantics with an extended failures-divergences semantics originally used to give a denotational semantics to occam. The resulting calculus maintains the laws of the original sequential calculus while allowing the seamless introduction of concurrency.<<ETX>>","PeriodicalId":259574,"journal":{"name":"Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128971627","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
Using design fragments to modularize the design of communications in concurrent systems 利用设计片段实现并行系统通信设计的模块化
Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design Pub Date : 1993-12-06 DOI: 10.1109/IWSSD.1993.315500
Joanne L. Boyd, G. Karam
{"title":"Using design fragments to modularize the design of communications in concurrent systems","authors":"Joanne L. Boyd, G. Karam","doi":"10.1109/IWSSD.1993.315500","DOIUrl":"https://doi.org/10.1109/IWSSD.1993.315500","url":null,"abstract":"This paper introduces design fragments as a fundamental component of a design process for strong traceability in the design of concurrent systems. Design fragments represent reusable alternatives for the independent design of the communication requirements in a concurrent system. They are defined with formal relations to segments of communicating state machines, and are applied such that they satisfy the semantics of the communications defined by the specification. This paper introduces the concept of design fragments, the approach to developing and using them, along with an illustrative example.<<ETX>>","PeriodicalId":259574,"journal":{"name":"Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116218871","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
Specifying reactive systems with attributed finite state machines 指定具有有限状态机属性的响应系统
Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design Pub Date : 1993-12-06 DOI: 10.1109/IWSSD.1993.315509
S. Ding, T. Katayama
{"title":"Specifying reactive systems with attributed finite state machines","authors":"S. Ding, T. Katayama","doi":"10.1109/IWSSD.1993.315509","DOIUrl":"https://doi.org/10.1109/IWSSD.1993.315509","url":null,"abstract":"An attributed finite state machine (AFSM) model for the behavioral specification of reactive systems is introduced. The basic idea is to attach attributes to the states of state machines in order to express values of system data and to define attribute computation in a functional way. A specification in an AFSM consists of a collection of state transition rules. Each of these rules specifies three aspects of a reactive system: (1) the dynamic behavior, (2) the data computation and (3) the time constraints of the reactive system. The dynamic behavior is specified by state transitions responding to external stimuli, and the data computation is performed according to functional attribute definitions. The time constraints are specified operationally in terms of the temporal relations that exist between the external stimuli and the system responses. Furthermore, the hierarchy of states based on superstates and the concurrency among independent system components, are introduced according to the method of Statecharts. These mechanisms provide an effective way to decompose and specify complex systems in a structured way. To show the effectiveness of the AFSM model, an assembly system is specified with respect to the abovementioned aspects.<<ETX>>","PeriodicalId":259574,"journal":{"name":"Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115599433","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
Modular reasoning about open systems: a case study of distributed commit 关于开放系统的模块化推理:分布式提交的案例研究
Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design Pub Date : 1993-12-06 DOI: 10.1109/IWSSD.1993.315517
R. Das, A. Fekete
{"title":"Modular reasoning about open systems: a case study of distributed commit","authors":"R. Das, A. Fekete","doi":"10.1109/IWSSD.1993.315517","DOIUrl":"https://doi.org/10.1109/IWSSD.1993.315517","url":null,"abstract":"We show how to reason about distributed database management systems, in which a commit protocol is used to coordinate activity of several resource managers. This is an interesting case study of an open system, in which each component is developed independently to operate with many possible environments. We give specifications for each resource manager, and a specification for the commit protocol, and show that the whole system is correct as long as each component has the properties required of it. We then show how to prove that specific examples have these properties.<<ETX>>","PeriodicalId":259574,"journal":{"name":"Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126132079","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
Merlot: a tool for analysis of real-time specifications 梅洛:实时规格分析工具
Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design Pub Date : 1993-12-06 DOI: 10.1109/IWSSD.1993.315507
C. Bellettini, M. Felder, M. Pezzè
{"title":"Merlot: a tool for analysis of real-time specifications","authors":"C. Bellettini, M. Felder, M. Pezzè","doi":"10.1109/IWSSD.1993.315507","DOIUrl":"https://doi.org/10.1109/IWSSD.1993.315507","url":null,"abstract":"Real-time systems are becoming increasingly important in the everyday life. The use of such systems for critical applications requires tools and techniques for increasing correctness and reliability of the final product. In this paper, we describe a toolset (Merlot) for analysing real-time system specifications. Merlot allows the automatic verification of temporal properties for a large set of specifications and requires interaction with the user only when the complexity of the specification overcomes a reasonable automatable level. Merlot has been built with the aim of verifying both the feasibility of the approach and the applicability of the analysis techniques to real problems, that is to identify classes of problems that can be analysed with little or no interaction with the user in a reasonable amount of time.<<ETX>>","PeriodicalId":259574,"journal":{"name":"Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design","volume":"76 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128067280","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}
引用次数: 13
A taxonomy of inheritance semantics 继承语义的分类
Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design Pub Date : 1993-12-06 DOI: 10.1109/IWSSD.1993.315499
Alice Faulstich-Brady
{"title":"A taxonomy of inheritance semantics","authors":"Alice Faulstich-Brady","doi":"10.1109/IWSSD.1993.315499","DOIUrl":"https://doi.org/10.1109/IWSSD.1993.315499","url":null,"abstract":"One of the fundamental concepts of the object-oriented paradigm is inheritance. Unfortunately, though, there is not just one semantic definition of inheritance in the object-oriented world; instead, it is used in various languages to represent a number of different kinds of class relationships. This creates several difficulties. One is that language-independent references to inheritance, in specifications for example, are not well-defined. Another is that we cannot apply our understanding of inheritance from one language to another. In some languages, we cannot even apply the same understanding of inheritance from one class to another. This paper identifies three different ways in which inheritance is used, describes the conceptual distinctions among them, and identifies what information we can infer from each.<<ETX>>","PeriodicalId":259574,"journal":{"name":"Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134345325","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
Towards extensible graphical formalisms 走向可扩展的图形形式
Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design Pub Date : 1993-12-06 DOI: 10.1109/IWSSD.1993.315511
C. Ghezzi, M. Pezzè
{"title":"Towards extensible graphical formalisms","authors":"C. Ghezzi, M. Pezzè","doi":"10.1109/IWSSD.1993.315511","DOIUrl":"https://doi.org/10.1109/IWSSD.1993.315511","url":null,"abstract":"Discusses how to tailor a graphical notation on top of a kernel formal (graphical) specification language. The goal is to allow an environment supporting formal specifications written in a kernel formal notation to be extended to support additional, application domain-oriented graphical notations. The semantics of the newly defined notation is given by a translation scheme into the kernel notation. Our approach is founded on high-level Petri nets, the kernel formalism, and graph grammars, which define the new graphical notations and their translation into target nets. The paper provides examples of the definition of Statecharts on top of the kernel formalism.<<ETX>>","PeriodicalId":259574,"journal":{"name":"Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131284383","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
Identical tasks and counter variables in an integer programming-based approach to verification 基于整数规划的验证方法中的相同任务和计数器变量
Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design Pub Date : 1993-12-06 DOI: 10.1109/IWSSD.1993.315508
J. Corbett
{"title":"Identical tasks and counter variables in an integer programming-based approach to verification","authors":"J. Corbett","doi":"10.1109/IWSSD.1993.315508","DOIUrl":"https://doi.org/10.1109/IWSSD.1993.315508","url":null,"abstract":"Analysis of concurrent systems is plagued by the state explosion problem. The constrained expression analysis technique uses necessary conditions, in the form of linear inequalities, to verify certain properties of concurrent systems without enumerating the system's states. While effective against the state explosion due to interleaving, the technique fails to yield a tractable analysis if the size of the components themselves grow exponentially due to the use of variables in the components. As a partial solution to this problem, we present a technique for representing certain program variables as integer programming variables. We also present a synergistic technique for efficiently representing many identical components in the context of an integer programming analysis.<<ETX>>","PeriodicalId":259574,"journal":{"name":"Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129769056","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}
引用次数: 7
Taking more of the soft out of software engineering 从软件工程中提取更多的软件
Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design Pub Date : 1993-12-06 DOI: 10.1109/IWSSD.1993.315520
T. Maibaum
{"title":"Taking more of the soft out of software engineering","authors":"T. Maibaum","doi":"10.1109/IWSSD.1993.315520","DOIUrl":"https://doi.org/10.1109/IWSSD.1993.315520","url":null,"abstract":"Conventional engineering disciplines use engineering models which allow the practising engineer to avoid the intricacies and complications of conventional mathematics. These models underpin the everyday work of the engineer and have solid foundations in science and the underlying mathematical theory. We discuss whether software engineering has developed corresponding engineering models and come to the conclusion that this has not yet happened. The reasons turn out to be different for programming in the small and programming in the large. The issue is of crucial importance in redirecting the efforts of researchers and practitioners interested in software engineering joining the brotherhood of mature engineering disciplines.<<ETX>>","PeriodicalId":259574,"journal":{"name":"Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131034114","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
下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信