GPUVerify: implement is-a-constant analysis

This analysis is used to generate race checking invariants for
arbitrary (thread-level) constant offsets, in place of invariant
generators for four specific constants (thread-id, global-id, 2D
thread-id and 2D global-id) which are subsumed by the new analysis.
The main motivation is to be able to recognise offsets used by
word level accesses into byte arrays, which are formed from linear
combinations of thread IDs and constants.

This change allows us to remove the 2D and global size analyses,
resulting in a 536-line net reduction in total code size.

1 files changed, 1 insertions, 2 deletions

diff --git a/Source/GPUVerify/GPUVerify.csproj b/Source/GPUVerify/GPUVerify.csproj
index 376d67b5..0c87587f 100644
--- a/Source/GPUVerify/GPUVerify.csproj
+++ b/Source/GPUVerify/GPUVerify.csproj
@@ -115,8 +115,6 @@
     <Compile Include="InvariantGenerationRules\LoopVariableBoundsInvariantGenerator.cs" />

     <Compile Include="InvariantGenerationRules\InvariantGenerationRule.cs" />

     <Compile Include="InvariantGenerationRules\PowerOfTwoInvariantGenerator.cs" />

-    <Compile Include="MayBeGlobalSizeAnalyser.cs" />

-    <Compile Include="MayBeFlattened2DTidOrGidAnalyser.cs" />

     <Compile Include="MayBeGidAnalyser.cs" />

     <Compile Include="EnsureDisabledThreadHasNoEffectInstrumenter.cs" />

     <Compile Include="KernelDualiser.cs" />

@@ -147,6 +145,7 @@
     <Compile Include="UniformityAnalyser.cs" />

     <Compile Include="VariableDualiser.cs" />

     <Compile Include="VariablesOccurringInExpressionVisitor.cs" />

+    <Compile Include="VariableDefinitionAnalysis.cs" />

     <Compile Include="StructuredRegion.cs" />

     <Compile Include="WriteCollector.cs" />

   </ItemGroup>