Výsledky vyhľadávania - Theory of computation Logic Modal and temporal logics

Expressivity of Quantitative Modal Logics : Categorical Foundations via Codensity and Approximation Autor Komorida, Yuichi, Katsumata, Shin-ya, Kupke, Clemens, Rot, Jurriaan, Hasuo, Ichiro

“…A modal logic that is strong enough to fully characterize the behavior of a system is called expressive…”
Získať plný text

Asynchronous Extensions of HyperLTL Autor Bozzelli, Laura, Peron, Adriano, Sanchez, Cesar

“… Temporal logics for hyperproperties studied in the literature, including HyperLTL, assume a synchronous semantics and enjoy a decidable model checking problem…”
Získať plný text

Comonadic semantics for guarded fragments Autor Abramsky, Samson, Marsden, Dan

“…In previous work ([1], [2], [3]), it has been shown how a range of model comparison games which play a central role in finite model theory, including Ehrenfeucht-Fraïssé…”
Získať plný text

A Quantum Interpretation of Bunched Logic & Quantum Separation Logic Autor Zhou, Li, Barthe, Gilles, Hsu, Justin, Ying, Mingsheng, Yu, Nengkun

“…We propose a model of the substructural logic of Bunched Implications (BI) that is suitable for reasoning about quantum states…”
Získať plný text

Some constructive variants of S4 with the finite model property Autor Balbiani, Philippe, Dieguez, Martin, Fernandez-Duque, David

“…The logics CS4 and IS4 are intuitionistic variants of the modal logic S4. Whether the finite model property holds for each of these logics has been a long-standing open problem…”
Získať plný text

Finite Model Theory of the Triguarded Fragment and Related Logics Autor Kieronski, Emanuel, Rudolph, Sebastian

“…The Triguarded Fragment (TGF) is among the most expressive decidable fragments of first-order logic, subsuming both its two-variable and guarded fragments without equality…”
Získať plný text

Living without Beth and Craig: Definitions and Interpolants in the Guarded and Two-Variable Fragments Autor Jung, Jean Christoph, Wolter, Frank

“…In logics with the Craig interpolation property (CIP) the existence of an interpolant for an implication follows from the validity of the implication…”
Získať plný text

Behavioural Preorders via Graded Monads Autor Ford, Chase, Milius, Stefan, Schroder, Lutz

“… Often, such behavioural preorders are characterized in terms of theory inclusion in dedicated characteristic logics; e.g…”
Získať plný text

On Logics and Homomorphism Closure Autor Bodirsky, Manuel, Feller, Thomas, Knauer, Simon, Rudolph, Sebastian

“…Predicate logic is the premier choice for specifying classes of relational structures…”
Získať plný text

Constrained LTL Specification Learning from Examples Autor Zhang, Changjian, Kapoor, Parv, Dardik, Ian, Cui, Leyi, Meira-Goes, Romulo, Garlan, David, Kang, Eunsuk

“…Temporal logic specifications play an important role in a wide range of software analysis tasks, such as model checking, automated synthesis, program comprehension, and runtime monitoring…”
Získať plný text

A temporal permission analysis and enforcement framework for Android Autor Sadeghi, Alireza, Jabbarvand, Reyhaneh, Ghorbani, Negar, Bagheri, Hamid, Malek, Sam

“… Leveraging temporal logic model checking,Terminator's analyzer identifies permission-induced threats with respect to dynamic permission states of the apps…”
Získať plný text

Asynchronous Template Games and the Gray Tensor Product of 2-Categories Autor Mellies, Paul-Andre

“…In his recent and exploratory work on template games and linear logic, Melliès defines sequential and concurrent games as categories with positions as objects and trajectories as morphisms, labelled by a specific synchronization template…”
Získať plný text

Zero-one laws for provability logic: Axiomatizing validity in almost all models and almost all frames Autor Verbrugge, Rineke

“… For modal logics, limit behavior for models and frames may differ. Halpern and Kapron proved zero-one laws for classes of models corresponding to the modal logics K, T, S4, and S5…”
Získať plný text

Evidenced Frames: A Unifying Framework Broadening Realizability Models Autor Cohen, Liron, Miquey, Etienne, Tate, Ross

“…Constructive foundations have for decades been built upon realizability models for higher-order logic and type theory…”
Získať plný text

Lacon- and Shrub-Decompositions: A New Characterization of First-Order Transductions of Bounded Expansion Classes Autor Dreier, Jan

“… Most notably, every problem definable in first-order logic can be solved in linear time on bounded expansion graph classes…”
Získať plný text

Decidability and Complexity in Weakening and Contraction Hypersequent Substructural Logics Autor Balasubramanian, A. R., Lang, Timo, Ramanayake, Revantha

“…We establish decidability for the infinitely many axiomatic extensions of the commutative Full Lambek logic with weakening FL ew (i.e. IMALLW…”
Získať plný text

ITG: Trace Generation via Iterative Interaction between LLM Query and Trace Checking Autor Luo, Weilin, Fang, Weiyuan, Qiu, Junming, Wan, Hai, Liu, Yanan, Ye, Rongzhen

“…Due to the complexity of linear temporal logic (LTL) trace generation (PSPACE-Complete), existing neural network-based approaches will fail as the formula sizes increase…”
Získať plný text

Gödel-McKinsey-Tarski and Blok-Esakia for Heyting-Lewis Implication Autor de Groot, Jim, Litak, Tadeusz, Pattinson, Dirk

“… in classical modal logics. Variants of this logic are surprisingly widespread: they appear as Curry-Howard correspondents…”
Získať plný text

Compositional relational reasoning via operational game semantics Autor Jaber, Guilhem, Murawski, Andrzej S.

“…We show how to use operational game semantics as a guide to develop relational techniques for establishing contextual equivalences with respect to contexts…”
Získať plný text

Multi-Structural Games and Number of Quantifiers Autor Fagin, Ronald, Lenchner, Jonathan, Regan, Kenneth W., Vyas, Nikhil

“…We study multi-structural games, played on two sets {\mathcal{A}} and {\mathcal{B}} of structures. These games generalize Ehrenfeucht-Fraïssé games. Whereas…”
Získať plný text