The Succinct Solver Suite

Flemming Nielson, Hanne Riis Nielson, Hongyan Sun, Mikael Buchholtz, René Rydhof Hansen, Henrik Pilegaard, Helmut Seidl

Publikation: Beitrag in Buch/Bericht/KonferenzbandKapitelBegutachtung

21 Zitate (Scopus)

Abstract

The Succinct Solver Suite offers two analysis engines for solving data and control flow problems expressed in clausal form in a large fragment of first order logic. The solvers have proved to be useful for a variety of applications including security properties of Java Card bytecode, access control features of Mobile and Discretionary Ambients, and validation of protocol narrations formalised in a suitable process algebra. Both solvers operate over finite domains although they can cope with regular sets of trees by direct encoding of the tree grammars; they differ in fine details about the demands on the universe and the extent to which universal quantification is allowed. A number of transformation strategies, mainly automatic, have been studied aiming on the one hand to increase the efficiency of the solving process, and on the other hand to increase the ease with which users can develop analyses. The results from benchmarking against state-of-the-art solvers are encouraging.

OriginalspracheEnglisch
TitelLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Redakteure/-innenKurt Jensen, Andreas Podelski
Herausgeber (Verlag)Springer Verlag
Seiten251-265
Seitenumfang15
ISBN (Print)354021299X, 9783540212997
DOIs
PublikationsstatusVeröffentlicht - 2004

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band2988
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Fingerprint

Untersuchen Sie die Forschungsthemen von „The Succinct Solver Suite“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren