Formal Methods in System Design最新文献_第9页

Formal Methods: An Appetizer 正式方法:开胃菜

IF 0.8 4区计算机科学

Formal Methods in System Design Pub Date : 2019-07-17 DOI: 10.1007/978-3-030-05156-3

F. Nielson, Hanne Riis Nielson

引用次数: 8

Some complexity results for stateful network verification 一些复杂性导致有状态网络验证

IF 0.8 4区计算机科学

Formal Methods in System Design Pub Date : 2019-01-07 DOI: 10.1007/s10703-018-00330-9

Kalev Alpernas, Aurojit Panda, A. Rabinovich, M. Sagiv, S. Shenker, Sharon Shoham, Yaron Velner

引用次数: 28

SAT-based explicit LTL reasoning and its application to satisfiability checking 基于SAT的显式LTL推理及其在可满足性检验中的应用

IF 0.8 4区计算机科学

Formal Methods in System Design Pub Date : 2019-01-02 DOI: 10.1007/s10703-018-00326-5

Jianwen Li, Shufang Zhu, G. Pu, Lijun Zhang, Moshe Y. Vardi

引用次数: 14

Synthesizing adaptive test strategies from temporal logic specifications. 从时间逻辑规范中综合自适应测试策略。

IF 0.8 4区计算机科学

Formal Methods in System Design Pub Date : 2019-01-01 Epub Date: 2019-10-14 DOI: 10.1007/s10703-019-00338-9

Roderick Bloem, Goerschwin Fey, Fabian Greif, Robert Könighofer, Ingo Pill, Heinz Riener, Franz Röck

{"title":"Synthesizing adaptive test strategies from temporal logic specifications.","authors":"Roderick Bloem, Goerschwin Fey, Fabian Greif, Robert Könighofer, Ingo Pill, Heinz Riener, Franz Röck","doi":"10.1007/s10703-019-00338-9","DOIUrl":"10.1007/s10703-019-00338-9","url":null,"abstract":"Constructing good test cases is difficult and time-consuming, especially if the system under test is still under development and its exact behavior is not yet fixed. We propose a new approach to compute test strategies for reactive systems from a given temporal logic specification using formal methods. The computed strategies are guaranteed to reveal certain simple faults in every realization of the specification and for every behavior of the uncontrollable part of the system's environment. The proposed approach supports different assumptions on occurrences of faults (ranging from a single transient fault to a persistent fault) and by default aims at unveiling the weakest one. We argue that such tests are also sensitive for more complex bugs. Since the specification may not define the system behavior completely, we use reactive synthesis algorithms with partial information. The computed strategies are adaptive test strategies that react to behavior at runtime. We work out the underlying theory of adaptive test strategy synthesis and present experiments for a safety-critical component of a real-world satellite system. We demonstrate that our approach can be applied to industrial specifications and that the synthesized test strategies are capable of detecting bugs that are hard to detect with random testing.","PeriodicalId":12430,"journal":{"name":"Formal Methods in System Design","volume":"55 2","pages":"103-135"},"PeriodicalIF":0.8,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10703-019-00338-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"37482910","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 10

Language-Based Security 基于语言的安全

IF 0.8 4区计算机科学

Formal Methods in System Design Pub Date : 2019-01-01 DOI: 10.1007/978-3-030-05156-3_5

F. Nielson, H. R. Nielson

引用次数: 0

A survey of challenges for runtime verification from advanced application domains (beyond software) 高级应用程序领域（软件之外）运行时验证挑战调查

IF 0.8 4区计算机科学

Formal Methods in System Design Pub Date : 2018-11-16 DOI: 10.1007/s10703-019-00337-w

César Sánchez, G. Schneider, Wolfgang Ahrendt, E. Bartocci, D. Bianculli, C. Colombo, Yliès Falcone, Adrian Francalanza, S. Krstic, JoHao M. Lourenço, D. Ničković, Gordon J. Pace, J. Rufino, Julien Signoles, Dmitriy Traytel, A. Weiss

引用次数: 57

A new abstraction framework for affine transformers 一种新的仿射变压器抽象框架

IF 0.8 4区计算机科学

Formal Methods in System Design Pub Date : 2018-10-18 DOI: 10.1007/s10703-018-0325-z

Tushar Sharma, T. Reps

引用次数: 2

Temporal prophecy for proving temporal properties of infinite-state systems 证明无限状态系统时间特性的时间预言

IF 0.8 4区计算机科学

Formal Methods in System Design Pub Date : 2018-10-01 DOI: 10.1007/s10703-021-00377-1

O. Padon, Jochen Hoenicke, K. McMillan, A. Podelski, Shmuel Sagiv, Sharon Shoham

引用次数: 13

Foreword 前言

IF 0.8 4区计算机科学

Formal Methods in System Design Pub Date : 2018-09-19 DOI: 10.1017/9781108987660.001

Xavier Rival

{"title":"Foreword","authors":"Xavier Rival","doi":"10.1017/9781108987660.001","DOIUrl":"https://doi.org/10.1017/9781108987660.001","url":null,"abstract":"This volume of Formal Methods in System Design (FMSD) features extended versions of a selection among the papers published at the 23rd Static Analysis Symposium (SAS), hold on September 8–10, in Edinburgh, UK. Static Analysis is increasingly recognized as a fundamental tool for program verification, bug detection, compiler optimization, program understanding, and software maintenance. The series of Static Analysis Symposia has served as the primary venue for the presentation of theoretical, practical, and applicational advances in the area. This volume pursues this goal and allows SAS 2016 authors to present material such as additional results, extensions, benchmarks, or proofs. The conference received 55 submissions, each of which was reviewed by at least three Program Committee members. The Program Committee decided to accept 21 papers for publication and presentation at the conference. Furthermore, we selected a group of authors for invitation to publish an extended version in this volume. Among them, six accepted. After a review process that required two to three series of revisions for each paper, we are happy to proceed with the publication of the final extended versions. We would like to thank the authors for their excellent work, all the reviewers who contributed to improve the quality of the papers, and Daniel Kroening, who acts as FMSD Editor in Chief and the whole Springer Support team who made the preparation and publication of this volume possible.","PeriodicalId":12430,"journal":{"name":"Formal Methods in System Design","volume":"53 1","pages":"165 - 165"},"PeriodicalIF":0.8,"publicationDate":"2018-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45222608","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Foreword 前言

IF 0.8 4区计算机科学

Formal Methods in System Design Pub Date : 2018-09-19 DOI: 10.1007/s10703-018-0324-0

Xavier Rival

引用次数: 7