Source file `Symmetry.ml`

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
(*******************************************************************************
 * electrod - a model finder for relational first-order linear temporal logic
 * 
 * Copyright (C) 2016-2020 ONERA
 * Authors: Julien Brunel (ONERA), David Chemouil (ONERA)
 * 
 * This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/.
 * 
 * SPDX-License-Identifier: MPL-2.0
 * License-Filename: LICENSE.md
 ******************************************************************************)

open Containers

type t = (Name.t * Tuple.t) list * (Name.t * Tuple.t) list

let make x y = (x, y)

let fold f (sym : t) acc =
  let l1, l2 = sym in
  List.fold_right2 f l1 l2 acc


let rename atom_renaming relation_renaming (left, right) =
  let rename_list l =
    List.map
      (fun (name, tuple) ->
        ( List.assoc ~eq:Name.equal name relation_renaming
        , Tuple.rename atom_renaming tuple ))
      l
  in
  (rename_list left, rename_list right)