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

筛选

英文中文

A scenario based notation for specifying temporal properties 用于指定时态属性的基于场景的表示法

International Workshop on Scenarios and state machines: models, algorithms, and tools Pub Date : 2006-05-27 DOI: 10.1145/1138953.1138959

M. Autili, P. Inverardi, Patrizio Pelliccione

{"title":"A scenario based notation for specifying temporal properties","authors":"M. Autili, P. Inverardi, Patrizio Pelliccione","doi":"10.1145/1138953.1138959","DOIUrl":"https://doi.org/10.1145/1138953.1138959","url":null,"abstract":"Temporal logics are commonly used for reasoning about concurrent systems. Model checkers and other finite-state verification techniques allow for automated checking of system model compliance to given temporal properties. These properties are typically specified as linear-time formulae in temporal logics. Unfortunately, the level of inherent sophistication required by these formalisms too often represents an impediment to move these techniques from \"research theory\" to \"industry practice\". The objective of this work is to facilitate the non trivial and error prone task of specifying, correctly and without expertise, temporal properties.In order to understand the basis of a simple but expressive formalism for specifying temporal properties we critically analyze commonly used in practice visual notations. Then we present a scenario-based visual language that, in our opinion, fixes the highlighted lacks of these notations. We propose an extended graphical notation of a subset of UML 2.0 Interaction Sequence Diagrams. A precise semantics of this new language, called Property Sequence Chart (PSC), is provided via translation, by means of an algorithm implemented as a plugin of our charmy tool, into Büchi automata. Expressiveness of PSC has been validated with respect to well known property specification patterns.","PeriodicalId":151927,"journal":{"name":"International Workshop on Scenarios and state machines: models, algorithms, and tools","volume":"64 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":"123170349","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}

引用次数: 43

Workshop introduction of 5th intl. workshop on scenarios and state machines: models--algorithms--and tools (SCESM) 第五学期工作坊介绍。关于场景和状态机的研讨会:模型——算法——和工具(SCESM)

International Workshop on Scenarios and state machines: models, algorithms, and tools Pub Date : 2006-05-27 DOI: 10.1145/1138953.1138954

J. Whittle, Leif Geiger, M. Meisinger

引用次数: 0

首页上一页