Filters








1,490 Hits in 6.8 sec

A Theorem Prover-Based Analysis Tool for Object-Oriented Databases [chapter]

David Spelt, Susan Even
1999 Lecture Notes in Computer Science  
We present a theorem-prover based analysis tool for object-oriented database systems with integrity constraints. Object-oriented database specifications are mapped to higher-order logic (HOL).  ...  This allows us to reason about the semantics of database operations using a mechanical theorem prover such as Isabelle or PVS.  ...  Our work shares similarities with these approaches, but it is based on an object-oriented framework and uses a modern theorem prover.  ... 
doi:10.1007/3-540-49059-0_26 fatcat:wapbufprujhodgz7kgxr7w2chm

Compensation methods to support cooperative applications: A case study in automated verification of schema requirements for an advanced transaction model

David Spelt, Susan Even
2001 Concurrency and Computation  
This paper demonstrates the use of a higher-order logic theorem prover for verifying that compensating transactions return a database to its original state.  ...  The approach taken is to define a translation from an object-oriented schema definition language (OASIS) to the formal notation of the theorem prover (higher-order logic-HOL).  ...  CONCLUSIONS In this paper, we have discussed the use of a theorem prover to verify compensation requirements for an object-oriented database schema.  ... 
doi:10.1002/cpe.610 fatcat:62i5frj6vzeojblbewlj7nnf5m

TSSR: A Proposed Tool for Secure Software Requirement Management

Mohammad Ubaidullah Bokhari, Shams Tabrez Siddiqui
2014 International Journal of Information Technology and Computer Science  
As the requirements, criteria which have been discussed, we introduce a requirement management tool known as TSSR (Tool for Secure Software Requirement).  ...  This tool manages risk analysis, system requirements, security of the system and project, users/group restriction, encrypted database, traceability and extension of the tool to interact with external requirement  ...  The PROVER The PROVER will be a TSSR plug-in which provides theorem prover tools for high assurance of semantic checking of mathematical models [17] .  ... 
doi:10.5815/ijitcs.2015.01.01 fatcat:7ikz22rtefhlrecf2tmeme4uaq

PROSPER An Investigation into Software Architecture for Embedded Proof Engines [chapter]

Thomas F. Melham
2002 Lecture Notes in Computer Science  
The project ran for three years and conducted a relatively large-scale research investigation into new software architectures for component-based, embedded formal verification tools.  ...  The aim of the project was to make mechanized formal analysis more accessible in practice by providing a framework for integrating formal proof tools inside other software applications.  ...  Acknowledgments I thank the organizers of FroCoS 2002 for their invitation to speak at the conference in Santa Margherita.  ... 
doi:10.1007/3-540-45988-x_16 fatcat:w6w7lbt2zbczlljouwu3a7nzce

GeoLogic – Graphical Interactive Theorem Prover for Euclidean Geometry [chapter]

Miroslav Olšák
2020 Lecture Notes in Computer Science  
Domain of mathematical logic in computers is dominated by automated theorem provers (ATP) and interactive theorem provers (ITP).  ...  We aim to create a simple human-friendly logical system for mathematical problem solving.  ...  [2] connected the interactive theorem prover CoQ with GeoGebra for visualization of the theorem (but not for the proving procedure).  ... 
doi:10.1007/978-3-030-52200-1_26 fatcat:52l36zm5ubaopdfe526tgqk7vy

A Survey on Theorem Provers in Formal Methods [article]

M. Saqib Nawaz, Moin Malik, Yi Li, Meng Sun, M. Ikram Ullah Lali
2019 arXiv   pre-print
In this work, more than 40 theorem provers are studied in detail and compared to present a comprehensive analysis and evaluation of these tools.  ...  Technically, mathematical formalisms and automated reasoning based-approaches are employed to perform inferences and to generate proofs in theorem provers.  ...  Online databases, journals and conferences related to mechanical reasoning tools are used for comparison, analysis and evaluation.  ... 
arXiv:1912.03028v1 fatcat:fabxqg75xjhxlh7u3uyypgyzdy

The PROSPER toolkit

Louise A. Dennis, Graham Collins, Michael Norrish, Richard J. Boulton, Konrad Slind, Thomas F. Melham
2003 International Journal on Software Tools for Technology Transfer (STTT)  
It is implemented in several common programming languages to allow a wide variety of tools to have access to the toolkit.  ...  A system incorporating such tools becomes another component that can be embedded in an application. This paper describes the Prosper Toolkit which enables this.  ...  The central component is based on a theorem prover because this comes with ready made concepts of term, theorem, and goal, which are important for managing verifications.  ... 
doi:10.1007/s100090200076 fatcat:bc4pffbyuzda5ejbxtdsrvp4y4

A Knowledge Representation Semantic Network for a Natural Language Syntactic Analyzer Based on the UML [chapter]

Alberto Tavares da Silva, Luis Alfredo V. Carvalho
2006 IFIP International Federation for Information Processing  
The context of the present work is a project for an intelligent assistant that implements a linguistic technique with the purpose of extracting object-oriented elements from requirement specifications  ...  This paper focuses on the syntactic analysis functionality and applies the UML to its core as a semantic network for knowledge representation, based on the premise that the UML is de facto a standard general  ...  The Prolog inference mechanism tries to prove the theorem, as it is a theorem prover based on the SLD resolution procedure [12, 13] .  ... 
doi:10.1007/978-0-387-34749-3_25 fatcat:w2gdqk5wzjbnligo3seltsvf4a

CIN: An Intelligent Information Management Toolkit [chapter]

G. Antoniou, M. A. Williams
1996 Advanced IT Tools  
A simple example is the Closed World Assumption which is used extensively in database systems.  ...  The aim of the project is to provide an integrated toolkit for intelligent information management. We believe that providing a toolkit which is open to future enhancements is important.  ...  Future features of the CIN system include modular concepts, object--oriented information design, an extensive explanation component, and a hypothetical reasoning capability for "what if" analysis.  ... 
doi:10.1007/978-0-387-34979-4_44 fatcat:m5gqlidpnne4rney3mcfnijtsa

A Classification and Survey of Analysis Strategies for Software Product Lines

Thomas Thüm, Sven Apel, Christian Kästner, Ina Schaefer, Gunter Saake
2014 ACM Computing Surveys  
A long-term goal is to empower developers to choose the right analysis technique for their needs out of a pool of techniques with different strengths and weaknesses.  ...  We classify the corpus of existing and ongoing work in this field, we compare techniques based on our classification, and we infer a research agenda.  ...  In program verification, a specification is given in some formal language, and then a verification tool generates theorems based on implementation and specification that is the input for a theorem prover  ... 
doi:10.1145/2580950 fatcat:remygtunanez7o4jwc4l2wmnni

Thoughts on Requirements and Design Issues of User Interfaces for Proof Assistants

Norbert Völker
2004 Electronical Notes in Theoretical Computer Science  
The second half of the paper begins with a consideration of the "principle of least effort" for the design of theorem prover user interfaces.  ...  This is followed by an exposition of use cases and object identification. Several examples demonstrate the usefulness of these requirement elicitation techniques in the theorem proving domain.  ...  This is essential in order to make proof assistants accessible to a wider audience.  ... 
doi:10.1016/j.entcs.2004.05.001 fatcat:wz64aal255anvpzvuszvt3urcq

BON-CASE: An Extensible CASE Tool for Formal Specification and Reasoning

Richard F. Paige, Liliya Kaminskaya, Jonathan S. Ostroff, Jason Lancaric
2002 Journal of Object Technology  
tools (such as type checkers, theorem provers, and static assertion checkers), and its extensible architectureis discussed.  ...  We describe BON-CASE, an extensible tool for the BON modelling language.  ...  holds using the PVS theorem prover [16] .  ... 
doi:10.5381/jot.2002.1.3.a5 fatcat:dknw2z3unbeevlhrlrp75g4vli

An integrated data model verifier with property templates

Jaideep Nijjar, Ivan Bocic, Tevfik Bultan
2013 2013 1st FME Workshop on Formal Methods in Software Engineering (FormaliSE)  
In this paper we present a tool, IDAVER, that 1) automatically extracts a formal data model specification from applications implemented using the Ruby on Rails framework, 2) provides templates for specifying  ...  In MVC-based web applications the data model specifies the types of objects used by the application and the relations among them.  ...  MVC-based frameworks use an object-relational mapping (ORM) to map the object-oriented data representation of the web application to the back-end database.  ... 
doi:10.1109/formalise.2013.6612274 dblp:conf/icse/NijjarBB13 fatcat:mwcnzmrptng2hh3kz34npfqmoa

Determining the Envelope of Emergent Agent Behaviour via Architectural Transformation [chapter]

Oswaldo Terán, Bruce Edmonds, Steve Wallis
2001 Lecture Notes in Computer Science  
We suggest an architecture that allows an exhaustive model-based search of possible system trajectories in significant fragments of a MAS using forward inference.  ...  Subsequently, a proof of these tendencies could be attempted over all possible conditions using syntactic proof procedures. Additionally, we propose a computational procedure to help implement this.  ...  Free distribution of SDML for use in academic research is made possible by the sponsorship of ObjectShare (UK) Ltd.  ... 
doi:10.1007/3-540-44631-1_9 fatcat:kad5utavkzgtnglggowusqg2ne

Determining the Envelope of Emergent Agent Behaviour via Architectural Transformation

Oswaldo Teran, Bruce Edmonds, Steve Wallis
2002 Social Science Research Network  
We suggest an architecture that allows an exhaustive model-based search of possible system trajectories in significant fragments of a MAS using forward inference.  ...  Subsequently, a proof of these tendencies could be attempted over all possible conditions using syntactic proof procedures. Additionally, we propose a computational procedure to help implement this.  ...  Free distribution of SDML for use in academic research is made possible by the sponsorship of ObjectShare (UK) Ltd.  ... 
doi:10.2139/ssrn.231758 fatcat:p3k2rp5ngzgc5haus6hw4uilp4
« Previous Showing results 1 — 15 out of 1,490 results