University of Cambridge > > Logic and Semantics Seminar (Computer Laboratory) > Functional Programming with an Incremental Datalog

Functional Programming with an Incremental Datalog

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Jamie Vicary.

Datalog is a carefully restricted logic programming language. What makes Datalog attractive is its declarative and incremental fixpoint semantics: Datalog queries consist of simple Horn clauses, yet Datalog solvers efficiently compute all derivable tuples even for recursive queries. In particular, incremental Datalog solvers can update the computed results when inputs change, which enables real-time static program analysis. However, as we argue in this talk, Datalog is ill-suited as a programming language and Datalog programs are hard to write and maintain. We propose a “new” frontend for Datalog: functional programming with sets.

This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2024, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity