International Workshop on Scenarios and state machines: models, algorithms, and tools最新文献

筛选
英文 中文
A schema language for coordinating construction and composition of partial behavior descriptions 一种模式语言,用于协调部分行为描述的构造和组合
W. Grieskamp, N. Kicillof
{"title":"A schema language for coordinating construction and composition of partial behavior descriptions","authors":"W. Grieskamp, N. Kicillof","doi":"10.1145/1138953.1138966","DOIUrl":"https://doi.org/10.1145/1138953.1138966","url":null,"abstract":"We report on a schema language for coordinating the construction and composition of partial behavior descriptions. The language is a frontend to the semantical and implementation framework of action machines, which allows to encode behaviors of software artifacts in a language-agnostic manner, supporting both state-based and interaction-based description styles, as well as partial descriptions by means of symbolic representations. Our approach is currently being incorporated into an advanced model-based specification and testing environment at Microsoft Research.","PeriodicalId":151927,"journal":{"name":"International Workshop on Scenarios and state machines: models, algorithms, and tools","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127526598","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}
引用次数: 16
Automating software architecture exploration with M2Aspects 使用M2Aspects自动化软件架构探索
Ingolf Krüger, Gunny Lee, M. Meisinger
{"title":"Automating software architecture exploration with M2Aspects","authors":"Ingolf Krüger, Gunny Lee, M. Meisinger","doi":"10.1145/1138953.1138964","DOIUrl":"https://doi.org/10.1145/1138953.1138964","url":null,"abstract":"An important step in the development of large-scale distributed reactive systems is the design of effective system architectures. The early availability of prototypes facilitates the selection of the most effective architecture for a given situation. Although it is very beneficial to evaluate and compare architectures for functionality and quality attributes before implementing or changing the entire system, this step is often skipped due to the required time and effort. In this paper we present on the status of our tool chain to automate our approach of efficient prototype creation for scenario-based software specifications using aspect-oriented programming techniques (10). It transforms interaction-based software specifications (scenarios) into AspectJ programs. Central part of this tool chain is M2Aspects, which implements the methodological transition from scenarios to aspect implementations. It also handles architectural configurations; M2Aspects maps of the same set of scenarios to different candidate architectures. This significantly reduces the effort required to explore architectural alternatives. We explain our tool-chain using the Center TRACON Automation System as a running example.","PeriodicalId":151927,"journal":{"name":"International Workshop on Scenarios and state machines: models, algorithms, and tools","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126618444","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
Test ready UML statechart models 测试准备好的UML状态图模型
P. Murthy, P. Anitha, M. Mahesh, R. Subramanyan
{"title":"Test ready UML statechart models","authors":"P. Murthy, P. Anitha, M. Mahesh, R. Subramanyan","doi":"10.1145/1138953.1138968","DOIUrl":"https://doi.org/10.1145/1138953.1138968","url":null,"abstract":"The dynamic behavior of systems is best described by Finite-state machines. Generation of executable tests from behavioral models such as UML Statecharts offers benefits such as systematic testing and test adequacy. We choose UML Statechart models of behavior as the basis for test generation. This paper attempts to lay a new foundation for UML Statechart based test generation by introducing Test Ready UML Statechart models that can be used by testers in the testing phases just as the conventional UML Statecharts are required during the design and development phases. In order to achieve the goal of automatic test generation based on UML Statecharts, we identify what is required over and above UML Statecharts for testers to specify so that the resulting test ready models are amenable for automatic generation of executable test scripts. The test generation problem from a Test Ready UML Statechart is solved by determining all the sentential forms derivable from an equivalent extended context free grammar model.","PeriodicalId":151927,"journal":{"name":"International Workshop on Scenarios and state machines: models, algorithms, and tools","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116583941","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}
引用次数: 35
A collaboration-based approach to service specification and detection of implied scenarios 基于协作的服务规范和隐含场景检测方法
Humberto Nicolás Castejón Martínez, Rolv Bræk
{"title":"A collaboration-based approach to service specification and detection of implied scenarios","authors":"Humberto Nicolás Castejón Martínez, Rolv Bræk","doi":"10.1145/1138953.1138962","DOIUrl":"https://doi.org/10.1145/1138953.1138962","url":null,"abstract":"Methods for service specification should be simple and intuitive. At the same time they should be precise and allow early validations to be performed, in order to detect inconsistencies as early as possible in the service development cycle. In this paper we present a service specification approach based on UML 2.0 collaborations. It aims to be a constructive approach, rather than a corrective one, as it is intended to promote understanding and help reducing the number of specification errors. We also address the detection of implied scenarios from collaboration-based service specifications, and propose an approach that limits the state explosion problem. This is possible since the detection analysis is modular and it is performed at a high-levelof abstraction.","PeriodicalId":151927,"journal":{"name":"International Workshop on Scenarios and state machines: models, algorithms, and tools","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126602035","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
Assert and negate revisited: modal semantics for UML sequence diagrams 重申断言和否定:UML序列图的模态语义
D. Harel, S. Maoz
{"title":"Assert and negate revisited: modal semantics for UML sequence diagrams","authors":"D. Harel, S. Maoz","doi":"10.1145/1138953.1138958","DOIUrl":"https://doi.org/10.1145/1138953.1138958","url":null,"abstract":"Live Sequence Charts (LSC) extend Message Sequence Charts (MSC), mainly by distinguishing possible from necessary behavior. They thus enable the specification of rich multi-modal scenario-based properties, such as mandatory, possible and forbidden scenarios. The sequence diagrams of UML 2.0 enrich those of previous versions of UML by two new operators, assert and negate, for specifying required and forbidden behaviors, which appear to have been inspired by LSC. The UML 2.0 semantics of sequence diagrams, however, being based on pairs of valid and invalid sets of traces, is inadequate, and prevents the new operators from being used effectively. We propose an extension of, and a different semantics for this UML language - Modal UML Sequence Diagrams (MUSD) - based on the universal/existential modal semantics of LSC. MUSD can be formally defined as a UML profile, thus paving the way to apply formal verification, synthesis, and scenario-based execution techniques from LSC to the mainstream UML standard.","PeriodicalId":151927,"journal":{"name":"International Workshop on Scenarios and state machines: models, algorithms, and tools","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114189050","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}
引用次数: 50
Aspect-oriented software design with a variant of UML/STD 使用UML/STD变体的面向方面的软件设计
S. Nakajima, T. Tamai
{"title":"Aspect-oriented software design with a variant of UML/STD","authors":"S. Nakajima, T. Tamai","doi":"10.1145/1138953.1138963","DOIUrl":"https://doi.org/10.1145/1138953.1138963","url":null,"abstract":"The notion of aspect is important as a systematic approach to the representation of cross-cutting concerns and the incremental additions of new functionalities to an existing system. Since UML is a modeling language used in early stages of software development, studying how UML is related to aspectual software is an important topic. This paper proposes a way of introducing the join point model (JPM) to UML/STD. The proposed extension is smoothly integrated with the core part of the execution semantics adapted by the UML standard. the semantics consist of the RTC step, the broadcast events, and the implicit consumption of the events.","PeriodicalId":151927,"journal":{"name":"International Workshop on Scenarios and state machines: models, algorithms, and tools","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130944808","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
A comparative survey of scenario-based to state-based model synthesis approaches 基于场景和基于状态的模型综合方法的比较研究
Hongzhi Liang, J. Dingel, Z. Diskin
{"title":"A comparative survey of scenario-based to state-based model synthesis approaches","authors":"Hongzhi Liang, J. Dingel, Z. Diskin","doi":"10.1145/1138953.1138956","DOIUrl":"https://doi.org/10.1145/1138953.1138956","url":null,"abstract":"Model Driven Development and Use Case Driven Development methodologies have inspired the proposal of a variety of software engineering approaches that synthesize state-based models from scenario-based models. However, little work has been done to comprehensively compare these different synthesis approaches. In this paper, we define a set of comparison criteria, and survey 21 different synthesis approaches presented in the literature based on the criteria. The differences and similarities are highlighted in the comparison results. We then discuss the challenges that current approaches may face and provide suggestions for future work for state-based model syntheses.","PeriodicalId":151927,"journal":{"name":"International Workshop on Scenarios and state machines: models, algorithms, and tools","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114262541","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}
引用次数: 96
Inferring operational requirements from scenarios and goal models using inductive learning 使用归纳学习从场景和目标模型推断操作需求
Dalal Alrajeh, A. Russo, Sebastián Uchitel
{"title":"Inferring operational requirements from scenarios and goal models using inductive learning","authors":"Dalal Alrajeh, A. Russo, Sebastián Uchitel","doi":"10.1145/1138953.1138960","DOIUrl":"https://doi.org/10.1145/1138953.1138960","url":null,"abstract":"Goal orientation is an increasingly recognised Requirements Engineering paradigm. However, integration of goal modelling with operational models remains an open area for which the few techniques that exist are cumbersome and impractical. In particular, the derivation of operational models and operational requirements from goals is a manual and tedious task which is, currently, only partially supported by operationalisation patterns. In this position paper we propose a framework for supporting such tasks by combining model checking and machine learning. As a proof of concept we instantiate the framework to show that progress checks and inductive learning can be used to infer preconditions and hence to support derivation of operational models.","PeriodicalId":151927,"journal":{"name":"International Workshop on Scenarios and state machines: models, algorithms, and tools","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133532036","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}
引用次数: 12
Nobody's perfect: interactive synthesis from parametrized real-time scenarios 没有人是完美的:从参数化的实时场景中进行交互式合成
H. Giese, Stefan Henkler, M. Hirsch, F. Klein
{"title":"Nobody's perfect: interactive synthesis from parametrized real-time scenarios","authors":"H. Giese, Stefan Henkler, M. Hirsch, F. Klein","doi":"10.1145/1138953.1138967","DOIUrl":"https://doi.org/10.1145/1138953.1138967","url":null,"abstract":"As technical systems keep growing more complex and sophisticated, designing software for the safety-critical coordination between their components becomes increasingly difficult. Verifying and correcting these components already represents a significant part of the development process both with respect to time and cost. Scenario-based synthesis has been put forward as an approach to accelerate the transition from requirements to a correct, verified model. In (8), we have presented a synthesis technique for deriving pattern behavior from a set of timed scenarios with parametrized time constraints. The derived patterns can then be verified using our technique for the compositional formal verification of Mechatronic UML models as introduced in (10). In this paper, we argue that the practical relevance of a synthesis technique predominantly depends rather on its ability to identify and point to specification errors than the complexity of the scenarios it could, in theory, process, provided with a correct specification. By means of a case study, we introduce the different types of specification errors that may arise during synthesis. Using our tools for modeling, synthesis, and verification, we then show how we can identify and resolve these errors in the successive phases of an interactive development process.","PeriodicalId":151927,"journal":{"name":"International Workshop on Scenarios and state machines: models, algorithms, and tools","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126163352","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
Scenario-driven modeling and validation of requirements models 场景驱动的建模和需求模型的验证
Christian Seybold, S. Meier, M. Glinz
{"title":"Scenario-driven modeling and validation of requirements models","authors":"Christian Seybold, S. Meier, M. Glinz","doi":"10.1145/1138953.1138969","DOIUrl":"https://doi.org/10.1145/1138953.1138969","url":null,"abstract":"Requirements models for large systems typically cannot be developed in a single step, but evolve in a sequence of iterations. We have developed such an iterative modeling process which is based on the interactive simulation of yet incomplete and semi-formal models. Missing parts are completed interactively by the user simulating the model. We start by modeling type scenarios (i.e. use cases) and simulate these interactively before having specified any system behavior. Such simulation runs yield exemplary system behavior in form of message sequence charts (MSCs). The modeler can then generalize this recorded partial behavior into statecharts. The resulting model is simulated again, (i) for validating that the modeled behavior matches the previously recorded behavior, and (ii) for recording new yet unspecified behavior in a next iteration step. Thus, recording MSCs by playing-through the scenarios and transforming MSCs to statecharts stimulate and drive each other.In this paper we focus on two elements of our approach: firstly, we describe the syntax and semantics of our scenario language. Secondly, we give an example how our modeling process works.","PeriodicalId":151927,"journal":{"name":"International Workshop on Scenarios and state machines: models, algorithms, and tools","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115741979","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}
引用次数: 23
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学术文献互助群
群 号:604180095
Book学术官方微信