`liftParallelComp`🔗

Definition

Lifts a parallel composition of kernels by lifting the inner kernels.

def

liftParallelComp (e : Lean.Expr) (maxLvl : Lean.Level)
  (proofs : List Lean.Expr) : Lean.MetaM (Lean.Expr × List Lean.Expr)
liftParallelComp (e : Lean.Expr)
  (maxLvl : Lean.Level)
  (proofs : List Lean.Expr) :
  Lean.MetaM (Lean.Expr × List Lean.Expr)

Code

def liftParallelComp (e : Expr) (maxLvl : Level) (proofs : List Expr) :
    MetaM (Expr × List Expr) := do
  unless e.isAppOf ``Kernel.parallelComp do
    throwError "Expected a parallel composition of kernels, but got {e}."
  let args := e.getAppArgs
  let κ := args[args.size - 2]!
  let η := args[args.size - 1]!
  let (X, Y, xLvl, yLvl) ← getTypesFromKernel κ
  let (Z, T, zLvl, tLvl) ← getTypesFromKernel η
  let ex ← constructMeasurableEquiv X xLvl maxLvl
  let ey ← constructMeasurableEquiv Y yLvl maxLvl
  let ez ← constructMeasurableEquiv Z zLvl maxLvl
  let et ← constructMeasurableEquiv T tLvl maxLvl
  let parallelComp_lift_proof ← mkAppM ``parallelComp_lift #[ex, ey, ez, et, κ, η]
  let (κ', proofs_κ) ← liftExpr κ maxLvl proofs
  let (η', proofs_η) ← liftExpr η maxLvl proofs_κ
  return (← mkAppM ``Kernel.parallelComp #[κ', η'], parallelComp_lift_proof :: proofs_η)

Actions: Source · Open Issue

Meaning last changed in v4.34.0-rc2-1-g439785b (2026-08-23).

Self-contained, with its dependencies inlined and proofs replaced by sorry: download the raw file · open it in the Lean web editor.

Dependency graph

Audit surface: 5 project declarations, 127 external constants

✓ Proved: no sorry anywhere in its closure

This is the tool's own reading of one build's recorded axioms, and it is not robust against an author who wants it to pass. Checking meant to be relied on should go through Comparator, which replays the proof through the kernel from an export against an explicit list of permitted axioms.

liftParallelComp🔗

`liftParallelComp`🔗