Pub Date : 2013-02-13DOI: 10.1002/9781118558188.CH1
D. Lime, O. Roux, J. Srba
{"title":"Models for Real-Time Embedded Systems","authors":"D. Lime, O. Roux, J. Srba","doi":"10.1002/9781118558188.CH1","DOIUrl":"https://doi.org/10.1002/9781118558188.CH1","url":null,"abstract":"","PeriodicalId":120780,"journal":{"name":"Communicating Embedded Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130859649","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}
Pub Date : 2013-02-13DOI: 10.1002/9781118558188.CH7
T. Dang, Goran Frehse, A. Girard, C. J. Guernic
{"title":"Tools for the Analysis of Hybrid Models","authors":"T. Dang, Goran Frehse, A. Girard, C. J. Guernic","doi":"10.1002/9781118558188.CH7","DOIUrl":"https://doi.org/10.1002/9781118558188.CH7","url":null,"abstract":"","PeriodicalId":120780,"journal":{"name":"Communicating Embedded Systems","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124199863","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}
Pub Date : 2013-02-13DOI: 10.1002/9781118558188.CH6
Alexandre David, G. Behrmann, Peter E. Bulychev, Joakim Byg, T. Chatain, K. Larsen, P. Pettersson, Jacob Illum Rasmussen, J. Srba, W. Yi, K. Y. Jørgensen, D. Lime, M. Magnin, O. Roux, Louis-Marie Traonouez
In this chapter we present different tools for verication of timed systems. UPPAAL [LAR 97a, BEH 04b] is a tool for model-checking real-time systems developed jointly by Uppsala and Aalborg Universities. The rst version of UPPAAL was released in 1995 [LAR 97a] and has been in constant development since then [BEN 98, AMN 01, BEH 01a, BEH 02, DAV 02, DAV 03, DAV 06]. It has been applied successfully to case-studies ranging from communication protocol to multimedia applications [HAV 97, LON 97, DAR 97, BOW 98, HUN 00, IVE 00, DAV 00, LIN 01]. The tool is designed to verify systems that can be modeled as networks of timed automata [ALU 90a, ALU 90b, HEN 92, ALU 94] extended with integer variables, structured data types, user dened functions, and channel synchronisation. UPPAALCORA is a specialized version of UPPAAL that implements guided and minimal cost reachability algorithms [BEH 01b, BEH 01c, LAR 01]. It is suitable in particular to cost-optimal schedulability problems [BEH 05a, BEH 05b]. UPPAAL-TIGA [BEH 07] is a specialization of UPPAAL designed to verify systems modeled as timed game automata where a controler plays against an environment. The tool synthesizes code represented as a strategy to reach control objectives [DEA 01, ASA 98, MAL 95, TRI 99]. The tool is based on a recent on-the-y algorithm [CAS 05] and has already be applied to an industrial case study [JES 07]. The tool can also handle timed games with partial observability [CAS 07] and has been extended more recently to check for
在本章中，我们将介绍用于验证定时系统的不同工具。UPPAAL [LAR 97a, BEH 04b]是由乌普萨拉大学和奥尔堡大学联合开发的用于模型检查实时系统的工具。UPPAAL的第一个版本于1995年发布[LAR 97a]，此后一直在不断开发[BEN 98, AMN 01, BEH 01a, BEH 02, DAV 02, DAV 03, DAV 06]。它已成功地应用于从通信协议到多媒体应用的案例研究[HAV 97, lon97, DAR 97, BOW 98, HUN 00, IVE 00, DAV 00, LIN 01]。该工具旨在验证可以建模为时间自动机网络的系统[ALU 90a, ALU 90b, HEN 92, ALU 94]，扩展为整数变量，结构化数据类型，用户de所需函数和通道同步。UPPAALCORA是UPPAAL的一个特殊版本，实现了引导和最小成本可达性算法[BEH 01b, BEH 01c, LAR 01]。它特别适用于成本最优调度问题[BEH 05a, BEH 05b]。UPPAAL- tiga [BEH 07]是UPPAAL的一种专门化设计，用于验证作为定时游戏自动机建模的系统，其中控制器与环境进行博弈。该工具将代码合成为达到控制目标的策略[DEA 01, ASA 98, MAL 95, TRI 99]。该工具基于最近的一种基于- CAS 05的算法，并且已经应用于一个工业案例研究[JES 07]。该工具还可以处理具有部分可观察性的定时游戏[CAS 07]，并且最近已经扩展到检查
{"title":"Tools for Model-Checking Timed Systems","authors":"Alexandre David, G. Behrmann, Peter E. Bulychev, Joakim Byg, T. Chatain, K. Larsen, P. Pettersson, Jacob Illum Rasmussen, J. Srba, W. Yi, K. Y. Jørgensen, D. Lime, M. Magnin, O. Roux, Louis-Marie Traonouez","doi":"10.1002/9781118558188.CH6","DOIUrl":"https://doi.org/10.1002/9781118558188.CH6","url":null,"abstract":"In this chapter we present different tools for verication of timed systems. UPPAAL [LAR 97a, BEH 04b] is a tool for model-checking real-time systems developed jointly by Uppsala and Aalborg Universities. The rst version of UPPAAL was released in 1995 [LAR 97a] and has been in constant development since then [BEN 98, AMN 01, BEH 01a, BEH 02, DAV 02, DAV 03, DAV 06]. It has been applied successfully to case-studies ranging from communication protocol to multimedia applications [HAV 97, LON 97, DAR 97, BOW 98, HUN 00, IVE 00, DAV 00, LIN 01]. The tool is designed to verify systems that can be modeled as networks of timed automata [ALU 90a, ALU 90b, HEN 92, ALU 94] extended with integer variables, structured data types, user dened functions, and channel synchronisation. UPPAALCORA is a specialized version of UPPAAL that implements guided and minimal cost reachability algorithms [BEH 01b, BEH 01c, LAR 01]. It is suitable in particular to cost-optimal schedulability problems [BEH 05a, BEH 05b]. UPPAAL-TIGA [BEH 07] is a specialization of UPPAAL designed to verify systems modeled as timed game automata where a controler plays against an environment. The tool synthesizes code represented as a strategy to reach control objectives [DEA 01, ASA 98, MAL 95, TRI 99]. The tool is based on a recent on-the-y algorithm [CAS 05] and has already be applied to an industrial case study [JES 07]. The tool can also handle timed games with partial observability [CAS 07] and has been extended more recently to check for","PeriodicalId":120780,"journal":{"name":"Communicating Embedded Systems","volume":"204 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133878649","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}
Pub Date : 2009-10-25DOI: 10.1002/9781118558188.CH4
F. Cassez, S. Tripakis
In this book Chapter, we review the main results pertaining to the problem of fault diagnosis of timed automata. Timed automata are introduced in Chapter 1 and Chapter 2 in this book, and the reader not familiar with this model is invited to read them first.
{"title":"Fault Diagnosis of Timed Systems","authors":"F. Cassez, S. Tripakis","doi":"10.1002/9781118558188.CH4","DOIUrl":"https://doi.org/10.1002/9781118558188.CH4","url":null,"abstract":"In this book Chapter, we review the main results pertaining to the problem of fault diagnosis of timed automata. Timed automata are introduced in Chapter 1 and Chapter 2 in this book, and the reader not familiar with this model is invited to read them first.","PeriodicalId":120780,"journal":{"name":"Communicating Embedded Systems","volume":"158 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116106398","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}
Pub Date : 2009-10-25DOI: 10.1002/9781118558188.CH3
F. Cassez
In this book Chapter we address the problem of controller synthesis for timed systems. By timed systems we refer to systems which are subject to quantitative (hard) real-time constraints. We assume the reader is familiar with the basics of Timed Automata theory, or has read Chapter 1 and Chapter 2 in this book.
{"title":"Control of Timed Systems","authors":"F. Cassez","doi":"10.1002/9781118558188.CH3","DOIUrl":"https://doi.org/10.1002/9781118558188.CH3","url":null,"abstract":"In this book Chapter we address the problem of controller synthesis for timed systems. By timed systems we refer to systems which are subject to quantitative (hard) real-time constraints. We assume the reader is familiar with the basics of Timed Automata theory, or has read Chapter 1 and Chapter 2 in this book.","PeriodicalId":120780,"journal":{"name":"Communicating Embedded Systems","volume":"114 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125341251","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：