Efficient software model checking of soundness of type systems

@inproceedings{Roberson2008EfficientSM,
  title={Efficient software model checking of soundness of type systems},
  author={Michael Roberson and Melanie Harries and Paul T. Darga and Chandrasekhar Boyapati},
  booktitle={OOPSLA},
  year={2008}
}
This paper presents novel techniques for checking the soundness of a type system automatically using a software model checker. Our idea is to systematically generate every type correct intermediate program state (within some finite bounds), execute the program one step forward if possible using its small step operational semantics, and then check that the resulting intermediate program state is also type correct--but do so efficiently by detecting similarities in this search space and pruning… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS
18 Citations
1 References
Similar Papers

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…