Abstract: As steps of transactions are performed, a tracking system tracks the transactions by writing blocks of reports representing the performed steps of the transactions into a master blockchain. The master blockchain serves as an immutable record of performed steps for all transactions. The tracking system further generates individual lineage blockchains that include blocks of reports that are specific for a particular transaction, and the order of their creation. Therefore, each lineage blockchain serves as immutable record of performed steps for a specific transaction. The tracking system can monitor the states of the transactions as they are performed by accessing individual lineage blockchains. Therefore, when a transaction exception (e.g., a transaction error) occurs for a transaction, the tracking system can identify the transaction that is affected and can initiate a recovery process to ensure that the transaction exception is rectified.