Deriving Dependently-Typed OOP from First Principles -- Extended Version with Additional Appendices

David Binder, Ingo Skupin, Tim Süberkrüb +1

The expression problem describes how most types can easily be extended with new ways to produce the type or new ways to consume the type, but not both. When abstract syntax trees a…