1 |
Verification of Program Transformations with Inductive Refinement Types
|
|
|
|
In: ISSN: 1049-331X ; ACM Transactions on Software Engineering and Methodology ; https://hal.inria.fr/hal-03518825 ; ACM Transactions on Software Engineering and Methodology, Association for Computing Machinery, 2021, 30 (1), pp.1-33. ⟨10.1145/3409805⟩ (2021)
|
|
Abstract:
International audience ; High-level transformation languages like Rascal include expressive features for manipulating large abstract syntax trees: first-class traversals, expressive pattern matching, backtracking, and generalized iterators. We present the design and implementation of an abstract interpretation tool, Rabit, for verifying inductive type and shape properties for transformations written in such languages. We describe how to perform abstract interpretation based on operational semantics, specifically focusing on the challenges arising when analyzing the expressive traversals and pattern matching. Finally, we evaluate Rabit on a series of transformations (normalization, desugaring, refactoring, code generators, type inference, etc.) showing that we can effectively verify stated properties.
|
|
Keyword:
[INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO]; abstract interpretation; Abstraction; CCS Concepts: • Theory of computation → Program verification; Control primitives; Functional constructs; Operational semantics; Program analysis; Program schemes; Semantics; static analysis; transformation languages; • Software and its engineering → Translator writing systems and compiler generators
|
|
URL: https://hal.inria.fr/hal-03518825/file/Rabit_TOSEM.pdf https://hal.inria.fr/hal-03518825/document https://doi.org/10.1145/3409805 https://hal.inria.fr/hal-03518825
|
|
BASE
|
|
Hide details
|
|
2 |
Abstract concepts, language and sociality: from acquisition to inner speech ...
|
|
|
|
BASE
|
|
Show details
|
|
3 |
Impact of language and social situations on institutional concepts: a priming study ...
|
|
|
|
BASE
|
|
Show details
|
|
4 |
From Affordances to Abstract Words: The Flexibility of Sensorimotor Grounding
|
|
|
|
In: Brain Sciences ; Volume 11 ; Issue 10 (2021)
|
|
BASE
|
|
Show details
|
|
5 |
Evidence for the Concreteness of Abstract Language: A Meta-Analysis of Neuroimaging Studies
|
|
|
|
In: Brain Sciences; Volume 12; Issue 1; Pages: 32 (2021)
|
|
BASE
|
|
Show details
|
|
6 |
Different types of abstract concepts: evidence from two neurodegenerative patients
|
|
|
|
BASE
|
|
Show details
|
|
7 |
The embodied teaching of spatial terms ... : gestures mapped to morphemes improve learning ...
|
|
|
|
BASE
|
|
Show details
|
|
8 |
Neural representations of Abstract Concepts: Identifying Underlying Neurosemantic Dimensions
|
|
|
|
BASE
|
|
Show details
|
|
9 |
Embodiment of abstract categories in space… grounding or mere compatibility effects? The case of politics
|
|
|
|
BASE
|
|
Show details
|
|
10 |
The semantic content of abstract concepts: a property listing study of 296 abstract words ...
|
|
|
|
BASE
|
|
Show details
|
|
12 |
Encoding of Episodic Context with Abstract and Concrete Concepts
|
|
|
|
In: Master's Theses (2018)
|
|
BASE
|
|
Show details
|
|
13 |
Abstract Concepts and Pictures of Real-World Situations Activate One Another.
|
|
|
|
In: Psychology Publications (2018)
|
|
BASE
|
|
Show details
|
|
14 |
Constructing the Concept of Time: Roles of Perception, Language, and Culture
|
|
|
|
In: Tillman, Katharine Allen. (2017). Constructing the Concept of Time: Roles of Perception, Language, and Culture. UC San Diego: Psychology. Retrieved from: http://www.escholarship.org/uc/item/4w67t91d (2017)
|
|
BASE
|
|
Show details
|
|
15 |
The Peculiarity of Emotional Words: A Grounded Approach
|
|
|
|
In: Rivista internazionale di Filosofia e Psicologia; V. 8, N. 2 (2017); 124-133 ; 2239-2629 ; 2039-4667 (2017)
|
|
BASE
|
|
Show details
|
|
16 |
Abstract concepts and aging: An embodied and grounded perspective
|
|
|
|
BASE
|
|
Show details
|
|
17 |
Abstract and Concrete Concepts According to Word Association
|
|
|
|
In: Electronic Thesis and Dissertation Repository (2017)
|
|
BASE
|
|
Show details
|
|
18 |
Embodiment of abstract categories in space… Grounding or mere compatibility effects? The case of politics
|
|
|
|
BASE
|
|
Show details
|
|
19 |
КАТЕГОРИЯ ЕДИНСТВЕННОГО ЧИСЛА КУМЫКСКОГО ЯЗЫКА В СОПОСТАВЛЕНИИ С АНГЛИЙСКИМ
|
|
|
|
BASE
|
|
Show details
|
|
20 |
Storing the Wisdom: Chemical Concepts and Chemoinformatics
|
|
|
|
In: Informatics ; Volume 2 ; Issue 4 ; Pages 50-67 (2015)
|
|
BASE
|
|
Show details
|
|
|
|