Quantifying the Impact on Software Complexity of Composable Inductive Programming using Zoea

by   Edward McDaid, et al.

Composable inductive programming as implemented in the Zoea programming language is a simple declarative approach to software development. At the language level it is evident that Zoea is significantly simpler than all mainstream languages. However, until now we have only had anecdotal evidence that software produced with Zoea is also simpler than equivalent software produced with conventional languages. This paper presents the results of a quantitative comparison of the software complexity of equivalent code implemented in Zoea and also in a conventional programming language. The study uses a varied set of programming tasks from a popular programming language chrestomathy. Results are presented for relative program complexity using two established metrics and also for relative program size. It was found that Zoea programs are approximately 50 conventional language and on average equal in size. The results suggest that current programming languages (as opposed to software requirements) are the largest contributor to software complexity and that significant complexity could be avoided through an inductive programming approach.


page 5

page 6


How ISO C became unusable for operating systems development

The C programming language was developed in the 1970s as a fairly unconv...

Automatic Programming Through Combinatorial Evolution

It has been already shown that combinatorial evolution - the creation of...

Language Interoperability in Control Network Programming

Control Network Programming (CNP) is a programming paradigm which is bei...

Zoea – Composable Inductive Programming Without Limits

Automatic generation of software from some form of specification has bee...

Next-Paradigm Programming Languages: What Will They Look Like and What Changes Will They Bring?

The dream of programming language design is to bring about orders-of-mag...

It's Like Python But: Towards Supporting Transfer of Programming Language Knowledge

Expertise in programming traditionally assumes a binary novice-expert di...

Low Size-Complexity Inductive Logic Programming: The East-West Challenge Considered as a Problem in Cost-Sensitive Classification

The Inductive Logic Programming community has considered proof-complexit...