Skip to content

Certifier for case-reduce #7739

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
basetunnel wants to merge 13 commits into
base: master
Choose a base branch
from
Open

Certifier for case-reduce #7739

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
13 commits
Select commit Hold shift + click to select a range
1baf0e2
Certifier for case-reduce
basetunnel Mar 26, 2026
3e8f2f6
Count optimisation sites
basetunnel Apr 23, 2026
f1eb60a
Update test report golden
basetunnel Apr 23, 2026
8133939
Fix certificate generation
basetunnel Apr 23, 2026
deaf1f4
Improve documentation of Untyped.Relation.Binary.Core
basetunnel Apr 23, 2026
3eb11d5
Add comment about the example relation
basetunnel Apr 23, 2026
381ca0b
Show counterexample in Modular documentation
basetunnel Apr 23, 2026
8a610a7
Update plutus-metatheory/src/VerifiedCompilation/UCaseReduce.lagda.md
basetunnel Apr 24, 2026
15ee932
Process review comments
basetunnel Apr 24, 2026
c6639e2
Use more logical imports that don't look cyclic
basetunnel Apr 24, 2026
1a2de5e
Merge remote-tracking branch 'origin/master' into basetunnel/certifie…
basetunnel Apr 24, 2026
2334d32
Add changelog
basetunnel Apr 24, 2026
6087662
Fix failing tests
basetunnel Apr 24, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 2 additions & 2 deletions plutus-core/untyped-plutus-core/src/UntypedPlutusCore/Transform/Certify/Trace.hs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -25,6 +25,7 @@ data CertifiedOptStage
| ForceCaseDelay
| Inline
| ApplyToCase
| CaseReduce
deriving stock (Show, Generic)
deriving anyclass (NFData)

Expand All @@ -41,7 +42,6 @@ at https://github.com/IntersectMBO/plutus/issues. -}
data UncertifiedOptStage
= CaseOfCase
| LetFloatOut
| CaseReduce
| CSE
deriving stock (Show, Generic)
deriving anyclass (NFData)
Expand All @@ -58,7 +58,7 @@ pattern ForceCaseDelayStage :: OptStage
pattern ForceCaseDelayStage = Right ForceCaseDelay

pattern CaseReduceStage :: OptStage
pattern CaseReduceStage = Left CaseReduce
pattern CaseReduceStage = Right CaseReduce

pattern InlineStage :: OptStage
pattern InlineStage = Right Inline
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/basic.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/basicInline.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/callsiteInline.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/extraDelays.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/floatDelay1.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/floatDelay2.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/floatDelay3.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/forceCaseDelayNoApps1.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/forceCaseDelayNoApps2.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion ...-core/untyped-plutus-core/test/Transform/forceCaseDelayNoApps2Fail.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion ...us-core/untyped-plutus-core/test/Transform/forceCaseDelayWithApps1.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion ...us-core/untyped-plutus-core/test/Transform/forceCaseDelayWithApps2.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion ...ore/untyped-plutus-core/test/Transform/forceCaseDelayWithApps2Fail.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/forceDelayComplex.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/forceDelayMultiApply.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/forceDelayMultiForce.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/forceDelayNoApps.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion ...us-core/untyped-plutus-core/test/Transform/forceDelayNoAppsLayered.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/forceDelaySimple.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/inlineImpure1.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/inlineImpure2.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/inlineImpure3.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/inlineImpure4.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/inlinePure1.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/inlinePure2.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/inlinePure3.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/inlinePure4.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/interveningLambda.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/letFloatOutCase1.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/letFloatOutCase2.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/letFloatOutForce.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/multiApp.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
2 changes: 1 addition & 1 deletion plutus-core/untyped-plutus-core/test/Transform/nested.golden.certifier-hints
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ NoHints
-- Certifier hints #5 (Left CaseOfCase) --
NoHints

-- Certifier hints #6 (Left CaseReduce) --
-- Certifier hints #6 (Right CaseReduce) --
NoHints

-- Certifier hints #7 (Right Inline) --
Expand Down
41 changes: 41 additions & 0 deletions ...atheory/changelog.d/20260424_160422_4022046+basetunnel_certifier_case_reduce.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,41 @@
<!--
A new scriv changelog fragment.

Uncomment the section that is right (remove the HTML comment wrapper).
For top level release notes, leave all the headers commented out.
-->

<!--
### Removed

- A bullet item for the Removed category.

-->
### Added

- Certifier for the case-reduce pass

<!--
### Changed

- A bullet item for the Changed category.

-->
<!--
### Deprecated

- A bullet item for the Deprecated category.

-->
<!--
### Fixed

- A bullet item for the Fixed category.

-->
<!--
### Security

- A bullet item for the Security category.

-->
1 change: 1 addition & 0 deletions plutus-metatheory/plutus-metatheory.agda-lib
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
name: plutus-metatheory
depend: standard-library-2.3
include: src
flags: --polarity
6 changes: 6 additions & 0 deletions plutus-metatheory/plutus-metatheory.cabal
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -366,7 +366,13 @@ library
MAlonzo.Code.Untyped.Equality
MAlonzo.Code.Untyped.Purity
MAlonzo.Code.Untyped.Reduction
MAlonzo.Code.Untyped.Relation.Binary
MAlonzo.Code.Untyped.Relation.Binary.Core
MAlonzo.Code.Untyped.Relation.Binary.Modular
MAlonzo.Code.Untyped.Relation.Binary.Properties
MAlonzo.Code.Untyped.Relation.Binary.Structures
MAlonzo.Code.Untyped.RenamingSubstitution
MAlonzo.Code.Untyped.Transform
MAlonzo.Code.Utils
MAlonzo.Code.Utils.Decidable
MAlonzo.Code.Utils.List
Expand Down
Loading
Loading