Search

Your search keyword '"Rajamani, Sriram K."' showing total 347 results
Start Over Author "Rajamani, Sriram K."

Refine your results

more »

more »

more »

more »
347 results on '"Rajamani, Sriram K."'

1. Guiding Language Models of Code with Global Context using Monitors

Author

Agrawal, Lakshya A, Kanade, Aditya, Goyal, Navin, Lahiri, Shuvendu K., and Rajamani, Sriram K.

Subjects
Computer Science - Computation and Language, Computer Science - Artificial Intelligence, Computer Science - Machine Learning, Computer Science - Programming Languages, Computer Science - Software Engineering, I.2.2, I.2.7, I.2.5
Abstract

Language models of code (LMs) work well when the surrounding code provides sufficient context. This is not true when it becomes necessary to use types, functionality or APIs defined elsewhere in the repository or a linked library, especially those not seen during training. LMs suffer from limited awareness of such global context and end up hallucinating. Integrated development environments (IDEs) assist developers in understanding repository context using static analysis. We extend this assistance, enjoyed by developers, to LMs. We propose monitor-guided decoding (MGD) where a monitor uses static analysis to guide the decoding. We construct a repository-level dataset PragmaticCode for method-completion in Java and evaluate MGD on it. On models of varying parameter scale, by monitoring for type-consistent object dereferences, MGD consistently improves compilation rates and agreement with ground truth. Further, LMs with fewer parameters, when augmented with MGD, can outperform larger LMs. With MGD, SantaCoder-1.1B achieves better compilation rate and next-identifier match than the much larger text-davinci-003 model. We also conduct a generalizability study to evaluate the ability of MGD to generalize to multiple programming languages (Java, C# and Rust), coding scenarios (e.g., correct number of arguments to method calls), and to enforce richer semantic constraints (e.g., stateful API protocols). Our data and implementation are available at https://github.com/microsoft/monitors4codegen ., Comment: Accepted to NeurIPS 2023 and to appear as "Monitor-Guided Decoding of Code LMs with Static Analysis of Repository Context" at https://neurips.cc/virtual/2023/poster/70362 . Contents: 11 pages, 15 additional pages of appendix, 13 figures, 3 tables

Published
2023

2. Combining Relational Learning with SMT Solvers Using CEGAR

Author

Chaganty, Arun, Lal, Akash, Nori, Aditya V., Rajamani, Sriram K., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Sharygina, Natasha, editor, and Veith, Helmut, editor

Published
2013
Full Text
View/download PDF

3. Alternation for Termination

Author

Harris, William R., Lal, Akash, Nori, Aditya V., Rajamani, Sriram K., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cousot, Radhia, editor, and Martel, Matthieu, editor

Published
2010
Full Text
View/download PDF

4. Verification, Testing and Statistics

Author

Rajamani, Sriram K., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cavalcanti, Ana, editor, and Dams, Dennis R., editor

Published
2009
Full Text
View/download PDF

5. Verification, Testing and Statistics

Author

Nori, Aditya, Rajamani, Sriram K., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Dubois, Catherine, editor

Published
2009
Full Text
View/download PDF

6. The Yogi Project: Software Property Checking via Static Analysis and Testing

Author

Nori, Aditya V., Rajamani, Sriram K., Tetali, SaiDeep, Thakur, Aditya V., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Kowalewski, Stefan, editor, and Philippou, Anna, editor

Published
2009
Full Text
View/download PDF

7. Runtime Monitoring of Object Invariants with Guarantee

Author

Gopinathan, Madhu, Rajamani, Sriram K., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Leucker, Martin, editor

Published
2008
Full Text
View/download PDF

8. Automatically Refining Abstract Interpretations

Author

Gulavani, Bhargav S., Chakraborty, Supratik, Nori, Aditya V., Rajamani, Sriram K., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Ramakrishnan, C. R., editor, and Rehof, Jakob, editor

Published
2008
Full Text
View/download PDF

9. Models for Contract Conformance

Author

Rajamani, Sriram K., Rehof, Jakob, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Margaria, Tiziana, editor

Published
2006
Full Text
View/download PDF

10. Counterexample Driven Refinement for Abstract Interpretation

Author

Gulavani, Bhargav S., Rajamani, Sriram K., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Dough, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Hermanns, Holger, editor, and Palsberg, Jens, editor

Published
2006
Full Text
View/download PDF

11. Sound Transaction-Based Reduction Without Cycle Detection

Author

Levin, Vladimir, Palmer, Robert, Qadeer, Shaz, Rajamani, Sriram K., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Godefroid, Patrice, editor

Published
2005
Full Text
View/download PDF

13. Zing: Exploiting Program Structure for Model Checking Concurrent Software

Author

Andrews, Tony, Qadeer, Shaz, Rajamani, Sriram K., Rehof, Jakob, Xie, Yichen, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Dough, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Gardner, Philippa, editor, and Yoshida, Nobuko, editor

Published
2004
Full Text
View/download PDF

14. Zing: A Model Checker for Concurrent Software

Author

Andrews, Tony, Qadeer, Shaz, Rajamani, Sriram K., Rehof, Jakob, Xie, Yichen, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Alur, Rajeev, editor, and Peled, Doron A., editor

Published
2004
Full Text
View/download PDF

15. Stuck-Free Conformance

Author

Fournet, Cédric, Hoare, Tony, Rajamani, Sriram K., Rehof, Jakob, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Alur, Rajeev, editor, and Peled, Doron A., editor

Published
2004
Full Text
View/download PDF

25. The SLAM Toolkit

Author

Ball, Thomas, Rajamani, Sriram K., Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Berry, Gérard, editor, Comon, Hubert, editor, and Finkel, Alain, editor

Published
2001
Full Text
View/download PDF

26. Fair Bisimulation

Author

Henzinger, Thomas A., Rajamani, Sriram K., Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Graf, Susanne, editor, and Schwartzbach, Michael, editor

Published
2000
Full Text
View/download PDF

33. Fair simulation

Author

Henzinger, Thomas A., Kupferman, Orna, Rajamani, Sriram K., Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Mazurkiewicz, Antoni, editor, and Winkowski, Józef, editor

Published
1997
Full Text
View/download PDF

34. Program Analysis and Machine Learning: A Win-Win Deal

Author

Nori, Aditya V., Rajamani, Sriram K., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Yang, Hongseok, editor

Published
2011
Full Text
View/download PDF

35. Analyzing Explicit Information Flow

Author

Rajamani, Sriram K., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Jha, Somesh, editor, and Mathuria, Anish, editor

Published
2010
Full Text
View/download PDF

36. Tests, Proofs and Refinements

Author

Rajamani, Sriram K., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Cha, Sungdeok (Steve), editor, Choi, Jin-Young, editor, Kim, Moonzoo, editor, Lee, Insup, editor, and Viswanathan, Mahesh, editor

Published
2008
Full Text
View/download PDF

37. Automating software testing using program analysis

Author

Godefroid, Patrice, de Halleux, Peli, Nori, Aditya V., Rajamani, Sriram K., Schulte, Wolfram, Tillmann, Nikolai, and Levin, Michael Y.

Subjects
Application development software, Application installation/distribution software, Microsoft Corp. -- Product development, Microsoft SAGE (Application development software) -- Product development, Microsoft SAGE (Application development software) -- Usage, Microsoft Pex (Application development software) -- Product development, Microsoft Pex (Application development software) -- Usage, Microsoft Yogi (Application development software) -- Usage, Microsoft Yogi (Application development software) -- Product development, Computer software industry -- Product development, Program development software -- Product development, Program development software -- Usage
Published
2008

41. Polymorphic predicate abstraction

Author

Ball, Thomas, Millstein, Todd, and Rajamani, Sriram K.

Subjects
Algorithm, Algorithms
Abstract

Predicate abstraction is a technique for creating abstract models of software that are amenable to model checking algorithms. We show how polymorphism, a well-known concept in programming languages and program analysis, can be incorporated in a predicate abstraction algorithm for C programs. The use of polymorphism in predicates, via the introduction of symbolic names for values, allows us to model the effect of a procedure independent of its calling contexts. Therefore, we can safely and precisely abstract a procedure once and then reuse this abstraction across multiple calls and multiple applications containing the procedure. Polymorphism also enables us to handle programs that need to be analyzed in an open environment, for all possible callers. We have proved that our algorithm is sound and have implemented it in the C2BP tool as part of the SLAM software model checking toolkit. Categories and Subject Descriptors: D.2.4 [Software Engineering]: Software/Program Verification--Model checking, reliability, validation General Terms: Algorithms, Reliability, Verification Additional Key Words and Phrases: Software model checking, predicate abstraction, polymorphism

Published
2005

43. Righting software

Author

Larus, James R., Ball, Thomas, Das, Manuvir, DeLine, Robert, Fahndrich, Manuel, Pincus, Jon, Rajamani, Sriram K., and Venkatapathy, Ramanathan

Subjects
Computer programming, Application installation/distribution software, Application development software, Expert system development software, Computer programming -- Analysis, Program development software -- Product development, Program errors -- Analysis
Published
2004

50. An assume-guarantee rule for checking simulation

Author

Henzinger, Thomas A., Qadeer, Shaz, Rajamani, Sriram K., and Tasiran, Serdar

Subjects
Programming languages -- Research, Verification (Logic) -- Analysis, Software engineering -- Research, Computer simulation -- Research
Abstract

The simulation preorder on state transition systems is widely accepted as a useful notion of refinement, both in its own right and as an efficiently checkable sufficient condition for trace containment. For composite systems, due to the exponential explosion of the state space, there is a need for decomposing a simulation check of the form P [[less than or equal to].sub.s] Q, denoting "P is simulated by Q," into simpler simulation checks on the components of P and Q. We present an assume-guarantee rule that enables such a decomposition. To the best of our knowledge, this is the first assume-guarantee rule that applies to a refinement relation different from trace containment. Our rule is circular, and its soundness proof requires induction on trace trees. The proof is constructive: given simulation relations that witness the simulation preorder between corresponding components of P and Q, we provide a procedure for constructing a witness relation for P [[less than or equal to].sub.s] Q. We also extend our assume-guarantee rule to account for fairness constraints on transition systems. Categories and Subject Descriptors: D.2.4 [Software Engineering]: Software/Program Verification--formal methods; F.3.1 [Logics and Meanings of Programs]: Specifying and Verifying and Reasoning about Programs General Terms: Verification Additional Key Words and Phrases: Simulation relations, verification rules

Published
2002

Catalog

Books, media, physical & digital resources
See catalog results