An aspect of the present invention is a method and mechanisms for checkpointing an object, process or other component of a multithreaded application program that is replicated using the leader-follower approach of semi-active or passive replication, where it is not possible to stop and checkpoint all of the threads of an object, process or other component simultaneously.