Concerning the auction scheduler we still have to
deal with priority inversion. As presented we can aug-
ment the auction scheduler with a donation system al-
lowing high priority agents to donate to low priority,
dependent agents. This augmentation should be tested
for performance and practicality.
8 CONCLUSION
We initially posed the question whether employing
agents in higher-order automated theorem proving is
reasonable. We have then provided some first evi-
dence that applying an agent architecture to higher-
order automated theorem proving is not only pos-
sible, but that even straightforward implementations
may yield promising systems in practice. First ex-
periments were successful, and for the open problems
multiple directions for further developments exist.
Besides the parallelization of a calculus, the
agent-based approach benefits from a high flexibil-
ity. It is easily possible to add and remove agents
from an inference, to a tactic up to a complete the-
orem prover layer. The high amount of parameters
in ATPs and the vast amount of small single tactics
in interactive provers indicate a great potential in the
agent technology. In traditional systems different set-
tings are tested sequentially and many shared tasks
(e.g. normalization) are duplicated and executed nu-
merous times. Running in a shared setting can reduce
this number significantly.
ACKNOWLEDGEMENTS
We would like to thank all members of the
Leo-III project.
REFERENCES
Bachmair, L. and Ganzinger, H. (1994). Rewrite-based
equational theorem proving with selection and simpli-
fication. J. Log. Comp., 4(3):217–247.
Bellifemine, Fabio and Rimassa, Giovanni (2001), De-
veloping Multi-agent Systems with a FIPA-compliant
Agent Framework. J. Softw. Pract. Exper., 31, pages
103–128, John Wiley & Sons.
Benzm
¨
uller, C. (1999). Extensional higher-order paramod-
ulation and RUE-resolution. In CADE, number 1632
in LNCS, pages 399–413. Springer.
Benzm
¨
uller, C. and Kohlhase, M. (1998). LEO – a higher-
order theorem prover. In CADE, number 1421 in
LNCS, pages 139–143. Springer.
Benzm
¨
uller, C. and Miller, D. (2014). Automation of
higher-order logic. In Siekmann, J., Gabbay, D., and
Woods, J., eds., Handbook of the History of Logic, Vol.
9 – Logic and Computation. Elsevier.
Benzm
¨
uller, C., Theiss, F., Paulson, L., and Fietzke, A.
(2008). LEO-II - a cooperative automatic theorem
prover for higher-order logic. In IJCAR, volume 5195
of LNCS, pages 162–170. Springer.
Benzmller, C., Sorge, V., Jamnik, M., and Kerber, M.
(2008). Combined reasoning by automated cooper-
ation. J. Appl. Log., 6(3):318 – 342.
Bonacina, M. (2000). A taxonomy of parallel strategies for
deduction. Annals of Mathematics and Artificial Intel-
ligence, 29(1–4):223–257.
Gelernter, David and Bernstein, Arthur J./1982) Distributed
Communication via Global Buffer. Proceedings of the
First ACM SIGACT-SIGOPS, PODC ’82, pages 10–
18. ACM.
Lusk, E. L., McCune, W., and Slaney, J. K. (1992). Roo:
A parallel theorem prover. In CADE, volume 607 of
LNCS, pages 731–734. Springer.
McCune, W. (1990). OTTER 2.0. In CADE, pages 663–
664.
Nisan, N., Roughgarden, T., Tardos, E., and Vazirani, V. V.
(2007). Algorithmic Game Theory. Cambridge Uni-
versity Press, New York, NY, USA.
Robinson, J. A. (1965). A machine-oriented logic based on
the resolution principle. J. ACM, 12(1):23–41.
Schumann, J. and Letz, R. (1990). Partheo: A high-
performance parallel theorem prover. In CADE, vol-
ume 449 of LNCS, pages 40–56. Springer.
Suttner, C. B. (1997). Sptheo - a parallel theorem prover. J.
Autom. Reason., 18(2):253–258.
Voronkov, A. (2014). AVATAR: the architecture for first-
order theorem provers. In CAV, volume 8559 in
LNCS, pages 696–710. Springer.
Weiss, G., editor (2013). Multiagent Systems. MIT Press.
Wisniewski, M. (2014). Agent-based blackboard architec-
ture for a higher-order theorem prover. Master’s the-
sis, Freie Universit
¨
at Berlin.
Wisniewski, M., Steen, A., and Benzm
¨
uller, C. (2014). The
Leo-III project. In Bolotov, A. and Kerber, M., editors,
Joint Automated Reasoning Workshop and Deduktion-
streffen, page 38.
Wisniewski, M., Steen, A., and Benzm
¨
uller, C. (2015).
Leopard - A generic platform for the implementation
of higher-order reasoners. In Kerber, M., et al., ed-
itors, CICM, volume 9150 of LNCS, pages 325–330.
Springer.
ICAART 2016 - 8th International Conference on Agents and Artificial Intelligence
286