2012 Sixth International Symposium on Theoretical Aspects of Software Engineering最新文献

Modelling and Analysis of Smart Grid: A Stochastic Model Checking Case Study 智能电网的建模与分析:一个随机模型检验案例研究

2012 Sixth International Symposium on Theoretical Aspects of Software Engineering Pub Date : 2012-07-04 DOI: 10.1109/TASE.2012.44

Ender Yüksel, Huibiao Zhu, H. R. Nielson, Heqing Huang, F. Nielson

引用次数: 11

Formal Specification and Probabilistic Verification of SysML Activity Diagrams SysML活动图的形式化规范和概率验证

2012 Sixth International Symposium on Theoretical Aspects of Software Engineering Pub Date : 2012-07-04 DOI: 10.1109/TASE.2012.34

Yosr Jarraya, M. Debbabi

引用次数: 9

Overview of TASE 2012 Talk on Search Based Software Engineering TASE 2012基于搜索的软件工程讲座概述

2012 Sixth International Symposium on Theoretical Aspects of Software Engineering Pub Date : 2012-07-04 DOI: 10.1109/TASE.2012.24

M. Harman

引用次数: 1

From Verification to Specification Inference 从验证到规范推理

2012 Sixth International Symposium on Theoretical Aspects of Software Engineering Pub Date : 2012-07-04 DOI: 10.1109/TASE.2012.40

W. Chin, C. David

{"title":"From Verification to Specification Inference","authors":"W. Chin, C. David","doi":"10.1109/TASE.2012.40","DOIUrl":"https://doi.org/10.1109/TASE.2012.40","url":null,"abstract":"Traditionally, the focus of specification mechanism has been on improving its ability to cover a wider range of problems more accurately, while the effectiveness of verification is left to the underlying theorem provers. Our work attempts a novel approach, where the focus is on designing good specification mechanisms to achieve better expressivity (the specification should capture more accurately and concisely the functionality of the corresponding code) and better verifiability (the verification process should succeed in more scenarios than the corresponding verification without the specification enhancements, with better or similar performance). Moreover, we are also interested in providing the necessary tools to assist the user with the important but tedious task of constructing desired specifications. Existing approaches to specification construction tend to be either fully manual or fully automatic. We propose a new framework for specification construction that can be done selectively and incrementally. This framework allows preconditions and postconditions to be selectively inferred via a set of specified variables, that included synthesis for unknown functions and relations.","PeriodicalId":417979,"journal":{"name":"2012 Sixth International Symposium on Theoretical Aspects of Software Engineering","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134372873","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

Executing Model Checking Counterexamples in Simulink 在Simulink中执行模型检查反例

2012 Sixth International Symposium on Theoretical Aspects of Software Engineering Pub Date : 2012-07-04 DOI: 10.1109/TASE.2012.42

J. Barnat, L. Brim, J. Beran, Tomas Kratochvila, Italo R. Oliveira

引用次数: 14

LBI Cut Elimination Proof with BI-MultiCut LBI切割消除证明与bi - multiccut

2012 Sixth International Symposium on Theoretical Aspects of Software Engineering Pub Date : 2012-07-04 DOI: 10.1109/TASE.2012.30

Ryuta Arisaka, S. Qin

{"title":"LBI Cut Elimination Proof with BI-MultiCut","authors":"Ryuta Arisaka, S. Qin","doi":"10.1109/TASE.2012.30","DOIUrl":"https://doi.org/10.1109/TASE.2012.30","url":null,"abstract":"Cut elimination in sequent calculus is indispensable in bounding the number of distinct formulas to appear during a backward proof search. A usual approach to prove cut admissibility is permutation of derivation trees. Extra care must be taken, however, when contraction appears as an explicit inference rule. In G1i for example, a simple-minded permutation strategy comes short around contraction interacting directly with cut formulas, which entails irreducibility of the derivation height of Cut instances. One of the practices employed to overcome this issue is the use of MultiCut (the “mix” rule) which takes into account the eject of contraction within. A more recent substructural logic BI inherits the characteristics of the intuitionistic logic but also those of multiplicative linear logic (without exponentials). Following Pym's original work, the cut admissibility in LBI (the original BI sequent calculus) is supposed to hold with the same tweak. However, there is a critical issue in the approach: MultiCut does not take care of the eject of structural contraction that LBI permits. In this paper, we show a proper proof of the LBI cut admissibility based on another derivable rule BI-MultiCut.","PeriodicalId":417979,"journal":{"name":"2012 Sixth International Symposium on Theoretical Aspects of Software Engineering","volume":"673 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134619783","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

Model-Based Test Generation Using Evolutional Symbolic Grammar 使用进化符号语法生成基于模型的测试

2012 Sixth International Symposium on Theoretical Aspects of Software Engineering Pub Date : 2012-07-04 DOI: 10.1109/TASE.2012.16

Hai-Feng Guo, M. Subramaniam

引用次数: 2

A Succinct and Efficient Implementation of a 2^32 BDD Package 2^32 BDD封装的简洁高效实现

2012 Sixth International Symposium on Theoretical Aspects of Software Engineering Pub Date : 2012-07-04 DOI: 10.1109/TASE.2012.22

Guanfeng Lv, Yao Chen, Yachao Feng, Qingliang Chen, Kaile Su

引用次数: 3

Formal Verification and Simulation: Co-verification for Subway Control Systems 形式验证与仿真:地铁控制系统的共同验证

2012 Sixth International Symposium on Theoretical Aspects of Software Engineering Pub Date : 2012-07-04 DOI: 10.1109/TASE.2012.11

Huixing Fang, Jian Guo, Huibiao Zhu, Jianqi Shi

引用次数: 3

File Parsing Vulnerability Detection with Symbolic Execution 具有符号执行的文件解析漏洞检测

2012 Sixth International Symposium on Theoretical Aspects of Software Engineering Pub Date : 2012-07-04 DOI: 10.1109/TASE.2012.13

Chaojian Hu, Zhoujun Li, Jinxin Ma, Tao Guo, Zhiwei Shi

引用次数: 8