✨ Happens-before as a dependent type ✨
In Lamport’s traditional formulation of happens-before, the question “Does event A happen before event B?” just has a boolean answer: yes or no, and evidence of that answer exists separately. In our setting, you can't talk about a happens-before relationship without also talking about the causal path that witnesses the relationship. The answer to the question is either "no" or "yes, and here's why!"
Lindsey Kuper /
npub1j8…0ncgu
2023-10-05 03:50:07
in reply to nevent1q…ur24
Author Public Key
npub1j8ecq8rk6gcn7l9mfq2tj7wv0gseud23r4sa0afgxf83lrxs5nhsg0ncguPublished at
2023-10-05 03:50:07Event JSON
{
"id": "43128c43dcf6e886403e2f85c160bc1c6b3e0b889207b967491415290e0c2ff7",
"pubkey": "91f3801c76d2313f7cbb4814b979cc7a219e35511d61d7f528324f1f8cd0a4ef",
"created_at": 1696477807,
"kind": 1,
"tags": [
[
"p",
"7d5d98e9b3acd1bfba5996386815be68158d6dc8ea88a9251e79bc54e42dd288"
],
[
"proxy",
"https://recurse.social/@lindsey/111180369571322649",
"web"
],
[
"p",
"33f2598349a8ff3f90a4a9fa8c7a85f56e4e5bc9f388f3c50cd75908932ce65b"
],
[
"e",
"4973fc0908aae59d7994458105e7acdfd19b27e56b34f8edd2899b4bd4c7363f",
"",
"root"
],
[
"p",
"91f3801c76d2313f7cbb4814b979cc7a219e35511d61d7f528324f1f8cd0a4ef"
],
[
"proxy",
"https://recurse.social/users/lindsey/statuses/111180369571322649",
"activitypub"
],
[
"L",
"pink.momostr"
],
[
"l",
"pink.momostr.activitypub:https://recurse.social/users/lindsey/statuses/111180369571322649",
"pink.momostr"
]
],
"content": "✨ Happens-before as a dependent type ✨\n\nIn Lamport’s traditional formulation of happens-before, the question “Does event A happen before event B?” just has a boolean answer: yes or no, and evidence of that answer exists separately. In our setting, you can't talk about a happens-before relationship without also talking about the causal path that witnesses the relationship. The answer to the question is either \"no\" or \"yes, and here's why!\"",
"sig": "0de95ed7ec0d4e4039910df2ca25cd49afb97eb875bb5f2a6510f9410d96e963634bdbdcbba834215596eee768e732198fc86def669cd0bd262c50eb0cd31364"
}