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

Seventh International Conference on Application of Concurrency to System Design (ACSD 2007)最新文献

筛选
英文 中文
Using CTL formulae as component abstraction in a design and verification flow 在设计和验证流程中使用CTL公式作为组件抽象
Seventh International Conference on Application of Concurrency to System Design (ACSD 2007) Pub Date : 2007-07-10 DOI: 10.1109/ACSD.2007.76
Cécile Braunstein, Emmanuelle Encrenaz-Tiphène
{"title":"Using CTL formulae as component abstraction in a design and verification flow","authors":"Cécile Braunstein, Emmanuelle Encrenaz-Tiphène","doi":"10.1109/ACSD.2007.76","DOIUrl":"https://doi.org/10.1109/ACSD.2007.76","url":null,"abstract":"In the context of component-based design, the verification of global properties (involving several components) is difficult to achieve, due to combinatorial explosion problem, while the verification of each component is easier to perform. Following the idea of [24], we propose to build an abstraction of a component already verified, starting from a subset of its specification described as CTL formulae. This abstraction replaces the concrete component and alleviates the state-space explosion problem for checking global properties expressed in ACTL.","PeriodicalId":323657,"journal":{"name":"Seventh International Conference on Application of Concurrency to System Design (ACSD 2007)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124503206","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
A Formal Model for Integrating Multiple Views 多视图集成的形式化模型
Seventh International Conference on Application of Concurrency to System Design (ACSD 2007) Pub Date : 2007-07-10 DOI: 10.1109/ACSD.2007.39
J. Bowles, B. Bordbar
{"title":"A Formal Model for Integrating Multiple Views","authors":"J. Bowles, B. Bordbar","doi":"10.1109/ACSD.2007.39","DOIUrl":"https://doi.org/10.1109/ACSD.2007.39","url":null,"abstract":"In this paper we show how to use labelled event structures as a unique mathematical representation for design models consisting of different UML 2.0 diagrams/notation. Each diagram is used to capture a particular aspect or view of the system including structural and behavioural aspects. Our approach enables the analysis of complex systems designed in a combination of UML 2.0 notation, and serves as a means to detect inconsistencies in design.","PeriodicalId":323657,"journal":{"name":"Seventh International Conference on Application of Concurrency to System Design (ACSD 2007)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122599658","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}
引用次数: 22
Composable Guarded Atomic Actions: a Bridging Model for SoC Design 可组合保护原子动作:SoC设计的桥接模型
Seventh International Conference on Application of Concurrency to System Design (ACSD 2007) Pub Date : 2007-07-10 DOI: 10.1109/ACSD.2007.47
R. Nikhil
{"title":"Composable Guarded Atomic Actions: a Bridging Model for SoC Design","authors":"R. Nikhil","doi":"10.1109/ACSD.2007.47","DOIUrl":"https://doi.org/10.1109/ACSD.2007.47","url":null,"abstract":"We discuss the approach to concurrency in Bluespec's commercial tools that enable chip designers to deal with complex concurrency, the hallmark of today's systems on a chip. We discuss the basic concurrency model (rules, or guarded atomic actions); modular construction of rules; scheduling into clocked synchronous hardware, including multiple clock domains; non-determinism vs. determinism, and predictability and control of scheduling; and suitability for formal verification. We also discuss the importance of \"bridging\", i.e., the ability to use the same semantic model both for highlevel specifications and modeling as well as for high-quality hardware implementations.","PeriodicalId":323657,"journal":{"name":"Seventh International Conference on Application of Concurrency to System Design (ACSD 2007)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130381783","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
Sarir: A Rebeca to mCRL2 Translator 萨里尔从 Rebeca 到 mCRL2 的翻译器
Seventh International Conference on Application of Concurrency to System Design (ACSD 2007) Pub Date : 2007-07-10 DOI: 10.1109/ACSD.2007.62
Hossein Hojjat, M. Sirjani, M. Mousavi, J. F. Groote
{"title":"Sarir: A Rebeca to mCRL2 Translator","authors":"Hossein Hojjat, M. Sirjani, M. Mousavi, J. F. Groote","doi":"10.1109/ACSD.2007.62","DOIUrl":"https://doi.org/10.1109/ACSD.2007.62","url":null,"abstract":"We describe a translation from Rebeca, an actor-based language, to mCRL2, a process algebra enhanced with data types. The main motivation is to exploit the verification tools and theories developed for mCRL2 in Rebeca. The mapping is applied to several case-studies including the tree identify phase of the IEEE 1394 standard. The results of the experiment show that the minimization tools of mCRL2 can be very effective and the outcome of the present translation outperforms that of the translation to the input language of the Spin model-checker.","PeriodicalId":323657,"journal":{"name":"Seventh International Conference on Application of Concurrency to System Design (ACSD 2007)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134061635","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
An Algebraic Approach to Multi-Valued Model Checking 多值模型检验的一种代数方法
Seventh International Conference on Application of Concurrency to System Design (ACSD 2007) Pub Date : 2007-07-10 DOI: 10.1109/ACSD.2007.44
Jinzhao Wu, Lin Zhao
{"title":"An Algebraic Approach to Multi-Valued Model Checking","authors":"Jinzhao Wu, Lin Zhao","doi":"10.1109/ACSD.2007.44","DOIUrl":"https://doi.org/10.1109/ACSD.2007.44","url":null,"abstract":"In this abstract, we consider the multi-valued model checking process from an algebra point of view. We propose a general polynomial form of multi-valued logics, and then present a framework to apply Wu's method (1986) to multi-valued model checking based on the algebraic representations of mv-Kripke structures as well as mv-CTL formulas.","PeriodicalId":323657,"journal":{"name":"Seventh International Conference on Application of Concurrency to System Design (ACSD 2007)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129115639","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
A model-driven design approach for mechatronic systems 机电系统模型驱动设计方法
Seventh International Conference on Application of Concurrency to System Design (ACSD 2007) Pub Date : 2007-07-10 DOI: 10.1109/ACSD.2007.40
Jinfeng Huang, J. Voeten, Marcel A. Groothuis, J. Broenink, H. Corporaal
{"title":"A model-driven design approach for mechatronic systems","authors":"Jinfeng Huang, J. Voeten, Marcel A. Groothuis, J. Broenink, H. Corporaal","doi":"10.1109/ACSD.2007.40","DOIUrl":"https://doi.org/10.1109/ACSD.2007.40","url":null,"abstract":"The software design is one of the most challenging tasks during the design of a mechatronic system. On one hand, it has to provide solutions to deal with concurrency and timeliness issues of the system. On the other hand, it has to glue different disciplines (such as software, control and mechanical) of the system as a whole. In this paper, we propose a model-driven approach to design the software part of a mechatronic system, which consists of two major parts: systematic modeling and correctness-preserving synthesis. The modeling stage is divided into four steps, which focus on different aspects (such as concurrency, multiple disciplines and timeliness) of the system respectively. In particular, we propose a set of handshake patterns to capture the concurrent aspect of the system. These patterns assist designers to build up an adequate top-level model efficiently. Furthermore, they separate the system into a set of concurrent components, each of which can be further refined independently. Subsequently, the multidisciplinary and realtime aspects of the system are naturally specified and analyzed in a series of refinements. After the important aspects of the system are specified and analyzed in a unified model, a software implementation is automatically synthesized from the model, the correctness of which is ensured by construction. The effectiveness of the proposed approach is illustrated by a complex production cell system.","PeriodicalId":323657,"journal":{"name":"Seventh International Conference on Application of Concurrency to System Design (ACSD 2007)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124451758","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
Sensor and Ad HocWireless Networks 传感器和Ad hoc无线网络
Seventh International Conference on Application of Concurrency to System Design (ACSD 2007) Pub Date : 2007-07-10 DOI: 10.1109/ACSD.2007.64
M. Drozda
{"title":"Sensor and Ad HocWireless Networks","authors":"M. Drozda","doi":"10.1109/ACSD.2007.64","DOIUrl":"https://doi.org/10.1109/ACSD.2007.64","url":null,"abstract":"Sensor and ad hoc wireless networks lack a fixed infrastructure in the form of wireline, or base stations to support the communication. Instead, any participating wireless device can act as a router, when a direct communication is not possible. Sensor and ad hoc wireless networks is an area of very active research. In this tutorial we discuss issues specific to this flavor of communication networks: MAC and routing protocols, protocol interactions, mobility models, misbehavior and misbehavior detection, and relevant graph-theoretic concepts. The current network simulation tools will also be discussed.","PeriodicalId":323657,"journal":{"name":"Seventh International Conference on Application of Concurrency to System Design (ACSD 2007)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114721049","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
SAT-based Unbounded Model Checking of Timed Automata 基于sat的时间自动机无界模型检验
Seventh International Conference on Application of Concurrency to System Design (ACSD 2007) Pub Date : 2007-07-10 DOI: 10.1109/ACSD.2007.63
W. Penczek, M. Szreter
{"title":"SAT-based Unbounded Model Checking of Timed Automata","authors":"W. Penczek, M. Szreter","doi":"10.1109/ACSD.2007.63","DOIUrl":"https://doi.org/10.1109/ACSD.2007.63","url":null,"abstract":"Symbolic model checking, based mostly on BDD graphs, is a standard technology nowadays. In the last decade, very efficient implementations of SAT solvers have been provided. Thanks to that SAT-based bounded model checking (BMC) and unbounded model checking (UMC) became feasible. The idea of UMC consists in encoding the states of a model, where a temporal formula holds, by propositional formulas in conjunctive normal form (called blocking clauses). Unfortunately, the number of these clauses can be exponential. There are several methods aiming at improving the above deficiency by using generalized blocking clauses, or for instance circuit cofactoring. In this paper we define and use timed generalized blocking clauses in UMC of timed automata for untimed temporal properties expressed in CTL-X.","PeriodicalId":323657,"journal":{"name":"Seventh International Conference on Application of Concurrency to System Design (ACSD 2007)","volume":"15 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116854205","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
Sensor Minimization Problems with Static or Dynamic Observers for Fault Diagnosis 用静态或动态观测器进行故障诊断的传感器最小化问题
Seventh International Conference on Application of Concurrency to System Design (ACSD 2007) Pub Date : 2007-07-10 DOI: 10.1109/ACSD.2007.65
F. Cassez, S. Tripakis, K. Altisen
{"title":"Sensor Minimization Problems with Static or Dynamic Observers for Fault Diagnosis","authors":"F. Cassez, S. Tripakis, K. Altisen","doi":"10.1109/ACSD.2007.65","DOIUrl":"https://doi.org/10.1109/ACSD.2007.65","url":null,"abstract":"We study sensor minimization problems in the context of fault diagnosis. Fault diagnosis consists of synthesizing a diagnoser that observes a given plant and identifies faults in the plant as soon as possible after their occurrence. Existing literature on this problem has considered the case of static observers, where the set of observable events does not change during execution of the system. In this paper, we consider static as well as dynamic observers, where the observer can switch sensors on or off, thus dynamically changing the set of events it wishes to observe.","PeriodicalId":323657,"journal":{"name":"Seventh International Conference on Application of Concurrency to System Design (ACSD 2007)","volume":"150 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133814302","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}
引用次数: 30
Towards Hilbertian Formal Methods 希尔伯特形式方法
Seventh International Conference on Application of Concurrency to System Design (ACSD 2007) Pub Date : 2007-07-10 DOI: 10.1109/ACSD.2007.75
M. C. Bujorianu, Manuela L. Bujorianu
{"title":"Towards Hilbertian Formal Methods","authors":"M. C. Bujorianu, Manuela L. Bujorianu","doi":"10.1109/ACSD.2007.75","DOIUrl":"https://doi.org/10.1109/ACSD.2007.75","url":null,"abstract":"In this work, we address the issue of handling complex continuous evolutions of the environment of embedded systems. There is now an impressive amount of research in the area of intelligent embedded controllers, and thus we do not need to argue about the importance of this subject. Our contribution is twofold: 1. define a new problem, that of using complex mathematical information about continuous environments; and 2. propose an initial solution in the form of a new logic defined using Hilbertian methods. This represents the first step towards using abstract continuous mathematics in formal methods, a program that we have called Hilbertian formal methods.","PeriodicalId":323657,"journal":{"name":"Seventh International Conference on Application of Concurrency to System Design (ACSD 2007)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116558461","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
首页 上一页 下一页 尾页
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学术官方微信