2,522 research outputs found
CoLoR: a Coq library on well-founded rewrite relations and its application to the automated verification of termination certificates
Termination is an important property of programs; notably required for
programs formulated in proof assistants. It is a very active subject of
research in the Turing-complete formalism of term rewriting systems, where many
methods and tools have been developed over the years to address this problem.
Ensuring reliability of those tools is therefore an important issue. In this
paper we present a library formalizing important results of the theory of
well-founded (rewrite) relations in the proof assistant Coq. We also present
its application to the automated verification of termination certificates, as
produced by termination tools
Spartan Daily, May 11, 1960
Volume 47, Issue 125https://scholarworks.sjsu.edu/spartandaily/4041/thumbnail.jp
Recommended from our members
Noncommutative Geometry
Noncommutative Geometry applies ideas from geometry to mathematical structures determined by noncommuting variables. This meeting emphasized the connections of Noncommutative Geometry to number theory and ergodic theory
New Perspectives in Fluid Dynamics
This book contains five chapters detailing significant advances in and applications of new turbulence theory and fluid dynamics modeling with a focus on wave propagation from arbitrary depths to shallow waters, computational modeling for predicting optical distortions through hypersonic flow fields, wind strokes over highway bridges, optimal crop production in a greenhouse, and technological appliance and performance concerns in wheelchair racing. We hope this book to be a useful resource to scientists and engineers who are interested in the fundamentals and applications of fluid dynamics
- …