Modal Transition Systems with Weight Intervals
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F12%3A00062434" target="_blank" >RIV/00216224:14330/12:00062434 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1016/j.jlap.2012.03.008" target="_blank" >http://dx.doi.org/10.1016/j.jlap.2012.03.008</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.jlap.2012.03.008" target="_blank" >10.1016/j.jlap.2012.03.008</a>
Alternative languages
Result language
angličtina
Original language name
Modal Transition Systems with Weight Intervals
Original language description
We propose weighted modal transition systems, an extension to the well-studied specification formalism of modal transition systems that allows to express both required and optional behaviours of their intended implementations. In our extension we decorate each transition with a weight interval that indicates the range of concrete weight values available to the potential implementations. In this way resource constraints can be modelled using the modal approach. We focus on two problems. First, we study the question of existence/finding the largest common refinement for a number of finite deterministic specifications and we show PSPACE-completeness of this problem. By constructing the most general common refinement, we allow for a stepwise and iterativeconstruction of a common implementation.
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/LA09016" target="_blank" >LA09016: Czech Republic membership in the European Research Consortium for Informatics and Mathematics (ERCIM)</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Journal of Logic and Algebraic Programming
ISSN
1567-8326
e-ISSN
—
Volume of the periodical
81
Issue of the periodical within the volume
4
Country of publishing house
NL - THE KINGDOM OF THE NETHERLANDS
Number of pages
14
Pages from-to
408-421
UT code for WoS article
000304490400004
EID of the result in the Scopus database
—