TPTP Documents File: CNFSynopsis


Overall CNF Statistics
----------------------
Domains                     40
Abstract problems         6260
Problems                  8257
Problems with equality    5990 (72%)
Pure equality problems    2099 (25%)
Theorem/Unsatisfiable     6145 (74%)
CounterSat/Satisfiable    1303 (15%)
Unit equality problems    1372 (16%)

Problem-by-problem                 Min      Max      Avg      Med
------------------                 ------------------------------
Number of formulae                   1  2332428     2299       42
% of unit formulae                  0%     100%      48%      34%
Number of atoms                      1  6570884     6741       90
% of equality atoms                 0%     100%      35%      21%
Atoms per formula                  1.0     40.5      2.4      2.0
Number of symbols                    1   490156      460       19
Number of predicate symbols          1   480215      387        4
Maximal predicate arity              0      350        3        2
Number of functors                   0    21874       73       12
Maximal functor arity                0       35        2        2
Number of variables                  0  4034129     6284       71

The TPTP Domain Structure
-------------------------
The domain structure of the TPTP is depicted below,  with counts of the numbers
of FOF  problems and versions in each domain.  The prefixes name subdirectories 
in the Problems directory, and prefix the problem names in that directory.

                                                     Domain  # Problems
     Field             Subfield                      Prefix  Abst / Vers
 -----------------------------------------------------------------------
 |-- Logic --------|-- Combinatory Logic                COL   121 /  242
 |                 |-- Logic Calculi                    LCL   570 /  756
 |                 |-- Henkin Models                    HEN    13 /   68
 |
 |-- Mathematics --|-- Set Theory                       SET   615 /  800
 |                 |-- Set Theory Continued             SEU     1 /    1
 |                 |-- Set Theory Continued             SEV     1 /    1
 |                 |-- Graph Theory                     GRA     1 /    1
 |                 |-- Algebra --|-- Relation Algebra   REL    51 /  112
 |                 |             |-- Boolean Algebra    BOO   104 /  149
 |                 |             |-- Robbins Algebra    ROB    34 /   48
 |                 |             |-- Left Distributive  LDA    41 /   50
 |                 |             |-- Lattices           LAT   288 /  333
 |                 |             |-- Quantales          QUA     0 /    0
 |                 |             |-- Kleene Algebra     KLE    16 /   16
 |                 |             |-- Groups             GRP   705 /  895
 |                 |             |-- Rings              RNG    44 /  111
 |                 |             |-- Fields             FLD   101 /  281
 |                 |             |-- Linear Algebra     LIN     0 /    0
 |                 |             |-- Homological Alg    HAL     0 /    0
 |                 |             |-- Real Algebra       RAL     0 /    0
 |                 |             |-- General Algebra    ALG   171 /  175
 |                 |-- Number Theory                    NUM   290 /  323
 |                 |-- Number Theory Continued          NUN     0 /    0
 |                 |-- Topology                         TOP    19 /   24
 |                 |-- Analysis                         ANA    42 /   95
 |                 |-- Geometry                         GEO   163 /  254
 |                 |-- Category Theory                  CAT    20 /   66
 |
 |-- Computer -----|-- Computing Theory                 COM     9 /   14
 |   Science       |-- Knowledge Representation         KRS    30 /   30
 |                 |-- Natural Language Processing      NLP   258 /  300
 |                 |-- Planning                         PLA    38 /   65
 |                 |-- Agents                           AGT     1 /    1
 |                 |-- Commonsense Reasoning            CSR    19 /   19
 |                 |-- Semantic Web                     SWB    25 /   25
 |                 |-- Interactive Theorem Proving      ITP     0 /    0
 |                 |-- Data Structures                  DAT     0 /    0
 |                 |-- Software Creation                SWC   423 /  423
 |                 |-- Software Verification            SWV   658 / 1010
 |                 |-- Software Verification Continued  SWW    73 /   73
 |
 |-- Science and --|-- Biology                          BIO     0 /    0
 |   Engineering   |-- Hardware Creation                HWC     4 /    6
 |                 |-- Hardware Verification            HWV   134 /  203
 |                 |-- Medicine                         MED     0 /    0
 |                 |-- Processes                        PRO     0 /    0
 |                 |-- Products                         PRD     0 /    0
 |
 |-- Social -------|-- Social Choice Theory             SCT   101 /  101
 |   Sciences      |-- Management                       MGT    66 /   79
 |                 |-- Geography                        GEG     0 /    0
 |
 |-- Arts and -----|-- Philosophy                       PHI     0 /    0
 |   Humanities
 |
 |-- Other --------|-- Arithmetic                       ARI     0 /    0
                   |-- Syntactic                        SYN   831 /  859
                   |-- Syntactic Continued              SYO    95 /  109
                   |-- Puzzles                          PUZ    68 /  110
                   |-- Miscellaneous                    MSC    16 /   29