FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W49347046> ?p ?o ?g. }

• W49347046 endingPage "88" @default.
• W49347046 startingPage "83" @default.
• W49347046 abstract "XSB [14] is a tabled logic programming system designed to address shortcomings in Prolog’s SLD eval-uation mechanism for Horn programs. SLD’s poor termination and complexity properties have renderedProlog unsuitablefor deductive database (DDB) and non-monotonicreasoning (NMR) applications. In con-trast, XSB’s implementation achieves a computationally tight integration of the logic programming (LP),DDB, and NMR paradigms.When tabled resolution is used in XSB (by declaring particular predicates to be tabled), the systemautomatically maintains a table of predicate invocations and answers, using the table for all equivalentinvocations after the first one. Many programs that would loo p infinitely in Prolog will terminate in XSBbecause XSB calls a tabled predicate with the same arguments only once, whereas Prolog may call such apredicate infinitely often. For these terminating programs XSB efficiently computes the least model, whichis the least fixed point of the program rules understood as “eq uations” over sets of atoms. More precisely,XSB is based on SLG resolution [2], which computes queries to normal logic programs (containing defaultnegation) according to the well-founded semantics.Tabled resolution methods introduce a new level of declarativeness over traditional (Prolog-like) logicprogramming systems. Availability of tabled LP systems makes it feasible to develop a larger class of effi-cient declarative solutionsto complex applications. One such application is model checking [3, 11, 4] whichis a verification technique aimed at determining whether a sy stem specification possesses a certain propertyexpressed as a temporal logic formula. From a computational viewpoint, algorithmic model checking canbe formulated in terms of fixed-point computations. By encoding the semantics of process languages andtemporal logics as logic programs we can cast this computation at a high level into computing the minimalmodel of the logic programs. By using metaprogramming facilities of logic programming, one can imple-ment deductive techniques and thereby integrate them tightly with algorithmic model checking. Our XMCsystem [12] aims to achieve such an integration.XMC is an XSB-based model checker written in less than 200 lines of tabled Prolog code. In its currentstate, XMC can verify finite-state systems specified using va lue-passing CCS [9] and formulas expressedin modal mu-calculus [8]. XMC’s space and time performance is competitive with hand-coded (in C/C++)model checkers such as the Concurrency Factory [5] and SPIN [6] from Bell Labs.In this abstract we illustrate how tabled resolution, as realized in XSB, can be exploited to constructinduction proofs. Our motivation for using tabulation-based induction stems from our desire to performmodel checking on infinite-state systems. A common example of infinite-state systems are parameterizedsystems, such as an" @default.
• W49347046 created "2016-06-24" @default.
• W49347046 creator A5005648942 @default.
• W49347046 creator A5039202410 @default.
• W49347046 creator A5056708608 @default.
• W49347046 creator A5060115298 @default.
• W49347046 date "1998-01-01" @default.
• W49347046 modified "2023-10-16" @default.
• W49347046 title "Tabulation-based Induction Proofs with Application to Automated Verification." @default.
• W49347046 cites W1501731334 @default.
• W49347046 cites W1503973138 @default.
• W49347046 cites W1524332517 @default.
• W49347046 cites W1571819235 @default.
• W49347046 cites W1593428110 @default.
• W49347046 cites W1604495149 @default.
• W49347046 cites W1659048632 @default.
• W49347046 cites W2015640848 @default.
• W49347046 cites W2053332596 @default.
• W49347046 cites W2070598037 @default.
• W49347046 cites W2117189826 @default.
• W49347046 hasPublicationYear "1998" @default.
• W49347046 type Work @default.
• W49347046 sameAs 49347046 @default.
• W49347046 citedByCount "0" @default.
• W49347046 crossrefType "journal-article" @default.
• W49347046 hasAuthorship W49347046A5005648942 @default.
• W49347046 hasAuthorship W49347046A5039202410 @default.
• W49347046 hasAuthorship W49347046A5056708608 @default.
• W49347046 hasAuthorship W49347046A5060115298 @default.
• W49347046 hasConcept C102993220 @default.
• W49347046 hasConcept C108710211 @default.
• W49347046 hasConcept C11413529 @default.
• W49347046 hasConcept C128838566 @default.
• W49347046 hasConcept C138268822 @default.
• W49347046 hasConcept C140146324 @default.
• W49347046 hasConcept C154945302 @default.
• W49347046 hasConcept C189790780 @default.
• W49347046 hasConcept C19689857 @default.
• W49347046 hasConcept C199360897 @default.
• W49347046 hasConcept C2524010 @default.
• W49347046 hasConcept C2777212361 @default.
• W49347046 hasConcept C33923547 @default.
• W49347046 hasConcept C41008148 @default.
• W49347046 hasConcept C80444323 @default.
• W49347046 hasConcept C81721847 @default.
• W49347046 hasConceptScore W49347046C102993220 @default.
• W49347046 hasConceptScore W49347046C108710211 @default.
• W49347046 hasConceptScore W49347046C11413529 @default.
• W49347046 hasConceptScore W49347046C128838566 @default.
• W49347046 hasConceptScore W49347046C138268822 @default.
• W49347046 hasConceptScore W49347046C140146324 @default.
• W49347046 hasConceptScore W49347046C154945302 @default.
• W49347046 hasConceptScore W49347046C189790780 @default.
• W49347046 hasConceptScore W49347046C19689857 @default.
• W49347046 hasConceptScore W49347046C199360897 @default.
• W49347046 hasConceptScore W49347046C2524010 @default.
• W49347046 hasConceptScore W49347046C2777212361 @default.
• W49347046 hasConceptScore W49347046C33923547 @default.
• W49347046 hasConceptScore W49347046C41008148 @default.
• W49347046 hasConceptScore W49347046C80444323 @default.
• W49347046 hasConceptScore W49347046C81721847 @default.
• W49347046 hasLocation W493470461 @default.
• W49347046 hasOpenAccess W49347046 @default.
• W49347046 hasPrimaryLocation W493470461 @default.
• W49347046 hasRelatedWork W1521528545 @default.
• W49347046 hasRelatedWork W1536660600 @default.
• W49347046 hasRelatedWork W1538606085 @default.
• W49347046 hasRelatedWork W1574765160 @default.
• W49347046 hasRelatedWork W1588666994 @default.
• W49347046 hasRelatedWork W1600851604 @default.
• W49347046 hasRelatedWork W1804654308 @default.
• W49347046 hasRelatedWork W190644463 @default.
• W49347046 hasRelatedWork W2014904806 @default.
• W49347046 hasRelatedWork W2060714294 @default.
• W49347046 hasRelatedWork W2074618290 @default.
• W49347046 hasRelatedWork W2084052421 @default.
• W49347046 hasRelatedWork W2293924086 @default.
• W49347046 hasRelatedWork W2951744246 @default.
• W49347046 hasRelatedWork W2963825363 @default.
• W49347046 hasRelatedWork W2977173076 @default.
• W49347046 hasRelatedWork W3123689272 @default.
• W49347046 hasRelatedWork W3136970019 @default.
• W49347046 hasRelatedWork W3180619128 @default.
• W49347046 hasRelatedWork W47610748 @default.
• W49347046 isParatext "false" @default.
• W49347046 isRetracted "false" @default.
• W49347046 magId "49347046" @default.
• W49347046 workType "article" @default.