Resource Graphs and Countermodels in Resource Logics
نویسندگان
چکیده
In this abstract we emphasize the role of a semantic structure called resource graph in order to study the provability in some resource-sensitive logics, like the Bunched Implications Logic (BI) or the Non-commutative Logic (NL). Such a semantic structure is appropriate for capturing the particular interactions between different kinds of connectives (additives and multiplicatives in BI, commutatives and non-commutatives in NL) that occur during proof-search and is also well-suited for providing countermodels in case of non-provability. We illustrate the key points with a tableau method with labels and constraints for BI and then present tools, namely BILL and CheckBI, which are respectively dedicated to countermodel generation and verification in this logic.
منابع مشابه
The semantics of BI and resource tableaux
The logic of bunched implications, BI, provides a logical analysis of a basic notion of resource rich enough, for example, to form the logical basis for “pointer logic” and “separation logic” semantics for programs which manipulate mutable data structures. We develop a theory of semantic tableaux for BI, so providing an elegant basis for efficient theorem proving tools for BI. It is based on th...
متن کاملCharacterizing Provability in BI’s Pointer Logic through Resource Graphs
We propose a characterization of provability in BI’s Pointer Logic (PL) that is based on semantic structures called resource graphs. This logic has been defined for reasoning about mutable data structures and results about models and verification have been already provided. Here, we define resource graphs that capture PL models by considering heaps as resources and by using a labelling process....
متن کاملTableaux and Resource Graphs for Separation Logic
Separation Logic (SL) is often presented as an assertion language for reasoning about mutable data structures. As recent results about verification in SL have mainly been achieved from a model-checking point of view, our aim in this paper is to study Separation Logic from a complementary proof-theoretic perspective in order to provide results about proof-search in SL. We begin our study with a ...
متن کاملResource Tableaux ( extended abstract )
The logic of bunched implications, BI, provides a logical analysis of a basic notion of resource rich enough to provide a “pointer logic” semantics for programs which manipulate mutable data structures. We develop a theory of semantic tableaux for BI, so providing an elegant basis for efficient theorem proving tools for BI. It is based on the use of an algebra of labels for BI’s tableaux to sol...
متن کاملDetermination of Suitable Areas for underground Dam Construction Using Boolean and Fuzzy Logics in Central Areas of Ardebil Province
In the arid and semi-arid area's rainfall have considerable changes in terms of time and amount that make the water resource management an important issue. In this research, using both Boolean and Fuzzy logic were zoned potentiality suitable areas for construction of underground dams. The study area is located in the central region of Ardabil province with 7461 km2 area and semi-arid climate. F...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 125 شماره
صفحات -
تاریخ انتشار 2005