Requirement Engineering: Graphical and Mathematical Specifications
Requirement Engineering: Graphical and Mathematical Specifications
Indranil Saha
Graphical notations
Mathematical specifications
Graphical notations
Mathematical specifications
R1 π1 R2 π2
R3 π3 R4 π4
φ ::= π | ¬φ | φ ∧ φ | φ | φ | ♦ φ |Temporal
φ U φ logics as a task
π - atomic proposition G
C
Example: π1 - The robot is in Room 1
π1 π2
S
(next)
R
φ φ π3 π4
R
(always)
“Visit area π2 then area π3 then a
φ φ φ φ φ remain in region π1 while avoiding
(eventually) 3/2/15
♦φ φ
(until)
φ1 U φ2 φ1 φ1 φ2
CS253: Software Development and Operations Requirement Engineering 7/9
Temporal
Examples of logics as a task language
LTL Specifications
Go to goal (reachability)
1 Reachability
ϕ = ♦π2
Coverage
2 Coverage
♦(π2 ∧ ♦π3 )
4 Reachability with avoidance
Reachability with avoidance
(¬π2 ∧ ¬π3 ) U π4
π3 π4
5 Recurrent sequencing
Recurrent Sequencing
♦(π2 ∧ ♦π3 )
“Visit area π2 then area π3 then area π4 and, finally, return and
Visit remain
area Rin
2 , region
then area R3 , then
π1 while areaareas
avoiding R4 , and finally,
π2 and π3” return and
remain in region R1 while avoiding areas R2 and R3
ϕ = ♦(π2 ∧ ♦(π3 ∧ ♦(π4 ∧ (¬π2 ∧ ¬π3 ) U π1 )))
3/2/15
Indranil Saha