Skip to content

Cycles found in tensat acyclic egraphs #14

@yaohuicai

Description

@yaohuicai

If I understand correctly, the egraphs end with acyclic in tensat dataset are egraphs that are pruned ahead of time. However, I found there are cycles existing in some of these acyclic egraphs.

For example, in bert_acyclic.json, one can easily verify that enodes 553__1, 475__1, 7680__0 form a cycle. And there the number of cycles in some acyclic tensat egraphs is not small. According to my analysis, here is the number of cycles for each of the tensat acyclic egraphs:

  • bert_acyclic: 915
  • nasneta_acyclic: 30
  • nasrnn_acyclic: 10
  • vgg_acyclic: 0
  • resnet50_acyclic: 0

I am wondering if this is because my understanding is not correct or any other potential bugs?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions