×

Experimental descriptive complexity. (English) Zbl 1354.68103

Constable, Robert L. (ed.) et al., Logic and program semantics. Essays dedicated to Dexter Kozen on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-29484-6/pbk). Lecture Notes in Computer Science 7230, 24-34 (2012).
Summary: We describe our development and use of DescriptiveEnvironment (DE). This is a program to aid researchers in Finite Model Theory and students of logic to automatically generate examples, counter-examples of conjectures, reductions between problems, and visualizations of structures and queries. DescriptiveEnvironment is available for free use under an ISC license at http://www.cs.umass.edu/~immerman/de. We encourage researchers and students at all levels to experiment with it. Please tell us of your insights, progress, suggestions, or extensions of DE.
For the entire collection see [Zbl 1241.68012].

MSC:

68Q19 Descriptive complexity and finite models
03C13 Model theory of finite structures
PDF BibTeX XML Cite
Full Text: DOI Link