I
Isabelle Gnaedig
Researcher at French Institute for Research in Computer Science and Automation
Publications - 42
Citations - 443
Isabelle Gnaedig is an academic researcher from French Institute for Research in Computer Science and Automation. The author has contributed to research in topics: Rewriting & Abstraction (linguistics). The author has an hindex of 13, co-authored 42 publications receiving 439 citations. Previous affiliations of Isabelle Gnaedig include Nancy-Université.
Papers
More filters
Proving weak termination also provides the right way to terminate
TL;DR: From an inductive method for proving weak innermost termination of rule-based programs, the proof principle uses an explicit induction on the termination property, to prove that any input data has at least one finite evaluation.
Behavior Analysis of Malware by Rewriting-based Abstraction - Extended Version
TL;DR: This work proposes a formal approach for the detection of high-level program behaviors, defined as combinations of patterns in a signature, that allows in particular to model and detect information leak.
Termination of ELAN strategies by simplification - Extended version -
TL;DR: This work gives a sufficient criterion for ELAN strategies to terminate, only lying on rewrite rules involved in the strategy, and gives a simplification process of strategies, itself described by rewriting, to empower the previous criterion.
Termination Proofs Using gpo Ordering Constraints : Extended Version
Thomas Genet,Isabelle Gnaedig +1 more
TL;DR: The algorithm gives, as automatically as possible, an appropriate instance of the gpo generic ordering proving termination of a given system by solving ordering constraint solving.
Termination of rewriting strategies: a generic approach
Isabelle Gnaedig,Hélène Kirchner +1 more
TL;DR: In this paper, a generic termination proof method for rewriting under strategies is proposed, based on an explicit induction on the termination property, which is applied through the abstraction mechanism, where terms are replaced by variables representing any of their normal forms.