MétaCan
Menu
Back to cohort
Record W2150919766 · doi:10.1109/acsd.2007.32

Structural Conditions for Model-checking of Parameterized Networks

2007· article· en· W2150919766 on OpenAlex
Siamak Nazari, J.G. Thistle

Why this work is in the frame

A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.

affAt least one author lists a Canadian institution in the pinned OpenAlex snapshot.

Bibliographic record

Venuenot available
Typearticle
Languageen
FieldComputer Science
TopicFormal Methods in Verification
Canadian institutionsUniversity of Waterloo
Fundersnot available
KeywordsParameterized complexityBounded functionEquivalence (formal languages)MathematicsTRACE (psycholinguistics)PiecewiseEquivalence relationRing (chemistry)ObservableDiscrete mathematicsPure mathematicsCombinatoricsMathematical analysisPhysics

Abstract

fetched live from OpenAlex

Sufficient conditions are given for effective model-checking of parameterized ring networks of isomorphic finite-state processes. Unlike others appearing in the literature, the present sufficient conditions do not restrict the mechanism whereby processes interact with one another, but rather the structure of the processes themselves. The results provide "cutoffs" for systems of "piecewise recognizable" processes, and show that all ring networks based on a given piecewise recognizable template fall into a finite number of weak trace equivalence classes. This result is then extended to three other finer equivalence relations: complete trace equivalence, weak failure equivalence and weak possible-futures equivalence. The paper also formalizes a notion of processes whose actions affect only a bounded number of other processes, using the property of "shuffled processes"; if a ring segment is a shuffled process, then all ring networks fall into a finite number of "weak bisimilarity" classes. It is also shown that each of the above equivalence relations preserve a subset of "observable modal logic" formulas.

Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.

Full frame distilled prediction

Teacher imitation

Not calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.

metaresearch head score (Codex)0.001
metaresearch head score (Gemma)0.000
Version: codex-gemma-dda1882f352aValidation status: machine_predicted_unvalidated
Candidate categoriesnone
Consensus categoriesnone
DomainCandidate signal: none · Consensus signal: none
Study designCandidate signal: Simulation or modeling · Consensus signal: none
GenreCandidate signal: Methods · Consensus signal: Methods
Teacher disagreement score0.911
Threshold uncertainty score0.209

Codex and Gemma teacher scores by category

CategoryCodexGemma
Metaresearch0.0010.000
Meta-epidemiology (narrow)0.0000.000
Meta-epidemiology (broad)0.0000.000
Bibliometrics0.0000.000
Science and technology studies0.0000.000
Scholarly communication0.0000.000
Open science0.0000.000
Research integrity0.0000.000
Insufficient payload (model declined to judge)0.0000.000

Machine scores (provisional)

The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.

Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.

Opus teacher head0.065
GPT teacher head0.359
Teacher spread0.294 · how far apart the two teachers sit on this one work
Validation statusscore_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from it

Quick stats

Citations6
Published2007
Admission routes1
Has abstractyes

Explore more

Same topicFormal Methods in VerificationFrench-language works237,207