Språket Timed Concurrent Constraint (tccp) är förlängningen över tiden av Concurrent Constraint Programming (cc) paradigm som gör att vi kan ange samtidiga system där timing är kritisk, till exempel reaktiva system. System som kan ha ett oändligt antal tillstånd kan specificeras i tccp. Modellkontroll är en teknik som kan verifiera finita system med ett stort antal tillstånd på ett automatiskt sätt. Under de senaste åren har flera studier undersökt hur man kan utvidga modellkontrolltekniker till system med ett oändligt antal stater. I detta dokument föreslår vi ett tillvägagångssätt som utnyttjar beräkningsmodellen för tccp. Restriktiva beräkningar gör det möjligt för oss att definiera en metod för att tillämpa en modellkontrollalgoritm på (en klass av) oändliga system. Vi utökar den klassiska algoritmen för modellkontroll för LTL till en specifik logik definierad för verifiering av tccp och till tccp struktur som vi definierar i detta arbete för modellering av programmets beteende. Vi definierar en begränsning av tiden för att få en ändlig modell och sedan tar vi fram några belysande exempel. Såvitt vi vet är detta det första tillvägagångssättet som definierar en modellkontrollmetod för tccp.
I REF definierades det en modell för att kontrollera algoritmer för tccp som gjorde det möjligt för oss att verifiera tidsberoende egenskaper.
Automatic Verification of Timed Concurrent Constraint Programs
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}