./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b7b2dab104eee1bd1f440bec4a0db415f1c26fa4fc41062d03a3a4935f69226f --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 06:44:45,631 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 06:44:45,688 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-03-04 06:44:45,692 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 06:44:45,692 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 06:44:45,707 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 06:44:45,708 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 06:44:45,708 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 06:44:45,708 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 06:44:45,708 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 06:44:45,708 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 06:44:45,709 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-04 06:44:45,709 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 06:44:45,710 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 06:44:45,710 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 06:44:45,710 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 06:44:45,710 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 06:44:45,711 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 06:44:45,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 06:44:45,711 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 06:44:45,711 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 06:44:45,711 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 06:44:45,711 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 06:44:45,711 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 06:44:45,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 06:44:45,711 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 06:44:45,711 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 06:44:45,711 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 06:44:45,711 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 06:44:45,711 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7b2dab104eee1bd1f440bec4a0db415f1c26fa4fc41062d03a3a4935f69226f [2025-03-04 06:44:45,927 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 06:44:45,936 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 06:44:45,938 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 06:44:45,939 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 06:44:45,939 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 06:44:45,941 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i [2025-03-04 06:44:47,080 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1cdf8c29c/02c2b5092d3d4c7abe8b21b8807cc9ba/FLAGe4b478147 [2025-03-04 06:44:47,333 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 06:44:47,334 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i [2025-03-04 06:44:47,350 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1cdf8c29c/02c2b5092d3d4c7abe8b21b8807cc9ba/FLAGe4b478147 [2025-03-04 06:44:47,361 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1cdf8c29c/02c2b5092d3d4c7abe8b21b8807cc9ba [2025-03-04 06:44:47,362 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 06:44:47,363 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 06:44:47,364 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 06:44:47,365 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 06:44:47,367 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 06:44:47,368 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,368 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6de3d9d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47, skipping insertion in model container [2025-03-04 06:44:47,369 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,391 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 06:44:47,713 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 06:44:47,731 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 06:44:47,776 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 06:44:47,812 INFO L204 MainTranslator]: Completed translation [2025-03-04 06:44:47,813 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47 WrapperNode [2025-03-04 06:44:47,813 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 06:44:47,813 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 06:44:47,813 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 06:44:47,814 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 06:44:47,817 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,828 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,844 INFO L138 Inliner]: procedures = 263, calls = 25, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 85 [2025-03-04 06:44:47,845 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 06:44:47,845 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 06:44:47,845 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 06:44:47,845 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 06:44:47,850 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,850 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,856 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,857 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,861 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,862 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,863 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,864 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,865 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 06:44:47,865 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 06:44:47,866 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 06:44:47,866 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 06:44:47,866 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47" (1/1) ... [2025-03-04 06:44:47,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 06:44:47,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 06:44:47,894 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 06:44:47,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 06:44:47,914 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-04 06:44:47,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-04 06:44:47,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-04 06:44:47,915 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-04 06:44:47,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 06:44:47,915 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-04 06:44:47,915 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-04 06:44:47,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-04 06:44:47,916 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 06:44:47,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 06:44:47,917 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-04 06:44:48,025 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 06:44:48,026 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 06:44:48,165 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-04 06:44:48,165 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 06:44:48,181 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 06:44:48,183 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 06:44:48,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 06:44:48 BoogieIcfgContainer [2025-03-04 06:44:48,183 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 06:44:48,185 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 06:44:48,186 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 06:44:48,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 06:44:48,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 06:44:47" (1/3) ... [2025-03-04 06:44:48,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ae267b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 06:44:48, skipping insertion in model container [2025-03-04 06:44:48,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 06:44:47" (2/3) ... [2025-03-04 06:44:48,191 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ae267b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 06:44:48, skipping insertion in model container [2025-03-04 06:44:48,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 06:44:48" (3/3) ... [2025-03-04 06:44:48,192 INFO L128 eAbstractionObserver]: Analyzing ICFG 04-mutex_10-ptrmunge_nr.i [2025-03-04 06:44:48,202 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 06:44:48,204 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 04-mutex_10-ptrmunge_nr.i that has 2 procedures, 95 locations, 1 initial locations, 0 loop locations, and 4 error locations. [2025-03-04 06:44:48,204 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-04 06:44:48,259 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-04 06:44:48,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 94 transitions, 195 flow [2025-03-04 06:44:48,331 INFO L124 PetriNetUnfolderBase]: 0/93 cut-off events. [2025-03-04 06:44:48,334 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-04 06:44:48,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 93 events. 0/93 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 69 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2025-03-04 06:44:48,336 INFO L82 GeneralOperation]: Start removeDead. Operand has 98 places, 94 transitions, 195 flow [2025-03-04 06:44:48,339 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 88 transitions, 179 flow [2025-03-04 06:44:48,345 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 06:44:48,353 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@15e37dcb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 06:44:48,354 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2025-03-04 06:44:48,369 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-04 06:44:48,369 INFO L124 PetriNetUnfolderBase]: 0/54 cut-off events. [2025-03-04 06:44:48,369 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-04 06:44:48,369 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:44:48,369 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:44:48,370 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:44:48,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:44:48,374 INFO L85 PathProgramCache]: Analyzing trace with hash 420921498, now seen corresponding path program 1 times [2025-03-04 06:44:48,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:44:48,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177420993] [2025-03-04 06:44:48,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 06:44:48,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:44:48,472 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-03-04 06:44:48,499 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-03-04 06:44:48,499 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 06:44:48,499 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:44:48,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:44:48,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:44:48,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177420993] [2025-03-04 06:44:48,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177420993] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:44:48,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:44:48,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 06:44:48,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245317684] [2025-03-04 06:44:48,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:44:48,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 06:44:48,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:44:49,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 06:44:49,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-04 06:44:49,144 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2025-03-04 06:44:49,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 88 transitions, 179 flow. Second operand has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:49,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:44:49,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2025-03-04 06:44:49,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:44:49,349 INFO L124 PetriNetUnfolderBase]: 114/471 cut-off events. [2025-03-04 06:44:49,349 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-04 06:44:49,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 732 conditions, 471 events. 114/471 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2433 event pairs, 61 based on Foata normal form. 0/439 useless extension candidates. Maximal degree in co-relation 697. Up to 207 conditions per place. [2025-03-04 06:44:49,354 INFO L140 encePairwiseOnDemand]: 83/94 looper letters, 30 selfloop transitions, 22 changer transitions 0/117 dead transitions. [2025-03-04 06:44:49,354 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 117 transitions, 341 flow [2025-03-04 06:44:49,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 06:44:49,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-04 06:44:49,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 473 transitions. [2025-03-04 06:44:49,369 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8386524822695035 [2025-03-04 06:44:49,372 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 179 flow. Second operand 6 states and 473 transitions. [2025-03-04 06:44:49,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 117 transitions, 341 flow [2025-03-04 06:44:49,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 117 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-04 06:44:49,381 INFO L231 Difference]: Finished difference. Result has 101 places, 109 transitions, 328 flow [2025-03-04 06:44:49,383 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=328, PETRI_PLACES=101, PETRI_TRANSITIONS=109} [2025-03-04 06:44:49,386 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2025-03-04 06:44:49,386 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 109 transitions, 328 flow [2025-03-04 06:44:49,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:49,387 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:44:49,387 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:44:49,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 06:44:49,388 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:44:49,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:44:49,389 INFO L85 PathProgramCache]: Analyzing trace with hash 109391795, now seen corresponding path program 1 times [2025-03-04 06:44:49,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:44:49,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866180565] [2025-03-04 06:44:49,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 06:44:49,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:44:49,398 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-03-04 06:44:49,409 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-03-04 06:44:49,409 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 06:44:49,409 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:44:49,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:44:49,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:44:49,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866180565] [2025-03-04 06:44:49,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866180565] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:44:49,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:44:49,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 06:44:49,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616025048] [2025-03-04 06:44:49,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:44:49,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 06:44:49,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:44:49,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 06:44:49,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-04 06:44:49,756 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2025-03-04 06:44:49,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 109 transitions, 328 flow. Second operand has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:49,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:44:49,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2025-03-04 06:44:49,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:44:49,892 INFO L124 PetriNetUnfolderBase]: 152/588 cut-off events. [2025-03-04 06:44:49,892 INFO L125 PetriNetUnfolderBase]: For 136/155 co-relation queries the response was YES. [2025-03-04 06:44:49,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1106 conditions, 588 events. 152/588 cut-off events. For 136/155 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3334 event pairs, 61 based on Foata normal form. 5/564 useless extension candidates. Maximal degree in co-relation 1067. Up to 264 conditions per place. [2025-03-04 06:44:49,896 INFO L140 encePairwiseOnDemand]: 83/94 looper letters, 43 selfloop transitions, 26 changer transitions 0/138 dead transitions. [2025-03-04 06:44:49,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 138 transitions, 542 flow [2025-03-04 06:44:49,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 06:44:49,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-04 06:44:49,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 473 transitions. [2025-03-04 06:44:49,898 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8386524822695035 [2025-03-04 06:44:49,898 INFO L175 Difference]: Start difference. First operand has 101 places, 109 transitions, 328 flow. Second operand 6 states and 473 transitions. [2025-03-04 06:44:49,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 138 transitions, 542 flow [2025-03-04 06:44:49,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 138 transitions, 542 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-04 06:44:49,902 INFO L231 Difference]: Finished difference. Result has 111 places, 130 transitions, 512 flow [2025-03-04 06:44:49,902 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=512, PETRI_PLACES=111, PETRI_TRANSITIONS=130} [2025-03-04 06:44:49,903 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 19 predicate places. [2025-03-04 06:44:49,903 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 130 transitions, 512 flow [2025-03-04 06:44:49,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:49,903 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:44:49,903 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:44:49,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 06:44:49,904 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:44:49,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:44:49,904 INFO L85 PathProgramCache]: Analyzing trace with hash -251447004, now seen corresponding path program 1 times [2025-03-04 06:44:49,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:44:49,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100630215] [2025-03-04 06:44:49,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 06:44:49,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:44:49,913 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-04 06:44:49,932 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-04 06:44:49,932 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 06:44:49,932 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:44:50,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:44:50,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:44:50,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100630215] [2025-03-04 06:44:50,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100630215] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:44:50,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:44:50,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 06:44:50,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179326160] [2025-03-04 06:44:50,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:44:50,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 06:44:50,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:44:50,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 06:44:50,172 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-04 06:44:50,295 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 94 [2025-03-04 06:44:50,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 130 transitions, 512 flow. Second operand has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:50,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:44:50,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 94 [2025-03-04 06:44:50,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:44:50,545 INFO L124 PetriNetUnfolderBase]: 292/943 cut-off events. [2025-03-04 06:44:50,546 INFO L125 PetriNetUnfolderBase]: For 581/601 co-relation queries the response was YES. [2025-03-04 06:44:50,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2305 conditions, 943 events. 292/943 cut-off events. For 581/601 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 5724 event pairs, 101 based on Foata normal form. 7/909 useless extension candidates. Maximal degree in co-relation 2261. Up to 528 conditions per place. [2025-03-04 06:44:50,553 INFO L140 encePairwiseOnDemand]: 79/94 looper letters, 68 selfloop transitions, 53 changer transitions 4/185 dead transitions. [2025-03-04 06:44:50,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 185 transitions, 1006 flow [2025-03-04 06:44:50,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 06:44:50,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-04 06:44:50,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 459 transitions. [2025-03-04 06:44:50,555 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8138297872340425 [2025-03-04 06:44:50,555 INFO L175 Difference]: Start difference. First operand has 111 places, 130 transitions, 512 flow. Second operand 6 states and 459 transitions. [2025-03-04 06:44:50,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 185 transitions, 1006 flow [2025-03-04 06:44:50,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 185 transitions, 1006 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-04 06:44:50,565 INFO L231 Difference]: Finished difference. Result has 121 places, 177 transitions, 994 flow [2025-03-04 06:44:50,566 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=994, PETRI_PLACES=121, PETRI_TRANSITIONS=177} [2025-03-04 06:44:50,567 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 29 predicate places. [2025-03-04 06:44:50,567 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 177 transitions, 994 flow [2025-03-04 06:44:50,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:50,567 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:44:50,568 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:44:50,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 06:44:50,568 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:44:50,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:44:50,569 INFO L85 PathProgramCache]: Analyzing trace with hash -140313042, now seen corresponding path program 1 times [2025-03-04 06:44:50,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:44:50,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092794555] [2025-03-04 06:44:50,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 06:44:50,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:44:50,583 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-03-04 06:44:50,588 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-03-04 06:44:50,589 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 06:44:50,589 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:44:50,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:44:50,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:44:50,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092794555] [2025-03-04 06:44:50,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092794555] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:44:50,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:44:50,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 06:44:50,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105086610] [2025-03-04 06:44:50,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:44:50,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 06:44:50,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:44:50,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 06:44:50,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-04 06:44:50,897 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 94 [2025-03-04 06:44:50,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 177 transitions, 994 flow. Second operand has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:50,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:44:50,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 94 [2025-03-04 06:44:50,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:44:51,073 INFO L124 PetriNetUnfolderBase]: 396/1208 cut-off events. [2025-03-04 06:44:51,073 INFO L125 PetriNetUnfolderBase]: For 1632/1679 co-relation queries the response was YES. [2025-03-04 06:44:51,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3580 conditions, 1208 events. 396/1208 cut-off events. For 1632/1679 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7720 event pairs, 107 based on Foata normal form. 4/1182 useless extension candidates. Maximal degree in co-relation 3531. Up to 673 conditions per place. [2025-03-04 06:44:51,081 INFO L140 encePairwiseOnDemand]: 79/94 looper letters, 105 selfloop transitions, 61 changer transitions 10/238 dead transitions. [2025-03-04 06:44:51,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 238 transitions, 1692 flow [2025-03-04 06:44:51,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 06:44:51,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-04 06:44:51,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 459 transitions. [2025-03-04 06:44:51,083 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8138297872340425 [2025-03-04 06:44:51,083 INFO L175 Difference]: Start difference. First operand has 121 places, 177 transitions, 994 flow. Second operand 6 states and 459 transitions. [2025-03-04 06:44:51,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 238 transitions, 1692 flow [2025-03-04 06:44:51,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 238 transitions, 1628 flow, removed 32 selfloop flow, removed 0 redundant places. [2025-03-04 06:44:51,097 INFO L231 Difference]: Finished difference. Result has 131 places, 224 transitions, 1516 flow [2025-03-04 06:44:51,098 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=936, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1516, PETRI_PLACES=131, PETRI_TRANSITIONS=224} [2025-03-04 06:44:51,098 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 39 predicate places. [2025-03-04 06:44:51,098 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 224 transitions, 1516 flow [2025-03-04 06:44:51,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:51,099 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:44:51,099 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:44:51,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 06:44:51,100 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:44:51,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:44:51,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1583112512, now seen corresponding path program 1 times [2025-03-04 06:44:51,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:44:51,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832691401] [2025-03-04 06:44:51,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 06:44:51,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:44:51,110 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:44:51,116 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:44:51,116 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 06:44:51,116 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:44:51,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:44:51,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:44:51,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832691401] [2025-03-04 06:44:51,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832691401] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:44:51,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:44:51,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:44:51,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418164644] [2025-03-04 06:44:51,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:44:51,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:44:51,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:44:51,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:44:51,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:44:51,932 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:44:51,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 224 transitions, 1516 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:51,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:44:51,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:44:51,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:44:52,641 INFO L124 PetriNetUnfolderBase]: 799/2301 cut-off events. [2025-03-04 06:44:52,641 INFO L125 PetriNetUnfolderBase]: For 4984/5090 co-relation queries the response was YES. [2025-03-04 06:44:52,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7874 conditions, 2301 events. 799/2301 cut-off events. For 4984/5090 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 16828 event pairs, 66 based on Foata normal form. 38/2326 useless extension candidates. Maximal degree in co-relation 7818. Up to 587 conditions per place. [2025-03-04 06:44:52,657 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 288 selfloop transitions, 75 changer transitions 29/474 dead transitions. [2025-03-04 06:44:52,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 474 transitions, 4184 flow [2025-03-04 06:44:52,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:44:52,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:44:52,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1060 transitions. [2025-03-04 06:44:52,662 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.75177304964539 [2025-03-04 06:44:52,663 INFO L175 Difference]: Start difference. First operand has 131 places, 224 transitions, 1516 flow. Second operand 15 states and 1060 transitions. [2025-03-04 06:44:52,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 474 transitions, 4184 flow [2025-03-04 06:44:52,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 474 transitions, 4066 flow, removed 59 selfloop flow, removed 0 redundant places. [2025-03-04 06:44:52,687 INFO L231 Difference]: Finished difference. Result has 157 places, 284 transitions, 2335 flow [2025-03-04 06:44:52,687 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=1448, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2335, PETRI_PLACES=157, PETRI_TRANSITIONS=284} [2025-03-04 06:44:52,688 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 65 predicate places. [2025-03-04 06:44:52,688 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 284 transitions, 2335 flow [2025-03-04 06:44:52,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:52,688 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:44:52,688 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:44:52,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 06:44:52,689 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:44:52,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:44:52,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1073033492, now seen corresponding path program 2 times [2025-03-04 06:44:52,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:44:52,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803897579] [2025-03-04 06:44:52,689 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 06:44:52,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:44:52,701 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:44:52,708 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:44:52,708 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 06:44:52,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:44:53,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:44:53,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:44:53,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803897579] [2025-03-04 06:44:53,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803897579] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:44:53,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:44:53,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:44:53,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949121456] [2025-03-04 06:44:53,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:44:53,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:44:53,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:44:53,105 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:44:53,105 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:44:53,461 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:44:53,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 284 transitions, 2335 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:53,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:44:53,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:44:53,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:44:54,302 INFO L124 PetriNetUnfolderBase]: 1226/3469 cut-off events. [2025-03-04 06:44:54,302 INFO L125 PetriNetUnfolderBase]: For 11839/12083 co-relation queries the response was YES. [2025-03-04 06:44:54,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13335 conditions, 3469 events. 1226/3469 cut-off events. For 11839/12083 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 28095 event pairs, 103 based on Foata normal form. 83/3531 useless extension candidates. Maximal degree in co-relation 13264. Up to 931 conditions per place. [2025-03-04 06:44:54,327 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 296 selfloop transitions, 117 changer transitions 31/526 dead transitions. [2025-03-04 06:44:54,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 526 transitions, 5373 flow [2025-03-04 06:44:54,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-04 06:44:54,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-04 06:44:54,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1010 transitions. [2025-03-04 06:44:54,329 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7674772036474165 [2025-03-04 06:44:54,330 INFO L175 Difference]: Start difference. First operand has 157 places, 284 transitions, 2335 flow. Second operand 14 states and 1010 transitions. [2025-03-04 06:44:54,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 526 transitions, 5373 flow [2025-03-04 06:44:54,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 526 transitions, 5311 flow, removed 24 selfloop flow, removed 4 redundant places. [2025-03-04 06:44:54,379 INFO L231 Difference]: Finished difference. Result has 175 places, 356 transitions, 3732 flow [2025-03-04 06:44:54,379 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=2309, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3732, PETRI_PLACES=175, PETRI_TRANSITIONS=356} [2025-03-04 06:44:54,380 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 83 predicate places. [2025-03-04 06:44:54,380 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 356 transitions, 3732 flow [2025-03-04 06:44:54,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:54,381 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:44:54,381 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:44:54,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 06:44:54,381 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:44:54,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:44:54,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1958434326, now seen corresponding path program 3 times [2025-03-04 06:44:54,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:44:54,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602931740] [2025-03-04 06:44:54,382 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-04 06:44:54,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:44:54,389 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:44:54,393 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:44:54,393 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-04 06:44:54,393 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:44:54,729 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:44:54,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:44:54,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602931740] [2025-03-04 06:44:54,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602931740] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:44:54,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:44:54,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:44:54,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841914410] [2025-03-04 06:44:54,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:44:54,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:44:54,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:44:54,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:44:54,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:44:55,064 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:44:55,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 356 transitions, 3732 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:55,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:44:55,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:44:55,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:44:55,798 INFO L124 PetriNetUnfolderBase]: 1248/3490 cut-off events. [2025-03-04 06:44:55,799 INFO L125 PetriNetUnfolderBase]: For 17275/17654 co-relation queries the response was YES. [2025-03-04 06:44:55,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14748 conditions, 3490 events. 1248/3490 cut-off events. For 17275/17654 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 28206 event pairs, 77 based on Foata normal form. 128/3586 useless extension candidates. Maximal degree in co-relation 14669. Up to 1525 conditions per place. [2025-03-04 06:44:55,821 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 183 selfloop transitions, 158 changer transitions 29/452 dead transitions. [2025-03-04 06:44:55,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 452 transitions, 5407 flow [2025-03-04 06:44:55,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-04 06:44:55,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-04 06:44:55,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 852 transitions. [2025-03-04 06:44:55,826 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7553191489361702 [2025-03-04 06:44:55,826 INFO L175 Difference]: Start difference. First operand has 175 places, 356 transitions, 3732 flow. Second operand 12 states and 852 transitions. [2025-03-04 06:44:55,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 452 transitions, 5407 flow [2025-03-04 06:44:55,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 452 transitions, 5324 flow, removed 18 selfloop flow, removed 6 redundant places. [2025-03-04 06:44:55,885 INFO L231 Difference]: Finished difference. Result has 184 places, 379 transitions, 4663 flow [2025-03-04 06:44:55,885 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=3681, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4663, PETRI_PLACES=184, PETRI_TRANSITIONS=379} [2025-03-04 06:44:55,886 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 92 predicate places. [2025-03-04 06:44:55,888 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 379 transitions, 4663 flow [2025-03-04 06:44:55,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:55,888 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:44:55,888 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:44:55,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 06:44:55,888 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:44:55,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:44:55,889 INFO L85 PathProgramCache]: Analyzing trace with hash 12664948, now seen corresponding path program 4 times [2025-03-04 06:44:55,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:44:55,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123444603] [2025-03-04 06:44:55,889 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-04 06:44:55,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:44:55,903 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-04 06:44:55,910 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-04 06:44:55,910 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-04 06:44:55,910 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:44:56,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:44:56,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:44:56,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123444603] [2025-03-04 06:44:56,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123444603] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:44:56,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:44:56,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:44:56,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641732892] [2025-03-04 06:44:56,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:44:56,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:44:56,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:44:56,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:44:56,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:44:56,603 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:44:56,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 379 transitions, 4663 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:56,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:44:56,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:44:56,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:44:57,621 INFO L124 PetriNetUnfolderBase]: 1570/4367 cut-off events. [2025-03-04 06:44:57,622 INFO L125 PetriNetUnfolderBase]: For 27114/27568 co-relation queries the response was YES. [2025-03-04 06:44:57,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19506 conditions, 4367 events. 1570/4367 cut-off events. For 27114/27568 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 37173 event pairs, 137 based on Foata normal form. 155/4489 useless extension candidates. Maximal degree in co-relation 19425. Up to 812 conditions per place. [2025-03-04 06:44:57,646 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 527 selfloop transitions, 150 changer transitions 17/776 dead transitions. [2025-03-04 06:44:57,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 776 transitions, 10055 flow [2025-03-04 06:44:57,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-04 06:44:57,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-04 06:44:57,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1157 transitions. [2025-03-04 06:44:57,649 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.769281914893617 [2025-03-04 06:44:57,649 INFO L175 Difference]: Start difference. First operand has 184 places, 379 transitions, 4663 flow. Second operand 16 states and 1157 transitions. [2025-03-04 06:44:57,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 776 transitions, 10055 flow [2025-03-04 06:44:57,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 776 transitions, 9889 flow, removed 10 selfloop flow, removed 7 redundant places. [2025-03-04 06:44:57,723 INFO L231 Difference]: Finished difference. Result has 202 places, 440 transitions, 6151 flow [2025-03-04 06:44:57,723 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=4557, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=6151, PETRI_PLACES=202, PETRI_TRANSITIONS=440} [2025-03-04 06:44:57,724 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 110 predicate places. [2025-03-04 06:44:57,724 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 440 transitions, 6151 flow [2025-03-04 06:44:57,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:57,724 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:44:57,725 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:44:57,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 06:44:57,725 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:44:57,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:44:57,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1068985824, now seen corresponding path program 5 times [2025-03-04 06:44:57,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:44:57,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953809107] [2025-03-04 06:44:57,725 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-04 06:44:57,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:44:57,733 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:44:57,736 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:44:57,736 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 06:44:57,736 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:44:57,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:44:57,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:44:57,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953809107] [2025-03-04 06:44:57,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953809107] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:44:57,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:44:57,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:44:57,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574579987] [2025-03-04 06:44:57,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:44:57,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:44:57,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:44:57,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:44:57,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:44:58,411 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:44:58,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 440 transitions, 6151 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:58,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:44:58,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:44:58,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:44:59,647 INFO L124 PetriNetUnfolderBase]: 2099/5780 cut-off events. [2025-03-04 06:44:59,647 INFO L125 PetriNetUnfolderBase]: For 47543/48272 co-relation queries the response was YES. [2025-03-04 06:44:59,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27416 conditions, 5780 events. 2099/5780 cut-off events. For 47543/48272 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 52074 event pairs, 153 based on Foata normal form. 172/5908 useless extension candidates. Maximal degree in co-relation 27325. Up to 2201 conditions per place. [2025-03-04 06:44:59,693 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 426 selfloop transitions, 221 changer transitions 21/750 dead transitions. [2025-03-04 06:44:59,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 750 transitions, 11340 flow [2025-03-04 06:44:59,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-04 06:44:59,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-04 06:44:59,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1007 transitions. [2025-03-04 06:44:59,696 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7651975683890577 [2025-03-04 06:44:59,696 INFO L175 Difference]: Start difference. First operand has 202 places, 440 transitions, 6151 flow. Second operand 14 states and 1007 transitions. [2025-03-04 06:44:59,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 750 transitions, 11340 flow [2025-03-04 06:44:59,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 750 transitions, 10974 flow, removed 81 selfloop flow, removed 7 redundant places. [2025-03-04 06:44:59,884 INFO L231 Difference]: Finished difference. Result has 217 places, 543 transitions, 8635 flow [2025-03-04 06:44:59,885 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=5923, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=440, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=261, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=8635, PETRI_PLACES=217, PETRI_TRANSITIONS=543} [2025-03-04 06:44:59,886 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 125 predicate places. [2025-03-04 06:44:59,886 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 543 transitions, 8635 flow [2025-03-04 06:44:59,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:44:59,887 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:44:59,887 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:44:59,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-04 06:44:59,887 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:44:59,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:44:59,888 INFO L85 PathProgramCache]: Analyzing trace with hash 2053259122, now seen corresponding path program 1 times [2025-03-04 06:44:59,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:44:59,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003073005] [2025-03-04 06:44:59,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 06:44:59,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:44:59,897 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:44:59,903 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:44:59,903 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 06:44:59,903 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:00,141 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:00,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:00,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003073005] [2025-03-04 06:45:00,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003073005] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:00,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:00,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:00,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008408031] [2025-03-04 06:45:00,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:00,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:00,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:00,144 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:00,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:00,382 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-04 06:45:00,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 543 transitions, 8635 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:00,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:00,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-04 06:45:00,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:01,636 INFO L124 PetriNetUnfolderBase]: 2617/6769 cut-off events. [2025-03-04 06:45:01,636 INFO L125 PetriNetUnfolderBase]: For 62119/62554 co-relation queries the response was YES. [2025-03-04 06:45:01,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34048 conditions, 6769 events. 2617/6769 cut-off events. For 62119/62554 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 60014 event pairs, 431 based on Foata normal form. 71/6786 useless extension candidates. Maximal degree in co-relation 33949. Up to 2208 conditions per place. [2025-03-04 06:45:01,681 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 610 selfloop transitions, 150 changer transitions 68/901 dead transitions. [2025-03-04 06:45:01,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 901 transitions, 13782 flow [2025-03-04 06:45:01,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-04 06:45:01,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-04 06:45:01,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 995 transitions. [2025-03-04 06:45:01,684 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.756079027355623 [2025-03-04 06:45:01,684 INFO L175 Difference]: Start difference. First operand has 217 places, 543 transitions, 8635 flow. Second operand 14 states and 995 transitions. [2025-03-04 06:45:01,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 901 transitions, 13782 flow [2025-03-04 06:45:01,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 901 transitions, 13437 flow, removed 93 selfloop flow, removed 5 redundant places. [2025-03-04 06:45:01,938 INFO L231 Difference]: Finished difference. Result has 233 places, 614 transitions, 9881 flow [2025-03-04 06:45:01,939 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=8365, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=543, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=407, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=9881, PETRI_PLACES=233, PETRI_TRANSITIONS=614} [2025-03-04 06:45:01,939 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 141 predicate places. [2025-03-04 06:45:01,939 INFO L471 AbstractCegarLoop]: Abstraction has has 233 places, 614 transitions, 9881 flow [2025-03-04 06:45:01,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:01,940 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:01,940 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:01,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-04 06:45:01,940 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:01,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:01,940 INFO L85 PathProgramCache]: Analyzing trace with hash -2015344888, now seen corresponding path program 6 times [2025-03-04 06:45:01,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:01,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638020951] [2025-03-04 06:45:01,940 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-04 06:45:01,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:01,947 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:01,949 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:01,950 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-04 06:45:01,950 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:02,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:02,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:02,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638020951] [2025-03-04 06:45:02,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638020951] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:02,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:02,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:02,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703569267] [2025-03-04 06:45:02,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:02,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:02,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:02,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:02,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:02,536 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:45:02,537 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 614 transitions, 9881 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:02,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:02,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:45:02,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:03,760 INFO L124 PetriNetUnfolderBase]: 2102/5856 cut-off events. [2025-03-04 06:45:03,760 INFO L125 PetriNetUnfolderBase]: For 64850/65781 co-relation queries the response was YES. [2025-03-04 06:45:03,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30919 conditions, 5856 events. 2102/5856 cut-off events. For 64850/65781 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 53216 event pairs, 225 based on Foata normal form. 264/6084 useless extension candidates. Maximal degree in co-relation 30813. Up to 1541 conditions per place. [2025-03-04 06:45:03,804 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 444 selfloop transitions, 241 changer transitions 32/805 dead transitions. [2025-03-04 06:45:03,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 805 transitions, 13673 flow [2025-03-04 06:45:03,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:03,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:03,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1075 transitions. [2025-03-04 06:45:03,806 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7624113475177305 [2025-03-04 06:45:03,806 INFO L175 Difference]: Start difference. First operand has 233 places, 614 transitions, 9881 flow. Second operand 15 states and 1075 transitions. [2025-03-04 06:45:03,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 805 transitions, 13673 flow [2025-03-04 06:45:04,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 805 transitions, 13557 flow, removed 51 selfloop flow, removed 3 redundant places. [2025-03-04 06:45:04,089 INFO L231 Difference]: Finished difference. Result has 249 places, 646 transitions, 11420 flow [2025-03-04 06:45:04,089 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=9783, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=614, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=209, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=384, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=11420, PETRI_PLACES=249, PETRI_TRANSITIONS=646} [2025-03-04 06:45:04,090 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 157 predicate places. [2025-03-04 06:45:04,090 INFO L471 AbstractCegarLoop]: Abstraction has has 249 places, 646 transitions, 11420 flow [2025-03-04 06:45:04,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:04,090 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:04,090 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:04,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-04 06:45:04,091 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:04,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:04,091 INFO L85 PathProgramCache]: Analyzing trace with hash 443161170, now seen corresponding path program 7 times [2025-03-04 06:45:04,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:04,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680955563] [2025-03-04 06:45:04,091 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-04 06:45:04,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:04,097 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:04,099 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:04,099 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 06:45:04,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:04,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:04,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:04,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680955563] [2025-03-04 06:45:04,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680955563] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:04,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:04,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:04,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551999124] [2025-03-04 06:45:04,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:04,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:04,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:04,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:04,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:04,641 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:45:04,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 646 transitions, 11420 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:04,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:04,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:45:04,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:06,022 INFO L124 PetriNetUnfolderBase]: 2422/6765 cut-off events. [2025-03-04 06:45:06,023 INFO L125 PetriNetUnfolderBase]: For 84863/85838 co-relation queries the response was YES. [2025-03-04 06:45:06,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36397 conditions, 6765 events. 2422/6765 cut-off events. For 84863/85838 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 63489 event pairs, 231 based on Foata normal form. 233/6958 useless extension candidates. Maximal degree in co-relation 36285. Up to 1838 conditions per place. [2025-03-04 06:45:06,071 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 594 selfloop transitions, 248 changer transitions 19/949 dead transitions. [2025-03-04 06:45:06,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 949 transitions, 16607 flow [2025-03-04 06:45:06,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:06,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:06,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1074 transitions. [2025-03-04 06:45:06,073 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7617021276595745 [2025-03-04 06:45:06,073 INFO L175 Difference]: Start difference. First operand has 249 places, 646 transitions, 11420 flow. Second operand 15 states and 1074 transitions. [2025-03-04 06:45:06,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 949 transitions, 16607 flow [2025-03-04 06:45:06,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 949 transitions, 16218 flow, removed 50 selfloop flow, removed 10 redundant places. [2025-03-04 06:45:06,460 INFO L231 Difference]: Finished difference. Result has 264 places, 707 transitions, 13309 flow [2025-03-04 06:45:06,460 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=11104, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=646, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=187, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=411, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=13309, PETRI_PLACES=264, PETRI_TRANSITIONS=707} [2025-03-04 06:45:06,461 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 172 predicate places. [2025-03-04 06:45:06,461 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 707 transitions, 13309 flow [2025-03-04 06:45:06,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:06,461 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:06,462 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:06,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-04 06:45:06,462 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:06,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:06,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1617075592, now seen corresponding path program 8 times [2025-03-04 06:45:06,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:06,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145907243] [2025-03-04 06:45:06,463 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 06:45:06,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:06,471 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:06,475 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:06,475 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 06:45:06,476 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:06,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:06,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:06,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145907243] [2025-03-04 06:45:06,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145907243] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:06,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:06,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:06,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453364578] [2025-03-04 06:45:06,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:06,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:06,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:06,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:06,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:07,054 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:45:07,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 707 transitions, 13309 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:07,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:07,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:45:07,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:08,640 INFO L124 PetriNetUnfolderBase]: 2466/6832 cut-off events. [2025-03-04 06:45:08,640 INFO L125 PetriNetUnfolderBase]: For 100348/101558 co-relation queries the response was YES. [2025-03-04 06:45:08,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38410 conditions, 6832 events. 2466/6832 cut-off events. For 100348/101558 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 64161 event pairs, 235 based on Foata normal form. 275/7070 useless extension candidates. Maximal degree in co-relation 38288. Up to 2017 conditions per place. [2025-03-04 06:45:08,783 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 630 selfloop transitions, 243 changer transitions 18/979 dead transitions. [2025-03-04 06:45:08,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 979 transitions, 18215 flow [2025-03-04 06:45:08,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:08,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:08,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1078 transitions. [2025-03-04 06:45:08,785 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7645390070921986 [2025-03-04 06:45:08,785 INFO L175 Difference]: Start difference. First operand has 264 places, 707 transitions, 13309 flow. Second operand 15 states and 1078 transitions. [2025-03-04 06:45:08,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 979 transitions, 18215 flow [2025-03-04 06:45:09,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 979 transitions, 17830 flow, removed 136 selfloop flow, removed 5 redundant places. [2025-03-04 06:45:09,208 INFO L231 Difference]: Finished difference. Result has 281 places, 733 transitions, 14188 flow [2025-03-04 06:45:09,209 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=12955, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=707, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=217, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=467, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=14188, PETRI_PLACES=281, PETRI_TRANSITIONS=733} [2025-03-04 06:45:09,209 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 189 predicate places. [2025-03-04 06:45:09,209 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 733 transitions, 14188 flow [2025-03-04 06:45:09,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:09,210 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:09,210 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:09,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-04 06:45:09,210 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:09,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:09,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1744742036, now seen corresponding path program 2 times [2025-03-04 06:45:09,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:09,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530645325] [2025-03-04 06:45:09,211 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 06:45:09,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:09,216 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:09,219 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:09,219 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 06:45:09,219 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:09,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:09,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:09,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530645325] [2025-03-04 06:45:09,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530645325] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:09,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:09,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:09,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291153015] [2025-03-04 06:45:09,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:09,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:09,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:09,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:09,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:09,660 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-04 06:45:09,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 733 transitions, 14188 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:09,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:09,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-04 06:45:09,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:11,781 INFO L124 PetriNetUnfolderBase]: 3148/8142 cut-off events. [2025-03-04 06:45:11,782 INFO L125 PetriNetUnfolderBase]: For 119414/119936 co-relation queries the response was YES. [2025-03-04 06:45:11,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47209 conditions, 8142 events. 3148/8142 cut-off events. For 119414/119936 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 75064 event pairs, 562 based on Foata normal form. 112/8184 useless extension candidates. Maximal degree in co-relation 47081. Up to 2903 conditions per place. [2025-03-04 06:45:11,859 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 697 selfloop transitions, 207 changer transitions 53/1035 dead transitions. [2025-03-04 06:45:11,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 1035 transitions, 19148 flow [2025-03-04 06:45:11,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:11,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:11,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1052 transitions. [2025-03-04 06:45:11,862 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7460992907801418 [2025-03-04 06:45:11,862 INFO L175 Difference]: Start difference. First operand has 281 places, 733 transitions, 14188 flow. Second operand 15 states and 1052 transitions. [2025-03-04 06:45:11,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 1035 transitions, 19148 flow [2025-03-04 06:45:12,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 1035 transitions, 18477 flow, removed 108 selfloop flow, removed 11 redundant places. [2025-03-04 06:45:12,547 INFO L231 Difference]: Finished difference. Result has 290 places, 752 transitions, 14525 flow [2025-03-04 06:45:12,548 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=13566, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=733, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=188, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=528, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=14525, PETRI_PLACES=290, PETRI_TRANSITIONS=752} [2025-03-04 06:45:12,548 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 198 predicate places. [2025-03-04 06:45:12,548 INFO L471 AbstractCegarLoop]: Abstraction has has 290 places, 752 transitions, 14525 flow [2025-03-04 06:45:12,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:12,549 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:12,549 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:12,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-04 06:45:12,549 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:12,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:12,549 INFO L85 PathProgramCache]: Analyzing trace with hash 989348050, now seen corresponding path program 3 times [2025-03-04 06:45:12,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:12,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766547539] [2025-03-04 06:45:12,549 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-04 06:45:12,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:12,558 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:12,562 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:12,562 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-04 06:45:12,562 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:12,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:12,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:12,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766547539] [2025-03-04 06:45:12,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766547539] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:12,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:12,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:12,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417912975] [2025-03-04 06:45:12,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:12,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:12,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:12,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:12,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:13,122 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-04 06:45:13,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 752 transitions, 14525 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:13,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:13,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-04 06:45:13,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:15,243 INFO L124 PetriNetUnfolderBase]: 3206/8291 cut-off events. [2025-03-04 06:45:15,243 INFO L125 PetriNetUnfolderBase]: For 120083/120588 co-relation queries the response was YES. [2025-03-04 06:45:15,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49415 conditions, 8291 events. 3206/8291 cut-off events. For 120083/120588 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 76649 event pairs, 490 based on Foata normal form. 108/8336 useless extension candidates. Maximal degree in co-relation 49284. Up to 2903 conditions per place. [2025-03-04 06:45:15,328 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 956 selfloop transitions, 140 changer transitions 44/1218 dead transitions. [2025-03-04 06:45:15,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 1218 transitions, 22165 flow [2025-03-04 06:45:15,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:15,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:15,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1059 transitions. [2025-03-04 06:45:15,329 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7510638297872341 [2025-03-04 06:45:15,329 INFO L175 Difference]: Start difference. First operand has 290 places, 752 transitions, 14525 flow. Second operand 15 states and 1059 transitions. [2025-03-04 06:45:15,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 1218 transitions, 22165 flow [2025-03-04 06:45:16,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 1218 transitions, 21871 flow, removed 23 selfloop flow, removed 10 redundant places. [2025-03-04 06:45:16,167 INFO L231 Difference]: Finished difference. Result has 302 places, 811 transitions, 15829 flow [2025-03-04 06:45:16,167 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=14295, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=752, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=617, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=15829, PETRI_PLACES=302, PETRI_TRANSITIONS=811} [2025-03-04 06:45:16,168 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 210 predicate places. [2025-03-04 06:45:16,168 INFO L471 AbstractCegarLoop]: Abstraction has has 302 places, 811 transitions, 15829 flow [2025-03-04 06:45:16,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:16,168 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:16,168 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:16,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-04 06:45:16,169 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:16,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:16,169 INFO L85 PathProgramCache]: Analyzing trace with hash -537256268, now seen corresponding path program 4 times [2025-03-04 06:45:16,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:16,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454493046] [2025-03-04 06:45:16,169 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-04 06:45:16,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:16,175 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-04 06:45:16,177 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-04 06:45:16,177 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-04 06:45:16,178 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:16,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:16,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:16,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454493046] [2025-03-04 06:45:16,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454493046] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:16,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:16,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:16,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626141860] [2025-03-04 06:45:16,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:16,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:16,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:16,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:16,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:16,599 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-04 06:45:16,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 811 transitions, 15829 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:16,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:16,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-04 06:45:16,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:18,707 INFO L124 PetriNetUnfolderBase]: 3258/8468 cut-off events. [2025-03-04 06:45:18,708 INFO L125 PetriNetUnfolderBase]: For 128951/129462 co-relation queries the response was YES. [2025-03-04 06:45:18,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51940 conditions, 8468 events. 3258/8468 cut-off events. For 128951/129462 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 78861 event pairs, 559 based on Foata normal form. 130/8532 useless extension candidates. Maximal degree in co-relation 51802. Up to 2907 conditions per place. [2025-03-04 06:45:18,793 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 780 selfloop transitions, 249 changer transitions 38/1145 dead transitions. [2025-03-04 06:45:18,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 1145 transitions, 21785 flow [2025-03-04 06:45:18,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:18,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:18,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1054 transitions. [2025-03-04 06:45:18,795 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7475177304964539 [2025-03-04 06:45:18,795 INFO L175 Difference]: Start difference. First operand has 302 places, 811 transitions, 15829 flow. Second operand 15 states and 1054 transitions. [2025-03-04 06:45:18,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 1145 transitions, 21785 flow [2025-03-04 06:45:19,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 1145 transitions, 21530 flow, removed 58 selfloop flow, removed 9 redundant places. [2025-03-04 06:45:19,762 INFO L231 Difference]: Finished difference. Result has 314 places, 850 transitions, 17255 flow [2025-03-04 06:45:19,763 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=15635, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=811, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=571, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=17255, PETRI_PLACES=314, PETRI_TRANSITIONS=850} [2025-03-04 06:45:19,763 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 222 predicate places. [2025-03-04 06:45:19,763 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 850 transitions, 17255 flow [2025-03-04 06:45:19,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:19,763 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:19,764 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:19,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-04 06:45:19,764 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:19,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:19,764 INFO L85 PathProgramCache]: Analyzing trace with hash 865445078, now seen corresponding path program 1 times [2025-03-04 06:45:19,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:19,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096250965] [2025-03-04 06:45:19,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 06:45:19,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:19,771 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:19,774 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:19,774 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 06:45:19,775 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:20,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:20,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:20,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096250965] [2025-03-04 06:45:20,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096250965] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:20,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:20,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:20,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505943833] [2025-03-04 06:45:20,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:20,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:20,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:20,082 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:20,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:20,457 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:45:20,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 850 transitions, 17255 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:20,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:20,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:45:20,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:22,981 INFO L124 PetriNetUnfolderBase]: 2758/7661 cut-off events. [2025-03-04 06:45:22,981 INFO L125 PetriNetUnfolderBase]: For 132775/133704 co-relation queries the response was YES. [2025-03-04 06:45:23,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46892 conditions, 7661 events. 2758/7661 cut-off events. For 132775/133704 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 73327 event pairs, 243 based on Foata normal form. 190/7804 useless extension candidates. Maximal degree in co-relation 46749. Up to 1994 conditions per place. [2025-03-04 06:45:23,040 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 685 selfloop transitions, 197 changer transitions 25/1194 dead transitions. [2025-03-04 06:45:23,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 1194 transitions, 23031 flow [2025-03-04 06:45:23,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:23,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:23,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1099 transitions. [2025-03-04 06:45:23,041 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7794326241134751 [2025-03-04 06:45:23,041 INFO L175 Difference]: Start difference. First operand has 314 places, 850 transitions, 17255 flow. Second operand 15 states and 1099 transitions. [2025-03-04 06:45:23,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 1194 transitions, 23031 flow [2025-03-04 06:45:23,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1194 transitions, 22656 flow, removed 64 selfloop flow, removed 10 redundant places. [2025-03-04 06:45:23,751 INFO L231 Difference]: Finished difference. Result has 327 places, 959 transitions, 19498 flow [2025-03-04 06:45:23,751 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=16902, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=850, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=698, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=19498, PETRI_PLACES=327, PETRI_TRANSITIONS=959} [2025-03-04 06:45:23,752 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 235 predicate places. [2025-03-04 06:45:23,752 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 959 transitions, 19498 flow [2025-03-04 06:45:23,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:23,752 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:23,752 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:23,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-04 06:45:23,753 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:23,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:23,753 INFO L85 PathProgramCache]: Analyzing trace with hash -293494740, now seen corresponding path program 5 times [2025-03-04 06:45:23,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:23,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059428037] [2025-03-04 06:45:23,754 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-04 06:45:23,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:23,758 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:23,761 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:23,761 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 06:45:23,761 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:23,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:23,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:23,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059428037] [2025-03-04 06:45:23,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059428037] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:23,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:23,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:23,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062162379] [2025-03-04 06:45:23,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:23,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:23,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:23,941 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:23,941 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:24,302 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-04 06:45:24,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 959 transitions, 19498 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:24,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:24,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-04 06:45:24,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:26,980 INFO L124 PetriNetUnfolderBase]: 3401/8887 cut-off events. [2025-03-04 06:45:26,981 INFO L125 PetriNetUnfolderBase]: For 148888/149482 co-relation queries the response was YES. [2025-03-04 06:45:27,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56424 conditions, 8887 events. 3401/8887 cut-off events. For 148888/149482 co-relation queries the response was YES. Maximal size of possible extension queue 436. Compared 83827 event pairs, 609 based on Foata normal form. 141/8956 useless extension candidates. Maximal degree in co-relation 56274. Up to 2912 conditions per place. [2025-03-04 06:45:27,064 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 882 selfloop transitions, 278 changer transitions 36/1274 dead transitions. [2025-03-04 06:45:27,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 1274 transitions, 25789 flow [2025-03-04 06:45:27,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:27,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:27,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1054 transitions. [2025-03-04 06:45:27,065 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7475177304964539 [2025-03-04 06:45:27,065 INFO L175 Difference]: Start difference. First operand has 327 places, 959 transitions, 19498 flow. Second operand 15 states and 1054 transitions. [2025-03-04 06:45:27,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 1274 transitions, 25789 flow [2025-03-04 06:45:28,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 1274 transitions, 25685 flow, removed 45 selfloop flow, removed 3 redundant places. [2025-03-04 06:45:28,092 INFO L231 Difference]: Finished difference. Result has 345 places, 1001 transitions, 21089 flow [2025-03-04 06:45:28,092 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=19396, PETRI_DIFFERENCE_MINUEND_PLACES=324, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=959, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=236, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=685, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=21089, PETRI_PLACES=345, PETRI_TRANSITIONS=1001} [2025-03-04 06:45:28,092 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 253 predicate places. [2025-03-04 06:45:28,092 INFO L471 AbstractCegarLoop]: Abstraction has has 345 places, 1001 transitions, 21089 flow [2025-03-04 06:45:28,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:28,093 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:28,093 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:28,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-04 06:45:28,093 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:28,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:28,093 INFO L85 PathProgramCache]: Analyzing trace with hash 583809232, now seen corresponding path program 2 times [2025-03-04 06:45:28,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:28,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974562576] [2025-03-04 06:45:28,094 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 06:45:28,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:28,098 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:28,101 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:28,101 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 06:45:28,101 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:28,276 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:28,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:28,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974562576] [2025-03-04 06:45:28,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974562576] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:28,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:28,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:28,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718455269] [2025-03-04 06:45:28,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:28,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:28,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:28,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:28,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:28,561 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:45:28,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 1001 transitions, 21089 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:28,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:28,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:45:28,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:30,653 INFO L124 PetriNetUnfolderBase]: 2740/7677 cut-off events. [2025-03-04 06:45:30,654 INFO L125 PetriNetUnfolderBase]: For 152724/153661 co-relation queries the response was YES. [2025-03-04 06:45:30,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49700 conditions, 7677 events. 2740/7677 cut-off events. For 152724/153661 co-relation queries the response was YES. Maximal size of possible extension queue 427. Compared 73848 event pairs, 225 based on Foata normal form. 191/7825 useless extension candidates. Maximal degree in co-relation 49543. Up to 1998 conditions per place. [2025-03-04 06:45:30,737 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 783 selfloop transitions, 192 changer transitions 24/1292 dead transitions. [2025-03-04 06:45:30,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 1292 transitions, 26143 flow [2025-03-04 06:45:30,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:30,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:30,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1099 transitions. [2025-03-04 06:45:30,739 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7794326241134751 [2025-03-04 06:45:30,739 INFO L175 Difference]: Start difference. First operand has 345 places, 1001 transitions, 21089 flow. Second operand 15 states and 1099 transitions. [2025-03-04 06:45:30,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 1292 transitions, 26143 flow [2025-03-04 06:45:31,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 1292 transitions, 25845 flow, removed 79 selfloop flow, removed 8 redundant places. [2025-03-04 06:45:31,740 INFO L231 Difference]: Finished difference. Result has 359 places, 1033 transitions, 21867 flow [2025-03-04 06:45:31,741 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=20800, PETRI_DIFFERENCE_MINUEND_PLACES=337, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1001, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=811, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=21867, PETRI_PLACES=359, PETRI_TRANSITIONS=1033} [2025-03-04 06:45:31,741 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 267 predicate places. [2025-03-04 06:45:31,741 INFO L471 AbstractCegarLoop]: Abstraction has has 359 places, 1033 transitions, 21867 flow [2025-03-04 06:45:31,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:31,742 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:31,742 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:31,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-04 06:45:31,742 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:31,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:31,742 INFO L85 PathProgramCache]: Analyzing trace with hash -264521171, now seen corresponding path program 1 times [2025-03-04 06:45:31,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:31,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714862690] [2025-03-04 06:45:31,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 06:45:31,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:31,748 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:31,750 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:31,750 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 06:45:31,750 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:31,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:31,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:31,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714862690] [2025-03-04 06:45:31,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714862690] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:31,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:31,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:31,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319989491] [2025-03-04 06:45:31,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:31,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:31,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:31,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:31,904 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:32,098 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-04 06:45:32,099 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 1033 transitions, 21867 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:32,099 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:32,099 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-04 06:45:32,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:34,806 INFO L124 PetriNetUnfolderBase]: 3346/8777 cut-off events. [2025-03-04 06:45:34,806 INFO L125 PetriNetUnfolderBase]: For 174242/174907 co-relation queries the response was YES. [2025-03-04 06:45:34,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59051 conditions, 8777 events. 3346/8777 cut-off events. For 174242/174907 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 82795 event pairs, 565 based on Foata normal form. 99/8817 useless extension candidates. Maximal degree in co-relation 58887. Up to 2975 conditions per place. [2025-03-04 06:45:34,906 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 1100 selfloop transitions, 165 changer transitions 69/1416 dead transitions. [2025-03-04 06:45:34,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 1416 transitions, 29372 flow [2025-03-04 06:45:34,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-04 06:45:34,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-04 06:45:34,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1119 transitions. [2025-03-04 06:45:34,908 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7440159574468085 [2025-03-04 06:45:34,908 INFO L175 Difference]: Start difference. First operand has 359 places, 1033 transitions, 21867 flow. Second operand 16 states and 1119 transitions. [2025-03-04 06:45:34,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 374 places, 1416 transitions, 29372 flow [2025-03-04 06:45:36,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 1416 transitions, 29067 flow, removed 65 selfloop flow, removed 7 redundant places. [2025-03-04 06:45:36,199 INFO L231 Difference]: Finished difference. Result has 375 places, 1087 transitions, 22811 flow [2025-03-04 06:45:36,200 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=21630, PETRI_DIFFERENCE_MINUEND_PLACES=352, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1033, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=899, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=22811, PETRI_PLACES=375, PETRI_TRANSITIONS=1087} [2025-03-04 06:45:36,200 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 283 predicate places. [2025-03-04 06:45:36,200 INFO L471 AbstractCegarLoop]: Abstraction has has 375 places, 1087 transitions, 22811 flow [2025-03-04 06:45:36,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:36,201 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:36,201 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:36,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-04 06:45:36,201 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:36,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:36,202 INFO L85 PathProgramCache]: Analyzing trace with hash -901119360, now seen corresponding path program 3 times [2025-03-04 06:45:36,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:36,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035242652] [2025-03-04 06:45:36,202 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-04 06:45:36,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:36,208 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:36,210 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:36,211 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-04 06:45:36,211 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:36,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:36,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:36,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035242652] [2025-03-04 06:45:36,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035242652] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:36,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:36,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:36,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815550351] [2025-03-04 06:45:36,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:36,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:36,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:36,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:36,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:36,634 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:45:36,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 1087 transitions, 22811 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:36,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:36,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:45:36,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:38,781 INFO L124 PetriNetUnfolderBase]: 2676/7584 cut-off events. [2025-03-04 06:45:38,782 INFO L125 PetriNetUnfolderBase]: For 172020/172985 co-relation queries the response was YES. [2025-03-04 06:45:38,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51816 conditions, 7584 events. 2676/7584 cut-off events. For 172020/172985 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 73097 event pairs, 260 based on Foata normal form. 231/7778 useless extension candidates. Maximal degree in co-relation 51645. Up to 1991 conditions per place. [2025-03-04 06:45:38,881 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 736 selfloop transitions, 227 changer transitions 28/1295 dead transitions. [2025-03-04 06:45:38,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 1295 transitions, 27633 flow [2025-03-04 06:45:38,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-04 06:45:38,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-04 06:45:38,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1027 transitions. [2025-03-04 06:45:38,882 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7803951367781155 [2025-03-04 06:45:38,882 INFO L175 Difference]: Start difference. First operand has 375 places, 1087 transitions, 22811 flow. Second operand 14 states and 1027 transitions. [2025-03-04 06:45:38,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 1295 transitions, 27633 flow [2025-03-04 06:45:40,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 383 places, 1295 transitions, 27441 flow, removed 72 selfloop flow, removed 5 redundant places. [2025-03-04 06:45:40,128 INFO L231 Difference]: Finished difference. Result has 390 places, 1107 transitions, 24095 flow [2025-03-04 06:45:40,129 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=22619, PETRI_DIFFERENCE_MINUEND_PLACES=370, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1087, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=207, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=869, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=24095, PETRI_PLACES=390, PETRI_TRANSITIONS=1107} [2025-03-04 06:45:40,129 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 298 predicate places. [2025-03-04 06:45:40,129 INFO L471 AbstractCegarLoop]: Abstraction has has 390 places, 1107 transitions, 24095 flow [2025-03-04 06:45:40,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:40,130 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:40,130 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:40,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-04 06:45:40,130 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:40,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:40,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1959284898, now seen corresponding path program 4 times [2025-03-04 06:45:40,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:40,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945473268] [2025-03-04 06:45:40,131 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-04 06:45:40,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:40,136 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-04 06:45:40,138 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-04 06:45:40,138 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-04 06:45:40,138 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:40,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:40,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:40,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945473268] [2025-03-04 06:45:40,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945473268] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:40,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:40,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:40,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130623747] [2025-03-04 06:45:40,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:40,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:40,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:40,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:40,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:40,659 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:45:40,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 390 places, 1107 transitions, 24095 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:40,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:40,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:45:40,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:42,930 INFO L124 PetriNetUnfolderBase]: 2712/7711 cut-off events. [2025-03-04 06:45:42,930 INFO L125 PetriNetUnfolderBase]: For 184289/185256 co-relation queries the response was YES. [2025-03-04 06:45:42,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53967 conditions, 7711 events. 2712/7711 cut-off events. For 184289/185256 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 74736 event pairs, 259 based on Foata normal form. 237/7914 useless extension candidates. Maximal degree in co-relation 53791. Up to 1992 conditions per place. [2025-03-04 06:45:43,013 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 775 selfloop transitions, 254 changer transitions 21/1354 dead transitions. [2025-03-04 06:45:43,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 404 places, 1354 transitions, 29828 flow [2025-03-04 06:45:43,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:43,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:43,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1097 transitions. [2025-03-04 06:45:43,014 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7780141843971631 [2025-03-04 06:45:43,014 INFO L175 Difference]: Start difference. First operand has 390 places, 1107 transitions, 24095 flow. Second operand 15 states and 1097 transitions. [2025-03-04 06:45:43,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 404 places, 1354 transitions, 29828 flow [2025-03-04 06:45:44,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 1354 transitions, 29574 flow, removed 7 selfloop flow, removed 9 redundant places. [2025-03-04 06:45:44,300 INFO L231 Difference]: Finished difference. Result has 401 places, 1146 transitions, 25797 flow [2025-03-04 06:45:44,300 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=23857, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=865, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=25797, PETRI_PLACES=401, PETRI_TRANSITIONS=1146} [2025-03-04 06:45:44,301 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 309 predicate places. [2025-03-04 06:45:44,301 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 1146 transitions, 25797 flow [2025-03-04 06:45:44,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:44,301 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:44,301 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:44,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-04 06:45:44,301 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:44,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:44,302 INFO L85 PathProgramCache]: Analyzing trace with hash 103564944, now seen corresponding path program 5 times [2025-03-04 06:45:44,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:44,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230448478] [2025-03-04 06:45:44,302 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-04 06:45:44,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:44,307 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:44,309 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:44,309 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 06:45:44,309 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:44,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:44,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:44,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230448478] [2025-03-04 06:45:44,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230448478] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:44,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:44,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:44,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252838671] [2025-03-04 06:45:44,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:44,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:44,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:44,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:44,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:44,872 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:45:44,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 1146 transitions, 25797 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:44,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:44,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:45:44,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:47,235 INFO L124 PetriNetUnfolderBase]: 2723/7757 cut-off events. [2025-03-04 06:45:47,235 INFO L125 PetriNetUnfolderBase]: For 198806/199874 co-relation queries the response was YES. [2025-03-04 06:45:47,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55380 conditions, 7757 events. 2723/7757 cut-off events. For 198806/199874 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 75402 event pairs, 256 based on Foata normal form. 306/8025 useless extension candidates. Maximal degree in co-relation 55199. Up to 1993 conditions per place. [2025-03-04 06:45:47,337 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 765 selfloop transitions, 268 changer transitions 26/1363 dead transitions. [2025-03-04 06:45:47,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 415 places, 1363 transitions, 31071 flow [2025-03-04 06:45:47,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:47,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:47,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1094 transitions. [2025-03-04 06:45:47,339 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.775886524822695 [2025-03-04 06:45:47,339 INFO L175 Difference]: Start difference. First operand has 401 places, 1146 transitions, 25797 flow. Second operand 15 states and 1094 transitions. [2025-03-04 06:45:47,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 415 places, 1363 transitions, 31071 flow [2025-03-04 06:45:48,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 1363 transitions, 30769 flow, removed 36 selfloop flow, removed 9 redundant places. [2025-03-04 06:45:48,673 INFO L231 Difference]: Finished difference. Result has 411 places, 1173 transitions, 27267 flow [2025-03-04 06:45:48,674 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=25508, PETRI_DIFFERENCE_MINUEND_PLACES=392, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=889, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=27267, PETRI_PLACES=411, PETRI_TRANSITIONS=1173} [2025-03-04 06:45:48,674 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 319 predicate places. [2025-03-04 06:45:48,674 INFO L471 AbstractCegarLoop]: Abstraction has has 411 places, 1173 transitions, 27267 flow [2025-03-04 06:45:48,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:48,675 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:48,675 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:48,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-04 06:45:48,675 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:48,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:48,676 INFO L85 PathProgramCache]: Analyzing trace with hash 943155826, now seen corresponding path program 9 times [2025-03-04 06:45:48,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:48,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566890206] [2025-03-04 06:45:48,676 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-04 06:45:48,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:48,681 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:48,683 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:48,683 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-04 06:45:48,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:48,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:48,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:48,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566890206] [2025-03-04 06:45:48,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566890206] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:48,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:48,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:48,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064117873] [2025-03-04 06:45:48,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:48,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:48,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:48,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:48,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:49,194 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:45:49,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 1173 transitions, 27267 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:49,195 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:49,195 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:45:49,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:51,554 INFO L124 PetriNetUnfolderBase]: 2749/7814 cut-off events. [2025-03-04 06:45:51,554 INFO L125 PetriNetUnfolderBase]: For 222545/224056 co-relation queries the response was YES. [2025-03-04 06:45:51,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57591 conditions, 7814 events. 2749/7814 cut-off events. For 222545/224056 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 76145 event pairs, 268 based on Foata normal form. 355/8138 useless extension candidates. Maximal degree in co-relation 57406. Up to 2023 conditions per place. [2025-03-04 06:45:51,661 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 746 selfloop transitions, 411 changer transitions 22/1379 dead transitions. [2025-03-04 06:45:51,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 1379 transitions, 33670 flow [2025-03-04 06:45:51,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:51,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:51,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1075 transitions. [2025-03-04 06:45:51,662 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7624113475177305 [2025-03-04 06:45:51,662 INFO L175 Difference]: Start difference. First operand has 411 places, 1173 transitions, 27267 flow. Second operand 15 states and 1075 transitions. [2025-03-04 06:45:51,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 1379 transitions, 33670 flow [2025-03-04 06:45:52,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 1379 transitions, 33372 flow, removed 29 selfloop flow, removed 9 redundant places. [2025-03-04 06:45:52,987 INFO L231 Difference]: Finished difference. Result has 423 places, 1222 transitions, 29974 flow [2025-03-04 06:45:52,988 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=26987, PETRI_DIFFERENCE_MINUEND_PLACES=402, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=363, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=775, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=29974, PETRI_PLACES=423, PETRI_TRANSITIONS=1222} [2025-03-04 06:45:52,988 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 331 predicate places. [2025-03-04 06:45:52,988 INFO L471 AbstractCegarLoop]: Abstraction has has 423 places, 1222 transitions, 29974 flow [2025-03-04 06:45:52,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:52,988 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:52,988 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:52,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-04 06:45:52,989 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:52,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:52,989 INFO L85 PathProgramCache]: Analyzing trace with hash -847542286, now seen corresponding path program 6 times [2025-03-04 06:45:52,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:52,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561482246] [2025-03-04 06:45:52,989 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-04 06:45:52,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:52,994 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:52,996 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:52,996 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-04 06:45:52,996 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:53,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:53,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:53,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561482246] [2025-03-04 06:45:53,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561482246] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:53,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:53,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:53,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151184408] [2025-03-04 06:45:53,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:53,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:53,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:53,160 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:53,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:53,492 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-04 06:45:53,492 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 1222 transitions, 29974 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:53,492 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:53,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-04 06:45:53,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:45:55,958 INFO L124 PetriNetUnfolderBase]: 2759/7894 cut-off events. [2025-03-04 06:45:55,959 INFO L125 PetriNetUnfolderBase]: For 231925/233095 co-relation queries the response was YES. [2025-03-04 06:45:56,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58550 conditions, 7894 events. 2759/7894 cut-off events. For 231925/233095 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 77190 event pairs, 249 based on Foata normal form. 287/8148 useless extension candidates. Maximal degree in co-relation 58359. Up to 1993 conditions per place. [2025-03-04 06:45:56,049 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 842 selfloop transitions, 259 changer transitions 32/1455 dead transitions. [2025-03-04 06:45:56,049 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 1455 transitions, 35268 flow [2025-03-04 06:45:56,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:45:56,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:45:56,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1076 transitions. [2025-03-04 06:45:56,051 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7631205673758865 [2025-03-04 06:45:56,051 INFO L175 Difference]: Start difference. First operand has 423 places, 1222 transitions, 29974 flow. Second operand 15 states and 1076 transitions. [2025-03-04 06:45:56,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 1455 transitions, 35268 flow [2025-03-04 06:45:57,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 428 places, 1455 transitions, 34727 flow, removed 106 selfloop flow, removed 9 redundant places. [2025-03-04 06:45:57,601 INFO L231 Difference]: Finished difference. Result has 437 places, 1247 transitions, 30823 flow [2025-03-04 06:45:57,602 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=29459, PETRI_DIFFERENCE_MINUEND_PLACES=414, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=970, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=30823, PETRI_PLACES=437, PETRI_TRANSITIONS=1247} [2025-03-04 06:45:57,602 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 345 predicate places. [2025-03-04 06:45:57,603 INFO L471 AbstractCegarLoop]: Abstraction has has 437 places, 1247 transitions, 30823 flow [2025-03-04 06:45:57,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:57,603 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:45:57,603 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:45:57,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-03-04 06:45:57,603 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:45:57,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:45:57,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1814462971, now seen corresponding path program 2 times [2025-03-04 06:45:57,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:45:57,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609009730] [2025-03-04 06:45:57,604 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 06:45:57,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:45:57,608 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:45:57,610 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:45:57,610 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 06:45:57,610 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:45:57,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:45:57,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:45:57,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609009730] [2025-03-04 06:45:57,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609009730] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:45:57,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:45:57,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:45:57,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450091667] [2025-03-04 06:45:57,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:45:57,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:45:57,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:45:57,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:45:57,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:45:57,968 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-04 06:45:57,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 1247 transitions, 30823 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:45:57,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:45:57,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-04 06:45:57,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:46:01,053 INFO L124 PetriNetUnfolderBase]: 3438/9229 cut-off events. [2025-03-04 06:46:01,053 INFO L125 PetriNetUnfolderBase]: For 267583/268332 co-relation queries the response was YES. [2025-03-04 06:46:01,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70231 conditions, 9229 events. 3438/9229 cut-off events. For 267583/268332 co-relation queries the response was YES. Maximal size of possible extension queue 475. Compared 89061 event pairs, 680 based on Foata normal form. 99/9265 useless extension candidates. Maximal degree in co-relation 70033. Up to 2967 conditions per place. [2025-03-04 06:46:01,202 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 908 selfloop transitions, 379 changer transitions 51/1425 dead transitions. [2025-03-04 06:46:01,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 1425 transitions, 35951 flow [2025-03-04 06:46:01,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-04 06:46:01,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-04 06:46:01,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 964 transitions. [2025-03-04 06:46:01,203 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7325227963525835 [2025-03-04 06:46:01,203 INFO L175 Difference]: Start difference. First operand has 437 places, 1247 transitions, 30823 flow. Second operand 14 states and 964 transitions. [2025-03-04 06:46:01,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 1425 transitions, 35951 flow [2025-03-04 06:46:03,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 440 places, 1425 transitions, 35368 flow, removed 94 selfloop flow, removed 10 redundant places. [2025-03-04 06:46:03,180 INFO L231 Difference]: Finished difference. Result has 446 places, 1279 transitions, 31918 flow [2025-03-04 06:46:03,180 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=30279, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=344, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=868, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=31918, PETRI_PLACES=446, PETRI_TRANSITIONS=1279} [2025-03-04 06:46:03,181 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 354 predicate places. [2025-03-04 06:46:03,181 INFO L471 AbstractCegarLoop]: Abstraction has has 446 places, 1279 transitions, 31918 flow [2025-03-04 06:46:03,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:46:03,181 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:46:03,181 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:46:03,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2025-03-04 06:46:03,181 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:46:03,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:46:03,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1246193035, now seen corresponding path program 3 times [2025-03-04 06:46:03,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:46:03,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810751870] [2025-03-04 06:46:03,182 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-04 06:46:03,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:46:03,186 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:46:03,188 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:46:03,188 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-04 06:46:03,188 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:46:03,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:46:03,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:46:03,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810751870] [2025-03-04 06:46:03,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810751870] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:46:03,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:46:03,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:46:03,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122024738] [2025-03-04 06:46:03,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:46:03,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:46:03,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:46:03,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:46:03,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:46:03,711 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-04 06:46:03,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 446 places, 1279 transitions, 31918 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:46:03,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:46:03,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-04 06:46:03,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:46:07,331 INFO L124 PetriNetUnfolderBase]: 3495/9345 cut-off events. [2025-03-04 06:46:07,331 INFO L125 PetriNetUnfolderBase]: For 277286/278068 co-relation queries the response was YES. [2025-03-04 06:46:07,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72382 conditions, 9345 events. 3495/9345 cut-off events. For 277286/278068 co-relation queries the response was YES. Maximal size of possible extension queue 477. Compared 90152 event pairs, 647 based on Foata normal form. 123/9409 useless extension candidates. Maximal degree in co-relation 72182. Up to 2967 conditions per place. [2025-03-04 06:46:07,460 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 1217 selfloop transitions, 219 changer transitions 22/1545 dead transitions. [2025-03-04 06:46:07,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 459 places, 1545 transitions, 38942 flow [2025-03-04 06:46:07,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:46:07,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:46:07,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1035 transitions. [2025-03-04 06:46:07,463 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7340425531914894 [2025-03-04 06:46:07,463 INFO L175 Difference]: Start difference. First operand has 446 places, 1279 transitions, 31918 flow. Second operand 15 states and 1035 transitions. [2025-03-04 06:46:07,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 459 places, 1545 transitions, 38942 flow [2025-03-04 06:46:09,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 451 places, 1545 transitions, 38771 flow, removed 29 selfloop flow, removed 8 redundant places. [2025-03-04 06:46:09,637 INFO L231 Difference]: Finished difference. Result has 458 places, 1330 transitions, 33605 flow [2025-03-04 06:46:09,637 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=31760, PETRI_DIFFERENCE_MINUEND_PLACES=437, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=168, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1063, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=33605, PETRI_PLACES=458, PETRI_TRANSITIONS=1330} [2025-03-04 06:46:09,638 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 366 predicate places. [2025-03-04 06:46:09,638 INFO L471 AbstractCegarLoop]: Abstraction has has 458 places, 1330 transitions, 33605 flow [2025-03-04 06:46:09,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:46:09,638 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:46:09,638 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:46:09,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2025-03-04 06:46:09,638 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:46:09,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:46:09,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1541266015, now seen corresponding path program 4 times [2025-03-04 06:46:09,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:46:09,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103865505] [2025-03-04 06:46:09,639 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-04 06:46:09,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:46:09,644 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-04 06:46:09,658 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-04 06:46:09,658 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-04 06:46:09,659 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:46:09,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:46:09,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:46:09,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103865505] [2025-03-04 06:46:09,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103865505] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:46:09,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:46:09,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:46:09,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030556573] [2025-03-04 06:46:09,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:46:09,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:46:09,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:46:09,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:46:09,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:46:10,075 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-04 06:46:10,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 458 places, 1330 transitions, 33605 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:46:10,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:46:10,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-04 06:46:10,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 06:46:13,604 INFO L124 PetriNetUnfolderBase]: 3542/9495 cut-off events. [2025-03-04 06:46:13,604 INFO L125 PetriNetUnfolderBase]: For 291365/292133 co-relation queries the response was YES. [2025-03-04 06:46:13,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75122 conditions, 9495 events. 3542/9495 cut-off events. For 291365/292133 co-relation queries the response was YES. Maximal size of possible extension queue 485. Compared 92063 event pairs, 680 based on Foata normal form. 117/9549 useless extension candidates. Maximal degree in co-relation 74916. Up to 2967 conditions per place. [2025-03-04 06:46:13,720 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 963 selfloop transitions, 401 changer transitions 54/1505 dead transitions. [2025-03-04 06:46:13,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 472 places, 1505 transitions, 39056 flow [2025-03-04 06:46:13,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 06:46:13,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-04 06:46:13,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1027 transitions. [2025-03-04 06:46:13,721 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7283687943262411 [2025-03-04 06:46:13,721 INFO L175 Difference]: Start difference. First operand has 458 places, 1330 transitions, 33605 flow. Second operand 15 states and 1027 transitions. [2025-03-04 06:46:13,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 472 places, 1505 transitions, 39056 flow [2025-03-04 06:46:16,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 464 places, 1505 transitions, 38782 flow, removed 80 selfloop flow, removed 8 redundant places. [2025-03-04 06:46:16,111 INFO L231 Difference]: Finished difference. Result has 470 places, 1338 transitions, 34766 flow [2025-03-04 06:46:16,112 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=33387, PETRI_DIFFERENCE_MINUEND_PLACES=450, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1330, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=381, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=931, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=34766, PETRI_PLACES=470, PETRI_TRANSITIONS=1338} [2025-03-04 06:46:16,113 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 378 predicate places. [2025-03-04 06:46:16,113 INFO L471 AbstractCegarLoop]: Abstraction has has 470 places, 1338 transitions, 34766 flow [2025-03-04 06:46:16,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:46:16,113 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 06:46:16,113 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 06:46:16,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2025-03-04 06:46:16,114 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-04 06:46:16,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 06:46:16,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1735770872, now seen corresponding path program 6 times [2025-03-04 06:46:16,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 06:46:16,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100561724] [2025-03-04 06:46:16,114 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-04 06:46:16,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 06:46:16,120 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-03-04 06:46:16,122 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-04 06:46:16,122 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-04 06:46:16,122 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 06:46:16,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 06:46:16,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 06:46:16,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100561724] [2025-03-04 06:46:16,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100561724] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 06:46:16,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 06:46:16,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 06:46:16,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741009905] [2025-03-04 06:46:16,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 06:46:16,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 06:46:16,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 06:46:16,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 06:46:16,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-04 06:46:16,581 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-04 06:46:16,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 470 places, 1338 transitions, 34766 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 06:46:16,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 06:46:16,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-04 06:46:16,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand