Formal Verification of Fault-Tolerant Software Design: The CSP ...

Recommend Documents

Economics of Software Verification - Spin - Formal Verification

Gerard J. Holzmann. Bell Laboratories ... [email protected]. ABSTRACT ..... 279-. 295. [8] Holzmann, G.J., and Smith, M.H., Automating software.

Automating Software Feature Verification - Spin - Formal Verification

A significant part of the call processing software for Lucent's new PathStar ... Each of these features can require a different response to the same basic set of .... (e.g., function calls for billing and accounting) and which need to be represente

Design of Software Security Verification with Formal Method Tools

Sep 5, 2006 - created during a development process. Index Termsâformal methods, formal specification, formal verification, software security verification ...

Formal Verification of Hardware / Software Power Management ...

for verifying such hardware / software power management implementations. To the best of our knowledge, this is the first approach for formal verification of such ...

Formal Verification of Flight Critical Software - CiteSeerX

Aug 18, 2005 - Software Engineer, Commercial Systems Flight Control, 400 Collins ... on the Primary Flight Display (PFD) and sent to the Autopilot (AP) that.

Software Model Checking - Spin - Formal Verification

First a word about the relevance of software model checking techniques in industrial ..... we need a broader definition of acceptance. 2.3. Bu .. chi-acceptance.

Software Model Checking - Spin - Formal Verification

verification of the call processing software for a new Lucent Technologies' system called ..... correctly, that indeed a three-way call will be established. The valid.

Tr ends in Software Verification - Spin - Formal Verification

There are two general approaches to the software verification problem in this form. ... Microsoft's Bebop toolset [1], and the Blast tool [6]. ..... We hav e shown that.

Design and verification of Distributed Recovery Blocks with CSP

external choice P Â¾ Q is initially ready to engage in events that either P or Q is .... mentions the input and output data, how they should relate to each other, and ... Software design faults The program that drives RB contains residual "bugs" ....

Getting Formal Verification into Design Flow - People.csail.mit.edu

pends highly on the application and even a collection of formal methods ...... Intel's Integrated Design and Verification (IDV) environment built on the ..... S., Jones, R.B., O'Leary, J.: Mothers of Pipelines. Electron. Notes Theor. Comput. Sci.

Getting Formal Verification into Design Flow - People.csail.mit.edu

Jasper Design Automation, Inc.: JasperGoldR. Verification System www.jasper- da.com/products jaspergold.htm. 12. Cadence. Design. Systems,. Inc.: IncisiveR.

Formal Verification in the Design of Gestural Interaction

interpretation of images acquired by means of digital cameras [4]. For these kinds of applications, ...... Using Autograph to Create Input for Hytech. Available from.

Formal Verification of Functional Properties of an SCR-Style Software

SCR-style software requirements specification, which is used in Wolsung SDS2, is ... 1 The Wolsung nuclear power plant in Korea, used as a case study in this ...

Speeding up the proof strategy in formal software verification

Speeding up the proof strategy in formal software ... First, the relevant parts of the Java program (to- ... As the first step, we are preparing for KeY's strategy pa-.

Formal-modeling and Verification in the Software ... - Semantic Scholar

State of the art in design of industrial automation systems is characterized by ... The basic programming structure of IEC 61499 is a function block with event and ...

Formal Software Development in the Verification Support Environment ...

malisms, architecture, and proof support of the system. For illustration a ... Like in conventional software development we have to dis- tinguish between the ...

Formal Verification of Static Software Models in ... - Modeling Languages

Apr 3, 2014 - the field of formal verification of models, restricting the analysis to those approaches applied ... Method: We have conducted a Systematic Literature Review (SLR) of the published works in this ...... SEARCH. 170. 15. SERVICE.

Formal Specification and Verification of Computer Algebra Software

Keywords: formal methods, program verification, computer algebra software,. Maple ... help and give his best suggestions

Formal Verification of Control Software: A Case Study - TUGraz-Online

An error in the control program for a robot, for exam- ple, may ... In such areas as automotive ... halted while a technician travels to the site to repair the problem.

11 Formal Verification of Software Countermeasures against ... - VT ECE

solver-based method for formally verifying the security of a masking countermeasure ... ACM Transactions on Software Engineering and Methodology, Vol.

Formal verification of a software countermeasure ... - Semantic Scholar

Software-only countermeasure schemes, which aim at protecting the assembly code, ... Against fault attacks, the most common software fault ..... sev - yield - svc.

Formal Verification of a Microkernel Used in Dependable Software ...

PPC_MTMSR(spec(gpr[4]));. 21 }. As the global hardware model is modified by the assembly portions it has to be included in the writes clause. Using the macro ...

Formal Modeling and Verification of Safety-Critical Software

Wolsung plant in Korea), many of the project per- sonnel were familiar with software cost reduction. (SCR) and SCR-like tabular notations.1 However, they felt ...

Architectural Verification of Control Systems using CSP

(a) An actuator control system in Simulink; (b) The V-Model. control law diagram is a visual model that consists, essentially, of a set of blocks and lines (signals) ...

Formal Verification of Fault-Tolerant Software Design: The CSP ...

Download PDF

3 downloads 18571 Views 312KB Size Report

Comment

We call this the fault prevention approach to software reliability. ..... The code implementation may involve interrupt handling routines that need to be considered.

Æ ! "# $ %%&'' ()*+ , )

(-+ . / &

/ 0 12 & / 3

4 ! & ! Æ ! ! 5 6 7 89:1"9: & 0 (*+ ; :7 *+! " ! =< =< 3 3 =< ? =< & @ & ' A >

& * - & & B =<

: =

.

5 6

3 !

!

: 3 ; =< . & ()%! >>! >*+ 3 =<

C & D

DDE

¾

D

(( ++

F ! F! 0F2! 3 ! 3

0 2 :

! G ! /

. ¾ 3 ?

! / : !

! ! ; 3

D

: / ! ! . 0E2 ! / D H

E

D

0 2 E D

E

0 2

3

3

I

3

! 3

! 3 3

!

D

!

E

: /

3 3

:

!

!

! (( ++ .

5 D 6

@

E E

D 0 2

% I0 2 H D I D 0 2 E I H D I E H D I×ÕÖØ0 2

H

9D

! "

)D . 0/ 2

. & 0$
)?

#

#

¼

#

#

¼

#

$ % &

¾

¼

£

%

( & $ % &

¾

$

'

& $

¾

% &

#

)

¾

$! % $!

&

!

AD . &

D

*D 4 )@

%

& !

%

) # $ % % & $ % &

) # ¾ & $ % &

¾

¾

K -+

#

#

#

¼

¾

#

#

#

¾

¼

¾

#

¼

'

%

¾

¾

%

¾

¼

¼

#

¼

£

-D . &

#

$ ! % &

(?+ O )% ()A+ 3 $K & 5

)%

5

' % 6

% % &

(>@+ 3 ! $K>!

(

# % ) $* $ % 6

('+ 3 $K>

! )% (>@+ 3 0 :MMM ?>& ; & & 2! ! , ! )'

; $K> 0P! >%%@2 $K> A ! $K> &

()@+

! / " 0 '2 / ! ! 3 /

" D

"

E

00

" 2

0

" 22

! ! 3 $K>

!

& $ !

3 & 5 6 !

- & ! 0×ÕÖØ½ ×ÕÖØ¾2 : ! 0 &&2 0# 2 = A! & $K> 8 ! =< & ! $K> & &

+

=+ $

&

.

! ! 0 2 &

& =< ! D

! ! / !

E : ! $K>! " " / )A

B $K> $K>! & ! =
(>?+

BD . $K> 9D

)

! " "

½

¾

>

)%D &

'

" ! "

)% & $< : & ! ! 3 @ M 3 &

)*

!

& ! 0 2 & K. ! G 0

2

3 / 0$KC2 ()?+ $ ! $KC J : ! 0 2 3 3 ! D

"

E

"

E

" H

D

" (( ++

I

"

5(( ++6 " ' & 3 5

"

6

! 3 $KC =< 3 0 E ) >2 D

E " ((

++

0)2

" 0 '2 0 2 0 !

2

3 &

D )-

E

H D

I

D

¾

I

H

¾

¾

¾

¾

D

D

H D

I

H D

I

¾

¾ H

H

3 D

"

E

!

E

0>2

) >

!

3 5

6

!

&

0 2 3 &

0 )%2 0562 =< ! 3 =< D & ! "

" !

0 2 ! " " @! 0>2 0)2 ! D "

E

" ((

++

" (( ++

) >

3 & > ! & ! $K>

)B

(

! 0 2 & ! ! !

3

& 5 6 3 ! ! D ! =*+ 0 2 =%

)

!" "" " * + " " "

=< & (>%+ (B+ . =< (?>+ 3 (?>+ . =< $K> O (>'+ . 3:. , ()'+ 3 $K> =< ! A G ! & ()@+ 0 A2 3 ! =3918 (?+ & !

- =A+ $K> 5 6 ! 1

! $K> ! =< & 0)

!% " : C 3 Q K 4 3 9 " ! 4 #

& " ()+ 3 C M C : :G 9G3G , & - % .- ! )@0)2D>'R'B! )B-- (>+ $ C . K . ='! P1 >%%> (B+ P 4 =.K 4 . , ! >D)R)>! )B-* ()%+ = . K 4

, #

())+ Q 4O 3 + P %%)

>>

& ,

()B+ P G $ & : $ , 2442! >>-% 0-, ! >%%> (>%+ P 2D>>%R>?>! P )B*'

, &

./// $%

(>>+ . K

$ ,

?+ . K

$ ,

@+ . K 4 = &= =< 4 = )% $ '+ %%)

$

(>A+ . 3 ! >-D@?RB%! )BB* (>*+ .

, & 1 ,

(>-+ # / 2D)**R)-'! 1. )B*- (>B+ P 8

$ ,

P ! >%%%

6 /

#

(?%+ @-! >%%?

>?

, *

@