N. Shankar

Publications187
h-index43
Citations8,456
Highly Influential Citations600
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • J. Rushby
  • 216 Publications • 10,005 Citations
  • L. D. Moura
  • 103 Publications • 13,673 Citations
  • S. Owre
  • 57 Publications • 4,887 Citations
  • E. Clarke
  • 447 Publications • 56,466 Citations
  • Publications
  • Influence
PVS: A Prototype Verification System
View via Publisher
Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS
TLDR
The verifications performed, the lessons learned, and some of the design decisions taken in PVS are described to better support these large, difficult, iterative, and collaborative verifications.
View via Publisher
PVS: Combining Specification, Proof Checking, and Model Checking
We claim that no single technique such as rewriting, BDDs, or model checking is effective for all aspects of hardware verification. Many examples need the careful integration of these techniques. We…
View via Publisher
Decision problems for propositional linear logic
TLDR
It is shown that, unlike most other propositional (quantifier-free) logics, full propositional linear logic is undecidable and, provided that without the model storage operator, the decision problem becomes PSPACE-complete.
View on IEEE
A Tutorial Introduction to PVS
TLDR
This document provides an introductory example, a tutorial, and a compact reference to the PVS veri cation system to get you started using PVS and to help appreciate the capabilities of the system and the purposes for which it is suitable.
The SAL Language Manual
TLDR
The SAL language was originally designed in collaboration with David Dill of Stanford University and Thomas Henzinger of the University of California at Berkeley and the version presented here is the one currently accepted by the tools developed at SRI.
ICS: Integrated Canonizer and Solver
TLDR
Decision procedures are at the core of many industrial-strength verification systems such as ACL2, PVS, or STeP but many existing decision procedures lack an appropriate API for managing contexts and efficiently switching between contexts.
View via Publisher
Sal 2
TLDR
Its high-level specification language and wide range of model checkers make SAL convenient for those seeking a ready-to-use solution, while its scriptability and flexible choice of backend analyzers should make it attractive to those seeking an experimental platform.
View via Publisher
Abstract and Model Check While You Prove
TLDR
This work shows how boolean abstractions can be constructed simply, efficiently, and precisely for infinite state systems while preserving properties in the full µ-calculus, and proposes an automatic refinement algorithm which refines the abstraction until the property is verified or a counterexample is found.
View via Publisher
An Overview of SAL
TLDR
This work instantiation of the SAL framework augments PVS with tools for abstraction, invariant generation, program analysis, theorem proving, and model checking to separate concerns as well as calculate properties of concurrent systems.
...
...