TPTP Documents File: CNFSynopsis


Overall CNF Statistics
----------------------
Domains                     35
Abstract problems         6132
Problems                  7922
Problems with equality    5710 (72%)
Pure equality problems    1819 (22%)
Theorem/Unsatisfiable     5928 (74%)
CounterSat/Satisfiable    1177 (14%)
Unit equality problems    1092 (13%)

Problem-by-problem                 Min      Max      Avg      Med
------------------                 ------------------------------
Number of formulae                   1  2332428     2337       43
% of unit formulae                  0%     100%      46%      34%
Number of atoms                      1  6570884     6958       99
% of equality atoms                 0%     100%      33%      20%
Atoms per formula                  1.0     40.5      2.4      2.0
Number of symbols                    1   490156      450       21
Number of predicate symbols          1   480215      403        5
Maximal predicate arity              0      350        3        2
Number of functors                   0     9978       46       12
Maximal functor arity                0       32        2        2
Number of variables                  0  4034129     6512       73

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 /  239
 |                 |-- Logic Calculi                    LCL   565 /  687
 |                 |-- Henkin Models                    HEN    13 /   67
 |
 |-- Mathematics --|-- Set Theory                       SET   615 /  800
 |                 |-- Set Theory Continued             SEU     0 /    0
 |                 |-- Set Theory Continued             SEV     1 /    1
 |                 |-- Graph Theory                     GRA     1 /    1
 |                 |-- Algebra --|-- Relation Algebra   REL    51 /  109
 |                 |             |-- Boolean Algebra    BOO   104 /  139
 |                 |             |-- Robbins Algebra    ROB    34 /   45
 |                 |             |-- Left Distributive  LDA    41 /   50
 |                 |             |-- Lattices           LAT   288 /  320
 |                 |             |-- Quantales          QUA     0 /    0
 |                 |             |-- Kleene Algebra     KLE     0 /    0
 |                 |             |-- Groups             GRP   702 /  888
 |                 |             |-- Rings              RNG    44 /  106
 |                 |             |-- Fields             FLD   101 /  281
 |                 |             |-- Linear Algebra     LIN     0 /    0
 |                 |             |-- Homological Alg    HAL     0 /    0
 |                 |             |-- Real Algebra       RAL     0 /    0
 |                 |             |-- General Algebra    ALG   169 /  171
 |                 |-- Number Theory                    NUM   290 /  321
 |                 |-- Number Theory Continued          NUN     0 /    0
 |                 |-- Topology                         TOP    19 /   24
 |                 |-- Analysis                         ANA    42 /   91
 |                 |-- Geometry                         GEO   163 /  254
 |                 |-- Category Theory                  CAT    20 /   62
 |
 |-- Computer -----|-- Computing Theory                 COM     9 /   14
 |   Science       |-- Knowledge Representation         KRS    30 /   30
 |                 |-- Natural Language Processing      NLP   258 /  258
 |                 |-- Planning                         PLA    38 /   57
 |                 |-- Agents                           AGT     0 /    0
 |                 |-- Commonsense Reasoning            CSR     0 /    0
 |                 |-- Semantic Web                     SWB     0 /    0
 |                 |-- Data Structures                  DAT     0 /    0
 |                 |-- Software Creation                SWC   423 /  423
 |                 |-- Software Verification            SWV   656 / 1003
 |                 |-- 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 /   78
 |                 |-- Geography                        GEG     0 /    0
 |
 |-- Arts and -----|-- Philosophy                       PHI     0 /    0
 |   Humanities
 |
 |-- Other --------|-- Arithmetic                       ARI     0 /    0
                   |-- Syntactic                        SYN   830 /  844
                   |-- Syntactic Continued              SYO    46 /   50
                   |-- Puzzles                          PUZ    67 /  102
                   |-- Miscellaneous                    MSC    13 /   24