News for hackers. Stuff that matters.
Re:We found over 10000 bugs in various open source projects by n00b101 on Thursday August 18, 2016 @09:30AM (#12312309)
>computer languages (C++ especially, but also systems built in C) are too complex for the average mind

I'm not necessarily disagreeing, but have you looked at the source code [1] of the Apollo Guidance computer [2]? This software was shipped to production 50 years ago. It literally implements a "self-driving space rocket." It is staggering that this was completed in such a short time and actually worked.

The code is written entirely in the "Apollo Guidance Computer (AGC) Assembly" language. The hardware that it was written for had to be invented in at the same time, and was the world's first computer to use Integrated Circuits ("chips"). They also implemented a Real-Time Operating System with a multi-task priority scheduler, as well as a virtual machine and assembly interpreter within the software.

This was mission and life safety critical code, the risk involved boggles the mind. And yet the software was incredibly reliable. It was so reliable that it even saved the Apollo 11 crew and mission during the lunar descent by famously recovering from a peripheral hardware bug.

I honestly do not know how this feat was even humanly possible, but I do know that these programmers did not rely on "code completion."

[1] https://github.com/chrislgarry/Apollo-11 [2] https://en.wikipedia.org/wiki/Apollo_Guidance_Computer

Re:We found over 10000 bugs in various open source projects by drzaiusapelord on Thursday August 18, 2016 @10:18AM (#12312635)
>I honestly do not know how this feat was even humanly possible

The Apollo program, fixed for inflation, was something like $130 billion dollars. That's buys you a lot of talent, testing, etc. Its also worth noting that the program wasn't without its screw ups. The Apollo 1 deaths. The radar control on Apollo 11 eating up all the CPU during lunar landing. Apollo 13's famous O2 tank explosion.

I think you may be glamorizing something that was well done, but falls within the realm of 'you get what you pay for' and the occasional human error, which in the case of Apollo 1, turned out to be fatal. I wouldn't call a program with three deaths and an aborted lunar insert to be infallible.

That said, NASA/JPL publish code standards, although I imagine most tech companies would balk at giving up their toys and hot languages/frameworks to do fairly tedious work like this.

http://lars-lab.jpl.nasa.gov/

Re:We found over 10000 bugs in various open source projects by n00b101 on Thursday August 18, 2016 @10:52AM (#12312903)
> The Apollo program fixed for inflation is something like $130 billion. That's buys you a lot of talent, testing, etc.

$130 billion was the total Apollo program budget. For the Apollo Guidance Computer (AGC) software in question, "In total, software development on the project comprised 1400 person-years of effort, with a peak workforce of 350 people." [1]

I would value 1400 programmer person-years at about $200 million. So ... a lot of money, but still less than GitHub's $250 million Series B raise.

Edit: Also, refer to the Mythical Man-Month for explanation of why throwing people and money at a software project doesn't guarantee success.

> Apollo 1 deaths

This was not due to any AGC software bugs. It was a cabin fire during a launch rehearsal test at Cape Canevaral and was essentially a plumbing design issue. [2]

> Apollo 11 eating up all the CPU during lunar landing

That was not catastrophic and was NOT due to an AGC software bug. It was caused by a peripheral hardware error. In fact AGC software's priority scheduler design actually saved the Apollo 11 mission and crew by recovering the CPU. [3]

> Apollo 13's famous O2 tank explosion

Again, nothing to do with the AGC software. Apollo 13 was a mechanical failure related to the famous O-ring issue. [4]

[1] https://en.wikipedia.org/wiki/Apollo_Guidance_Computer#Softw... [2] https://en.wikipedia.org/wiki/Apollo_1#Major_causes_of_accid... [3] https://en.wikipedia.org/wiki/Apollo_Guidance_Computer#PGNCS... [4] https://en.wikipedia.org/wiki/Space_Shuttle_Challenger_disas...

Re:We found over 10000 bugs in various open source projects by nickpsecurity on Thursday August 18, 2016 @01:37PM (#12314636)
The cost vs results obtained where astronomical and ridiculous. Ok for such pioneering work hitting many grand challenges at once. Not in any way applicable to normal software development given its constraints. However, I think a few numbers from high and medium assurance are interesting to show how things improved.

1. The high-assurance LOCK program to build secure HW/SW system w/ UNIX compatibility layer cost only 58% more than a normal, solid development. That's with ancient formal methods.

2. Altran/Praxis uses strong requirements gathering, formal specs in Z, language-level safety with Ada, design-by-contract for interfaces, SPARK where possible to prove absence of specific errors, and plenty of testing. Error rate is around 0.04 per Kloc. Cost about 50% extra the one time I heard a price reference.

3. seL4 spent about $350/loc on a 10,000 loc system for formal verification down to C itself.

4. COGENT is one of approaches moving safety into type system of safe, system language with certified translators. This allowed non-experts to safe-code the ext2 file system with effort going down from 1.65 person-months per 100 loc in seL4 to 0.69 in COGENT.

So, we're steadily seeing the level and pervasiveness of assurance go up in these projects while cost goes down. Also, as in 80's and 90's recommendations, the best results come from applying high-assurance engineering to stuff that is small, changes little, aids correctness of other stuff, and is reusable. Fortunately, some of our most important stuff has those properties. Including compilers, type systems, parser generators, TLS-style protocols, standard libraries, and so on.

So, we certainly can't spend Apollo money on a pile of assembly code using rope memory getting Apollo results. We can spend 30-50 percent on improvements to software development using existing tools to get nearly 0.04 defects per kloc. We can also do better than Apollo using state-of-the-art tooling like Isabelle/HOL, COGENT, QuickCheck, Design-by-Contract, SPARK, and CakeML. Each thing we build, if focusing on right places, can bootstrap more trust or quality into the other stuff. So, given existing and open-sourced work, it's just as exiting time to be in high-assurance engineering as it was back when Hamilton et al had free reign to invent it.

[1] https://cryptosmith.files.wordpress.com/2014/10/lock-eff-acm...

[2] http://www.anthonyhall.org/c_by_c_secure_system.pdf

[3] https://www.semanticscholar.org/paper/From-a-Verified-Kernel...

[4] https://ts.data61.csiro.au/projects/TS/cogent.pml

Re:We found over 10000 bugs in various open source projects by eremeevp on Thursday August 18, 2016 @10:30AM (#12312732)
>That said, NASA/JPL publish code standards, although I imagine most tech companies would balk at giving up their toys and hot languages/frameworks to do fairly tedious work like this.

For most companies developing non-critical software, applying such harsh coding standards will not be cost effective after all. The cost of you browser crashing is not nearly as high as the cost of a crashing rocket...

Besides, even NASA sometimes makes mistakes: http://www.viva64.com/en/b/0416/

Re:We found over 10000 bugs in various open source projects by drzaiusapelord on Thursday August 18, 2016 @10:33AM (#12312761)
Agreed, there are reasons why we do certain things a certain way. But in the age of ransomware and endless cyberwars and nation state spoofing maybe the idea that browsers and other internet facing applications should be barely-shippable shit code is antiquated.
Re:We found over 10000 bugs in various open source projects by eremeevp on Thursday August 18, 2016 @10:50AM (#12312893)
You can't protect everything, but I'm sure they have a secure browser at NSA )
Re:We found over 10000 bugs in various open source projects by nickpsecurity on Thursday August 18, 2016 @01:52PM (#12314766)
NSA just uses isolation approach in air gaps or hypervisors like these:

The high-assurance community in academia and commercial sectors keep building secure browsers, though. One, OP browser, was inspiration for Chrome security model. They severely weakened it for performance. IBOS is probably most interesting. There's links at the comment below.

https://news.ycombinator.com/item?id=9969961

Quark kernel is one that's not in that comment for some reason:

http://goto.ucsd.edu/quark/

Re:We found over 10000 bugs in various open source projects by nickpsecurity on Thursday August 18, 2016 @04:30PM (#12316106)
I just realized I forgot the link with their hypervisors. It doesn't matter because most of them suck. You're better off not seeing it. :)
Re:We found over 10000 bugs in various open source projects by w_t_payne on Thursday August 18, 2016 @11:24AM (#12313192)
I'm sure that there is a happy medium to be found; a modicum of organisation and discipline must surely save more money by avoiding confusion and wasted time than it costs. How much effort does it take to use a linter? To crank the compiler warnings up to maximum? -- versus the time wasted bug hunting and in heroic struggles with spaghetti-monster codebases...
Re:We found over 10000 bugs in various open source projects by nickpsecurity on Thursday August 18, 2016 @01:13PM (#12314390)
Margaret Hamilton, whose team built it & co-invented software engineering, described the process they used to build that in "Apollo Beginnings:"

http://htius.com/Articles/r12ham.pdf

It had little to do with assembly language. They did what most don't by trying to understand root cause of every issue they encountered in software development. Then, they modified their tooling and methodology to systematically eliminate it. They also designed a multi-process, fail-safe OS whose properties are similar to Erlang. They also invented a form of Design-by-Contract to catch errors at interfaces, which are majority.

By the time assembly was ready, they had done an amazing amount of specification, analysis, and testing on both individual functions and groups of them. They also had fail-safe and recovery built-in to everything to anticipate inevitable failures, which did show up. There were also 400, highly-motivated individuals working at it for a good chunk of time. The result was this pile of software [1] got people to the moon safely despite multiple failures outside of it. Quite amazing but says almost nothing about safety assembly in regular development.

[1] https://www.wired.com/wp-content/uploads/2015/09/Margaret_Ha...

Re:We found over 10000 bugs in various open source projects by emodendroket on Thursday August 18, 2016 @09:41AM (#12312386)
Yeah, sure. But if they'd had code completion it would have been a help, not a hindrance.