This chapter offers a multi-layered analysis of one specific category of students’ example-based reasoning , which has received little attention in research literature so far: systematic exploration of examples. It involves dividing a conjecture’s domain into disjoint sub-domains and testing a single example in each sub-domain. I apply four theoretical frameworks to analyze student data: The Mathematical-logical framework for the interplay between examples and proof, Proof schemes framework, Transfer-in-pieces framework, and the Theory of instructional situations . Taken together, these frameworks allow to examine the data from mathematical, cognitive and social perspectives, thus broadening and deepening the insights into students thinking about the relationship between examples and proving. Implications for teaching and learning of proof in school mathematics are discussed.