Automated Reasoning

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 22023 Experts worldwide ranked by ideXlab platform

Georgios V Gkoutos - One of the best experts on this subject based on the ideXlab platform.

Luke T Slater - One of the best experts on this subject based on the ideXlab platform.

John Mylopoulos - One of the best experts on this subject based on the ideXlab platform.

  • Automated Reasoning for regulatory compliance
    International Conference on Conceptual Modeling, 2013
    Co-Authors: Alberto Siena, Silvia Ingolfo, Anna Perini, Angelo Susi, John Mylopoulos
    Abstract:

    Regulatory compliance is gaining attention from information systems engineers who must design systems that at the same time satisfy stakeholder requirements and comply with applicable laws. In our previous work, we have introduced a conceptual modelling language called Nomos 2 that aids requirements engineers analyze law to identify alternative ways for compliance. This paper presents an implemented Reasoning tool that supports analysis of law models. The technical contributions of the paper include the formalization of Reasoning mechanisms, their implementation in the NRTool, as well as an elaborated evaluation framework intended to determine whether the tool is scalable with respect to problem size, complexity as well as search space. The results of our experiments with the tool suggest that this conceptual modelling approach scales to real life regulatory compliance problems.

Robert Hoehndorf - One of the best experts on this subject based on the ideXlab platform.

Josef Urban - One of the best experts on this subject based on the ideXlab platform.

  • property invariant embedding for Automated Reasoning
    arXiv: Artificial Intelligence, 2019
    Co-Authors: Miroslav Olsak, Cezary Kaliszyk, Josef Urban
    Abstract:

    Automated Reasoning and theorem proving have recently become major challenges for machine learning. In other domains, representations that are able to abstract over unimportant transformations, such as abstraction over translations and rotations in vision, are becoming more common. Standard methods of embedding mathematical formulas for learning theorem proving are however yet unable to handle many important transformations. In particular, embedding previously unseen labels, that often arise in definitional encodings and in Skolemization, has been very weak so far. Similar problems appear when transferring knowledge between known symbols. We propose a novel encoding of formulas that extends existing graph neural network models. This encoding represents symbols only by nodes in the graph, without giving the network any knowledge of the original labels. We provide additional links between such nodes that allow the network to recover the meaning and therefore correctly embed such nodes irrespective of the given labels. We test the proposed encoding in an Automated theorem prover based on the tableaux connection calculus, and show that it improves on the best characterizations used so far. The encoding is further evaluated on the premise selection task and a newly introduced symbol guessing task, and shown to correctly predict 65% of the symbol names.

  • Learning-Assisted Automated Reasoning with Flyspeck
    Journal of Automated Reasoning, 2014
    Co-Authors: Cezary Kaliszyk, Josef Urban
    Abstract:

    The considerable mathematical knowledge encoded by the Flyspeck project is combined with external Automated theorem provers (ATPs) and machine-learning premise selection methods trained on the Flyspeck proofs, producing an AI system capable of proving a wide range of mathematical conjectures automatically. The performance of this architecture is evaluated in a bootstrapping scenario emulating the development of Flyspeck from axioms to the last theorem, each time using only the previous theorems and proofs. It is shown that 39 % of the 14185 theorems could be proved in a push-button mode (without any high-level advice and user interaction) in 30 seconds of real time on a fourteen-CPU workstation. The necessary work involves: (i) an implementation of sound translations of the HOL Light logic to ATP formalisms: untyped first-order, polymorphic typed first-order, and typed higher-order, (ii) export of the dependency information from HOL Light and ATP proofs for the machine learners, and (iii) choice of suitable representations and methods for learning from previous proofs, and their integration as advisors with HOL Light. This work is described and discussed here, and an initial analysis of the body of proofs that were found fully automatically is provided.