Results 1 - 10
of
3,771
State-of-the-Art Tools for More Efficient Information Discovery and Analysis
"... Information discovery and analysis can be enabled by a wide-range of technologies. Typically analysts have to perform data searches against very large heterogeneous repositories, extract information from result sets, summarize and interpret the results, and form conclusions based on the results. In ..."
Abstract
- Add to MetaCart
information access technologies: information retrieval, summarization, information extraction, text clustering, and question answering. We aim to provide a brief characterization of state of the art in each area, point to some example tools, and indicate the potential benefit of each of these areas to end
Automated Formal Verification of Programs with Dynamic Data Structures Using State-of-the-Art Tools
- In Proc. of ISIM’05. MARQ
, 2005
"... Abstract: This paper investigates capabilities of two advanced state-of-the-art tools— namely Pale and TVLA—for automated formal verification of programs manipulating unbounded dynamic data structures. We consider verification of operations dealing with binary search trees over which we want to veri ..."
Abstract
-
Cited by 2 (0 self)
- Add to MetaCart
Abstract: This paper investigates capabilities of two advanced state-of-the-art tools— namely Pale and TVLA—for automated formal verification of programs manipulating unbounded dynamic data structures. We consider verification of operations dealing with binary search trees over which we want
1State-of-the-art Tools and Techniques for Quantitative Modeling and Analysis of Embedded Systems
"... Abstract—This paper surveys well-established/recent tools and techniques developed for the design of rigorous embedded sys-tems. We will first survey UPPAAL and MODEST, two tools capable of dealing with both timed and stochastic aspects. Then, we will overview the BIP framework for modular design an ..."
Abstract
- Add to MetaCart
Abstract—This paper surveys well-established/recent tools and techniques developed for the design of rigorous embedded sys-tems. We will first survey UPPAAL and MODEST, two tools capable of dealing with both timed and stochastic aspects. Then, we will overview the BIP framework for modular design
A Fast Linear-Arithmetic Solver for DPLL(T)
, 2006
"... We present a new Simplex-based linear arithmetic solver that can be integrated efficiently in the DPLL(T) framework. The new solver improves over existing approaches by enabling fast backtracking, supporting a priori simplification to reduce the problem size, and providing an efficient form of the ..."
Abstract
-
Cited by 289 (13 self)
- Add to MetaCart
of theory propagation. We also present a new and simple approach for solving strict inequalities. Experimental results show substantial performance improvements over existing tools that use other Simplex-based solvers in DPLL(T) decision procedures. The new solver is even competitive with state-of-the-art
Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs
"... The problem of canonically labeling a graph is studied. Within the general framework of backtracking algorithms based on individualization and refinement, data structures, subroutines, and pruning heuristics especially for fast handling of large and sparse graphs are developed. Experiments indicate ..."
Abstract
-
Cited by 43 (1 self)
- Add to MetaCart
that the algorithm implementation in most cases clearly outperforms existing state-of-the-art tools.
CLP(Intervals) Revisited
, 1994
"... The design and implementation of constraint logic programming (CLP) languages over intervals is revisited. Instead of decomposing complex constraints in terms of simple primitive constraints as in CLP(BNR), complex constraints are manipulated as a whole, enabling more sophisticated narrowing procedu ..."
Abstract
-
Cited by 138 (20 self)
- Add to MetaCart
existing languages by an order of magnitude and is competitive with some state-of-the-art tools on some standard benchmarks. Limitations of our current implementation and directions for further work are also identified.
SeLoger: A tool for graph-based reasoning in separation logic
- In CAV’13, volume 8044 of LNCS
, 2013
"... Abstract. This paper introduces the tool SeLoger, which is a rea-soner for satisfiability and entailment in a fragment of separation logic with pointers and linked lists. SeLoger builds upon and extends graph-based algorithms that have recently been introduced in order to settle both decision proble ..."
Abstract
-
Cited by 8 (0 self)
- Add to MetaCart
problems in polynomial time. Running SeLoger on stan-dard benchmarks shows that the tool outperforms current state-of-the-art tools by orders of magnitude. 1
The Application of Petri Nets to Workflow Management
, 1998
"... Workflow management promises a new solution to an age-old problem: controlling, monitoring, optimizing and supporting business processes. What is new about workflow management is the explicit representation of the business process logic which allows for computerized support. This paper discusses the ..."
Abstract
-
Cited by 533 (64 self)
- Add to MetaCart
techniques which can be used to verify the correctness of workflow procedures. This paper introduces workflow management as an application domain for Petri nets, presents state-of-the-art results with respect to the verification of workflows, and highlights some Petri-net-based workflow tools.
Automated Security Protocol Analysis with the AVISPA Tool
- In Proceedings of MFPS’05
, 2006
"... The AVISPA Tool is a push-button tool for the Automated Validation of Internet Security Protocols and Applications. It provides a modular and expressive formal language for specifying protocols and their security properties, and integrates different back-ends that implement a variety of automatic pr ..."
Abstract
-
Cited by 28 (5 self)
- Add to MetaCart
protocol analysis techniques. Experimental results, carried out on a large library of Internet security protocols, indicate that the AVISPA Tool is a state-of-the-art tool for Internet security protocol analysis as, to our knowledge, no other tool exhibits the same level of scope and robustness while
On-the-Fly Techniques for Game-Based Software Model Checking (extended report
, 2007
"... Abstract. We introduce on-the-fly composition, symbolic modelling and lazy iterated approximation refinement for game-semantic models. We present Mage, an experimental model checker implementing this new technology. We discuss several typical examples and compare Mage with Blast and GameChecker, whi ..."
Abstract
-
Cited by 11 (4 self)
- Add to MetaCart
Checker, which are the state-of-the-art tools in onthe-fly software model checking, and game-based model checking. 1 Introduction and
Results 1 - 10
of
3,771