FRINK Linked Data Fragments server

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

• W1518702906 abstract "This thesis describes a hybrid approach to compiler verification. Property-based testing and mechanised proof are combined to support the verification of a supercompiler — a particular source-to-source program optimisation. A careful developer may use formal methods to ensure that their program code is correct to specifications. Poorly constructed compilers (and their associated machinery) can produce object code that does not have the same meaning as the source program. Therefore, to ensure the correctness of the executable program, each component of the compilation pipeline needs to be verified.Lazy SmallCheck — a property-based testing library — is extended with support for existential qualification, functional values and a technique for displaying partial counterexamples. Lazy SmallCheck is then applied to the efficient generation of test programs for a small first-order functional language, specified using declarative statements of program validity. We extend the technique with several definitions of canonical programs to reduce the test-data space.A supercompiler is implemented for a core higher-order language, contrasting implementations found in other publications. We also survey the techniques and themes seen in the literature on compiler proof. These surveys inform the development of an abstract verified supercompiler in a dependently-typed language. In this work, we represent correctness properties as types. This abstract model is then adapted to integrate mechanical proof and results of property-based testing to verify a working supercompiler implementation. While more work is required to improve the framework’s ease-of-use and the speed of verification, the results show that this approach to hybrid verification is feasible." @default.
• W1518702906 created "2016-06-24" @default.
• W1518702906 creator A5004827498 @default.
• W1518702906 date "2013-09-01" @default.
• W1518702906 modified "2023-09-24" @default.
• W1518702906 title "Property-based Testing and Properties as Types: A hybrid approach to supercompiler verification" @default.
• W1518702906 cites W126267692 @default.
• W1518702906 cites W1408846873 @default.
• W1518702906 cites W1456438575 @default.
• W1518702906 cites W1487343593 @default.
• W1518702906 cites W1489250027 @default.
• W1518702906 cites W1500472552 @default.
• W1518702906 cites W1508259349 @default.
• W1518702906 cites W1522720500 @default.
• W1518702906 cites W1542269056 @default.
• W1518702906 cites W1556536463 @default.
• W1518702906 cites W1556604985 @default.
• W1518702906 cites W1577384748 @default.
• W1518702906 cites W1593280365 @default.
• W1518702906 cites W1600492847 @default.
• W1518702906 cites W1608714802 @default.
• W1518702906 cites W16315125 @default.
• W1518702906 cites W17704614 @default.
• W1518702906 cites W1895387792 @default.
• W1518702906 cites W1982209843 @default.
• W1518702906 cites W1982230416 @default.
• W1518702906 cites W1984841973 @default.
• W1518702906 cites W1985341972 @default.
• W1518702906 cites W2003848320 @default.
• W1518702906 cites W2009775190 @default.
• W1518702906 cites W2010158044 @default.
• W1518702906 cites W2015122911 @default.
• W1518702906 cites W2016320988 @default.
• W1518702906 cites W2018014973 @default.
• W1518702906 cites W2018765574 @default.
• W1518702906 cites W2019793857 @default.
• W1518702906 cites W2029976661 @default.
• W1518702906 cites W2031872041 @default.
• W1518702906 cites W2038814435 @default.
• W1518702906 cites W2046965757 @default.
• W1518702906 cites W2056951693 @default.
• W1518702906 cites W2064138295 @default.
• W1518702906 cites W2067693540 @default.
• W1518702906 cites W2071866471 @default.
• W1518702906 cites W2080124533 @default.
• W1518702906 cites W2086201554 @default.
• W1518702906 cites W2091657052 @default.
• W1518702906 cites W2094015376 @default.
• W1518702906 cites W2096282101 @default.
• W1518702906 cites W2099727836 @default.
• W1518702906 cites W2103859677 @default.
• W1518702906 cites W2103999647 @default.
• W1518702906 cites W2107352271 @default.
• W1518702906 cites W2111863285 @default.
• W1518702906 cites W2112108083 @default.
• W1518702906 cites W2115847338 @default.
• W1518702906 cites W2116435685 @default.
• W1518702906 cites W2116813111 @default.
• W1518702906 cites W2116827712 @default.
• W1518702906 cites W2117682625 @default.
• W1518702906 cites W2118736021 @default.
• W1518702906 cites W2119717320 @default.
• W1518702906 cites W2125126351 @default.
• W1518702906 cites W2125977928 @default.
• W1518702906 cites W2140046123 @default.
• W1518702906 cites W2144316475 @default.
• W1518702906 cites W2146735819 @default.
• W1518702906 cites W2148662736 @default.
• W1518702906 cites W2160212452 @default.
• W1518702906 cites W2162873316 @default.
• W1518702906 cites W2166083622 @default.
• W1518702906 cites W2174314876 @default.
• W1518702906 cites W2208923056 @default.
• W1518702906 cites W2295174177 @default.
• W1518702906 cites W2342082360 @default.
• W1518702906 cites W2483137766 @default.
• W1518702906 cites W2508159688 @default.
• W1518702906 cites W2568721247 @default.
• W1518702906 cites W2889271207 @default.
• W1518702906 cites W40557959 @default.
• W1518702906 hasPublicationYear "2013" @default.
• W1518702906 type Work @default.
• W1518702906 sameAs 1518702906 @default.
• W1518702906 citedByCount "0" @default.
• W1518702906 crossrefType "dissertation" @default.
• W1518702906 hasAuthorship W1518702906A5004827498 @default.
• W1518702906 hasConcept C115903868 @default.
• W1518702906 hasConcept C121332964 @default.
• W1518702906 hasConcept C160145156 @default.
• W1518702906 hasConcept C168167062 @default.
• W1518702906 hasConcept C169590947 @default.
• W1518702906 hasConcept C199360897 @default.
• W1518702906 hasConcept C41008148 @default.
• W1518702906 hasConcept C43126263 @default.
• W1518702906 hasConcept C55439883 @default.
• W1518702906 hasConcept C97355855 @default.
• W1518702906 hasConcept C98183937 @default.
• W1518702906 hasConceptScore W1518702906C115903868 @default.
• W1518702906 hasConceptScore W1518702906C121332964 @default.
• W1518702906 hasConceptScore W1518702906C160145156 @default.

• next