scientific article; zbMATH DE number 1142326

From MaRDI portal
Publication:4385542

zbMath0900.03030MaRDI QIDQ4385542

E. Allen Emerson

Publication date: 14 May 1998


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (only showing first 100 items - show all)

Model checking QCTL plus on quantum Markov chainsDecentralized route-planning for multi-vehicle teams to satisfy a subclass of linear temporal logic specificationsCode obfuscation against abstraction refinement attacksComplete axiomatization and decidability of alternating-time temporal logicEfficient timed model checking for discrete-time systemsCombining static analysis and case-based search space partitioning for reducing peak memory in model checkingModeling and querying biomolecular interaction networksTaming the complexity of biochemical models through bisimulation and collapsing: theory and practiceEmploying symmetry reductions in model checkingDP lower bounds for equivalence-checking and model-checking of one-counter automataThe computational complexity of scenario-based agent verification and designUltraproducts and possible worlds semantics in institutionsThe satisfiability problem for a quantitative fragment of PCTLImperfect information in reactive modules gamesDiagnosability of fair transition systemsOn control of systems modelled as deterministic Rabin automataMaintenance goals of agents in a dynamic environment: formulation and policy constructionProcess-centric views of data-driven business artifactsA theoretical foundation of the DSSSL location modelA branching distributed temporal logic for reasoning about entanglement-free quantum state transformationsFrom model checking to equilibrium checking: reactive modules for rational verificationBounded variability of metric temporal logicA propositional probabilistic logic with discrete linear time for reasoning about evidenceAxiomatising extended computation tree logicFixed point characterization of infinite behavior of finite-state systemsSpecification of abstract dynamic-data types: A temporal logic approachVerification of relational transducers for electronic commerceReachability and connectivity queries in constraint databasesFinite automata on timed \(\omega\)-treesAlmost-certain eventualities and abstract probabilities in the quantitative temporal logic qTLApplication of formal methods to biological regulatory networks: extending Thomas' asynchronous logical approach with temporal logicTowards categorical models for fairness: Fully abstract presheaf semantics of SCCS with finite delayPattern-based and composition-driven automatic generation of logical specifications for workflow-oriented software modelsExponential improvement of time complexity of model checking for multiagent systems with perfect recallThe complexity of the temporal logic with ``until over general linear timeOn the expressivity and complexity of quantitative branching-time temporal logicsUndecidable problems in unreliable computations.On feasible cases of checking multi-agent systems behavior.On temporal logic versus DatalogThe complexity of bisimilarity-checking for one-counter processes.Reasoning about non-immediate triggers in biological networksProving properties of continuous systems: Qualitative simulation and temporal logicExpressiveness of propositional projection temporal logic with starA proof-theoretic investigation of a logic of positionsAllen-like theory of time for tree-like structuresProbabilistic stit logic and its decompositionGeneralizing input-driven languages: theoretical and practical benefitsAutomated temporal equilibrium analysis: verification and synthesis of multi-player gamesBisimilar linear systems.Mathematical modal logic: A view of its evolutionBisimulation-invariant PTIME and higher-dimensional \(\mu\)-calculusOperator precedence temporal logic and model checkingDistributed synthesis is simply undecidableA propositional linear time logic with time flow isomorphic to \(\omega^2\)On the logic of cooperation and propositional controlUnderstanding planning with incomplete information and sensingUsing temporal logics to express search control knowledge for planningBranching-time logic \(\mathsf{ECTL}^{\#}\) and its tree-style one-pass tableau: extending fairness expressibility of \(\mathsf{ECTL}^+\)Applying model-checking to solve queries on semistructured dataAnalyzing probabilistic pushdown automataComputable fixpoints in well-structured symbolic model checkingt-DeLP: an argumentation-based temporal defeasible logic programming frameworkACTLW -- an action-based computation tree logic with unless operatorTransformation from PLTL to automata via NFGsAn approach to infinitary temporal proof theoryA compositional approach to CTL\(^*\) verificationOn the expressiveness of TPTL and MTLA system for deduction-based formal verification of workflow-oriented software modelsModel-based safety assessment of a triple modular generator with xSAPComputation tree measurement language (CTML)Static and dynamic property-preserving updatesEvent-based time-stamped claim logicReasoning about strings in databasesBranching interval algebra: an almost complete pictureIntermittent fault diagnosability of discrete event systems: an overview of automaton-based approachesLogic, semigroups and automata on wordsA probabilistic approach to navigation in HypertextWeighted operator precedence languagesSwinging types=functions+relations+transition systemsSymbolic model checking for \(\mu\)-calculus requires exponential timeEvaluation of cyber security and modelling of risk propagation with Petri netsA logic-based approach to incremental reasoning on multi-agent systemsHow to decide continuity of rational functions on infinite wordsDeductive verification of real-time systems using STePTableaux and sequent calculi for \textsf{CTL} and \textsf{ECTL}: satisfiability test with certifying proofs and modelsRelational transducers for electronic commerceModal algebra and Petri netsSpecification in CTL + past for verification in CTL.An until hierarchy and other applications of an Ehrenfeucht-Fraïssé game for temporal logicInductive synthesis of recursive processes from logical propertiesModule checkingThe complexity of propositional linear temporal logics in simple casesIterated Boolean gamesThe composition and validation of heterogeneous control lawsA goal-directed decision procedure for hybrid PDLClausal resolution in a logic of rational agencyQuerying datalog programs with temporal logicExpressibility of output equals input. Negative and positive resultsNext-preserving branching bisimulationQualitative analysis of gene regulatory networks by temporal logic




This page was built for publication: