| Owre, S., Rajan, S., Rushby, J., Shankar, N., and Srivas, M. PVS: Combining Specification, Proof Checking, and Model Checking. in: Computer-Aided Verification, CAV '96, edited by R. Alur and T. A. Henzinger. Lecture Notes in Computer Science, vol. 1102, Springer-Verlag, New Brunswick, NJ, 1996, pp. 411--414. |
....of containing a specified maximal number of messages of a given type. Processes can communicate with each other by writing messages to and reading messages from such buffers. The following declaration introduces a channel named c, capable of holding up to 10 messages, each of type int. chan c = [10] of int ; In the scope of this declaration, one process can for example send the value 5 to this channel by executing the statement c 5, while another process can receive this value in the variable x by executing c x. If a channel is full (contains 10 messages in the above example) then a ....
.... to abstraction are based on theorem proving: a theorem prover is used to formulate abstractions and prove them correct (e.g. 7] Some work tries to automate these more sophisticated abstractions [1, 2, 5] Also interesting is the effort to integrate model checking into the PVS theorem prover [10]. In general we imagine an interactive abstraction environment which would allow unsound and incomplete abstractions, as well as sound and complete ones. We have developed a translator from a subset of the JAVA programming language to PROMELA [6, 8] Similar work, described in [4] also ....
S. Owre, S. Rajan, J. Rushby, N. Shankar, and M. Srivas. PVS: Combining Specification, Proof Checking, and Model Checking. In R. Alur and T. A. Henzinger, editors, CAV'96: Computer-Aided Verification, number 1102 in Lecture Notes in Computer Science. Springer-Verlag, July/August 1996.
....techniques of [11] are applied to proving equivalence of hardware designs. In [20] similar techniques are applied to the verification of the correctness of compiler optimization results. Finally, these kind of decision procedures are built into many modern interactive theorem provers, such as PVS [19] and SVC [4] In this interactive context, the ability to simplify a formula, without deciding it completely, may be a convenient feature. Finally, the automated theorem prover of the CRL toolset [8, 21] is based on EQ BDD ideas, and applied in the verification of distributed systems [9] ....
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Proceedings of Computer Aided Verification CAV'96, LNCS 1102, pages 411--414. Springer, 1996.
....HOL and Coq. Some past experiments on improved presentations [Simons, 1996] Simons, 1997] have covered a literate programming view for theories and proof scripts, and special tactics to support idioms of calculational reasoning (following the approach of [Dijkstra and Scholten, 1990] PVS PVS [Owre et al. 1996] (distributed by the SRI) is advertised as a tightly integrated environment for specification, proof checking, and model checking. Its most prominent features are predicate subtypes, a collection of well integrated algebraic decision procedures, and an easily accessible user interface for ....
....simple conceptual basis to build tools for logical manipulations. For example, the popular Math pad tool supports transformations of algebraic expressions in a systematic way. Math pad has also acquired means for formal proof checking recently [Verhoeven and Backhouse, 1999] using PVS [Owre et al. 1996] as the backend. Presently, we cover quite general concepts of calculational reasoning within the Isar framework. We shall see how calculational reasoning may be expressed on top of existing Isar concepts in a very natural manner, and how it may be used in common proof patterns. The most basic ....
[Article contains additional citation context not shown here]
S. Owre, S. Rajan, J. M. Rushby, N. Shankar, and M. Srivas. PVS: combining specification, proof checking, and model checking. In R. Alur and T. A. Henzinger, editors, Computer Aided Verification, volume 1102 of LNCS, 1996.
....specification describe the observable effect of a state change caused by a procedure invocation in a precondition effect like style. 2) On the other hand, it is also relatively straightforward to describe coalgebraic specifications in a formal (logical) system, like that of the proof tool PVS [24]. The two main refinement results in this paper (Propositions 5.4 and 6.1) have been fully checked in PVS. This requires some work, but is in principle not difficult. The paper is organised as follows. We start in Section 2 with an illustration of a refinement between coalgebraic ....
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, number 1102 in Lect. Notes Comp. Sci., pages 411--414. Springer, Berlin, 1996.
.... known to all: Do(FIR(initiator ; agt; negot ; initProp) S 0 ; s) oe ( 9:ALLACCEPT( S 0 ) oe 8agt 2 ALLAGENTS:Know(agt ; 9:ALLACCEPT( s) We [15] are currently developing an environment to facilitate the verification of properties of CASL specifications using the PVS verification system [12]. The environment has been used to prove properties of simpler multiagent systems. We plan to use it to verify properties of this example as well. 5 Conclusions and Future Work We feel that using a formal specification language, such as CASL, to model multiagent systems such as this feature ....
S. Owre, S. Rajan, J. M. Rushby, N. Shankar, and M. K. Srivas. PVS: Combining specification, proof checking, and model checking. In Rajeev Alur and Thomas A. Henzinger, editors, Computer-Aided Verification, CAV '96, volume 1102 of Lecture Notes in Computer Science, pages 411--414, New Brunswick, NJ, July/August 1996. Springer-Verlag.
No context found.
S. Owre, S. Rajan, J. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T. A. Henzinger, editors, Computer-Aided Verification, CAV '96, volume 1102 of Lecture Notes in Computer Science, pages 411--414, New Brunswick, NJ, July/Aug. 1996. Springer-Verlag.
No context found.
Owre, S., Rajan, S., Rushby, J., Shankar, N., and Srivas, M. PVS: Combining Specification, Proof Checking, and Model Checking. in: Computer-Aided Verification, CAV '96, edited by R. Alur and T. A. Henzinger. Lecture Notes in Computer Science, vol. 1102, Springer-Verlag, New Brunswick, NJ, 1996, pp. 411--414.
No context found.
Owre, S., Rajan, S., Rushby, J., Shankar, N., and Srivas, M. PVS: Combining Specification, Proof Checking, and Model Checking. in: Computer-Aided Verification, CAV '96, edited by R. Alur and T. A. Henzinger. Lecture Notes in Computer Science, vol. 1102, Springer-Verlag, New Brunswick, NJ, 1996, pp. 411--414.
No context found.
Sam Owre, Sreeranga Rajan, John M. Rushby, Natarajan Shankar, and Mandayam K. Srivas. PVS: Combining specification, proof checking, and model checking. In International Conference on Computer Aided Verification (CAV), New Brunswick, New Jersey, volume 1102 of Lecture Notes in Computer Science, pages 411--414. Springer-Verlag, July 1996.
No context found.
Sam Owre, Sreeranga Rajan, John M. Rushby, Natarajan Shankar, and Mandayam K. Srivas. PVS: Combining specification, proof checking, and model checking. In International Conference on Computer Aided Verification (CAV), New Brunswick, New Jersey, volume 1102 of Lecture Notes in Computer Science, pages 411--414. Springer-Verlag, July 1996.
No context found.
S. OWRE, S. RAJAN, J.M. RUSHBY, N. SHANKAR, et M.K. SRIVAS. PVS: Combining specification, proof checking, and model checking. In Rajeev ALUR et Thomas A. HENZINGER, diteurs, Computer-Aided Verification, CAV '96, volume 1102 of Lecture Notes in Computer Science, pages 411--414. Springer-Verlag, 1996.
No context found.
S. Owre, S. Rajan, J. Rushby, N. Shankar, and M. Srivas. PVS: Combining Specification, Proof Checking, and Model Checking. In Computer-Aided Verification, CAV '96, LNCS 1102, p. 411--414. Springer, 1996.
No context found.
Owre, S., S. Rajan, J. Rushby, N. Shankar, and M. Srivas (1996, July/August). PVS: Combining specification, proof checking, and model checking. In R. Alur and T. A. Henzinger (Eds.), Proceedings of the 8th International Conference on Computer-Aided Verification, CAV '96, New Brunswick, NJ, pp. 411--414. Springer-Verlag LNCS 1102.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In Rajeev Alur and Thomas A. Henzinger, editors, Computer-Aided Verification, CAV '96, volume 1102 of Lecture Notes in Computer Science, pages 411--414, New Brunswick, NJ, July/August 1996. Springer-Verlag.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, number 1102 in LNCS, pages 411--414. Springer, 1996.
No context found.
S. Owre, S. Rajan, J. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T. Henzinger, editors, Computer Aided Verification, number 1102 in Lecture Notes in Computer Science, pages 411--414. Springer, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, number 1102 in LNCS, pages 411--414. Springer, 1996.
No context found.
Sam Owre, Sreeranga Rajan, John M. Rushby, Natarajan Shankar, and Mandayam K. Srivas. PVS: Combining specification, proof checking, and model checking. In International Conference on Computer Aided Verification (CAV), New Brunswick, New Jersey, volume 1102 of Lecture Notes in Computer Science, pages 411--414. Springer-Verlag, July 1996.
No context found.
Owre S, Rajan S, Rushby JM, Shankar N, Srivas M (1996) PVS: Combining specification, proof checking, and model checking. In: Alur R, Henzinger TA (eds) Computer aided verification. Lecture notes in computer science, vol 1102. Springer, Berlin Heidelberg New York, pp 411--414
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining Specification, Proof Checking, and Model Checking. In Rajeev Alur and Thomas A. Henzinger, editors, Computer-Aided Verification, CAV '96, number 1102 in Lecture Notes in Computer Science, pages 411--414, New Brunswick, NJ, July/August 1996. Springer-Verlag.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining Specification, Proof Checking, and Model Checking. In Rajeev Alur and Thomas A. Henzinger, editors, Computer-Aided Verification, CAV '96, number 1102 in Lecture Notes in Computer Science, pages 411--414, New Brunswick, NJ, July/August 1996. Springer-Verlag.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, number 1102 in LNCS, pages 411--414. Springer, 1996.
No context found.
S. Owre, S. Rajan, J. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In CAV 96: Computer-Aided Verification, pages 411--414, 1996.
No context found.
S. Owre, S. Rajan, J. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In Proceedings of the 8th International Conference on Computer-Aided Verification (CAV'96), volume 1102 of Lecture Notes in Computer Science, pages 411--414. Springer-Verlag, August 1996.
No context found.
S. Owre, S. Rajan, J. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T. A. Henzinger, editors, Computer-Aided Verification, CAV '96, volume 1102 of Lecture Notes in Computer Science, pages 411--414, New Brunswick, NJ, July/August 1996. SpringerVerlag.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, number 1102 in Lect. Notes Comp. Sci., pages 411--414. Springer, Berlin, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, volume 1102 of Lecture Notes in Computer Science, pages 411--414. Springer, Berlin, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, volume 1102 of Lecture Notes in Computer Science, pages 411--414. Springer, Berlin, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, number 1102 in LNCS, pages 411--414. Springer, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, number 1102 in Lect. Notes Comp. Sci., pages 411--414. Springer, Berlin, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, volume 1102 of Lecture Notes in Computer Science, pages 411--414. Springer, Berlin, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, number 1102 in LNCS, pages 411--414. Springer, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, number 1102 in LNCS, pages 411--414. Springer, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, volume 1102 of Lecture Notes in Computer Science, pages 411--414. Springer, Berlin, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In CAV 96: Computer Aided Verification, LNCS 1102, pp. 411--414. Springer, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, volume 1102 of Lecture Notes in Computer Science, pages 411--414. Springer, Berlin, 1996.
No context found.
S. Owre, S. Rajan, J. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T. A. Henzinger, editors, Proceedings of the 8th International Conference on Computer-Aided Verification (CAV '96), pages 411--414, New Brunswick, NJ, July/August 1996. Springer-Verlag LNCS 1102.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In Rajeev Alur and Thomas A. Henzinger, editors, Computer-Aided Verification, CAV '96, volume 1102 of LNCS, pages 411--414. Springer, July/August 1996.
No context found.
S. Owre, S. Rajan, J. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T. A. Henzinger, editors, Computer-Aided Verification, CAV '96, volume 1102 of Lecture Notes in Computer Science, pages 411--414, New Brunswick, NJ, July/August 1996. Springer-Verlag.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer-Aided Verification (CAV '96), number 1102 in LNCS, pages 411--414. Springer, 1996. 33
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In Rajeev Alur and Thomas A. Henzinger, editors, Computer-Aided Verification, CAV '96, volume 1102 of Lecture Notes in Computer Science, pages 411--414. Springer-Verlag, 1996.
No context found.
S. Owre, S. Rajan, J. M. Rushby, N. Shankar, and M. Srivas. PVS: combining specification, proof checking, and model checking. In R. Alur and T. A. Henzinger, editors, Computer Aided Verification, volume 1102 of LNCS. Springer, 1996.
No context found.
S. OWRE, S. RAJAN, J.M. RUSHBY, N. SHANKAR, et M.K. SRIVAS. PVS: Combining specification, proof checking, and model checking. In Rajeev ALUR et Thomas A. HENZINGER, diteurs, Computer-Aided Verification, CAV '96, volume 1102 of Lecture Notes in Computer Science, pages 411--414. Springer-Verlag, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In Rajeev Alur and Thomas A. Henzinger, editors, Computer Aided Verification: 8th International Conference, CAV '96, LNCS 1102, pages 411--414. Springer, 1996.
No context found.
S. Owre, S. Rajan, J. M. Rushby, N. Shankar, and M. K. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T. A. Henzinger, editors, Computer-Aided Verification, CAV '96, volume 1102 of Lecture Notes in Computer Science, pages 411--414, New Brunswick, NJ, July/August 1996. Springer-Verlag.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Computer Aided Verification, number 1102 in Lect. Notes Comp. Sci., pages 411--414. Springer, Berlin, 1996.
No context found.
S. Owre, S. Rajan, J. M. Rushby, N. Shankar, and M. K. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T. A. Henzinger, editors, Computer-Aided Verification, CAV '96, volume 1102 of Lecture Notes in Computer Science, pages 411--414, New Brunswick, NJ, July/August 1996. Springer-Verlag.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In Rajeev Alur and Thomas A. Henzinger, editors, Computer-Aided Verification, CAV '96, number 1102 in Lecture Notes in Computer Science, pages 411--414, Springer--Verlag, New York, 1996.
No context found.
S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, 13 editors, Computer Aided Verification, CAV '96, Lecture Notes in Computer Science. Springer-Verlag, 1996.
No context found.
S. Owre, S. Rajan, J. M. Rushby, N. Shankar, and M. Srivas. PVS: combining specification, proof checking, and model checking. In R. Alur and T. A. Henzinger, editors, Computer Aided Verification, volume 1102 of LNCS. Springer, 1996.
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC