TPTP Documents File: CNFSynopsis


Overall CNF Statistics
----------------------
Domains                     42
Abstract problems         6312
Problems                  8345
Problems with equality    6070 (72%)
Pure equality problems    2182 (26%)
Theorem/Unsatisfiable     6270 (75%)
CounterSat/Satisfiable    1301 (15%)
Unit equality problems    1455 (17%)

Problem-by-problem                 Min      Max      Avg      Med
------------------                 ------------------------------
Number of formulae                   1  2332428     2275       40
% of unit formulae                  0%     100%      48%      34%
Number of atoms                      0  2119211     4311       87
% of equality atoms                 0%     100%      36%      21%
Literals per clause                0.0     40.5      2.4      2.0
Number of predicates                 0   131214      210        4
Maximal predicate arity              0      350        3        2
Number of functors                   0    21874       69       12
Maximal functor arity                0      140        2        2
Number of variables                  0  1426350     4768       69

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   571 /  757
 |                 |-- 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
 |                 |             |-- MV Algebras        MVA    15 /   15
 |                 |             |-- Boolean Algebra    BOO   104 /  149
 |                 |             |-- Robbins Algebra    ROB    34 /   48
 |                 |             |-- Left Distributive  LDA    41 /   50
 |                 |             |-- Lattices           LAT   293 /  345
 |                 |             |-- Quantales          QUA     0 /    0
 |                 |             |-- Kleene Algebra     KLE    16 /   16
 |                 |             |-- Groups             GRP   726 /  944
 |                 |             |-- 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   173 /  177
 |                 |-- Number Theory                    NUM   290 /  323
 |                 |-- Number Theory Continued          NUN     2 /    2
 |                 |-- Topology                         TOP    24 /   29
 |                 |-- Analysis                         ANA    43 /   96
 |                 |-- 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 /  860
                   |-- Syntactic Continued              SYO    95 /  109
                   |-- Puzzles                          PUZ    68 /  110
                   |-- Miscellaneous                    MSC    16 /   29