Beispiel #1
0
def test_env_act():
    """Progress group with environment actions"""
    ts = transys.AFTS()
    ts.owner = 'env'
    ts.sys_actions.add('sys_m0')
    ts.sys_actions.add('sys_m1')
    ts.env_actions.add('env_m0')
    ts.env_actions.add('env_m1')

    ts.states.add('s0')
    ts.states.add('s1')

    ts.transitions.add('s0', 's1', sys_actions='sys_m0', env_actions='env_m0')
    ts.transitions.add('s0', 's1', sys_actions='sys_m0', env_actions='env_m1')
    ts.transitions.add('s0', 's1', sys_actions='sys_m1', env_actions='env_m0')
    ts.transitions.add('s0', 's1', sys_actions='sys_m1', env_actions='env_m1')

    ts.transitions.add('s1', 's1', sys_actions='sys_m0', env_actions='env_m0')
    ts.transitions.add('s1', 's1', sys_actions='sys_m1', env_actions='env_m0')
    ts.transitions.add('s1', 's1', sys_actions='sys_m1', env_actions='env_m1')
    ts.transitions.add('s1', 's0', sys_actions='sys_m0', env_actions='env_m1')

    specs = spec.GRSpec(set(), set(), set(), set(), set(), set(), set(),
                        'eloc = "s0"')

    # without PG
    ctrl = synth.synthesize('gr1c', specs, env=ts, ignore_env_init=True)
    assert ctrl == None

    # with PG
    ts.set_progress_map({('env_m0', 'sys_m0'): ('s1', )})
    ctrl = synth.synthesize('gr1c', specs, env=ts, ignore_env_init=True)
    assert ctrl != None
Beispiel #2
0
def test_multi_pg():
    """Multiple progress groups for same mode"""
    ts = transys.AFTS()
    ts.owner = 'env'
    ts.sys_actions.add('mode0')
    ts.sys_actions.add('mode1')

    ts.atomic_propositions.add_from(['goal'])

    ts.states.add('s0')
    ts.states.add('s1', ap={'goal'})
    ts.states.add('s2')

    ts.transitions.add('s0', 's0', sys_actions='mode0')
    ts.transitions.add('s0', 's1', sys_actions='mode0')
    ts.transitions.add('s2', 's1', sys_actions='mode0')
    ts.transitions.add('s2', 's2', sys_actions='mode0')

    ts.transitions.add('s1', 's2', sys_actions='mode1')
    ts.transitions.add('s1', 's0', sys_actions='mode1')

    ts.set_progress_map({'mode0': [set(['s0']), set(['s1'])]})

    specs = spec.GRSpec(set(), set(), set(), set(), set(), set(), set(),
                        'goal')

    ctrl = synth.synthesize('gr1c', specs, env=ts, ignore_env_init=True)
    assert ctrl != None
Beispiel #3
0
    def setUp(self):
        env_sws = transys.AFTS()
        env_sws.owner = 'env'

        env_sws.sys_actions.add('mode0')
        env_sws.sys_actions.add('mode1')

        env_sws.atomic_propositions.add_from(['loop', 'exit'])

        env_sws.states.add('s0', ap={'loop'})
        env_sws.states.add('s1', ap={'loop'})
        env_sws.states.add('s2', ap={'loop'})
        env_sws.states.add('s3', ap={'loop'})
        env_sws.states.add('s4', ap={'exit'})

        env_sws.states.initial.add('s0')

        env_sws.transitions.add('s0', 's1', sys_actions='mode0')
        env_sws.transitions.add('s1', 's2', sys_actions='mode0')
        env_sws.transitions.add('s2', 's3', sys_actions='mode0')
        env_sws.transitions.add('s3', 's0', sys_actions='mode0')
        env_sws.transitions.add('s3', 's4', sys_actions='mode0')
        env_sws.transitions.add('s4', 's3', sys_actions='mode0')

        env_sws.transitions.add('s0', 's0', sys_actions='mode1')
        env_sws.transitions.add('s1', 's1', sys_actions='mode1')
        env_sws.transitions.add('s2', 's2', sys_actions='mode1')
        env_sws.transitions.add('s3', 's3', sys_actions='mode1')
        env_sws.transitions.add('s4', 's4', sys_actions='mode1')

        self.env_sws = env_sws
Beispiel #4
0
def test_singleton():
    """AFTS with one mode and one state"""
    ts = transys.AFTS()
    ts.owner = 'env'
    ts.sys_actions.add('mode0')
    ts.states.add('s0')
    ts.transitions.add('s0', 's0', sys_actions='mode0')
    specs = spec.GRSpec(set(), set(), set(), set(), set(), set(), set(), set())
    ctrl = synth.synthesize('gr1c', specs, env=ts, ignore_env_init=True)
    assert ctrl != None
Beispiel #5
0
def test_env_act_all():
    """System action progress group with environment actions"""
    ts = transys.AFTS()
    ts.owner = 'env'
    ts.sys_actions.add('sys_m0')
    ts.sys_actions.add('sys_m1')
    ts.env_actions.add('env_m0')
    ts.env_actions.add('env_m1')

    ts.states.add('s0')
    ts.states.add('s1')
    ts.states.add('s2')

    # all s0 -> s1
    ts.transitions.add('s0', 's1', sys_actions='sys_m0', env_actions='env_m0')
    ts.transitions.add('s0', 's1', sys_actions='sys_m0', env_actions='env_m1')
    ts.transitions.add('s0', 's1', sys_actions='sys_m1', env_actions='env_m0')
    ts.transitions.add('s0', 's1', sys_actions='sys_m1', env_actions='env_m1')

    # all s1 -> s2
    ts.transitions.add('s1', 's2', sys_actions='sys_m0', env_actions='env_m0')
    ts.transitions.add('s1', 's2', sys_actions='sys_m0', env_actions='env_m1')
    ts.transitions.add('s1', 's2', sys_actions='sys_m1', env_actions='env_m0')
    ts.transitions.add('s1', 's2', sys_actions='sys_m1', env_actions='env_m1')

    ts.transitions.add('s2', 's0', sys_actions='sys_m0', env_actions='env_m0')
    ts.transitions.add('s2', 's1', sys_actions='sys_m1', env_actions='env_m0')
    ts.transitions.add('s2', 's1', sys_actions='sys_m1', env_actions='env_m1')
    ts.transitions.add('s2', 's1', sys_actions='sys_m0', env_actions='env_m1')

    specs = spec.GRSpec(set(), set(), set(), set(), set(), set(), set(),
                        'eloc = "s0"')

    # without PG
    ctrl = synth.synthesize('gr1c', specs, env=ts, ignore_env_init=True)
    assert ctrl == None

    # with PG that depends on env (env can change and prevent reach)
    ts.set_progress_map({('env_m0', 'sys_m0'): ('s1', 's2')})
    ctrl = synth.synthesize('gr1c', specs, env=ts, ignore_env_init=True)
    assert ctrl == None

    # with PG that does not depend on env
    ts.set_progress_map({'sys_m0': ('s1', 's2')})
    ctrl = synth.synthesize('gr1c', specs, env=ts, ignore_env_init=True)
    assert ctrl != None
Beispiel #6
0
def test_nopg():
    """PG for one mode but not the other"""
    ts = transys.AFTS()
    ts.owner = 'env'
    ts.sys_actions.add('mode0')
    ts.sys_actions.add('mode1')

    ts.states.add_from({'s0', 's1', 's2'})

    ts.transitions.add('s0', 's1', sys_actions='mode0')
    ts.transitions.add('s1', 's0', sys_actions='mode0')
    ts.transitions.add('s1', 's2', sys_actions='mode0')
    ts.transitions.add('s2', 's2', sys_actions='mode0')

    ts.set_progress_map({'mode0': ('s0', 's1')})

    specs = spec.GRSpec(set(), set(), set(), set(), set(), set(), set(),
                        {'eloc = "s1"', 'eloc = "s2"'})
    ctrl = synth.synthesize('gr1c', specs, env=ts, ignore_env_init=True)
    assert ctrl != None
Beispiel #7
0
def test_wrongmode():
    """Add progress group with action that is not in AFTS"""
    ts = transys.AFTS()
    ts.sys_actions.add('mode0')
    ts.states.add_from({'s1', 's2'})
    ts.set_progress_map({'mode0': ('s0', 's1'), 'mode1': ('s1', 's2')})
Beispiel #8
0
#!/usr/bin/env python
from tulip import spec, synth, transys
import numpy as np
from scipy import sparse as sp
""" 
Set up simple system to test synthesis
"""

env_sws = transys.AFTS()
env_sws.owner = 'env'

env_sws.sys_actions.add_from({
    'off',
    'on',
})

# str states
n = 3
states = transys.prepend_with(range(n), 's')
print states
env_sws.states.add_from(set(states))
env_sws.states.initial.add('s0')

env_sws.atomic_propositions.add_from(['low', 'medium', 'high'])
state_labels = [{'low'}, {'medium'}, {'high'}]

for state, label in zip(states, state_labels):
    env_sws.states.add(state, ap=label)

progmap = {}