[Club2] TAP/FLoC dry runs confirmation
Jasmin Blanchette
jasmin.blanchette at gmail.com
Fri Apr 16 10:08:18 CEST 2010
Hi all,
This is to confirm the rehearsals of my coming conference talks. As I
wrote earlier, you probably want to choose one of two talks that you
find more interesting. The TAP 2010 and ITP-10 talks share many of the
same slides.
TAP 2010
Relational Analysis of (Co)inductive Predicates, (Co)inductive
Datatypes, and (Co)recursive Functions
http://www4.in.tum.de/~blanchet/tap2010-relational.pdf
Wed. May 12, 2010 at 14:00 in Turing (00.11.055)
This paper presents techniques for applying a finite relational model
finder to logical specifications that involve (co)inductive
predicates, (co)algebraic datatypes, and (co)recursive functions. In
contrast to previous work, which focused on algebraic datatypes and
restricted occurrences of unbounded quantifiers in formulas, we can
handle arbitrary formulas by means of a three-valued Kleene logic. The
techniques form the basis of the counterexample generator Nitpick for
Isabelle/HOL. As a case study, we consider a coalgebraic lazy list type.
IJCAR 2010
Monotonicity Inference for Higher-Order Logic
(joint work with Alex)
http://www4.in.tum.de/~blanchet/ijcar2010-mono.pdf
Wed. May 19, 2010 at 14:00 in Turing (00.11.055)
Formulas are often monotonic in the sense that if the formula is
satisfiable for given domains of discourse, it is also satisfiable
for all larger domains. Monotonicity is undecidable in general, but we
devised two calculi that infer it in many cases for higher-order
logic. The stronger calculus has been implemented in Isabelle’s model
finder Nitpick, where it is used to prune the search space, leading to
dramatic speed improvements for formulas involving many atomic types.
ITP-10
Nitpick: A Counterexample Generator for Higher-Order Logic Based on a
Relational Model Finder
(joint work with Tobias)
http://www4.in.tum.de/~blanchet/itp2010-nitpick.pdf
Wed. May 26, 2010 at 14:00 in Turing (00.11.055)
Nitpick is a counterexample generator for Isabelle/HOL that builds on
Kodkod, a SAT-based first-order relational model finder. Nitpick
supports unbounded quantification, (co)inductive predicates and
datatypes, and (co)recursive functions. Fundamentally a finite model
finder, it approximates infinite types by finite subsets. As case
studies, we consider a security type system and a hotel key card
system. Our experimental results on Isabelle theories and the TPTP
library indicate that Nitpick generates more counterexamples than
other model finders for higher-order logic, without restrictions on
the form of the formulas to falsify.
I hope to see you there!
Regards,
Jasmin
More information about the Club2
mailing list