Gii thiu mn hc

Cc Phng Php Hnh Thc

Cho Pht Trin Phn Mm

Phm Ngc Hng (hungpn@vnu.edu.vn)

Degrees:

Professional Career

B.S. from College of Technology, Vietnam National University,

HaNoi (2002)
M.S. and PhD. from Japan Advanced Institute of Science and
Technology (JAIST) (2006, 2009)
2002-2005: Teaching Assistant at Coltech, VNU
2005- Sept. 2009: Researcher at JAIST
Oct. 2009 - : Lecturer at Coltech, VNU

Research Interests

Software Verification and Testing

Assume-Guarantee Verification
Conformance Testing and Modular Conformance Testing
Software Evolution

Pham Ngoc Hung, Coltech, VNU, 2010

Research Motivation (1)

Component-based software
Structured

from a set of well-defined

components
Ideally, components are plug-and-play
Benefits: low development cost and time,
flexible for changes, etc.
Key issue: component consistency
Well-known technologies as CORBA,
COM/DCOM or .NET, JavaBeans & EJB, etc.
only support component plugging
Components often fail to co-operate

Research Motivation (2)

Model checking is the popular solution

Software evolution is a daily and unavoidable activity
Evolution

Source Code

Evolved Source Code

(Black Box)

(Black Box)

Abstraction
techniques/
manual process

Co

Model

e?
c
an
m
or
f
n

How to recheck the Evolved System

systematically?

Model
Checker
M S?

(System Requirements)

Is it an accurate model?
(via conformance testing)
4

Specification

(System Property)

Answer:
Yes, if model satisfies
the specification
Counterexample, otherwise

State space explosion

problem

Research Topics

At design level

satisfies p

A set of design models of

components
How to recheck the
evolved CBS effectively?

At source code level

Requirements

Design

A M2

satisfies p?

M1

A M2

Evolution

satisfies p

A set of implementations C
1
of components
How to update
inaccurate model M2
M1
How to recheck the
evolved CBS C1||C2
systematically?
Design Models

M1

Reuse?

satisfies p?

C2
Modeling

C1

C2

M1

A M2

Evolution

A M2
Update?

Implementations
Coding

Reuse?
Testing

Deployment

Thng tin mn hc

Tn mn: Cc Phng Php Hnh Thc Cho Pht

Trin Phn Mm
S tn ch: 2
L

thuyt: 24 tit
Bi tp: 6 tit

Ging vin: Phm Ngc Hng

B mn CNPM: P. 309, nh E3
Email: hungpn@vnu.edu.vn
http://www.coltech.vnu.edu.vn/~hungpn/

Pham Ngoc Hung, Coltech, VNU, 2010

Ti liu

Ti liu chnh

Bi ging trn lp (*)

Ti liu c thm

CafeOBJ Home Page: (manuals, systems, papers, etc)

CafeOBJ Report, -- The language, Proof Techniques, and
Methodologies for Object-Oriented Algebraic Specification --,
by Razvan Diaconescu and Kokichi Futatsugi, World Scientific,
1998, ISBN 981-02-3513-6.
CAFE: An Industrial-Strength Algebraic Formal Method, Edited
by Kokichi Futatsugi, etl al., Elsevier, 2000, ISBN 0 444 50556 3
Cc ti liu in t khc.

(*) c th download t website mn hc

Pham Ngoc Hung, Coltech, VNU, 2010

Website mn hc

a ch
http://www.coltech.vnu.edu.vn/~hungpn/class/FM

Ni dung:
Bi

ging, bi tp, thng bo, v mi thng tin

u c ng ti y, sinh vin c trch
nhim thng xuyn theo di

Pham Ngoc Hung, Coltech, VNU, 2010

Mc tiu
Hiu v cc phng php hnh thc v
ng dng ca chng
Nm vng mt phng php hnh thc
qua vic tm hiu cng c kim chng
CafeOBJ
S dng CafeOBJ c t v kim
chng cc v d n gin

Pham Ngoc Hung, Coltech, VNU, 2010

Ni dung

Introduction to Formal Methods

Basics of CafeOBJ
Reasoning by Rewriting
Verification with Induction
Models and Structuring of Specifications (OTS)
Modeling and Specification in OTS/CafeOBJ
Falsification and Verification by Searching

Pham Ngoc Hung, Coltech, VNU, 2010

10

Thc hnh

Sau mi bui hc:

Hc vin phi hiu c cc v d (c cung cp cng bi

ging)
Phn tch v chy c cc v d

Bi tp ln:

02 bi (u thng 6 v u thng 7)
Ni dung v thi hn s c thng bo chi tit sau

Pham Ngoc Hung, Coltech, VNU, 2010

11

nh gi kt qu hc tp

Thi hc k: 60%

Thi vit
Gii hn trong slide bi ging
Khng s dng ti liu

im chuyn cn v thc hnh: 40%

Tham gia tch cc vo cc hot ng ca mn hc (ln lp v

lm bi tp)
im chuyn cn v thc hnh s bui vng

Pham Ngoc Hung, Coltech, VNU, 2010

12

Mt s qui nh

im danh mi bui lc 6:15PM

ng gi
Khuyn khch trao i, hi p trong gi hc

n mun|V sm = vng hc
Vng c l do phi c bo trc
Vng qu 20% s bui hc -> b cm thi

Bt c khi no

To khng kh vui v trong lp hc

Khng lm vic ring

Mt trt t = vi phm qui ch mn hc (im chuyn cn)

Pham Ngoc Hung, Coltech, VNU, 2010

13

Pham Ngoc Hung, Coltech, VNU, 2010

14