@lapxo/obligations 0.4.3 → 0.4.4

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (51) hide show
  1. package/README.md +4 -0
  2. package/TARGET.bound +52 -9
  3. package/dist/measures/cofailure-pairs.d.ts +113 -0
  4. package/dist/measures/cofailure-pairs.js +129 -0
  5. package/dist/measures/index.d.ts +4 -0
  6. package/dist/measures/index.js +2 -0
  7. package/dist/measures/marginal-information.d.ts +78 -0
  8. package/dist/measures/marginal-information.js +71 -0
  9. package/docs/measures.md +16 -0
  10. package/docs/paper.md +2 -2
  11. package/docs/reference.md +6 -1
  12. package/package.json +1 -1
  13. package/proofs/cofailure-pairs.json +26 -0
  14. package/proofs/coordination.json +27 -0
  15. package/proofs/helly-comb.json +17 -0
  16. package/proofs/lean/Obligations/Cell.lean +159 -0
  17. package/proofs/lean/Obligations/HellyComb.lean +19 -0
  18. package/proofs/lineage-ceiling.json +41 -0
  19. package/proofs/marginal-information.json +30 -0
  20. package/proofs/resolution-encounters.json +23 -0
  21. package/receipts.bound +505 -288
  22. package/samples/laws/cofailure-pairs/no/sample.json +1 -0
  23. package/samples/laws/cofailure-pairs/yes/sample.json +20 -0
  24. package/samples/laws/linage-rest/no/sample.json +19 -0
  25. package/samples/laws/linage-rest/yes/sample.json +100 -0
  26. package/samples/laws/lineage-ceiling/no/sample.json +8 -0
  27. package/samples/laws/lineage-ceiling/yes/sample.json +30 -0
  28. package/samples/laws/marginal-information/no/sample.json +17 -0
  29. package/samples/laws/marginal-information/yes/sample.json +459 -0
  30. package/samples/laws/semilattice/no/sample.json +18 -0
  31. package/samples/laws/semilattice/yes/sample.json +29 -0
  32. package/samples/no/H1-uncertainty.json +24 -0
  33. package/samples/no/installed-artifact.json +24 -26
  34. package/samples/yes/H1-uncertainty.json +25 -0
  35. package/samples/yes/installed-artifact.json +23 -25
  36. package/vectors/laws/cofailure-pairs.json +2580 -0
  37. package/vectors/laws/cofailure-pairs.native.json +267 -0
  38. package/vectors/laws/coordination.json +386 -0
  39. package/vectors/laws/f1/finite-arithmetic.json +66 -0
  40. package/vectors/laws/f1/path-witness.json +242 -0
  41. package/vectors/laws/helly-comb.json +95 -0
  42. package/vectors/laws/helly-comb.lean.json +94 -0
  43. package/vectors/laws/linage-rest.native.json +335 -0
  44. package/vectors/laws/lineage-ceiling.json +790 -0
  45. package/vectors/laws/lineage-ceiling.native.json +291 -0
  46. package/vectors/laws/marginal-information.json +868 -0
  47. package/vectors/laws/marginal-information.native.json +259 -0
  48. package/vectors/laws/meet-semilattice.json +244 -0
  49. package/vectors/laws/meet-semilattice.native.json +265 -0
  50. package/vectors/laws/resolution-encounters.json +171 -0
  51. package/vectors/measures/installed-artifact.cli.json +8 -12
@@ -0,0 +1,790 @@
1
+ {
2
+ "id": "lineage/symmetric-markov-ceiling",
3
+ "classification": "conditional law; finite exact joint tables and distinguishing counterexamples, not a general Lean proof",
4
+ "policy": "vectors/laws/policy.json",
5
+ "anchors": [
6
+ {
7
+ "path": "proofs/lineage-ceiling.json",
8
+ "sha256": "sha256:2af300624efe431ab6f8a119c49b439c4a6f8a5bd61ce855c881fc7df176b54f"
9
+ },
10
+ {
11
+ "path": "samples/laws/lineage-ceiling/yes.json",
12
+ "sha256": "sha256:65939cfabe2a3463c361c0425444a7552fd62675af968bcbb5aaaefea46c668c"
13
+ },
14
+ {
15
+ "path": "samples/laws/lineage-ceiling/no.json",
16
+ "sha256": "sha256:61d020dadb04ddd007311562b3c3348429b3b78f8a5880736ede8a0da376b3b6"
17
+ },
18
+ {
19
+ "path": "vectors/laws/policy.json",
20
+ "sha256": "sha256:e941ce8cd86f0ec31621fa6b4deef9685dc1fead283f4b2fe22a8a58e3d5d939"
21
+ },
22
+ {
23
+ "path": "src/measures/capacity.ts",
24
+ "sha256": "sha256:fde3d6d1fdcefd9fc91c9a0d7acd9772940d4022b723596b9a36014fe712a8c4"
25
+ },
26
+ {
27
+ "path": "src/measures/mix-loss.ts",
28
+ "sha256": "sha256:917ed6c0145b66cee19d31ce0ba1a42d843726530002e609529c01cc8ded7746"
29
+ },
30
+ {
31
+ "path": "src/measures/rational.ts",
32
+ "sha256": "sha256:d8b9eadbba673a594ee45386cb927ff2e9e5c5323d9aa9f129ed6d8ae2512e2a"
33
+ },
34
+ {
35
+ "path": "src/lattice/price/premium.ts",
36
+ "sha256": "sha256:a901e2ff834faf5bee059c0d65c289b5c6056999aedfd5fad05197dc607a21a1"
37
+ },
38
+ {
39
+ "path": "test/vectors-harness.ts",
40
+ "sha256": "sha256:cad3e737def48c6b1ed4069aceb9bdf24c75358572c16a082a7a20093bbc38e9"
41
+ },
42
+ {
43
+ "path": "vectors/laws/f1/path-witness.json",
44
+ "sha256": "sha256:8d441e59faac1bcb860554632e87a7b9f84222c7455de9c999ccfcdbbea3edab"
45
+ },
46
+ {
47
+ "path": "vectors/laws/f1/finite-arithmetic.json",
48
+ "sha256": "sha256:9e984bc906d9f9ec4dc0d7c91cd0ab732d888675451328b0199d155d9e3a1134"
49
+ }
50
+ ],
51
+ "result": {
52
+ "model": "truth->symmetric-lineage->reports->aggregate@1",
53
+ "classification": "declared model; exact joint probabilities, approximate bits",
54
+ "copies": [
55
+ {
56
+ "n": 2,
57
+ "c": "0",
58
+ "ceiling": 1,
59
+ "rows": [
60
+ {
61
+ "k": 1,
62
+ "posteriorInformation": 1,
63
+ "aggregateInformation": 1
64
+ },
65
+ {
66
+ "k": 3,
67
+ "posteriorInformation": 1,
68
+ "aggregateInformation": 1
69
+ }
70
+ ]
71
+ },
72
+ {
73
+ "n": 2,
74
+ "c": "1/2",
75
+ "ceiling": 0,
76
+ "rows": [
77
+ {
78
+ "k": 1,
79
+ "posteriorInformation": 0,
80
+ "aggregateInformation": 0
81
+ },
82
+ {
83
+ "k": 3,
84
+ "posteriorInformation": 0,
85
+ "aggregateInformation": 0
86
+ }
87
+ ]
88
+ },
89
+ {
90
+ "n": 2,
91
+ "c": "1",
92
+ "ceiling": 1,
93
+ "rows": [
94
+ {
95
+ "k": 1,
96
+ "posteriorInformation": 1,
97
+ "aggregateInformation": 1
98
+ },
99
+ {
100
+ "k": 3,
101
+ "posteriorInformation": 1,
102
+ "aggregateInformation": 1
103
+ }
104
+ ]
105
+ },
106
+ {
107
+ "n": 3,
108
+ "c": "1/5",
109
+ "ceiling": 0.6630344058337939,
110
+ "rows": [
111
+ {
112
+ "k": 1,
113
+ "posteriorInformation": 0.6630344058337938,
114
+ "aggregateInformation": 0.6630344058337938
115
+ },
116
+ {
117
+ "k": 2,
118
+ "posteriorInformation": 0.6630344058337938,
119
+ "aggregateInformation": 0.6630344058337938
120
+ },
121
+ {
122
+ "k": 3,
123
+ "posteriorInformation": 0.6630344058337938,
124
+ "aggregateInformation": 0.6630344058337938
125
+ }
126
+ ]
127
+ },
128
+ {
129
+ "n": 4,
130
+ "c": "3/4",
131
+ "ceiling": 0,
132
+ "rows": [
133
+ {
134
+ "k": 1,
135
+ "posteriorInformation": 0,
136
+ "aggregateInformation": 0
137
+ },
138
+ {
139
+ "k": 2,
140
+ "posteriorInformation": 0,
141
+ "aggregateInformation": 0
142
+ }
143
+ ]
144
+ }
145
+ ],
146
+ "approach": [
147
+ {
148
+ "n": 2,
149
+ "c": "1/5",
150
+ "e": "1/5",
151
+ "ceiling": 0.2780719051126378,
152
+ "rows": [
153
+ {
154
+ "k": 1,
155
+ "information": 0.09561854227550581,
156
+ "joint": [
157
+ [
158
+ {
159
+ "numerator": "17",
160
+ "denominator": "50"
161
+ },
162
+ {
163
+ "numerator": "4",
164
+ "denominator": "25"
165
+ }
166
+ ],
167
+ [
168
+ {
169
+ "numerator": "4",
170
+ "denominator": "25"
171
+ },
172
+ {
173
+ "numerator": "17",
174
+ "denominator": "50"
175
+ }
176
+ ]
177
+ ],
178
+ "downstreamWork": "4",
179
+ "downstreamAccuracy": {
180
+ "numerator": "4",
181
+ "denominator": "5"
182
+ },
183
+ "gap": 0.18245336283713198
184
+ },
185
+ {
186
+ "k": 3,
187
+ "information": 0.16965354732301519,
188
+ "joint": [
189
+ [
190
+ {
191
+ "numerator": "461",
192
+ "denominator": "1250"
193
+ },
194
+ {
195
+ "numerator": "82",
196
+ "denominator": "625"
197
+ }
198
+ ],
199
+ [
200
+ {
201
+ "numerator": "82",
202
+ "denominator": "625"
203
+ },
204
+ {
205
+ "numerator": "461",
206
+ "denominator": "1250"
207
+ }
208
+ ]
209
+ ],
210
+ "downstreamWork": "16",
211
+ "downstreamAccuracy": {
212
+ "numerator": "112",
213
+ "denominator": "125"
214
+ },
215
+ "gap": 0.10841835778962261
216
+ },
217
+ {
218
+ "k": 5,
219
+ "information": 0.21379643102426504,
220
+ "joint": [
221
+ [
222
+ {
223
+ "numerator": "11957",
224
+ "denominator": "31250"
225
+ },
226
+ {
227
+ "numerator": "1834",
228
+ "denominator": "15625"
229
+ }
230
+ ],
231
+ [
232
+ {
233
+ "numerator": "1834",
234
+ "denominator": "15625"
235
+ },
236
+ {
237
+ "numerator": "11957",
238
+ "denominator": "31250"
239
+ }
240
+ ]
241
+ ],
242
+ "downstreamWork": "64",
243
+ "downstreamAccuracy": {
244
+ "numerator": "2944",
245
+ "denominator": "3125"
246
+ },
247
+ "gap": 0.06427547408837275
248
+ },
249
+ {
250
+ "k": 7,
251
+ "information": 0.2398208109983737,
252
+ "joint": [
253
+ [
254
+ {
255
+ "numerator": "60937",
256
+ "denominator": "156250"
257
+ },
258
+ {
259
+ "numerator": "8594",
260
+ "denominator": "78125"
261
+ }
262
+ ],
263
+ [
264
+ {
265
+ "numerator": "8594",
266
+ "denominator": "78125"
267
+ },
268
+ {
269
+ "numerator": "60937",
270
+ "denominator": "156250"
271
+ }
272
+ ]
273
+ ],
274
+ "downstreamWork": "256",
275
+ "downstreamAccuracy": {
276
+ "numerator": "15104",
277
+ "denominator": "15625"
278
+ },
279
+ "gap": 0.038251094114264084
280
+ },
281
+ {
282
+ "k": 9,
283
+ "information": 0.25518764242313363,
284
+ "joint": [
285
+ [
286
+ {
287
+ "numerator": "1539553",
288
+ "denominator": "3906250"
289
+ },
290
+ {
291
+ "numerator": "206786",
292
+ "denominator": "1953125"
293
+ }
294
+ ],
295
+ [
296
+ {
297
+ "numerator": "206786",
298
+ "denominator": "1953125"
299
+ },
300
+ {
301
+ "numerator": "1539553",
302
+ "denominator": "3906250"
303
+ }
304
+ ]
305
+ ],
306
+ "downstreamWork": "1024",
307
+ "downstreamAccuracy": {
308
+ "numerator": "382976",
309
+ "denominator": "390625"
310
+ },
311
+ "gap": 0.022884262689504165
312
+ }
313
+ ],
314
+ "limitCertifiedByFiniteRows": false
315
+ },
316
+ {
317
+ "n": 3,
318
+ "c": "1/4",
319
+ "e": "1/5",
320
+ "ceiling": 0.5236843762620231,
321
+ "rows": [
322
+ {
323
+ "k": 1,
324
+ "information": 0.2555284977961909,
325
+ "joint": [
326
+ [
327
+ {
328
+ "numerator": "5",
329
+ "denominator": "24"
330
+ },
331
+ {
332
+ "numerator": "1",
333
+ "denominator": "16"
334
+ },
335
+ {
336
+ "numerator": "1",
337
+ "denominator": "16"
338
+ }
339
+ ],
340
+ [
341
+ {
342
+ "numerator": "1",
343
+ "denominator": "16"
344
+ },
345
+ {
346
+ "numerator": "5",
347
+ "denominator": "24"
348
+ },
349
+ {
350
+ "numerator": "1",
351
+ "denominator": "16"
352
+ }
353
+ ],
354
+ [
355
+ {
356
+ "numerator": "1",
357
+ "denominator": "16"
358
+ },
359
+ {
360
+ "numerator": "1",
361
+ "denominator": "16"
362
+ },
363
+ {
364
+ "numerator": "5",
365
+ "denominator": "24"
366
+ }
367
+ ]
368
+ ],
369
+ "downstreamWork": "9",
370
+ "downstreamAccuracy": {
371
+ "numerator": "4",
372
+ "denominator": "5"
373
+ },
374
+ "gap": 0.2681558784658322
375
+ },
376
+ {
377
+ "k": 3,
378
+ "information": 0.39264524444594917,
379
+ "joint": [
380
+ [
381
+ {
382
+ "numerator": "139",
383
+ "denominator": "600"
384
+ },
385
+ {
386
+ "numerator": "61",
387
+ "denominator": "1200"
388
+ },
389
+ {
390
+ "numerator": "61",
391
+ "denominator": "1200"
392
+ }
393
+ ],
394
+ [
395
+ {
396
+ "numerator": "61",
397
+ "denominator": "1200"
398
+ },
399
+ {
400
+ "numerator": "139",
401
+ "denominator": "600"
402
+ },
403
+ {
404
+ "numerator": "61",
405
+ "denominator": "1200"
406
+ }
407
+ ],
408
+ [
409
+ {
410
+ "numerator": "61",
411
+ "denominator": "1200"
412
+ },
413
+ {
414
+ "numerator": "61",
415
+ "denominator": "1200"
416
+ },
417
+ {
418
+ "numerator": "139",
419
+ "denominator": "600"
420
+ }
421
+ ]
422
+ ],
423
+ "downstreamWork": "81",
424
+ "downstreamAccuracy": {
425
+ "numerator": "114",
426
+ "denominator": "125"
427
+ },
428
+ "gap": 0.13103913181607396
429
+ },
430
+ {
431
+ "k": 5,
432
+ "information": 0.46333547887206983,
433
+ "joint": [
434
+ [
435
+ {
436
+ "numerator": "3629",
437
+ "denominator": "15000"
438
+ },
439
+ {
440
+ "numerator": "457",
441
+ "denominator": "10000"
442
+ },
443
+ {
444
+ "numerator": "457",
445
+ "denominator": "10000"
446
+ }
447
+ ],
448
+ [
449
+ {
450
+ "numerator": "457",
451
+ "denominator": "10000"
452
+ },
453
+ {
454
+ "numerator": "3629",
455
+ "denominator": "15000"
456
+ },
457
+ {
458
+ "numerator": "457",
459
+ "denominator": "10000"
460
+ }
461
+ ],
462
+ [
463
+ {
464
+ "numerator": "457",
465
+ "denominator": "10000"
466
+ },
467
+ {
468
+ "numerator": "457",
469
+ "denominator": "10000"
470
+ },
471
+ {
472
+ "numerator": "3629",
473
+ "denominator": "15000"
474
+ }
475
+ ]
476
+ ],
477
+ "downstreamWork": "729",
478
+ "downstreamAccuracy": {
479
+ "numerator": "3004",
480
+ "denominator": "3125"
481
+ },
482
+ "gap": 0.060348897389953304
483
+ }
484
+ ],
485
+ "limitCertifiedByFiniteRows": false
486
+ },
487
+ {
488
+ "n": 4,
489
+ "c": "1/5",
490
+ "e": "1/4",
491
+ "ceiling": 0.9610794049684065,
492
+ "rows": [
493
+ {
494
+ "k": 1,
495
+ "information": 0.43206877107474373,
496
+ "joint": [
497
+ [
498
+ {
499
+ "numerator": "37",
500
+ "denominator": "240"
501
+ },
502
+ {
503
+ "numerator": "23",
504
+ "denominator": "720"
505
+ },
506
+ {
507
+ "numerator": "23",
508
+ "denominator": "720"
509
+ },
510
+ {
511
+ "numerator": "23",
512
+ "denominator": "720"
513
+ }
514
+ ],
515
+ [
516
+ {
517
+ "numerator": "23",
518
+ "denominator": "720"
519
+ },
520
+ {
521
+ "numerator": "37",
522
+ "denominator": "240"
523
+ },
524
+ {
525
+ "numerator": "23",
526
+ "denominator": "720"
527
+ },
528
+ {
529
+ "numerator": "23",
530
+ "denominator": "720"
531
+ }
532
+ ],
533
+ [
534
+ {
535
+ "numerator": "23",
536
+ "denominator": "720"
537
+ },
538
+ {
539
+ "numerator": "23",
540
+ "denominator": "720"
541
+ },
542
+ {
543
+ "numerator": "37",
544
+ "denominator": "240"
545
+ },
546
+ {
547
+ "numerator": "23",
548
+ "denominator": "720"
549
+ }
550
+ ],
551
+ [
552
+ {
553
+ "numerator": "23",
554
+ "denominator": "720"
555
+ },
556
+ {
557
+ "numerator": "23",
558
+ "denominator": "720"
559
+ },
560
+ {
561
+ "numerator": "23",
562
+ "denominator": "720"
563
+ },
564
+ {
565
+ "numerator": "37",
566
+ "denominator": "240"
567
+ }
568
+ ]
569
+ ],
570
+ "downstreamWork": "16",
571
+ "downstreamAccuracy": {
572
+ "numerator": "3",
573
+ "denominator": "4"
574
+ },
575
+ "gap": 0.5290106338936628
576
+ },
577
+ {
578
+ "k": 3,
579
+ "information": 0.6668548013876312,
580
+ "joint": [
581
+ [
582
+ {
583
+ "numerator": "17",
584
+ "denominator": "96"
585
+ },
586
+ {
587
+ "numerator": "7",
588
+ "denominator": "288"
589
+ },
590
+ {
591
+ "numerator": "7",
592
+ "denominator": "288"
593
+ },
594
+ {
595
+ "numerator": "7",
596
+ "denominator": "288"
597
+ }
598
+ ],
599
+ [
600
+ {
601
+ "numerator": "7",
602
+ "denominator": "288"
603
+ },
604
+ {
605
+ "numerator": "17",
606
+ "denominator": "96"
607
+ },
608
+ {
609
+ "numerator": "7",
610
+ "denominator": "288"
611
+ },
612
+ {
613
+ "numerator": "7",
614
+ "denominator": "288"
615
+ }
616
+ ],
617
+ [
618
+ {
619
+ "numerator": "7",
620
+ "denominator": "288"
621
+ },
622
+ {
623
+ "numerator": "7",
624
+ "denominator": "288"
625
+ },
626
+ {
627
+ "numerator": "17",
628
+ "denominator": "96"
629
+ },
630
+ {
631
+ "numerator": "7",
632
+ "denominator": "288"
633
+ }
634
+ ],
635
+ [
636
+ {
637
+ "numerator": "7",
638
+ "denominator": "288"
639
+ },
640
+ {
641
+ "numerator": "7",
642
+ "denominator": "288"
643
+ },
644
+ {
645
+ "numerator": "7",
646
+ "denominator": "288"
647
+ },
648
+ {
649
+ "numerator": "17",
650
+ "denominator": "96"
651
+ }
652
+ ]
653
+ ],
654
+ "downstreamWork": "256",
655
+ "downstreamAccuracy": {
656
+ "numerator": "7",
657
+ "denominator": "8"
658
+ },
659
+ "gap": 0.2942246035807753
660
+ }
661
+ ],
662
+ "limitCertifiedByFiniteRows": false
663
+ }
664
+ ],
665
+ "counterexamples": {
666
+ "withoutMarkov": {
667
+ "publishedModel": "single-dominant-factor@1",
668
+ "parameters": {
669
+ "k": 1,
670
+ "n": 2,
671
+ "c": {
672
+ "numerator": "1",
673
+ "denominator": "2"
674
+ },
675
+ "p": {
676
+ "numerator": "1",
677
+ "denominator": "10"
678
+ }
679
+ },
680
+ "information": 0.007225546012191497,
681
+ "misappliedCeiling": 0
682
+ },
683
+ "withoutSymmetry": {
684
+ "error": "1/4",
685
+ "joint": [
686
+ [
687
+ {
688
+ "numerator": "1",
689
+ "denominator": "2"
690
+ },
691
+ {
692
+ "numerator": "0",
693
+ "denominator": "1"
694
+ }
695
+ ],
696
+ [
697
+ {
698
+ "numerator": "1",
699
+ "denominator": "4"
700
+ },
701
+ {
702
+ "numerator": "1",
703
+ "denominator": "4"
704
+ }
705
+ ]
706
+ ],
707
+ "information": 0.31127812445913294,
708
+ "misappliedCeiling": 0.18872187554086706
709
+ },
710
+ "revealedIndicator": {
711
+ "n": 2,
712
+ "c": "1/2",
713
+ "information": 1,
714
+ "lineageOnly": 0,
715
+ "revealedIndicatorBound": 1
716
+ }
717
+ },
718
+ "f1": {
719
+ "N": 4,
720
+ "residual": 0.5,
721
+ "extremal": 0.5,
722
+ "joinBits": 2,
723
+ "commonCoarseningBits": 0,
724
+ "liftedUniformUniverse": 16,
725
+ "liftedBound": 2.125,
726
+ "truthViewsJoint": [
727
+ [
728
+ {
729
+ "numerator": "1",
730
+ "denominator": "8"
731
+ },
732
+ {
733
+ "numerator": "0",
734
+ "denominator": "1"
735
+ },
736
+ {
737
+ "numerator": "1",
738
+ "denominator": "8"
739
+ },
740
+ {
741
+ "numerator": "1",
742
+ "denominator": "8"
743
+ },
744
+ {
745
+ "numerator": "0",
746
+ "denominator": "1"
747
+ },
748
+ {
749
+ "numerator": "1",
750
+ "denominator": "8"
751
+ }
752
+ ],
753
+ [
754
+ {
755
+ "numerator": "1",
756
+ "denominator": "8"
757
+ },
758
+ {
759
+ "numerator": "0",
760
+ "denominator": "1"
761
+ },
762
+ {
763
+ "numerator": "1",
764
+ "denominator": "8"
765
+ },
766
+ {
767
+ "numerator": "1",
768
+ "denominator": "8"
769
+ },
770
+ {
771
+ "numerator": "0",
772
+ "denominator": "1"
773
+ },
774
+ {
775
+ "numerator": "1",
776
+ "denominator": "8"
777
+ }
778
+ ]
779
+ ],
780
+ "independentTruthInformation": 0,
781
+ "binaryNoiselessTruthInformation": 1,
782
+ "binaryF1Bound": 0
783
+ },
784
+ "altersAlgebra": false,
785
+ "infersChannelFromUnanimity": false,
786
+ "asymptoticLimitVerified": false
787
+ },
788
+ "admission": false,
789
+ "signatures": 0
790
+ }