Arises naturally in law. SA Concise Oxford Dictionary: A right (of the contractorto retain possession of property belonging to another (the site/the works) until a debt is discharged (the employer has paid all monies lawfully due)

No paperwork is required to ‘create’ a lien