2014 Theoretical Aspects of Software Engineering Conference最新文献

Modeling and Verifying the TTCAN Protocol Using Timed CSP 基于定时CSP的TTCAN协议建模与验证

2014 Theoretical Aspects of Software Engineering Conference Pub Date : 2014-09-01 DOI: 10.1109/TASE.2014.8

Qinwen Ran, Xi Wu, X. Li, Jianqi Shi, Jian Guo, Huibiao Zhu

引用次数: 7

Timed Automata Semantics of Spatial-Temporal Consistency Language STeC 时空一致性语言STeC的时间自动机语义

2014 Theoretical Aspects of Software Engineering Conference Pub Date : 2014-09-01 DOI: 10.1109/TASE.2014.10

Yuanrui Zhang, F. Mallet, Yixiang Chen

引用次数: 6

Data Automata in Scala Scala中的数据自动机

2014 Theoretical Aspects of Software Engineering Conference Pub Date : 2014-09-01 DOI: 10.1109/TASE.2014.37

K. Havelund

{"title":"Data Automata in Scala","authors":"K. Havelund","doi":"10.1109/TASE.2014.37","DOIUrl":"https://doi.org/10.1109/TASE.2014.37","url":null,"abstract":"The field of runtime verification has during the last decade seen a multitude of systems for monitoring event sequences (traces) emitted by a running system. The objective is to ensure correctness of a system by checking its execution traces against formal specifications representing requirements. A special challenge is data parameterized events, where monitors have to keep track of the combination of control states as well as data constraints, relating events and the data they carry across time points. This poses a challenge wrt. efficiency of monitors, as well as expressiveness of logics. Data automata is a form of automata where states are parameterized with data, supporting monitoring of data parameterized events. We describe the full details of a very simple API in the Scala programming language, an internal DSL (Domain-Specific Language), implementing data automata. The small implementation suggests a design pattern. Data automata allow transition conditions to refer to other states than the source state, and allow target states of transitions to be inlined, offering a temporal logic flavored notation. An embedding of a logic in a high-level language like Scala in addition allows monitors to be programmed using all of Scala's language constructs, offering the full flexibility of a programming language. The framework is demonstrated on an XML processing scenario previously addressed in related work.","PeriodicalId":371040,"journal":{"name":"2014 Theoretical Aspects of Software Engineering Conference","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114671793","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}

引用次数: 31

Energy-Efficient Task Scheduling and Task Energy Consumption Analysis for Real-Time Embedded Systems 实时嵌入式系统的节能任务调度与任务能耗分析

2014 Theoretical Aspects of Software Engineering Conference Pub Date : 2014-09-01 DOI: 10.1109/TASE.2014.30

Yongqi Ge, Yunwei Dong, Hong-bing Zhao

引用次数: 6

Formal Verification of Interrupt Injection in a Hypervisor 管理程序中中断注入的形式化验证

2014 Theoretical Aspects of Software Engineering Conference Pub Date : 2014-09-01 DOI: 10.1109/TASE.2014.26

Haozhong Zhang, Yu Guo

{"title":"Formal Verification of Interrupt Injection in a Hypervisor","authors":"Haozhong Zhang, Yu Guo","doi":"10.1109/TASE.2014.26","DOIUrl":"https://doi.org/10.1109/TASE.2014.26","url":null,"abstract":"Operating systems usually rely on external interrupts as notifications of various events, such as the completion of a DMA transfer and the coming of a time point. The loss of external interrupts may affect the correct execution of operating systems. In the virtualization environment, some interrupts accepted by the virtual CPU are injected by the hypervisor. The hypervisor is responsible to implement a reliable interrupt injection mechanism so as to avoid losing external interrupts in the virtual machine. In this paper, we apply the formal method to verify the interrupt injection implementation in a research hypervisor. First, we formally define a machine model with a more realistic x86 interrupt model than others used in the existing work. Our interrupt model defines the semantics of the interrupt shadow which has never been modeled before. It also defines the semantics of the interrupt injection mechanism provided by the x86 CPU virtualization extensions, such as Intel VMX and AMD SVM. Second, we formally define the safety property and reliability property of the interrupt injection mechanism on this interrupt model. Finally, we take the interrupt injection code in a research hypervisor as an example and verify that it satisfies above two properties.","PeriodicalId":371040,"journal":{"name":"2014 Theoretical Aspects of Software Engineering Conference","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116153352","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

An Improved Recursive Algorithm for Parity Games 奇偶博弈的改进递归算法

2014 Theoretical Aspects of Software Engineering Conference Pub Date : 2014-09-01 DOI: 10.1109/TASE.2014.24

Yao Liu, Zhenhua Duan, Cong Tian

引用次数: 5

Parametrizing Program Analysis 参数化程序分析

2014 Theoretical Aspects of Software Engineering Conference Pub Date : 2014-09-01 DOI: 10.1109/TASE.2014.12

Lunjin Lu

引用次数: 0

Alleviating the Impact of Coincidental Correctness on the Effectiveness of SFL by Clustering Test Cases 通过聚类测试用例减轻巧合正确性对SFL有效性的影响

2014 Theoretical Aspects of Software Engineering Conference Pub Date : 2014-09-01 DOI: 10.1109/TASE.2014.16

W. Li, Xiaoguang Mao

引用次数: 11

Degree of Schedulability of Mixed-Criticality Real-Time Systems with Probabilistic Sporadic Tasks 具有概率偶发任务的混合临界实时系统的可调度度

2014 Theoretical Aspects of Software Engineering Conference Pub Date : 2014-09-01 DOI: 10.1109/TASE.2014.27

Abdeldjalil Boudjadar, Alexandre David, J. H. Kim, K. Larsen, Marius Mikucionis, Ulrik Nyman, A. Skou

引用次数: 13

Configuration of Services Based on Virtualization 基于虚拟化的业务配置

2014 Theoretical Aspects of Software Engineering Conference Pub Date : 2014-09-01 DOI: 10.1109/TASE.2014.28

Jianmin Jiang, Huibiao Zhu, Qin Li, Shi Zhang, Ping Gong, Zhong Hong

{"title":"Configuration of Services Based on Virtualization","authors":"Jianmin Jiang, Huibiao Zhu, Qin Li, Shi Zhang, Ping Gong, Zhong Hong","doi":"10.1109/TASE.2014.28","DOIUrl":"https://doi.org/10.1109/TASE.2014.28","url":null,"abstract":"Virtualization is fundamental to cloud computing. It allows abstraction centred on services and isolation of lower level functionalities and underlying hardware. Modeling, analyzing and verifying cloud systems necessarily involve virtualization and services. However, there exist few efforts to effectively formalizing virtualization in cloud computing. In this paper, based on services we present an approach for defining virtualization. We discuss some properties of service virtualization under some operations and the correctness of virtual services (virtual services without abnormal behavioral problems). Moreover, we investigate automatic configuration of a service based on virtualization, that is, given a virtualized service, how can we automatically obtain all possible correct virtual services of such a service? The configuration process is to first separate a virtualized service into atomic and correct virtual services and then merge these atomic virtual services into all possible correct virtual services of such a virtualized service. The obtained theoretical results help to formally analyze, verify and configure cloud systems.","PeriodicalId":371040,"journal":{"name":"2014 Theoretical Aspects of Software Engineering Conference","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123179957","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