IFO: a formal semantic database model
ACM Transactions on Database Systems (TODS)
Conceptual Modeling in the Context of Development
IEEE Transactions on Software Engineering
Logic programming and databases
Logic programming and databases
Case studies in systematic software development
Case studies in systematic software development
Norman's database modularised in COLD-K
Algebraic methods II
Conceptual modelling of database applications using an extended ER model
Data & Knowledge Engineering
Reasoning about ER models in a deductive environment
Data & Knowledge Engineering
A first course in database systems
A first course in database systems
The object database standard: ODMG 2.0
The object database standard: ODMG 2.0
The object constraint language: precise modeling with UML
The object constraint language: precise modeling with UML
Description logics for conceptual data modeling
Logics for databases and information systems
The entity-relationship model—toward a unified view of data
ACM Transactions on Database Systems (TODS) - Special issue: papers from the international conference on very large data bases: September 22–24, 1975, Framingham, MA
Logic and Databases: A Deductive Approach
ACM Computing Surveys (CSUR)
A relational model of data for large shared data banks
Communications of the ACM
Object Relational DBMSs: The Next Great Wave
Object Relational DBMSs: The Next Great Wave
Entity-Relationship Modeling: Foundations of Database Technology
Entity-Relationship Modeling: Foundations of Database Technology
Deductive Entity Relationship Modeling
IEEE Transactions on Knowledge and Data Engineering
An EER Prototyping Environment and its Implemetation in a Datalog Language
ER '92 Proceedings of the 11th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach
Modularizing the Formal Description of a Database System
VDM '90 Proceedings of the Third International Symposium of VDM Europe on VDM and Z - Formal Methods in Software Development
Theory Interpretations in PVS
Software Abstractions: Logic, Language, and Analysis
Software Abstractions: Logic, Language, and Analysis
PADS/ML: a functional data description language
Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Formalizing UML Models and OCL Constraints in PVS
Electronic Notes in Theoretical Computer Science (ENTCS)
Verifying OWL and ORL ontologies in PVS
ICTAC'04 Proceedings of the First international conference on Theoretical Aspects of Computing
Theorem prover approach to semistructured data design
Formal Methods in System Design
| Hi-index | 0.00 |
Entity-Relationship (ER) diagrams are an established way of doing data modeling. In this paper, we report our experience with exploring the use of PVS to formally specify and reason with ER data models. Working with a text-book example, we rely on PVS's theory interpretation mechanism to verify the correctness of the mapping across various levels of abstraction. Entities and relationships are specified as user defined types, while constraints are expressed as axioms. We demonstrate how the correctness of the mapping from the abstract to a conceptual ER model and from the conceptual ER model to a schema model is formally established by using typechecking. The verification involves proving the type correctness conditions automatically generated by the PVS type checker. The proofs of most of the type correctness conditions are fairly small (four steps or less). This holds out promise for complete automatic formal verification of data models.