-
2
-
-
0026154452
-
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
-
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
-
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
-
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
-
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
-
-
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
-
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
-
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
-
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
-
-
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
-
23
-
-
0000336735
-
-
In Baeten and Groote, editors, CONCUR'91, LNCS 527. Springer-Verlag
-
F.S. de Boer, J.N. Кок, С. Palamedessi, and J.J.M.M. Rutten. The failure of failures: towards a paradigm for asynchronous communication. In Baeten and Groote, editors, CONCUR'91, LNCS 527. Springer-Verlag, 1991.
-
(1991)
The Failure of Failures: Towards a Paradigm for Asynchronous Communication
-
-
De Boer, F.S.1
Кок, J.N.2
Palamedessi, С.3
Rutten, J.J.M.M.4
-
25
-
-
60749089448
-
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
-
-
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
-
27
-
-
0009240346
-
Structured programming
-
In J.N. Buxton and B. Randell, editors, NATO Science Committee
-
E.W. Dijkstra. Structured programming. In J.N. Buxton and B. Randell, editors, Software Engineering Techniques, Report on a conference sponsored by the NATO Science Committee, pages 84-88. NATO Science Committee, 1969.
-
(1969)
Software Engineering Techniques, Report on a Conference Sponsored by the NATO Science Committee
, pp. 84-88
-
-
Dijkstra, E.W.1
-
28
-
-
1642277450
-
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
-
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
-
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
-
-
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
-
-
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
-
-
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
-
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
-
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
-
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
-
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
-
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
-
49
-
-
84948135837
-
Verifying the correctness of AADL-modules using model checking
-
In J.W. de Bakker, W.-P. de Roever, and G. Rozenberg, editors, Springer-Verlag
-
B. Josko. Verifying the correctness of AADL-modules using model checking. In J.W. de Bakker, W.-P. de Roever, and G. Rozenberg, editors, Proc. REX Workshop on Stepwise Refinement of Distributed Systems: Models, Formalisms, Correctness, LNCS 430. Springer-Verlag, 1990.
-
Proc. REX Workshop on Stepwise Refinement of Distributed Systems: Models, Formalisms, Correctness,Lncs 430
, vol.1990
-
-
Josko, B.1
-
51
-
-
84949221613
-
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
-
52
-
-
85029415288
-
Verification of a multiplier: 64 bits and beyond
-
Springer-Verlag, Berlin, Heidelberg, New-York
-
th Int. Conf. CAV '94, LNCS 697, pages 166-174. Springer-Verlag, Berlin, Heidelberg, New-York, 1993.
-
(1993)
Computer-Aided Verification, Proc. Of the 5Th Int. Conf. CAV '94, LNCS 697
, pp. 166-174
-
-
Kurshan, R.P.1
Lamport, L.2
-
53
-
-
84949287671
-
-
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
-
57
-
-
0020910824
-
What good is temporal logic
-
In R.E.A. Mason, editor, Paris, September, IFIP, North-Holland
-
L. Lamport. What good is temporal logic. In R.E.A. Mason, editor, Information Processing 83: Proceedings of the IFIP 9th World Congres, pages 657-668, Paris, September 1983. IFIP, North-Holland.
-
(1983)
Information Processing 83: Proceedings of the IFIP 9Th World Congres
, pp. 657-668
-
-
Lamport, L.1
-
58
-
-
0022312586
-
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
-
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
-
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
-
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
-
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
-
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
-
66
-
-
0001129875
-
Some very compositional properties
-
In E.-R. Olderog, editor, North-Holland
-
Ben Moszkowski. Some very compositional properties. In E.-R. Olderog, editor, IFIP Working Conference on Programming Concepts, Methods and Calculi (PROCOMET '94). North-Holland, pages 307-327, 1994.
-
(1994)
IFIP Working Conference on Programming Concepts, Methods and Calculi (PROCOMET '94)
, pp. 307-327
-
-
Moszkowski, B.1
-
68
-
-
0008849263
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
76
-
-
60349091144
-
-
Technical Report Technical Report 874574, Dept. of Computer Science, Cornell University, Ithaca, NY
-
Fred B. Schneider. Decomposing properties into safety and liveness using predicate logic. Technical Report Technical Report 874574, Dept. of Computer Science, Cornell University, Ithaca, NY, 1987.
-
(1987)
Decomposing Properties into Safety and Liveness Using Predicate Logic
-
-
Schneider, F.B.1
-
79
-
-
84976862263
-
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
-
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
-
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
-
-
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
-
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
-
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
-
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
-
-
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
-
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
|