Linux Patents
A-patent-a-day, a service to help the community identify Microsoft patents that Linux infringes and help them organize development efforts to remove their dependency.
Friday, January 14, 2011
Software Updates Infringe on Microsoft Patents.
One of the most damaging patents to Linux was the Network Software Update Patent (5,845,077). This covers various shades of updating the installed selection of software with newer versions of the software that might contain bug fixes, security fixes or additional features available on a remote server.
This is a strong patent, as Microsoft filed this patent in November 1995 and the patent was granted in 1998 and predates both Red Hat, and Debian's software update systems.
In November of 1995, Red Hat had just released Red Hat 2.1. Although Red Hat already had the RPM packaging system by then, RPM did not have any network software update functionality.
By the time the patent is granted in 1998, the mailing list archives for Red Hat still indicate that users downloaded updates from FTP, and manually installed those. This continues at least up to 1999. The situation is not better in the Debian world, the design discussions for what would become the APT program were on the design board in 1998 and nothing would be worth showing to the world
Although other technologies were developed later to deal with software updates, both RPM and DPKG are the foundation on which those were built on the Linux world, and network software updates were handled by software layered on top of it. On the RPM world this was done with either using YUM on Red Hat, APT-GET on Debian and its derivatives and even Red Hat's enterprise up2date tool created after they became a public company.
The situation is pretty bad, because the '077 patent is only the tip of the iceberg when it comes to network software updates. The following are other old patents that Microsoft holds on the network software update space (there are many new ones, but these are the ones that Linux would infringe):
System and method for managing and communicating software updates.
Method and system for downloading updates for software installation.
Software updating system and method.
Automatic software installation on heterogeneous networked client computer.
So it might turn out that every Linux system in use today, from Red Hat, to Ubuntu, to CentOS, to Debian, to SUSE, to ArcLinux are all infringing on Microsoft's patents.
Saturday, May 29, 2010
Microsoft vs Salesforce vs the World
Microsoft seems to be scared of Salesforce and is going after them
with a battery of patents
Perhaps the most interesting thing about this lawsuit is that Microsoft is using one of the patents that they acquired from Silicon Graphics. Microsoft bought SGI patents in three batches, the first batch in 1995, the second in 2001 and the third as part of Silicon Graphics attempt to stay in business a year before they were bought by Rackable.
The lawsuit against Salesforce includes the Ajax patent for menus on the client side. Ironic because Microsoft is the inventor of the technology that became known as Ajax, and yet, they resorted to an older patent that covers some areas of client-side scripting on the browser.
Some of these patents are from the mid-90s, remember that the patent
system changed on June 6th of 1995. Patents filed before this date
could be milked for seventeen years, patents filed after this date can be milked for twenty years.
Here are the patents:
7,251,653: The Pivot Table and "views" patent.
5,742,768: This is the Silicon Graphics "Ajax" patent. Potentially Microsoft can go after anyone that has any sort of dynamic content on a web page, or at least those that offer a list of options without going back to the server for more information.
The challenge with this patent will be to find HTML-based
client-side menus before July 16th of 1996.
5,644,737: This is a nasty one as it covers the stackable toolbars, we have all grown used to having stackable toolbars (and curiously, Microsoft Office just moved away from stackable toolbars to a large static toolbar).
Even if this is used against Salesforce, this is a problem for desktop applications: Openoffice, Kde and Gnome in the Linux world are affected, and pretty much every desktop application on Windows.
The challenge date: June 6th of 1995.
6.263,352: It should not be hard to find evidence that CGI scripts were using either bourne shell interpolation or Perl interpolation to create the stylesheets that this patent is making a reference to.
The patent was filed in November 27th of 1995, and the WWW-Talk mailing list had discussions about the CGI interface going back to 1993. We need to find any sort of Perl script from 1995 that would show the use of templates for generating HTML output.
Something tells me that Salesforce is hiring software veterans to track these down now.
5,845,077: Distribution of Software Updates. This one is so broad that it goes beyond Salesforce's own problems. This patent was filed in November of 1995 and affects anyone doing network-based software updates.
In the Linux world, this affects every Linux distribution that ever had an updating software system or software installation catalog. But it also affects and Windows programs that phone home to get patches, updates or new functionality.
6,122,558: From the bouquet of patents this deserves some award for being impossible for Microsoft to prove and for falling in the "who gives a fuck" category.
The patent discusses using schemas in control panels.
6,542,164 and 6,281,879: Microsoft patents the timeout on tooltips, a possible workaround this patent is to not compute acceleration as the invention only relates to acceleration being taken into account while the cursor is moving. It could be argued that no motion means also zero acceleration.
This patent is not patenting functionality itself, but usability. A disgusting trend, because it is not really adding functionality or seems like a big invention. This is a patent that was granted for ergonomics.
The patent date: June 12 of 2001.
5,941,947: Nasty patent that covers Access Control Lists over the network. This means anyone that implements a distributed login/password system is probably infringing.
The patent date: August 18th, 1995. This is helpful because there were various distributed login/password systems that predate the patent (Sun's NIS) and will weaken many of the claims.
Wednesday, May 12, 2010
Sun, Oracle, Java and Microsoft patents.
When Microsoft and Sun signed that agreement, the companies agreed to share their patent portfolio and they gave each other pats in the back.
What has never been clear is what happened to Microsoft's patents on .NET when Sun open sourced Java under the GPL? Has Sun actually transferred Microsoft's patents on .NET to the public by releasing it under the GPL?
This is the timeline:
Microsoft and Sun Sign 10 year Patent License Agreement: They say nice things in the press and promise to use each other patents.
Sun extends Java with Microsoft patents: C# has a feature called Extensible Metadata, the guys at Sun copied this idea, renamed it and put it in Java. There are likely more, but I am too lazy to look them up.
Sun open sources Java under the GPL Although the GPL requires that people redistributing code transfer the patents they have, this does not apply to Sun which probably did not have the rights to do so. Sun is not going to sue itself, so there would be no reason for distributing software with half the patents they had.
Oracle Buys Sun: and as far as we know, there is no Oracle/Microsoft agreement. The Sun/Microsoft agreement will remain in place, the Sun group would get access to Microsoft technologies and patents, and Microsoft only gets access to Sun patents, not Oracle.
The Question Remains Did Microsoft accidentally let go of all of their .NET patents?
Language Envy
Let us begin our journey into the patent infested waters with the Vala Language. Vala is a language inspired with C#, so inspired that they compare themselves directly with C#. They also compared themselves with Java, and when they do, the text reads like a C# vs Java document more than anything else.
The Mono flamewars did not prevent these geniuses from doing a carbon copy of a Microsoft technology. They figured that copying some features while making some slight changes to the syntax and distancing themselves from Microsoft would do the trick.
A quick look through the patent system reveals Vala is infringing happily left and right on Microsoft property. Let us see what our Google-fu renders:
6951022, March 2001 and Development system with methods for type-safe delegation of object events to event handlers of other objects from January 1996 describes the invention:
A visual development system is described which provide "method pointers" allowing a developer/user to achieve delegation between objects programmatically as well as visually. Delegation "binds" an event source with an event handler. This binding is directly supported within the programming of the system.
The Vala Tutorial:
Delegates represent methods, allowing chunks of code to be passed around like objects.
The A development system providing a property-method-event programming (PME) model for developing context-free reusable software components patent expands on the delegate idea and describes events and properties, a useful feature in C#.
If you are wondering where you have seen these before, look no further than the Vala tutorial:
It is good object oriented programming practice to hide implementation details from the users of your classes (information hiding principle), so you can later change the internals without breaking the public API. One practice is to make fields private and provide accessor methods for getting and setting their values (getters and setters).
This syntax should be familiar to C# programmers. A property has a get and a set block for getting and setting its value. value is a keyword that represents the new value that should be assigned to the property.
Now you can access the property as if it was a public field. But behind the scenes the code in the get and set blocks is executed.
Due to Microsoft's patent promise, it seemed natural to dismiss any further investigation on patent infringements on anything derived from C# and .NET.
But bloggers quickly analyzed Microsoft's patent promise and they found a series of loopholes on it.
The promise covers a subset of Mono, but the patent promise is limited to _conforming_ implementations of the standards. This means that _some_ Mono parts are covered, but it _also_ means that the promise does not apply to any other technologies that might copy ideas selectively.
This means that neither Java, nor Vala get a free ride.
The weasel wording is:
Microsoft irrevocably promises not to assert any Microsoft Necessary Claims against you for making, using, selling, offering for sale, importing or distributing any implementation, to the extent it conforms to one of the Covered Specifications, and is compliant with all of the required parts of the mandatory provisions of that specification ("Covered Implementation"), subject to the following:
You read that right. Either you implement the whole spec or Microsoft has every right to sue. It is an ironic turn of events: Mono and C# are safer from patent litigation than Vala is.
At some point C# introduced "nullable types", a feature covered by patent 7647580, Vala carbon copied the feature and exposed everyone to a tasty lawsuit, the question is, can prior out be found?
They copied C#'s feature and syntax verbatim:
An instance of a nullable type T? can either be a value of type T or null.
nullable-type:
value-type ?
reference-type ?
The problems go deeper, another quick Google finds that the namespace system used in C# is also patented, and it is a system that Vala copies verbatim.
Microsoft also patented the C# style of type inferencing, another system that Vala copied verbatim.
They also copied Microsoft patented Lambda Expressions. Down to the syntax described on the patent:
Declaring a method inline must be done with relation to a delegate or signal, so that the method signature is already defined. Parameter and return types are then learned from the signature. A lambda definition is an expression that returns an instance of a particular delegate type, and so can be assigned to a variable declared for the same type. Each time that the lambda expression is evaluated it will return a reference to exactly the same method, though this is never an issue as methods are immutable in Vala.
lambda-declaration:
( [ lambda-params-list ] ) => { statement-list }
lambda-params-list:
identifier [ , lambda-params-list ]
It is important to realise that Vala's lambda methods are not closures as in some other languages. They cannot access the local variables that existed in the scope they were created in. They may however directly access the object they were created by, using the "this" reference, if that is appropriate in the context.
These are only the results of a quick Google search for "C# language" and Microsoft on Google.com/Patents.
But Vala is not alone here, Python and Java also copied ideas from C#, we will look at some of those in a future post.
Wednesday, April 28, 2010
Mobile Patents.
Horacio Gutierrez from Microsoft was the spokesperson for the announcement. Sending Horacio to speak to journalists is a waste of time, he will just repeat the message that PR approved which will be the same tired "others should not get a free ride on our innovations".
Patent licensing for software companies is a clear case of double-dipping. First they sell licenses to the software, and then they sell licenses to the patents. We will likely see more of this as these companies fail to compete with products in the marketplace and have to resort to patent licensing. But that is a subject for another day.
Today's subject is Microsoft patents on the mobile space and how Linux-based devices might infringe on those.
Chances are that Linux itself does not infringe on any of the mobile patents. After all, the Linux kernel and its userland are an evolution of the Unix operating system.
What might likely infringe is the mobile stack and the mobile applications that Android has built on top of a vanilla Linux.
As usualy, google.com/patents is the tool of choice for digging into this matter. Use inassignee:microsoft and the term mobile to get a good list of patents.
Microsoft over the years has filed for a lot of patents in this space, and searching for these patents shows an interesting story: Microsoft applied for all kinds of patents on what turned out to be dead-ends. The search results are littered with technologies that died, or bets that never panned out. These technologies could have gone somewhere if the Microsoft of the 1998-2004 was not dead set on owning every market. The world just routed around them and they were left with probably millions of dollars in wasted research and development.
Here are a few starting points of patents that could potentially hurt Android and might be worth invalidating:
May 21st 2001, 6865683: System and method for powering down a mobile device.
Aug 30th, 2005, 7139555: Unified contact list, this looks pretty broad and everyone is probably infringing.
March 26th, 2004, 7317928: System and method for exposing instant messenger presence information on a Mobile Device. Google Talk on Android, other messenger systems and other unified IM presence tools (as found on Maemo and Nokia devices) likely infringe this on this one.
March 2, 2004, 7327349: Advanced navigation techniques for portable devices. It should be simple to invalidate this one as it is too late and the features are too obvious.
August 7th, 2003, 7280647: Dynamic photo caller identification.
Feb 1st, 2002, 7046994: System and method for associating a contact with a call ID.
May 6th, 2002 6957077: System and method for enabling instant messaging on a mobile device
Sunday, April 25, 2010
A New Hope
There was some genuine criticism at the time that having a blog dedicated to exploring which other parts of Linux infringe patents was a bad idea.
Over time, I was won over that side and decided to stop the work and can a dozen of posts that were ready to go out.
Today, we are changing course.
Although I had been won over to the "Let us be quiet, and hope nobody notices" side over some argument over triple damages, as it turns out, this is quite a weak argument.
Andrew Tridgell delivered a talk where he details why reading software patents is a good idea. I will not repeat his arguments here.
So let us use this blog to help out open source where it matters: identifying non-infringement, prior art and helping invalidate bogus patents.
The time is right, and we have already missed too many opportunities this year. From ex-Sun CEO's confessions of Apple attacks on competitors, to white knights turning grey.
It was a fun year to watch, and no proper outlet to discuss it was available. Nokia sued Apple and the open source community sided with Nokia; Then Apple sued HTC (really Google) and the community sided with HTC; Then IBM threatened some nobodies over patent infringement and the community jumped to IBM's defense.
And all of this time, we lost track of one thing: software patents are bad, they must be abolished and there is no middle ground. Either we are against software patents in general, or we are not. There is no room to cut anyone any breaks.
So with this in mind, publishing will resume.
We will initially focus on patents that the open source stack infringes.
Welcome back!
Monday, July 6, 2009
Change in Strategy
My goal was to release one a day, and with some six drafts written, I had material for the first week ready to go.
Given the feedback I received about the goals of this blog and today's announcement from Microsoft the project to identify patents in Linux distributions does not seem very useful anymore.
The announcement confirms the premise that I was trying to prove, that Linux infringes patents and that it was in nobody's interest to pursue lawsuits against open source software.
The blog will change direction and instead of exposing patents that Linux infringes, we will explore the subject of patents in the industry. My other blog post on "The Value of Patents" needs a little bit of work and some updates before it goes live, and will need to be updated to reflect these new developments.
For the time being, I have removed the content of the old blog posts from blogger and destroyed my notes.