Speed Up Configurable Certificate Validation by Certificate Reduction and Partitioning

Jakobs, Marie-Christine

doi:10.1007/978-3-319-22969-0_12

Cited by 10 publications

(2 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To this end, PCC generates and checks certificates, which contain some kind of proof. Many PCC approaches for abstraction-based analyses use a subset of the abstract states [4,6,12,67,70,84] as certificate. Other approaches [37,61,87] convert the abstract state space into a logic proof of program correctness.…”

Section: Related Workmentioning

confidence: 99%

Scalable Typestate Analysis for Low-Latency Environments

Arslanagić

Subotić²,

Pérez

2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors, and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, expressed or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

show abstract

Section: Related Workmentioning

confidence: 99%

Scalable Typestate Analysis for Low-Latency Environments

Arslanagić

Subotić²,

Pérez

2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Lazy abstraction refinement [43] adapts an ARG to continue exploration after abstraction refinement. Configurable program certification [48,49] constructs a certificate from an ARG, which can be used to reverify a program. Similarly, reachability tools like CPAchecker construct witnesses [6,7] from ARGs.…”

Section: Related Workmentioning

confidence: 99%

CoVeriTest: Cooperative Verifier-Based Testing

Beyer

Jakobs

2019

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Testing is a widely used method to assess software quality. Coverage criteria and coverage measurements are used to ensure that the constructed test suites adequately test the given software. Since manually developing such test suites is too expensive in practice, various automatic test-generation approaches were proposed. Since all approaches come with different strengths, combinations are necessary in order to achieve stronger tools. We study cooperative combinations of verification approaches for test generation, with high-level information exchange. We present CoVeriTest, a hybrid approach for test-case generation, which iteratively applies different conditional model checkers. Thereby, it allows to adjust the level of cooperation and to assign individual time budgets per verifier. In our experiments, we combine explicit-state model checking and predicate abstraction (from CPAchecker) to systematically study different CoVeriTest configurations. Moreover, CoVeriTest achieves higher coverage than state-of-the-art test-generation tools for some programs.

show abstract

Information Flow Certificates

Töws

Wehrheim

2018

Theoretical Aspects of Computing – ICTAC 2018

View full text Add to dashboard Cite

Speed Up Configurable Certificate Validation by Certificate Reduction and Partitioning

Cited by 10 publications

References 16 publications

Scalable Typestate Analysis for Low-Latency Environments

Scalable Typestate Analysis for Low-Latency Environments

CoVeriTest: Cooperative Verifier-Based Testing

Information Flow Certificates

Contact Info

Product

Resources

About