简介:Inmanyapplicationsanddomains,temporalconstraintsbetweenactions,andtheirprobabilitiesplayanimportantrole.Weproposethefirstapproachintheliteraturecopingwithprobabilisticquantitativeconstraints.Toachievesuchachallenginggoal,weextendthewidelyusedsimpletemporalproblem(STP)frameworktoconsiderprobabilities.Specifically,weproposei)aformalrepresentationofprobabilisticquantitativeconstraints,ii)analgorithm,basedontheoperationsofintersectionandcomposition,forthepropagationofsuchtemporalconstraints,andiii)facilitiestosupportqueryansweringonasetofsuchconstraints.Asaresult,weprovideuserswiththefirsthomogeneousmethodsupportingthetreatment(representing,reasoning,andquerying)ofprobabilisticquantitativeconstraints,asrequiredbymanyapplicationsanddomains.