Static VS Dynamic Reversibility in CCS - unibo.itlanese/work/Belgrado2017-Medic.pdf · Introduction...

Static VS Dynamic Reversibility in CCS

Research partly supported by the EU COST ActionIC1405.

Doriana Medic in collaboration withIvan Lanese and Claudio Antares Mezzina

March 29, 2017

Introduction

Two reversible variant of CCS:

I RCCS1, introduced by Danos and Krivine and

I CCSK2, proposed by Phillips and Ulidowski

We provide encodings between CCSK and RCCS and show theircorrectness in terms of strong back and forth bisimulation

1J. Krivine. A verification technique for reversible process algebra. In Reversible Computation, 4th InternationalWorkshop, RC 2012, Copenhagen, Denmark, July 2-3, 2012.

2I. C. C. Phillips and I. Ulidowski. Reversing algebraic process calculi. J. Log. Algebr. Program., 2007.

Doriana Medic, Ivan Lanese, Claudio Antares Mezzina 1/19

Reversible CCS

Syntax of RCCS is:

(CCS Processes) P,Q ::= 0 | α.P | (P|Q) |∑

αi .P | P\A

(RCCS Processes) R, S ::= m . P | (R|S) | R\A(Memories) m ::= 〈〉 | 〈i , α,P〉 ·m | 〈↑〉 ·m

I i is an identifier

I 〈↑〉 represents a splitting event

Extract of semantic rules:

(R-ACT) m . α.P + Q →iα

〈i , α,Q〉 ·m . P

〈i , α,Q〉 ·m . P iα m . α.P + Q

Extract of structural laws:

(SPLIT) m . (P|Q) ≡ 〈↑〉 ·m . P | 〈↑〉 ·m . Q

(R-ACT) m . α.P + Q →iα 〈i , α,Q〉 ·m . P

〈i , α,Q〉 ·m . P iα m . α.P + Q

(SPLIT) m . (P|Q) ≡ 〈↑〉 ·m . P | 〈↑〉 ·m . Q

〈i , α,Q〉 ·m . P iα m . α.P + Q

(SPLIT) m . (P|Q) ≡ 〈↑〉 ·m . P | 〈↑〉 ·m . Q

〈i , α,Q〉 ·m . P iα m . α.P + Q

(SPLIT) m . (P|Q) ≡ 〈↑〉 ·m . P | 〈↑〉 ·m . Q

CCS with communication keys(CCSK)

• Syntax of CCSK is:

(CCSK Processes) X ,Y ::= 0 |∑i∈I

πi .Xi | (X |Y ) | X\A

(CCSK Prefixes) π ::= α | α[i ]

where i is a key.

Definition (Reachable Process)

A CCSK process X is reachable if it can be derived from an CCSprocess P, by using semantics rules.

Extract of semantics rules:

(K-ACT1) α.Pα[i ]−−→

α[i ].P

α[i ].Pα[i ]

(K-SUM-L) α[i ].β.P + Qβ[j]−−→ α[i ].β[j ].P + Q

α[i ].β[j ].P + Qβ[j]

α[i ].β.P + Q

(K-ACT1) α.Pα[i ]−−→ α[i ].P

α[i ].Pα[i ]

α[i ].β[j ].P + Qβ[j]

α[i ].β.P + Q

(K-ACT1) α.Pα[i ]−−→ α[i ].P

α[i ].Pα[i ]

α[i ].β[j ].P + Qβ[j]

α[i ].β.P + Q

(K-ACT1) α.Pα[i ]−−→ α[i ].P

α[i ].Pα[i ]

(K-SUM-L) α[i ].β.P + Qβ[j]−−→

α[i ].β[j ].P + Q

α[i ].β[j ].P + Qβ[j]

α[i ].β.P + Q

(K-ACT1) α.Pα[i ]−−→ α[i ].P

α[i ].Pα[i ]

α[i ].β[j ].P + Qβ[j]

α[i ].β.P + Q

(K-ACT1) α.Pα[i ]−−→ α[i ].P

α[i ].Pα[i ]

α[i ].β[j ].P + Qβ[j]

α[i ].β.P + Q

Let’s consider the CCS process a.(b|c) + d

• RCCS:

〈〉 . a.(b|c) + d →ia 〈i , a, d〉 · 〈〉 . (b|c)

〈i , a, d〉 · 〈〉 . (b|c) ≡ 〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c →jb

〈j , b, 0〉 · 〈↑〉 · 〈i , a, d〉 · 〈〉 . 0 | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

• CCSK:

a.(b|c) + da[i ]−−→ a[i ].(b|c) + d

a[i ].(b|c) + db[j]−−→ a[i ].(b[j ]|c) + d

• RCCS:

〈〉 . a.(b|c) + d →ia 〈i , a, d〉 · 〈〉 . (b|c)

〈i , a, d〉 · 〈〉 . (b|c) ≡ 〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c →jb

〈j , b, 0〉 · 〈↑〉 · 〈i , a, d〉 · 〈〉 . 0 | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

• CCSK:

a.(b|c) + da[i ]−−→ a[i ].(b|c) + d

a[i ].(b|c) + db[j]−−→ a[i ].(b[j ]|c) + d

• RCCS:

〈〉 . a.(b|c) + d →ia 〈i , a, d〉 · 〈〉 . (b|c)

〈i , a, d〉 · 〈〉 . (b|c) ≡ 〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c →jb

〈j , b, 0〉 · 〈↑〉 · 〈i , a, d〉 · 〈〉 . 0 | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

• CCSK:

a.(b|c) + da[i ]−−→ a[i ].(b|c) + d

a[i ].(b|c) + db[j]−−→ a[i ].(b[j ]|c) + d

• RCCS:

〈〉 . a.(b|c) + d →ia 〈i , a, d〉 · 〈〉 . (b|c)

〈i , a, d〉 · 〈〉 . (b|c) ≡ 〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c →jb

〈j , b, 0〉 · 〈↑〉 · 〈i , a, d〉 · 〈〉 . 0 | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

• CCSK:

a.(b|c) + da[i ]−−→ a[i ].(b|c) + d

a[i ].(b|c) + db[j]−−→ a[i ].(b[j ]|c) + d

• RCCS:

〈〉 . a.(b|c) + d →ia 〈i , a, d〉 · 〈〉 . (b|c)

〈i , a, d〉 · 〈〉 . (b|c) ≡ 〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c →jb

〈j , b, 0〉 · 〈↑〉 · 〈i , a, d〉 · 〈〉 . 0 | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

• CCSK:

a.(b|c) + da[i ]−−→ a[i ].(b|c) + d

a[i ].(b|c) + db[j]−−→ a[i ].(b[j ]|c) + d

• RCCS:

〈〉 . a.(b|c) + d →ia 〈i , a, d〉 · 〈〉 . (b|c)

〈i , a, d〉 · 〈〉 . (b|c) ≡ 〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c →jb

〈j , b, 0〉 · 〈↑〉 · 〈i , a, d〉 · 〈〉 . 0 | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

• CCSK:

a.(b|c) + da[i ]−−→ a[i ].(b|c) + d

a[i ].(b|c) + db[j]−−→ a[i ].(b[j ]|c) + d

• RCCS:

〈〉 . a.(b|c) + d →ia 〈i , a, d〉 · 〈〉 . (b|c)

〈i , a, d〉 · 〈〉 . (b|c) ≡ 〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

〈↑〉 · 〈i , a, d〉 · 〈〉 . b | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c →jb

〈j , b, 0〉 · 〈↑〉 · 〈i , a, d〉 · 〈〉 . 0 | 〈↑〉 · 〈i , a, d〉 · 〈〉 . c

• CCSK:

a.(b|c) + da[i ]−−→ a[i ].(b|c) + d

a[i ].(b|c) + db[j]−−→ a[i ].(b[j ]|c) + d

Encoding CCSK in RCCS

If PK and PR are the sets of processes from CCSK and RCCS,respectively, and M is the set of all the memories, the encodingfunction J·K : PK ×M→ PR , is inductively defined as follows:

JX K = JX , 〈〉KJP,mK = m . P

Jα[i ].X +∑j∈J

αj .Pj ,mK = JX , 〈i , α,∑j∈J

αj .Pj〉 ·mK

JX\A,mK = JX ,mK\AJX |Y ,mK = JX , 〈↑〉 ·mK|JY , 〈↑〉 ·mK

Encoding CCSK in RCCS

If PK and PR are the sets of processes from CCSK and RCCS,respectively, and M is the set of all the memories, the encodingfunction J·K : PK ×M→ PR , is inductively defined as follows:

JX K = JX , 〈〉KJP,mK = m . P

Jα[i ].X +∑j∈J

αj .Pj ,mK = JX , 〈i , α,∑j∈J

αj .Pj〉 ·mK

JX\A,mK = JX ,mK\AJX |Y ,mK = JX , 〈↑〉 ·mK|JY , 〈↑〉 ·mK

Example:

Let X = a + c[i ].(d [h]|P)

Encoding is:

JX , 〈〉K = Jc[i ].(d [h]|P) + a, 〈〉K

= Jd [h]|P, 〈i , c , a〉 · 〈〉K= Jd [h], 〈↑〉 · 〈i , c , a〉 · 〈〉K | JP, 〈↑〉 · 〈i , c , a〉 · 〈〉K= J0, 〈h, d , 0〉 · 〈↑〉 · 〈i , c , a〉 · 〈〉K | 〈↑〉 · 〈i , c , a〉 · 〈〉.P= 〈h, d , 0〉 · 〈↑〉 · 〈i , c , a〉 · 〈〉 . 0 | 〈↑〉 · 〈i , c , a〉 · 〈〉 . P

Example:

Let X = a + c[i ].(d [h]|P)

Encoding is:

JX , 〈〉K = Jc[i ].(d [h]|P) + a, 〈〉K= Jd [h]|P, 〈i , c , a〉 · 〈〉K

= Jd [h], 〈↑〉 · 〈i , c , a〉 · 〈〉K | JP, 〈↑〉 · 〈i , c , a〉 · 〈〉K= J0, 〈h, d , 0〉 · 〈↑〉 · 〈i , c , a〉 · 〈〉K | 〈↑〉 · 〈i , c , a〉 · 〈〉.P= 〈h, d , 0〉 · 〈↑〉 · 〈i , c , a〉 · 〈〉 . 0 | 〈↑〉 · 〈i , c , a〉 · 〈〉 . P

Example:

Let X = a + c[i ].(d [h]|P)

Encoding is:

JX , 〈〉K = Jc[i ].(d [h]|P) + a, 〈〉K= Jd [h]|P, 〈i , c , a〉 · 〈〉K= Jd [h], 〈↑〉 · 〈i , c , a〉 · 〈〉K | JP, 〈↑〉 · 〈i , c , a〉 · 〈〉K

= J0, 〈h, d , 0〉 · 〈↑〉 · 〈i , c , a〉 · 〈〉K | 〈↑〉 · 〈i , c , a〉 · 〈〉.P= 〈h, d , 0〉 · 〈↑〉 · 〈i , c , a〉 · 〈〉 . 0 | 〈↑〉 · 〈i , c , a〉 · 〈〉 . P

Example:

Let X = a + c[i ].(d [h]|P)

Encoding is:

JX , 〈〉K = Jc[i ].(d [h]|P) + a, 〈〉K= Jd [h]|P, 〈i , c , a〉 · 〈〉K= Jd [h], 〈↑〉 · 〈i , c , a〉 · 〈〉K | JP, 〈↑〉 · 〈i , c , a〉 · 〈〉K= J0, 〈h, d , 0〉 · 〈↑〉 · 〈i , c , a〉 · 〈〉K | 〈↑〉 · 〈i , c , a〉 · 〈〉.P

= 〈h, d , 0〉 · 〈↑〉 · 〈i , c , a〉 · 〈〉 . 0 | 〈↑〉 · 〈i , c , a〉 · 〈〉 . P

Example:

Let X = a + c[i ].(d [h]|P)

Encoding is:

JX , 〈〉K = Jc[i ].(d [h]|P) + a, 〈〉K= Jd [h]|P, 〈i , c , a〉 · 〈〉K= Jd [h], 〈↑〉 · 〈i , c , a〉 · 〈〉K | JP, 〈↑〉 · 〈i , c , a〉 · 〈〉K= J0, 〈h, d , 0〉 · 〈↑〉 · 〈i , c , a〉 · 〈〉K | 〈↑〉 · 〈i , c , a〉 · 〈〉.P= 〈h, d , 0〉 · 〈↑〉 · 〈i , c , a〉 · 〈〉 . 0 | 〈↑〉 · 〈i , c , a〉 · 〈〉 . P

Definition (Back and Forth (BF) Bisimulation)

Given a bijective function γ : Lc1 → Lc2 , a relation

c1Rc2 ⊆ Pc1 × Pc2 is a strong back and forth simulation ifwhenever Pc1Rc2R:

I P`−→c1 Q implies R

γ(`)−−→c2 S with Qc1Rc2S

I P`c1 Q implies R

c2 S with Qc1Rc2S

A relation c1Rc2 ⊆ Pc1 × Pc2 is called a strong back and forthbisimulation if c1Rc2 and (c1Rc2)−1 are strong back and forthsimulations. We call strong bisimilarity, noted c1 ∼c2 , the largestbisimulation with respect to calculi c1 and c2.

Theorem (Bisimilarity)

For any reachable CCSK process X , XCCSK∼RCCS JX , 〈〉K.

We show that the relation

R = {(X ,R) with X CCSK reachable ∧ R ≡ JX , 〈〉K}

is a strong back and forth bisimulation.

Encoding RCCS to CCSK

In RCCS via structural congruence it is possible to split a parallelcomposition of processes sharing the same memory into a parallelcomposition of different monitored processes.

Let us consider CCS process α.(β.P1|γ.P2) + Q

RCCS: 〈〉 . α.(β.P1|γ.P2) + Q →iα→

jβ R, where

R = 〈j , β, 0〉 · 〈↑〉 · 〈i , α,Q〉 · 〈〉 . P1 | 〈↑〉 · 〈i , α,Q〉 · 〈〉 . γ.P2

CCSK: α.(β.P1|γ.P2) + Qα[i ]−−→ β[j]−−→ X , where

X = α[i ].(β[j ].P1|γ.P2) + Q

RCCS: 〈〉 . α.(β.P1|γ.P2) + Q →iα→

jβ R, where

R = 〈j , β, 0〉 · 〈↑〉 · 〈i , α,Q〉 · 〈〉 . P1 | 〈↑〉 · 〈i , α,Q〉 · 〈〉 . γ.P2

X = α[i ].(β[j ].P1|γ.P2) + Q

RCCS: 〈〉 . α.(β.P1|γ.P2) + Q →iα→

jβ R, where

R = 〈j , β, 0〉 · 〈↑〉 · 〈i , α,Q〉 · 〈〉 . P1 | 〈↑〉 · 〈i , α,Q〉 · 〈〉 . γ.P2

X = α[i ].(β[j ].P1|γ.P2) + Q

RCCS: 〈〉 . α.(β.P1|γ.P2) + Q →iα→

jβ R, where

R = 〈j , β, 0〉 · 〈↑〉 · 〈i , α,Q〉 · 〈〉 . P1 | 〈↑〉 · 〈i , α,Q〉 · 〈〉 . γ.P2

X = α[i ].(β[j ].P1|γ.P2) + Q

In the exampleα[i ].(β[j ].P1 | γ.P2) + Q

the encoding has to join together processes β[j ].P1 and γ.P2 andput them in the context

α[i ].[•] + Q

In this case encoding cannot be compositional .

Definition

The function δ of a memory m, is inductively defined as follows:

δ(m · 〈↑〉) = δ(m) δ(∅) = 〈〉δ(m · 〈i , α,Q〉) = m · 〈i , α,Q〉 δ(〈↑〉) = 〈〉

Let PK and PR be the set of processes from CCSK and RCCS,respectively. The encoding function L·M : PR → PK is inductivelydefined as follows:

LR\AM = LRM\A

l∈I m0l · 〈↑〉 ·m . PlM = Hm,

∏l∈I Lδ(m0

l ) . PlMI if 〈↑〉 6∈ m

Lm . PM = Hm,PI

H〈i , α,Q〉 ·m,X I = Hm, α[i ].X + QI if Q 6= 0

H〈i , α, 0〉 ·m,X I = Hm, α[i ].X I

H〈〉,X I = X

Let’s get back on our example and encode process R.

LRM = L〈j , β, 0〉 · 〈↑〉 · 〈i , α,Q〉 · 〈〉 . P1 | 〈↑〉 · 〈i , α,Q〉 · 〈〉 . γ.P2M

LRM = L〈j , β, 0〉 · 〈↑〉 · 〈i , α,Q〉 · 〈〉 . P1 | 〈↑〉 · 〈i , α,Q〉 · 〈〉 . γ.P2M= H〈i , α,Q〉, Lδ(〈j , β, 0〉) . P1M | Lδ(∅) . γ.P2MI

LRM = L〈j , β, 0〉 · 〈↑〉 · 〈i , α,Q〉 · 〈〉 . P1 | 〈↑〉 · 〈i , α,Q〉 · 〈〉 . γ.P2M= H〈i , α,Q〉, Lδ(〈j , β, 0〉) . P1M | Lδ(∅) . γ.P2MI= H〈i , α,Q〉, L〈j , β, 0〉 . P1M | L〈〉 . γ.P2MI

LRM = L〈j , β, 0〉 · 〈↑〉 · 〈i , α,Q〉 · 〈〉 . P1 | 〈↑〉 · 〈i , α,Q〉 · 〈〉 . γ.P2M= H〈i , α,Q〉, Lδ(〈j , β, 0〉) . P1M | Lδ(∅) . γ.P2MI= H〈i , α,Q〉, L〈j , β, 0〉 . P1M | L〈〉 . γ.P2MI= H〈i , α,Q〉, H〈j , β, 0〉,P1I | H〈〉, γ.P2II

= H〈i , α,Q〉, H〈〉, β[j ].P1I | γ.P2I= H〈i , α,Q〉, β[j ].P1 | γ.P2I= H〈〉, α[i ].(β[j ].P1 | γ.P2) + QI= α[i ].(β[j ].P1 | γ.P2) + Q

= H〈i , α,Q〉, β[j ].P1 | γ.P2I= H〈〉, α[i ].(β[j ].P1 | γ.P2) + QI= α[i ].(β[j ].P1 | γ.P2) + Q

= H〈〉, α[i ].(β[j ].P1 | γ.P2) + QI= α[i ].(β[j ].P1 | γ.P2) + Q

= α[i ].(β[j ].P1 | γ.P2) + Q

Theorem

Let R to be a RCCS reachable process. Then JLRM, 〈〉K = R.

Cross-fertilization results

I RCCS is causally consistent =⇒ CCSK is causally consistent

I CCSK has Reverse Diamond Property (Reverse transitions areconfluent) =⇒ Reverse Diamond Property holds in RCCS

I We can bring transactions from RCCS to CCSK

Conclusion

We show that RCCS and CCSK are equivalent in terms of strongback and forth bisimulation

Future work:

I show that back and forth bisimulation is a congruence

I e.g. Forward-Reverse (FR) Bisimulation is a BFBisimulation

I show that two bisimilar CCSK terms are translated into twobisimimilar RCCS terms.

References

I J. Krivine. A verification technique for reversible processalgebra. In Reversible Computation, 4th InternationalWorkshop, RC 2012, Copenhagen, Denmark, July 2-3, 2012.

I I. C. C. Phillips and I. Ulidowski. Reversing algebraic processcalculi. J. Log. Algebr. Program., 2007.

I V. Danos and J. Krivine. Reversible communicating systems.In CONCUR 2004 - Concurrency Theory, 15th InternationalConference, London, UK, August 31 - September 3, 2004

I D. Medic and C. A. Mezzina. Static VS dynamic reversibilityin CCS. In S. J. Devitt and I. Lanese, editors, ReversibleComputation - 8th International Conference, RC 2016,Bologna, Italy

Static VS Dynamic Reversibility in CCS - unibo.itlanese/work/Belgrado2017-Medic.pdf · Introduction...

Documents

DANOS-Vyatta Edition (DVe) Cell Site Router (CSR)

DANOS DO PERCEVEJO-BARRIGA-VERDE Dichelops …

Phonehouse.es-Site-Search-Case-Study...Descubre el nuevo Mate 20 Lite Colores Colores O Tiendas Danos tu opinión Danos tu opinión Resultados de android movil Total 620 productos

Volunteer Impact in CCS Morocco, CCS Webinar Presentation

CCS/REEBOK TRACK CCS/REEBOK TRACKlynbrooksports.prepcaltrack.com/ATHLETICS/TRACK/1989/ccs_pgm.pdfccs/reebok track ccs/reebok track ccs track finals san jose maycity 25,college1989

Capitulo 3 Danos Feixe Part%c3%Adculas

The Linear Logic Primer - Roberto Di Cosmo Linear Logic Primer Vincent Danos Case 7014 Universit e de Paris VII´ 2, Place Jussieu 75251ARISP Cedex 05 e-mail: danos@pps.jussieu.fr

Danos Morais: Indenização - Conheça seus direitos!

EMMANUEL KRIVINE - Maison de la Radio

Established 1965Jun 09, 2019 · Welton Curole Susan Dandry Beth Danos Mary Danos Brenda Delatte Wayne Delatte Elton Driscoll, Jr. Jason Driscoll Destry Dufrene Jennifer Dufrene Renley

The Status of CCS, Global-CCS-Institute

Danos Real Estate · Danos has a portfolio of interesting residential and commercial real estate assets all over Cyprus, for sale and for rent. Danos'un satılık ve kiralık, tüm

STEMM-CCS Open Science Meeting - projects.noc.ac.ukprojects.noc.ac.uk/stemm-ccs/sites/stemm-ccs/files... · STEMM-CCS Open Science Meeting and 4th International Workshop on Offshore

CCS: Risks and Impacts - ieaghg.org€¦ · CCS: Risks and Impacts Neil Wildgust CCS – Africa Workshops. April 2010

Carta Pastoral de CECOR - Danos Entrañas de Misericordia

Global CCS Institute Status report: met without CCS An ...b59d35675b007f59b1d7-0196d366fe21fa4c957de1aaf4b3fb16.r82.c… · CCS in 2017 Global CCS Institute Status report: Paris climate

AVALIAÇÃO DE DANOS DE 1860 (ITEMIPTERA, PENTATOMIDAE) …

Jean-Louis Krivine LAMBDA-CALCULUS TYPES AND MODELS

derived-krivine-machine-agda Swierstra dk · ru. nl This paper presents the derivation of an executable Krivine abstract machine from a small step inter-preter for the simply typed

Drugs and Alcohol NOS guide DANOS guide.pdf · DANOS unit AA1 Recognise indications of substance misuse and refer individuals to specialists will be particularly useful to them. The