Frozen support

Supercedes #496 and fixes #494.

Depends on https://github.com/rspec/rspec-core/pull/1253 or a variant thereof.