FRINK Linked Data Fragments server

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

• W4366078346 endingPage "27" @default.
• W4366078346 startingPage "1" @default.
• W4366078346 abstract "Abstract Abstract interpretation is a framework to design sound static analyses by over-approximating the set of program behaviours. While over-approximations can prove correctness, they cannot witness incorrectness because false alarms may arise. An ideal, but uncommon, situation is completeness of the abstraction that can ensure no false alarm is introduced by the abstract interpreter. Local Completeness Logic is a proof system that can decide both correctness and incorrectness of a program: any provable triple $$vdash _{A}[P]~textsf{c}~[Q]$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:msub> <mml:mo>⊢</mml:mo> <mml:mi>A</mml:mi> </mml:msub> <mml:mrow> <mml:mo>[</mml:mo> <mml:mi>P</mml:mi> <mml:mo>]</mml:mo> </mml:mrow> <mml:mspace /> <mml:mi>c</mml:mi> <mml:mspace /> <mml:mrow> <mml:mo>[</mml:mo> <mml:mi>Q</mml:mi> <mml:mo>]</mml:mo> </mml:mrow> </mml:mrow> </mml:math> in the logic implies completeness of an intensional abstraction of program $$textsf{c}$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>c</mml:mi> </mml:math> on input P and is such that Q can be used to decide (in)correctness. However, completeness itself is an extensional property of the function computed by the program, while the above intensional analysis depends on the way the program is written and therefore not all valid triples can be derived in the proof system. Our main contribution is the study of new inference rules which allow one to perform part of the intensional analysis in a more precise abstract domain, and then to transfer the result back to the coarser domain. With these new rules, all (extensionally) valid triples can be derived in the proof system, thus untying the set of provable properties from the way the program is written." @default.
• W4366078346 created "2023-04-19" @default.
• W4366078346 creator A5018601753 @default.
• W4366078346 creator A5037127043 @default.
• W4366078346 creator A5090195630 @default.
• W4366078346 date "2023-01-01" @default.
• W4366078346 modified "2023-09-26" @default.
• W4366078346 title "Logics for Extensional, Locally Complete Analysis via Domain Refinements" @default.
• W4366078346 cites W1565898282 @default.
• W4366078346 cites W1866100251 @default.
• W4366078346 cites W2014764321 @default.
• W4366078346 cites W2043100293 @default.
• W4366078346 cites W2046160987 @default.
• W4366078346 cites W2106647551 @default.
• W4366078346 cites W2132661148 @default.
• W4366078346 cites W2158395308 @default.
• W4366078346 cites W2163563828 @default.
• W4366078346 cites W2295903414 @default.
• W4366078346 cites W2996400411 @default.
• W4366078346 cites W3043626952 @default.
• W4366078346 cites W3158747708 @default.
• W4366078346 cites W3175673396 @default.
• W4366078346 cites W3207402727 @default.
• W4366078346 cites W4234924236 @default.
• W4366078346 cites W4281618949 @default.
• W4366078346 doi "https://doi.org/10.1007/978-3-031-30044-8_1" @default.
• W4366078346 hasPublicationYear "2023" @default.
• W4366078346 type Work @default.
• W4366078346 citedByCount "0" @default.
• W4366078346 crossrefType "book-chapter" @default.
• W4366078346 hasAuthorship W4366078346A5018601753 @default.
• W4366078346 hasAuthorship W4366078346A5037127043 @default.
• W4366078346 hasAuthorship W4366078346A5090195630 @default.
• W4366078346 hasBestOaLocation W43660783461 @default.
• W4366078346 hasConcept C11413529 @default.
• W4366078346 hasConcept C134306372 @default.
• W4366078346 hasConcept C154945302 @default.
• W4366078346 hasConcept C17231256 @default.
• W4366078346 hasConcept C33923547 @default.
• W4366078346 hasConcept C41008148 @default.
• W4366078346 hasConcept C55439883 @default.
• W4366078346 hasConceptScore W4366078346C11413529 @default.
• W4366078346 hasConceptScore W4366078346C134306372 @default.
• W4366078346 hasConceptScore W4366078346C154945302 @default.
• W4366078346 hasConceptScore W4366078346C17231256 @default.
• W4366078346 hasConceptScore W4366078346C33923547 @default.
• W4366078346 hasConceptScore W4366078346C41008148 @default.
• W4366078346 hasConceptScore W4366078346C55439883 @default.
• W4366078346 hasLocation W43660783461 @default.
• W4366078346 hasOpenAccess W4366078346 @default.
• W4366078346 hasPrimaryLocation W43660783461 @default.
• W4366078346 hasRelatedWork W1516169988 @default.
• W4366078346 hasRelatedWork W1517743118 @default.
• W4366078346 hasRelatedWork W2024218563 @default.
• W4366078346 hasRelatedWork W2072806201 @default.
• W4366078346 hasRelatedWork W2281090687 @default.
• W4366078346 hasRelatedWork W2581102923 @default.
• W4366078346 hasRelatedWork W2755952781 @default.
• W4366078346 hasRelatedWork W2965845133 @default.
• W4366078346 hasRelatedWork W1602178951 @default.
• W4366078346 hasRelatedWork W1670831115 @default.
• W4366078346 isParatext "false" @default.
• W4366078346 isRetracted "false" @default.
• W4366078346 workType "book-chapter" @default.