Article

Free access

Agent-based distributed software verification

Authors:

Chris Hunter,

Peter Robinson,

Paul StrooperAuthors Info & Claims

ACSC '05: Proceedings of the Twenty-eighth Australasian conference on Computer Science - Volume 38

Pages 159 - 164

Published: 01 January 2005 Publication History

PDF eReader

Abstract

Despite decades of research, the takeup of formal methods for developing provably correct software in industry remains slow. One reason for this is the high cost of proof construction, an activity that, due to the complexity of the required proofs, is typically carried out using interactive theorem provers. In this paper we propose an agent-oriented architecture for interactive theorem proving with the aim of reducing the user interactions (and thus the cost) of constructing software verification proofs. We describe a prototype implementation of our architecture and discuss its application to a small, but non-trivial case study.

References

[1]

Clark, K., Robinson, P. J. & Hagen, R. A. (2001), 'Multi-threading and message communication in Qu-Prolog', Theory and Practice of Logic Programming1(3), 283--301.]]

Digital Library

Google Scholar

[2]

Clark, K. & Robinson, P. J. (2002), 'Agents as Multithreaded Logical Objects', Vol., 2407 of Lecture Notes in Computer Science, Springer, 33--65.]]

Digital Library

Google Scholar

[3]

Dijkstra, E. (1976), A Discipline of Programming, Prentice-Hall, Englewood Cliffs, New Jersey.]]

Digital Library

Google Scholar

[4]

Franke, A., Hess, S. M., Jung, C. G., Kohlhase, M. & Sorge, V. (1999), 'Agent-oriented integration of distributed mathematical services', Journal of Universal Computer Science5(3), 156--187.]]

Google Scholar

[5]

Hickey, J. (1999), Fault-tolerant distributed theorem proving, in 'Proceedings of CADE-99', 227--231.]]

Digital Library

Google Scholar

[6]

Hoare, C. A. R. (1989), An axiomatic basis for computer programming, in 'C. A. R. Hoare and C. B. Jones (Ed.), Essays in Computing Science, Prentice Hall'.]]

Google Scholar

[7]

Hunter, C., Robinson, P. & Strooper, P. (2004), 'Symbolic proof reuse for software verification', in 'Proceedings of AMAST-04', 211--225.]]

Google Scholar

[8]

Jennings, N. R., Sycara, K. & Wooldridge, M. (1998), 'A roadmap of agent research and development', Journal of Autonomous Agents and Multi-Agent Systems1(1), 7--38.]]

Digital Library

Google Scholar

[9]

McCabe, F. G (2000), 'The inter-agent communication model (ICM)', Fujitsu Laboratories of America Inc, 2000.]]

Google Scholar

[10]

Smith, R. G. (1980), 'The contract net protocol: High-level communication and control in a distributed problem solver', IEEE Transactions on Computers29(12), 1104--1113.]]

Google Scholar

[11]

Utting, M., Robinson, P. & Nickson, R. (2002), 'Ergo 6: a generic proof engine that uses Prolog proof technology', LMS Journal of Computation and Mathematics5, 194--219.]]

Crossref

Google Scholar

[12]

Vandevoorde, M. T. & Kapur, D. (1996), Distributed larch prover (DLP): An experiment in parallelizing a rewrite-rule based prover, in 'Proceedings of RTA-96', 420--423.]]

Digital Library

Google Scholar

[13]

Zimmer, J. (2003), 'Proceedings of the Workshop on Agents and Automated Reasoning, 18th International Joint Conference on Artificial Intelligence'.]]

Google Scholar

[14]

Zambonelli, F., Jennings, N. R. & Wooldridge, M. (2003), 'Developing multiagent systems: the Gaia Methodology', ACM Transactions on Software Engineering and Methodology12(3), 317--370.]]

Digital Library

Google Scholar

Cited By

View all

Pearce DElsman MGrelck CKloeckner APadua DSolomonik E(2017)Array programming in WhileyProceedings of the 4th ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/3091966.3091972(17-24)Online publication date: 18-Jun-2017
https://dl.acm.org/doi/10.1145/3091966.3091972
James PChalin P(2010)Faster and More Complete Extended Static Checking for the Java Modeling LanguageJournal of Automated Reasoning10.1007/s10817-009-9134-944:1-2(145-174)Online publication date: 1-Feb-2010
https://dl.acm.org/doi/10.1007/s10817-009-9134-9
Ma JRusso ABroda KClark K(2008)DAREAutonomous Agents and Multi-Agent Systems10.1007/s10458-008-9028-y16:3(271-297)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1007/s10458-008-9028-y

Index Terms

Agent-based distributed software verification

Recommendations

Modular Verification of Software Components in C

We present a new methodology for automatic verification of C programs against finite state machine specifications. Our approach is compositional, naturally enabling us to decompose the verification of large software systems into subproblems of ...
Verification and Validation for Trustworthy Software Systems

A continuous and proactive process for conducting verification and validation of systems involves using scenario-based testing to validate whether formal assertions correctly capture the intent of the natural language requirements. The process is ...
Intelligent Systems and Formal Methods in Software Engineering

Formal methods in software engineering are an increasingly important application area for intelligent systems. The field has outgrown the area of academic case studies, and industry is showing serious interest. This installment of Trends & Controversies ...

Comments

Information & Contributors

Information

Published In

ACSC '05: Proceedings of the Twenty-eighth Australasian conference on Computer Science - Volume 38

January 2005

365 pages

ISBN:1920682201

Editor:
Vladimir Estivill-Castro
Griffith University.

Publisher

Australian Computer Society, Inc.

Australia

Publication History

Published: 01 January 2005

Author Tags

Qualifiers

Article

Conference

ACSC '05

ACSC '05: Computer Science

01 01 2005

Newcastle, Australia

Acceptance Rates

Overall Acceptance Rate 136 of 379 submissions, 36%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
219
Total Downloads

Downloads (Last 12 months)42
Downloads (Last 6 weeks)9

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pearce DElsman MGrelck CKloeckner APadua DSolomonik E(2017)Array programming in WhileyProceedings of the 4th ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/3091966.3091972(17-24)Online publication date: 18-Jun-2017
https://dl.acm.org/doi/10.1145/3091966.3091972
James PChalin P(2010)Faster and More Complete Extended Static Checking for the Java Modeling LanguageJournal of Automated Reasoning10.1007/s10817-009-9134-944:1-2(145-174)Online publication date: 1-Feb-2010
https://dl.acm.org/doi/10.1007/s10817-009-9134-9
Ma JRusso ABroda KClark K(2008)DAREAutonomous Agents and Multi-Agent Systems10.1007/s10458-008-9028-y16:3(271-297)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1007/s10458-008-9028-y

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Modular Verification of Software Components in C

Verification and Validation for Trustworthy Software Systems

Intelligent Systems and Formal Methods in Software Engineering

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations