Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

Misuse

...

of

...

synchronization

...

primitives

...

is

...

a

...

common

...

source

...

of

...

concurrency

...

issues. Synchronizing on objects that may be reused can result in deadlock and nondeterministic behavior. Consequently, programs must never synchronize on objects that may be reused.

Noncompliant Code Example (Boolean Lock Object)

This noncompliant code example synchronizes on a Boolean lock object.

Code Block
bgColor#FFcccc
 A significant number of concurrency vulnerabilities arise from locking on the wrong kind of object. -An analysis of the JDK 1.6.0 source code discovered 31 bugs that fell into this category \[[Pugh 08|AA. Java References#Pugh 08]\]- {mc} probably incorrect after splitting{mc}. It is important to recognize the entities with whom synchronization is required rather than indiscreetly scavenging for objects to synchronize on. {color:red}we need a more precise statement about what specifically this guideline requires{color} {mc} any suggestions? {mc}  {mc} not yet {mc} 

h2. Noncompliant Code Example ({{Boolean}} lock object)

This noncompliant code example synchronizes on a {{Boolean}} lock object. 

{code:bgColor=#FFcccc}
private final Boolean initialized = Boolean.FALSE;

public void doSomething() {
  synchronized (initialized) { 
    // ...
  }
}
{code}

The {{Boolean}} type is unsuitable for locking purposes because it allows only two values: {{TRUE}} and {{FALSE}}. Boolean literals containing the same value share unique instances of class {{Boolean}} in the JVM. In this example, {{initialized}} references the instance corresponding to the value {{FALSE}}. If any other code inadvertently synchronizes on  a {{Boolean}} literal with the value {{FALSE}}, the lock instance is reused and the system may become unresponsiveness or deadlock.


h2. Noncompliant Code Example (boxed primitive)

This noncompliant code example locks on a boxed {{Integer}} object.

{code:bgColor=#FFcccc}
int lock

The Boolean type is unsuitable for locking purposes because it allows only two values: true and false. Boolean literals containing the same value share unique instances of the Boolean class in the Java Virtual Machine (JVM). In this example, initialized refers to the instance corresponding to the value Boolean.FALSE. If any other code were to inadvertently synchronize on a Boolean literal with this value, the lock instance would be reused and the system could become unresponsive or could deadlock.

Noncompliant Code Example (Boxed Primitive)

This noncompliant code example locks on a boxed Integer object.

Code Block
bgColor#FFcccc
private int count = 0;
private final Integer Lock = lockcount; // Boxed primitive Lock is shared

public void doSomething() {
  synchronized (Lock) {
    count++;
    // ...
  }
}
{code}

Boxed

...

types

...

may

...

use

...

the

...

same

...

instance

...

for

...

a

...

range

...

of

...

integer

...

values; consequently, they suffer from the same reuse problem as Boolean constants. The wrapper object are reused when the value can be represented as a byte; JVM implementations are also permitted to reuse wrapper objects for larger ranges of values. While use of the intrinsic lock associated with the boxed Integer wrapper object is insecure; instances of the Integer object constructed using the new operator (new Integer(value)) are unique and not reused. In general, locks on any data type that contains a boxed value are insecure.

Compliant Solution (Integer)

This compliant solution locks on a nonboxed Integer, using a variant of the private lock object idiom. The doSomething() method synchronizes using the intrinsic lock of the Integer instance, Lock.

Code Block
bgColor#ccccff
private int count and consequently suffer from the same problem as {{Boolean}} constants. If the value of the primitive can be represented as a byte, the wrapper object is reused. Note that the use of the boxed {{Integer}} wrapper object is insecure; instances of the {{Integer}} object constructed using the {{new}} operator ({{new Integer(value)}}) are unique and not reused. In general, holding a lock on any data type that contains a boxed value is insecure. 


h2. Compliant Solution (Integer)

This compliant solution recommends locking on a non-boxed Integer. The {{doSomething()}} method synchronizes using the intrinsic lock of the {{Integer}} instance, {{Lock}}.

{code:bgColor=#ccccff}
int lock = 0;
private final Integer Lock = new Integer(lockcount); 

public void doSomething() {
  synchronized (Lock) {
    count++;
    // ...
  }
}
{code}

When

...

explicitly

...

constructed,

...

an

...

Integer

...

object

...

has

...

a

...

unique

...

reference

...

and

...

its

...

own

...

intrinsic

...

lock

...

that

...

is distinct not only from other Integer objects, but also from boxed integers that have the same value. While this is an acceptable solution, it can cause maintenance problems because developers can incorrectly assume that boxed integers are also appropriate lock objects. A more appropriate solution is to synchronize on a private final lock object as described in the final compliant solution for this rule.

Noncompliant Code Example (Interned String Object)

This noncompliant code example locks on an interned String object.

Code Block
bgColor#FFcccc
 not shared with other {{Integer}} objects or boxed integers having the same value. While this is an acceptable solution, it may cause maintenance problems because developers might incorrectly assume that boxed integers are appropriate lock objects.  A more appropriate solution is to synchronize on an internal private final lock {{Object}} as described in the following compliant solution.


h2. Noncompliant Code Example (interned {{String}} object)

This noncompliant code example locks on an interned {{String}} object.

{code:bgColor=#FFcccc}
private final String _lock = new String("LOCK").intern();

public void doSomething() {
  synchronized (_lock) {
    // ...
  }
}
{code}  

According to the Java API \[[API 06|AA. Java References#API 06]\], class {{

According to the Java API class java.lang.String

...

documentation [API 2006]:

When the intern()

...

method

...

is

...

invoked,

...

if

...

the

...

pool

...

already

...

contains

...

a

...

string

...

equal

...

to

...

this

...

String

...

object

...

as

...

determined

...

by

...

the

...

equals(Object)

...

method,

...

then

...

the

...

string

...

from

...

the

...

pool

...

is

...

returned.

...

Otherwise,

...

this

...

String

...

object

...

is

...

added

...

to

...

the

...

pool

...

and

...

a

...

reference

...

to

...

this

...

String

...

object

...

is

...

returned.

...

Consequently,

...

an

...

interned

...

String

...

object

...

behaves

...

like

...

a

...

global

...

variable

...

in

...

the

...

JVM

...

.

...

As

...

demonstrated

...

in

...

this

...

noncompliant

...

code

...

example,

...

even

...

when every

...

instance

...

of

...

an

...

object

...

maintains

...

its

...

own lock field, the fields all refer to a common String constant. Locking on String constants has the same reuse problem as locking on Boolean constants.

Additionally, hostile code from any other package can exploit this vulnerability, if the class is accessible. See rule LCK00-J. Use private final lock objects to synchronize classes that may interact with untrusted code for more information.

Noncompliant Code Example (String Literal)

This noncompliant code example locks on a final String literal.

Code Block
bgColor#FFcccc
 field {{lock}}, the field references a common {{String}} constant. Locking on {{String}} constants has the same problem as locking {{Boolean}} constants. 

Additionally, hostile code from any other package can exploit this vulnerability if the class is accessible (see [CON04-J. Synchronize using an internal private final lock object]).

h2. Noncompliant Code Example ({{String}} literal)

This noncompliant code example locks on a final {{String}} literal.

{code:bgColor=#FFcccc}
// This bug was found in jetty-6.1.3 BoundedThreadPool
private final String _lock = "LOCK";

// ...public void doSomething() {
  synchronized (_lock) { 
    // ...
  }
// ...
{code}  

A {{String}} literal is a constant and is interned. Consequently, it suffers from the same pitfalls as the preceding noncompliant code example. 


h2. Compliant Solution ({{String}} instance)

This compliant solution locks on a {{String}} instance that is not interned. 

{code:

String literals are constant and are automatically interned. Consequently, this example suffers from the same pitfalls as the preceding noncompliant code example.

Compliant Solution (String Instance)

This compliant solution locks on a noninterned String instance.

Code Block
bgColor#ccccff
bgColor=#ccccff}
private final String _lock = new String("LOCK");

public void doSomething() {
  synchronized (_lock) {
    // ...
  }
}
{code}

A

A String instance differs from a String literal. The instance has a unique reference and its own intrinsic lock that is distinct from other String object instances or literals. Nevertheless, a better approach is to synchronize on a private final lock object, as shown in the following compliant solution.

Compliant Solution (Private Final Lock Object)

This compliant solution synchronizes on a private final lock object. This is one of the few cases in which a java.lang.Object instance is useful.

Code Block
bgColor#ccccff
 {{String}} instance differs from a {{String}} literal. The instance has a unique reference and its own intrinsic lock that is not shared by other string object instances or literals. A better approach is to synchronize on an internal private final lock object as shown in the following compliant solution.

h2. Compliant Solution (internal private final lock {{Object}})

This compliant solution synchronizes on an internal private final lock object. This is one of the few cases where a {{java.lang.Object}} instance is useful.

{code:bgColor=#ccccff}
private final Object lock = new Object();

public void doSomething() {
  synchronized (lock) {
    // ...
  }
}
{code} 

For more information on using an {{Object}} as a lock, see [CON04-J. Synchronize using an internal private final lock object].

h2. Risk Assessment

Synchronizing on objects that may be reused may result in deadlocks and non-deterministic behavior. 

|| Rule || Severity || Likelihood || Remediation Cost || Priority || Level ||
| CON02- J | medium | probable | medium | {color:#cc9900}{*}P8{*}{color} | {color:#cc9900}{*}L2{*}{color} |


h3. Automated Detection

The following table summarizes the examples flagged as violations by FindBugs: 

||Noncompliant Code Example||Flagged||Checker||Message||
|{{Boolean}} lock object|Yes|DL_SYNCHRONIZATION_ON_BOOLEAN|Synchronization on Boolean could deadlock|
|Boxed primitive|Yes|

For more information on using an Object as a lock, see rule LCK00-J. Use private final lock objects to synchronize classes that may interact with untrusted code.

Risk Assessment

A significant number of concurrency vulnerabilities arise from locking on the wrong kind of object. It is important to consider the properties of the lock object rather than simply scavenging for objects on which to synchronize.

Rule

Severity

Likelihood

Remediation Cost

Priority

Level

LCK01-J

medium

probable

medium

P8

L2

Automated Detection

Some static analysis tools can detect violations of this rule.

ToolVersionCheckerDescription
The Checker Framework

Include Page
The Checker Framework_V
The Checker Framework_V

Lock CheckerConcurrency and lock errors (see Chapter 6)
CodeSonar
Include Page
CodeSonar_V
CodeSonar_V
FB.MT_CORRECTNESS.DL_SYNCHRONIZATION_ON_BOOLEAN
FB.MT_CORRECTNESS.DL_SYNCHRONIZATION_ON_BOXED_PRIMITIVE

...


FB.MT_CORRECTNESS.DL_SYNCHRONIZATION_ON_SHARED_CONSTANT

...

Synchronization

...

on

...

Boolean
Synchronization on boxed primitive
Synchronization on interned String
Parasoft Jtest
Include Page
Parasoft_V
Parasoft_V
TRS.SCSImplemented
SonarQube
Include Page
SonarQube_V
SonarQube_V
S1860 
ThreadSafe
Include Page
ThreadSafe_V
ThreadSafe_V

CCE_CC_REUSEDOBJ_SYNC

Implemented

Bibliography

[API 2006]

Class String, Collections

[Findbugs 2008]

 

[Miller 2009]

Locking

[Pugh 2008]

Synchronization

[Tutorials 2008]

Wrapper Implementations

 

...

Image Added Image Added Image Added