首页> 美国政府科技报告 >Engineering Approach to Atomic Transaction Verification: Use of a Simple Object211 Model to Achieve Semantics-Based Reasoning at Compile-Time
【24h】

Engineering Approach to Atomic Transaction Verification: Use of a Simple Object211 Model to Achieve Semantics-Based Reasoning at Compile-Time

机译:原子事务验证的工程方法:使用简单的Object211模型在编译时实现基于语义的推理

获取原文

摘要

In this paper, we take an engineering approach to atomic transaction211u001everification. We discuss the design and implementation of a verification tool 211u001ethat can reason about the semantics of atomic database operations. To bridge the 211u001egap between language design and automated reasoning, we make use of a simple 211u001emodel of objects that imitates the type-tagged memory structure of an 211u001eimplementation. This simple model is sufficient to describe the operational 211u001esemantics of the typical features of an object-oriented database programming 211u001elanguage, such as bounded iteration, heterogeneity, object creation, and nil 211u001evalues. The same model lends itself to automated reasoning with a theorem prover 211u001esystem. We are thus able to apply theorem prover technology to verification 211u001eproblems that address transaction semantics. The work has applications in the 211u001eareas of transaction safety, semantics-based concurrency control, and cooperative 211u001ework. The approach is illustrated by a graph editing example, with heterogeneous 211u001enode structures.

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号