A Specification Formalism for Interacting Objects ∗

@inproceedings{Owe2011ASF,
  title={A Specification Formalism for Interacting Objects ∗},
  author={Olaf Owe},
  year={2011}
}
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

Citations

Publications citing this paper.

References

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

L.
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

M.
Research Report • 1993

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

J.
Theoretical Computer Science • 1992

Similar Papers

Loading similar papers…