Goal:
  
  A : Type
  P : tree A -> Type
  empty : P Empty
  node : forall l : tree A,
         P l ->
         forall (o : option A) (r : tree A),
         P r -> not_trivially_empty l o r -> P (Node l o r)
  x : A
  ============================
   True


DEBUG:Going to execute:
autoinjection ltac:(inject)
Level 4: Backtrace:

Tactic failure (level 2).
Level 4: Backtrace:

Tactic failure (level 1).
Level 3: Backtrace:

Tactic failure (level 1).
Level 2: Backtrace:

Tactic failure.
Level 1: Backtrace:

Tactic failure.
Level 0: Backtrace:

Tactic failure.