Intuitionistic linear logic and partial correctness

TLDR: A Gentzen-style sequent calculus for partial correctness that subsumes propositional Hoare logic and is a noncommutative intuitionistic linear logic that proves soundness and completeness over relational and trace models.

Abstract: We formulate a Gentzen-style sequent calculus for partial correctness that subsumes propositional Hoare logic. The system is a noncommutative intuitionistic linear logic. We prove soundness and completeness over relational and trace models. As a corollary, we obtain a complete sequent calculus for the inclusion and equivalence of regular expressions.

Full text

 
 !"#$%'&()*+,-.)
/0214350768:9<;70>=@? A<0B6C;EDGFIHKJL6MDL=N
/0BOE0>PRQS076T*UWVYXZU*U*U
[\<]^`_$aEbM^
cIdfehgMikjl7monqprd+nsSdt5prudtwvyxrpyzwm{d|x}d~5l2dt5p@nMmolEmlExWegMi@Bnqi}p}onMmgMi}i}dpv
t2dx}x,p}EnqpSxkl27x}lEjdx@Ei}gMgCx}op}{gCtEnMm#,gCnqi}dgMCoq+@EdxrzwxrprdjoxSnt2gCt2v
gCjjlEp}nqp}{Mdtp}lEop}{gCtEoxrp}#t2dnqigMCoqcId7i}g`MdxrgCl7tEEt2dx}xnMtE
gCj7m{dprdt2dxkx+g`Mdii}dmonqp}{gCt7nMmnMtEIpriknMdv7nMx}d-jgw2dmoxSx|ngMi}gCmmonqi}z

dgMEp}nMot-ngCj7m{dprdxrd~l2dtpnMmolEmol7x+egMiotEmlEx}{gCtnMtE-d~5lEo$nMm{dt7d
gMeZi}dCl7monqi@dwEi}dx}x}ogCtEx
 ¡£¢¤¥¦§:¨:©f¤Lª$¦¢
«r¬®w¯°±²h³5´µ¬¶²®w¶wµ·$¸@®w¯S¹¯®w¶w¯º³°(»¼$¯µ½¾·$³5´µ®w¬¸º±>·¿³5¸+À®2³5¯º¼Á®w¶wµ·Â}Ã.ÄÅ`ÆÇÈ2É
¬¾³5°µ·IÁ®w¶wµh·ÊÂ}ËfÄÅÆS®w¯Ì²¼$¼$¬>¼-Í²h¶w¼Î¯³Ïfµ´¿Ð4¼¸´º¸ÑÂ}Ò4ÓÔSÅ`ÆYµ´µ¸´º¼$°¹>´µ¬¶Ñ´®
´º¯º¼q³´´¼¸´¸³5¬Õ:·$®w¯¯º¼·´¬>¼$¸º¸³¸¸º¼$¯k´µ®w¬¸³¸³±>¬µ®w¯°¸È7¬2´³·`´µh··$³5´¼¶w®w¯kÈwÖÐ+¿µh¸
´º¼$°¹>´³5´ºµh®w¬µh¸4ÎZ¼¸´¯¼$¸ºµ¸´º¼$Õ*×W³²´º¿®w±¶w¿ÎZ®´º¿³¯¼.·$²h³¸º¸¼$¸®#³¸¸º¼¯´µ®w¬¸Æw´¿¼`È¿¾³q»¼
Ø
±µ´¼ÕµÙ<¼¯º¼$¬2´Ú·¿¾³¯º³·´º¼$¯µh¸´ºµh·¸$ÖRÛZÜÝ`ÞßÝ³¯º¼²®B·$³²³¸¸º¼$¯k´µ®w¬¸Ïf¿®w¸¼´º¯º±>´º¿Êµ¸Õ¼`É
´º¼$¯º°µh¬>¼$Õ-ÎEÈI´º¿¼Ú·$±¯¯º¼$¬2´¸´³´¼Ú®L¼à>¼·$±>´ºµh®w¬<Ö+Ð+¿¼È³¯¼Ú¬>®w¯º°³²h²Èµ°°¼$Õµh³5´¼²È
áºâZã`ä.åCæMçKèkéêMë}ìíèkî5ë}èï)èåðéñçñä.èkî$çºò+âZãéñîCèóôó.õ£îìôöèké÷yìôçø`òSùúçñûðëkðüýÿþ

Cþòõ4ê


ä+ðìíó
! "#$$% &'(
)
ùßî÷çKì çKæMçñè.ã
*
Zùßî
*
oãéñä+ðçKìíë÷kò
,+
ðé÷ñð
.-
õ)îCìíö`èké÷ñì çøò2æCó
/10
*ðî5ð`ëûð
32
Mò
425678+
ðé÷ñð
.-
ò
19
ãóíð`î
:1

ä+ðìíó
;,<=(#>.?@<A?(BC &'(D 6EF$
G

Õ¼·$µÕ¾³Î²¼ÖWÐ+¿>¼³¸¸º¼¯´µ®w¬
IHKJML
>Æ2Ïf¿¼$¯¼
NH
µh¸@³¹¯º®w¶¯³° »5³¯µú³Î>²h¼Æµh¸Y³¬¼`à>³°¹²h¼
®W¸º±·¿ ³´¼¸´$Ö|Ð)¼$¸k´¸®B··$±¯|µh¬³²h²°®BÕ>¼$¯º¬-¹¯®w¶w¯³5°°µh¬¶²h³¬¶w±³¶w¼$¸|³¸|¹¾³¯k´®5
·®w¬Õµ´µh®¬¾³²@¼`àB¹¯¼$¸º¸µh®w¬>¸³¬ÕR²h®7®w¹µ¬¶-·$®w¬¸k´¯±·´º¸$Ö
PO8QRR
Ü
5S
`Þ
&T
<ÜÝÝ
VU
ÝÝMÜ
R
`Þ
&WXQT
>Ý`ÆL®w¬
´º¿¼®5´¿¼¯S¿¾³¬>Õ*Æ>³5¯º¼|¸´³´¼$°¼$¬2´º¸.³Î#®w±>´Y´¿¼|¶w²®wξ³²¾Î#¼$¿¾³q»7µh®¯,®³¹¯®w¶w¯³5°Æ2¸±·¿
³¸W¹¾³¯´ºµú³²E·®w¯º¯¼$·´º¬¼$¸¸@®w¯W¿¾³5²´µ¬¶Ö)Ð+¿¼È³¯º¼,´rÈB¹>µh·q³5²h²È°±·¿¯ºµ·¿¼$¯Lµ¬¼`àB¹¯¼$¸¸ºµ»¼
¹#®MÏS¼¯f´º¿¾³¬´¼¸´¸³¬Õ±¬>Õ¼$·µhÕ¾³Î>²h¼µh¬¶w¼¬¼$¯º³²KÖ
ËfÄ Õ>®B¼¸-¬>®´IÕµ¸´µ¬¶w±µ¸º¿ Î#¼´rÏ,¼$¼¬G´¿>¼$¸º¼:´rÏ,®·q³5´º¼$¶w®w¯µh¼¸I®³¸º¸¼$¯´ºµh®w¬>¸$ÖÐ+¿¼
´rÏ,®³5¯º¼¯º¼¼$²ÈÑ°µoà>¼Õ*Æ£³¬ÕÊÎ#®´¿Ê³¯¼´º¯º¼$³5´¼Õ ·²ú³¸¸ºµh·$³²h²ÈwÖ
ZY
¾®w¯´º¿µh¸¯¼q³¸®w¬*Æ´¿¼
¯¼$¸º±>²´µ¬¶R¸È7¸k´¼$° µ¸I±¬¬¼·$¼¸º¸³5¯ºµh²È ·$®°¹²¼`à ®w¯Iµ´º¸¹±¯¹Z®¸º¼$¸Ö Ð+¿¼ ¯ºµh·¿7É´¼¸´
»¼$¯º¸µh®w¬I®5@ËfÄBÆ7µh¬ Ïf¿µ·¿I®w¬¼·$³¬·®w¬2»w¼$¯k´|³¬³¯Îµ´º¯³¯kÈ·$®w¯¯º¼$·`´¬¼¸º¸|³¸¸º¼$¯k´µ®w¬ ´®
³´¼¸´.±>¸ºµh¬>¶Ú´º¿¼®¹Z¼¯³5´º®w¯
8[
2Æ7µh¸
\^]
]
Ér·®w°¹>²h¼´º¼Ö
`_
L»¼$¬ Ïfµ´¿¸È7¸´º¼$°¸,´¿³5´SÕ>®°³
ba
¼
´º¿¼Õµ¸´ºµh¬·`´µh®¬*Æ¸º±·¿Ê³¸Ò4ÓÔ|ÆZ·$³¯º¼°±¸´ÎZ¼Ú´³
ba
5¼$¬:¬®´´®µh¬¾³ÕB»w¼$¯k´¼¬E´º²È-´¯¼q³5´
¶w²®wξ³²£¹¯®w¹#¼$¯´ºµh¼¸³¸²h®7·q³5²
Xc
#Õ®wµh¬>¶¸º®I·$³¬ ²h¼q³5Õ´®³¬>®w° ³5²hµh¼¸¸±·¿Ê³¸´º¿¼Ç¼q³Õ
d
Y³¯µú³Î>²h¼
^e
4³¯³Õ>®Mà
gf
G
Lh
KÖ
i
¬¼Y° ³
j
®w¯£Õµh¸k´µh¬>¶w±µh¸¿µh¬>¶fy³5·´®¯4Î#¼´rÏ,¼$¼¬´¼$¸k´¸³5¬Õ·®w¯º¯¼$·´º¬¼$¸¸³¸¸º¼$¯k´µ®w¬¸4´º¿¾³5´
°³qÈI¬®´ÎZ¼µ°°¼$Õµh³5´¼²È ³¹¹¾³5¯º¼$¬2´µh¸+´¿³5´f´¿¼®w¯º°¼$¯|³¯¼·$²ú³5¸º¸ºµ·q³²µ¬¬³5´±¯¼Æ
Ïf¿¼¯º¼$³¸|´º¿¼²ú³5´´¼¯+³¯º¼µ¬E´º±µ´ºµh®w¬>µh¸´ºµh·5Ö
kY
¾®w¯+¼à³5°¹²¼Æ>´º¿¼ËfÄ³àBµh®w°
lm%n8l"oFn@prq lm
c
oFnsp
·$³¬ ÎZ¼¯º¼¶2³¯Õ¼$Õ ³¸³I¬®w¬·®w°°±>´³´µ»¼»w¼¯º¸µh®w¬Ê®Y´¿¼µh¬2´º±µ´ºµh®w¬µ¸´ºµh·Ú·$±¯¯È7µh¬¶
¯±²h¼
mVtrout p q mwvxo^t py
z|{
®wÕ¼²Y½¾¯¸´®wÎ¸º¼¯»¼$Õ´¿¼·$®w¬¬>¼$·´ºµh®w¬ ÎZ¼`´rÏS¼¼$¬°®7Õ¾³²²®w¶wµh·³¬Õ µh¬2´±µ´µ®w¬µh¸°Æ
®w¯¼$¸¿¾³Õ®MÏfµh¬>¶Ì¯µh¹
!a
5¼
b}
¸L®w¯º°±²ú³5´ºµh®w¬®Z³¸´³5´¼Érξ³¸¼$Õ¸º¼° ³¬2´ºµh·$¸4®w¯L°®BÕ¾³5²>³¬>Õ
µ¬E´º±µ´ºµh®w¬>µh¸´ºµh·.²®w¶wµ·Ö4Ì¯µh¹
!a
5¼°®BÕ>¼$²h¸Y³²¸º®®w¯º°´º¿¼Î³¸ºµ¸,®<´¿¼¸º¼$°³¬2´µ·$¸Y®ËfÄ
Â¸º¼$¼
~fh
úÅ`Æ7³²´º¿®w±¶¿³¸@°¼¬E´ºµh®w¬>¼$Õ*ƾËfÄÕ®7¼$¸@¬®5´@¯º¼q³5²hµ

¼S´¿>¼|µ¬2´±µ´µh®¬µh¸k´µh·Y¬¾³5´º±¯º¼
®4¹¾³¯k´µh³²<·®w¯º¯¼$·´º¬¼$¸¸$Ö
«r¬Ú´¿µ¸)¹³¹Z¼¯)Ï,¼S¶µ»w¼Y³
z
¼¬2´
.
$¼¬BÉr¸k´rÈ7²h¼S¸¼
Ø
±¼¬E´L·q³²·$±²±¸

Ú´¿³5´W·²h¼$³¯º²È¸º¼¹¾³¯º³5´¼¸
¹¾³5¯´µh³²L·®w¯º¯¼$·´º¬¼$¸¸¯¼q³¸®w¬µh¬>¶µ¬E´º®µ´¸·²ú³¸¸ºµh·$³²@³¬Õ µh¬2´±>µ´µ®w¬µ¸´µ·¹¾³5¯´¸Ö Ð+¿¼
¸kÈB¸k´¼° ¿¾³¸Y´¿¼
N
³q»w®w¯S®£³¬®¬·$®w°°±>´³5´µ»w¼|«r¬2´±µ´µh®¬µh¸k´µh·fÁµ¬¼q³¯,Á®w¶wµ·³¬>Õµh¸
µ¬ ¸º®°¼fÏ.³qÈ7¸.¯¼$²ú³´¼$Õ´®³Ú¸È7¸´º¼$° ®
z
µh¯³5¯ºÕ
Kf
BÆ
@Fh
ñÖL«´.µ¸,²µh¬¼$³¯@ÎZ¼·q³±>¸º¼·¼$¯´³µh¬
¼à>¹>¯º¼$¸¸ºµ®w¬¸·$³¬¬®´Î#¼µ¬Õµh¸·$¯µh°µh¬¾³5´º¼$²ÈÕ>±¹²hµ·q³5´º¼$Õ®w¯f¼$²hµ°µ¬¾³5´º¼$Õ*ÖYÐ+¿¼²µh¬¼$³¯
µ°¹²µh·$³5´µ®w¬®w¹#¼$¯º³5´®¯´³
ba
5¼$¸®¬²È:¹>¯º®w¶w¯º³°¸³¸²h¼ß´³¯¶w±°¼$¬2´qÆÏf¿µ²h¼³¯Îµ´º¯³¯kÈ
¹¾³5¯´µh³²£·$®w¯¯º¼·´¬>¼$¸º¸®¯º°±²h³¸|·q³¬Ñ®7·$·±¯®¬´¿¼¯ºµh¶¿E´$ÖÐ+¿>¼$¯º¼µ¸³»w¼$¯kÈѲµh°µ´¼Õ


ÏS³qÈµh¬Ïf¿µ·¿´¿¼.Ï,¼q³
ba
5¼$¬µ¬¶Ú¯º±²¼.®w¯L¹¯®w¶w¯³5°¸L·$³¬ÎZ¼+±>¸º¼$Õ
4
¹¯®w¶w¯³5°¸L·$³¬ÎZ¼
µ¬¸º¼¯´¼ÕI®w¬²È ³´.¯º®w¬2´S®)³¬I¼$¬2»7µh¯®w¬°¼$¬2´qÖÐ+¿>¼$¯º¼µ¸S®w¬>¼¼`àB·$¼¹>´µ®w¬*×Y³¹¯®w¶w¯º³°
®´¿¼-®w¯º°
mD
³²h¯¼q³ÕBÈ ¹>¯º¼$¸¼$¬2´Iµ¬´º¿¼¼¬E»7µ¯º®w¬°¼$¬2´ ·q³¬ Î#¼Õ>±¹²hµ·q³5´º¼$Õ*Ö «´
µ¸¯¼$°³¯
=a
5¼$Õ µh¬
f
G

BÆ+¹*Ö

h
|´¿¾³5´

k´º¿¼:³ÕÕ>µ´µ®w¬®Ï,¼q³
ba
5¼$¬µ¬¶R´® ²µh¬¼$³¯²h®w¶wµ·
¿¾³5¸+²h¼$¸¸fÕ¯³°³5´ºµh··®w¬¸¼
Ø
±¼$¬>·$¼$¸´¿¾³¬I´º¿¼Ú³ÕÕµ´µh®¬®4·$®w¬2´¯º³·´ºµh®w¬¿¾³5¸$Ö

Bµ¬·$¼
¹¯®w¶w¯º³°¸·$³¬¬®5´,®7·$·±¯Y¹Z®w¸µ´ºµ»w¼²È®w¬´º¿¼|¯ºµh¶¿E´@¿³¬Õ ¸µhÕ¼f®
C
LÆ2´¿¼|¸È7¸´º¼$° ¿¾³¸
µ¬E´º¯º®7Õ±·`´µh®¬³¬Õ-¼$²hµ°µ¬¾³5´ºµh®w¬¯º±²¼$¸f®w¬I´¿>¼Ú²¼ß´f®

LÖ

¼¶µ»w¼¯¼$²ú³´µh®¬¾³².³5¬Õ ´º¯³·¼`ÉrÎ³¸º¼Õ'¸º¼° ³5¬E´ºµh·¸®w¯´º¿µh¸²®w¶wµh·³5¬Õ ¸¿®MÏ¿®MÏ
µ´·q³5¹>´±¯¼$¸¹¾³¯k´µh³²4·®w¯º¯¼$·`´¬¼¸º¸$Ö

¼´¿>¼$¬ ¹¯º®M»¼¸®w±¬Õ>¬¼$¸¸³¬>ÕÊ·®w°¹²h¼`´¼$¬>¼$¸º¸
®M»w¼¯ÎZ®5´¿R·$²h³¸º¸¼$¸®|°®BÕ>¼$²h¸Ö:Í¸³Ñ·®w¯º®w²²ú³¯kÈ:ÏS¼®wÎB´³µ¬R³Ñ·$®w°¹²¼´¼¸º¼
Ø
±>¼$¬2´
·$³²h·±²h±¸.®¯+µh¬·²h±¸µh®w¬³¬>Õ¼
Ø
±>µ»5³²h¼¬·$¼®5L¯º¼¶w±²h³¯.¼`àB¹¯¼$¸¸ºµh®¬¸$Ö
 
-¢¤
u
Ð+¿¼I¸kÈ7¬E´³àR®5
N
·$®w°¹¯ºµ¸º¼¸¸º¼`»w¼$¯º³²+¸È7¬2´³5·´µ··q³´¼$¶®w¯ºµ¼$¸$Ö:Ð+¿>¼$¸º¼IÏfµ²h²@¯º¼
Ø
±>µh¯º¼
¸®w°¼µh¬2´±>µ´µ»w¼¼`àB¹²h³¬¾³5´ºµh®w¬<Æ#Ïf¿µ·¿Ï,¼Õ¼¼¯±¬2´ºµh²4³5ß´¼¯´¿>¼®w¯° ³²£Õ¼`½¾¬µ´µh®¬*Ö
«r¬¹¾³¯k´µh·±²ú³5¯WÏS¼Õµh¸k´µ¬¶w±µ¸º¿Î#¼´rÏ,¼$¼$¬´rÏS®
~a
7µ¬Õ¸@®<¹¯º®w¹#®w¸µ´µ®w¬¸ÆwÏf¿µh·¿ÏS¼|·q³5²h²
ÞrÜÝ`ÞÝ³¬>Õ
|QRZsU
Ý`Ö
´º¼$¸´º¸
p55¡¢yyy p
××
¤£¦¥
K³5´º®w°µ·´º¼$¸´º¸
§3¨F©ª¨
p«t 
¹¯®w¶w¯º³°¸
m¬.os.yyy m
××
¤£®¥
ñ³5´®w°µh·¹¯º®w¶¯³°¸
.§3¨
p
¨
m°¯±o
¨
m³²o
¨
mD
®w¯°±²h³¸
´
.µNyyy
´
R××
¤£
p
¨
m³t
´
¼¬E»7µ¯º®w¬°¼$¬2´º¸
¶
5·Vyyy
¶
××
¤£M¸¨¶
Xm
¨F¶

´
¸¼
Ø
±¼$¬2´º¸
¶¹x´
«r¬´º¿¼+³Î#®M»w¼.¶w¯º³°° ³¯Æ
t
µ¸W·$³²h²¼$Õ
³ºW»T
<Ü
=UbR¼W»3½¾ºWXS=U
Þ
¿WXQT
¾Æ
²
µ¸L³¬®¬·$®w°°±>´³5´µ»w¼
°±>²´µ¹²hµ·q³5´ºµ»¼|·®w¬¬¼·´ºµ»w¼·$³²h²¼$Õ:ÞrÜ
T
>Ý
QR
`Æ
¯
µ¸f³·$®w°°±>´³5´µ»w¼³Õ>Õµ´ºµ»w¼·$®w¬¬>¼$·`É
´ºµ»w¼·$³²h²¼$Õ
ÁÀbW
hÝ
ÂsTDS
`Þ
¿WXQT
¾Æ*³¬Õ

µh¸³I±¬¾³5¯ÈÑ®¹Z¼¯³5´ºµh®w¬:·$³²h²¼$Õ
ÃW
ßÞrÜ
R=U
Þ
&WXQT
¾Ö
~
¼±¸º¼
Î¯º³·
5a
¼`´¸YÏf¿¼$¯¼¬¼·$¼¸º¸³5¯È´®¼$¬¸±¯º¼±¬µ
Ø
±>¼|¯¼q³Õ³Îµh²µ´rÈÖ

¼³5ÎÎ¯º¼`»7µú³5´º¼
p«t
©
Î2È
p
Æ
©
Î2È
gÄ
¾Æ³¬Õ
mV²Åo
ÎEÈ
m!o
Ö
Í ÞrÜÝ`Þµh¸I¼µ´º¿¼$¯³¬G³5´º®w°µ·´º¼$¸´$Æ´¿>¼Ê¸kÈ7°ÎZ®²
u©
¯º¼¹¯º¼¸º¼$¬2´ºµh¬¶y³²h¸µ´rÈwÆ|®w¯³¬
¼à>¹>¯º¼$¸¸ºµ®w¬
pÆt 
¯º¼¹¯º¼¸º¼$¬2´ºµh¬¶I·²ú³¸¸ºµh·$³²£µh°¹²hµ·q³5´ºµh®w¬<ÆBÏf¿¼¯º¼
p
³¬Õ

³¯¼Ú´º¼$¸k´¸$Ö

¼±¸º¼´¿>¼¸kÈB°ÎZ®w²¸
p5.¡Çyyy
¼`àB·²h±¸µ»w¼²ÈÑ´º®¸´³5¬Õ ®w¯´º¼$¸k´¸$ÖÐ+¿¼¸º¼`´®5.³²²
È

´º¼$¸´º¸µ¸Õ¼¬®´º¼$Õ
ÃÉ
Ö-Ð+¿¼¸º¼
Ø
±¼¬2´·q³²·$±²±¸Ú´º®Î#¼ ¹¯¼$¸¼$¬2´¼Õµ¬

7¼$·´ºµh®w¬
ËÊ
Ïfµh²²
¼¬·$®7Õ¼·$²h³¸º¸µh·q³5²*¹¯º®¹Z®w¸µ´ºµh®w¬¾³5²<²h®¶wµh·|®w¯.´¼¸´¸Ö
Í
̽¾R.Q=ÍbRÎUb
µh¸@¼$µ´¿¼¯,³5¬³5´º®w°µ·.¹¯®w¶w¯³5°ÆE³´¼¸´qÆ7®w¯Y³¬¼`àB¹¯¼$¸º¸µh®w¬
mϯ±o
Æ
mV²Åo
Æ
®w¯
mD
ÆwÏf¿¼¯º¼
m
³¬Õ
o
³¯¼.¹¯º®¶w¯³°¸$Ö

¼+±>¸º¼+´¿¼+¸kÈ7°ÎZ®²h¸
m¬.os.yyy
¼`àB·$²±¸ºµ»w¼²È
´º®Ñ¸´³¬ÕR®w¯¹>¯º®w¶w¯º³°¸$Ö:Ð+¿¼I¸¼´®|³²²,¹>¯º®w¶w¯º³°¸µh¸Õ¼$¬®5´¼$Õ
ÃÐ
Ö Í¸µh¬
ÒÑ
4ËfÄ
fÓÊbh
ñÆB´¿>¼¹¯º®w¶¯³°(®w¹#¼$¯³´®w¯¸.·q³¬Î#¼±¸¼$ÕI´®·®w¬¸´º¯º±·`´|·$®w¬2»w¼¬2´µh®¬¾³²*¹¯®B·¼$Õ±>¯³²
¹¯®w¶w¯º³°°µh¬>¶·$®¬¸´º¯º±·`´¸|¸º±·¿:³5¸+·$®w¬Õ>µ´µ®w¬¾³²#´¼¸´¸³¬ÕÏf¿µ²h¼²®B®w¹>¸$Ö
Í
PQRZsU
µh¸¼$µ´º¿¼$¯³´º¼$¸´®w¯³5¬Ñ¼`àB¹¯¼$¸º¸µh®w¬
mxt
´
,ÆZ¯º¼$³Õ
M
º³5ß´º¼$¯
m
Æ
D´
,Æ

Ïf¿¼$¯¼
m
µh¸|³¹¯®w¶w¯³5°ÿ³¬Õ
K´
µh¸|³®w¯º°±²ú³>ÖW«r¬E´º±µ´ºµ»¼$²ÈÆ>´¿>¼Ú°¼q³5¬µh¬¶µ¸+¸ºµ°µ²ú³¯Y´®´¿¼
ËfÄ°®7Õ¾³²£·®w¬¸´º¯º±·`´
l6m%n
´
,Ö|Ð+¿¼®w¹#¼$¯º³5´®¯
t
³5¸º¸º®7·$µh³5´¼¸´º® ´¿¼¯ºµ¶w¿2´qÖ
Ô
¼±¸º¼
´º¿¼¸È7°Î#®w²h¸
N´
=µ¢yyy
´®¸´³¬Õ®w¯.®w¯°±²ú³5¸$Ö
Õ8T%ÖW»R.QT%
Ü
T
¾ÞÝ³¯º¼Õ¼¬®´¼Õ
K¶
5·Vyyy
ÖÍ¬-¼$¬2»7µh¯®w¬°¼$¬2´|µh¸+³-Ây¹#®w¸¸ºµhÎ>²È¼°¹B´rÈÅ
¸¼
Ø
±¼$¬>·$¼®S¹¯º®¶w¯³°¸Ú³¬Õ ®w¯º°±²ú³¸ÖÐ+¿>¼ ¼$°¹>´rÈ ¼¬E»7µ¯º®w¬°¼$¬2´Úµh¸Õ¼¬®´º¼$Õ
˸
7Ö
«r¬2´±>µ´µ»w¼²ÈwÆ7³¬¼$¬2»7µh¯®w¬°¼$¬2´SÕ>¼$¸º·¯ºµÎZ¼¸.³¹>¯º¼»7µ®w±¸S·®w°¹±>´³´µh®¬´º¿¾³5´,¿¾³¸Y²h¼Õ´®
´º¿¼·$±¯¯º¼$¬2´¸´³5´¼5Ö
×
Ü
=Ø
¾Ü
T
¾ÞÝ.³¯¼,®B´¿¼Y®w¯º°
¶¹Ù´
,ÆCÏf¿¼$¯¼
Ǧ
µ¸W³¬¼$¬2»7µh¯®w¬°¼$¬2´L³5¬Õ
Z´
µh¸4³f®w¯°±²h³>Ö

¼Ïf¯µ´¼
ÚÛ´
R®w¯
N¸g´
,Ö«r¬2´º±µ´ºµ»w¼²ÈÆ#´º¿¼°¼q³¬>µh¬¶®
ܶËÛ´
µh¸|¸ºµh°µh²h³¯.´®´¿¼
ËfÄ³¸¸º¼¯´µ®w¬
l
¶
n
´
,Æ2Ïf¿¼¯º¼+ÏS¼f´¿>µh¬
!a
®Z´º¿¼f¼$¬2»7µh¯®w¬°¼$¬2´
8¶¹£
yyy¬Xm¬yyyC.µNyyy
³¸+´º¿¼¯ºµh·¿7É´¼¸´f¹¯®w¶w¯º³°
ÞÝÝݬc
m
cÝÝÝCc
µ
[,cÝÝÝ
.®SËfÄ7Ö
Ð+¿¼¹¾³¯´ºµú³²)·$®¯º¯º¼·´º¬¼$¸¸³5¸º¸º¼¯´ºµh®w¬
ß
pàm
ß
à
®fÃSÄ µh¸¼$¬·®BÕ¼Õ ÎEÈ-´¿>¼®w¯º°±²ú³
pÔtámt 
Ö@Ð+¿¼ÚÀ®2³¯¼`É¸´rÈ7²h¼¯º±>²h¼
ß
p
]
àm
]
ß

]
à4uyyyC
ß
p.âàm!â
ß
5â@à
ß
pàãm
ß
à
µ¸¼¬·$®7Õ¼$Õ:Î2È-´¿¼¸º¼
Ø
±>¼$¬2´
p
]
tám
]
t 
]
yyyC.p5â~tám!â~t â

pÔtámt 
Ö«´
®w²²h®MÏf¸¯º®° Ð+¿¼$®¯º¼$°

BÖ
G
´¿¾³´ ³5²h².¯¼$²ú³´µh®¬¾³²h²È »³5²hµhÕ¯±²h¼¸®5´¿>µh¸®w¯º° ³¯º¼
Õ¼¯ºµ»³5Î²h¼
Fc
B´¿>µh¸fµh¸.y³²¸º¼®w¯ÃSÄÂy¸¼$¼
³fä
>Æ
G
h
úÅ`Ö
Ê

å Væ^ç 
¢¤Lªq©
¢è
éÔêÎë ìÅíÆî`ï%ð^ñòðôóÔõ!ïÇö÷Æø8ù
Á¼´
uúx£ûß
p
]
yyy¬5p5üFà
³¬Õ
±ÑÏ£ýß
m
]
yyy¬Xm!þÿà
ÎZ¼½¾¬>µ´¼¸¼´º¸|®5W³´®w°µh·|´¼$¸k´¸f³¬>Õ
³5´º®w°µh·¹¯®w¶w¯º³°¸Æ¯º¼¸º¹#¼$·´ºµ»¼$²ÈÖ Ð+¿¼¸º¼`´¸
Iú
'³¬>Õ
Ñ
Ïfµ²h²WÎ#¼½>àB¼$Õ ´º¿¯º®±¶w¿®w±B´qÖ
Ð+¿¼
¼ÍbUbR=À
7Ü
=À
|Ý`Þ
&RW»TsÍ
Ý,®C»¼$¯
Ñ

ú
Ï,¼$¯¼Sµh¬2´º¯º®7Õ±·$¼Õµ¬
If
G,G
hXc
5ÏS¼Y¯º¼`»Bµ¼Ï ´¿¼YÕ¼½¬µ´ºµh®w¬
¿¼¯º¼5Ö
Í¬
±U
Þ
AQ
(®
Üú
ѵ¸S³¸º¼
Ø
±¼¬·$¼

]
ÝÝÝ

ü
¸º±·¿´º¿¾³5´

µh¸Y¼$µ´º¿¼$¯
p

®w¯
p

Ö

¼¯º¼
Ø
±>µh¯º¼
®w¯´º¼$·¿¬>µh·q³5²Y¯¼q³¸®w¬¸´¿³5´´¿¼

®B··$±¯Úµh¬:´¿>µh¸®w¯Õ¼$¯ÖÍ¬ ³5´º®w° ¯¼$¹¯¼$¸º¼¬2´¸³
°µh¬µ° ³5²W¬®w¬

$¼$¯®Ñ¼$²¼$°¼$¬2´®.´¿>¼¯º¼¼

S®7®w²¼q³¬ ³²h¶¼$Î¯º³-®w¬
Ìú
LÖ
°
¼Õ¼$¬®5´¼Î2È

´º¿¼¸¼´®³²²£³5´®°¸|®
Ôú
LÖ
ÿY
¾®w¯|³¬³5´®°

³¬>Õѳ´º¼$¸k´
p
Æ#Ï,¼Ïf¯µ´º¼

p
µ

t p
µh¸|³·$²h³¸º¸µh·$³²*¹¯®w¹Z®¸ºµ´ºµh®w¬³²#´³±>´º®w²h®w¶5ÈwÖ
Í
ÍbUbRÎÀ
7Ü
=À
Ý`Þ
&RW»TsÍ
µh¸³¸º¼
Ø
±¼¬·$¼

Ë£

o
]

]
ÝÝÝ

â

]
oâ

â
Æ<Ïf¿¼¯º¼

ÁJûL
>Æ*¼q³5·¿



ƾ³¬Õ
o

Ñ
)Ö

¼Õ¼`½¾¬¼

EÂ

£Å
Ü£
!"
³¬Õ
$# %&
EÂ

Å
£
'
â
Ö
«
(# %&
7Â

£Å
^£
)
7Â
+*
ÅÆ)Ï,¼ ·$³¬Ê®¯º° ´¿>¼
u
2Ý
WXQTK½¾R.QÀbÇS
`Þ
,-*
Î2È ·$®w¬>·q³5´º¼$¬¾³5´ºµh¬¶

³¬>Õ
.*
*Æf®w°µ´º´ºµh¬¶ ´¿>¼Ñ¼`à7´¯º³R·$®w¹2È ®5
/# %&
EÂ

Å
Ù£
0
7Â
+*
Åµ¬ Î#¼´rÏ,¼$¼$¬<Ö
®Y
¾®w¯
¼à³5°¹²¼Æµ
1
g£
2
m
&3
³¬Õ
$*
Ï£
3
òo
54
Æ´º¿¼$¬
6-*
x£
7
m
&3
òo
4
Ö+«
8#9%&
EÂ

£Å
:
£
;<
7Â
9*
¾Å`Æ
´º¿¼$¬
=-*
-Õ®7¼$¸f¬®´f¼à>µ¸´$Ö
Y
¾®w¯+¸¼´¸
?>

A@
®W¶±¾³¯ºÕ>¼$Õ-¸´¯µh¬¶¸$ƾÕ¼`½¾¬¼
>CB
@ DFE+G
£ ß
5-*
±¨
5

>

*

@

-*
-¼à>µ¸´º¸
à
>

DFE+G
£

>
â
IH
]
DFE+G
£
>JB(>
â
y
Í²´¿>®w±¶w¿ ±>¸ºµh®¬I¹¯º®7Õ±·`´fµh¸+³¹¾³5¯´µh³²#®w¹Z¼¯³5´ºµh®w¬ ®w¬I¶w±¾³¯Õ¼$Õ¸k´¯ºµ¬¶w¸ÆB´¿>¼®w¹Z¼¯kÉ
³5´ºµh®w¬
KB
µ¸+³´®5´³²Z®w¹Z¼¯³5´ºµh®w¬ ®w¬¸º¼´º¸+®)¶w±¾³¯Õ¼$Õ¸k´¯ºµ¬¶w¸Ö«4´º¿¼$¯¼µh¸.¬®¼àBµh¸´ºµh¬¶
±¸µh®w¬¹¯®BÕ>±·´£Î#¼´rÏ,¼$¼¬³¬¼$²¼$°¼$¬2´£®
L>
³5¬Õ³5¬Ú¼²h¼°¼¬E´£®5
@
ÆM´º¿¼$¬
>MB
@
£
!N
Ö


Frequently asked questions

Q1. What are the contributions in this paper?

In this paper, the authors discuss the importance of human-human interaction in the context of cyber bullying.