Peter J. Thiemann

A Variation on Java Wildcards - Trading Expressiveness for Global Type Inference

Andreas Stadelmeier, Martin Plümicke, Peter J. Thiemann

In standard Java, wildcards behave like existential types: they must be opened before use in a method invocation, a process the compiler performs implicitly via capture conversion. We present Java-TX, a dialect of Java that sidesteps this existential encoding and treats wildcards …

de (code pays fourni par la source)

Borrowing from Session Types

Hannes Saffrich, Janek Spaderna, Peter J. Thiemann, VASCO THUDICHUM VASCONCELOS

Session types provide a formal framework to enforce rich communication protocols, ensuring correctness properties such as type safety and deadlock freedom. However, the traditional API of functional session type systems with first-class channels often leads to problems with modularity and composability. This …

de, pt (code pays fourni par la source)

Partial Orders for Precise and Efficient Dynamic Deadlock Prediction

Bas van den Heuvel, Martin Sulzmann, Peter J. Thiemann

Deadlocks are a major source of bugs in concurrent programs. They are hard to predict, because they may only occur under specific scheduling conditions. Dynamic analysis attempts to identify potential deadlocks by examining a single execution trace of the program. A standard …

A Formal Verification Framework for Tezos Smart Contracts Based on Symbolic Execution

Ha Thi Thu Doan, Peter J. Thiemann

de (code pays fourni par la source)

Law and Order for Typestate with Borrowing

Hannes Saffrich, Yuki Nishida, Peter J. Thiemann

Typestate systems are notoriously complex as they require sophisticated machinery for tracking aliasing. We propose a new, transition-oriented foundation for typestate in the setting of impure functional programming. Our approach relies on ordered types for simple alias tracking and its formalization draws …

de, jp (code pays fourni par la source)

Intrinsically Typed Syntax, a Logical Relation, and the Scourge of the Transfer Lemma

Hannes Saffrich, Peter J. Thiemann, M. Weidner

Intrinsically typed syntax is an important and popular method for mechanized reasoning about programming languages. We explore the limits of this method in the setting of finitely-stratified System F using the Agda proof assistant. This system supports elegant definitions of denotational semantics …

de (code pays fourni par la source)

Law and Order for Typestate with Borrowing

Hannes Saffrich, Yuki Nishida, Peter J. Thiemann

Typestate systems are notoriously complex as they require sophisticated machinery for tracking aliasing. We propose a new, transition-oriented foundation for typestate in the setting of impure functional programming. Our approach relies on ordered types for simple alias tracking and its formalization draws …

Polymorphic Typestate for Session Types

Hannes Saffrich, Peter J. Thiemann

Session types provide a principled approach to typed communication protocols that guarantee type safety and protocol fidelity. Formalizations of session-typed communication are typically based on process calculi, concurrent lambda calculi, or linear logic. An alternative model based on context-sensitive typing and typestate …

de (code pays fourni par la source)

Intrinsically Typed Sessions with Callbacks (Functional Pearl)

Peter J. Thiemann

All formalizations of session types rely on linear types for soundness as session-typed communication channels must change their type at every operation. Embedded language implementations of session types follow suit. They either rely on clever typing constructions to guarantee linearity statically, or …

de (code pays fourni par la source)

Cross-thread critical sections and efficient dynamic race prediction methods

Martin Sulzmann, Peter J. Thiemann

The lock set method and the partial order method are two main approaches to guarantee that dynamic data race prediction remains efficient. There are many variations of these ideas. Common to all of them is the assumption that the events in a …

Parameterized Algebraic Protocols

Andreia Mordido, Janek Spaderna, Peter J. Thiemann, VASCO THUDICHUM VASCONCELOS

We propose algebraic protocols that enable the definition of protocol templates and session types analogous to the definition of domain-specific types with algebraic datatypes. Parameterized algebraic protocols subsume all regular as well as most context-free and nested session types and, at the …

pt, de (code pays fourni par la source)

Sensorless Field Oriented Control of Synchronous Machines for Low and High Speeds with Space Vector Modulation-Based Direct Flux Control Measurement Sequence

Rodrigo Guzman Iturra, Peter J. Thiemann

During the last decade, field oriented control has often been implemented with space vector modulation due to its inherent advantages over other modulation techniques. On the other hand, direct flux control is a method that estimates the rotor electrical position of synchronous …

de (code pays fourni par la source)