A typechecker plugin for units of measure: domain-specific constraint solving in GHC Haskell

Gundry, Adam

doi:10.1145/2804302.2804305

Cited by 18 publications

(6 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Future work include applying the approach to Haskell, although we suspect the ergonomics would be slightly worse without native row types support. The code generation process can be automated by a typechecker plugin [7], and also provide better error message by directly traversing the FSM during type checking. While WebSockets are bidirectional, a connection can only be opened by the browser, which prevents use in peer-to-peer browser communication.…”

Section: Discussionmentioning

confidence: 99%

“…For instance, if it is a hit, Svr will send a Hit message to Atk to notify it of the outcome, and also a Hit message with the coordinate being attacked to Def; similarly if it is a miss, Miss message will be sent instead. This is written in Scribble as a choice statement (line [7][8][9][10][11][12][13][14][15][16][17][18][19][20]. The syntax choice at Svr means the choice is being made at the role Svr, and also that Svr will the first sender of message in each of the possible branches: the hit branch on lines 8-9 or the miss branch on lines 11-12.…”

Section: The Scribble Protocol Languagementioning

confidence: 99%

See 1 more Smart Citation

Multiparty Session Type-safe Web Development with Static Linearity

King

Yoshida

2019

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Modern web applications can now offer desktop-like experiences from within the browser, thanks to technologies such as WebSockets, which enable low-latency duplex communication between the browser and the server. While these advances are great for the user experience, they represent a new responsibility for web developers who now need to manage and verify the correctness of more complex and potentially stateful interactions in their application.In this paper, we present a technique for developing interactive web applications that are statically guaranteed to communicate following a given protocol. First, the global interaction protocol is described in the Scribble protocol language -based on multiparty session types. Scribble protocols are checked for well-formedness, and then each role is projected to a Finite State Machine representing the structure of communication from the perspective of the role. We use source code generation and a novel type-level encoding of FSMs using multi-parameter type classes to leverage the type system of the target language and guarantee only programs that communicate following the protocol will type check.Our work targets PureScript -a functional language that compiles to JavaScript -which crucially has an expressive enough type system to provide static linearity guarantees. We demonstrate the effectiveness of our approach through a web-based Battleship game where communication is performed through WebSocket connections.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: The Scribble Protocol Languagementioning

confidence: 99%

Multiparty Session Type-safe Web Development with Static Linearity

King

Yoshida

2019

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

show abstract

“…By giving addition and multiplication these types and taking our refined notion of equality of dimensions into account, dimension checking simply becomes type checking. Gundry [16] has shown that the property of programs still having most general types is retained in this setting.…”

Section: Units Of Measure Using Typesmentioning

confidence: 99%

“…• Microsoft's F# [5] has units of measure built-in to static type checking; • C++'s Boost Units library [6] uses templates to check units statically; • Java has a proposed API adding classes for dimensioned quantities [7], but run-time casts are inevitable; • Haskell's type system can now encode basic units of measure as a library [8] or a typechecker plugin [9]; • Python libraries such as Pint [10] cannot do static checking of dimensional correctness, but implement runtime checks instead. Similarly, MATLAB has support for dynamic unit checking using the Symbolic Math Toolbox [11].…”

Section: Units Of Measure Using Typesmentioning

confidence: 99%

Measuring with confidence: leveraging expressive type systems for correct-by-construction software

2023

View full text Add to dashboard Cite

Modern programming language type systems help programmers write correct software, and furthermore helps them write the software they actually intended to write. We show how expressive types can be used to encode dimension and units of measure information, which can be used to avoid dimensional mistakes and guide software construction, and how types can even help to generate code automatically, which eliminates a whole class of bugs.

show abstract

“…Recent applications of session types to the reverse-engineering of large and complex distributed systems [12,29] have led to the need of handling potentially large and complex session types. Analogously to the current trend of modern compilers to rely on external tools such as SMT-solvers to solve complex constraints and offer strong guarantees [16,23,31,32], state-of-the-art model checkers can be used to off-load expensive tasks from session type tools such as [29,37,42].…”

Section: Introductionmentioning

confidence: 99%

Characteristic Formulae for Session Types

Lange

Yoshida

2016

Tools and Algorithms for the Construction and Analysis of Systems

View full text Add to dashboard Cite

Abstract. Subtyping is a crucial ingredient of session type theory and its applications, notably to programming language implementations. In this paper, we study effective ways to check whether a session type is a subtype of another by applying a characteristic formulae approach to the problem. Our core contribution is an algorithm to generate a modal µ-calculus formula that characterises all the supertypes (or subtypes) of a given type. Subtyping checks can then be off-loaded to model checkers, thus incidentally yielding an efficient algorithm to check safety of session types, soundly and completely. We have implemented our theory and compared its cost with other classical subtyping algorithms.

show abstract

A typechecker plugin for units of measure: domain-specific constraint solving in GHC Haskell

Cited by 18 publications

References 15 publications

Multiparty Session Type-safe Web Development with Static Linearity

Multiparty Session Type-safe Web Development with Static Linearity

Measuring with confidence: leveraging expressive type systems for correct-by-construction software

Characteristic Formulae for Session Types

Contact Info

Product

Resources

About