default search action
Natarajan Shankar
Person information
- affiliation: SRI International, Menlo Park, CA, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [c98]Chris Johannsen, Karthik Nukala, Rohit Dureja, Ahmed Irfan, Natarajan Shankar, Cesare Tinelli, Moshe Y. Vardi, Kristin Yvonne Rozier:
The MoXI Model Exchange Tool Suite. CAV (1) 2024: 203-218 - [c97]Natarajan Shankar, Zephyr Lucas:
Robust Verification of PEG Parser Interpreters. SP (Workshops) 2024: 180-191 - 2023
- [c96]Kristin Y. Rozier, Natarajan Shankar, Cesare Tinelli, Moshe Y. Vardi:
Developing an Open-Source, State-of-the-Art Symbolic Model-Checking Framework for the Model-Checking Research Community. FMCAD 2023: 1 - [c95]Eric Yeh, Briland Hitaj, Sam Owre, Maena Quemener, Natarajan Shankar:
CoProver: A Recommender System for Proof Construction. CICM 2023: 237-251 - [c94]John Hester, Briland Hitaj, Grant O. Passmore, Sam Owre, Natarajan Shankar, Eric Yeh:
An Augmented MetiTarski Dataset for Real Quantifier Elimination Using Machine Learning. CICM 2023: 297-302 - [i8]John Hester, Briland Hitaj, Grant O. Passmore, Sam Owre, Natarajan Shankar, Eric Yeh:
Revisiting Variable Ordering for Real Quantifier Elimination using Machine Learning. CoRR abs/2302.14038 (2023) - [i7]Harald Ruess, Natarajan Shankar:
Evidential Transactions with Cyberlogic. CoRR abs/2304.00060 (2023) - [i6]Eric Yeh, Briland Hitaj, Sam Owre, Maena Quemener, Natarajan Shankar:
CoProver: A Recommender System for Proof Construction. CoRR abs/2304.10486 (2023) - 2022
- [j23]Maria Paola Bonacina, Stéphane Graham-Lengrand, Natarajan Shankar:
Conflict-Driven Satisfiability for Theory Combination: Lemmas, Modules, and Proofs. J. Autom. Reason. 66(1): 43-91 (2022) - [c93]Devesh Bhatt, Hao Ren, Anitha Murugesan, Jason Biatek, Srivatsan Varadarajan, Natarajan Shankar:
Requirements-Driven Model Checking and Test Generation for Comprehensive Verification. NFM 2022: 576-596 - [c92]Maria Paola Bonacina, Stéphane Graham-Lengrand, Natarajan Shankar:
CDSAT for Nondisjoint Theories with Shared Predicates: Arrays With Abstract Length. SMT 2022: 18-37 - [c91]Vijay H. Kothari, Prashant Anantharaman, Sean W. Smith, Briland Hitaj, Prashanth Mundkur, Natarajan Shankar, Letitia W. Li, Iavor Diatchki, William Harris:
Capturing the iccMAX calculatorElement: A Case Study on Format Design. SP (Workshops) 2022: 176-197 - [i5]Natarajan Shankar, Devesh Bhatt, Michael D. Ernst, Minyoung Kim, Srivatsan Varadarajan, Suzanne Millstein, Jorge Navas, Jason Biatek, Huascar Sanchez, Anitha Murugesan, Hao Ren:
DesCert: Design for Certification. CoRR abs/2203.15178 (2022) - 2021
- [j22]Kim G. Larsen, Natarajan Shankar, Pierre Wolper, Somesh Jha:
2018 CAV award. Formal Methods Syst. Des. 57(1): 116-117 (2021) - [c90]Salwa Tabet Gonzalez, Stéphane Graham-Lengrand, Julien Narboux, Natarajan Shankar:
Semantic parsing of geometry statements using supervised machine learning on synthetic data. CICM Workshops 2021 - [p3]Tony Hoare, Jayadev Misra, Gary T. Leavens, Natarajan Shankar:
The Verified Software Initiative: A Manifesto. Theories of Programming 2021: 81-92 - [p2]Peter Müller, Natarajan Shankar:
The First Fifteen Years of the Verified Software Project. Theories of Programming 2021: 93-124 - 2020
- [j21]Maria Paola Bonacina, Stéphane Graham-Lengrand, Natarajan Shankar:
Conflict-Driven Satisfiability for Theory Combination: Transition System and Completeness. J. Autom. Reason. 64(3): 579-609 (2020) - [c89]Clement Blaudeau, Natarajan Shankar:
A verified packrat parser interpreter for parsing expression grammars. CPP 2020: 3-17 - [c88]Susmit Jha, John Rushby, Natarajan Shankar:
Model-Centered Assurance for Autonomous Systems. SAFECOMP 2020: 228-243 - [c87]Prashanth Mundkur, Linda Briesemeister, Natarajan Shankar, Prashant Anantharaman, Sameed Ali, Zephyr Lucas, Sean W. Smith:
Research Report: The Parsley Data Format Definition Language. SP (Workshops) 2020: 300-307 - [c86]Nathanaël Courant, Antoine Séré, Natarajan Shankar:
The Correctness of a Code Generator for a Functional Language. VMCAI 2020: 68-89 - [i4]Clement Blaudeau, Natarajan Shankar:
A Verified Packrat Parser Interpreter for Parsing Expression Grammars. CoRR abs/2001.04457 (2020)
2010 – 2019
- 2019
- [j20]Susmit Jha, Ashish Tiwari, Sanjit A. Seshia, Tuhin Sahai, Natarajan Shankar:
TeLEx: learning signal temporal logic from positive examples using tightness metric. Formal Methods Syst. Des. 54(3): 364-387 (2019) - [c85]Klaus Havelund, Natarajan Shankar:
A Refinement Proof for a Garbage Collector. From Reactive Systems to Cyber-Physical Systems 2019: 73-103 - [c84]Ankush Desai, Shromona Ghosh, Sanjit A. Seshia, Natarajan Shankar, Ashish Tiwari:
SOTER: A Runtime Assurance Framework for Programming Safe Robotics Systems. DSN 2019: 138-150 - 2018
- [j19]Thomas Eiter, Javier Esparza, Catuscia Palamidessi, Gordon D. Plotkin, Natarajan Shankar:
Alonzo Church Award 2018 - Call for Nominations. Bull. EATCS 124 (2018) - [c83]Maria Paola Bonacina, Stéphane Graham-Lengrand, Natarajan Shankar:
Proofs in conflict-driven theory combination. CPP 2018: 186-200 - [c82]Susmit Jha, Sunny Raj, Sumit Kumar Jha, Natarajan Shankar:
Duality-Based Nested Controller Synthesis from STL Specifications for Stochastic Linear Systems. FORMATS 2018: 235-251 - [p1]Natarajan Shankar:
Combining Model Checking and Deduction. Handbook of Model Checking 2018: 651-684 - [e4]Bruno Dutertre, Natarajan Shankar:
Automated Formal Methods, AFM@NFM 2017, Moffett Field, CA, USA, May 19-20, 2017. Kalpa Publications in Computing 5, EasyChair 2018 [contents] - [i3]Ankush Desai, Shromona Ghosh, Sanjit A. Seshia, Natarajan Shankar, Ashish Tiwari:
SOTER: Programming Safe Robotics System using Runtime Assurance. CoRR abs/1808.07921 (2018) - 2017
- [j18]Natarajan Shankar, Catuscia Palamidessi, Gordon D. Plotkin, Moshe Y. Vardi:
Alonzo Church Award 2017 - Call for Nominations. Bull. EATCS 121 (2017) - [c81]Maria Paola Bonacina, Stéphane Graham-Lengrand, Natarajan Shankar:
Satisfiability Modulo Theories and Assignments. CADE 2017: 42-59 - [c80]Natarajan Shankar:
A Brief Introduction to the PVS2C Code Generator. AFM@NFM 2017: 109-116 - [c79]Susmit Jha, Ashish Tiwari, Sanjit A. Seshia, Tuhin Sahai, Natarajan Shankar:
TeLEx: Passive STL Learning Using Only Positive Examples. RV 2017: 208-224 - [c78]Natarajan Shankar:
Formalizing Hoare Logic in PVS. SETSS 2017: 89-114 - 2016
- [c77]Michele Co, Jack W. Davidson, Jason D. Hiser, John C. Knight, Anh Nguyen-Tuong, Westley Weimer, Jonathan Burket, Gregory L. Frazier, Tiffany M. Frazier, Bruno Dutertre, Ian A. Mason, Natarajan Shankar, Stephanie Forrest:
Double Helix and RAVEN: A System for Cyber Fault Tolerance and Recovery. CISRC 2016: 17:1-17:4 - [c76]Devesh Bhatt, Arunabh Chattopadhyay, Wenchao Li, David Oglesby, Sam Owre, Natarajan Shankar:
Contract-Based Verification of Complex Time-Dependent Behaviors in Avionic Systems. NFM 2016: 34-40 - [c75]Shalini Ghosh, Daniel Elenius, Wenchao Li, Patrick Lincoln, Natarajan Shankar, Wilfried Steiner:
ARSENAL: Automatic Requirements Specification Extraction from Natural Language. NFM 2016: 41-46 - [c74]Gaspard Férey, Natarajan Shankar:
Code Generation Using a Formal Model of Reference Counting. NFM 2016: 150-165 - [e3]Martin Grohe, Eric Koskinen, Natarajan Shankar:
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, LICS '16, New York, NY, USA, July 5-8, 2016. ACM 2016, ISBN 978-1-4503-4391-6 [contents] - 2015
- [j17]Natarajan Shankar, K. Subramani, Pavlos Eirinakis:
Identifying Negative Cost Cycles in Strongly Polynomial Space. Nord. J. Comput. 15(2): 154-171 (2015) - [c73]Bowen Zheng, Wenchao Li, Peng Deng, Léonard Gérard, Qi Zhu, Natarajan Shankar:
Design and verification for transportation system security. DAC 2015: 96:1-96:6 - [c72]Wenchao Li, Léonard Gérard, Natarajan Shankar:
Design and verification of multi-rate distributed systems. MEMOCODE 2015: 20-29 - [c71]Gregory Malecha, Ashish Gehani, Natarajan Shankar:
Automated software winnowing. SAC 2015: 1504-1511 - 2014
- [j16]Pramod Subramanyan, Nestan Tsiskaridze, Wenchao Li, Adrià Gascón, Wei Yang Tan, Ashish Tiwari, Natarajan Shankar, Sanjit A. Seshia, Sharad Malik:
Reverse Engineering Digital Circuits Using Structural and Functional Analyses. IEEE Trans. Emerg. Top. Comput. 2(1): 63-80 (2014) - [c70]Simon Cruanes, Stijn Heymans, Ian A. Mason, Sam Owre, Natarajan Shankar:
The Semantics of Datalog for the Evidential Tool Bus - (Extended Abstract). Specification, Algebra, and Software 2014: 256-275 - [c69]Willem Visser, Nikolaj S. Bjørner, Natarajan Shankar:
Software engineering and automated deduction. FOSE 2014: 155-166 - [c68]Robin Larrieu, Natarajan Shankar:
A framework for high-assurance quasi-synchronous systems. MEMOCODE 2014: 72-83 - [c67]Stephan Arlt, Cindy Rubio-González, Philipp Rümmer, Martin Schäf, Natarajan Shankar:
The Gradual Verifier. NASA Formal Methods 2014: 313-327 - [i2]Shalini Ghosh, Daniel Elenius, Wenchao Li, Patrick Lincoln, Natarajan Shankar, Wilfried Steiner:
Automatically Extracting Requirements Specifications from Natural Language. CoRR abs/1403.3142 (2014) - 2013
- [c66]Natarajan Shankar:
Automated Reasoning, Fast and Slow. CADE 2013: 145-161 - [c65]Chih-Hong Cheng, Harald Ruess, Natarajan Shankar:
JBernstein: A Validity Checker for Generalized Polynomial Constraints. CAV 2013: 656-661 - [c64]Wenchao Li, Adrià Gascón, Pramod Subramanyan, Wei Yang Tan, Ashish Tiwari, Sharad Malik, Natarajan Shankar, Sanjit A. Seshia:
WordRev: Finding word-level structures in a sea of bit-level gates. HOST 2013: 67-74 - [c63]Simon Cruanes, Grégoire Hamon, Sam Owre, Natarajan Shankar:
Tool Integration with the Evidential Tool Bus. VMCAI 2013: 275-294 - [i1]Chih-Hong Cheng, Natarajan Shankar, Harald Ruess, Saddek Bensalem:
EFSMT: A Logical Framework for Cyber-Physical Systems. CoRR abs/1306.3456 (2013) - 2012
- [c62]Natarajan Shankar:
The Architecture of Inference from SMT to ETB. SMT@IJCAR 2012: 2 - [c61]Sam Owre, Indranil Saha, Natarajan Shankar:
Automatic Dimensional Analysis of Cyber-Physical Systems. FM 2012: 356-371 - [c60]Indranil Saha, Natarajan Shankar:
ModelRob: A Simulink Library for Model-Based Development of robot manipulators. ICRA 2012: 2654-2659 - 2011
- [j15]Pritam Roy, Natarajan Shankar:
SimCheck: a contract type system for Simulink. Innov. Syst. Softw. Eng. 7(2): 73-83 (2011) - [j14]Natarajan Shankar, K. Subramani:
A mechanical verification of the stressing algorithm for negative cost cycle detection in networks. Sci. Comput. Program. 76(7): 609-626 (2011) - [c59]Sam Owre, Natarajan Shankar:
Solving the First Verified Software Competition Problems Using PVS. Formal Modeling: Actors, Open Systems, Biological Systems 2011: 315-328 - [c58]Vladimir Klebanov, Peter Müller, Natarajan Shankar, Gary T. Leavens, Valentin Wüstholz, Eyad Alkassar, Rob Arthan, Derek Bronish, Rod Chapman, Ernie Cohen, Mark A. Hillebrand, Bart Jacobs, K. Rustan M. Leino, Rosemary Monahan, Frank Piessens, Nadia Polikarpova, Tom Ridge, Jan Smans, Stephan Tobies, Thomas Tuerk, Mattias Ulbrich, Benjamin Weiß:
The 1st Verified Software Competition: Experience Report. FM 2011: 154-168 - 2010
- [c57]Tony Hoare, Natarajan Shankar:
Unraveling a Card Trick. Essays in Memory of Amir Pnueli 2010: 195-201 - [c56]Pritam Roy, Natarajan Shankar:
SimCheck: An Expressive Type System for Simulink. NASA Formal Methods 2010: 149-160 - [c55]Natarajan Shankar:
Rewriting, Inference, and Proof. WRLA 2010: 1-14 - [c54]Natarajan Shankar, Marc Vaucher:
The Mechanical Verification of a DPLL-Based Satisfiability Solver. LSFA 2010: 3-17
2000 – 2009
- 2009
- [j13]Natarajan Shankar:
Automated deduction for verification. ACM Comput. Surv. 41(4): 20:1-20:56 (2009) - [j12]C. A. R. Hoare, Jayadev Misra, Gary T. Leavens, Natarajan Shankar:
The verified software initiative: A manifesto. ACM Comput. Surv. 41(4): 22:1-22:8 (2009) - [c53]Ashish Gehani, Florent Kirchner, Natarajan Shankar:
System Support for Forensic Inference. IFIP Int. Conf. Digital Forensics 2009: 301-316 - 2008
- [c52]Natarajan Shankar:
Trust and Automation in Verification Tools. ATVA 2008: 4-17 - [c51]Natarajan Shankar:
Fixpoints and Search in PVS. LASER Summer School 2008: 140-161 - [c50]Sam Owre, Natarajan Shankar:
A Brief Overview of PVS. TPHOLs 2008: 22-27 - [e2]Natarajan Shankar, Jim Woodcock:
Verified Software: Theories, Tools, Experiments, Second International Conference, VSTTE 2008, Toronto, Canada, October 6-9, 2008. Proceedings. Lecture Notes in Computer Science 5295, Springer 2008, ISBN 978-3-540-87872-8 [contents] - 2007
- [c49]Leonardo Mendonça de Moura, Bruno Dutertre, Natarajan Shankar:
A Tutorial on Satisfiability Modulo Theories. CAV 2007: 20-36 - 2006
- [e1]Ulrich Furbach, Natarajan Shankar:
Automated Reasoning, Third International Joint Conference, IJCAR 2006, Seattle, WA, USA, August 17-20, 2006, Proceedings. Lecture Notes in Computer Science 4130, Springer 2006, ISBN 3-540-37187-7 [contents] - 2005
- [c48]Natarajan Shankar:
Inference Systems for Logical Algorithms. FSTTCS 2005: 60-78 - 2004
- [c47]Leonardo Mendonça de Moura, Sam Owre, Harald Rueß, John M. Rushby, Natarajan Shankar:
The ICS Decision Procedures for Embedded Deduction. IJCAR 2004: 218-222 - [c46]Leonardo Mendonça de Moura, Sam Owre, Harald Rueß, John M. Rushby, Natarajan Shankar, Maria Sorea, Ashish Tiwari:
SAL 2. CAV 2004: 496-500 - [c45]Leonardo Mendonça de Moura, Harald Rueß, Natarajan Shankar:
Justifying Equality. D/PDPAR@IJCAR 2004: 69-85 - 2003
- [j11]Ashish Tiwari, Natarajan Shankar, John M. Rushby:
Invisible formal methods for embedded control systems. Proc. IEEE 91(1): 29-39 (2003) - 2002
- [c44]Jonathan Ford, Natarajan Shankar:
Formal Verification of a Combination Decision Procedure. CADE 2002: 347-362 - [c43]Natarajan Shankar:
Little Engines of Proof. FME 2002: 1-20 - [c42]Natarajan Shankar:
Little Engines of Proof. LICS 2002: 3- - [c41]Natarajan Shankar, Harald Rueß:
Combining Shostak Theories. RTA 2002: 1-18 - [c40]Natarajan Shankar:
Verification by Abstraction. 10th Anniversary Colloquium of UNU/IIST 2002: 367-380 - 2001
- [c39]Jean-Christophe Filliâtre, Sam Owre, Harald Rueß, Natarajan Shankar:
ICS: Integrated Canonizer and Solver. CAV 2001: 246-249 - [c38]Harald Rueß, Natarajan Shankar:
Deconstructing Shostak. LICS 2001: 19-28 - [c37]Natarajan Shankar:
Static Analysis for Safe Destructive Updates in a Functional Language. LOPSTR 2001: 1-24 - [c36]Ashish Tiwari, Harald Rueß, Hassen Saïdi, Natarajan Shankar:
A Technique for Invariant Generation. TACAS 2001: 113-127 - [c35]Natarajan Shankar:
Using Decision Procedures with a Higher-Order Logic. TPHOLs 2001: 5-26 - 2000
- [c34]Natarajan Shankar:
Symbolic Analysis of Transition Systems. Abstract State Machines 2000: 287-302 - [c33]Natarajan Shankar:
Combining Theorem Proving and Model Checking through Symbolic Analysis. CONCUR 2000: 1-16
1990 – 1999
- 1999
- [j10]Harald Rueß, Natarajan Shankar, Mandayam K. Srivas:
Modular Verification of SRT Division. Formal Methods Syst. Des. 14(1): 45-73 (1999) - [c32]Hassen Saïdi, Natarajan Shankar:
Abstract and Model Check While You Prove. CAV 1999: 443-454 - [c31]Natarajan Shankar, Sam Owre:
Principles and Pragmatics of Subtyping in PVS. WADT 1999: 37-52 - [c30]Sandeep S. Kulkarni, John M. Rushby, Natarajan Shankar:
A case-study in component-based mechanical verification of fault-tolerant programs. WSS 1999: 33-40 - 1998
- [j9]John M. Rushby, Sam Owre, Natarajan Shankar:
Subtypes for Specifications: Predicate Subtyping in PVS. IEEE Trans. Software Eng. 24(9): 709-720 (1998) - [c29]Sam Owre, John M. Rushby, Natarajan Shankar, David W. J. Stringer-Calvert:
PVS: An Experience Report. FM-Trends 1998: 338-345 - [c28]Amir Pnueli, Natarajan Shankar, Eli Singerman:
Fair Synchronous Transition Systems and Their Liveness Proofs. FTRTFT 1998: 198-209 - [c27]Shaz Qadeer, Natarajan Shankar:
Verifying a self-stabilizing mutual exclusion algorithm. PROCOMET 1998: 424-443 - 1997
- [c26]Natarajan Shankar:
Lazy Compositional Verification. COMPOS 1997: 541-564 - [c25]Sam Owre, John M. Rushby, Natarajan Shankar:
Integration in PVS: Tables, Types, and Model Checking. TACAS 1997: 366-383 - [c24]Sreeranga P. Rajan, Natarajan Shankar, Mandayam K. Srivas:
Industrial Strength Formal Verification Techniques for Hardware Designs. VLSI Design 1997: 208-212 - 1996
- [j8]Natarajan Shankar:
Steps Toward Mechanizing Program Transformations Using PVS. Sci. Comput. Program. 26(1-3): 33-57 (1996) - [c23]David Cyrluk, Patrick Lincoln, Natarajan Shankar:
On Shostak's Decision Procedure for Combinations of Theories. CADE 1996: 463-477 - [c22]Harald Rueß, Natarajan Shankar, Mandayam K. Srivas:
Modular Verification of SRT Division. CAV 1996: 123-134 - [c21]Sam Owre, S. Rajan, John M. Rushby, Natarajan Shankar, Mandayam K. Srivas:
PVS: Combining Specification, Proof Checking, and Model Checking. CAV 1996: 411-414 - [c20]Klaus Havelund, Natarajan Shankar:
Experiments in Theorem Proving and Model Checking for Protocol Verification. FME 1996: 662-681 - [c19]Natarajan Shankar:
PVS: Combining Specification, Proof Checking, and Model Checking. FMCAD 1996: 257-264 - [c18]Natarajan Shankar:
Unifying Verification Paradigms. FTRTFT 1996: 22-39 - 1995
- [j7]Sam Owre, John M. Rushby, Natarajan Shankar, Friedrich W. von Henke:
Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS. IEEE Trans. Software Eng. 21(2): 107-125 (1995) - [c17]S. Rajan, Natarajan Shankar, Mandayam K. Srivas:
An Integration of Model Checking with Automated Proof Checking. CAV 1995: 84-97 - [c16]Patrick Lincoln, Andre Scedrov, Natarajan Shankar:
Decision Problems for Second-Order Linear Logic. LICS 1995: 476-485 - [c15]Natarajan Shankar:
Computer-Aided Computing. MPC 1995: 50-66 - 1994
- [b1]Natarajan Shankar:
Metamathematics, machines, and Gödels's proof. Cambridge tracts in theoretical computer science 38, Cambridge University Press 1994, ISBN 978-0-521-42027-3, pp. I-XV, 1-202 - [c14]Jens Ulrik Skakkebæk, Natarajan Shankar:
Towards a Duration Calculus Proof Assistant in PVS. FTRTFT 1994: 660-679 - [c13]Roy Dyckhoff, Natarajan Shankar:
Proof Search (Tutorial). ICLP Workshop: Proof-Theoretical Extensions on Logic Programming 1994 - [c12]Natarajan Shankar:
Using Proof Theory to Optimize Proof Search. ICLP Workshop: Proof-Theoretical Extensions on Logic Programming 1994 - [c11]Patrick Lincoln, Natarajan Shankar:
Proof Search in First-Order Linear Logic and Other Cut-Free Sequent Calculi. LICS 1994: 282-291 - [c10]David Cyrluk, S. Rajan, Natarajan Shankar, Mandayam K. Srivas:
Effective Theorem Proving for Hardware Verification. TPCD 1994: 203-222 - [c9]Sam Owre, John M. Rushby, Natarajan Shankar, Mandayam K. Srivas:
A Tutorial on Using PVS for Hardware Verification. TPCD 1994: 258-279 - 1993
- [j6]Natarajan Shankar:
David A. McAllester, Ontic: A Knowledge Representation System for Mathematics. Artif. Intell. 62(2): 355-362 (1993) - [j5]Patrick Lincoln, Andre Scedrov, Natarajan Shankar:
Linearizing Intuitionistic Implication. Ann. Pure Appl. Log. 60(2): 151-177 (1993) - [c8]Natarajan Shankar:
Verification of Real-Time Systems Using PVS. CAV 1993: 280-291 - [c7]