Skip to content

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

Commit a5a8c6e

Browse filesBrowse files
committed
Declarations8: rework DCL30-C
1 parent 44d3abd commit a5a8c6e
Copy full SHA for a5a8c6e

11 files changed

+263
-27
lines changed

‎c/cert/src/rules/DCL30-C/DeclareObjectsWithAppropriateStorageDurations.md renamed to ‎c/cert/src/rules/DCL30-C/AppropriateStorageDurationsFunctionReturn.md

Copy file name to clipboardExpand all lines: c/cert/src/rules/DCL30-C/AppropriateStorageDurationsFunctionReturn.md
+1-1Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -183,7 +183,7 @@ DCL30-C = Union( CWE-562, list) where list =
183183
184184
## Implementation notes
185185
186-
The rule checks specifically for pointers to objects with automatic storage duration with respect to the following cases: returned by functions, assigned to function output parameters and assigned to static storage duration variables.
186+
The rule checks specifically for pointers to objects with automatic storage duration that are returned by functions or assigned to function output parameters.
187187
188188
## References
189189

‎c/cert/src/rules/DCL30-C/DeclareObjectsWithAppropriateStorageDurations.ql renamed to ‎c/cert/src/rules/DCL30-C/AppropriateStorageDurationsFunctionReturn.ql

Copy file name to clipboardExpand all lines: c/cert/src/rules/DCL30-C/AppropriateStorageDurationsFunctionReturn.ql
+3-11Lines changed: 3 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -39,20 +39,12 @@ class FunctionSink extends Sink {
3939
}
4040
}
4141

42-
class StaticSink extends Sink {
43-
StaticSink() {
44-
exists(StaticStorageDurationVariable s |
45-
this.(DataFlow::PostUpdateNode).getPreUpdateNode().asExpr() = s.getAnAccess() and
46-
s.getUnderlyingType() instanceof PointerType
47-
)
48-
}
49-
}
50-
5142
from DataFlow::Node src, DataFlow::Node sink
5243
where
5344
not isExcluded(sink.asExpr(),
54-
Declarations8Package::declareObjectsWithAppropriateStorageDurationsQuery()) and
45+
Declarations8Package::appropriateStorageDurationsFunctionReturnQuery()) and
5546
exists(Source s | src.asExpr() = s.getAnAccess()) and
5647
sink instanceof Sink and
5748
DataFlow::localFlow(src, sink)
58-
select sink, "$@ with automatic storage may be accessible outside of its lifetime.", src, src.toString()
49+
select sink, "$@ with automatic storage may be accessible outside of its lifetime.", src,
50+
src.toString()
+190Lines changed: 190 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,190 @@
1+
# DCL30-C: Declare objects with appropriate storage durations
2+
3+
This query implements the CERT-C rule DCL30-C:
4+
5+
> Declare objects with appropriate storage durations
6+
7+
8+
## Description
9+
10+
Every object has a storage duration that determines its lifetime: *static*, *thread*, *automatic*, or *allocated*.
11+
12+
According to the C Standard, 6.2.4, paragraph 2 \[[ISO/IEC 9899:2011](https://wiki.sei.cmu.edu/confluence/display/c/AA.+Bibliography#AA.Bibliography-ISO-IEC9899-2011)\],
13+
14+
> The lifetime of an object is the portion of program execution during which storage is guaranteed to be reserved for it. An object exists, has a constant address, and retains its last-stored value throughout its lifetime. If an object is referred to outside of its lifetime, the behavior is undefined. The value of a pointer becomes indeterminate when the object it points to reaches the end of its lifetime.
15+
16+
17+
Do not attempt to access an object outside of its lifetime. Attempting to do so is [undefined behavior](https://wiki.sei.cmu.edu/confluence/display/c/BB.+Definitions#BB.Definitions-undefinedbehavior) and can lead to an exploitable [vulnerability](https://wiki.sei.cmu.edu/confluence/display/c/BB.+Definitions#BB.Definitions-vulnerability). (See also [undefined behavior 9](https://wiki.sei.cmu.edu/confluence/display/c/CC.+Undefined+Behavior#CC.UndefinedBehavior-ub_9) in the C Standard, Annex J.)
18+
19+
## Noncompliant Code Example (Differing Storage Durations)
20+
21+
In this noncompliant code example, the address of the variable `c_str` with automatic storage duration is assigned to the variable `p`, which has static storage duration. The assignment itself is valid, but it is invalid for `c_str` to go out of scope while `p` holds its address, as happens at the end of `dont_do_this``()`.
22+
23+
```cpp
24+
#include <stdio.h>
25+
26+
const char *p;
27+
void dont_do_this(void) {
28+
const char c_str[] = "This will change";
29+
p = c_str; /* Dangerous */
30+
}
31+
32+
void innocuous(void) {
33+
printf("%s\n", p);
34+
}
35+
36+
int main(void) {
37+
dont_do_this();
38+
innocuous();
39+
return 0;
40+
}
41+
```
42+
43+
## Compliant Solution (Same Storage Durations)
44+
45+
In this compliant solution, `p` is declared with the same storage duration as `c_str`, preventing `p` from taking on an [indeterminate value](https://wiki.sei.cmu.edu/confluence/display/c/BB.+Definitions#BB.Definitions-indeterminatevalue) outside of `this_is_OK()`:
46+
47+
```cpp
48+
void this_is_OK(void) {
49+
const char c_str[] = "Everything OK";
50+
const char *p = c_str;
51+
/* ... */
52+
}
53+
/* p is inaccessible outside the scope of string c_str */
54+
55+
```
56+
Alternatively, both `p` and `c_str` could be declared with static storage duration.
57+
58+
## Compliant Solution (Differing Storage Durations)
59+
60+
If it is necessary for `p` to be defined with static storage duration but `c_str` with a more limited duration, then `p` can be set to `NULL` before `c_str` is destroyed. This practice prevents `p` from taking on an [indeterminate value](https://wiki.sei.cmu.edu/confluence/display/c/BB.+Definitions#BB.Definitions-indeterminatevalue), although any references to `p` must check for `NULL`.
61+
62+
```cpp
63+
const char *p;
64+
void is_this_OK(void) {
65+
const char c_str[] = "Everything OK?";
66+
p = c_str;
67+
/* ... */
68+
p = NULL;
69+
}
70+
71+
```
72+
73+
## Noncompliant Code Example (Return Values)
74+
75+
In this noncompliant code sample, the function `init_array``()` returns a pointer to a character array with automatic storage duration, which is accessible to the caller:
76+
77+
```cpp
78+
char *init_array(void) {
79+
char array[10];
80+
/* Initialize array */
81+
return array;
82+
}
83+
84+
```
85+
Some compilers generate a diagnostic message when a pointer to an object with automatic storage duration is returned from a function, as in this example. Programmers should compile code at high warning levels and resolve any diagnostic messages. (See [MSC00-C. Compile cleanly at high warning levels](https://wiki.sei.cmu.edu/confluence/display/c/MSC00-C.+Compile+cleanly+at+high+warning+levels).)
86+
87+
## Compliant Solution (Return Values)
88+
89+
The solution, in this case, depends on the intent of the programmer. If the intent is to modify the value of `array` and have that modification persist outside the scope of `init_array()`, the desired behavior can be achieved by declaring `array` elsewhere and passing it as an argument to `init_array()`:
90+
91+
```cpp
92+
#include <stddef.h>
93+
void init_array(char *array, size_t len) {
94+
/* Initialize array */
95+
return;
96+
}
97+
98+
int main(void) {
99+
char array[10];
100+
init_array(array, sizeof(array) / sizeof(array[0]));
101+
/* ... */
102+
return 0;
103+
}
104+
105+
```
106+
107+
## Noncompliant Code Example (Output Parameter)
108+
109+
In this noncompliant code example, the function `squirrel_away()` stores a pointer to local variable `local` into a location pointed to by function parameter `ptr_param`. Upon the return of `squirrel_away()`, the pointer `ptr_param` points to a variable that has an expired lifetime.
110+
111+
```cpp
112+
void squirrel_away(char **ptr_param) {
113+
char local[10];
114+
/* Initialize array */
115+
*ptr_param = local;
116+
}
117+
118+
void rodent(void) {
119+
char *ptr;
120+
squirrel_away(&ptr);
121+
/* ptr is live but invalid here */
122+
}
123+
124+
```
125+
126+
## Compliant Solution (Output Parameter)
127+
128+
In this compliant solution, the variable `local` has static storage duration; consequently, `ptr` can be used to reference the `local` array within the `rodent()` function:
129+
130+
```cpp
131+
char local[10];
132+
133+
void squirrel_away(char **ptr_param) {
134+
/* Initialize array */
135+
*ptr_param = local;
136+
}
137+
138+
void rodent(void) {
139+
char *ptr;
140+
squirrel_away(&ptr);
141+
/* ptr is valid in this scope */
142+
}
143+
144+
```
145+
146+
## Risk Assessment
147+
148+
Referencing an object outside of its lifetime can result in an attacker being able to execute arbitrary code.
149+
150+
<table> <tbody> <tr> <th> Rule </th> <th> Severity </th> <th> Likelihood </th> <th> Remediation Cost </th> <th> Priority </th> <th> Level </th> </tr> <tr> <td> DCL30-C </td> <td> High </td> <td> Probable </td> <td> High </td> <td> <strong>P6</strong> </td> <td> <strong>L2</strong> </td> </tr> </tbody> </table>
151+
152+
153+
## Automated Detection
154+
155+
<table> <tbody> <tr> <th> Tool </th> <th> Version </th> <th> Checker </th> <th> Description </th> </tr> <tr> <td> <a> Astrée </a> </td> <td> 22.04 </td> <td> <strong>pointered-deallocation</strong> <strong>return-reference-local</strong> </td> <td> Fully checked </td> </tr> <tr> <td> <a> Axivion Bauhaus Suite </a> </td> <td> 7.2.0 </td> <td> <strong>CertC-DCL30</strong> </td> <td> Fully implemented </td> </tr> <tr> <td> <a> CodeSonar </a> </td> <td> 7.2p0 </td> <td> <strong>LANG.STRUCT.RPL</strong> </td> <td> Returns pointer to local </td> </tr> <tr> <td> <a> Compass/ROSE </a> </td> <td> </td> <td> </td> <td> Can detect violations of this rule. It automatically detects returning pointers to local variables. Detecting more general cases, such as examples where static pointers are set to local variables which then go out of scope, would be difficult </td> </tr> <tr> <td> <a> Coverity </a> </td> <td> 2017.07 </td> <td> <strong>RETURN_LOCAL</strong> </td> <td> Finds many instances where a function will return a pointer to a local stack variable. Coverity Prevent cannot discover all violations of this rule, so further verification is necessary </td> </tr> <tr> <td> <a> Helix QAC </a> </td> <td> 2022.4 </td> <td> <strong>C3217, C3225, C3230, C4140</strong> <strong>C++2515, C++2516, C++2527, C++2528, C++4026, C++4624, C++4629</strong> </td> <td> </td> </tr> <tr> <td> <a> Klocwork </a> </td> <td> 2022.4 </td> <td> <strong>LOCRET.ARGLOCRET.GLOB</strong> <strong>LOCRET.RET</strong> </td> <td> </td> </tr> <tr> <td> <a> LDRA tool suite </a> </td> <td> 9.7.1 </td> <td> <strong>42 D, 77 D, 71 S, 565 S</strong> </td> <td> Enhanced Enforcement </td> </tr> <tr> <td> <a> Parasoft C/C++test </a> </td> <td> 2022.2 </td> <td> <strong>CERT_C-DCL30-a</strong> <strong>CERT_C-DCL30-b</strong> </td> <td> The address of an object with automatic storage shall not be returned from a function The address of an object with automatic storage shall not be assigned to another object that may persist after the first object has ceased to exist </td> </tr> <tr> <td> <a> PC-lint Plus </a> </td> <td> 1.4 </td> <td> <strong>604, 674, 733, 789</strong> </td> <td> Partially supported </td> </tr> <tr> <td> <a> Polyspace Bug Finder </a> </td> <td> R2022b </td> <td> <a> CERT C: Rule DCL30-C </a> </td> <td> Checks for pointer or reference to stack variable leaving scope (rule fully covered) </td> </tr> <tr> <td> <a> PRQA QA-C </a> </td> <td> 9.7 </td> <td> <strong>3217, 3225, 3230, 4140</strong> </td> <td> Partially implemented </td> </tr> <tr> <td> <a> PRQA QA-C++ </a> </td> <td> 4.4 </td> <td> <strong>2515, 2516, 2527, 2528, 4026, 4624, 4629</strong> </td> <td> </td> </tr> <tr> <td> <a> PVS-Studio </a> </td> <td> 7.23 </td> <td> <strong>V506<a></a></strong> , <strong>V507<a></a></strong> , <strong>V558<a></a></strong> , <strong>V623<a></a></strong> , <strong>V723<a></a></strong> , <strong><a>V738</a></strong> </td> <td> </td> </tr> <tr> <td> <a> RuleChecker </a> </td> <td> 22.04 </td> <td> <strong>return-reference-local</strong> </td> <td> Partially checked </td> </tr> <tr> <td> <a> Splint </a> </td> <td> 3.1.1 </td> <td> </td> <td> </td> </tr> <tr> <td> <a> TrustInSoft Analyzer </a> </td> <td> 1.38 </td> <td> <strong>dangling_pointer</strong> </td> <td> Exhaustively detects undefined behavior (see <a> one compliant and one non-compliant example </a> ). </td> </tr> </tbody> </table>
156+
157+
158+
## Related Vulnerabilities
159+
160+
Search for [vulnerabilities](https://wiki.sei.cmu.edu/confluence/display/c/BB.+Definitions#BB.Definitions-vulnerability) resulting from the violation of this rule on the [CERT website](https://www.kb.cert.org/vulnotes/bymetric?searchview&query=FIELD+KEYWORDS+contains+DCL30-C).
161+
162+
## Related Guidelines
163+
164+
[Key here](https://wiki.sei.cmu.edu/confluence/display/c/How+this+Coding+Standard+is+Organized#HowthisCodingStandardisOrganized-RelatedGuidelines) (explains table format and definitions)
165+
166+
<table> <tbody> <tr> <th> Taxonomy </th> <th> Taxonomy item </th> <th> Relationship </th> </tr> <tr> <td> <a> CERT C Secure Coding Standard </a> </td> <td> <a> MSC00-C. Compile cleanly at high warning levels </a> </td> <td> Prior to 2018-01-12: CERT: Unspecified Relationship </td> </tr> <tr> <td> <a> CERT C </a> </td> <td> <a> EXP54-CPP. Do not access an object outside of its lifetime </a> </td> <td> Prior to 2018-01-12: CERT: Unspecified Relationship </td> </tr> <tr> <td> <a> ISO/IEC TR 24772:2013 </a> </td> <td> Dangling References to Stack Frames \[DCM\] </td> <td> Prior to 2018-01-12: CERT: Unspecified Relationship </td> </tr> <tr> <td> <a> ISO/IEC TS 17961 </a> </td> <td> Escaping of the address of an automatic object \[addrescape\] </td> <td> Prior to 2018-01-12: CERT: Unspecified Relationship </td> </tr> <tr> <td> <a> MISRA C:2012 </a> </td> <td> Rule 18.6 (required) </td> <td> Prior to 2018-01-12: CERT: Unspecified Relationship </td> </tr> </tbody> </table>
167+
168+
169+
## CERT-CWE Mapping Notes
170+
171+
[Key here](https://wiki.sei.cmu.edu/confluence/pages/viewpage.action?pageId=87152408#HowthisCodingStandardisOrganized-CERT-CWEMappingNotes) for mapping notes
172+
173+
**CWE-562 and DCL30-C**
174+
175+
DCL30-C = Union( CWE-562, list) where list =
176+
177+
* Assigning a stack pointer to an argument (thereby letting it outlive the current function
178+
179+
## Bibliography
180+
181+
<table> <tbody> <tr> <td> \[ <a> Coverity 2007 </a> \] </td> <td> </td> </tr> <tr> <td> \[ <a> ISO/IEC 9899:2011 </a> \] </td> <td> 6.2.4, "Storage Durations of Objects" </td> </tr> </tbody> </table>
182+
183+
184+
## Implementation notes
185+
186+
The rule checks specifically for pointers to objects with automatic storage duration that are assigned to static storage duration variables.
187+
188+
## References
189+
190+
* CERT-C: [DCL30-C: Declare objects with appropriate storage durations](https://wiki.sei.cmu.edu/confluence/display/c)
+22Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
/**
2+
* @id c/cert/appropriate-storage-durations-stack-adress-escape
3+
* @name DCL30-C: Declare objects with appropriate storage durations
4+
* @description When storage durations are not compatible between assigned pointers it can lead to
5+
* referring to objects outside of their lifetime, which is undefined behaviour.
6+
* @kind problem
7+
* @precision high
8+
* @problem.severity error
9+
* @tags external/cert/id/dcl30-c
10+
* correctness
11+
* external/cert/obligation/rule
12+
*/
13+
14+
import cpp
15+
import codingstandards.c.cert
16+
import codingstandards.cpp.rules.donotcopyaddressofautostorageobjecttootherobject.DoNotCopyAddressOfAutoStorageObjectToOtherObject
17+
18+
class AppropriateStorageDurationsStackAdressEscapeQuery extends DoNotCopyAddressOfAutoStorageObjectToOtherObjectSharedQuery {
19+
AppropriateStorageDurationsStackAdressEscapeQuery() {
20+
this = Declarations8Package::appropriateStorageDurationsStackAdressEscapeQuery()
21+
}
22+
}
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
| test.c:3:10:3:10 | a | $@ with automatic storage may be accessible outside of its lifetime. | test.c:3:10:3:10 | a | a |
2+
| test.c:15:4:15:8 | param [inner post update] | $@ with automatic storage may be accessible outside of its lifetime. | test.c:15:12:15:13 | a2 | a2 |
+1Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
rules/DCL30-C/AppropriateStorageDurationsFunctionReturn.ql
+1Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
c/common/test/rules/donotcopyaddressofautostorageobjecttootherobject/DoNotCopyAddressOfAutoStorageObjectToOtherObject.ql

‎c/cert/test/rules/DCL30-C/DeclareObjectsWithAppropriateStorageDurations.expected

Copy file name to clipboardExpand all lines: c/cert/test/rules/DCL30-C/DeclareObjectsWithAppropriateStorageDurations.expected
-4Lines changed: 0 additions & 4 deletions
This file was deleted.

‎c/cert/test/rules/DCL30-C/DeclareObjectsWithAppropriateStorageDurations.qlref

Copy file name to clipboardExpand all lines: c/cert/test/rules/DCL30-C/DeclareObjectsWithAppropriateStorageDurations.qlref
-1Lines changed: 0 additions & 1 deletion
This file was deleted.

‎cpp/common/src/codingstandards/cpp/exclusions/c/Declarations8.qll

Copy file name to clipboardExpand all lines: cpp/common/src/codingstandards/cpp/exclusions/c/Declarations8.qll
+26-8Lines changed: 26 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -3,24 +3,42 @@ import cpp
33
import RuleMetadata
44
import codingstandards.cpp.exclusions.RuleMetadata
55

6-
newtype Declarations8Query = TDeclareObjectsWithAppropriateStorageDurationsQuery()
6+
newtype Declarations8Query =
7+
TAppropriateStorageDurationsStackAdressEscapeQuery() or
8+
TAppropriateStorageDurationsFunctionReturnQuery()
79

810
predicate isDeclarations8QueryMetadata(Query query, string queryId, string ruleId, string category) {
911
query =
10-
// `Query` instance for the `declareObjectsWithAppropriateStorageDurations` query
11-
Declarations8Package::declareObjectsWithAppropriateStorageDurationsQuery() and
12+
// `Query` instance for the `appropriateStorageDurationsStackAdressEscape` query
13+
Declarations8Package::appropriateStorageDurationsStackAdressEscapeQuery() and
1214
queryId =
13-
// `@id` for the `declareObjectsWithAppropriateStorageDurations` query
14-
"c/cert/declare-objects-with-appropriate-storage-durations" and
15+
// `@id` for the `appropriateStorageDurationsStackAdressEscape` query
16+
"c/cert/appropriate-storage-durations-stack-adress-escape" and
17+
ruleId = "DCL30-C" and
18+
category = "rule"
19+
or
20+
query =
21+
// `Query` instance for the `appropriateStorageDurationsFunctionReturn` query
22+
Declarations8Package::appropriateStorageDurationsFunctionReturnQuery() and
23+
queryId =
24+
// `@id` for the `appropriateStorageDurationsFunctionReturn` query
25+
"c/cert/appropriate-storage-durations-function-return" and
1526
ruleId = "DCL30-C" and
1627
category = "rule"
1728
}
1829

1930
module Declarations8Package {
20-
Query declareObjectsWithAppropriateStorageDurationsQuery() {
31+
Query appropriateStorageDurationsStackAdressEscapeQuery() {
32+
//autogenerate `Query` type
33+
result =
34+
// `Query` type for `appropriateStorageDurationsStackAdressEscape` query
35+
TQueryC(TDeclarations8PackageQuery(TAppropriateStorageDurationsStackAdressEscapeQuery()))
36+
}
37+
38+
Query appropriateStorageDurationsFunctionReturnQuery() {
2139
//autogenerate `Query` type
2240
result =
23-
// `Query` type for `declareObjectsWithAppropriateStorageDurations` query
24-
TQueryC(TDeclarations8PackageQuery(TDeclareObjectsWithAppropriateStorageDurationsQuery()))
41+
// `Query` type for `appropriateStorageDurationsFunctionReturn` query
42+
TQueryC(TDeclarations8PackageQuery(TAppropriateStorageDurationsFunctionReturnQuery()))
2543
}
2644
}

‎rule_packages/c/Declarations8.json

Copy file name to clipboardExpand all lines: rule_packages/c/Declarations8.json
+17-2Lines changed: 17 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -9,14 +9,29 @@
99
"description": "When storage durations are not compatible between assigned pointers it can lead to referring to objects outside of their lifetime, which is undefined behaviour.",
1010
"kind": "problem",
1111
"name": "Declare objects with appropriate storage durations",
12+
"precision": "very-high",
13+
"severity": "error",
14+
"short_name": "AppropriateStorageDurationsStackAdressEscape",
15+
"shared_implementation_short_name": "DoNotCopyAddressOfAutoStorageObjectToOtherObject",
16+
"tags": [
17+
"correctness"
18+
],
19+
"implementation_scope": {
20+
"description": "The rule checks specifically for pointers to objects with automatic storage duration that are assigned to static storage duration variables."
21+
}
22+
},
23+
{
24+
"description": "When pointers to local variables are returned by a function it can lead to referring to objects outside of their lifetime, which is undefined behaviour.",
25+
"kind": "problem",
26+
"name": "Declare objects with appropriate storage durations",
1227
"precision": "high",
1328
"severity": "error",
14-
"short_name": "DeclareObjectsWithAppropriateStorageDurations",
29+
"short_name": "AppropriateStorageDurationsFunctionReturn",
1530
"tags": [
1631
"correctness"
1732
],
1833
"implementation_scope": {
19-
"description": "The rule checks specifically for pointers to objects with automatic storage duration with respect to the following cases: returned by functions, assigned to function output parameters and assigned to static storage duration variables."
34+
"description": "The rule checks specifically for pointers to objects with automatic storage duration that are returned by functions or assigned to function output parameters."
2035
}
2136
}
2237
],

0 commit comments

Comments
0 (0)
Morty Proxy This is a proxified and sanitized view of the page, visit original site.