Jens Palsberg

Orcid: 0000-0003-4747-365X

Affiliations:
  • University of California, Los Angeles, USA


According to our database1, Jens Palsberg authored at least 155 papers between 1990 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Compiling Conditional Quantum Gates without Using Helper Qubits.
Proc. ACM Program. Lang., 2024

Generalizing Shape Analysis with Gradual Types (Artifact).
Dagstuhl Artifacts Ser., 2024

Generalizing Shape Analysis with Gradual Types.
Proceedings of the 38th European Conference on Object-Oriented Programming, 2024

2023
From Leaks to Fixes: Automated Repairs for Resource Leak Warnings.
Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering, 2023

2022
Building a Quantum Engineering Undergraduate Program.
IEEE Trans. Educ., 2022

Compiling Volatile Correctly in Java (Artifact).
Dagstuhl Artifacts Ser., 2022

Quartz: Superoptimization of Quantum Circuits (Extended Version).
CoRR, 2022

Quartz: superoptimization of Quantum circuits.
Proceedings of the PLDI '22: 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation, San Diego, CA, USA, June 13, 2022

Fast and Precise Application Code Analysis using a Partial Library.
Proceedings of the 44th IEEE/ACM 44th International Conference on Software Engineering, 2022

Striking a Balance: Pruning False-Positives from Static Call Graphs.
Proceedings of the 44th IEEE/ACM 44th International Conference on Software Engineering, 2022

Compiling Volatile Correctly in Java.
Proceedings of the 36th European Conference on Object-Oriented Programming, 2022

2021
Quanto: Optimizing Quantum Circuits with Automatic Generation of Circuit Identities.
CoRR, 2021

Sound and efficient concurrency bug prediction.
Proceedings of the ESEC/FSE '21: 29th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering, 2021

Quantum abstract interpretation.
Proceedings of the PLDI '21: 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, 2021

Logical bytecode reduction.
Proceedings of the PLDI '21: 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, 2021

2020
What is decidable about gradual types?
Proc. ACM Program. Lang., 2020

Achieving a quantum smart workforce.
CoRR, 2020

Conferences in an era of expensive carbon.
Commun. ACM, 2020

Low-overhead deadlock prediction.
Proceedings of the ICSE '20: 42nd International Conference on Software Engineering, Seoul, South Korea, 27 June, 2020

2019
A formalization of Java's concurrent access modes.
Proc. ACM Program. Lang., 2019

Toward a universal quantum programming language.
XRDS, 2019

Binary reduction of dependency graphs.
Proceedings of the ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering, 2019

2018
Sound deadlock prediction.
Proc. ACM Program. Lang., 2018

Jones-optimal partial evaluation by specialization-safe normalization.
Proc. ACM Program. Lang., 2018

NJR: a normalized Java resource.
Proceedings of the Companion Proceedings for the ISSTA/ECOOP 2018 Workshops, 2018

2017
Typed self-evaluation via intensional type functions.
Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages, 2017

2016
Retargetable Communication for Distributed Programs.
Proceedings of the 12th International ACM SIGSOFT Conference on Quality of Software Architectures, 2016

Breaking through the normalization barrier: a self-interpreter for f-omega.
Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2016

2015
Self-Representation in Girard's System U.
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2015

Declarative fence insertion.
Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, 2015

Type Inference for Place-Oblivious Objects.
Proceedings of the 29th European Conference on Object-Oriented Programming, 2015

2014
Editorial.
ACM Trans. Program. Lang. Syst., 2014

Introduction to special issue on embedded systems architecture and applications.
J. Syst. Archit., 2014

Decomposing Opacity.
Proceedings of the Distributed Computing - 28th International Symposium, 2014

Sherlock: scalable deadlock detection for concurrent programs.
Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering, (FSE-22), Hong Kong, China, November 16, 2014

Race directed scheduling of concurrent programs.
Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2014

Automatic Atomicity Verification for Clients of Concurrent Data Structures.
Proceedings of the Computer Aided Verification - 26th International Conference, 2014

2013
A decoupled local memory allocator.
ACM Trans. Archit. Code Optim., 2013

Proving Non-opacity.
Proceedings of the Distributed Computing - 27th International Symposium, 2013

Agnostic Protocol Translation for Cross-Domain Information Sharing.
Proceedings of the 32th IEEE Military Communications Conference, 2013

Testing versus Static Analysis of Maximum Stack Size.
Proceedings of the 37th Annual IEEE Computer Software and Applications Conference, 2013

2012
Efficient May Happen in Parallel Analysis for Async-Finish Parallelism.
Proceedings of the Static Analysis - 19th International Symposium, 2012

Featherweight X10: a core calculus for async-finish parallelism.
Proceedings of the 14th Workshop on Formal Techniques for Java-like Programs, 2012

Overloading Is NP-Complete - A Tutorial Dedicated to Dexter Kozen.
Proceedings of the Logic and Program Semantics, 2012

2011
Editorial note.
ACM Trans. Program. Lang. Syst., 2011

Communicating memory transactions.
Proceedings of the 16th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2011

The essence of compiling with traces.
Proceedings of the 38th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2011

From textual use cases to service component models.
Proceedings of the 3rd International Workshop on Principles of Engineering Service-Oriented Systems, 2011

Typed self-interpretation by pattern matching.
Proceedings of the Proceeding of the 16th ACM SIGPLAN international conference on Functional Programming, 2011

2010
Concurrent Collections.
Sci. Program., 2010

Featherweight X10: a core calculus for async-finish parallelism.
Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2010

From OO to FPGA: fitting round objects into square hardware?
Proceedings of the 25th Annual ACM SIGPLAN Conference on Object-Oriented Programming, 2010

Punctual Coalescing.
Proceedings of the Compiler Construction, 19th International Conference, 2010

2009
SSA Elimination after Register Allocation.
Proceedings of the Compiler Construction, 18th International Conference, 2009

Vertical Object Layout and Compression for Fixed Heaps.
Proceedings of the Semantics and Algebraic Specification, 2009

Tribute to Peter Mosses.
Proceedings of the Semantics and Algebraic Specification, 2009

2008
A type system equivalent to a model checker.
ACM Trans. Program. Lang. Syst., 2008

Aliased register allocation for straight-line programs is NP-complete.
Theor. Comput. Sci., 2008

Improving the effectiveness of system verification.
Int. J. Softw. Tools Technol. Transf., 2008

MEMOCODE 2006 guest editors' introduction.
Des. Autom. Embed. Syst., 2008

Verification of Register Allocators.
Proceedings of the Verification, 2008

Register allocation by puzzle solving.
Proceedings of the ACM SIGPLAN 2008 Conference on Programming Language Design and Implementation, 2008

Constrained types for object-oriented languages.
Proceedings of the 23rd Annual ACM SIGPLAN Conference on Object-Oriented Programming, 2008

2007
Encapsulating objects with confined types.
ACM Trans. Program. Lang. Syst., 2007

Editorial.
ACM Trans. Program. Lang. Syst., 2007

A Framework for End-to-End Verification and Evaluation of Register Allocators.
Proceedings of the Static Analysis, 14th International Symposium, 2007

The ExoVM system for automatic VM and application reduction.
Proceedings of the ACM SIGPLAN 2007 Conference on Programming Language Design and Implementation, 2007

Register Allocation via Coloring of Chordal Graphs.
Proceedings of the Theory of Computing 2007. Proceedings of the Thirteenth Computing: The Australasian Theory Symposium (CATS2007). January 30, 2007

Type Systems: Advances and Applications.
Proceedings of the Compiler Design Handbook: Optimizations and Machine Code Generation, 2007

2006
Type-based confinement.
J. Funct. Program., 2006

Register Allocation After Classical SSA Elimination is NP-Complete.
Proceedings of the Foundations of Software Science and Computation Structures, 2006

Inference of User-Defined Type Qualifiers and Qualifier Rules.
Proceedings of the Programming Languages and Systems, 2006

SARA: Combining Stack Allocation and Register Allocation.
Proceedings of the Compiler Construction, 15th International Conference, 2006

Event Driven Software Quality.
Proceedings of the Programming Languages and Systems, 4th Asian Symposium, 2006

2005
Automatic discovery of covariant read-only fields.
ACM Trans. Program. Lang. Syst., 2005

Enabling Detailed Modeling and Analysis of Sensor Networks.
Prax. Inf.verarb. Kommun., 2005

Method Inlining, Dynamic Class Loading, and Type Soundness.
J. Object Technol., 2005

D.A.S.: deployment analysis system.
Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, 2005

Type-Safe Optimisation of Plugin Architectures.
Proceedings of the Static Analysis, 12th International Symposium, 2005

Timing Analysis of TCP Servers for Surviving Denial-of-Service Attacks.
Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2005), 2005

Nonintrusive precision instrumentation of microcontroller software.
Proceedings of the 2005 ACM SIGPLAN/SIGBED Conference on Languages, 2005

Avrora: scalable sensor network simulation with precise timing.
Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks, 2005

Register Allocation Via Coloring of Chordal Graphs.
Proceedings of the Programming Languages and Systems, Third Asian Symposium, 2005

2004
Deadline Analysis of Interrupt-Driven Software.
IEEE Trans. Software Eng., 2004

Compiling with code-size constraints.
ACM Trans. Embed. Comput. Syst., 2004

Type-safe method inlining.
Sci. Comput. Program., 2004

Type inference for record concatenation and subtyping.
Inf. Comput., 2004

Stack size analysis for interrupt-driven programs.
Inf. Comput., 2004

2003
CPS transformation of flow information.
J. Funct. Program., 2003

Lightweight confinement for featherweight Java.
Proceedings of the 2003 ACM SIGPLAN Conference on Object-Oriented Programming Systems, 2003

Efficient spill code for SDRAM.
Proceedings of the International Conference on Compilers, 2003

2002
Teaching reviewing to graduate students.
Commun. ACM, 2002

Efficient Type Inference for Record Concatenation and Subtyping.
Proceedings of the 17th IEEE Symposium on Logic in Computer Science (LICS 2002), 2002

A Typed Interrupt Calculus.
Proceedings of the Formal Techniques in Real-Time and Fault-Tolerant Systems, 2002

Efficient Type Matching.
Proceedings of the Foundations of Software Science and Computation Structures, 2002

Modern Compiler Implementation in Java, 2nd edition.
Cambridge University Press, ISBN: 0-521-82060-X, 2002

2001
From Polyvariant flow information to intersection and union types.
J. Funct. Program., 2001

Efficient and Flexible Matching of Recursive Types.
Inf. Comput., 2001

Type-based analysis and applications.
Proceedings of the 2001 ACM SIGPLAN-SIGSOFT Workshop on Program Analysis For Software Tools and Engineering, 2001

Static Checking of Interrupt-Driven Software.
Proceedings of the 23rd International Conference on Software Engineering, 2001

2000
Scalable propagation-based call graph construction algorithms.
Proceedings of the 2000 ACM SIGPLAN Conference on Object-Oriented Programming Systems, 2000

Experience with Software Watermarking.
Proceedings of the 16th Annual Computer Security Applications Conference (ACSAC 2000), 2000

1999
Optimal Representations of Polymorphic Types with Subtyping.
High. Order Symb. Comput., 1999

1998
Evolution of Object Behavior Using Context Relations.
IEEE Trans. Software Eng., 1998

Equality-based flow analysis versus recursive types.
ACM Trans. Program. Lang. Syst., 1998

Eta-Redexes in Partial Evaluation.
Proceedings of the Partial Evaluation - Practice and Theory, DIKU 1998 International Summer School, Copenhagen, Denmark, June 29, 1998

The Essence of the Visitor Pattern.
Proceedings of the COMPSAC '98, 1998

1997
Class-Graph Inference for Adaptive Programs.
Theory Pract. Object Syst., 1997

Position Statements on Strategic Directions for Research on Programming Languages.
ACM SIGPLAN Notices, 1997

A New Approach to Compiling Adaptive Programs.
Sci. Comput. Program., 1997

Type Inference with Simple Selftypes is NP-complete.
Nord. J. Comput., 1997

Trust in the lambda-Calculus.
J. Funct. Program., 1997

Type Inference with Non-Structural Subtyping.
Formal Aspects Comput., 1997

Optimal Representations of Polymorphic Types with Subtyping (Extended Abstract).
Proceedings of the Theoretical Aspects of Computer Software, Third International Symposium, 1997

1996
Constrained Types and Their Expressiveness.
ACM Trans. Program. Lang. Syst., 1996

Eta-Expansion Does The Trick.
ACM Trans. Program. Lang. Syst., 1996

Generating Action Compilers by Partial Evaluation.
J. Funct. Program., 1996

Erratum: "Efficient Inference of Object Types" Volume123, Number 2 (1995), pages 198-209.
Inf. Comput., 1996

Software Evolution and Integration.
ACM Comput. Surv., 1996

Compiler Technology for Object-Oriented Languages.
ACM Comput. Surv., 1996

Type Inference for Objects.
ACM Comput. Surv., 1996

Strategic Directions in Research on Programming Languages.
ACM Comput. Surv., 1996

1995
Safety Analysis versus Type Inference
Inf. Comput., April, 1995

Efficient Implementation of Adaptive Software.
ACM Trans. Program. Lang. Syst., 1995

A Type System Equivalent to Flow Analysis
ACM Trans. Program. Lang. Syst., 1995

Closure Analysis in Constraint Form.
ACM Trans. Program. Lang. Syst., 1995

Complexity Results for 1-Safe Nets.
Theor. Comput. Sci., 1995

Editorial.
Theory Pract. Object Syst., 1995

Type Inference of SELF: Analysis of Objects with Dynamic and Multiple Inheritance
Softw. Pract. Exp., 1995

Strong Normalization with Non-Structural Subtyping.
Math. Struct. Comput. Sci., 1995

Efficient Recursive Subtyping.
Math. Struct. Comput. Sci., 1995

The Essence of Eta-Expansion in Partial Evaluation.
LISP Symb. Comput., 1995

Efficient Inference of Object Types.
Inf. Comput., 1995

Comparing Flow-Based Binding-Time Analyses.
Proceedings of the TAPSOFT'95: Theory and Practice of Software Development, 1995

1994
A Denotational Semantics of Inheritance and Its Correctness
Inf. Comput., November, 1994

Foundations of Object-Oriented Languages - Workshop Report.
ACM SIGPLAN Notices, 1994

Static Typing for Object-Oriented Programming.
Sci. Comput. Program., 1994

Efficient Inference of Partial Types.
J. Comput. Syst. Sci., 1994

Binding-time Analysis: Abstract Interpretation versus Type Inference.
Proceedings of the IEEE Computer Society 1994 International Conference on Computer Languages, 1994

Flobal Program Analysis in Constraint Form.
Proceedings of the Trees in Algebra and Programming, 1994

Object-oriented type systems.
Wiley professional computing, Wiley, ISBN: 978-0-471-94128-6, 1994

1993
Correctness of Binding-Time Analysis.
J. Funct. Program., 1993

Normal Forms Have Partial Types.
Inf. Process. Lett., 1993

Compiling Actions by Partial Evaluation.
Proceedings of the conference on Functional programming languages and computer architecture, 1993

Panel: Aims, Means, and Future of Object-Oriented Languages.
Proceedings of the ECOOP'93, 1993

Type Inference of SELF.
Proceedings of the ECOOP'93, 1993

1992
Types for the language designer (abstract).
Proceedings of the Addendum to the Proceedings on Object-Oriented Programming Systems, 1992

Three discussions on object-oriented typing.
OOPS Messenger, 1992

Safety Analysis Versus Type Inference for Partial Types.
Inf. Process. Lett., 1992

An automatically generated and provably correct compiler for a subset of Ada.
Proceedings of the ICCL'92, 1992

A Provably Correct Compiler Generator.
Proceedings of the ESOP '92, 1992

Making Type Inference Practical.
Proceedings of the ECOOP '92, European Conference on Object-Oriented Programming, Utrecht, The Netherlands, June 29, 1992

1991
Object-Oriented Type Inference.
Proceedings of the Sixth Annual Conference on Object-Oriented Programming Systems, 1991

What is Type-Safe Code Reuse?
Proceedings of the ECOOP'91 European Conference on Object-Oriented Programming, 1991

1990
Type Substitution for Object-Oriented Programming.
Proceedings of the Conference on Object-Oriented Programming Systems, 1990


  Loading...