A Specification Formalism for Interacting Objects ∗

  title={A Specification Formalism for Interacting Objects ∗},
  author={Olaf Owe},
We develop a logic for reasoning about requirement specification of objects with (internal and external) non-determinism. We try to achieve conceptual simplicity by avoiding the use of infinite sequences, restricting ourselves to finite traces, and by formulating a proof system satisfying the classical rules of first order logic. Under-specification is used to capture internal nondeterminism; enabling us to state general facts about any execution. This reduces the language complexity: non… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 26 references

Specifying Concurrency by Generalized Ready Relations.

O. Owe
Research Report 176, Dept. of informatics, Univ. of Oslo, • 1993
View 3 Excerpts
Highly Influenced

Hoare: “Specification-Oriented Semantics of Communicating Processes.

C.A.R.E.-R. Olderog
Acta Informatica • 1986
View 3 Excerpts
Highly Influenced

Roscoe: “A Theory of Communicating Sequential Processes.

S. D. Brookes, A.W.C.A.R. Hoare
JACM • 1984
View 5 Excerpts
Highly Influenced

Lamport : “ The temporal logic of actions

ACM Transactions on Programming Languages and Systems • 1994

The Temporal Logic of Actions

ACM Trans. Program. Lang. Syst. • 1994
View 1 Excerpt

Algebraic Specifications of Nondeterminism.

M. Walicki
Ph.D. thesis, University of Bergen, • 1993
View 1 Excerpt

Walicki : “ Algebraic Specifications of Nondeterminism

Research Report • 1993

Meseguer : “ Conditional rewriting logic as a unified model of concurrency

Theoretical Computer Science • 1992

Similar Papers

Loading similar papers…