Pith. sign in

Paper Citation Record · LEDGER

Kleene algebra with commutativity conditions is undecidable

As of 20 August 2026, this Paper Citation Record lists 21 of 21 outbound references and 0 inbound Pith citation observations for arXiv:2411.15979.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2411.15979 v1

Coverage vector

measured 21 of 21 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T14:04:26.881345Z

measured 21 of 21 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-20T06:33:59.587034+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

21 of 21 outbound references displayed

  • verified exact8
  • verified fuzzy3
  • unresolved8
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch2

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 72213194-59d1-4d05-87b5-08a17360ba83 · outbound

This paper cites Netkat: semantic foundations for networks.

Kleene algebra with commutativity conditions is undecidable Netkat: semantic foundations for networks

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-12T14:04:26.796882Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T14:04:26.796882Z digest=sha256:27336239b3a3a55b445e7270db9b544bb57bfd21b853ceff1dc63900f38e5b10

Observation 01a1108d-ab3b-4fa4-9eb2-dcd4c6c5118e · outbound

This paper cites Kleene Algebra with Tests and Program Schematology.

Kleene algebra with commutativity conditions is undecidable Kleene Algebra with Tests and Program Schematology

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T14:04:27.375552Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.801858Z digest=sha256:b82d3b026686a61cea6abffeb6b1b4cb70941ee1829703684da261924d307aef

Observation ce659cf6-b1e3-4e55-a7f2-9fa85e59b009 · outbound

This paper cites Partial derivatives of regular expressions and finite automaton constructions.

Kleene algebra with commutativity conditions is undecidable Partial derivatives of regular expressions and finite automaton constructions

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-12T14:04:26.806267Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T14:04:26.806267Z digest=sha256:f3d3d2584adf27d5862f60bc2a2ea5292ffed18c897c473dc22720d2b287ad0a

Observation af8c5b68-478c-4e13-95ec-3752e3f62618 · outbound

This paper cites An algebra of alignment for relational verification.

Kleene algebra with commutativity conditions is undecidable An algebra of alignment for relational verification

Reference 4

Resolution
metadata mismatch
local_arxiv, observed 2026-08-12T14:04:27.077793Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.810702Z digest=sha256:ca74ff82547f6cb2633ba2c82037a62b63a22eb474e1e258e550cd2d4e6438a1

Observation aad62f19-da2b-4950-b110-38088b143bd7 · outbound

This paper cites Transductions and Context-Free Languages.

Kleene algebra with commutativity conditions is undecidable Transductions and Context-Free Languages

Reference 5

Resolution
verified exact
doi, observed 2026-08-12T14:04:27.060317Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.816142Z digest=sha256:2482ec3d06997dfd9d06449798ff392cd7fa30d9156bb9822e211762da88160d

Observation 7ab5ea1f-469d-4bc3-8bd7-e6ea61114b64 · outbound

This paper cites Partial Commutation and Traces.

Kleene algebra with commutativity conditions is undecidable Partial Commutation and Traces

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-12T14:04:26.820456Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T14:04:26.820456Z digest=sha256:450f67a67e09802bbba0bc7825fc2605999ee8d413be358e342418e2056baa04

Observation 5f523b7c-d9a0-4953-ba1d-9a6620f198f1 · outbound

This paper cites A coalgebraic decision procedure for netkat.

Kleene algebra with commutativity conditions is undecidable A coalgebraic decision procedure for netkat

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-12T14:04:26.825279Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T14:04:26.825279Z digest=sha256:6abb1d97e3e54b8077d2b0e4b577823c3b7bfa457720332de049933b1964bb78

Observation 0abb693c-21fb-473f-b8b8-7281dfe992d1 · outbound

This paper cites On the decidability of some problems about rational subsets of free partially commutative monoids.

Kleene algebra with commutativity conditions is undecidable On the decidability of some problems about rational subsets of free partially commutative monoids

Reference 8

Resolution
verified exact
doi, observed 2026-08-12T14:04:27.038496Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.829572Z digest=sha256:b3afdb2e65547c311f57642b1a988aaa6235d25411928110af92745e64b2f204

Observation 9e2b2bde-80f9-4958-8675-4bf27d29c166 · outbound

This paper cites Hoare, Bernhard Möller, Georg Struth, and Ian Wehrman.

Kleene algebra with commutativity conditions is undecidable Hoare, Bernhard Möller, Georg Struth, and Ian Wehrman

Reference 9

Resolution
verified exact
doi, observed 2026-08-12T14:04:27.024029Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.833991Z digest=sha256:7bf493eeabc761a9c54a88899c4b850cd4a7caa48c463706fec15fa1f40bfaf9

Observation 931627ff-d48d-4f81-8968-c70edb384460 · outbound

This paper cites Hopcroft, R.

Kleene algebra with commutativity conditions is undecidable Hopcroft, R

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T14:04:27.361764Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.838162Z digest=sha256:3eee84832384e845fbec5865e9da01a23992dbf012a375790ede2a867b9da242

Observation 842e2738-bff1-4ddf-9b7c-9777519fe60f · outbound

This paper cites Concurrent Kleene Algebra with Observations: From Hypotheses to Completeness , volume 12077 of Lecture Notes in Computer Science , page 381–400.

Kleene algebra with commutativity conditions is undecidable Concurrent Kleene Algebra with Observations: From Hypotheses to Completeness , volume 12077 of Lecture Notes in Computer Science , page 381–400

Reference 11

Resolution
unresolved
no resolver link, observed 2026-08-12T14:04:26.842311Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T14:04:26.842311Z digest=sha256:490a1d3284d9f1da196428520c0dc68a2134c98912785d351393c8390820b981

Observation 6c327960-9e6f-4533-bb61-20158ff34523 · outbound

This paper cites Concurrent kleene algebra: Free model and completeness.

Kleene algebra with commutativity conditions is undecidable Concurrent kleene algebra: Free model and completeness

Reference 12

Resolution
verified exact
doi, observed 2026-08-12T14:04:27.001623Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.846438Z digest=sha256:91c94f3c27e252adeaec1982fad99f8d35162ce83fbed1feb24e12de1a91c63c

Observation 0d3fdde6-99ec-430d-8351-340a9af51b26 · outbound

This paper cites On kleene algebras and closed semirings.

Kleene algebra with commutativity conditions is undecidable On kleene algebras and closed semirings

Reference 13

Resolution
unresolved
no resolver link, observed 2026-08-12T14:04:26.850739Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T14:04:26.850739Z digest=sha256:9c9207f9b072f5ea7a5e8c4ff1ae456e4ffc3984d99f2f59959b4f4f613a1b59

Observation c1aa0a19-249e-418c-be24-ddfaacaf0420 · outbound

This paper cites Kleene algebra with tests and commutativity conditions , volume 1055 of Lecture Notes in Computer Science , page 14–33.

Kleene algebra with commutativity conditions is undecidable Kleene algebra with tests and commutativity conditions , volume 1055 of Lecture Notes in Computer Science , page 14–33

Reference 14

Resolution
unresolved
no resolver link, observed 2026-08-12T14:04:26.855063Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T14:04:26.855063Z digest=sha256:902bfbbc3fe3750d2ee495d3970bf27d463a1d981c94ab4eddc3a59b10f8c75e

Observation ed716ad5-27c8-4b91-9e45-b3e1da264301 · outbound

This paper cites On the complexity of reasoning in kleene algebra.

Kleene algebra with commutativity conditions is undecidable On the complexity of reasoning in kleene algebra

Reference 15

Resolution
metadata mismatch
raw_fallback, observed 2026-08-12T14:04:27.180316Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.858579Z digest=sha256:84e1c748042ddd86288450c37da7f9913bdc0db564a4a4299130395d61c66d11

Observation 3a632805-dd67-4043-83f6-347d2027c422 · outbound

This paper cites Left-handed completeness.

Kleene algebra with commutativity conditions is undecidable Left-handed completeness

Reference 16

Resolution
verified exact
doi, observed 2026-08-12T14:04:26.970613Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.862052Z digest=sha256:a5b9104fd21085fb3c4b7d4435a66fb9546c9f79d90704d413d6e02d58e8c027

Observation 6844303a-ae39-4f50-9c8a-311a2ba35472 · outbound

This paper cites Kuznetsov.

Kleene algebra with commutativity conditions is undecidable Kuznetsov

Reference 17

Resolution
unresolved
no resolver link, observed 2026-08-12T14:04:26.865515Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T14:04:26.865515Z digest=sha256:56efe6f01fc7c48e9a1915062666e54049811fa2a094c320dac7844450bf5576

Observation 19c72844-85ad-4e93-854b-d478a51702c9 · outbound

This paper cites an unresolved cited work.

Kleene algebra with commutativity conditions is undecidable Unresolved cited work

Reference 18

Resolution
verified exact
doi, observed 2026-08-12T14:04:26.947200Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.869005Z digest=sha256:90600c0020d8cd0e4e6119bbc62178cacffda2f9a066e8bf2d39c2a6a9c256a0

Observation e165a667-3230-47c2-b6d1-e9126099a303 · outbound

This paper cites On Probabilistic Kleene Algebras, Automata and Simulations , volume 6663.

Kleene algebra with commutativity conditions is undecidable On Probabilistic Kleene Algebras, Automata and Simulations , volume 6663

Reference 19

Resolution
verified exact
doi, observed 2026-08-12T14:04:26.933981Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.872642Z digest=sha256:1ef7b58690329ee91503deacd3ab6ad499a1f15753d7bcc390351f1094976d55

Observation 17c8bd7a-f0e3-465c-ba99-a748ec162885 · outbound

This paper cites Kleene coalgebra.

Kleene algebra with commutativity conditions is undecidable Kleene coalgebra

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T14:04:27.348039Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.876185Z digest=sha256:117c42732e98c267db279167d054c4b53fec931793a224cf154d39134170aa7c

Observation afa327d9-1fe1-4244-935c-8efb157794f8 · outbound

This paper cites On Incorrectness Logic and Kleene Algebra with Top and Tests.

Kleene algebra with commutativity conditions is undecidable On Incorrectness Logic and Kleene Algebra with Top and Tests

Reference 21

Resolution
verified exact
local_arxiv, observed 2026-08-12T14:04:26.920007Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-12T14:04:26.881345Z digest=sha256:259d40d8d4e8ddc250b8a2daf47dd4322cf7eea8b473e452050efb209eb3d0d5

Pith citing papers

No inbound Pith citation observations are available.