Look no further than the bible of OO in Perl: Object Oriented Perl describes how to implement this on page 185-186.

The basic idea is to set all the methods in the abstract class so that they die (or croak) if called. Of course you may want one more level of abstraction and write a generic method that will do this, and just have any other method call it.