RAPL
Rutgers Architecture and Programming Languages Research Group
CoRE 333, Department of Computer Science, Rutgers University
We investigate techniques to build robust and secure computer
systems with program analysis and lightweight formal methods. The
source code for the active projects are available on Rutgers-APL github.
News
Members
Former members
- Sangeeta Chowdhary (PhD
2022). Dissertation: Fast Methods to Detect and Debug Numerical Errors with Shadow Execution.
- Mohammadreza Soltaniyeh(PhD
2022). Dissertation: Hardware-Software Techniques for Accelerating Sparse Computation.
- Jay P. Lim (PhD
2021). Dissertation: Novel
Polynomial Approximation Methods for Generating Correctly Rounded
Elementary Functions
- Nader Boushehrinejadmoradi
(PhD 2021). Dissertation:
Performance Profilers and Debugging Tools for OpenMP Applications
- Adarsh Yoga
(PhD 2019). Dissertation:
Parallelism-Driven Performance Analysis Techniques for Task
Parallel Programs
- David
Menendez (PhD 2018). Dissertation: Practical Formal
Techniques and Tools for Developing LLVM's Peephole
Optimizations
- Josh Cooper, Sammy Berger(Undergrad, NSF REU 2020)
- Mihai Andrei, Adity Shastri, Steven Hsu (Undergrad, Aresty)
- Sangini Shah (BSMS student)
- Oliver Katz (Undergrad student)
- Shreyas Hirday (Undergrad, Aresty Summer Science Program)
- Cedric Abano, Gordon Chu, Gabriel Eisemen, Justin Fu, Tiffany Yu
(High School Outreach, NJ Governor's School Program)
Publications
-
Verifying the Verifier: eBPF Range Analysis
Verification. [preprint]
Harishankar Vishwanathan, Matan Shachnai,
Srinivas Narayana, and Santosh Nagarakatte
(To appear) Proceedings of the 35th International Conference
on Computer Aided Verification (CAV-2023), Paris, France, July
17-22, 2023.
Acceptance rate: 26% (68 out of 262 submissions)
-
Fast Polynomial Evaluation for Correctly Rounded Elementary
Functions using the RLIBM
Approach. [preprint]
Mridul Aanjaneya and
Santosh Nagarakatte
Proceedings of the IEEE/ACM International
Symposium on Code Generation and Optimization (CGO-2023), Montreal, Canada,
Feb 25- March 1st, 2023.
Acceptance rate: 39% (20 out of 51 submissions)
-
Fast Shadow Execution for Debugging Numerical Errors using Error
Free Transformations. [preprint]
Sangeeta Chowdhary and Santosh Nagarakatte
Proceedings of the ACM Programming Languages (PACMPL),
Object-Oriented Programming, Systems and Applications (OOPSLA-2022) issue, Auckland, New Zealand,
December 5-10, 2022. 28 pages.
Acceptance rate: 31% (92 out of 294 submissions)
-
Fast Methods to Detect and Debug Numerical Errors with Shadow Execution
[pdf]
Sangeeta Chowdhary's PhD dissertation supervised by
Prof. Santosh Nagarakatte
Department of Computer Science,
Rutgers University, October 2022
-
Hardware-Software Techniques for Accelerating Sparse Computation
[pdf]
Mohammadreza Soltaniyeh's PhD dissertation supervised by
Prof. Santosh Nagarakatte
Department of Computer Science,
Rutgers University, October 2022
-
An Accelerator for Sparse Convolutional Neural Networks
Leveraging Systolic General Matrix-Matrix
Multiplication
[preprint]
Mohammed Reza Soltaniyeh, Richard
P. Martin, and Santosh Nagarakatte
Proceedings of the ACM Transactions on Architecture and Code
Optimization (ACM TACO-2022), 2022. 25 pages
-
Progressive Polynomial Approximations for Fast Correctly Rounded
Math Libraries
[preprint]
Mridul Aanjaneya, Jay P. Lim, and Santosh
Nagarakatte
Proceedings of the 2022 ACM SIGPLAN Conference
on Programming Langauge Design and Implementation (PLDI-2022), San
Diego, USA, June, 2022.
Acceptance rate: 21% (68 out of 326 submissions)
-
Sound, Precise, and Fast Abstract Interpretation with Tristate Numbers
[preprint]
Harishankar Vishwanathan, Matan Shachnai,
Srinivas Narayana, and Santosh Nagarakatte
Proceedings of the International Symposium on Code
Generation and Optimization (CGO-2022), Seoul, South Korea, April, 2022.
Acceptance rate: 27% (27 out of 99 submissions)
CGO 2022 Distinguished Paper Award
-
Near-Storage Processing for Solid State Drive Based Recommendation Inference with SmartSSDsĀ®
[preprint]
Mohammadreza Soltaniyeh, Veronica Lagrange
Moutinho Dos Reis, Matt Bryson, Xuebin Yao, Richard Martin and
Santosh Nagarakatte
Proceedings of the 13th ACM/SPEC International Conference on
Performance Engineering (ICPE-2022), Beijing, China, April, 2022.
-
One Polynomial Approximation to Produce Correctly Rounded Results
of an Elementary Function for Multiple Representations and Rounding
Modes
[preprint]
Jay Lim and Santosh Nagarakatte
Proceedings of the 49th ACM SIGPLAN Symposium on Principles
of Programming Languages (POPL-2022), Philadelphia, USA, January 16-22, 2022.
Acceptance rate: 23% (65 out of 286 submissions)
ACM SIGPLAN POPL 2022 Distinguished Paper Award
-
RLibm-Prog: Progressive Polynomial Approximations for Fast
Correctly Rounded Math Libraries.
[pdf]
Mridul Aanjaneya, Jay P Lim and Santosh Nagarakatte
Department of Computer
Science, Rutgers University, Technical Report DCS-TR-758,
November 2021
-
Novel Polynomial Approximation Methods for Generating Correctly
Rounded Elementary Functions
[pdf]
Jay Lim's PhD dissertation supervised by
Prof. Santosh Nagarakatte
Department of Computer Science,
Rutgers University, September 2021
-
Parallel Shadow Execution to Accelerate the Debugging
of Numerical Errors
[preprint]
Sangeeta Chowdhary and Santosh Nagarakatte
Proceedings of the ACM Joint European Software Engineering
Conference and Symposium on the Foundations of Software Engineering
(ESEC/FSE-2021), Athens, Greece, August 23-28, 2021.
Acceptance rate: 24% (97 out of 396 submissions)
-
High Performance Correctly Rounded Math Libraries for 32-bit
Floating Point
Representations
[preprint]
Jay P Lim and Santosh Nagarakatte
Proceedings of the 2021 ACM SIGPLAN
Conference on Programming Language Design and Implementation
(PLDI-2021), June 20-25, 2021.
Acceptance rate: 27% (87 out of 320 submissions)
ACM SIGPLAN PLDI 2021 Distinguished Paper Award
- Semantics, Verification, and Efficient Implementations for
Tristate Numbers
[pdf]
Harishankar Vishwanathan, Matan Shachnai, Srinivas Narayana,
and Santosh Nagarakatte
Department of Computer Science, Rutgers University Technical
Report DCS-TR-755, May 2021
-
Performance Profilers and Debugging Tools for OpenMP Applications
[pdf]
Nader Boushehrinejad Moradi's PhD dissertation supervised by
Prof. Santosh Nagarakatte
Department of Computer Science,
Rutgers University, January 2021
-
An Approach to Generate Correctly Rounded Math Libraries for New Floating Point Variants
[preprint]
Jay P Lim, Mridul Aanjaneya, John Gustafson, and Santosh Nagarakatte
Proceedings of the 2021 ACM SIGPLAN Symposium on Principles
of Programming Languages (POPL-2021), Jan 17-22, 2021.
Acceptance Rate: 23% (61 out of 258 submissions).
-
On-the-fly Data Race Detection with the Enhanced OpenMP Series-Parallel Graph
[pdf]
Nader Boushehrinejadmoradi, Adarsh Yoga, and Santosh Nagarakatte
Proceedings of the 16th International Workshop on OpenMP
(IWOMP-2020), Austin, Texas, September 21-24, 2020.
-
Debugging and Detecting Numerical Errors in Computation with Posits
[preprint]
Sangeeta Chowdhary, Jay P Lim, and Santosh Nagarakatte
Proceedings of the 2020 ACM SIGPLAN
Conference on Programming Language Design and Implementation
(PLDI-2020), London, United Kingdom, June 15-20, 2020.
Acceptance Rate: 22% (77 out of 341 submissions).
-
Approximating Trigonometric Functions for Posits Using the CORDIC Method
[preprint]
Jay P. Lim, Matan Shachnai, and Santosh Nagarakatte
Proceedings of the ACM International Conference on Computing
Frontiers (CF-2020), Sicily, Italy, May 11-13, 2020.
Acceptance Rate: 32% (24 out of 75 submissions).
-
Parallelism-driven Performance Analysis Techniques for Task
Parallel Programs
[pdf]
Adarsh Yoga's PhD dissertation supervised by Prof. Santosh
Nagarakatte
Department of Computer Science, Rutgers University, October 2019
-
Parallelism-centric What-If and Differential Analyses
[pdf]
Adarsh Yoga and Santosh Nagarakatte
Proceedings of the 2019 ACM SIGPLAN
Conference on Programming Language Design and Implementation
(PLDI-2019), Phoenix, Arizona, United States, June 22-26, 2019.
Acceptance Rate: 27% (76 out of 274 submissions).
-
Automatic Equivalence Checking for Assembly Implementations of
Cryptography Libraries
[pdf]
Jay P Lim and Santosh Nagarakatte
Proceedings of the International Symposium
on Code Generation and Optimization (CGO-2019), Washington DC, USA,
February 16-19, 2019.
Acceptance Rate: 31% (21 out of 67 submissions).
-
Practical Verification of Peephole Optimizations with Alive
[pdf]
[online]
Nuno Lopes, David Menendez, Santosh Nagarakatte, and John
Regehr
Communications of the ACM Research Highlights (CACM-RH), Volume 61,
Issue 2 , Pages 84-91, February
2018
Technical
Perspective: Building Bug-Free Compilers by Steve
Zdancewic
-
Practical Formal Techniques and Tools for Developing LLVM's
Peephole Optimizations
[pdf]
David Menendez's PhD dissertation supervised by Prof. Santosh
Nagarakatte
ACM SIGPLAN John C. Reynolds Dissertation Award 2018
Department of Computer Science, Rutgers University, January 2018
-
Compiler Optimizations with Retrofitting Transformations: Is
there a Semantic Mismatch?[pdf]
Jay P Lim,
Vinod Ganapathy, and Santosh Nagarakatte
Proceedings of the ACM SIGSAC Workshop on Programming Languages and
Analysis for Security (PLAS
2017), Dallas, Texas, October, 2017
- A Fast Causal Profiler for Task Parallel Programs [pdf]
Adarsh Yoga and Santosh Nagarakatte
Proceedings of the 11th Joint Meeting of the European
Software Engineering Conference and ACM SIGSOFT Symposium on the
Foundations of Software Engineering (ESEC/FSE
2017), Paderborn, September, 2017
Acceptance rate: 24%
(72 out of 295 submissions)
- Alive-Infer: Data-Driven Precondition Inference for Peephole Optimizations in LLVM [pdf]
David Menendez and Santosh Nagarakatte
Proceedings of the 2017 ACM SIGPLAN
Conference on Programming Language Design and Implementation (PLDI 2017),
Barcelona, June , 2017
Acceptance rate: 15% (47 out of 322 submissions)
- Parallel Data Race Detection for Task Parallel Programs with
Locks [pdf]
Adarsh Yoga, Santosh Nagarakatte, and Aarti Gupta
Proceedings of the 24th International
Symposium on the Foundations of Software Engineering (FSE 2016),
Seattle, November, 2016
Acceptance rate: 27% (74 out of 273 submissions)
- Alive-FP: Automated Verification of Floating Point Based
Peephole Optimizations in LLVM [pdf]
David Menendez, Santosh Nagarakatte, and Aarti Gupta
Proceedings of the 23rd Static Analysis
Symposium (SAS 2016),
Edinburgh, September, 2016
- Termination-Checking for LLVM Peephole
Optimizations [pdf]
David Menendez and Santosh Nagarakatte
Proceedings of the 38th International
Conference on Software Engineering( ICSE 2016),
May, 2016
Acceptance rate: 19% (101 out of 530 submissions)
- Atomicity Checking for Task Parallel Programs[pdf]
Adarsh Yoga and Santosh Nagarakatte
Proceedings of the 2016 International
Conference on Code Generation and Optimization ( CGO-2016), March, 2016
Acceptance rate: 23% (25 out of 108 submissions)
- Testing Native Cross-Platform Mobile App Development Frameworks[pdf]
Nader Boushehrinejadmoradi, Vinod Ganapathy, Santosh
Nagarakatte, and Liviu Iftode
Proceedings of the 30th IEEE/ACM
International Conference on Automated Software Engineering (ASE-2015),
November 2015
Acceptance Rate: 20% (60 out of 289 submissions)
- Provably Correct Peephole Optimizations with Alive [pdf]
Nuno Lopes, David Menendez, Santosh Nagarakatte, and John Regehr
Proceedings of the 36th annual ACM
SIGPLAN conference on Programming Language Design and
Implementation (PLDI-2015),
June 2015
Acceptance Rate: 19% (58 out of 303 submissions)
- Everything You Want to Know about Pointer-Based Checking[pdf]
Santosh Nagarakatte, Milo M K Martin and Steve Zdancewic
Proceedings of SNAPL: The Inaguaral
Summit On Advances in Programming Languages ( SNAPL
2015),
May 2015
- ApproxHadoop: Bringing Approximations to MapReduce Frameworks [pdf]
Inigo Goiri, Ricardo Bianchini, Santosh Nagarakatte, and Thu Nguyen
Proceedings of the 20th International
Conference on Architectural Support for Programming Languages
and Operating Systems (ASPLOS-2015), March
2015
Acceptance Rate: 17% (48 out of 278 submissions)
- WatchdogLite: Hardware-Accelerated Compiler-Based Pointer
Checking [pdf]
Santosh Nagarakatte, Milo M.K. Martin and Steve Zdancewic
Proceedings of the 2014 International
Symposium on Code Generation and Optimization (CGO-2014), February
2014
Acceptance Rate: 28% (29 out of 103 submissions)
- Ironclad C++: A Library-Augmented Type-Safe Subset of C++ [pdf]
Christian Delozier, Richard Eisenberg, Santosh Nagarakatte,
Peter-Michael Osera, Milo M.K. Martin and Steve Zdancewic
Proceedings of the 28th ACM Conference
on Object-Oriented Programming, Systems and Applications (OOPSLA), October 2013
Acceptance Rate: 26% (50 out of 189 submissions)
- Hardware-enforced Comprehensive Memory Safety
[pdf]
Santosh Nagarakatte, Milo M K Martin and Steve Zdancewic
IEEE MICRO's "Top Picks of Architecture Conferences of
2012" Issue(Micro
Top Picks'2013) May/June 2013
- Formal Verification of SSA Optimizations [pdf]
Jianzhou Zhao, Santosh
Nagarakatte, Milo M K Martin and Steve Zdancewic
Proceedings of the 2013 ACM SIGPLAN Conference on Programming
Language Design and Implementation (PLDI 2013),
June 2013
Acceptance Rate: 17% (46 out of 267
submissions)
Support
Our research group is supported by gifts and grants from the Intel
Corporation, Google Inc, Facebook, and the National Science
Foundation:
NSF
SHF Grant 2021,
NSF
FMITF Track I
grant, NSF
FMiTF Track II
grant, NSF
SHF
Grant, NSF
CAREER Award,
NSF-STARSS
Grant, and
NSF-TC Sub-award
Old Group Photos