Skip to content

Commit e4602a2

Browse files
committed
w2: found D-proof for CCNppp (781 steps)
Proof was generated by reducing a Prover9 proof (with a D-proof of fundamental length 5488897783) based on data generated for a848c40. The corresponding Prover9 search was configured with all hints encoded in w2's top1000SmallestConclusions_1to43Steps.txt.
1 parent a3dadbe commit e4602a2

File tree

1 file changed

+27
-7
lines changed

1 file changed

+27
-7
lines changed

data/w2.txt

Lines changed: 27 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -6,20 +6,40 @@
66
%
77
% Full summary: pmGenerator --transform data/w2.txt -f -n -t . -j 1
88
% Step counting: pmGenerator --transform data/w2.txt -f -n -t . -p -2 -d
9-
% pmGenerator --transform data/w2.txt -f -n -t CpCqp,Cpp,CpCNpq -p -2 -d
10-
% Compact & concrete (213 bytes): pmGenerator --transform data/w2.txt -f -n -t CpCqp,Cpp,CpCNpq -j -1
9+
% pmGenerator --transform data/w2.txt -f -n -t CpCqp,Cpp,CpCNpq,CCNppp -p -2 -d
10+
% Compact (638 bytes): pmGenerator --transform data/w2.txt -f -n -t CpCqp,Cpp,CpCNpq,CCNppp -j -1 -s CpCCNqCCNrsCNqCCNCCNtCCNuvNpCutwNCxCCyCxzCCNzCCNabyCazCrq,CpCqCrCsCtq,CpCqCrp
11+
% Concrete (1008 bytes): pmGenerator --transform data/w2.txt -f -n -t CpCqp,Cpp,CpCNpq,CCNppp -j -1 -e
1112

1213
CpCCqCprCCNrCCNstqCsr = 1
1314
[0] CCpCCqCCrCqsCCNsCCNturCtsvCCNvCCNwxpCwv = D11
14-
[1] CpCCNqCCNrsCNqCCNCCNtCCNuvNpCutwNCxCCyCxzCCNzCCNabyCazCrq = DDDD[0]1111
15+
[1] CpCCNCCNqCCNrsCNqCCNtuNpCrqCCNvwtCvCCNqCCNrsCNqCCNtuNpCrq = DD[0]11
16+
[2] CCNCCNpCCNqrCNpCCNstNCuCCvCuwCCNwCCNxyvCxwCqpCCNzasCzCCNpCCNqrCNpCCNstNCuCCvCuwCCNwCCNxyvCxwCqp = D[1]1
17+
[3] CpCCNqCCNrsCNqCCNCCNtCCNuvNpCutwNCxCCyCxzCCNzCCNabyCazCrq = D[2]1
18+
[4] CCCpCCqCprCCNrCCNstqCsruCvu = DD[0][0][3]
1519

1620
% Identity principle (Cpp), i.e. 0→0 ; 35 steps
17-
[2] Cpp = DD[0]DD[0][0][1][1]
21+
[5] Cpp = DD[0][4][3]
22+
23+
[6] CCNCCNCpqCCNrsCtCCuCCvCuwCCNwCCNxyvCxwqCrCpqCCNzaCNqCCNpbtCzCCNCpqCCNrsCtCCuCCvCuwCCNwCCNxyvCxwqCrCpq = DD1[0]1
24+
[7] CpCqCrCsCtq = DDDDD1DD[0][6][3]1[3]11
25+
[8] CCpCCqCrCsCtquCCNuCCNvwpCvu = D1D[7]1
1826

1927
% Axiom 1 by Frege (CpCqp), i.e. 0→(1→0) ; 53 steps
20-
[3] CpCqp = DDD1DDDDDD1DD[0]DD1[0]1[1]1[1]111[0]1
28+
[9] CpCqp = DD[8][0]1
2129

22-
[4] CCCNpqrCCNCpsCCNtuCrCCvCCwCvxCCNxCCNyzwCyxsCtCps = DDD1[0]1[1]
30+
[10] CCCNpqrCCNCpsCCNtuCrCCvCCwCvxCCNxCCNyzwCyxsCtCps = D[6][3]
31+
[11] CCNCpCqrCCNstCCNquCNrCCNCvCCwCvxCCNxCCNyzwCyxaNpCsCpCqr = D[0][10]
32+
[12] CCNCpqCCNrsCCtCupCCvCCwCvxCCNxCCNyzwCyxqCrCpq = D[10]D[11][3]
2333

2434
% Axiom 3 by Łukasiewicz (CpCNpq), i.e. 0→(¬0→1) ; 57 steps
25-
[5] CpCNpq = DD[4]DD[0][4][1]1
35+
[13] CpCNpq = D[12]1
36+
37+
[14] CCpCCqqrCCNrCCNstpCsr = D1[5]
38+
[15] CpCqCrp = DD[0][11][7]
39+
[16] CpCqCCCNCrCCsCrtCCNtCCNuvsCutwNqx = D[11]1
40+
[17] CCpCCqCCNrCCNstCNrCCNCCNuCCNvwNqCvuxNCyCCzCyaCCNaCCNbczCbaCsrdCCNdCCNefpCed = D1[3]
41+
[18] CCNCCNpCCNqrsCqpCCNtuCCNCvCCwCvxCCNxCCNyzwCyxaNsCtCCNpCCNqrsCqp = DD1DD[17][0]11
42+
[19] CpCCNqCCNrsCNqCCNCtpuNCvCCwCvxCCNxCCNyzwCyxCrq = D[2][3]
43+
44+
% Axiom 2 by Łukasiewicz (CCNppp), i.e. (¬0→0)→0 ; 781 steps
45+
[20] CCNppp = DDDD[14]1DDD[0]DDD1[15][0][16]DDD1DDD[0]D1[18][3]DD[0][17][3]DDD1[8]1[3][19]1DDD[0][15]DDD1DD[0]D1[16]DD[0]DDD1DDD1[6]111[3]1DDD1DDD1D[18][3]1[3]1[3][19]1DDD1D[12]DD[0][1]DD[0]DDD1DDD1[4]111[3]1[14]D[4]DD1[9]1

0 commit comments

Comments
 (0)