메뉴 건너뛰기




Volumn 1536, Issue , 1998, Pages 1-22

The need for compositional proof systems: A survey

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

EID: 84949188226     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49213-5_1     Document Type: Conference Paper
Times cited : (34)

References (91)
  • 2
    • 0026154452 scopus 로고
    • The existence of refinement mappings
    • Martin Abadi and Leslie Lamport. The existence of refinement mappings. Theoretical Computer Science, 82(2):253-284, 1991.
    • (1991) Theoretical Computer Science , vol.82 , Issue.2 , pp. 253-284
    • Abadi, M.1    Lamport, L.2
  • 3
    • 0027342022 scopus 로고
    • Comparing specifications
    • Martin Abadi and Leslie Lamport. Comparing specifications. Toplas, 15(1):73-132, 1993.
    • (1993) Toplas , vol.15 , Issue.1 , pp. 73-132
    • Abadi, M.1    Lamport, L.2
  • 4
    • 84976854012 scopus 로고
    • Conjoining specifications
    • Martin Abadi and Leslie Lamport. Conjoining specifications. Toplas, 17(3):507-534, May 1995.
    • (1995) Toplas , vol.17 , Issue.3 , pp. 507-534
    • Abadi, M.1    Lamport, L.2
  • 9
    • 85034858735 scopus 로고
    • Hierarchical development of concurrent systems in a temporal logic framework
    • Springer-Verlag
    • H. Barringer and R. Kuiper. Hierarchical development of concurrent systems in a temporal logic framework. In Proc. of a Seminar on Concurrency, LNCS 197. Springer-Verlag, 1985.
    • (1985) Proc. Of a Seminar on Concurrency, LNCS 197
    • Barringer, H.1    Kuiper, R.2
  • 10
    • 84863928730 scopus 로고    scopus 로고
    • Computing abstractions of infinite state systems compositionally and automatically
    • Springer-Verlag
    • S. Bensalem, Y. Lakhnech, and S. Owre. Computing abstractions of infinite state systems compositionally and automatically. In CAV '98, volume 1427 of LNCS. Springer-Verlag, 1998.
    • (1998) CAV '98, Volume 1427 of LNCS
    • Bensalem, S.1    Lakhnech, Y.2    Owre, S.3
  • 12
    • 0009358641 scopus 로고
    • In M. Broy, editor, Program, Design Calculi, Springer NATO ASI Series, Series F: Computer and System Sciences
    • Manfred Broy. Interaction refinement—the easy way. In M. Broy, editor, Program, Design Calculi, volume 118. Springer NATO ASI Series, Series F: Computer and System Sciences, 1993.
    • (1993) Interaction refinement—the Easy Way , vol.118
    • Broy, M.1
  • 15
    • 84976705196 scopus 로고
    • The drinking-philosophers problem
    • K.M. Chandy and J. Misra. The drinking-philosophers problem. TOPLAS, 6(4):632-646, 1984.
    • (1984) TOPLAS , vol.6 , Issue.4 , pp. 632-646
    • Chandy, K.M.1    Misra, J.2
  • 18
    • 0028768238 scopus 로고
    • An explanatary presentation of composition rules for assumption-commitment specifications
    • Pierre Collette. An explanatary presentation of composition rules for assumption-commitment specifications. Information Processing Letters, 50(1):31-35, 1994.
    • (1994) Information Processing Letters , vol.50 , Issue.1 , pp. 31-35
    • Collette, P.1
  • 21
    • 67649836660 scopus 로고    scopus 로고
    • A compositional proof system for shared-variable concurrency
    • In John Fitzgerald, Cliff B. Jones, and Peter Lucas, editors, Berlin, Heidelberg, New York, Springer Verlag
    • F.S. de Boer, U. Hannemann, and W.-P. de Roever. A compositional proof system for shared-variable concurrency. In John Fitzgerald, Cliff B. Jones, and Peter Lucas, editors, FME '97: Industrial Applications and Strengthened Foundations of Formal Methods, volume 1313 of LNCS, pages 515-532, Berlin, Heidelberg, New York, 1997. Springer Verlag.
    • (1997) FME '97: Industrial Applications and Strengthened Foundations of Formal Methods , vol.1313 , pp. 515-532
    • De Boer, F.S.1    Hannemann, U.2    De Roever, W.-P.3
  • 22
    • 84949237231 scopus 로고    scopus 로고
    • F.S. de Boer, U. Hannemann, and W.-P. de Roever. Hoare-style compositional proof systems for reactive shared variable concurrency. In FSTTCS '97: Foundations of Software Technology and Theoretical Computer Science, volume 1346 of LNCS, Berlin, Heidelberg, New York, 1997. Springer Verlag.
    • De Boer, F.S.1    Hannemann, U.2    De Roever, W.-P.3
  • 25
    • 60749089448 scopus 로고
    • The structure of the "THE" multiprogramming system
    • E.W. Dijkstra. The structure of the "THE" multiprogramming system. CACM, 11(5):341-346, 1968.
    • (1968) CACM , vol.11 , Issue.5 , pp. 341-346
    • Dijkstra, E.W.1
  • 26
    • 84949287662 scopus 로고
    • Published in an extended version as [Dij69b], August
    • E.W. Dijkstra. EWD 264. Published in an extended version as [Dij69b], August 1969.
    • (1969) EWD 264
    • Dijkstra, E.W.1
  • 28
    • 1642277450 scopus 로고
    • Hierarchical ordering of sequential processes
    • In C.A.R. Hoare and R.H. Perrot, editors, London and New York, Academia Press. Proceedings of a seminar held at Queen's University, Belfast
    • E.W. Dijkstra. Hierarchical ordering of sequential processes. In C.A.R. Hoare and R.H. Perrot, editors, Operating Systems Techniques, pages 72-98, London and New York, 1972. Academia Press. Proceedings of a seminar held at Queen's University, Belfast, 1971.
    • (1972) Operating Systems Techniques , pp. 72-98
    • Dijkstra, E.W.1
  • 32
    • 0002592750 scopus 로고
    • Specification and verification of vhdl-based system-level hardware designs
    • In E. Börger, editor, Oxford University Press
    • W. Damm, B. Josko, and R. Schlör. Specification and verification of vhdl-based system-level hardware designs. In E. Börger, editor, Specification and Validation Methods, pages 331-410. Oxford University Press, 1995.
    • (1995) Specification and Validation Methods , pp. 331-410
    • Damm, W.1    Josko, B.2    Schlör, R.3
  • 33
    • 0037981812 scopus 로고    scopus 로고
    • The quest for compositionality - a survey of assertion-based proof systems for concurrent programs, part 1: Concurrency based on shared variables
    • The Role of Abstract Models in Computer Science, North-Holland
    • Willem-Paul de Roever. The quest for compositionality - a survey of assertion-based proof systems for concurrent programs, part 1: Concurrency based on shared variables. In Proc. of IFIP Working Conf, The Role of Abstract Models in Computer Science, North-Holland, 1985.
    • Proc. Of IFIP Working Conf , pp. 1985
    • Roever, W.-P.D.1
  • 34
    • 84949287665 scopus 로고    scopus 로고
    • Concurrency Verification: Fron Noncomposi-tional to Compositional Proof Methods. Submitted for publication in
    • W.-P. de Roever, F. de Boer, U. Hannemann, J. Hooman, Y. Lakhnech, M. Poel, and J. Zwiers. Concurrency Verification: Fron Noncomposi-tional to Compositional Proof Methods. Submitted for publication in 1998.
    • (1998) And J. Zwiers
    • De Roever, W.-P.1    De Boer, F.2    Hannemann, U.3    Hooman, J.4    Lakhnech, Y.5    Poel, M.6
  • 35
    • 84949287666 scopus 로고    scopus 로고
    • R.W. Floyd. Assigning meanings to programs. In Proceedings AMS Symp. Applied Mathematics, volume 19, pages 19451, Providence, R.I., 1967. American Mathematical Society.
    • Floyd, R.W.1
  • 37
    • 0348208364 scopus 로고
    • volume Band III, Translation: Coumpound Thoughts,in P. Geach & N. Black (eds.), Logical Investigations, Black-wells, Oxford
    • G. Frege. Gedankengefüge, Beiträge zur Philosophie des Deutschen Idealismus, volume Band III, pp. 36-51. 1923. Translation: Coumpound Thoughts, in P. Geach & N. Black (eds.), Logical Investigations, Black-wells, Oxford, 1977.
    • (1923) Beiträge Zur Philosophie Des Deutschen Idealismus , pp. 36-51
    • Gedankengefüge, G.F.1
  • 39
    • 0028427381 scopus 로고
    • Model checking and modular verification
    • Orna Grumberg and David Long. Model checking and modular verification. Toplas, 16(3):843-871, 1994.
    • (1994) Toplas , vol.16 , Issue.3 , pp. 843-871
    • Grumberg, O.1    Long, D.2
  • 40
    • 84935301064 scopus 로고
    • The quest goes on: Towards compositional proof systems for CSP
    • In J.W. de Bakker, W.-P. de Roever, and G. Rozenberg, editors, Springer-Verlag
    • J. Hooman and W.-P. de Roever. The quest goes on: towards compositional proof systems for CSP. In J.W. de Bakker, W.-P. de Roever, and G. Rozenberg, editors, Current Trends in Concurrency, LNCS 224, pages 343-4595. Springer-Verlag, 1986.
    • (1986) Current Trends in Concurrency, LNCS 224 , pp. 343-4595
    • Hooman, J.1    De Roever, W.-P.2
  • 41
    • 84945708698 scopus 로고
    • An axiomatic basis for computer programming
    • C.A.R. Hoare. An axiomatic basis for computer programming. CACM, 12(10):576-580,583, 1969.
    • (1969) CACM , vol.12 , Issue.10 , pp. 576-580
    • Hoare, C.A.R.1
  • 47
    • 84976735431 scopus 로고
    • Tentative steps towards a development method for interfering programs
    • C.B. Jones. Tentative steps towards a development method for interfering programs. ACM Transactions on Programming Languages and Systems, 5(4):596-619, 1983.
    • (1983) ACM Transactions on Programming Languages and Systems , vol.5 , Issue.4 , pp. 596-619
    • Jones, C.B.1
  • 48
    • 0028400387 scopus 로고
    • Compositional specification and verification of distributed systems
    • Bengt Jonsson. Compositional specification and verification of distributed systems. Toplas, 16(2):259-303, March 1994.
    • (1994) Toplas , vol.16 , Issue.2 , pp. 259-303
    • Jonsson, B.1
  • 51
    • 84949221613 scopus 로고
    • The impact of Frege's coni-positionality principle for the semantics of programming and natural languages
    • In D. Alexander, editor, Friedrich-Schiller Universität Jena, May 1980. previously as preprint, Report MI-UVA-79-07, Mathematisch Centrum, Amste rdam
    • T.M.V. Janssen and P. van Emde-Boas. The impact of Frege's coni-positionality principle for the semantics of programming and natural languages. In D. Alexander, editor, Proc. of the First Frege memorial conference, May '79, Jena, pages 110-129. Friedrich-Schiller Universität Jena, May 1980. previously as preprint, Report MI-UVA-79-07, Mathematisch Centrum, Amste rdam, 1979.
    • (1979) Proc. Of the First Frege Memorial Conference, May '79 , pp. 110-129
    • Janssen, T.M.V.1    Van Emde-Boas, P.2
  • 53
    • 84949287671 scopus 로고
    • In Andrews, Groote, and Middelburg, editors, Proc. of the International Workshop on Semantics of Specification Languages SoSL, Utrecht
    • S. Kleuker. Case study: Stepwise development of a communication processor using trace logic. In Andrews, Groote, and Middelburg, editors, Proc. of the International Workshop on Semantics of Specification Languages SoSL, Utrecht, 1993.
    • (1993) Case Study: Stepwise Development of a Communication Processor Using Trace Logic
    • Kleuker, S.1
  • 58
    • 0022312586 scopus 로고
    • A context-dependent bisimulation between processes
    • Kim G. Larsen. A context-dependent bisimulation between processes. Theoretical Computer Science, 49, 1987.
    • (1987) Theoretical Computer Science , vol.49
    • Larsen, K.G.1
  • 59
    • 0019654517 scopus 로고
    • A proof technique for Communicating Sequential Processes
    • G.M. Levin and D. Gries. A proof technique for Communicating Sequential Processes. Acta Informatica, 15:281-302, 1981.
    • (1981) Acta Informatica , vol.15 , pp. 281-302
    • Levin, G.M.1    Gries, D.2
  • 60
    • 70349885792 scopus 로고
    • Compositional verification of probabilistic processes
    • In W.R. Cleaveland, editor, Springer-Verlag
    • Kim G. Larsen and Arne Skou. Compositional verification of probabilistic processes. In W.R. Cleaveland, editor, Proc. of CONCUR '92, LNCS 630. Springer-Verlag, 1992.
    • (1992) Proc. Of CONCUR '92, LNCS 630
    • Larsen, K.G.1    Skou, A.2
  • 61
    • 85031892754 scopus 로고
    • Hierarchical correctness proofs for distributed algorithms
    • ACM, New York
    • Nancy A. Lynch and Mark R. Tuttle. Hierarchical correctness proofs for distributed algorithms. In Proc. PoDC '87, ACM, New York, 1987.
    • (1987) Proc. Podc '87
    • Lynch, N.A.1    Tuttle, M.R.2
  • 62
    • 0026219243 scopus 로고
    • Partial specifications and compositional specification
    • Kim G. Larsen and Bent Thomsen. Partial specifications and compositional specification. Theoretical Computer Science, 88:15-32, 1991.
    • (1991) Theoretical Computer Science , vol.88 , pp. 15-32
    • Larsen, K.G.1    Thomsen, B.2
  • 65
    • 30244493827 scopus 로고    scopus 로고
    • Proving safety and liveness of communicating processes with examples
    • ACM, NEW York
    • J. Misra, K.M. Chandy, and T. Smith. Proving safety and liveness of communicating processes with examples. In Proc. PoDC '82, ACM, NEW York, 1982.
    • Proc. Podc '82 , pp. 1982
    • Misra, J.1    Chandy, K.M.2    Smith, T.3
  • 68
    • 0008849263 scopus 로고
    • Proof of algoritms by general snapshots.
    • P. Naur. Proof of algoritms by general snapshots. BIT, 6:310-316, 1966.
    • (1966) BIT , vol.6 , pp. 310-316
    • Naur, P.1
  • 69
    • 0022581848 scopus 로고
    • A modal and temporal proof system for networks of processes
    • V. Nguyen, A. Demers, S. Owicki, and D. Gries. A modal and temporal proof system for networks of processes. Distributed Computing, 1(1):7-25, 1986.
    • (1986) Distributed Computing , vol.1 , Issue.1 , pp. 7-25
    • Nguyen, V.1    Demers, A.2    Owicki, S.3    Gries, D.4
  • 70
    • 0017173886 scopus 로고
    • An axiomatic proof technique for parallel programs
    • S. Owicki and D. Gries. An axiomatic proof technique for parallel programs. Acta Informatica, 6:319-340, 1976.
    • (1976) Acta Informatica , vol.6 , pp. 319-340
    • Owicki, S.1    Gries, D.2
  • 71
    • 0029251055 scopus 로고
    • Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS
    • S. Owre, J. Rushby, N. Shankar, and F. von Henke. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Transactions on Software, 21(2):107-125, 1995.
    • (1995) IEEE Transactions on Software , vol.21 , Issue.2 , pp. 107-125
    • Owre, S.1    Rushby, J.2    Shankar, N.3    Von Henke, F.4
  • 72
    • 84976670048 scopus 로고
    • Correctness proofs of communicating processes: Three illustrative examples from the literature
    • M. Ossefort. Correctness proofs of communicating processes: Three illustrative examples from the literature. ACM Transactions on Programming Languages and Systems, 5(4):620-640, 1983.
    • (1983) ACM Transactions on Programming Languages and Systems , vol.5 , Issue.4 , pp. 620-640
    • Ossefort, M.1
  • 73
    • 0010001906 scopus 로고
    • P-A logic - a compositional proof system for distributed programs
    • P. Pandya and M. Joseph. P-A logic - a compositional proof system for distributed programs. Distributed Computing, 4(4), 1991.
    • (1991) Distributed Computing , vol.4 , Issue.4
    • Pandya, P.1    Joseph, M.2
  • 75
    • 0038357007 scopus 로고
    • In transition from global to modular reasoning about programs
    • K.R. Apt (ed.), NATO ASI Series, Springer-Verlag
    • Amir Pnueli. In transition from global to modular reasoning about programs. Logic and Models of Concurrent Systems, pages 123-144, 1984. K.R. Apt (ed.), NATO ASI Series, Springer-Verlag.
    • (1984) Logic and Models of Concurrent Systems , pp. 123-144
    • Pnueli, A.1
  • 79
    • 84976862263 scopus 로고
    • Axiomatic semantics of communicating sequential processes
    • N. Soundararajan. Axiomatic semantics of communicating sequential processes. Toplas, 6:(474)62, 1984.
    • (1984) Toplas , vol.6 , Issue.474 , pp. 62
    • Soundararajan, N.1
  • 81
    • 0024019042 scopus 로고
    • A generalization of Owicki & Gries's Hoare logic for a concurrent while language
    • Colin Stirling. A generalization of Owicki & Gries's Hoare logic for a concurrent while language. Theoretical Computer Science, 58:347-359, 1988.
    • (1988) Theoretical Computer Science , pp. 347-359
    • Stirling, C.1
  • 82
    • 84948142906 scopus 로고    scopus 로고
    • Compositional specification of timed systems
    • Springer-Verlag
    • Joseph Sifakis and Serge Yovine. Compositional specification of timed systems. In Proc. of STACS '96, LNCS 1046. Springer-Verlag, 1996.
    • (1996) Proc. Of STACS '96, LNCS 1046
    • Sifakis, J.1    Yovine, S.2
  • 83
    • 84949287678 scopus 로고    scopus 로고
    • B. A. Trakhtenbrot. On the power of compositional proofs for nets: relationships between completeness and modularity. Dedicated to the memory of Helena Rasiowa. Undated draft.
    • Trakhtenbrot, B.A.1
  • 85
    • 84958086912 scopus 로고
    • On unifying assumption-commitment style proof rules for concurrency
    • In Jonsson and Parrow, editors, Springer-Verlag
    • Q. Xu, A. Cau, and P. Collette. On unifying assumption-commitment style proof rules for concurrency. In Jonsson and Parrow, editors, Proc. Of CONCUR '94, LNCS 836. Springer-Verlag, 1994.
    • (1994) Proc. Of CONCUR '94, LNCS 836
    • Xu, Q.1    Cau, A.2    Collette, P.3
  • 86
    • 0041522067 scopus 로고    scopus 로고
    • The rely-guarantee method for verifying shared-variable concurrent programs
    • Q. Xu, W.-P. de Roever, and J. He. The rely-guarantee method for verifying shared-variable concurrent programs. Formal Aspects of Computing, 9(2):149-174, 1997.
    • (1997) Formal Aspects of Computing , vol.9 , Issue.2 , pp. 149-174
    • Xu, Q.1    De Roever, W.-P.2    He, J.3
  • 87
    • 0038982224 scopus 로고
    • A theory of state-based parallel programming: Part 1
    • In Morris, editor, Springer-Verlag, January
    • Q. Xu and J. He. A theory of state-based parallel programming: Part 1. In Morris, editor, Proceedings of B CS FACS 4th Refinement Workshop. Springer-Verlag, January 1991.
    • (1991) Proceedings of B CS FACS 4Th Refinement Workshop
    • Xu, Q.1    He, J.2
  • 89
    • 85034612320 scopus 로고    scopus 로고
    • J. Zwiers, W.-P. de Roever, and P. van Emde Boas. Compositionality and concurrent networks: soundness and completeness of a proof system. In Proceedings of 12th ICALP, LNCS 194, pages 509-519, Nafplion, Greece, Jul 15-19 1985. Springer-Verlag.
    • Zwiers, J.1    De Roever, W.-P.2    Van Emdeboas, P.3
  • 90
    • 84949287683 scopus 로고
    • Synthesizing different development paradigms: Combining top-down with bottom-up reasoning about distributed systems
    • Springer-Verlag
    • J. Zwiers, U. Hannemann, Y. Lakhnech, and W.-P. de Roever. Synthesizing different development paradigms: Combining top-down with bottom-up reasoning about distributed systems. In Proceedings of FST & TCS Bangalore, LNCS 1026. Springer-Verlag, 1995.
    • (1995) Proceedings of FST & TCS Bangalore, LNCS 1026
    • Zwiers, J.1    Hannemann, U.2    Lakhnech, Y.3    De Roever, W.-P.4


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