hu.bme.mit.theta.xcfa.cli.utils.BMCValToTrace.kt Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of theta-xcfa-cli Show documentation

Xcfa Cli subproject in the Theta model checking framework

There is a newer version: 6.8.5

/*
 *  Copyright 2024 Budapest University of Technology and Economics
 *
 *  Licensed under the Apache License, Version 2.0 (the "License");
 *  you may not use this file except in compliance with the License.
 *  You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 *  Unless required by applicable law or agreed to in writing, software
 *  distributed under the License is distributed on an "AS IS" BASIS,
 *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *  See the License for the specific language governing permissions and
 *  limitations under the License.
 */

package hu.bme.mit.theta.xcfa.cli.utils

import hu.bme.mit.theta.analysis.expl.ExplState
import hu.bme.mit.theta.core.decl.Decls.Var
import hu.bme.mit.theta.core.model.ImmutableValuation
import hu.bme.mit.theta.core.model.Valuation
import hu.bme.mit.theta.core.type.inttype.IntLitExpr
import hu.bme.mit.theta.xcfa.analysis.XcfaAction
import hu.bme.mit.theta.xcfa.analysis.XcfaProcessState
import hu.bme.mit.theta.xcfa.analysis.XcfaState
import hu.bme.mit.theta.xcfa.model.XCFA
import hu.bme.mit.theta.xcfa.model.XcfaLocation
import java.util.*

fun valToAction(xcfa: XCFA, val1: Valuation, val2: Valuation): XcfaAction {
    val val1Map = val1.toMap()
    val val2Map = val2.toMap()
    var i = 0
    val map: MutableMap = HashMap()
    for (x in xcfa.procedures.first { it.name == "main" }.locs) {
        map[x] = i++
    }
    return XcfaAction(
        pid = 0,
        edge = xcfa.procedures.first { it.name == "main" }.edges.first { edge ->
            map[edge.source] == (val1Map[val1Map.keys.first { it.name == "__loc_" }] as IntLitExpr).value.toInt() &&
                map[edge.target] == (val2Map[val2Map.keys.first { it.name == "__loc_" }] as IntLitExpr).value.toInt()
        })
}

fun valToState(xcfa: XCFA, val1: Valuation): XcfaState {
    val valMap = val1.toMap()
    var i = 0
    val map: MutableMap = HashMap()
    for (x in xcfa.procedures.first { it.name == "main" }.locs) {
        map[i++] = x
    }
    return XcfaState(
        xcfa = xcfa,
        processes = mapOf(Pair(0, XcfaProcessState(
            locs = LinkedList(
                listOf(map[(valMap[valMap.keys.first { it.name == "__loc_" }] as IntLitExpr).value.toInt()])),
            varLookup = LinkedList(),
        ))),
        ExplState.of(
            ImmutableValuation.from(
                val1.toMap()
                    .filter { it.key.name != "__loc_" && !it.key.name.startsWith("__temp_") }
                    .map { Pair(Var("_" + "_" + it.key.name, it.key.type), it.value) }.toMap())),
        mutexes = emptyMap(),
        threadLookup = emptyMap(),
        bottom = false
    )
}