Singular and plural nondeterministic parameters

被引:2
作者
Walicki, M
Meldal, S
机构
[1] Department of Informatics, University of Bergen, HiB
关键词
algebraic specification; many-sorted algebra; nondeterminism; sequent calculus;
D O I
10.1137/S0097539794264317
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The article defines algebraic semantics of singular (call-time-choice) and plural (runtime-choice) nondeterministic parameter passing and presents a specification language in which operations with both kinds of parameters can be defined simultaneously. Sound and complete calculi for both semantics are introduced. We study the relations between the two semantics and point out that axioms for operations with plural arguments may be considered as axiom schemata for operations with singular arguments.
引用
收藏
页码:991 / 1005
页数:15
相关论文
共 50 条