Filters








481 Hits in 4.5 sec

Special issue of the 21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2015)

Christel Baier, Cesare Tinelli
2017 Acta Informatica  
and algorithms for the construction and analysis of systems.  ...  The International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS) is a forum for researchers, developers and users interested in the rigorous development of tools  ...  or application of software tools for system analysis.  ... 
doi:10.1007/s00236-017-0298-1 fatcat:my3ejqypvbgprohdlg63ll3jcm

Software Verification: 10th Comparative Evaluation (SV-COMP 2021)

Dirk Beyer
2021 International Conference on Tools and Algorithms for Construction and Analysis of Systems  
concepts, and algorithms for fully automatic verification.  ...  Table 6 lists the algorithms and techniques that are used by the verification tools. Automatic Participation.  ... 
doi:10.1007/978-3-030-72013-1_24 dblp:conf/tacas/000121 fatcat:3nmb6p5ggje5dngqdrs2ncqcau

TACAS 2003 Special Issue—Preface

Hubert Garavel, John Hatcliff
2006 Theoretical Computer Science  
Throughout this period of progress, the International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS) has been one of the premier venues for reporting on results  ...  In their paper "Compositional Analysis for Verification of Parameterized Systems", Basu and Ramakrishnan present a technique based on compositional model checking and program analysis that provides automatic  ...  Conclusion We would like to thank heartily the referees for their expertise and their commitment to the quality of the present special issue.  ... 
doi:10.1016/j.tcs.2005.11.014 fatcat:wayjlqolubgvpkwhidau222pha

Advances in verification presented in TACAS'13

Nir Piterman
2017 International Journal on Software Tools for Technology Transfer (STTT)  
In this special issue, we introduce four papers on verification selected from the 19th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'13).  ...  Verification is one approach to improve quality of software and hardware. Verification attempts to formally prove that programs or systems fulfill desired properties and lack undesirable properties.  ...  Acknowledgements We are grateful to all the authors for their contributions, to the reviewers and program committee of TACAS 2013 in their help for selecting the conference program and the papers for this  ... 
doi:10.1007/s10009-017-0460-7 fatcat:z5b7haa6enhpvggfubrlew63l4

Selected and Extended Papers from TACAS 2018: Preface

Dirk Beyer, Marieke Huisman
2020 Journal of automated reasoning  
TACAS is a forum for researchers, developers, and users interested in rigorously based tools and algorithms for the construction and analysis of systems.  ...  The papers that were selected for this special issue all provide new theoretical contributions to the construction and analysis of systems.  ...  To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.  ... 
doi:10.1007/s10817-020-09575-8 fatcat:2u2jx5v7yngedkbvxoahhkqmay

Tools for the construction and analysis of systems

Dirk Beyer, Marieke Huisman
2020 International Journal on Software Tools for Technology Transfer (STTT)  
This special issue of Software Tools for Technology Transfer presents various tool-supported techniques that can help with the construction and analysis of such reliable software and systems.  ...  In order to develop reliable software and systems, we depend on practical techniques for the construction and analysis of such software and systems.  ...  We are grateful to all the authors for their contributions and to the program committee of TACAS 2018 for their help in selecting the papers for the conference program, including the papers for this issue  ... 
doi:10.1007/s10009-020-00581-0 fatcat:mjqzk5xsuff73ijf4ftmj35aou

SDSIrep: A Reputation System Based on SDSI [chapter]

Ahmed Bouajjani, Javier Esparza, Stefan Schwoon, Dejvuth Suwimonteerabuth
Tools and Algorithms for the Construction and Analysis of Systems  
Our system, SDSIrep, allows principals to express trust and recommendations in the form of so-called certificates with weights.  ...  Thus, SDSIrep represents an application of the theory of probabilistic PDSs to the field of computer security. We present an algorithm to compute the reputation of each principal.  ...  For instance, for TACAS and Kim Larsen (KL), we have certs (8) and (9) . Another set of certs describes which PC members are coauthors of each other.  ... 
doi:10.1007/978-3-540-78800-3_39 dblp:conf/tacas/BouajjaniESS08 fatcat:cndivgdnljedlje76qeeqa5pg4

MAVEN: Modular Aspect Verification [chapter]

Max Goldman, Shmuel Katz
Tools and Algorithms for the Construction and Analysis of Systems  
This is the first technique for once-and-for-all verification of an aspect relative to its specification, thereby increasing the modularity of proofs for systems with aspects.  ...  The MAVEN tool verifies the correctness of an aspect relative to its specification, independently of any specific underlying system to which it may be woven.  ...  This algorithm gives us a sound proof method provided that whenever the model check of the constructed augmented tableau (in step 4 above) succeeds, then for any base system satisfying ψ, applying aspect  ... 
doi:10.1007/978-3-540-71209-1_24 dblp:conf/tacas/GoldmanK07 fatcat:l62uk3yxgfedzc5zo6lyfb2uq4

Rocket-Fast Proof Checking for SMT Solvers [chapter]

Michał Moskal
Tools and Algorithms for the Construction and Analysis of Systems  
However, the size of typical proofs generated by SMT solvers poses a problem for the existing systems, up to the point where proof checking consumes orders of magnitude more computer resources than proof  ...  The modest memory and CPU time requirements of the implementation allow for proof checking even on a small PDA device, paving a way for PCC on such devices.  ...  The author wishes to thank Joe Kiniry, Mikolás Janota, and Radu Grigore for their help during the work on the system, and Nikolaj Bjørner as well as anonymous TACAS reviewers for his help in getting the  ... 
doi:10.1007/978-3-540-78800-3_38 dblp:conf/tacas/Moskal08 fatcat:6znamvq5cfhnxc6bmkmkk2clsi

Property-Driven Partitioning for Abstraction Refinement [chapter]

Roberto Sebastiani, Stefano Tonetta, Moshe Y. Vardi
Tools and Algorithms for the Construction and Analysis of Systems  
The abstraction is typically partitioned according to the system design in the case of hardware or the control graph in the case of software.  ...  the others; in case of a spurious counterexample π, the system is refined only in those partitions that are necessary to rule out π.  ...  This way, as our tests confirmed, we can prove the correctness of a system with a higher level of abstraction, leading, in some cases, to dramatic performance improvement.  ... 
doi:10.1007/978-3-540-71209-1_30 dblp:conf/tacas/SebastianiTV07 fatcat:azjkttgfmjfx7jepwaoujrvtme

Peephole Partial Order Reduction [chapter]

Chao Wang, Zijiang Yang, Vineet Kahlon, Aarti Gupta
Tools and Algorithms for the Construction and Analysis of Systems  
For two threads, our symbolic method guarantees the removal of all redundant interleavings (better than the smallest persistent-set based methods).  ...  Our new method does not directly correspond to any explicit-state algorithm in the literature, e.g., those based on persistent sets.  ...  For a system with two concurrent threads, our method guarantees the removal of all redundant interleavings.  ... 
doi:10.1007/978-3-540-78800-3_29 dblp:conf/tacas/WangYKG08 fatcat:zwpvrobjmbazrexiarngs2dpba

Uppaal/DMC – Abstraction-Based Heuristics for Directed Model Checking [chapter]

Sebastian Kupferschmid, Klaus Dräger, Jörg Hoffmann, Bernd Finkbeiner, Henning Dierks, Andreas Podelski, Gerd Behrmann
Tools and Algorithms for the Construction and Analysis of Systems  
Both are based on computing an abstraction of the system and using the error distance in this abstraction as the heuristic value.  ...  UPPAAL/DMC is an extension of UPPAAL which provides generic heuristics for directed model checking.  ...  Acknowledgments This work was partly supported by the German Research Council (DFG) as part of the Transregional Collaborative Research Center "Automatic Verification and Analysis of Complex Systems" (  ... 
doi:10.1007/978-3-540-71209-1_52 dblp:conf/tacas/KupferschmidDHFDPB07 fatcat:lzjz5sb6sfdrjbn5vt6hppyf3i

Multi-objective Model Checking of Markov Decision Processes [chapter]

K. Etessami, M. Kwiatkowska, M. Y. Vardi, M. Yannakakis
Tools and Algorithms for the Construction and Analysis of Systems  
We study and provide efficient algorithms for multi-objective model checking problems for Markov Decision Processes (MDPs).  ...  We provide an algorithm that decides whether there exists such a strategy and if so produces it, and which runs in time polynomial in the size of the MDP.  ...  A preliminary version of this paper appeared in the Proceedings of the 13th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'07).  ... 
doi:10.1007/978-3-540-71209-1_6 dblp:conf/tacas/EtessamiKVY07 fatcat:75cd3q2tajanjpjpgmyi6wa6we

From Time Petri Nets to Timed Automata: An Untimed Approach [chapter]

Davide D'Aprile, Susanna Donatelli, Arnaud Sangnier, Jeremy Sproston
Tools and Algorithms for the Construction and Analysis of Systems  
Time Petri Nets (TPN) and Timed Automata (TA) are widely-used formalisms for the modeling and analysis of timed systems.  ...  A recently-developed approach for the analysis of TPNs concerns their translation to TAs, at which point efficient analysis tools for TAs can then be applied.  ...  Two widely-used formalisms for the modeling and analysis of real-time systems are Time Petri Nets (TPNs) [15] and Timed Automata (TA) [3] .  ... 
doi:10.1007/978-3-540-71209-1_18 dblp:conf/tacas/DAprileDSS07 fatcat:lasr7dydfvhv3ph26kcfkv4dvi

Multi-objective Optimization of Long-run Average and Total Rewards [chapter]

Tim Quatmann, Joost-Pieter Katoen
2021 Lecture Notes in Computer Science  
The crux of our procedure is a generalization of Forejt et al.'s approach for total rewards on MDPs to arbitrary combinations of longrun and total reward objectives on Markov automata.  ...  This paper presents an efficient procedure for multi-objective model checking of long-run average reward (aka: mean pay-off) and total reward objectives as well as their combination.  ...  algorithms for LRA and (ii) the combination with other kinds of objectives such as total rewards.  ... 
doi:10.18154/rwth-2021-04084 fatcat:ve77ivji3jbjjo5iqvjlsc5zca
« Previous Showing results 1 — 15 out of 481 results