7
Software Verification Software Verification Academician V.P.Ivannikov, Director of ISPRAS [email protected] http://ispras.ru Moscow, November 2008

Software Verification Academician V.P.Ivannikov, Director of ISPRAS [email protected] Moscow, November 2008

Embed Size (px)

Citation preview

Page 1: Software Verification Academician V.P.Ivannikov, Director of ISPRAS ivan@ispras.ru  Moscow, November 2008

Software VerificationSoftware Verification

Academician V.P.Ivannikov,Director of ISPRAS

[email protected]://ispras.ru

Moscow, November 2008

Page 2: Software Verification Academician V.P.Ivannikov, Director of ISPRAS ivan@ispras.ru  Moscow, November 2008

Nortel (specification and verification of real-time OS)

Microsoft (IPv6 and Mobile IPv6 testing) Intel, Daimler-Chrysler (compiler testing) Intel (Java Virtual Machine)

UniTESK: Specification Based Testing

Technology

Page 3: Software Verification Academician V.P.Ivannikov, Director of ISPRAS ivan@ispras.ru  Moscow, November 2008

Specification Example

specification double sqrt(double x){ pre { return x >= 0; } post { return sqrt*sqrt == x; }}

invariant Triangle(){ return x + y >= z && x + z >= y && y + z >= x;}

Page 4: Software Verification Academician V.P.Ivannikov, Director of ISPRAS ivan@ispras.ru  Moscow, November 2008

UniTesK Test Construction

System under Test

Behavior Model Specs Testing Model

Coverage Model Specs

Test InputTest Oracle: Behavior Correctness Checking

Page 5: Software Verification Academician V.P.Ivannikov, Director of ISPRAS ivan@ispras.ru  Moscow, November 2008

Grant of RosNauka 2005-20061500 functions specified and verified

The Linux Foundation 2006 – nowadays over 12000 functions specified and tested Testing tools for Linux distributions and Linux applications Linux Information system LSB certification system

Linux Standard Base.Standard Formalization and

Verification Suite Development

Page 6: Software Verification Academician V.P.Ivannikov, Director of ISPRAS ivan@ispras.ru  Moscow, November 2008

Integration of testing and verification techniques

Software and Hardware design test generation

Linux drivers verification Testing of math libraries

Current Research