Marcin Szamotulski, PhD

Curriculum Vitae

IOG

Currently I work at IOG as the team lead for the Haskell networking team. I also held a teaching assistance position for IOG / Well-Typed's Haskell course which took place in Barbados in 2018.

Majority of my work at IOG is available as open source. I mostly work on ouroboros-network repository. I contributed both to the design as well as implementation, which is documented in a technical report.

Here are my main achievements:

• I contributed to the session type framework typed-protocols. Using type level description of a protocol not only turned protocol errors into type errors but also made it much easier to share and discuss ideas: using typed-protocols protocol state machines became the primary focus point. It allowed us to reason about protocol behaviour, especially about adversarial behaviour. The novelty of typed-protocols is using protocol pipelining in the context of session types. I am currently finishing a redesign of the library, which allows to reduce the number of threads required by pipelining, provide simpler and more functional api.

• I authored Win32-network library.

  One of IOG's products the Daedalus wallet is a primary Windows application, with thousands of users. This library, together with a small abstraction layer allowed us to write platform independent code (which runs primarily on Linux, Windows and MacOs). With Win32-network we ware able to achieve a similar throughput to one observed on Linux and we never heard back complains from Windows users regarding networking!

• I am one of the primary contributors to io-sim: an IO simulator and a drop in replacement for IO monad. IOSim is a pure monad (free monad) which supports:
  • Haskell thread interface
  • Haskell synchronous and asynchronous exceptions
  • async interface
  • stm (software transaction memory) interface
  • time primitives, which are important for writing network simulations
  • it has been extended by prof. John Hughes to explore different thread schedules (using approach similar to one described in Optimal Partial Order Reduction
  • and more ...
  It allows to write production components that can run both in real IO and in simulation. Testing components in simulation using property testing proved to be a thorough and efficient way of checking correctness. We combined simulation testing together with contravariant tracing, which gave us insight how internal state evolves during the simulation and verify that it behaves as specified. We applied this approach to multiple complex components.
• I wrote a network simulator using the io-sim library, which allowed us to test cardano-node diffusion layer. The simulator allows to:
  • simulate communication between multiple components in a distributed system
  • do error injection, and simulation of network attenuation
  • simulate a TCP simultaneous open, which as observed by us, is not a rare event on Cardano mainnet
• I wrote and maintained several protocols using typed-protocols package.
• I have been one of the main contributors to the Stake-Driven Peer Selection with Robust Peer Discovery, also known as peer-2-peer of the ouroboros-network. This layer automates creation of the overlay network. It was designed specifically to be able to
  • connect across NATs
  • utilise full-duplex connections, to save the number of file descriptors used by the diffusion layer and punch holes in NATs
  • be able to respond and adapt to changing network conditions
  • be robust, in particular protect against resource exhausting attacks
• I also helped to maintain CI using github-actions, and an early version of CI using nix.

Well-Typed Guide to Haskell Performance and Optimization

In October 2018 I took a two day course organised by Well-Type at Skills-Matter in London titled Well-Typed Guide to Haskell Performance and Optimization.

The training covered low level data representation used by Haskell runtime system, lazy evaluation, Haskell intermediate representation, insides into Haskell optimisations strategies (strictness analysis, inlining). With examples based on real bugs found by Well-Typed engineers while doing Haskell consulting around the world.

Functional Correctness Training

In November 2018 I took part in a Functional Correctness Training delivered by prof. John Hughes (one of Haskell founders and the original author of QuickCheck library), Well-Typed and IOG.

The training covered advanced usage of QuickCheck and property based testing, semi-formal specifications.

Gravicus

I worked at Gravicus where we used PureScript and React. I set up various projects using Redox.

I was also responsible for implementing pixel perfect designs closely working with our designer. Writing complex UI elements using pseudo-elements and well designed modern css.

Zephyr

This is an open-source project which provides a tree shaking algorithm for PureScript. It outputs a set of CommonJS modules which can be bundled with webpack, rollup or any other tool. zephyr allows to build lazy loaded applications that are also properly minified before shipping. This opens new possibilities in the PureScript ecosystem.

PureScript

I used to be an active member of the PuresScript community, I contributed to the PureScript compiler and I authored and maintained various libraries. I also did non trivial contributions to more than a few core libraries, just to mention a few:

• purescript-free
• profunctor-lenses
• purescript-dom
• purescript-test-unit
• purescript-react

Rubble

I have delivered progressive web apps written with ReactJS and Knockout and relied on custom Rubble logic language for the backend as well as Python and NodeJS.

My job as a JavaScript, Python and Rubble engineer was to develop applications based on rubble logic programming platform, documentation proofreading in close cooperation with our CTO.