World's Best Scientists 2026 revealed!
Natarajan Shankar

Natarajan Shankar

D-Index & Metrics

Computer Science

D-Index
47
Citations
10564
World Ranking
6413
National Ranking
2860

Overview

Natarajan Shankar is affiliated with SRI International in the United States and works primarily in the field of Computer Science. Their research spans several subfields, including Artificial Intelligence, Computational Theory and Mathematics, Software, Statistics, Probability and Uncertainty, and Computer Networks and Communications.

The scientist's research topics cover a range of areas such as Formal Methods in Verification, Logic, programming, and type systems, Adversarial Robustness in Machine Learning, Risk and Safety Analysis, Software Testing and Debugging Techniques, Logic, Reasoning, and Knowledge, and Natural Language Processing Techniques.

Notable recent publications by Shankar include:

  • Conflict-Driven Satisfiability for Theory Combination: Lemmas, Modules, and Proofs, 2021, Journal of Automated Reasoning
  • DesCert: Design for Certification, 2022, arXiv (Cornell University)

Other notable papers in the collection of works where Shankar is involved as author or contributor include:

  • 2018 CAV award, 2021, Formal Methods in System Design
  • Revisiting Variable Ordering for Real Quantifier Elimination using Machine Learning, 2023, arXiv (Cornell University)
  • Evidential Transactions with Cyberlogic, 2023, arXiv (Cornell University)

Frequent co-authors collaborating with Shankar are:

  • Briland Hitaj
  • Sam Owre
  • Eric Yeh
  • Devesh Bhatt
  • Anitha Murugesan

Common publication venues where Shankar's work appears include:

  • arXiv (Cornell University)
  • Journal of Automated Reasoning
  • Formal Methods in System Design
  • Communications of the ACM

Best Publications

  • PVS: A Prototype Verification System

    Sam Owre;John M. Rushby;Natarajan Shankar

  • Formal verification for fault-tolerant architectures: prolegomena to the design of PVS

    S. Owre;J. Rushby;N. Shankar;F. von Henke

  • PVS: Combining Specification, Proof Checking, and Model Checking

    Sam Owre;S. Rajan;John M. Rushby;Natarajan Shankar

  • A Tutorial Introduction to PVS

    Judy Crow;Sam Owre;John Rushby;Natarajan Shankar

  • Decision problems for propositional linear logic

    Patrick Lincoln;Patrick Lincoln;John C. Mitchell;Andre Scedrov;Natarajan Shankar

  • An Integration of Model Checking with Automated Proof Checking

    S. Rajan;Natarajan Shankar;Mandayam K. Srivas

  • Abstract and Model Check While You Prove

    Hassen Saïdi;Natarajan Shankar

  • An Overview of SAL

    Saddek Bensalem;Vijay Ganesh;Yassine Lakhnech;Cesar Munoz

  • Experiments in Theorem Proving and Model Checking for Protocol Verification

    Klaus Havelund;Natarajan Shankar

  • Subtypes for specifications: predicate subtyping in PVS

    J. Rushby;S. Owre;N. Shankar

  • ICS: Integrated Canonizer and Solver

    Jean-Christophe Filliâtre;Sam Owre;Harald Rueß;Natarajan Shankar

  • Metamathematics, Machines and Gödel's Proof

    N. Shankar

  • Reverse Engineering Digital Circuits Using Structural and Functional Analyses

    Pramod Subramanyan;Nestan Tsiskaridze;Wenchao Li;Adria Gascon

  • The SAL Language Manual

    Leonardo de Moura;Sam Owre;N. Shankar

  • System and method using information based indicia for securing and authenticating transactions

    Patrick D. Lincoln;Natarajan Shankar

  • PVS: An Experience Report.

    S. Owre;J. M. Rushby;N. Shankar;D. W. J. Stringer-Calvert

  • A tutorial on satisfiability modulo theories

    Leonardo de Moura;Bruno Dutertre;Natarajan Shankar

  • Effective Theorem Proving for Hardware Verification

    David Cyrluk;S. Rajan;Natarajan Shankar;Mandayam K. Srivas

  • A Technique for Invariant Generation

    Ashish Tiwari;Harald Rueß;Hassen Saïdi;Natarajan Shankar

  • On Shostak's Decision Procedure for Combinations of Theories

    David Cyrluk;Patrick Lincoln;Natarajan Shankar

  • Decision problems for propositional linear logic

    P. Lincoln;J. Michell;A. Scedrov;N. Shankar

  • PVS: Combining Specification, Proof Checking, and Model Checking

    Natarajan Shankar

Frequent Co-Authors

John Rushby
John Rushby SRI International
Ashish Tiwari
Ashish Tiwari Microsoft (United States)
Sanjit A. Seshia
Sanjit A. Seshia University of California, Berkeley
Leonardo de Moura
Leonardo de Moura Microsoft (United States)
Patrick Lincoln
Patrick Lincoln SRI International
Andre Scedrov
Andre Scedrov University of Pennsylvania
Gary T. Leavens
Gary T. Leavens University of Central Florida
Klaus Havelund
Klaus Havelund Jet Propulsion Lab
Sharad Malik
Sharad Malik Princeton University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring computer science in the USA opens doors to a diverse range of online degree options and career opportunities. Many students are concerned about admissions requirements, especially GPA. Fortunately, there are many online graduate schools with low gpa requirements, making it easier to get started on your academic journey.

If you're looking to accelerate your studies, consider a fast track computer science degree. These programs let you complete your education quickly and enter the workforce sooner.

A computer science background also provides flexiblity to branch into related fields like environmental science or engineering. Curious about career prospects? Discover what jobs can you get with an environmental science degree and how your computer science skills can complement these roles.

For those interested in sustainability and technology, there are also environmental engineering degree opportunities available online at affordable rates. These pathways offer exciting options for both academic growth and career advancement.

Best Scientists Citing Natarajan Shankar

Trending Scientists

Recently Published Articles