2023
Authors
Spilere Nandi, G; Pereira, D; Proença, J; Tovar, E; Rodriguez, A; Garrido, P;
Publication
Open Research Europe
Abstract
2023
Authors
Proença, J; Edixhoven, L;
Publication
COORDINATION MODELS AND LANGUAGES, COORDINATION 2023
Abstract
This tool paper presents Caos: a methodology and a programming framework for computer-aided design of structural operational semantics for formal models. This framework includes a set of Scala libraries and a workflow to produce visual and interactive diagrams that animate and provide insights over the structure and the semantics of a given abstract model with operational rules. Caos follows an approach in which theoretical foundations and a practical tool are built together, as an alternative to foundations-first design (tool justifies theory) or tool-first design (foundations justify practice). The advantage of Caos is that the tool-under-development can immediately be used to automatically run numerous and sizeable examples in order to identify subtle mistakes, unexpected outcomes, and unforeseen limitations in the foundations-under-development, as early as possible. We share two success stories of Caos' methodology and framework in our own teaching and research context, where we analyse a simple while-language and a choreographic language, including their operational rules and the concurrent composition of such rules. We further discuss how others can include Caos in their own analysis and Scala tools.
2023
Authors
ter Beek, MH; Cledou, G; Hennicker, R; Proenca, J;
Publication
FORMAL METHODS, FM 2023
Abstract
Team automata describe networks of automata with input and output actions, extended with synchronisation policies guiding how many interacting components can synchronise on a shared input/output action. Given such a team automaton, we can reason over communication properties such as receptiveness (sent messages must be received) and responsiveness (pending receivesmust be satisfied). Previouswork focused on how to identify these communication properties. However, automatically verifying these properties is non-trivial, as it may involve traversing networks of interacting automata with large state spaces. This paper investigates (1) how to characterise communication properties for team automata (and subsumed models) using test-free propositional dynamic logic, and (2) how to use this characterisation to verify communication properties by model checking. A prototype tool supports the theory, using a transformation to interact with the mCRL2 tool for model checking.
2023
Authors
Rodrigues, L; Faria, D; Coelho, F; Mello, J; Saraiva, JT; Villar, J; Bessa, RJ;
Publication
2023 19TH INTERNATIONAL CONFERENCE ON THE EUROPEAN ENERGY MARKET, EEM
Abstract
The new energy policies adopted by the European Union are set to help in the decarbonization of the energy system. In this context, the share of Variable Renewable Energy Sources is growing, affecting electricity markets, and increasing the need for system flexibility to accommodate their volatility. For this reason, legislation and incentives are being developed to engage consumers in the power sector activities and in providing their potential flexibility in the scope of grid system services. This work identifies energy and cross-sector Business Models (BM) centered on or linked to the provision of distributed flexibility to the DSO and TSO, building on those found in previous research projects or from companies' commercial proposals. These BM are described and classified according to the main actor. The remaining actors, their roles, the interactions among them, how value is created by the BM activities and their value propositions are also described.
2023
Authors
Dahlqvist, F; Neves, R;
Publication
LOGICAL METHODS IN COMPUTER SCIENCE
Abstract
Programs with a continuous state space or that interact with physical processes often require notions of equivalence going beyond the standard binary setting in which equivalence either holds or does not hold. In this paper we explore the idea of equivalence taking values in a quantale V, which covers the cases of (in)equations and (ultra)metric equations among others.Our main result is the introduction of a V-equational deductive system for linear lambda-calculus together with a proof that it is sound and complete. In fact we go further than this, by showing that linear lambda-theories based on this V-equational system form a category equivalent to a category of autonomous categories enriched over 'generalised metric spaces'. If we instantiate this result to inequations, we get an equivalence with autonomous categories enriched over partial orders. In the case of (ultra)metric equations, we get an equivalence with autonomous categories enriched over (ultra)metric spaces. Additionally, we show that this syntax-semantics correspondence extends to the affine setting.We use our results to develop examples of inequational and metric equational systems for higher-order programming in the setting of real-time, probabilistic, and quantum computing.
2023
Authors
Dahlqvist, F; Neves, R;
Publication
CoRR
Abstract
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.