Separation logic is a popular specification language for imperative programs where the heap can only be mentioned through points-to assertions. However;separation logic's take on assertions does not;match well wit...
详细信息
ISBN:
(纸本)9783642134630
Separation logic is a popular specification language for imperative programs where the heap can only be mentioned through points-to assertions. However;separation logic's take on assertions does not;match well withthe classical view of assertions as boolean, side effect-free;potentially heap-dependent expressions front the host programming language familiar to many developers. In this paper;we propose a variant of separation logic where side effect-free expressions from the host programming language, such as pointer dereferences and invocations of pure methods, can be used in assertions. We modify the symbolic execution-based verification algorithm used in Smallfoot to support mechanized checking of our variant of separation logic. We have implemented this algorithm in a tool and used the tool to verify some interesting programming patterns.
We introduce the method of clausal graph tableaux at the example of hybrid logic with difference and star modalities. Clausal graph tableaux are prefix-free and terminate by construction. they provide an abstract meth...
详细信息
ISBN:
(纸本)9783642162411
We introduce the method of clausal graph tableaux at the example of hybrid logic with difference and star modalities. Clausal graph tableaux are prefix-free and terminate by construction. they provide an abstract method of establishing the small model property of modal logics. In contrast to the filtration method, clausal graph tableaux result in goal-directed decision procedures. Until now no goal-directed decision procedure for the logic considered in this paper was known. there is the promise that clausal graph tableaux lead to a new class of effective decision procedures.
this paper focuses on first-order logic (FO) extended by reachability predicates such that the expressiveness and hence decidability properties lie between FO and monadic second-order logic (MSO): in FO(R) one can dem...
详细信息
ISBN:
(纸本)9783939897231
this paper focuses on first-order logic (FO) extended by reachability predicates such that the expressiveness and hence decidability properties lie between FO and monadic second-order logic (MSO): in FO(R) one can demand that a node is reachably from another by some sequence of edges, whereas in FO(Reg) a regular set of allowed edge sequences can be given additionally. We study FO(Reg) logic in infinite grid-like structures which are important in verification. the decidability of logics between FO and MSO on those simple structures turns out to be sensitive to various parameters. Furthermore we introduce a transformation for infinite graphs called set-based unfolding which is based on an idea of Lohrey and Ondrusch. It allows to transfer the decidability of MSO to FO(Reg) onto the class of transformed structures. Finally we extend regular ground tree rewriting with a skeleton tree. We show that graphs specified in this way coincide withthose expressible by vertex replacement and product operators. this allows to extend decidability results of Colcombet for FO(R) to those graphs.
the paper deals withthe concept of the compensating current control using the fuzzy logic controller. In this paper, the voltage source inverter is used as the shunt active power filter and the instantaneous power th...
详细信息
ISBN:
(纸本)9780889868571
the paper deals withthe concept of the compensating current control using the fuzzy logic controller. In this paper, the voltage source inverter is used as the shunt active power filter and the instantaneous power theory is used for harmonic detection method. the Mamdani max-min and the mean of maximum approach are used for the fuzzy inference and the defuzzification method, respectively. three groups of the input and output membership function for the fuzzy logic controller are considered for the comparison of harmonic elimination performance. the simulation results show that the fuzzy logic controller can control the compensating currents to achieve the %thD of the source currents under an acceptable range following on the IEEE Std. 519-1992.
Reasoning under fuzzy uncertainty arises in many applications including planning and scheduling in fuzzy environments. In many real-world applications, it is necessary to define fuzzy uncertainty over qualitative unce...
详细信息
ISBN:
(纸本)9783642159503
Reasoning under fuzzy uncertainty arises in many applications including planning and scheduling in fuzzy environments. In many real-world applications, it is necessary to define fuzzy uncertainty over qualitative uncertainty, where fuzzy values are assigned over the possible outcomes of qualitative uncertainty. However, current fuzzy logicprogramming frameworks support only reasoning under fuzzy uncertainty. Moreover, disjunctive logic programs, although used for reasoning under qualitative uncertainty it cannot be used for reasoning with fuzzy uncertainty. In this paper we combine extended and normal fuzzy logic programs [30, 23], for reasoning under fuzzy uncertainty, with disjunctive logic programs [7, 4], for reasoning under qualitative uncertainty, in a unified logicprogramming framework, namely extended and normal disjunctive fuzzy logic programs. this is to allow directly and intuitively to represent and reason in the presence of both fuzzy uncertainty and qualitative uncertainty. the syntax and semantics of extended and normal disjunctive fuzzy logic programs naturally extends and subsumes the syntax and semantics of extended and normal fuzzy logic programs [30, 23] and disjunctive logic programs [7, 4]. Moreover, we show that extended and normal disjunctive fuzzy logic programs can be intuitively used for representing and reasoning about scheduling with fuzzy preferences.
the proceedings contain 20 papers. the special focus in this conference is on Invited talk, Formal UML modeling, Components and architecture, Joint discotec session, Timed process algebra, Timed and hybrid automata, P...
ISBN:
(纸本)3642134637
the proceedings contain 20 papers. the special focus in this conference is on Invited talk, Formal UML modeling, Components and architecture, Joint discotec session, Timed process algebra, Timed and hybrid automata, Program logics and analysis and Reasoning about distributed systems. the topics include: Formal software verification;exploiting the hierarchical structure of rule-based specifications for decision planning;reactive semantics for distributed UML activities;statistical abstraction and model-checking of large heterogeneous systems;formal semantics and analysis of behavioral AADL models in real-time maude;testing probabilistic distributed systems;specification and testing of e-commerce agents described by using UIOLTSs;testing attribute-based transactions in SOC;grouping nodes in wireless sensor networks using coalitional game theory;forgetting the time in timed process algebra;theory and implementation of a real-time extension to the π-calculus;fuzzy-timed automata;model checking of hybrid systems using shallow synchronization;heap-dependent expressions in separation logic;on-the-fly trace generation and textual trace analysis and their pplications to the analysis of cryptographic protocols;on efficient models for model checking message-passing distributed protocols and logics for contravariant simulations
the proceedings contain 17 papers. the topics discussed include: exploiting the hierarchical structure of rule-based specifications for decision planning;reactive semantics for distributed UML activities;statistical a...
ISBN:
(纸本)3642134637
the proceedings contain 17 papers. the topics discussed include: exploiting the hierarchical structure of rule-based specifications for decision planning;reactive semantics for distributed UML activities;statistical abstraction and model-checking of large heterogeneous systems;formal semantics and analysis of behavioral AADL models in real-time Maude;testing probabilistic distributed systems;specification and testing of e-commerce agents described by using UIOLTSs;testing attribute-based transactions in soc;grouping nodes in wireless sensor networks using coalitional game theory;forgetting the time in timed process algebra: timeless behavior in a timestamped world;fuzzy-timed automata;model checking of hybrid systems using shallow synchronization;heap-dependent expressions in separation logic;static type analysis of pattern matching by abstract interpretation;and on-the-fly trace generation and textual trace analysis and their applications to the analysis of cryptographic protocols.
the representation of knowledge by the object-oriented programming technique represents a tool for formulating theories that are as exact as those formulated by traditional ways of mathematics and formal logic. Moreov...
详细信息
ISBN:
(纸本)9789549260014
the representation of knowledge by the object-oriented programming technique represents a tool for formulating theories that are as exact as those formulated by traditional ways of mathematics and formal logic. Moreover, this representation is suited to formalize knowledge systems on many material entities and science on them and automatically to invert the formulations into computer models. Striking is the fact that similar attempts existed already in the Aristotelian ontology and especially in his "hylemorphism". Interesting factor is that the theories can be nested so that elements of one of them are formulated as carriers of (other) knowledge systems. Real applications that led to running computer models will be presented in the paper, together with speciphication of the essential properties of the object-oriented programming.
the proceedings contain 30 papers. the topics discussed include: improving performance of client-proxy-server service model on mobile ad hoc networks through prediction of mobility broken link;performance study of a r...
ISBN:
(纸本)9789604742073
the proceedings contain 30 papers. the topics discussed include: improving performance of client-proxy-server service model on mobile ad hoc networks through prediction of mobility broken link;performance study of a regulated switch system for double priority traffic;an efficient reputation-based mechanism to enforce cooperation in MANETs;evaluation of EM absorption in muscle cube with metamaterial attachment;designing modularity architecture for multithread programming;service quality management in multipath access solutions dedicated for transport telematics solutions;wideband dual segment rectangular dielectric resonator antenna terminate in bio-media;business and information technology alignment through business service orientation;the safe access control into complex information systems;RF macro-cell prediction using fuzzy logic: case study in Bangkok City-thailand;and TCP-LP: low-priority service via end-point congestion control.
this paper presents an adaptive scheme for gateway discovery in MANETs connected to the Internet. Basically, the proposed scheme reduces the flooding processes related to gateway discovery. To do so, the algorithm dyn...
详细信息
this paper presents an adaptive scheme for gateway discovery in MANETs connected to the Internet. Basically, the proposed scheme reduces the flooding processes related to gateway discovery. To do so, the algorithm dynamically adjusts the interval of emission of the gateway advertisement messages to the need for updated routes to the gateway. the tuning is supported by the analysis of the spatial distribution of nodes in the MANET and by the impact that the relative position of nodes has on the route lifetimes. the simulations show that the proposed adaptive mechanism outperforms the conventional schemes: it decreases network saturation while it achieves lower end-to-end delay and it minimizes the routing overhead.
暂无评论