Straw House (Extended Version)