2015 15th International Conference on Application of Concurrency to System Design最新文献_第2页

Strongly Generalized Soundness of Time Workflow Nets 时间工作流网络的强广义稳健性

2015 15th International Conference on Application of Concurrency to System Design Pub Date : 2015-06-21 DOI: 10.1109/ACSD.2015.22

H. Boucheneb, Kamel Barkaoui

引用次数: 1

Non-interference in Partial Order Models 偏阶模型中的非干涉性

2015 15th International Conference on Application of Concurrency to System Design Pub Date : 2015-06-21 DOI: 10.1145/2984639

B. Bérard, L. Hélouët, J. Mullins

引用次数: 8

Multi-valued Abstraction Using Lattice Operations 基于点阵运算的多值抽象

2015 15th International Conference on Application of Concurrency to System Design Pub Date : 2015-06-21 DOI: 10.1109/ACSD.2015.18

Stefan Vijzelaar, W. Fokkink

引用次数: 2

Combining Explicit and Symbolic LTL Model Checking Using Generalized Testing Automata 用广义测试自动机结合显式和符号LTL模型检验

2015 15th International Conference on Application of Concurrency to System Design Pub Date : 2015-06-21 DOI: 10.1109/ACSD.2015.15

A. Salem, Mohamed Graiet

{"title":"Combining Explicit and Symbolic LTL Model Checking Using Generalized Testing Automata","authors":"A. Salem, Mohamed Graiet","doi":"10.1109/ACSD.2015.15","DOIUrl":"https://doi.org/10.1109/ACSD.2015.15","url":null,"abstract":"In automata-theoretic model checking, there are mainly two approaches: explicit and symbolic. In the explicit approach [1], the state-space is constructed explicitly and lazily during exploration (i.e., on-the-fly). The symbolic approach [2] tries to overcome the state-space explosion obstacle by symbolically encoding the state-space in a concise way using decision diagrams. However, this symbolic construction is not performed on-the-fly as in the explicit approach. In order to take advantage of the best of both worlds, hybrid approaches [3, 4, 5] are proposed as combinations of explicit and symbolic approaches. A hybrid approach is usually based on an on-the-fly construction of an explicit graph of symbolic nodes, where each symbolic node encodes a subset of states by means of binary decision diagrams. An alternative to the standard Büchi automaton, called Testing automaton [6] has never been used before for hybrid model checking. In addition, in previous work [7, 8], we have shown that Generalized Testing Automata (TGTA) can outperform the Büchi automata for explicit and symbolic model checking of stutter-invariant LTL properties. In this work, we investigate the use of these TGTA to improve hybrid model checking. We show how traditional hybrid approaches based on Generalized Büchi Automata (TGBA) can be adapted to obtain TGTA-based hybrid approaches. Then, each original approach is experimentally compared against its TGTA variant. The results show that these new variants are statistically more efficient.","PeriodicalId":162527,"journal":{"name":"2015 15th International Conference on Application of Concurrency to System Design","volume":"209 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123623217","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}

引用次数: 1

Stop It, and Be Stubborn! 别再这样了，要固执!

2015 15th International Conference on Application of Concurrency to System Design Pub Date : 2015-04-10 DOI: 10.1109/ACSD.2015.14

A. Valmari

引用次数: 11