Skip to contentSkip to conversation

Heisenbug and anti-heisenbug

Q Akira Yokosawa 2 participants 9 messages May 3, 2017 – May 8, 2017

lore
Share & tools
lore
#0 lore raw

Hi Paul,

While reviewing your recent update in "Hunting Heisenbugs" section, I found the analogy with particle physics didn't sit well with me.

"Heisenbug" is defined as:

Quoted 2 lines

attempts to track down the heisenbug causes it to radically change its symptoms or even disappear completely.

"Anti-heisenbug" is introduced as:

Quoted 2 lines

Fortunately, particle physics is up to the task: Why not create an anti-heisenbug to annihilate the heisenbug?

At this point, "anti-heisenbug" seems to mean a patch that fixes the heisenbug.

The use of anti-something in particle physics does not go along with this usage.

For example, antiproton is an antiparticle of proton. antiproton has mostly the same property as proton, with the exception of electric charge and magnetic moment. Also, an antiproton and an antielectron (positron) can compose an antihydrogen atom. Well, I'm sure you know all about this.

So, if you employ this line of reasoning, an anti-heisenbug should also be a bug with something opposite in nature.

If a heisenbug is a bug which vanishes when it is being tracked down, an anti-heisenbug would be a bug which only emerges when it (or something else) is being tracked down.

However, it is not obvious you can create an anti-heisenbug for a particular heisenbug so that when the two are combined, the symptoms of both bugs to "annihilate".

So I'm wondering "What was Paul's intention in using the word 'annihilate'?".

In Section "Add Delay", anti-heisenbug is used as:

Quoted 2 lines

Once you spot a bug involving a race condition, it is frequently possible to create an anti-heisenbug by adding delay in this manner.

This "anti-heisenbug" is not a bug, rather, it is a means to increase the possibility of a given heisenbug to appear.

#1 lore raw
Quoted 40 lines · Akira Yokosawa

Hi Paul,

While reviewing your recent update in "Hunting Heisenbugs" section, I found the analogy with particle physics didn't sit well with me.

"Heisenbug" is defined as:

Quoted 2 lines

attempts to track down the heisenbug causes it to radically change its symptoms or even disappear completely.

"Anti-heisenbug" is introduced as:

Quoted 2 lines

Fortunately, particle physics is up to the task: Why not create an anti-heisenbug to annihilate the heisenbug?

At this point, "anti-heisenbug" seems to mean a patch that fixes the heisenbug.

The use of anti-something in particle physics does not go along with this usage.

For example, antiproton is an antiparticle of proton. antiproton has mostly the same property as proton, with the exception of electric charge and magnetic moment. Also, an antiproton and an antielectron (positron) can compose an antihydrogen atom. Well, I'm sure you know all about this.

So, if you employ this line of reasoning, an anti-heisenbug should also be a bug with something opposite in nature.

If a heisenbug is a bug which vanishes when it is being tracked down, an anti-heisenbug would be a bug which only emerges when it (or something else) is being tracked down.

However, it is not obvious you can create an anti-heisenbug for a particular heisenbug so that when the two are combined, the symptoms of both bugs to "annihilate".

So I'm wondering "What was Paul's intention in using the word 'annihilate'?".

Quoted 8 lines

In Section "Add Delay", anti-heisenbug is used as:

Quoted 2 lines

Once you spot a bug involving a race condition, it is frequently possible to create an anti-heisenbug by adding delay in this manner.

This "anti-heisenbug" is not a bug, rather, it is a means to increase the possibility of a given heisenbug to appear.

Oops, I sent this prematurely.
But you might be able to see my point here.

This is not an important question, so please give it a look when you have done with whatever issue you are working on.

Thanks, Akira

#2 lore raw
Quoted 50 lines · Akira Yokosawa
Quoted 40 lines · Akira Yokosawa

Hi Paul,

While reviewing your recent update in "Hunting Heisenbugs" section, I found the analogy with particle physics didn't sit well with me.

"Heisenbug" is defined as:

Quoted 2 lines

attempts to track down the heisenbug causes it to radically change its symptoms or even disappear completely.

"Anti-heisenbug" is introduced as:

Quoted 2 lines

Fortunately, particle physics is up to the task: Why not create an anti-heisenbug to annihilate the heisenbug?

At this point, "anti-heisenbug" seems to mean a patch that fixes the heisenbug.

The use of anti-something in particle physics does not go along with this usage.

For example, antiproton is an antiparticle of proton. antiproton has mostly the same property as proton, with the exception of electric charge and magnetic moment. Also, an antiproton and an antielectron (positron) can compose an antihydrogen atom. Well, I'm sure you know all about this.

So, if you employ this line of reasoning, an anti-heisenbug should also be a bug with something opposite in nature.

If a heisenbug is a bug which vanishes when it is being tracked down, an anti-heisenbug would be a bug which only emerges when it (or something else) is being tracked down.

However, it is not obvious you can create an anti-heisenbug for a particular heisenbug so that when the two are combined, the symptoms of both bugs to "annihilate".

So I'm wondering "What was Paul's intention in using the word 'annihilate'?".

Quoted 8 lines

In Section "Add Delay", anti-heisenbug is used as:

Quoted 2 lines

Once you spot a bug involving a race condition, it is frequently possible to create an anti-heisenbug by adding delay in this manner.

This "anti-heisenbug" is not a bug, rather, it is a means to increase the possibility of a given heisenbug to appear.

Quoted 5 lines

Oops, I sent this prematurely.
But you might be able to see my point here.

This is not an important question, so please give it a look when you have done with whatever issue you are working on.

I freely admit that I am taking a fair amount of "poetic license" here. ;-)

Thanx, Paul

#3 lore raw
Quoted 54 lines · Paul E. McKenney
Quoted 53 lines · Akira Yokosawa
Quoted 40 lines · Akira Yokosawa

Hi Paul,

While reviewing your recent update in "Hunting Heisenbugs" section, I found the analogy with particle physics didn't sit well with me.

"Heisenbug" is defined as:

Quoted 2 lines

attempts to track down the heisenbug causes it to radically change its symptoms or even disappear completely.

"Anti-heisenbug" is introduced as:

Quoted 2 lines

Fortunately, particle physics is up to the task: Why not create an anti-heisenbug to annihilate the heisenbug?

At this point, "anti-heisenbug" seems to mean a patch that fixes the heisenbug.

The use of anti-something in particle physics does not go along with this usage.

For example, antiproton is an antiparticle of proton. antiproton has mostly the same property as proton, with the exception of electric charge and magnetic moment. Also, an antiproton and an antielectron (positron) can compose an antihydrogen atom. Well, I'm sure you know all about this.

So, if you employ this line of reasoning, an anti-heisenbug should also be a bug with something opposite in nature.

If a heisenbug is a bug which vanishes when it is being tracked down, an anti-heisenbug would be a bug which only emerges when it (or something else) is being tracked down.

However, it is not obvious you can create an anti-heisenbug for a particular heisenbug so that when the two are combined, the symptoms of both bugs to "annihilate".

So I'm wondering "What was Paul's intention in using the word 'annihilate'?".

Quoted 8 lines

In Section "Add Delay", anti-heisenbug is used as:

Quoted 2 lines

Once you spot a bug involving a race condition, it is frequently possible to create an anti-heisenbug by adding delay in this manner.

This "anti-heisenbug" is not a bug, rather, it is a means to increase the possibility of a given heisenbug to appear.

Oops, I sent this prematurely.
But you might be able to see my point here.

Quoted 8 lines
Quoted 2 lines

This is not an important question, so please give it a look when you have done with whatever issue you are working on.

I freely admit that I am taking a fair amount of "poetic license" here. ;-)

Thanx, Paul

So, what about adding a footnote like this?

Thanks, Akira

--8<-->8--
From cdf227d76d6ec3b40f2dfd6f1a55aba7a1e1bb49 Mon Sep 17 00:00:00 2001
From: Akira Yokosawa <[email protected]>
Date: Wed, 3 May 2017 16:40:15 +0900
Subject: [PATCH] debugging: Add footnote on the use of 'anti-heisenbug'

---
 debugging/debugging.tex | 6 +++++-
 1 file changed, 5 insertions(+), 1 deletion(-)
debugging/debugging.tex +5 -1
index e621ebd..146c696 100644
@@ -1386,7 +1386,11 @@ causes it to radically change its symptoms or even disappear completely.
 If the field of physics inspired the name of this problem, it is only
 logical that we should look to the field of physics for the solution.
 Fortunately, particle physics is up to the task:
-Why not create an anti-heisenbug to annihilate the heisenbug?
+Why not create an anti-heisenbug\footnote{
+	Here, we'll use ``anti-heisenbug'' to denote whatever means
+	which would help us track down a given heisenbug, rather than
+	its counterpart in a scrict sense of particle physics.}
+to annihilate the heisenbug?
 
 This section describes a number of ways to do just that:
 
Signature · 1 line
2.7.4
#4 lore raw
Quoted 55 lines · Akira Yokosawa
Quoted 54 lines · Paul E. McKenney
Quoted 53 lines · Akira Yokosawa
Quoted 40 lines · Akira Yokosawa

Hi Paul,

While reviewing your recent update in "Hunting Heisenbugs" section, I found the analogy with particle physics didn't sit well with me.

"Heisenbug" is defined as:

Quoted 2 lines

attempts to track down the heisenbug causes it to radically change its symptoms or even disappear completely.

"Anti-heisenbug" is introduced as:

Quoted 2 lines

Fortunately, particle physics is up to the task: Why not create an anti-heisenbug to annihilate the heisenbug?

At this point, "anti-heisenbug" seems to mean a patch that fixes the heisenbug.

The use of anti-something in particle physics does not go along with this usage.

For example, antiproton is an antiparticle of proton. antiproton has mostly the same property as proton, with the exception of electric charge and magnetic moment. Also, an antiproton and an antielectron (positron) can compose an antihydrogen atom. Well, I'm sure you know all about this.

So, if you employ this line of reasoning, an anti-heisenbug should also be a bug with something opposite in nature.

If a heisenbug is a bug which vanishes when it is being tracked down, an anti-heisenbug would be a bug which only emerges when it (or something else) is being tracked down.

However, it is not obvious you can create an anti-heisenbug for a particular heisenbug so that when the two are combined, the symptoms of both bugs to "annihilate".

So I'm wondering "What was Paul's intention in using the word 'annihilate'?".

Quoted 8 lines

In Section "Add Delay", anti-heisenbug is used as:

Quoted 2 lines

Once you spot a bug involving a race condition, it is frequently possible to create an anti-heisenbug by adding delay in this manner.

This "anti-heisenbug" is not a bug, rather, it is a means to increase the possibility of a given heisenbug to appear.

Oops, I sent this prematurely.
But you might be able to see my point here.

Quoted 6 lines
Quoted 4 lines
Quoted 2 lines

This is not an important question, so please give it a look when you have done with whatever issue you are working on.

I freely admit that I am taking a fair amount of "poetic license" here. ;-)

So, what about adding a footnote like this?

That isn't bad at all!

But let's take a look at several possible approaches:

o Continue using "anti-heisenbug", but remove the current definition.
(To the extent that it could be considered to be a definition.)

o Use the following analogy:

When you annihilate an electron and a positron, you don't get nothingness, you instead get an energetic photon. Similarly, when you annihilate a heisenbug and an anti-heisenbug, you don't (usually) get nothingness, instead, you get a (hopefully) easier-to-locate bug.

o The solution you propose below.

o Leave as is, and assume that people will get the "poetic license".

o Additional ideas here!

o Any of the above, but have a quick quiz on the definition
instead of a footnote or an inline definition/explanation.

Thoughts?

Thanx, Paul

Quoted 34 lines

Thanks, Akira

--8<-->8--

Quoted 1 line

From cdf227d76d6ec3b40f2dfd6f1a55aba7a1e1bb49 Mon Sep 17 00:00:00 2001

From: Akira Yokosawa <[email protected]>
Date: Wed, 3 May 2017 16:40:15 +0900
Subject: [PATCH] debugging: Add footnote on the use of 'anti-heisenbug'

---
 debugging/debugging.tex | 6 +++++-
 1 file changed, 5 insertions(+), 1 deletion(-)
debugging/debugging.tex +5 -1
index e621ebd..146c696 100644
@@ -1386,7 +1386,11 @@ causes it to radically change its symptoms or even disappear completely.
 If the field of physics inspired the name of this problem, it is only
 logical that we should look to the field of physics for the solution.
 Fortunately, particle physics is up to the task:
-Why not create an anti-heisenbug to annihilate the heisenbug?
+Why not create an anti-heisenbug\footnote{
+	Here, we'll use ``anti-heisenbug'' to denote whatever means
+	which would help us track down a given heisenbug, rather than
+	its counterpart in a scrict sense of particle physics.}
+to annihilate the heisenbug?
 
 This section describes a number of ways to do just that:
 
Signature · 1 line
2.7.4
#5 lore raw
Quoted 80 lines · Paul E. McKenney
Quoted 55 lines · Akira Yokosawa
Quoted 54 lines · Paul E. McKenney
Quoted 53 lines · Akira Yokosawa
Quoted 40 lines · Akira Yokosawa

Hi Paul,

While reviewing your recent update in "Hunting Heisenbugs" section, I found the analogy with particle physics didn't sit well with me.

"Heisenbug" is defined as:

Quoted 2 lines

attempts to track down the heisenbug causes it to radically change its symptoms or even disappear completely.

"Anti-heisenbug" is introduced as:

Quoted 2 lines

Fortunately, particle physics is up to the task: Why not create an anti-heisenbug to annihilate the heisenbug?

At this point, "anti-heisenbug" seems to mean a patch that fixes the heisenbug.

The use of anti-something in particle physics does not go along with this usage.

For example, antiproton is an antiparticle of proton. antiproton has mostly the same property as proton, with the exception of electric charge and magnetic moment. Also, an antiproton and an antielectron (positron) can compose an antihydrogen atom. Well, I'm sure you know all about this.

So, if you employ this line of reasoning, an anti-heisenbug should also be a bug with something opposite in nature.

If a heisenbug is a bug which vanishes when it is being tracked down, an anti-heisenbug would be a bug which only emerges when it (or something else) is being tracked down.

However, it is not obvious you can create an anti-heisenbug for a particular heisenbug so that when the two are combined, the symptoms of both bugs to "annihilate".

So I'm wondering "What was Paul's intention in using the word 'annihilate'?".

Quoted 8 lines

In Section "Add Delay", anti-heisenbug is used as:

Quoted 2 lines

Once you spot a bug involving a race condition, it is frequently possible to create an anti-heisenbug by adding delay in this manner.

This "anti-heisenbug" is not a bug, rather, it is a means to increase the possibility of a given heisenbug to appear.

Oops, I sent this prematurely.
But you might be able to see my point here.

Quoted 6 lines
Quoted 4 lines
Quoted 2 lines

This is not an important question, so please give it a look when you have done with whatever issue you are working on.

I freely admit that I am taking a fair amount of "poetic license" here. ;-)

So, what about adding a footnote like this?

That isn't bad at all!

But let's take a look at several possible approaches:

o Continue using "anti-heisenbug", but remove the current definition.
(To the extent that it could be considered to be a definition.)

o Use the following analogy:

When you annihilate an electron and a positron, you don't get nothingness, you instead get an energetic photon. Similarly, when you annihilate a heisenbug and an anti-heisenbug, you don't (usually) get nothingness, instead, you get a (hopefully) easier-to-locate bug.

o The solution you propose below.

Quoted 8 lines

o Leave as is, and assume that people will get the "poetic license".

o Additional ideas here!

o Any of the above, but have a quick quiz on the definition
instead of a footnote or an inline definition/explanation.

Thoughts?

I looked around the use of "heisenbug" and found an entry in quora:

https://www.quora.com/Why-do-people-mix-up-the-observer-effect-and-the-uncertainty-principle

What "heisenbug" should imply is the "observer effect", not the "uncertainty principle".

So the definition of heisenbug given in the text is already confusing.

An example of observer effect in quantum mechanics is interference of electron beam passing through double slit.
If you don't know which slit each electron passes, you can observe interference pattern. But once you put some equipment to know which slit an individual electron passes, you no longer see the interference pattern.

This situation is much relevant to heisenbug, isn't it?

Heisenberg used observer effect to explain his uncertainty principle as a thought experiment on the gamma-ray microscope.
This is the origin of the confusion. And most people are still confused.

So I don't like to see further analogies with misleading implications, which would just look odd or strange for those familiar with particle physics who happens to be also interested in parallel processing.

All we need is to *somehow* make (the symptom of) a given heisenbug be reliably reproduced. And those "somehow"s are the theme of this section.

So, I'd suggest 1) fixing the definition of heisenbug, 2) departing from the analogy of particle physics. One problem is what name to use instead of anti-heisenbug. If you use "anti-" as in "antibiotics", anti-heisenbug is not necessarily confusing.

Or you might be able to come up with a better analogy by looking into studies in quantum measurement such as "weak measurement". This field is related to quantum computing you are planning to include into perfbook.

See e.g. http://iopscience.iop.org/article/10.1088/0031-8949/91/7/073001/meta

This is a review paper written from experimenters' POV, and should be easier to read than theoretical papers cited therein, I suppose.

Thanks, Akira

Quoted 38 lines

Thanx, Paul

Quoted 34 lines

Thanks, Akira

--8<-->8--

Quoted 1 line

From cdf227d76d6ec3b40f2dfd6f1a55aba7a1e1bb49 Mon Sep 17 00:00:00 2001

From: Akira Yokosawa <[email protected]>
Date: Wed, 3 May 2017 16:40:15 +0900
Subject: [PATCH] debugging: Add footnote on the use of 'anti-heisenbug'

---
 debugging/debugging.tex | 6 +++++-
 1 file changed, 5 insertions(+), 1 deletion(-)
debugging/debugging.tex +5 -1
index e621ebd..146c696 100644
@@ -1386,7 +1386,11 @@ causes it to radically change its symptoms or even disappear completely.
 If the field of physics inspired the name of this problem, it is only
 logical that we should look to the field of physics for the solution.
 Fortunately, particle physics is up to the task:
-Why not create an anti-heisenbug to annihilate the heisenbug?
+Why not create an anti-heisenbug\footnote{
+	Here, we'll use ``anti-heisenbug'' to denote whatever means
+	which would help us track down a given heisenbug, rather than
+	its counterpart in a scrict sense of particle physics.}
+to annihilate the heisenbug?
 
 This section describes a number of ways to do just that:
 
Signature · 1 line
2.7.4
#6 lore raw
Quoted 90 lines · Akira Yokosawa
Quoted 80 lines · Paul E. McKenney
Quoted 55 lines · Akira Yokosawa
Quoted 54 lines · Paul E. McKenney
Quoted 53 lines · Akira Yokosawa
Quoted 40 lines · Akira Yokosawa

Hi Paul,

While reviewing your recent update in "Hunting Heisenbugs" section, I found the analogy with particle physics didn't sit well with me.

"Heisenbug" is defined as:

Quoted 2 lines

attempts to track down the heisenbug causes it to radically change its symptoms or even disappear completely.

"Anti-heisenbug" is introduced as:

Quoted 2 lines

Fortunately, particle physics is up to the task: Why not create an anti-heisenbug to annihilate the heisenbug?

At this point, "anti-heisenbug" seems to mean a patch that fixes the heisenbug.

The use of anti-something in particle physics does not go along with this usage.

For example, antiproton is an antiparticle of proton. antiproton has mostly the same property as proton, with the exception of electric charge and magnetic moment. Also, an antiproton and an antielectron (positron) can compose an antihydrogen atom. Well, I'm sure you know all about this.

So, if you employ this line of reasoning, an anti-heisenbug should also be a bug with something opposite in nature.

If a heisenbug is a bug which vanishes when it is being tracked down, an anti-heisenbug would be a bug which only emerges when it (or something else) is being tracked down.

However, it is not obvious you can create an anti-heisenbug for a particular heisenbug so that when the two are combined, the symptoms of both bugs to "annihilate".

So I'm wondering "What was Paul's intention in using the word 'annihilate'?".

Quoted 8 lines

In Section "Add Delay", anti-heisenbug is used as:

Quoted 2 lines

Once you spot a bug involving a race condition, it is frequently possible to create an anti-heisenbug by adding delay in this manner.

This "anti-heisenbug" is not a bug, rather, it is a means to increase the possibility of a given heisenbug to appear.

Oops, I sent this prematurely.
But you might be able to see my point here.

Quoted 6 lines
Quoted 4 lines
Quoted 2 lines

This is not an important question, so please give it a look when you have done with whatever issue you are working on.

I freely admit that I am taking a fair amount of "poetic license" here. ;-)

So, what about adding a footnote like this?

That isn't bad at all!

But let's take a look at several possible approaches:

o Continue using "anti-heisenbug", but remove the current definition.
(To the extent that it could be considered to be a definition.)

o Use the following analogy:

When you annihilate an electron and a positron, you don't get nothingness, you instead get an energetic photon. Similarly, when you annihilate a heisenbug and an anti-heisenbug, you don't (usually) get nothingness, instead, you get a (hopefully) easier-to-locate bug.

o The solution you propose below.

Quoted 8 lines

o Leave as is, and assume that people will get the "poetic license".

o Additional ideas here!

o Any of the above, but have a quick quiz on the definition
instead of a footnote or an inline definition/explanation.

Thoughts?

Quoted 7 lines

I looked around the use of "heisenbug" and found an entry in quora:

https://www.quora.com/Why-do-people-mix-up-the-observer-effect-and-the-uncertainty-principle

What "heisenbug" should imply is the "observer effect", not the "uncertainty principle".

So the definition of heisenbug given in the text is already confusing.

That may be, but I wasn't the one who defined heisenbug. ;-)

But given that it is defined, and given that a very large number of people are very scared of heisenbugs, it is my job to reduce, preferably remove, the fear. Less fear is needed so that they can better deal with the heisenbugs that they will inevitably come across.

Quoted 7 lines

An example of observer effect in quantum mechanics is interference of electron beam passing through double slit.
If you don't know which slit each electron passes, you can observe interference pattern. But once you put some equipment to know which slit an individual electron passes, you no longer see the interference pattern.

This situation is much relevant to heisenbug, isn't it?

Well, it actually -might- be possible to come up with a heisenbug that mimicked quantum superpositioning and entanglement, but I don't know of one right offhand. Actually, it -has- to be possible to generate such a heisenbug because we can simulate quantum systems with software. Whether or not such a heisenbug would actually occur naturally, I couldn't say. Seems a bit unlikely, but then again, so did RCU. ;-)

Quoted 7 lines

Heisenberg used observer effect to explain his uncertainty principle as a thought experiment on the gamma-ray microscope.
This is the origin of the confusion. And most people are still confused.

So I don't like to see further analogies with misleading implications, which would just look odd or strange for those familiar with particle physics who happens to be also interested in parallel processing.

The readers need to laugh enough, be confused enough, or whatever, in order to let go of their fear.

Quoted 2 lines

All we need is to *somehow* make (the symptom of) a given heisenbug be reliably reproduced. And those "somehow"s are the theme of this section.

That is true!

Quoted 4 lines

So, I'd suggest 1) fixing the definition of heisenbug, 2) departing from the analogy of particle physics. One problem is what name to use instead of anti-heisenbug. If you use "anti-" as in "antibiotics", anti-heisenbug is not necessarily confusing.

I am not at all optimistic about being able to fix the definition of heisenbug. It has been in use for far too long.

Quoted 8 lines

Or you might be able to come up with a better analogy by looking into studies in quantum measurement such as "weak measurement". This field is related to quantum computing you are planning to include into perfbook.

See e.g. http://iopscience.iop.org/article/10.1088/0031-8949/91/7/073001/meta

This is a review paper written from experimenters' POV, and should be easier to read than theoretical papers cited therein, I suppose.

But if we have to educate the typical reader about weak measurement, we have already lost. We will lose them, and they will retain their crippling fear of heisenbugs.

How about something like the following patch?

Thanx, Paul

----------------------------------------------------------------------

commit 50d1f21f54540ff6ec38cc44715c213c3e16f2fe

Author: Paul E. McKenney <[email protected]>
Date:   Sun May 7 20:46:19 2017 -0700

debugging: Add footnote stating that "heisenbug" is a misnomer

https://www.quora.com/Why-do-people-mix-up-the-observer-effect-and-the-uncertainty-principle
http://iopscience.iop.org/article/10.1088/0031-8949/91/7/073001/meta

But the word is well entrenched in common usage in parallel programming.

debugging/debugging.tex +16 -9
index e621ebdb540b..c41057f35c31 100644
@@ -1370,23 +1370,30 @@ The next section discusses counter-intuitive ways of improving this situation.
 
 This line of thought also helps explain heisenbugs:
 adding tracing and assertions can easily reduce the probability
-of a bug appearing.
-And this is why extremely lightweight tracing and assertion mechanism are
+of a bug appearing, which
+is why extremely lightweight tracing and assertion mechanism are
 so critically important.
 
-The name ``heisenbug'' stems from the Heisenberg Uncertainty Principle
-from quantum physics, which states that it is impossible to exactly
-quantify a given particle's position and velocity at any given point
-in time~\cite{WeinerHeisenberg1927Uncertain}.
+The term ``heisenbug'' was inspired by the Heisenberg Uncertainty
+Principle from quantum physics, which states that it is impossible to
+exactly quantify a given particle's position and velocity at any given
+point in time~\cite{WeinerHeisenberg1927Uncertain}.
 Any attempt to more accurately measure that particle's position will
 result in increased uncertainty of its velocity.
-A similar effect occurs for heisenbugs: attempts to track down the heisenbug
-causes it to radically change its symptoms or even disappear completely.
+A roughly similar effect occurs for heisenbugs: attempts to track down
+the heisenbug causes it to radically change its symptoms or even disappear
+completely.\footnote{
+	The term ``heisenbug'' is a misnomer, as most heisenbugs are
+	fully explained by the \emph{observer effect} from classical
+	physics.
+	Nevertheless, the name ``heisenbug'' has stuck.}
 
 If the field of physics inspired the name of this problem, it is only
-logical that we should look to the field of physics for the solution.
+logical that the field of physics should inspire the solution.
 Fortunately, particle physics is up to the task:
 Why not create an anti-heisenbug to annihilate the heisenbug?
+Or, perhaps more accurately, to annihilate the heisen-ness of
+the heisenbug?
 
 This section describes a number of ways to do just that:
 
author Acked-by
#7 lore raw
Quoted 112 lines · Paul E. McKenney
Quoted 90 lines · Akira Yokosawa
Quoted 80 lines · Paul E. McKenney
Quoted 55 lines · Akira Yokosawa
Quoted 54 lines · Paul E. McKenney
Quoted 53 lines · Akira Yokosawa
Quoted 40 lines · Akira Yokosawa

Hi Paul,

While reviewing your recent update in "Hunting Heisenbugs" section, I found the analogy with particle physics didn't sit well with me.

"Heisenbug" is defined as:

Quoted 2 lines

attempts to track down the heisenbug causes it to radically change its symptoms or even disappear completely.

"Anti-heisenbug" is introduced as:

Quoted 2 lines

Fortunately, particle physics is up to the task: Why not create an anti-heisenbug to annihilate the heisenbug?

At this point, "anti-heisenbug" seems to mean a patch that fixes the heisenbug.

The use of anti-something in particle physics does not go along with this usage.

For example, antiproton is an antiparticle of proton. antiproton has mostly the same property as proton, with the exception of electric charge and magnetic moment. Also, an antiproton and an antielectron (positron) can compose an antihydrogen atom. Well, I'm sure you know all about this.

So, if you employ this line of reasoning, an anti-heisenbug should also be a bug with something opposite in nature.

If a heisenbug is a bug which vanishes when it is being tracked down, an anti-heisenbug would be a bug which only emerges when it (or something else) is being tracked down.

However, it is not obvious you can create an anti-heisenbug for a particular heisenbug so that when the two are combined, the symptoms of both bugs to "annihilate".

So I'm wondering "What was Paul's intention in using the word 'annihilate'?".

Quoted 8 lines

In Section "Add Delay", anti-heisenbug is used as:

Quoted 2 lines

Once you spot a bug involving a race condition, it is frequently possible to create an anti-heisenbug by adding delay in this manner.

This "anti-heisenbug" is not a bug, rather, it is a means to increase the possibility of a given heisenbug to appear.

Oops, I sent this prematurely.
But you might be able to see my point here.

Quoted 6 lines
Quoted 4 lines
Quoted 2 lines

This is not an important question, so please give it a look when you have done with whatever issue you are working on.

I freely admit that I am taking a fair amount of "poetic license" here. ;-)

So, what about adding a footnote like this?

That isn't bad at all!

But let's take a look at several possible approaches:

o Continue using "anti-heisenbug", but remove the current definition.
(To the extent that it could be considered to be a definition.)

o Use the following analogy:

When you annihilate an electron and a positron, you don't get nothingness, you instead get an energetic photon. Similarly, when you annihilate a heisenbug and an anti-heisenbug, you don't (usually) get nothingness, instead, you get a (hopefully) easier-to-locate bug.

o The solution you propose below.

Quoted 8 lines

o Leave as is, and assume that people will get the "poetic license".

o Additional ideas here!

o Any of the above, but have a quick quiz on the definition
instead of a footnote or an inline definition/explanation.

Thoughts?

Quoted 7 lines

I looked around the use of "heisenbug" and found an entry in quora:

https://www.quora.com/Why-do-people-mix-up-the-observer-effect-and-the-uncertainty-principle

What "heisenbug" should imply is the "observer effect", not the "uncertainty principle".

So the definition of heisenbug given in the text is already confusing.

That may be, but I wasn't the one who defined heisenbug. ;-)

But given that it is defined, and given that a very large number of people are very scared of heisenbugs, it is my job to reduce, preferably remove, the fear. Less fear is needed so that they can better deal with the heisenbugs that they will inevitably come across.

Quoted 6 lines

An example of observer effect in quantum mechanics is interference of electron beam passing through double slit.
If you don't know which slit each electron passes, you can observe interference pattern. But once you put some equipment to know which slit an individual electron passes, you no longer see the interference pattern.

Quoted 8 lines
Quoted 1 line

This situation is much relevant to heisenbug, isn't it?

Well, it actually -might- be possible to come up with a heisenbug that mimicked quantum superpositioning and entanglement, but I don't know of one right offhand. Actually, it -has- to be possible to generate such a heisenbug because we can simulate quantum systems with software. Whether or not such a heisenbug would actually occur naturally, I couldn't say. Seems a bit unlikely, but then again, so did RCU. ;-)

Hmm, hard to imagine...

Quoted 11 lines
Quoted 8 lines

Heisenberg used observer effect to explain his uncertainty principle as a thought experiment on the gamma-ray microscope.
This is the origin of the confusion. And most people are still confused.

So I don't like to see further analogies with misleading implications, which would just look odd or strange for those familiar with particle physics who happens to be also interested in parallel processing.

The readers need to laugh enough, be confused enough, or whatever, in order to let go of their fear.

;-)

Quoted 6 lines
Quoted 3 lines

All we need is to *somehow* make (the symptom of) a given heisenbug be reliably reproduced. And those "somehow"s are the theme of this section.

That is true!

Quoted 7 lines
Quoted 4 lines

So, I'd suggest 1) fixing the definition of heisenbug, 2) departing from the analogy of particle physics. One problem is what name to use instead of anti-heisenbug. If you use "anti-" as in "antibiotics", anti-heisenbug is not necessarily confusing.

I am not at all optimistic about being able to fix the definition of heisenbug. It has been in use for far too long.

And most people are likely to have heard of the uncertainty principle.

Quoted 5 lines
Quoted 5 lines

Or you might be able to come up with a better analogy by looking into studies in quantum measurement such as "weak measurement". This field is related to quantum computing you are planning to include into perfbook.

Quoted 7 lines
Quoted 4 lines

See e.g. http://iopscience.iop.org/article/10.1088/0031-8949/91/7/073001/meta

This is a review paper written from experimenters' POV, and should be easier to read than theoretical papers cited therein, I suppose.

But if we have to educate the typical reader about weak measurement, we have already lost.

Point taken.

Quoted 4 lines

We will lose them, and they will retain their
crippling fear of heisenbugs.

How about something like the following patch?

Fair enough.

And "heisen-ness" sounds funny enough.

If you want to add,

Thanks, Akira

Quoted 65 lines

Thanx, Paul

----------------------------------------------------------------------

commit 50d1f21f54540ff6ec38cc44715c213c3e16f2fe

Author: Paul E. McKenney <[email protected]>
Date:   Sun May 7 20:46:19 2017 -0700

debugging: Add footnote stating that "heisenbug" is a misnomer

https://www.quora.com/Why-do-people-mix-up-the-observer-effect-and-the-uncertainty-principle
http://iopscience.iop.org/article/10.1088/0031-8949/91/7/073001/meta

But the word is well entrenched in common usage in parallel programming.

debugging/debugging.tex +16 -9
index e621ebdb540b..c41057f35c31 100644
@@ -1370,23 +1370,30 @@ The next section discusses counter-intuitive ways of improving this situation.
 
 This line of thought also helps explain heisenbugs:
 adding tracing and assertions can easily reduce the probability
-of a bug appearing.
-And this is why extremely lightweight tracing and assertion mechanism are
+of a bug appearing, which
+is why extremely lightweight tracing and assertion mechanism are
 so critically important.
 
-The name ``heisenbug'' stems from the Heisenberg Uncertainty Principle
-from quantum physics, which states that it is impossible to exactly
-quantify a given particle's position and velocity at any given point
-in time~\cite{WeinerHeisenberg1927Uncertain}.
+The term ``heisenbug'' was inspired by the Heisenberg Uncertainty
+Principle from quantum physics, which states that it is impossible to
+exactly quantify a given particle's position and velocity at any given
+point in time~\cite{WeinerHeisenberg1927Uncertain}.
 Any attempt to more accurately measure that particle's position will
 result in increased uncertainty of its velocity.
-A similar effect occurs for heisenbugs: attempts to track down the heisenbug
-causes it to radically change its symptoms or even disappear completely.
+A roughly similar effect occurs for heisenbugs: attempts to track down
+the heisenbug causes it to radically change its symptoms or even disappear
+completely.\footnote{
+	The term ``heisenbug'' is a misnomer, as most heisenbugs are
+	fully explained by the \emph{observer effect} from classical
+	physics.
+	Nevertheless, the name ``heisenbug'' has stuck.}
 
 If the field of physics inspired the name of this problem, it is only
-logical that we should look to the field of physics for the solution.
+logical that the field of physics should inspire the solution.
 Fortunately, particle physics is up to the task:
 Why not create an anti-heisenbug to annihilate the heisenbug?
+Or, perhaps more accurately, to annihilate the heisen-ness of
+the heisenbug?
 
 This section describes a number of ways to do just that:
 
#8 lore raw
Quoted 115 lines · Akira Yokosawa
Quoted 114 lines · Paul E. McKenney
Quoted 90 lines · Akira Yokosawa
Quoted 80 lines · Paul E. McKenney
Quoted 55 lines · Akira Yokosawa
Quoted 54 lines · Paul E. McKenney
Quoted 53 lines · Akira Yokosawa
Quoted 40 lines · Akira Yokosawa

Hi Paul,

While reviewing your recent update in "Hunting Heisenbugs" section, I found the analogy with particle physics didn't sit well with me.

"Heisenbug" is defined as:

Quoted 2 lines

attempts to track down the heisenbug causes it to radically change its symptoms or even disappear completely.

"Anti-heisenbug" is introduced as:

Quoted 2 lines

Fortunately, particle physics is up to the task: Why not create an anti-heisenbug to annihilate the heisenbug?

At this point, "anti-heisenbug" seems to mean a patch that fixes the heisenbug.

The use of anti-something in particle physics does not go along with this usage.

For example, antiproton is an antiparticle of proton. antiproton has mostly the same property as proton, with the exception of electric charge and magnetic moment. Also, an antiproton and an antielectron (positron) can compose an antihydrogen atom. Well, I'm sure you know all about this.

So, if you employ this line of reasoning, an anti-heisenbug should also be a bug with something opposite in nature.

If a heisenbug is a bug which vanishes when it is being tracked down, an anti-heisenbug would be a bug which only emerges when it (or something else) is being tracked down.

However, it is not obvious you can create an anti-heisenbug for a particular heisenbug so that when the two are combined, the symptoms of both bugs to "annihilate".

So I'm wondering "What was Paul's intention in using the word 'annihilate'?".

Quoted 8 lines

In Section "Add Delay", anti-heisenbug is used as:

Quoted 2 lines

Once you spot a bug involving a race condition, it is frequently possible to create an anti-heisenbug by adding delay in this manner.

This "anti-heisenbug" is not a bug, rather, it is a means to increase the possibility of a given heisenbug to appear.

Oops, I sent this prematurely.
But you might be able to see my point here.

Quoted 6 lines
Quoted 4 lines
Quoted 2 lines

This is not an important question, so please give it a look when you have done with whatever issue you are working on.

I freely admit that I am taking a fair amount of "poetic license" here. ;-)

So, what about adding a footnote like this?

That isn't bad at all!

But let's take a look at several possible approaches:

o Continue using "anti-heisenbug", but remove the current definition.
(To the extent that it could be considered to be a definition.)

o Use the following analogy:

When you annihilate an electron and a positron, you don't get nothingness, you instead get an energetic photon. Similarly, when you annihilate a heisenbug and an anti-heisenbug, you don't (usually) get nothingness, instead, you get a (hopefully) easier-to-locate bug.

o The solution you propose below.

Quoted 8 lines

o Leave as is, and assume that people will get the "poetic license".

o Additional ideas here!

o Any of the above, but have a quick quiz on the definition
instead of a footnote or an inline definition/explanation.

Thoughts?

Quoted 7 lines

I looked around the use of "heisenbug" and found an entry in quora:

https://www.quora.com/Why-do-people-mix-up-the-observer-effect-and-the-uncertainty-principle

What "heisenbug" should imply is the "observer effect", not the "uncertainty principle".

So the definition of heisenbug given in the text is already confusing.

That may be, but I wasn't the one who defined heisenbug. ;-)

But given that it is defined, and given that a very large number of people are very scared of heisenbugs, it is my job to reduce, preferably remove, the fear. Less fear is needed so that they can better deal with the heisenbugs that they will inevitably come across.

Quoted 7 lines

An example of observer effect in quantum mechanics is interference of electron beam passing through double slit.
If you don't know which slit each electron passes, you can observe interference pattern. But once you put some equipment to know which slit an individual electron passes, you no longer see the interference pattern.

This situation is much relevant to heisenbug, isn't it?

Quoted 8 lines
Quoted 6 lines

Well, it actually -might- be possible to come up with a heisenbug that mimicked quantum superpositioning and entanglement, but I don't know of one right offhand. Actually, it -has- to be possible to generate such a heisenbug because we can simulate quantum systems with software. Whether or not such a heisenbug would actually occur naturally, I couldn't say. Seems a bit unlikely, but then again, so did RCU. ;-)

Hmm, hard to imagine...

So was RCU. ;-)

Quoted 24 lines
Quoted 10 lines
Quoted 7 lines

Heisenberg used observer effect to explain his uncertainty principle as a thought experiment on the gamma-ray microscope.
This is the origin of the confusion. And most people are still confused.

So I don't like to see further analogies with misleading implications, which would just look odd or strange for those familiar with particle physics who happens to be also interested in parallel processing.

The readers need to laugh enough, be confused enough, or whatever, in order to let go of their fear.

;-)

Quoted 11 lines
Quoted 3 lines

All we need is to *somehow* make (the symptom of) a given heisenbug be reliably reproduced. And those "somehow"s are the theme of this section.

That is true!

Quoted 4 lines

So, I'd suggest 1) fixing the definition of heisenbug, 2) departing from the analogy of particle physics. One problem is what name to use instead of anti-heisenbug. If you use "anti-" as in "antibiotics", anti-heisenbug is not necessarily confusing.

Quoted 4 lines
Quoted 2 lines

I am not at all optimistic about being able to fix the definition of heisenbug. It has been in use for far too long.

And most people are likely to have heard of the uncertainty principle.

Exactly!

Quoted 19 lines
Quoted 11 lines
Quoted 8 lines

Or you might be able to come up with a better analogy by looking into studies in quantum measurement such as "weak measurement". This field is related to quantum computing you are planning to include into perfbook.

See e.g. http://iopscience.iop.org/article/10.1088/0031-8949/91/7/073001/meta

This is a review paper written from experimenters' POV, and should be easier to read than theoretical papers cited therein, I suppose.

But if we have to educate the typical reader about weak measurement, we have already lost.

Point taken.

Quoted 4 lines

We will lose them, and they will retain their
crippling fear of heisenbugs.

How about something like the following patch?

Quoted 7 lines

Fair enough.

And "heisen-ness" sounds funny enough.

If you want to add,

Added and pushed, thank you!

Thanx, Paul

Quoted 68 lines

Thanks, Akira

Quoted 65 lines

Thanx, Paul

----------------------------------------------------------------------

commit 50d1f21f54540ff6ec38cc44715c213c3e16f2fe

Author: Paul E. McKenney <[email protected]>
Date:   Sun May 7 20:46:19 2017 -0700

debugging: Add footnote stating that "heisenbug" is a misnomer

https://www.quora.com/Why-do-people-mix-up-the-observer-effect-and-the-uncertainty-principle
http://iopscience.iop.org/article/10.1088/0031-8949/91/7/073001/meta

But the word is well entrenched in common usage in parallel programming.

debugging/debugging.tex +16 -9
index e621ebdb540b..c41057f35c31 100644
@@ -1370,23 +1370,30 @@ The next section discusses counter-intuitive ways of improving this situation.
 
 This line of thought also helps explain heisenbugs:
 adding tracing and assertions can easily reduce the probability
-of a bug appearing.
-And this is why extremely lightweight tracing and assertion mechanism are
+of a bug appearing, which
+is why extremely lightweight tracing and assertion mechanism are
 so critically important.
 
-The name ``heisenbug'' stems from the Heisenberg Uncertainty Principle
-from quantum physics, which states that it is impossible to exactly
-quantify a given particle's position and velocity at any given point
-in time~\cite{WeinerHeisenberg1927Uncertain}.
+The term ``heisenbug'' was inspired by the Heisenberg Uncertainty
+Principle from quantum physics, which states that it is impossible to
+exactly quantify a given particle's position and velocity at any given
+point in time~\cite{WeinerHeisenberg1927Uncertain}.
 Any attempt to more accurately measure that particle's position will
 result in increased uncertainty of its velocity.
-A similar effect occurs for heisenbugs: attempts to track down the heisenbug
-causes it to radically change its symptoms or even disappear completely.
+A roughly similar effect occurs for heisenbugs: attempts to track down
+the heisenbug causes it to radically change its symptoms or even disappear
+completely.\footnote{
+	The term ``heisenbug'' is a misnomer, as most heisenbugs are
+	fully explained by the \emph{observer effect} from classical
+	physics.
+	Nevertheless, the name ``heisenbug'' has stuck.}
 
 If the field of physics inspired the name of this problem, it is only
-logical that we should look to the field of physics for the solution.
+logical that the field of physics should inspire the solution.
 Fortunately, particle physics is up to the task:
 Why not create an anti-heisenbug to annihilate the heisenbug?
+Or, perhaps more accurately, to annihilate the heisen-ness of
+the heisenbug?
 
 This section describes a number of ways to do just that: