ically uncertain and ambiguous at early stages [1]. Set-
Based Design (SBD) [2] is particularly suitable to tackle
this challenge as it provides great support in robust de-
sign alternative development, uncertainty reduction and
resolution [3], and supplier/subsystem autonomy and op-
timality [4]. In SBD, the overall system design problem
is typically decomposed into multiple distinct disciplines,
each utilizing their own sets of possibilities [5]. Teams of
engineers develop a set of design alternatives in parallel at
different levels of abstraction and narrow the prospective
set of alternatives based on additional information until a
final solution is converged [6].
Our ultimate goal is to automate functional require-
ments decomposition for SBD because manually decom-
posing functional requirements is time-consuming and
error-prone. This paper, as our first step towards this
goal, aims to formalize the functional requirement de-
composition process in the context of SBD. Although
function decomposition may not be nominally related to
SBD, it clearly features set-based reasoning [4].
This paper addresses the following objectives.
Objective 1: Creating methods, leveraging SBD, to
formally decompose the functional requirements.
Objective 2: Provide formal guarantees that the re-
sulting component designs are composable, and the
system as a whole will satisfy the top-level functional
requirements.
Objective 2 is a constraint on Objective 1, and therefore
is addressed first in Section 4. We then ensure that this
constraint from Objective 2 is considered when reasoning
about Objective 1 in Section 5. Achieving these objec-
tives would allow design teams to work at different levels
of abstraction in parallel and asynchronously, providing a
path towards more seamless integration for OEMs.
For Objective 1: There is little attention in the SBD
literature to a general formal process of functional re-
quirements decomposition for complex systems. Shall-
cross et al. pointed out that “there is limited SBD research
contributing to requirements development” [7] and SBD
methodologies applied to complex systems are mostly
qualitative [3]. Ghosh and Seering [4] posited that SBD
had not been formally defined, despite many authors hav-
ing studied its process inspired by the example of Toy-
ota. Therefore, in response to Objective 1, we propose a
four-step formal process by applying set-based reasoning
to systematically define, reason, and narrow the sets, and
eventually decompose the functional requirement into the
sub-requirements. Dullen et al. [8] and Specking et al.
[5] observed that “there has been limited (formal) guid-
ance on how to define, reason, and narrow sets while im-
proving the level of abstraction of the design”, which is
precisely the proposed process aims to improve.
Furthermore, the proposed process makes two ad-
ditional contributions to the SBD literature. First, most
SBD approaches formulate the functional requirements
as the ranges of the elements in the performance spaces.
Such a formulation applies to many mechanical compo-
nents at lower levels. However, for systems at higher lev-
els, the function is usually defined as a transformation be-
tween the inputs and outputs. Accordingly, the functional
requirements have to be defined as a mapping between
the ranges of the inputs and the outputs. Our process
focuses on the latter formulation as we focus on the re-
quirements development of complex systems. Therefore,
the proposed process solves a different problem than most
current SBD approaches and is a complement to the cur-
rent SBD literature.
Second, according to Eckert et al. [9], there are two
ways to address uncertainties: “buffer” as “the portion of
parameter values that compensates for uncertainties”, and
“excess” as “the value over, and above, any allowances for
uncertainties.” The current SBD literature does not make
explicit distinctions between buffer and excess when ad-
dressing the uncertainties and hence lacks specificity in
their robustness claims. In our process, buffer and excess
are addressed with a clear distinction in their respective
steps, where buffer is practiced to reduce the controllable
uncertainties, and excess is practiced to accommodate the
possibility of an under-estimated initial characterization
of the uncertainty.
For Objective 2: SBD claims autonomy of teams of
designers is an advantage of SBD [10], but very little SBD
work provides a priori proof of this property. In fact, one
cannot rigorously justify such a claim without an explicit
underlying formalism. Based on the formalism defined in
this paper, we can prove that when the functional require-
ments are decomposed in a specific way (i.e., composable
and refinement), individual design teams can work inde-
pendently, and the resulting system as a whole will satisfy
the top-level functional requirements.
In summary, we propose in this paper a formal pro-
cess to hierarchically decompose the functional require-
ments in the context of SBD. Individual design teams can
use the proposed process to decompose the functional re-
quirements independently and eventually achieve a sys-
tem that satisfies the top-level functional requirements.
We demonstrate the feasibility of the proposed process
with an example of designing a cruise control system
based on existing computational tools.
2