Matches in SemOpenAlex for { <https://semopenalex.org/work/W3190302205> ?p ?o ?g. }
- W3190302205 abstract "First-order logic is a natural way of expressing the properties of computation, traditionally used in various program logics for expressing the correctness properties and certificates. Subsequently, modern methods in the automated inference of program invariants progress towards the construction of first-order definable invariants. Although the first-order representations are very expressive for some theories, they fail to express many interesting properties of algebraic data types (ADTs). Thus we propose to represent program invariants regularly with tree automata. We show how to automatically infer such regular invariants of ADT-manipulating programs using finite model finders. We have implemented our approach and evaluated it against the state-of-art engines for the invariant inference in first-order logic for ADT-manipulating programs. Our evaluation shows that automata-based representation of invariants is more practical than the one based on first-order logic since invariants are capable of expressing more complex properties of the computation and their automatic construction is less expensive." @default.
- W3190302205 created "2021-08-16" @default.
- W3190302205 creator A5001802760 @default.
- W3190302205 creator A5023864065 @default.
- W3190302205 creator A5027818967 @default.
- W3190302205 date "2021-07-31" @default.
- W3190302205 modified "2023-09-27" @default.
- W3190302205 title "Solving Constrained Horn Clauses over ADTs by Finite Model Finding." @default.
- W3190302205 cites W1480909796 @default.
- W3190302205 cites W148663991 @default.
- W3190302205 cites W1509869740 @default.
- W3190302205 cites W1517044999 @default.
- W3190302205 cites W1541556120 @default.
- W3190302205 cites W1575028792 @default.
- W3190302205 cites W1579319640 @default.
- W3190302205 cites W1810306334 @default.
- W3190302205 cites W1826979233 @default.
- W3190302205 cites W1831545713 @default.
- W3190302205 cites W1850217971 @default.
- W3190302205 cites W1856554806 @default.
- W3190302205 cites W1927487601 @default.
- W3190302205 cites W1969204136 @default.
- W3190302205 cites W2040182340 @default.
- W3190302205 cites W2045900383 @default.
- W3190302205 cites W2069300761 @default.
- W3190302205 cites W2080841971 @default.
- W3190302205 cites W2095182415 @default.
- W3190302205 cites W2095271291 @default.
- W3190302205 cites W2101827209 @default.
- W3190302205 cites W2109261022 @default.
- W3190302205 cites W2118102375 @default.
- W3190302205 cites W2133750287 @default.
- W3190302205 cites W2159595840 @default.
- W3190302205 cites W2161689238 @default.
- W3190302205 cites W2162315884 @default.
- W3190302205 cites W2169417140 @default.
- W3190302205 cites W2294895074 @default.
- W3190302205 cites W2331781799 @default.
- W3190302205 cites W2346936556 @default.
- W3190302205 cites W2514073783 @default.
- W3190302205 cites W2545358040 @default.
- W3190302205 cites W2572008600 @default.
- W3190302205 cites W2747950497 @default.
- W3190302205 cites W2900560136 @default.
- W3190302205 cites W2904362559 @default.
- W3190302205 cites W2970717385 @default.
- W3190302205 cites W2974174239 @default.
- W3190302205 cites W3035000825 @default.
- W3190302205 cites W3146075203 @default.
- W3190302205 cites W74317754 @default.
- W3190302205 hasPublicationYear "2021" @default.
- W3190302205 type Work @default.
- W3190302205 sameAs 3190302205 @default.
- W3190302205 citedByCount "0" @default.
- W3190302205 crossrefType "posted-content" @default.
- W3190302205 hasAuthorship W3190302205A5001802760 @default.
- W3190302205 hasAuthorship W3190302205A5023864065 @default.
- W3190302205 hasAuthorship W3190302205A5027818967 @default.
- W3190302205 hasConcept C112505250 @default.
- W3190302205 hasConcept C128838566 @default.
- W3190302205 hasConcept C136119220 @default.
- W3190302205 hasConcept C154945302 @default.
- W3190302205 hasConcept C167822520 @default.
- W3190302205 hasConcept C189790780 @default.
- W3190302205 hasConcept C190470478 @default.
- W3190302205 hasConcept C199360897 @default.
- W3190302205 hasConcept C202444582 @default.
- W3190302205 hasConcept C2776214188 @default.
- W3190302205 hasConcept C33923547 @default.
- W3190302205 hasConcept C37914503 @default.
- W3190302205 hasConcept C41008148 @default.
- W3190302205 hasConcept C45374587 @default.
- W3190302205 hasConcept C55439883 @default.
- W3190302205 hasConcept C80444323 @default.
- W3190302205 hasConceptScore W3190302205C112505250 @default.
- W3190302205 hasConceptScore W3190302205C128838566 @default.
- W3190302205 hasConceptScore W3190302205C136119220 @default.
- W3190302205 hasConceptScore W3190302205C154945302 @default.
- W3190302205 hasConceptScore W3190302205C167822520 @default.
- W3190302205 hasConceptScore W3190302205C189790780 @default.
- W3190302205 hasConceptScore W3190302205C190470478 @default.
- W3190302205 hasConceptScore W3190302205C199360897 @default.
- W3190302205 hasConceptScore W3190302205C202444582 @default.
- W3190302205 hasConceptScore W3190302205C2776214188 @default.
- W3190302205 hasConceptScore W3190302205C33923547 @default.
- W3190302205 hasConceptScore W3190302205C37914503 @default.
- W3190302205 hasConceptScore W3190302205C41008148 @default.
- W3190302205 hasConceptScore W3190302205C45374587 @default.
- W3190302205 hasConceptScore W3190302205C55439883 @default.
- W3190302205 hasConceptScore W3190302205C80444323 @default.
- W3190302205 hasLocation W31903022051 @default.
- W3190302205 hasOpenAccess W3190302205 @default.
- W3190302205 hasPrimaryLocation W31903022051 @default.
- W3190302205 hasRelatedWork W1596906072 @default.
- W3190302205 hasRelatedWork W1824821184 @default.
- W3190302205 hasRelatedWork W184286316 @default.
- W3190302205 hasRelatedWork W188509945 @default.
- W3190302205 hasRelatedWork W2015503648 @default.
- W3190302205 hasRelatedWork W2035910535 @default.
- W3190302205 hasRelatedWork W2040199558 @default.