Free Republic
Browse · Search
News/Activism
Topics · Post Article

Skip to comments.

Bug-free software, possible?
The Times of India ^ | 20 Jul 2008, 0056 hrs IST | IANS

Posted on 07/19/2008 3:01:10 PM PDT by CarrotAndStick

LONDON: European researchers are working on mathematical foundations of programming to create fault free software in the future.

People are remarkably tolerant of software that goes wrong, but when it comes to faulty cars or TV sets, they would insist that they be set right without much ado, the researchers said.

"The software industry is still very immature compared to other branches of engineering," says Bengt Nordström, computer scientist at Chalmers University, Göteborg.

"We want to see programming as an engineering discipline but it's not there yet. It's not based on good theory and we don't have good design methods to make sure that at each step we produce something that's correct."

Nordström is for rethinking the whole approach to software design. The usual approach is to validate a programme via a lengthy testing process. Instead, he would like to see a design philosophy that guarantees from first principles that a programme will do what it says on the box.

The key lies in an esoteric reformulation of mathematics called ‘type theory' based on the notion of computation. It is not that simple, of course, but so promising is type theory that since 1989 the EU has been funding a string of projects to develop it under the ‘Future and Emerging Technologies Programme'.

Nordström was coordinator of one of the projects, TYPES, which fosters co-operation on the topic among researchers at 15 European universities and research institutes, along with those at 19 associated academic and industrial organisations.


TOPICS: Business/Economy; News/Current Events; Technical
KEYWORDS: bugs; code; programming; software
Navigation: use the links below to view more comments.
first 1-2021-4041-6061-8081-89 next last

1 posted on 07/19/2008 3:01:11 PM PDT by CarrotAndStick
[ Post Reply | Private Reply | View Replies]

To: CarrotAndStick

Cars and TV sets are faulty all the time. That’s why recalls were invented. Anything people make that has more than 1 part has a chance of failure in both design and execution. Anybody that thinks that anything out there is fault free has simply learned to ignore the faults.


2 posted on 07/19/2008 3:05:50 PM PDT by boogerbear
[ Post Reply | Private Reply | To 1 | View Replies]

To: boogerbear
Cars and TV sets are faulty all the time.

IF MICROSOFT BUILT CARS

1. Every time they repainted the lines on the road, you'd have to buy a new car.

2. Occasionally your car would just die on the motorway for no reason, and you'd have to restart it. For some strange reason, you'd just accept this, restart and drive on.

3. Occasionally, executing a maneuver would cause your car to stop and fail to restart and you'd have to re-install the engine. For some strange reason, you'd just accept this too.

4. You could only have one person in the car at a time, unless you bought a "Car 95" or a "Car NT". But then you'd have to buy more seats.

5. Macintosh would make a car that was powered by the sun, was twice as reliable, five times as fast, twice as easy to drive--but it would only run on five percent of the roads.

6. Thru 25. CLICK HERE

3 posted on 07/19/2008 3:11:09 PM PDT by Iron Munro (Suppose you were an idiot, and suppose you were a member of Congress; but I repeat myself.)
[ Post Reply | Private Reply | To 2 | View Replies]

To: Iron Munro

And with regular car makers making cars we get screws that will punch holes in gas tanks and spark making a fire and killing the occupants. Mirror motors that spark and make fires killing the occupants. And instructions to under inflate the tires causing them to wear unevenly and explode killing the occupants.

Yeah the software industry has sooooo many flaws.


4 posted on 07/19/2008 3:17:19 PM PDT by boogerbear
[ Post Reply | Private Reply | To 3 | View Replies]

To: CarrotAndStick
but so promising is type theory that since 1989 the EU has been funding a string of projects to develop it under the ‘Future and Emerging Technologies Programme'.

Wow. It's so promising that a bloated government bureaucracy has been funding it for 19 years and it's contributed absolutely nothing practical to the field of Software Engineering. That is impressive...as a con job.

5 posted on 07/19/2008 3:19:00 PM PDT by TheWasteLand
[ Post Reply | Private Reply | To 1 | View Replies]

To: CarrotAndStick

Yeah yeah yeah. They’ve been working on the “mathematical foundations of programming” for decades. And developing theories of design for the same length of time. Even if the program works perfectly, if the people who decide what it is supposed to do don’t understand the business the program is supposed to support, or don’t want to commit to a way of doing business, the system still won’t work. So what else is new?


6 posted on 07/19/2008 3:19:21 PM PDT by BusterBear
[ Post Reply | Private Reply | To 1 | View Replies]

To: CarrotAndStick

Does a moth in a relay count?


7 posted on 07/19/2008 3:19:48 PM PDT by SpaceBar
[ Post Reply | Private Reply | To 1 | View Replies]

To: BusterBear

I thought the UK had a fighter where the SW had to be ‘proven’ bug free?


8 posted on 07/19/2008 3:20:47 PM PDT by AmericaUnited
[ Post Reply | Private Reply | To 6 | View Replies]

To: CarrotAndStick

Bug-free software is possible. Here is an example, in BASIC:

10 END


9 posted on 07/19/2008 3:21:31 PM PDT by Petronski (Scripture & Tradition must be accepted & honored w/equal sentiments of devotion & reverence. CCC 82)
[ Post Reply | Private Reply | To 1 | View Replies]

To: AmericaUnited
Actually if I remember right it was a CPU chip that's microcode was supposed to be bug proof.
10 posted on 07/19/2008 3:21:58 PM PDT by AmericaUnited
[ Post Reply | Private Reply | To 8 | View Replies]

To: CarrotAndStick

Ahhh, more comments about how broken S/W engineering is. Too bad the cited source is about 20 years behind. There is a well proven approach for provably correct code...its just to slow and too much overhead.


11 posted on 07/19/2008 3:22:04 PM PDT by Starwolf (I rode to work today, did you?)
[ Post Reply | Private Reply | To 1 | View Replies]

To: SpaceBar
"Does a moth in a relay count?"

Nice one! Although most might need to spend a few minutes in Google to get the reference :)

12 posted on 07/19/2008 3:22:27 PM PDT by Lloyd227 (and may God bless Oriana Fallaci)
[ Post Reply | Private Reply | To 7 | View Replies]

To: CarrotAndStick

Foolproof, and incapable of error. O-kay.


13 posted on 07/19/2008 3:23:51 PM PDT by HAL9000 ("No one made you run for president, girl."- Bill Clinton)
[ Post Reply | Private Reply | To 1 | View Replies]

To: CarrotAndStick

The real problem with software is that it is written by people who have absolutely no or little expertise in actually using the applications they are programming. An example is MS Word, a terrible piece of $hit, if you ask me. Word Perfect was much, much better. Same goes for almost any of the other $hit MS puts out. The programmers know nothing of what they program - only the mechanics of the minutia along the path to an actual use.


14 posted on 07/19/2008 3:24:25 PM PDT by Gaffer
[ Post Reply | Private Reply | To 1 | View Replies]

To: Petronski

But can you prove it halts?


15 posted on 07/19/2008 3:26:59 PM PDT by TheWasteLand
[ Post Reply | Private Reply | To 9 | View Replies]

To: TheWasteLand
I've never run a BASIC program that didn't halt at least once.

;O)



Then again, it's a poor workman who blames his tools...

16 posted on 07/19/2008 3:30:35 PM PDT by Petronski (Scripture & Tradition must be accepted & honored w/equal sentiments of devotion & reverence. CCC 82)
[ Post Reply | Private Reply | To 15 | View Replies]

To: CarrotAndStick

Cars have limited functionality. Go left, go right, stop etc. It’s easy to make failsafes (for the most part) for a relative few options. The computer is a human interface. Very difficult.


17 posted on 07/19/2008 3:36:39 PM PDT by allmost
[ Post Reply | Private Reply | To 1 | View Replies]

To: Gaffer
It's even more subtle than the proliferation of programmers and loosely defined programming paradigms. I can think of one in place sorting algorithm that seems foolproof to code in a few lines, but on further analysis shows pathological behavior within the confines of acceptable input. The problem arises from floating point precision versus the data range and internal counters. It's used as an example for computer undergraduates to ponder.
18 posted on 07/19/2008 3:37:24 PM PDT by SpaceBar
[ Post Reply | Private Reply | To 14 | View Replies]

To: Gaffer
Word Perfect was much, much better. Same goes for almost any of the other $hit MS puts out.

I've used both over the years, but rely on Word now. If WP was that good, it would lead the industry by now, which it doesn't. Whatever your reasons for hating MS, that's fine. However, the market says you're in a minority. And please, don't give me that pedestrian "operating system monopoly" argument. I understand Microsoft has warts, but you can't get to their position in world markets without doing most things right.

19 posted on 07/19/2008 3:41:06 PM PDT by econjack (Some people are as dumb as soup.)
[ Post Reply | Private Reply | To 14 | View Replies]

To: econjack
In looking at software, I'm amazed it runs so well despite the inevitable mistakes. Human beings are not perfect and I don't want complete perfection in software. Just rock solid reliability and I'm satisfied with the software runs today. When you consider the millions of lines of code that go into it, the accomplishment is just stunning. We all make mistakes but that helps us to ultimately get what we want.

"Show me just what Mohammed brought that was new, and there you will find things only evil and inhuman, such as his command to spread by the sword the faith he preached." - Manuel II Palelologus

20 posted on 07/19/2008 3:48:50 PM PDT by goldstategop (In Memory Of A Dearly Beloved Friend Who Lives In My Heart Forever)
[ Post Reply | Private Reply | To 19 | View Replies]


Navigation: use the links below to view more comments.
first 1-2021-4041-6061-8081-89 next last

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
News/Activism
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson