Project Report A Temporal Logic for Modeling Constraints on Software Architecture Evolution 15-816 Modal Logic
نویسنده
چکیده
My research involves developing models and tools to support architecture-level planning of large software evolutions. Over the past couple of years, we have developed a theoretical framework that we think encapsulates the most important issues in these kinds of evolutions, as well as formal models and tool prototypes within this framework. One important component of our framework involves the formal expression of architectural constraints on evolutions. Last year, I devised a simple extension of linear temporal logic (LTL) to support these constraints. This extension aims to increase the expressiveness of LTL without compromising the ease of understanding and writing formulas. This logic has served us adequately in practice, but we are uncertain of its theoretical properties. In this report, I explore the characteristics of this logic and show that it is on sound theoretical footing. I develop a formal description of the logic and prove a number of important results. I also survey existing work on related logics.
منابع مشابه
Project Report Logic Programming in Constructive Provability Logic 15-816 Modal Logic
We present a novel formulation of CPL, a constructive logic of provability that is closely connected to the Gödel-Löb logic of provability. Our logical formulation allows modal operators to talk about both provability and non-provability of propositions at reachable worlds. We use this logic as a basis for a discussion of negation in logic programming.
متن کاملReport LEARNING FROM DEAD ENDS 15-816 Modal Logic
This project examines one way to attack a particlarly challenging part of proving properties about hybrid systems: invariant generation. The idea is to use information from failed proof branches to guide the search and to avoid duplicated work. This idea is apparently helpful in some, but not all, situations.
متن کاملProject Report KNOWLEDGE IN DIFFERENT SYSTEMS OF MODAL LOGIC 15-816 Modal Logic
Modal logic is used by game theorists in the form of epistemic modal logic, where the operator is interpreted as a knowledge operator. This is useful because it allows the knowledge of players in games to be formalized and included in models of games. Then outcomes can be characterized by this knowledge, leading to theorems of the form “in games of type x, if all players have knowledge y, then ...
متن کامل