Matches in SemOpenAlex for { <https://semopenalex.org/work/W2361574795> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2361574795 abstract "We propose a new and practical framework for integrating the behavioral<br />reasoning about distributed systems with model-checking methods.<br />Our proof methods are based on trace abstractions, which relate the<br />behaviors of the program and the specification. We show that for finite-state<br />systems such symbolic abstractions can be specified conveniently in<br />Monadic Second-Order Logic (M2L). Model-checking is then made possible<br />by the reduction of non-determinism implied by the trace abstraction.<br />Our method has been applied to a recent verification problem by Broy<br />and Lamport. We have transcribed their behavioral description of a distributed<br />program into temporal logic and verified it against another distributed<br />system without constructing the global program state space. The<br />reasoning is expressed entirely within M2L and is carried out by a decision<br />procedure. Thus M2L is a practical vehicle for handling complex temporal<br />logic specifications, where formulas decided by a push of a button are as<br />long as 10-15 pages." @default.
- W2361574795 created "2016-06-24" @default.
- W2361574795 creator A5042220296 @default.
- W2361574795 creator A5083488023 @default.
- W2361574795 creator A5089670313 @default.
- W2361574795 date "1995-11-23" @default.
- W2361574795 modified "2023-10-05" @default.
- W2361574795 title "Automated Logical Verification based on Trace Abstractions" @default.
- W2361574795 doi "https://doi.org/10.7146/brics.v2i53.19954" @default.
- W2361574795 hasPublicationYear "1995" @default.
- W2361574795 type Work @default.
- W2361574795 sameAs 2361574795 @default.
- W2361574795 citedByCount "4" @default.
- W2361574795 crossrefType "journal-article" @default.
- W2361574795 hasAuthorship W2361574795A5042220296 @default.
- W2361574795 hasAuthorship W2361574795A5083488023 @default.
- W2361574795 hasAuthorship W2361574795A5089670313 @default.
- W2361574795 hasBestOaLocation W23615747951 @default.
- W2361574795 hasConcept C110251889 @default.
- W2361574795 hasConcept C111472728 @default.
- W2361574795 hasConcept C121332964 @default.
- W2361574795 hasConcept C124304363 @default.
- W2361574795 hasConcept C138885662 @default.
- W2361574795 hasConcept C192183473 @default.
- W2361574795 hasConcept C199360897 @default.
- W2361574795 hasConcept C25016198 @default.
- W2361574795 hasConcept C33923547 @default.
- W2361574795 hasConcept C41008148 @default.
- W2361574795 hasConcept C41895202 @default.
- W2361574795 hasConcept C48103436 @default.
- W2361574795 hasConcept C62520636 @default.
- W2361574795 hasConcept C75291252 @default.
- W2361574795 hasConcept C80444323 @default.
- W2361574795 hasConcept C94375191 @default.
- W2361574795 hasConcept C94633896 @default.
- W2361574795 hasConceptScore W2361574795C110251889 @default.
- W2361574795 hasConceptScore W2361574795C111472728 @default.
- W2361574795 hasConceptScore W2361574795C121332964 @default.
- W2361574795 hasConceptScore W2361574795C124304363 @default.
- W2361574795 hasConceptScore W2361574795C138885662 @default.
- W2361574795 hasConceptScore W2361574795C192183473 @default.
- W2361574795 hasConceptScore W2361574795C199360897 @default.
- W2361574795 hasConceptScore W2361574795C25016198 @default.
- W2361574795 hasConceptScore W2361574795C33923547 @default.
- W2361574795 hasConceptScore W2361574795C41008148 @default.
- W2361574795 hasConceptScore W2361574795C41895202 @default.
- W2361574795 hasConceptScore W2361574795C48103436 @default.
- W2361574795 hasConceptScore W2361574795C62520636 @default.
- W2361574795 hasConceptScore W2361574795C75291252 @default.
- W2361574795 hasConceptScore W2361574795C80444323 @default.
- W2361574795 hasConceptScore W2361574795C94375191 @default.
- W2361574795 hasConceptScore W2361574795C94633896 @default.
- W2361574795 hasIssue "53" @default.
- W2361574795 hasLocation W23615747951 @default.
- W2361574795 hasOpenAccess W2361574795 @default.
- W2361574795 hasPrimaryLocation W23615747951 @default.
- W2361574795 hasRelatedWork W2013635074 @default.
- W2361574795 hasRelatedWork W2062081943 @default.
- W2361574795 hasRelatedWork W206281402 @default.
- W2361574795 hasRelatedWork W2081369054 @default.
- W2361574795 hasRelatedWork W2119610731 @default.
- W2361574795 hasRelatedWork W2284540769 @default.
- W2361574795 hasRelatedWork W2361574795 @default.
- W2361574795 hasRelatedWork W2808633434 @default.
- W2361574795 hasRelatedWork W2472692802 @default.
- W2361574795 hasRelatedWork W2586039792 @default.
- W2361574795 hasVolume "2" @default.
- W2361574795 isParatext "false" @default.
- W2361574795 isRetracted "false" @default.
- W2361574795 magId "2361574795" @default.
- W2361574795 workType "article" @default.