Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Data Definitions in the ACL2 Sedan   We present a data definition framework that enables the convenient
specification of data types in ACL2s, the ACL2 Sedan. Our primary motivation
for developing the data definition framework was pedagogical. We were teaching
undergraduate students how to reason about programs using ACL2s and wanted to
provide them with an effective method for defining, testing, and reasoning
about data types in the context of an untyped theorem prover. Our framework is
now routinely used not only for pedagogical purposes, but also by advanced
users.
  Our framework concisely supports common data definition patterns, e.g. list
types, map types, and record types. It also provides support for polymorphic
functions. A distinguishing feature of our approach is that we maintain both a
predicative and an enumerative characterization of data definitions.
  In this paper we present our data definition framework via a sequence of
examples. We give a complete characterization in terms of tau rules of the
inclusion/exclusion relations a data definition induces, under suitable
restrictions. The data definition framework is a key component of
counterexample generation support in ACL2s, but can be independently used in
ACL2, and is available as a community book.

21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
18
The categories of this paper are: econ
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga