The common framework for formalizing state-transition computation models we present is based on a general theory for studying the interrelationship of specifications, programs, computation, and program correctness. We...
详细信息
The common framework for formalizing state-transition computation models we present is based on a general theory for studying the interrelationship of specifications, programs, computation, and program correctness. We establish a necessary and sufficient condition for program correctness for this class of computationmodels and demonstrate framework application by formalizing, as its instances, two concrete examples of state-transition computation models - NAT and D-rule. We compare their correct-program spaces by introducing the embedding mapping concept.
暂无评论