Powerset limited to max two components

This commit is contained in:
Artur Meski
2018-01-03 22:47:57 +00:00
parent 3edc3feb8b
commit bc2c3f3a3d

View File

@@ -9,9 +9,11 @@ from itertools import chain, combinations
import sys import sys
import resource import resource
def powerset(iterable): def powerset(iterable,N=None):
if N is None:
N = len(s)
s = list(iterable) s = list(iterable)
return chain.from_iterable(combinations(s, r) for r in range(len(s)+1)) return chain.from_iterable(combinations(s, r) for r in range(N+1))
def run_tests(cmd_args): def run_tests(cmd_args):
@@ -89,7 +91,7 @@ def mutex(cmd_args):
# the experiments starts with adding x and y: # the experiments starts with adding x and y:
c.add_transition("0", init_ctx, "1") c.add_transition("0", init_ctx, "1")
all_act = powerset([E("act",i) for i in range(n_proc)]) all_act = powerset([E("act",i) for i in range(n_proc)], 2)
for actions in all_act: for actions in all_act:
actions = list(actions) actions = list(actions)