SCOPUS 정보 검색 플랫폼

Formal Methods in System Design

Volumn 6, Issue 1, 1995, Pages 97-123

Using integer programming to verify general safety and liveness properties

(2) Corbett, James C a Avrunin, George S b

a UNIVERSITY OF HAWAII (United States)

b UNIVERSITY OF MASSACHUSETTS (United States)

Author keywords

automated verification; Concurrent systems; integer programming; liveness; safety

Indexed keywords

AUTOMATA THEORY; AUTOMATION; BOOLEAN FUNCTIONS; COMPUTER SOFTWARE; COMPUTER SYSTEM RECOVERY; COMPUTER SYSTEMS; CONCURRENCY CONTROL; FINITE AUTOMATA; STATE SPACE METHODS; SYSTEMS ANALYSIS; THEOREM PROVING;

BINARY DECISION DIAGRAMS; CACHE COHERENCE PROTOCOL; LINEAR INEQUALITIES; LIVENESS PROPERTIES; MODEL CHECKING; PARTIAL ORDER TECHNIQUES; SAFETY PROPERTIES; STATE EXPLOSION PROBLEM; VERIFICATION;

INTEGER PROGRAMMING;

EID: 0029196522 PISSN: 09259856 EISSN: 15728102 Source Type: Journal
DOI: 10.1007/BF01384316 Document Type: Article

Times cited : (36)

References (23)

1
- 0024048056
- The equal flow problem
- (1988) European J. Oper. Res. , vol.36 , pp. 107-115
- Ali, A.I.¹ Kennington, J.² Shetty, B.³

2
- 84935478164
- G. S. Avrunin, U. A. Buy, and J. C. Corbett. Integer programming in the analysis of concurrent systems. In Larsen and Skou [16], pages 92–102.

3
- 0026258660
- Automated analysis of concurrent systems with the constrained expression toolset
- (1991) IEEE Trans. Softw. Eng. , vol.17 , Issue.11 , pp. 1204-1222
- Avrunin, G.S.¹ Buy, U.A.² Corbett, J.C.³ Dillon, L.K.⁴ Wileden, J.C.⁵

4
- 0021870594
- Algebra of communicating processes with abstraction
- (1985) Theoretical Comput. Sci. , vol.37 , Issue.1 , pp. 77-121
- Bergstra, J.A.¹ Klop, J.W.²

5
- 0022769976
- Graph-based algorithms for boolean function manipulation
- (1986) IEEE Transactions on Computers, C , vol.35 , Issue.8 , pp. 677-691
- Bryant, R.E.¹

6
- 84935506116
- Burch, J.¹ Clarke, E.² Mc, K.³ Millan, D.⁴

7
- 84935425052
- E. Clarke, D. Long, and K. McMillan. Compositional model checking. In Proceedings of the Fourth Annual IEEE Symposium on Logic in Computer Science, 1989.

8
- 84935493108
- E. M. Clarke, O. Grumberg, and D. E. Long. Model checking and abstraction. In Proceedings of the 19th ACM Symposium on Principles of Programming Languages, pages 343–354, Jan. 1992.

9
- 84935425409
- E. M. Clarke and R. P. Kurshan, editors. Computer-Aided Verification '90, number 3 in DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI, 1991. American Mathematical Society.

10
- 0027342054
- The concurrency workbench: A semantics based tool for the verification of concurrent systems
- (1993) ACM Trans. Prog. Lang. Syst. , vol.15 , Issue.1 , pp. 36-72
- Cleaveland, R.¹ Parrow, J.² Steffen, B.³

11
- 84935429851
- J. C. Corbett. Automated Formal Analysis Methods for Concurrent and Real-Time Software. PhD thesis, University of Massachusetts at Amherst, 1992.

12
- 0022145769
- How to assign votes in a distributed system
- (1985) J. ACM , vol.32 , Issue.4 , pp. 841-860
- Garcia-Molina, H.¹ Barbara, D.²

13
- 84935440595
- P. Godefroid and P. Wolper. Using partial orders for the efficient verification of deadlock freedom and safety properties. In Larsen and Skou [16], pages 332–242.

14
- 84935432387
- C. A. R. Hoare. Communicating Sequential Processes. Prentice-Hall International, 1985.

15
- 84935522120
- R. Hojati, H. Touati, R. P. Kurshan, and R. K. Brayton. Efficient ω-regular language containment. In G. v. Bochmann and D. K. Probst, editors, Computer Aided Verification, 4th International Workshop Proceedings, volume 663 of Lecture Notes in Computer Science, pages 371–382, Montreal, Canada, 1992. Springer-Verlag.

16
- 84935520993
- K. G. Larsen and A. Skou, editors. Computer Aided Verification, 3rd International Workshop Proceedings, volume 575 of Lecture Notes in Computer Science, Aalborg, Denmark, July 1991. Springer-Verlag.

17
- 0003954103
- Prentice Hall, London
- (1989) Communication and Concurrency
- Milner, R.¹

18
- 84935502235
- D. K. Probst and H. F. Li. Using partial-order semantics to avoid the state explosion problem in asynchronous systems. In Clarke and Kurshan [9], pages 15–24. Also LNCS 531, pp. 15–24.

19
- 84935515357
- W. Thomas. Automata on infinite objects. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B. MIT Press/Elsevier, 1990.

20
- 84935441885
- A. Valmari. Compositional state space generation. In European Conference on Petri Nets, pages 43–62, 1990.

21
- 84935491281
- A. Valmari. A stubborn attack on state explosion. In Clarke and Kurshan [9], pages 25–41.

22
- 84935499245
- W. J. Yeh and M. Young. Compositional reachability analysis using process algebra. In Proceedings of the Symposium on Testing, Analysis, and Verification (TAV4), pages 178–187, New York, Oct. 1991. ACM SIGSOFT, Association for Computing Machinery.

23
- 84935464240
- H. Zuidweg. Verification by abstraction and bisimulation. In J. Sifakis, editor, Proceedings of the International Workshop on Automatic Verification Methods for Finite State Systems, pages 105–166, June 1989. Appeared as Lecture Notes in Computer Science 407.

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