Tarmo Uustalu

Orcid: 0000-0002-1297-0579

Affiliations:
  • Reykjavik University, Iceland
  • Tallinn University of Technology, Dept. of Software Science, Estonia (former)


According to our database1, Tarmo Uustalu authored at least 110 papers between 1992 and 2023.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Additive Cellular Automata Graded-Monadically.
Proceedings of the International Symposium on Principles and Practice of Declarative Programming, 2023

2022
Flexible presentations of graded monads.
Proc. ACM Program. Lang., 2022

Plotkin's call-by-value <i>λ</i>-calculus as a modal calculus.
J. Log. Algebraic Methods Program., 2022

Canonical Gradings of Monads.
Proceedings of the Proceedings Fifth International Conference on Applied Category Theory, 2022

What Makes a Strong Monad?
Proceedings of the Proceedings Ninth Workshop on Mathematically Structured Functional Programming, 2022

Proof Theory of Skew Non-Commutative MILL.
Proceedings of the 10th International Conference on Non-Classical Logics. Theory and Applications, 2022

Flexibly Graded Monads and Graded Algebras.
Proceedings of the Mathematics of Program Construction - 14th International Conference, 2022

A Type System with Subtyping for WebAssembly's Stack Polymorphism.
Proceedings of the Theoretical Aspects of Computing - ICTAC 2022, 2022

Sweedler Theory of Monads.
Proceedings of the Foundations of Software Science and Computation Structures, 2022

2021
Operational semantics with semicommutations.
J. Log. Algebraic Methods Program., 2021

2020
Proof Theory of Partially Normal Skew Monoidal Categories.
Proceedings of the 3rd Annual International Applied Category Theory Conference 2020, 2020

Deductive Systems and Coherence for Skew Prounital Closed Categories.
Proceedings of the Proceedings Fifteenth Workshop on Logical Frameworks and Meta-Languages: Theory and Practice, 2020

Degrading Lists.
Proceedings of the PPDP '20: 22nd International Symposium on Principles and Practice of Declarative Programming, 2020

Eilenberg-Kelly Reloaded.
Proceedings of the 36th Conference on the Mathematical Foundations of Programming Semantics, 2020

Interaction Laws of Monads and Comonads.
Proceedings of the LICS '20: 35th Annual ACM/IEEE Symposium on Logic in Computer Science, 2020

Algebraic and Coalgebraic Perspectives on Interaction Laws.
Proceedings of the Programming Languages and Systems - 18th Asian Symposium, 2020

2019
Quotienting the delay monad by weak bisimilarity.
Math. Struct. Comput. Sci., 2019

Certified normalization of generalized traces.
Innov. Syst. Softw. Eng., 2019

Reordering Derivatives of Trace Closures of Regular Languages (Full Version).
CoRR, 2019

Modal Embeddings and Calling Paradigms.
Proceedings of the 4th International Conference on Formal Structures for Computation and Deduction, 2019

Reordering Derivatives of Trace Closures of Regular Languages.
Proceedings of the 30th International Conference on Concurrency Theory, 2019

Decomposing Comonad Morphisms.
Proceedings of the 8th Conference on Algebra and Coalgebra in Computer Science, 2019

2018
A proof-theoretic study of bi-intuitionistic propositional sequent calculus.
J. Log. Comput., 2018

Codensity Lifting of Monads and its Dual.
Log. Methods Comput. Sci., 2018

The Sequent Calculus of Skew Monoidal Categories.
Proceedings of the Thirty-Fourth Conference on the Mathematical Foundations of Programming Semantics, 2018

Certified Foata Normalization for Generalized Traces.
Proceedings of the NASA Formal Methods - 10th International Symposium, 2018

2017
Formalizing Restriction Categories.
J. Formaliz. Reason., 2017

Finiteness and rational sequences, constructively.
J. Funct. Program., 2017

Generating Representative Executions [Extended Abstract].
Proceedings of the Proceedings Tenth Workshop on Programming Language Approaches to Concurrency- and Communication-cEntric Software, 2017

Container Combinatorics: Monads and Lax Monoidal Functors.
Proceedings of the Topics in Theoretical Computer Science, 2017

The Delay Monad and Restriction Categories.
Proceedings of the Theoretical Aspects of Computing - ICTAC 2017, 2017

Taking Updates Seriously.
Proceedings of the 6th International Workshop on Bidirectional Transformations co-located with The European Joint Conferences on Theory and Practice of Software, 2017

Partiality and Container Monads.
Proceedings of the Programming Languages and Systems - 15th Asian Symposium, 2017

2016
Guest editors' foreword.
J. Log. Algebraic Methods Program., 2016

A divertimento on MonadPlus and nondeterminism.
J. Log. Algebraic Methods Program., 2016

Variations on Noetherianness.
Proceedings of the Proceedings 6th Workshop on Mathematically Structured Functional Programming, 2016

Directed Containers as Categories.
Proceedings of the Proceedings 6th Workshop on Mathematically Structured Functional Programming, 2016

Combining effects and coeffects via grading.
Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming, 2016

A Coalgebraic View of Bar Recursion and Bar Induction.
Proceedings of the Foundations of Software Science and Computation Structures, 2016

2015
Stateful Runners of Effectful Computations.
Proceedings of the 31st Conference on the Mathematical Foundations of Programming Semantics, 2015

A Hoare logic for the coinductive trace-based big-step semantics of While.
Log. Methods Comput. Sci., 2015

Monads need not be endofunctors.
Log. Methods Comput. Sci., 2015

Dependently typed programming with finite sets.
Proceedings of the 11th ACM SIGPLAN Workshop on Generic Programming, 2015

Certified Normalization of Context-Free Grammars.
Proceedings of the 2015 Conference on Certified Programs and Proofs, 2015

2014
Certified CYK parsing of context-free languages.
J. Log. Algebraic Methods Program., 2014

Relative Monads Formalised.
J. Formaliz. Reason., 2014

Coalgebraic Update Lenses.
Proceedings of the 30th Conference on the Mathematical Foundations of Programming Semantics, 2014

Coherence for Skew-Monoidal Categories.
Proceedings of the Proceedings 5th Workshop on Mathematically Structured Functional Programming, 2014

When is a container a comonad?
Log. Methods Comput. Sci., 2014

2013
Coinduction for Computation Structures and Programming Languages (NII Shonan Meeting 2013-11).
NII Shonan Meet. Rep., 2013

Preface.
RAIRO Theor. Informatics Appl., 2013

Coinductive Big-Step Semantics for Concurrency.
Proceedings of the Proceedings 6th Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software, 2013

Update Monads: Cointerpreting Directed Containers.
Proceedings of the 19th International Conference on Types for Proofs and Programs, 2013

Certified Parsing of Regular Languages.
Proceedings of the Certified Programs and Proofs - Third International Conference, 2013

2012
On streams that are finitely red
Log. Methods Comput. Sci., 2012

Structured general corecursion and coinductive graphs [extended abstract]
Proceedings of the Proceedings 8th Workshop on Fixed Points in Computer Science, 2012

Explicit Binds: Effortless Efficiency with and without Trees.
Proceedings of the Functional and Logic Programming - 11th International Symposium, 2012

2011
A Proof Pearl with the Fan Theorem and Bar Induction - Walking through Infinite Trees with Mixed Induction and Coinduction.
Proceedings of the Programming Languages and Systems - 9th Asian Symposium, 2011

2010
Preface.
Fundam. Informaticae, 2010

Relating Sequent Calculi for Bi-intuitionistic Propositional Logic
Proceedings of the Proceedings Third International Workshop on Classical Logic and Computation, 2010

Resumptions, Weak Bisimilarity and Big-Step Semantics for While with Interactive I/O: An Exercise in Mixed Induction-Coinduction
Proceedings of the Proceedings Seventh Workshop on Structural Operational Semantics, 2010

A Categorical Outlook on Cellular Automata.
Proceedings of the Second Symposium on Cellular Automata "Journées Automates Cellulaires", 2010

Antifounded Coinduction in Type Theory.
Proceedings of the Partiality and Recursion in Interactive Theorem Provers, 2010

A Note on Strong Dinaturality, Initial Algebras and Uniform Parameterized Fixpoint Operators.
Proceedings of the 7th Workshop on Fixed Points in Computer Science, 2010

2009
Preface.
Sci. Comput. Program., 2009

Proof optimization for partial redundancy elimination.
J. Log. Algebraic Methods Program., 2009

Preface.
J. Funct. Program., 2009

Trace-Based Coinductive Operational Semantics for While.
Proceedings of the Theorem Proving in Higher Order Logics, 22nd International Conference, 2009

Program Repair as Sound Optimization of Broken Programs.
Proceedings of the TASE 2009, 2009

Proof Search and Counter-Model Construction for Bi-intuitionistic Propositional Logic with Labelled Sequents.
Proceedings of the Automated Reasoning with Analytic Tableaux and Related Methods, 2009

Corecursive Algebras: A Study of General Structured Corecursion.
Proceedings of the Formal Methods: Foundations and Applications, 2009

Bidirectional data-flow analyses, type-systematically.
Proceedings of the 2009 ACM SIGPLAN Symposium on Partial Evaluation and Semantics-based Program Manipulation, 2009

2008
Program and proof optimizations with type systems.
J. Log. Algebraic Methods Program., 2008

The Recursion Scheme from the Cofree Recursive Comonad.
Proceedings of the Second Workshop on Mathematically Structured Functional Programming, 2008

Comonadic Notions of Computation.
Proceedings of the Ninth Workshop on Coalgebraic Methods in Computer Science, 2008

2007
Type Systems for Optimizing Stack-based Code.
Proceedings of the Second Workshop on Bytecode Semantics, 2007

Foundational certification of data-flow analyses.
Proceedings of the First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering, 2007

Categorical Views on Computations on Trees (Extended Abstract).
Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

2006
Type systems equivalent to data-flow analyses for imperative languages.
Theor. Comput. Sci., 2006

Explicit substitutions and higher-order syntax.
High. Order Symb. Comput., 2006

Compositional Type Systems for Stack-Based Low-Level Languages.
Proceedings of the Theory of Computing 2006, 2006

2005
Iteration and coiteration schemes for higher-order and nested datatypes.
Theor. Comput. Sci., 2005

Signals and Comonads.
J. Univers. Comput. Sci., 2005

A Compositional Natural Semantics and Hoare Logic for Low-Level Languages.
Proceedings of the Second Workshop on Structural Operational Semantics, 2005

Comonadic functional attribute evaluation.
Proceedings of the Revised Selected Papers from the Sixth Symposium on Trends in Functional Programming, 2005

Monadic augment and generalised short cut fusion.
Proceedings of the 10th ACM SIGPLAN International Conference on Functional Programming, 2005

The Essence of Dataflow Programming.
Proceedings of the Programming Languages and Systems, Third Asian Symposium, 2005

2004
Type-based termination of recursive definitions.
Math. Struct. Comput. Sci., 2004

Coproducts of Ideal Monads.
RAIRO Theor. Informatics Appl., 2004

Recursive Coalgebras from Comonads.
Proceedings of the Workshop on Coalgebraic Methods in Computer Science, 2004

Generalizing the AUGMENT combinator.
Proceedings of the Revised Selected Papers from the Fifth Symposium on Trends in Functional Programming, 2004

Normalization by Evaluation for lambda<sup>-2</sup>.
Proceedings of the Functional and Logic Programming, 7th International Symposium, 2004

Build, Augment and Destroy, Universally.
Proceedings of the Programming Languages and Systems: Second Asian Symposium, 2004

2003
Generalizing Substitution.
RAIRO Theor. Informatics Appl., 2003

Substitution in Non-wellfounded Syntax with Variable Binding.
Proceedings of the 6th International Workshop on Coalgebraic Methods in Computer Science, 2003

Explicit substitutions and higher-order syntax.
Proceedings of the Eighth ACM SIGPLAN International Conference on Functional Programming, 2003

Generalized Iteration and Coiteration for Higher-Order Nested Datatypes.
Proceedings of the Foundations of Software Science and Computational Structures, 2003

An Alternative Characterization of Complete Iterativeness (Extended Abstract).
Proceedings of the FICS '03, 2003

Coproducts of Ideal Monads (Extended Abstract).
Proceedings of the FICS '03, 2003

2002
Least and greatest fixed points in intuitionistic natural deduction.
Theor. Comput. Sci., 2002

Monad Translating Inductive and Coinductive Types.
Proceedings of the Types for Proofs and Programs, Second International Workshop, 2002

CPS translating inductive and coinductive types.
Proceedings of the 2002 ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulation (PEPM '02), 2002

2001
Recursion Schemes from Comonads.
Nord. J. Comput., 2001

The Dual of Substitution is Redecoration.
Proceedings of the Selected papers from the 3rd Scottish Functional Programming Workshop (SFP01), 2001

(Co)monads from inductive and coinductive types (Extended Abstract).
Proceedings of the APPIA-GULP-PRODE 2001: Joint Conference on Declarative Programming, 2001

1999
Mendler-Style Inductive Types, Categorically.
Nord. J. Comput., 1999

Primitive (Co)Recursion and Course-of-Value (Co)Iteration, Categorically.
Informatica, 1999

1993
Higher-Order Functional Constraint Networks.
Proceedings of the Constraint Programming, 1993

Constraint Satisfaction and Constraint Programming: A Brief Lead-In.
Proceedings of the Constraint Programming, 1993

1992
Combining Object-Oriented and Logic Paradigms: A Modal Logic Programming Approach.
Proceedings of the ECOOP '92, European Conference on Object-Oriented Programming, Utrecht, The Netherlands, June 29, 1992


  Loading...