def generate_machine_states(service_configs):
    """
    Generate list of all possible configurations of service and compromised status for a single
    machine.

    Config = (compromised, [s0, s1, ..., sn])

    where:
        compromised = True/False
        sn = True/False
    """
    machine_states = []
    for cfg in service_configs:
        machine_states.append((True, cfg))
        machine_states.append((False, cfg))
    return machine_states