4 research outputs found
Foundational Challenges in Automated Data and Ontology Cleaning in the Semantic Web
The application of automated reasoning
systems to data cleaning in the Semantic Web raises
many challenges on the foundational basis of cleaning
agent design. The authors discuss some of them. They
finally argue that logic trust in the Semantic Web can
only be achieved if it is based on certified reasoning.Junta de Andalucía TIC-13
A logic-algebraic tool for reasoning with Knowledge-Based Systems
A detailed exposition of foundations of a logic-algebraic model for reasoning
with knowledge bases speci ed by propositional (Boolean) logic is presented.
The model is conceived from the logical translation of usual derivatives on
polynomials (on residue rings) which is used to design a new inference rule of
algebro-geometric inspiration. Soundness and (refutational) completeness of
the rule are proved. Some applications of the tools introduced in the paper
are shown.Ministerio de Economía y Competitividad TIN2013-41086-
Automated Validation of State-Based Client-Centric Isolation with TLA <sup>+</sup>
Clear consistency guarantees on data are paramount for the design and implementation of distributed systems. When implementing distributed applications, developers require approaches to verify the data consistency guarantees of an implementation choice. Crooks et al. define a state-based and client-centric model of database isolation. This paper formalizes this state-based model in, reproduces their examples and shows how to model check runtime traces and algorithms with this formalization. The formalized model in enables semi-automatic model checking for different implementation alternatives for transactional operations and allows checking of conformance to isolation levels. We reproduce examples of the original paper and confirm the isolation guarantees of the combination of the well-known 2-phase locking and 2-phase commit algorithms. Using model checking this formalization can also help finding bugs in incorrect specifications. This improves feasibility of automated checking of isolation guarantees in synthesized synchronization implementations and it provides an environment for experimenting with new designs.</p