SCOPUS 정보 검색 플랫폼

Formal Methods in System Design

Volumn 2, Issue 2, 1993, Pages 149-164

Using partial orders for the efficient verification of deadlock freedom and safety properties

(2) Godefroid, Patrice a Wolper, Pierre a

a UNIVERSITY OF LIÈGE (Belgium)

Author keywords

concurrent programming; deadlock detection; state space exploration; state space explosion; verification

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER PROGRAMMING; FINITE AUTOMATA; MATHEMATICAL MODELS; STATE SPACE METHODS;

CONCURRENT PROGRAMMING; DEADLOCK DETECTION; DEADLOCK FREEDOM; INTERLEAVING; SAFETY PROPERTIES; STATE SPACE EXPLORATION; STATE SPACE EXPLOSION; VERIFICATION;

SYSTEMS ANALYSIS;

EID: 0027577622 PISSN: 09259856 EISSN: 15728102 Source Type: Journal
DOI: 10.1007/BF01383879 Document Type: Article

Times cited : (95)

References (34)

1
- 0021603475
- Adequate proof principles for invariance and liveness properties of concurrent programs
- (1984) Science of Computer Programming , vol.4 , pp. 257-289
- Manna, Z.¹ Pnueli, A.²

2
- 84976730945
- Proving liveness properties of concurrent programs
- (1982) ACM Transactions on Programming Languages and Systems , vol.4 , Issue.3 , pp. 455-495
- Owicki, S.¹ Lamport, L.²

3
- 0022706656
- Automatic verification of finite-state concurrent systems using temporal logic specifications
- (1986) ACM Transactions on Programming Languages and Systems , vol.8 , Issue.2 , pp. 244-263
- Clarke, E.M.¹ Emerson, E.A.² Sistla, A.P.³

4
- 84935629898
- O. Lichtenstein and A. Pnueli. Checking that finite state concurrent programs satisfy their linear specification. In Proceedings of the Twelfth ACM Symposium on Principles of Programming Languages, pp. 97–107, New Orleans, January 1985.

5
- 84935661590
- J.P. Queille and J. Sifakis. Specification and verification of concurrent systems in Cesar. In Proceedings of the 5th International Symposium on Programming. Lecture Notes in Computer Science, 137:337–351 (1981).

6
- 84935667617
- M.Y. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification. In Proceedings of the symposium on Logic in Computer Science, pp. 322–331, Cambridge, June 1986.

7
- 84935674915
- A. Bouajjani, J.-C. Fernandez, S. Graf, C. Rodriguez, and J. Sifakis. Safety for branching semantics. In Proceedings of the 12th International Colloquium on Automata, Language and Programming. Lecture Notes in Computer Science, (1991).

8
- 84935247141
- Technical Report SPECTRE L12, IMAG, Grenoble
- (1990) On the verification of safety properties
- Bouajjani, A.¹ Fernandez, J.C.² Halbwachs, N.³

9
- 84935658127
- C. Jard and T. Jeron. On-line model-checking for finite linear temporal logic specifications. In Automatic Verification Methods for Finite State Systems, Proceedings of an International Workshop, Grenoble. Lecture Notes in Computer Science, 407:189–196 (1989).

10
- 0002921593
- On a decision method in restricted second order arithmetic
- Stanford University Press, Stanford
- (1962) Proceedings of the International Congress on Logic, Method and Philosophy of Science 1960 , pp. 1-12
- Büchi, J.R.¹

11
- 84968501436
- Decidability of second order theories and automata on infinite trees
- (1969) Transactions of the AMS , vol.141 , pp. 1-35
- Rabin, M.O.¹

12
- 84935629165
- Shmuel Safra. On the complexity of omega-automata. In Proceedings of the 29th IEEE Symposium on Foundations of Computer Science, White Plains (October 1988).

13
- 0022326404
- The complementation problem for Büchi automata with applications to temporal logic
- (1987) Theoretical Computer Science , vol.49 , pp. 217-237
- Sistla, A.P.¹ Vardi, M.Y.² Wolper, P.³

14
- 84935669012
- P. Godefroid and P. Wolper. A partial approach to model checking. In Proceedings of the 6th Symposium on Logic in Computer Science, pp. 406–415, Amsterdam, July 1991.

15
- 84935672411
- A. Valmari. A stubborn attack on state explosion. In Proceedings of the 2nd Workshop on Computer Aided Verification. Lecture Notes in Computer Science, 531:156–165 (1990).

16
- 84935661831
- P. Godefroid. Using partial orders to improve automatic verification methods. In Proceedings of the 2nd Workshop on Computer Aided Verification. Lecture Notes in Computer Science, 531:176–185 (1990).

17
- 84935671854
- D.K. Probst and H.F. Li. Using partial-order semantics to avoid the state explosion problem in asynchronous systems. In Proceedings of the 2nd Workshop on Computer Aided Verification. Lecture Notes in Computer Science, 531:146–155 (1990).

18
- 84935646034
- A. Valmari. Stubborn sets for reduced state space generation. In Proceedings of the 10th International Conference on Application and Theory of Petri Nets, vol. 2, pp. 1–22, Bonn, 1989.

19
- 84935645064
- A. Mazurkiewcz. Trace theory. In Petri Nets: Applications and Relationships to Other Models of Concurrency, Advances in Petri Nets 1986, Part II; Proceedings of an Advanced Course. Lecture Notes in Computer Science, 255:279–324 (1986).

20
- 84935618200
- A. Valmari. Error detection by reduced reachability graph detection. In Proceedings of the 9th European Workshop on Application and Theory of Petri Nets, pp. 95–112, Venice, 1988.

21
- 84935675016
- C. Courcoubetis, M. Vardi, P. Wolper, and M. Yannakakis. Memory efficient algorithms for the verification of temporal properties. In Proceedings of the 2nd Workshop on Computer Aided Verification. Lecture Notes in Computer Science, 531:233–242 (1990).

22
- 84935660087
- N. Halbwachs, D. Pilaud, F. Ouabdesselam, and A.C. Glory. Specifying, programming and verifying real-time systems, using a synchronous declarative language. In Workshop on Automatic Verification Methods for Finite State Systems. Lecture Notes in Computer Science, 407:213–231 (1989).

23
- 84935646884
- J.C. Fernandez and L. Mounier. On the fly verification of behavioural equivalences and preorders. In Proceedings of the 3rd Workshop on Computer Aided Verification. Lecture Notes in Computer Science, 575:181–191, (1991).

24
- 84935630749
- C. Jard and T. Jeron. Bounded-memory algorithms for verification on the fly. In Proceedings of the 3rd Workshop on Computer Aided Verification. Lecture Notes in Computer Science, 575:192–202 (1991).

25
- 84935639205
- H. Gaifman. Modeling concurrency by partial orders and nonlinear transition systems. In Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency. Lecture Notes in Computer Science, 354:467–488 (1988).

26
- 84935674131
- W. Reisig. Petri Nets: An Introduction. EATCS Monographs on Theoretical Computer Science, Springer-Verlag, 1985.

27
- 84935652901
- S. Graf and B. Steffen. Using interface specifications for compositional reduction. In Proceedings of the 2nd Workshop on Computer Aided Verification. Lecture Notes in Computer Science, 531:186–196 (1990).

28
- 0023558367
- Recognizing safety and liveness
- (1987) Distributed Computing , vol.2 , pp. 117-126
- Alpern, B.¹ Schneider, F.B.²

29
- 0023960738
- An improved protocol reachability analysis technique
- (1988) Software Practice and Experience , vol.18 , Issue.2 , pp. 137-161
- Holzmann, G.¹

30
- 0003406298
- Prentice-Hall International Editions, Englewood Cliffs, NJ
- (1991) Design and Validation of Computer Protocols
- Holzmann, G.¹

31
- 0009856696
- Coverage preserving reduction strategies for reachability analysis
- North-Holland, Amsterdam
- (1992) Proceedings of the 12th International Symposium on Protocol Specification, Testing, and Verification, Lake Buena Vista, Florida
- Holzmann, G.J.¹ Godefroid, P.² Pirottin, D.³

32
- 84935625245
- P. Godefroid, G.J. Holzmann, and D. Pirottin. State space caching revisited. In Proceedings of the 4th Workshop on Computer Aided Verification, Montreal, June 1992.

33
- 84935613972
- P. Godefroid and F. Kabanza. An efficient reactive planner for synthesizing reactive plans. In Proceedings of AAAI-91, Vol. 2, pp. 640–645, Anaheim, July 1991.

34
- 84935653142
- P. Godefroid and P. Wolper. Using partial orders for the efficient verification of deadlock freedom and safety properties. In Proceedings of the 3rd Workshop on Computer Aided Verification. Lecture Notes in Computer Science, 575:332–342 (1991).

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.