27,800 research outputs found
Better Answers to Real Questions
We consider existential problems over the reals. Extended quantifier
elimination generalizes the concept of regular quantifier elimination by
providing in addition answers, which are descriptions of possible assignments
for the quantified variables. Implementations of extended quantifier
elimination via virtual substitution have been successfully applied to various
problems in science and engineering. So far, the answers produced by these
implementations included infinitesimal and infinite numbers, which are hard to
interpret in practice. We introduce here a post-processing procedure to
convert, for fixed parameters, all answers into standard real numbers. The
relevance of our procedure is demonstrated by application of our implementation
to various examples from the literature, where it significantly improves the
quality of the results
A Survey of Satisfiability Modulo Theory
Satisfiability modulo theory (SMT) consists in testing the satisfiability of
first-order formulas over linear integer or real arithmetic, or other theories.
In this survey, we explain the combination of propositional satisfiability and
decision procedures for conjunctions known as DPLL(T), and the alternative
"natural domain" approaches. We also cover quantifiers, Craig interpolants,
polynomial arithmetic, and how SMT solvers are used in automated software
analysis.Comment: Computer Algebra in Scientific Computing, Sep 2016, Bucharest,
Romania. 201
The Impact of ICT in Making Global Markets More Inclusive
Analysis based on models of (i) matching, (ii) network externalities, (iii) trade fragmentation, and (iv) resource supply on technological progress, shows that longer-term trends set in motion, from new technology enabled global sourcing, improve equity. Firms in emerging markets gain more access; labour markets become more inclusive. Global sourcing has the potential to raise the mobility and market access of virtual labour to match that of capital, despite continuing restrictions on migration. It makes a wider menu of jobs available to labour categories that were earlier excluded because of their higher transaction costs of reaching markets. It improves labours exit options and therefore bargaining power. Trade fragmentation or splitting of the production chain across countries reverses earlier tendencies for trade to be confined to countries with similar industry structure. Further induced technological progress reduces wage inequalities within and across nations. Government policy initiatives and firms strategies to boost and utilize these trends are examined.Global sourcing, technology, Remote Work, Equity, Trade fragmentation, Production chains
A CDCL-style calculus for solving non-linear constraints
In this paper we propose a novel approach for checking satisfiability of
non-linear constraints over the reals, called ksmt. The procedure is based on
conflict resolution in CDCL style calculus, using a composition of symbolical
and numerical methods. To deal with the non-linear components in case of
conflicts we use numerically constructed restricted linearisations. This
approach covers a large number of computable non-linear real functions such as
polynomials, rational or trigonometrical functions and beyond. A prototypical
implementation has been evaluated on several non-linear SMT-LIB examples and
the results have been compared with state-of-the-art SMT solvers.Comment: 17 pages, 3 figures; accepted at FroCoS 2019; software available at
<http://informatik.uni-trier.de/~brausse/ksmt/
Recommended from our members
Understanding the effect of IS change: A social capital perspective
This paper argues that by adopting a social capital perspective of the effects of Information Systems (IS) implementation we are able to provide insights into both human and technological aspects of change interventions. This theoretical paper is firmly embedded within socio-technical approaches and aims to conceptualise and address concerns relating to organisational issues of systems and technology management. IS implementation inevitably impacts upon the existing work and social relationships within organisations where there is the potential experience of reduced system effectiveness through a periodic lack of coordination and control. It is evident, in this respect, that the adoption of IS produces challenges to human collaboration which clearly add a social dimension to systems management. The paper broadly outlines how a social capital perspective may determine the areas of focus from IS-driven organisational change and provide indications about potential ways to improve system and technology adoption. This may support more appropriate designs for change interventions that enable organisations to accrue more value from IS
Flying not flapping: a strategic framework for e‐learning and pedagogical innovation in higher education institutions
E‐learning is in a rather extraordinary position. It was born as a ‘tool’ and now finds itself in the guise of a somewhat wobbly arrow of change. In practice, changing the way thousands of teachers teach, learners learn, innovation is promoted and sustainable change in traditional institutions is achieved across hundreds of different disciplines is a demanding endeavour that will not be achieved by learning technologies alone. It involves art, craft and science as well as technology. This paper attempts to show how it might be possible to capture and model complex strategic processes that will help move the potential of e‐learning in universities to a new stage of development. It offers the example of a four‐quadrant model created as a framework for an e‐learning strategy
Flying not flapping: a strategic framework for e‐learning and pedagogical innovation in higher education institutions
E‐learning is in a rather extraordinary position. It was born as a ‘tool’ and now finds itself in the guise of a somewhat wobbly arrow of change. In practice, changing the way thousands of teachers teach, learners learn, innovation is promoted and sustainable change in traditional institutions is achieved across hundreds of different disciplines is a demanding endeavour that will not be achieved by learning technologies alone. It involves art, craft and science as well as technology. This paper attempts to show how it might be possible to capture and model complex strategic processes that will help move the potential of e‐learning in universities to a new stage of development. It offers the example of a four‐quadrant model created as a framework for an e‐learning strategy
Prevalence of haptic feedback in robot-mediated surgery : a systematic review of literature
© 2017 Springer-Verlag. This is a post-peer-review, pre-copyedit version of an article published in Journal of Robotic Surgery. The final authenticated version is available online at: https://doi.org/10.1007/s11701-017-0763-4With the successful uptake and inclusion of robotic systems in minimally invasive surgery and with the increasing application of robotic surgery (RS) in numerous surgical specialities worldwide, there is now a need to develop and enhance the technology further. One such improvement is the implementation and amalgamation of haptic feedback technology into RS which will permit the operating surgeon on the console to receive haptic information on the type of tissue being operated on. The main advantage of using this is to allow the operating surgeon to feel and control the amount of force applied to different tissues during surgery thus minimising the risk of tissue damage due to both the direct and indirect effects of excessive tissue force or tension being applied during RS. We performed a two-rater systematic review to identify the latest developments and potential avenues of improving technology in the application and implementation of haptic feedback technology to the operating surgeon on the console during RS. This review provides a summary of technological enhancements in RS, considering different stages of work, from proof of concept to cadaver tissue testing, surgery in animals, and finally real implementation in surgical practice. We identify that at the time of this review, while there is a unanimous agreement regarding need for haptic and tactile feedback, there are no solutions or products available that address this need. There is a scope and need for new developments in haptic augmentation for robot-mediated surgery with the aim of improving patient care and robotic surgical technology further.Peer reviewe
- …