Sciweavers

804 search results - page 101 / 161
» On the Termination of the Chase Algorithm
Sort
View
CORR
2010
Springer
103views Education» more  CORR 2010»
15 years 22 days ago
Probabilistic regular graphs
Deterministic graph grammars generate regular graphs, that form a structural extension of configuration graphs of pushdown systems. In this paper, we study a probabilistic extensio...
Nathalie Bertrand, Christophe Morvan
114
Voted
ECEASST
2008
171views more  ECEASST 2008»
15 years 21 days ago
Type Checking C++ Template Instantiation by Graph Programs
Abstract: Templates are a language feature of C++ and can be used for metaprogramming. The metaprogram is executed by the compiler and outputs source code which is then compiled. T...
Karl Azab, Karl-Heinz Pennemann
ENTCS
2008
102views more  ENTCS 2008»
15 years 21 days ago
Programming Languages For Interactive Computing
Traditional programming languages are algorithmic: they are best suited to writing programs that acquire all their inputs before executing and only produce a result on termination...
Roly Perera
100
Voted
ENTCS
2008
121views more  ENTCS 2008»
15 years 21 days ago
Building Certified Static Analysers by Modular Construction of Well-founded Lattices
This paper presents fixpoint calculations on lattice structures as example of highly modular programming in a dependently typed functional language. We propose a library of Coq mo...
David Pichardie
130
Voted
ENTCS
2006
134views more  ENTCS 2006»
15 years 20 days ago
Computing Over-Approximations with Bounded Model Checking
Bounded Model Checking (BMC) searches for counterexamples to a property with a bounded length k. If no such counterexample is found, k is increased. This process terminates when ...
Daniel Kroening