Robert E. Shostak
SRI International · 41 works · 11,412 citations · h-index 18
Top works
- The Byzantine Generals Problem
- Reaching Agreement in the Presence of Faults
- SIFT: Design and analysis of a fault-tolerant computer for aircraft control
- The Byzantine generals problem
- Gossips and telephones
- On the SUP-INF Method for Proving Presburger Formulas
- Deciding Linear Inequalities by Computing Loop Residues
- The design, analysis, and verification of the SIFT fault tolerant system
- SIFT: design and analysis of a fault-tolerant computer for aircraft control
- Deciding Combinations of Theories
- An algorithm for reasoning about equality
- A Practical Decision Procedure for Arithmetic with Function Symbols
- STP: A mechanized logic for specification and verification
- The Semiautomatic Generation of Inductive Assertions for Proving Program Correctness.
- Refutation graphs
- Verification of VLSI Designs
- Deciding combinations of theories
- Completeness results for inequality provers
- A prover for general inequalities
- Deciding Linear Inequalities by Computing Loop Residues.