/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.positions.where.we.compute.the.hoare.annotation All --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false -i ../../../trunk/examples/svcomp/pthread-race-challenges/per-thread-struct-in-array.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 01:07:22,502 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 01:07:22,594 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2025-03-15 01:07:22,613 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 01:07:22,614 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 01:07:22,614 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 01:07:22,614 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 01:07:22,614 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 01:07:22,614 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 01:07:22,614 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 01:07:22,614 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 01:07:22,614 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 01:07:22,614 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 01:07:22,614 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 01:07:22,615 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 01:07:22,615 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 01:07:22,615 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 01:07:22,615 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 01:07:22,615 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 01:07:22,615 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 01:07:22,615 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 01:07:22,615 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 01:07:22,615 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 01:07:22,615 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 01:07:22,615 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 01:07:22,615 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 01:07:22,617 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 01:07:22,617 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 01:07:22,618 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 01:07:22,618 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 01:07:22,618 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 01:07:22,618 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 01:07:22,618 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2025-03-15 01:07:22,874 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 01:07:22,883 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 01:07:22,885 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 01:07:22,886 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 01:07:22,886 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 01:07:22,887 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-race-challenges/per-thread-struct-in-array.i [2025-03-15 01:07:24,088 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fc601fcc/757976124d104698934f31e22215928d/FLAG8c927ff3e [2025-03-15 01:07:24,337 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 01:07:24,338 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-race-challenges/per-thread-struct-in-array.i [2025-03-15 01:07:24,356 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fc601fcc/757976124d104698934f31e22215928d/FLAG8c927ff3e [2025-03-15 01:07:24,373 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fc601fcc/757976124d104698934f31e22215928d [2025-03-15 01:07:24,375 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 01:07:24,376 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 01:07:24,377 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 01:07:24,377 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 01:07:24,380 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 01:07:24,381 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,382 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26d3a1b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24, skipping insertion in model container [2025-03-15 01:07:24,382 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,419 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 01:07:24,713 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 01:07:24,720 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 01:07:24,759 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 01:07:24,814 INFO L204 MainTranslator]: Completed translation [2025-03-15 01:07:24,814 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24 WrapperNode [2025-03-15 01:07:24,814 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 01:07:24,815 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 01:07:24,815 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 01:07:24,815 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 01:07:24,821 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,837 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,853 INFO L138 Inliner]: procedures = 261, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 55 [2025-03-15 01:07:24,853 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 01:07:24,854 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 01:07:24,854 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 01:07:24,854 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 01:07:24,860 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,860 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,867 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,867 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,875 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,876 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,878 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,878 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,879 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,880 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 01:07:24,881 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 01:07:24,881 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 01:07:24,881 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 01:07:24,885 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (1/1) ... [2025-03-15 01:07:24,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 01:07:24,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:07:24,914 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2025-03-15 01:07:24,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2025-03-15 01:07:24,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-15 01:07:24,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 01:07:24,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 01:07:24,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-15 01:07:24,936 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2025-03-15 01:07:24,936 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2025-03-15 01:07:24,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 01:07:24,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 01:07:24,937 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-15 01:07:25,036 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 01:07:25,037 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 01:07:25,165 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 01:07:25,165 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 01:07:25,172 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 01:07:25,172 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-15 01:07:25,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 01:07:25 BoogieIcfgContainer [2025-03-15 01:07:25,172 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 01:07:25,174 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 01:07:25,174 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 01:07:25,177 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 01:07:25,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 01:07:24" (1/3) ... [2025-03-15 01:07:25,178 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@556a8c7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 01:07:25, skipping insertion in model container [2025-03-15 01:07:25,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:07:24" (2/3) ... [2025-03-15 01:07:25,178 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@556a8c7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 01:07:25, skipping insertion in model container [2025-03-15 01:07:25,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 01:07:25" (3/3) ... [2025-03-15 01:07:25,179 INFO L128 eAbstractionObserver]: Analyzing ICFG per-thread-struct-in-array.i [2025-03-15 01:07:25,190 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 01:07:25,191 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG per-thread-struct-in-array.i that has 2 procedures, 80 locations, 1 initial locations, 2 loop locations, and 3 error locations. [2025-03-15 01:07:25,191 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 01:07:25,246 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-15 01:07:25,275 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 01:07:25,283 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=All, 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;@233bf1b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 01:07:25,283 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2025-03-15 01:07:25,310 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 01:07:25,310 INFO L124 PetriNetUnfolderBase]: 1/48 cut-off events. [2025-03-15 01:07:25,311 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 01:07:25,312 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:25,312 INFO L221 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] [2025-03-15 01:07:25,312 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-03-15 01:07:25,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:25,316 INFO L85 PathProgramCache]: Analyzing trace with hash 99710370, now seen corresponding path program 1 times [2025-03-15 01:07:25,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:25,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930144695] [2025-03-15 01:07:25,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:07:25,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:25,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:07:25,665 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-15 01:07:25,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:25,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930144695] [2025-03-15 01:07:25,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930144695] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:25,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:25,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 01:07:25,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835930322] [2025-03-15 01:07:25,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:25,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 01:07:25,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:25,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 01:07:25,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-15 01:07:25,695 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 82 [2025-03-15 01:07:25,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 82 transitions, 171 flow. Second operand has 5 states, 5 states have (on average 50.2) internal successors, (251), 5 states have internal predecessors, (251), 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-15 01:07:25,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:25,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 82 [2025-03-15 01:07:25,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:25,833 INFO L124 PetriNetUnfolderBase]: 1/118 cut-off events. [2025-03-15 01:07:25,833 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-15 01:07:25,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 118 events. 1/118 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 165 event pairs, 0 based on Foata normal form. 1/109 useless extension candidates. Maximal degree in co-relation 32. Up to 44 conditions per place. [2025-03-15 01:07:25,841 INFO L140 encePairwiseOnDemand]: 73/82 looper letters, 40 selfloop transitions, 2 changer transitions 7/95 dead transitions. [2025-03-15 01:07:25,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 95 transitions, 293 flow [2025-03-15 01:07:25,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 01:07:25,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-15 01:07:25,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 332 transitions. [2025-03-15 01:07:25,851 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6747967479674797 [2025-03-15 01:07:25,853 INFO L298 CegarLoopForPetriNet]: 83 programPoint places, 5 predicate places. [2025-03-15 01:07:25,853 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 95 transitions, 293 flow [2025-03-15 01:07:25,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 50.2) internal successors, (251), 5 states have internal predecessors, (251), 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-15 01:07:25,854 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:25,854 INFO L221 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] [2025-03-15 01:07:25,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 01:07:25,854 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-03-15 01:07:25,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:25,855 INFO L85 PathProgramCache]: Analyzing trace with hash -376679316, now seen corresponding path program 1 times [2025-03-15 01:07:25,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:25,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718275377] [2025-03-15 01:07:25,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:07:25,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:25,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:07:26,244 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-15 01:07:26,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:26,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718275377] [2025-03-15 01:07:26,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718275377] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:26,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:26,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 01:07:26,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754074031] [2025-03-15 01:07:26,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:26,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 01:07:26,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:26,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 01:07:26,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-15 01:07:26,246 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 82 [2025-03-15 01:07:26,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 95 transitions, 293 flow. Second operand has 6 states, 6 states have (on average 48.833333333333336) internal successors, (293), 6 states have internal predecessors, (293), 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-15 01:07:26,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:26,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 82 [2025-03-15 01:07:26,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:26,492 INFO L124 PetriNetUnfolderBase]: 157/529 cut-off events. [2025-03-15 01:07:26,492 INFO L125 PetriNetUnfolderBase]: For 77/83 co-relation queries the response was YES. [2025-03-15 01:07:26,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1123 conditions, 529 events. 157/529 cut-off events. For 77/83 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2775 event pairs, 101 based on Foata normal form. 0/462 useless extension candidates. Maximal degree in co-relation 985. Up to 322 conditions per place. [2025-03-15 01:07:26,498 INFO L140 encePairwiseOnDemand]: 71/82 looper letters, 44 selfloop transitions, 26 changer transitions 7/123 dead transitions. [2025-03-15 01:07:26,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 123 transitions, 501 flow [2025-03-15 01:07:26,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 01:07:26,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-15 01:07:26,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 346 transitions. [2025-03-15 01:07:26,503 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7032520325203252 [2025-03-15 01:07:26,504 INFO L298 CegarLoopForPetriNet]: 83 programPoint places, 10 predicate places. [2025-03-15 01:07:26,504 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 123 transitions, 501 flow [2025-03-15 01:07:26,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 48.833333333333336) internal successors, (293), 6 states have internal predecessors, (293), 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-15 01:07:26,504 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:26,504 INFO L221 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-15 01:07:26,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-15 01:07:26,505 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-03-15 01:07:26,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:26,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1081544479, now seen corresponding path program 1 times [2025-03-15 01:07:26,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:26,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063398744] [2025-03-15 01:07:26,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:07:26,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:26,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:07:26,825 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-15 01:07:26,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:26,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063398744] [2025-03-15 01:07:26,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063398744] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:26,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:26,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 01:07:26,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373876628] [2025-03-15 01:07:26,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:26,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 01:07:26,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:26,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 01:07:26,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-15 01:07:26,827 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2025-03-15 01:07:26,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 123 transitions, 501 flow. Second operand has 6 states, 6 states have (on average 59.333333333333336) internal successors, (356), 6 states have internal predecessors, (356), 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-15 01:07:26,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:26,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2025-03-15 01:07:26,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:27,050 INFO L124 PetriNetUnfolderBase]: 245/743 cut-off events. [2025-03-15 01:07:27,050 INFO L125 PetriNetUnfolderBase]: For 178/205 co-relation queries the response was YES. [2025-03-15 01:07:27,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2060 conditions, 743 events. 245/743 cut-off events. For 178/205 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4342 event pairs, 92 based on Foata normal form. 0/667 useless extension candidates. Maximal degree in co-relation 1899. Up to 418 conditions per place. [2025-03-15 01:07:27,059 INFO L140 encePairwiseOnDemand]: 67/82 looper letters, 66 selfloop transitions, 52 changer transitions 13/184 dead transitions. [2025-03-15 01:07:27,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 184 transitions, 1083 flow [2025-03-15 01:07:27,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 01:07:27,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-15 01:07:27,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 420 transitions. [2025-03-15 01:07:27,061 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8536585365853658 [2025-03-15 01:07:27,062 INFO L298 CegarLoopForPetriNet]: 83 programPoint places, 15 predicate places. [2025-03-15 01:07:27,062 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 184 transitions, 1083 flow [2025-03-15 01:07:27,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 59.333333333333336) internal successors, (356), 6 states have internal predecessors, (356), 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-15 01:07:27,062 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:27,062 INFO L221 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] [2025-03-15 01:07:27,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-15 01:07:27,062 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-03-15 01:07:27,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:27,063 INFO L85 PathProgramCache]: Analyzing trace with hash 873078197, now seen corresponding path program 1 times [2025-03-15 01:07:27,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:27,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111502270] [2025-03-15 01:07:27,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:07:27,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:27,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:07:27,370 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-15 01:07:27,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:27,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111502270] [2025-03-15 01:07:27,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111502270] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:27,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:27,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 01:07:27,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390331968] [2025-03-15 01:07:27,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:27,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 01:07:27,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:27,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 01:07:27,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-15 01:07:27,372 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 82 [2025-03-15 01:07:27,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 184 transitions, 1083 flow. Second operand has 6 states, 6 states have (on average 51.833333333333336) internal successors, (311), 6 states have internal predecessors, (311), 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-15 01:07:27,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:27,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 82 [2025-03-15 01:07:27,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:27,597 INFO L124 PetriNetUnfolderBase]: 287/858 cut-off events. [2025-03-15 01:07:27,598 INFO L125 PetriNetUnfolderBase]: For 442/485 co-relation queries the response was YES. [2025-03-15 01:07:27,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2929 conditions, 858 events. 287/858 cut-off events. For 442/485 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 5210 event pairs, 104 based on Foata normal form. 0/786 useless extension candidates. Maximal degree in co-relation 2731. Up to 490 conditions per place. [2025-03-15 01:07:27,603 INFO L140 encePairwiseOnDemand]: 71/82 looper letters, 114 selfloop transitions, 25 changer transitions 39/223 dead transitions. [2025-03-15 01:07:27,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 223 transitions, 1672 flow [2025-03-15 01:07:27,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 01:07:27,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-15 01:07:27,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 358 transitions. [2025-03-15 01:07:27,605 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7276422764227642 [2025-03-15 01:07:27,607 INFO L298 CegarLoopForPetriNet]: 83 programPoint places, 20 predicate places. [2025-03-15 01:07:27,607 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 223 transitions, 1672 flow [2025-03-15 01:07:27,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 51.833333333333336) internal successors, (311), 6 states have internal predecessors, (311), 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-15 01:07:27,607 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:27,608 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 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-15 01:07:27,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-15 01:07:27,609 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-03-15 01:07:27,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:27,610 INFO L85 PathProgramCache]: Analyzing trace with hash -587557824, now seen corresponding path program 1 times [2025-03-15 01:07:27,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:27,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933148164] [2025-03-15 01:07:27,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:07:27,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:27,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-15 01:07:27,635 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-15 01:07:27,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-15 01:07:27,671 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-15 01:07:27,671 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-15 01:07:27,672 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2025-03-15 01:07:27,673 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (3 of 5 remaining) [2025-03-15 01:07:27,673 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (2 of 5 remaining) [2025-03-15 01:07:27,673 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (1 of 5 remaining) [2025-03-15 01:07:27,673 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (0 of 5 remaining) [2025-03-15 01:07:27,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-15 01:07:27,674 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-03-15 01:07:27,676 WARN L336 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-03-15 01:07:27,677 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-03-15 01:07:27,695 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-15 01:07:27,699 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 01:07:27,700 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=All, 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;@233bf1b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 01:07:27,700 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2025-03-15 01:07:27,706 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 01:07:27,706 INFO L124 PetriNetUnfolderBase]: 1/48 cut-off events. [2025-03-15 01:07:27,706 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 01:07:27,706 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:27,706 INFO L221 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] [2025-03-15 01:07:27,707 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:07:27,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:27,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1989298822, now seen corresponding path program 1 times [2025-03-15 01:07:27,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:27,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800892328] [2025-03-15 01:07:27,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:07:27,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:27,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:07:27,766 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-15 01:07:27,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:27,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800892328] [2025-03-15 01:07:27,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800892328] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:27,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:27,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 01:07:27,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752762388] [2025-03-15 01:07:27,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:27,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 01:07:27,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:27,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 01:07:27,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-15 01:07:27,769 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 100 [2025-03-15 01:07:27,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 100 transitions, 216 flow. Second operand has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 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-15 01:07:27,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:27,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 100 [2025-03-15 01:07:27,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:27,848 INFO L124 PetriNetUnfolderBase]: 3/198 cut-off events. [2025-03-15 01:07:27,848 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-03-15 01:07:27,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 313 conditions, 198 events. 3/198 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 430 event pairs, 0 based on Foata normal form. 1/182 useless extension candidates. Maximal degree in co-relation 179. Up to 87 conditions per place. [2025-03-15 01:07:27,849 INFO L140 encePairwiseOnDemand]: 91/100 looper letters, 44 selfloop transitions, 2 changer transitions 7/115 dead transitions. [2025-03-15 01:07:27,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 115 transitions, 350 flow [2025-03-15 01:07:27,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 01:07:27,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-15 01:07:27,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 432 transitions. [2025-03-15 01:07:27,851 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.72 [2025-03-15 01:07:27,852 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 5 predicate places. [2025-03-15 01:07:27,853 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 115 transitions, 350 flow [2025-03-15 01:07:27,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 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-15 01:07:27,853 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:27,853 INFO L221 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] [2025-03-15 01:07:27,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 01:07:27,853 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:07:27,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:27,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1512909136, now seen corresponding path program 1 times [2025-03-15 01:07:27,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:27,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280128855] [2025-03-15 01:07:27,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:07:27,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:27,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:07:28,041 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-15 01:07:28,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:28,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280128855] [2025-03-15 01:07:28,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280128855] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:28,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:28,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 01:07:28,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683905446] [2025-03-15 01:07:28,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:28,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 01:07:28,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:28,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 01:07:28,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-15 01:07:28,043 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 100 [2025-03-15 01:07:28,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 115 transitions, 350 flow. Second operand has 6 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 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-15 01:07:28,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:28,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 100 [2025-03-15 01:07:28,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:28,720 INFO L124 PetriNetUnfolderBase]: 2587/5515 cut-off events. [2025-03-15 01:07:28,720 INFO L125 PetriNetUnfolderBase]: For 949/1065 co-relation queries the response was YES. [2025-03-15 01:07:28,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11466 conditions, 5515 events. 2587/5515 cut-off events. For 949/1065 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 41896 event pairs, 1818 based on Foata normal form. 0/4792 useless extension candidates. Maximal degree in co-relation 1814. Up to 3806 conditions per place. [2025-03-15 01:07:28,751 INFO L140 encePairwiseOnDemand]: 85/100 looper letters, 63 selfloop transitions, 42 changer transitions 7/168 dead transitions. [2025-03-15 01:07:28,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 168 transitions, 685 flow [2025-03-15 01:07:28,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 01:07:28,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-15 01:07:28,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 439 transitions. [2025-03-15 01:07:28,753 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7316666666666667 [2025-03-15 01:07:28,754 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 10 predicate places. [2025-03-15 01:07:28,754 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 168 transitions, 685 flow [2025-03-15 01:07:28,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 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-15 01:07:28,754 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:28,754 INFO L221 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-15 01:07:28,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-15 01:07:28,754 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:07:28,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:28,755 INFO L85 PathProgramCache]: Analyzing trace with hash 431444149, now seen corresponding path program 1 times [2025-03-15 01:07:28,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:28,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596145958] [2025-03-15 01:07:28,755 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:07:28,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:28,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:07:29,004 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-15 01:07:29,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:29,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596145958] [2025-03-15 01:07:29,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596145958] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:29,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:29,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 01:07:29,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646878663] [2025-03-15 01:07:29,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:29,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 01:07:29,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:29,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 01:07:29,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-15 01:07:29,008 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2025-03-15 01:07:29,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 168 transitions, 685 flow. Second operand has 6 states, 6 states have (on average 69.33333333333333) internal successors, (416), 6 states have internal predecessors, (416), 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-15 01:07:29,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:29,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2025-03-15 01:07:29,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:30,171 INFO L124 PetriNetUnfolderBase]: 5668/11336 cut-off events. [2025-03-15 01:07:30,171 INFO L125 PetriNetUnfolderBase]: For 2776/3307 co-relation queries the response was YES. [2025-03-15 01:07:30,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30724 conditions, 11336 events. 5668/11336 cut-off events. For 2776/3307 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 93354 event pairs, 2300 based on Foata normal form. 6/10117 useless extension candidates. Maximal degree in co-relation 22099. Up to 7373 conditions per place. [2025-03-15 01:07:30,261 INFO L140 encePairwiseOnDemand]: 81/100 looper letters, 133 selfloop transitions, 96 changer transitions 7/307 dead transitions. [2025-03-15 01:07:30,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 307 transitions, 1877 flow [2025-03-15 01:07:30,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 01:07:30,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-15 01:07:30,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 520 transitions. [2025-03-15 01:07:30,264 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8666666666666667 [2025-03-15 01:07:30,265 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 15 predicate places. [2025-03-15 01:07:30,265 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 307 transitions, 1877 flow [2025-03-15 01:07:30,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 69.33333333333333) internal successors, (416), 6 states have internal predecessors, (416), 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-15 01:07:30,265 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:30,265 INFO L221 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] [2025-03-15 01:07:30,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-15 01:07:30,266 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:07:30,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:30,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1837979195, now seen corresponding path program 1 times [2025-03-15 01:07:30,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:30,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352524341] [2025-03-15 01:07:30,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:07:30,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:30,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:07:30,496 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-15 01:07:30,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:30,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352524341] [2025-03-15 01:07:30,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352524341] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:30,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:30,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 01:07:30,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672530293] [2025-03-15 01:07:30,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:30,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 01:07:30,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:30,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 01:07:30,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-15 01:07:30,497 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 100 [2025-03-15 01:07:30,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 307 transitions, 1877 flow. Second operand has 6 states, 6 states have (on average 61.833333333333336) internal successors, (371), 6 states have internal predecessors, (371), 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-15 01:07:30,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:30,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 100 [2025-03-15 01:07:30,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:31,818 INFO L124 PetriNetUnfolderBase]: 7265/14161 cut-off events. [2025-03-15 01:07:31,819 INFO L125 PetriNetUnfolderBase]: For 5326/6230 co-relation queries the response was YES. [2025-03-15 01:07:31,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48093 conditions, 14161 events. 7265/14161 cut-off events. For 5326/6230 co-relation queries the response was YES. Maximal size of possible extension queue 514. Compared 117009 event pairs, 2525 based on Foata normal form. 13/12694 useless extension candidates. Maximal degree in co-relation 35152. Up to 9172 conditions per place. [2025-03-15 01:07:31,895 INFO L140 encePairwiseOnDemand]: 85/100 looper letters, 264 selfloop transitions, 80 changer transitions 10/417 dead transitions. [2025-03-15 01:07:31,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 417 transitions, 3281 flow [2025-03-15 01:07:31,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-15 01:07:31,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-15 01:07:31,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 451 transitions. [2025-03-15 01:07:31,897 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7516666666666667 [2025-03-15 01:07:31,897 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 20 predicate places. [2025-03-15 01:07:31,897 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 417 transitions, 3281 flow [2025-03-15 01:07:31,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 61.833333333333336) internal successors, (371), 6 states have internal predecessors, (371), 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-15 01:07:31,898 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:31,898 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:07:31,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-15 01:07:31,898 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:07:31,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:31,899 INFO L85 PathProgramCache]: Analyzing trace with hash -544321397, now seen corresponding path program 1 times [2025-03-15 01:07:31,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:31,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663219318] [2025-03-15 01:07:31,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:07:31,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:31,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:07:32,307 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-15 01:07:32,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:32,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663219318] [2025-03-15 01:07:32,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663219318] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:32,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:32,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:07:32,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792989657] [2025-03-15 01:07:32,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:32,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:07:32,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:32,308 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:07:32,308 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:07:32,308 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 100 [2025-03-15 01:07:32,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 417 transitions, 3281 flow. Second operand has 14 states, 14 states have (on average 54.857142857142854) internal successors, (768), 14 states have internal predecessors, (768), 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-15 01:07:32,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:32,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 100 [2025-03-15 01:07:32,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:34,709 INFO L124 PetriNetUnfolderBase]: 9000/17059 cut-off events. [2025-03-15 01:07:34,709 INFO L125 PetriNetUnfolderBase]: For 12705/16188 co-relation queries the response was YES. [2025-03-15 01:07:34,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71677 conditions, 17059 events. 9000/17059 cut-off events. For 12705/16188 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 139184 event pairs, 1866 based on Foata normal form. 211/15619 useless extension candidates. Maximal degree in co-relation 25316. Up to 11068 conditions per place. [2025-03-15 01:07:34,795 INFO L140 encePairwiseOnDemand]: 78/100 looper letters, 645 selfloop transitions, 336 changer transitions 32/1071 dead transitions. [2025-03-15 01:07:34,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 1071 transitions, 10761 flow [2025-03-15 01:07:34,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-15 01:07:34,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-03-15 01:07:34,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1568 transitions. [2025-03-15 01:07:34,798 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6533333333333333 [2025-03-15 01:07:34,799 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 43 predicate places. [2025-03-15 01:07:34,799 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 1071 transitions, 10761 flow [2025-03-15 01:07:34,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 54.857142857142854) internal successors, (768), 14 states have internal predecessors, (768), 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-15 01:07:34,799 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:34,799 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:07:34,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-15 01:07:34,800 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:07:34,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:34,800 INFO L85 PathProgramCache]: Analyzing trace with hash -2033044876, now seen corresponding path program 1 times [2025-03-15 01:07:34,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:34,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019389260] [2025-03-15 01:07:34,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:07:34,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:34,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:07:35,149 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-15 01:07:35,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:35,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019389260] [2025-03-15 01:07:35,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019389260] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:35,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:35,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:07:35,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742371792] [2025-03-15 01:07:35,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:35,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:07:35,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:35,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:07:35,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:07:35,151 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:07:35,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 1071 transitions, 10761 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:07:35,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:35,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:07:35,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:37,754 INFO L124 PetriNetUnfolderBase]: 10012/18924 cut-off events. [2025-03-15 01:07:37,754 INFO L125 PetriNetUnfolderBase]: For 17020/19759 co-relation queries the response was YES. [2025-03-15 01:07:37,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94546 conditions, 18924 events. 10012/18924 cut-off events. For 17020/19759 co-relation queries the response was YES. Maximal size of possible extension queue 627. Compared 155983 event pairs, 2015 based on Foata normal form. 96/17240 useless extension candidates. Maximal degree in co-relation 85754. Up to 12241 conditions per place. [2025-03-15 01:07:37,868 INFO L140 encePairwiseOnDemand]: 78/100 looper letters, 987 selfloop transitions, 355 changer transitions 32/1432 dead transitions. [2025-03-15 01:07:37,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 1432 transitions, 17053 flow [2025-03-15 01:07:37,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-15 01:07:37,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-15 01:07:37,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1279 transitions. [2025-03-15 01:07:37,871 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5813636363636364 [2025-03-15 01:07:37,871 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 64 predicate places. [2025-03-15 01:07:37,871 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 1432 transitions, 17053 flow [2025-03-15 01:07:37,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:07:37,872 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:37,872 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:07:37,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-15 01:07:37,872 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:07:37,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:37,874 INFO L85 PathProgramCache]: Analyzing trace with hash -967998056, now seen corresponding path program 2 times [2025-03-15 01:07:37,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:37,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324640347] [2025-03-15 01:07:37,874 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:07:37,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:37,889 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:07:37,890 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:07:38,324 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-15 01:07:38,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:38,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324640347] [2025-03-15 01:07:38,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324640347] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:38,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:38,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:07:38,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454871301] [2025-03-15 01:07:38,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:38,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:07:38,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:38,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:07:38,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:07:38,326 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:07:38,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 1432 transitions, 17053 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:07:38,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:38,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:07:38,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:41,807 INFO L124 PetriNetUnfolderBase]: 10470/19934 cut-off events. [2025-03-15 01:07:41,807 INFO L125 PetriNetUnfolderBase]: For 24606/33287 co-relation queries the response was YES. [2025-03-15 01:07:41,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114696 conditions, 19934 events. 10470/19934 cut-off events. For 24606/33287 co-relation queries the response was YES. Maximal size of possible extension queue 647. Compared 166606 event pairs, 2032 based on Foata normal form. 184/18298 useless extension candidates. Maximal degree in co-relation 103678. Up to 12747 conditions per place. [2025-03-15 01:07:41,971 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 1204 selfloop transitions, 336 changer transitions 32/1630 dead transitions. [2025-03-15 01:07:41,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 1630 transitions, 22611 flow [2025-03-15 01:07:41,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-15 01:07:41,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-15 01:07:41,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1159 transitions. [2025-03-15 01:07:41,975 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5795 [2025-03-15 01:07:41,975 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 83 predicate places. [2025-03-15 01:07:41,975 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 1630 transitions, 22611 flow [2025-03-15 01:07:41,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:07:41,976 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:41,977 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:07:41,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-15 01:07:41,977 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:07:41,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:41,977 INFO L85 PathProgramCache]: Analyzing trace with hash 151697894, now seen corresponding path program 3 times [2025-03-15 01:07:41,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:41,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916502840] [2025-03-15 01:07:41,977 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 01:07:41,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:41,992 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-15 01:07:41,992 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:07:42,280 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-15 01:07:42,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:42,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916502840] [2025-03-15 01:07:42,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916502840] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:42,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:42,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:07:42,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21957068] [2025-03-15 01:07:42,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:42,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:07:42,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:42,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:07:42,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:07:42,282 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:07:42,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 1630 transitions, 22611 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:07:42,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:42,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:07:42,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:46,362 INFO L124 PetriNetUnfolderBase]: 11814/22645 cut-off events. [2025-03-15 01:07:46,362 INFO L125 PetriNetUnfolderBase]: For 33233/48903 co-relation queries the response was YES. [2025-03-15 01:07:46,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148212 conditions, 22645 events. 11814/22645 cut-off events. For 33233/48903 co-relation queries the response was YES. Maximal size of possible extension queue 748. Compared 194322 event pairs, 1806 based on Foata normal form. 265/20910 useless extension candidates. Maximal degree in co-relation 133165. Up to 14748 conditions per place. [2025-03-15 01:07:46,536 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 1447 selfloop transitions, 617 changer transitions 32/2154 dead transitions. [2025-03-15 01:07:46,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 2154 transitions, 34352 flow [2025-03-15 01:07:46,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-15 01:07:46,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-15 01:07:46,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1221 transitions. [2025-03-15 01:07:46,539 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5814285714285714 [2025-03-15 01:07:46,539 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 103 predicate places. [2025-03-15 01:07:46,539 INFO L471 AbstractCegarLoop]: Abstraction has has 205 places, 2154 transitions, 34352 flow [2025-03-15 01:07:46,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:07:46,540 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:46,540 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:07:46,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-15 01:07:46,540 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:07:46,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:46,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1597921906, now seen corresponding path program 4 times [2025-03-15 01:07:46,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:46,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514117300] [2025-03-15 01:07:46,540 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 01:07:46,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:46,554 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 01:07:46,554 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:07:46,847 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-15 01:07:46,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:46,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514117300] [2025-03-15 01:07:46,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514117300] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:46,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:46,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:07:46,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721475212] [2025-03-15 01:07:46,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:46,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:07:46,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:46,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:07:46,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:07:46,849 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:07:46,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 2154 transitions, 34352 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:07:46,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:46,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:07:46,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:51,899 INFO L124 PetriNetUnfolderBase]: 12308/23806 cut-off events. [2025-03-15 01:07:51,899 INFO L125 PetriNetUnfolderBase]: For 45923/69341 co-relation queries the response was YES. [2025-03-15 01:07:51,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173559 conditions, 23806 events. 12308/23806 cut-off events. For 45923/69341 co-relation queries the response was YES. Maximal size of possible extension queue 792. Compared 207605 event pairs, 1831 based on Foata normal form. 350/22109 useless extension candidates. Maximal degree in co-relation 155289. Up to 15510 conditions per place. [2025-03-15 01:07:52,083 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 1743 selfloop transitions, 587 changer transitions 32/2420 dead transitions. [2025-03-15 01:07:52,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 2420 transitions, 43451 flow [2025-03-15 01:07:52,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-15 01:07:52,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-15 01:07:52,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1219 transitions. [2025-03-15 01:07:52,085 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5804761904761905 [2025-03-15 01:07:52,085 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 123 predicate places. [2025-03-15 01:07:52,085 INFO L471 AbstractCegarLoop]: Abstraction has has 225 places, 2420 transitions, 43451 flow [2025-03-15 01:07:52,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:07:52,086 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:52,086 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:07:52,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-15 01:07:52,086 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:07:52,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:52,086 INFO L85 PathProgramCache]: Analyzing trace with hash -658571656, now seen corresponding path program 5 times [2025-03-15 01:07:52,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:52,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427815198] [2025-03-15 01:07:52,086 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-15 01:07:52,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:52,098 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:07:52,098 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:07:52,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-15 01:07:52,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:52,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427815198] [2025-03-15 01:07:52,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427815198] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:52,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:52,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:07:52,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616728442] [2025-03-15 01:07:52,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:52,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:07:52,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:52,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:07:52,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:07:52,346 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:07:52,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 2420 transitions, 43451 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:07:52,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:52,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:07:52,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:07:58,664 INFO L124 PetriNetUnfolderBase]: 12349/24167 cut-off events. [2025-03-15 01:07:58,665 INFO L125 PetriNetUnfolderBase]: For 58756/87187 co-relation queries the response was YES. [2025-03-15 01:07:58,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 193249 conditions, 24167 events. 12349/24167 cut-off events. For 58756/87187 co-relation queries the response was YES. Maximal size of possible extension queue 809. Compared 213133 event pairs, 1858 based on Foata normal form. 331/22530 useless extension candidates. Maximal degree in co-relation 172379. Up to 15601 conditions per place. [2025-03-15 01:07:58,874 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 1835 selfloop transitions, 754 changer transitions 32/2679 dead transitions. [2025-03-15 01:07:58,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 2679 transitions, 53432 flow [2025-03-15 01:07:58,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-15 01:07:58,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-15 01:07:58,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1220 transitions. [2025-03-15 01:07:58,877 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.580952380952381 [2025-03-15 01:07:58,877 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 143 predicate places. [2025-03-15 01:07:58,878 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 2679 transitions, 53432 flow [2025-03-15 01:07:58,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:07:58,878 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:07:58,878 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:07:58,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-15 01:07:58,878 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:07:58,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:07:58,879 INFO L85 PathProgramCache]: Analyzing trace with hash -553442824, now seen corresponding path program 6 times [2025-03-15 01:07:58,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:07:58,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321923864] [2025-03-15 01:07:58,879 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-15 01:07:58,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:07:58,897 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-15 01:07:58,897 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:07:59,153 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-15 01:07:59,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:07:59,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321923864] [2025-03-15 01:07:59,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321923864] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:07:59,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:07:59,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:07:59,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038631302] [2025-03-15 01:07:59,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:07:59,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:07:59,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:07:59,154 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:07:59,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:07:59,155 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:07:59,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 2679 transitions, 53432 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:07:59,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:07:59,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:07:59,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:08:05,650 INFO L124 PetriNetUnfolderBase]: 12676/25019 cut-off events. [2025-03-15 01:08:05,651 INFO L125 PetriNetUnfolderBase]: For 88279/126962 co-relation queries the response was YES. [2025-03-15 01:08:05,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218526 conditions, 25019 events. 12676/25019 cut-off events. For 88279/126962 co-relation queries the response was YES. Maximal size of possible extension queue 834. Compared 223573 event pairs, 2096 based on Foata normal form. 413/23404 useless extension candidates. Maximal degree in co-relation 194048. Up to 16143 conditions per place. [2025-03-15 01:08:05,927 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 2116 selfloop transitions, 682 changer transitions 32/2888 dead transitions. [2025-03-15 01:08:05,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 262 places, 2888 transitions, 63291 flow [2025-03-15 01:08:05,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-15 01:08:05,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-15 01:08:05,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1033 transitions. [2025-03-15 01:08:05,929 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5738888888888889 [2025-03-15 01:08:05,931 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 160 predicate places. [2025-03-15 01:08:05,931 INFO L471 AbstractCegarLoop]: Abstraction has has 262 places, 2888 transitions, 63291 flow [2025-03-15 01:08:05,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:08:05,931 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:08:05,931 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:08:05,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-15 01:08:05,931 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:08:05,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:08:05,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1570918102, now seen corresponding path program 7 times [2025-03-15 01:08:05,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:08:05,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265216022] [2025-03-15 01:08:05,932 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-15 01:08:05,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:08:05,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:08:06,263 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-15 01:08:06,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:08:06,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265216022] [2025-03-15 01:08:06,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265216022] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:08:06,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:08:06,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:08:06,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564012655] [2025-03-15 01:08:06,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:08:06,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:08:06,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:08:06,264 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:08:06,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:08:06,265 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:08:06,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 2888 transitions, 63291 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:08:06,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:08:06,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:08:06,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:08:14,744 INFO L124 PetriNetUnfolderBase]: 13959/27659 cut-off events. [2025-03-15 01:08:14,745 INFO L125 PetriNetUnfolderBase]: For 111336/159240 co-relation queries the response was YES. [2025-03-15 01:08:14,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262897 conditions, 27659 events. 13959/27659 cut-off events. For 111336/159240 co-relation queries the response was YES. Maximal size of possible extension queue 950. Compared 251766 event pairs, 1904 based on Foata normal form. 514/25975 useless extension candidates. Maximal degree in co-relation 233212. Up to 18047 conditions per place. [2025-03-15 01:08:15,057 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 2371 selfloop transitions, 963 changer transitions 32/3424 dead transitions. [2025-03-15 01:08:15,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 3424 transitions, 82055 flow [2025-03-15 01:08:15,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-15 01:08:15,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-15 01:08:15,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1150 transitions. [2025-03-15 01:08:15,059 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.575 [2025-03-15 01:08:15,059 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 179 predicate places. [2025-03-15 01:08:15,059 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 3424 transitions, 82055 flow [2025-03-15 01:08:15,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:08:15,060 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:08:15,060 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:08:15,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-15 01:08:15,060 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:08:15,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:08:15,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1360962926, now seen corresponding path program 8 times [2025-03-15 01:08:15,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:08:15,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625367613] [2025-03-15 01:08:15,061 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:08:15,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:08:15,070 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:08:15,070 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:08:15,317 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-15 01:08:15,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:08:15,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625367613] [2025-03-15 01:08:15,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625367613] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:08:15,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:08:15,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:08:15,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175812156] [2025-03-15 01:08:15,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:08:15,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:08:15,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:08:15,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:08:15,318 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:08:15,318 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:08:15,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 3424 transitions, 82055 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:08:15,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:08:15,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:08:15,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:08:26,086 INFO L124 PetriNetUnfolderBase]: 14836/29626 cut-off events. [2025-03-15 01:08:26,086 INFO L125 PetriNetUnfolderBase]: For 167824/221642 co-relation queries the response was YES. [2025-03-15 01:08:26,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303177 conditions, 29626 events. 14836/29626 cut-off events. For 167824/221642 co-relation queries the response was YES. Maximal size of possible extension queue 992. Compared 273573 event pairs, 2130 based on Foata normal form. 664/27991 useless extension candidates. Maximal degree in co-relation 268272. Up to 19304 conditions per place. [2025-03-15 01:08:26,655 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 2794 selfloop transitions, 968 changer transitions 32/3852 dead transitions. [2025-03-15 01:08:26,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 3852 transitions, 100035 flow [2025-03-15 01:08:26,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-15 01:08:26,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-15 01:08:26,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1149 transitions. [2025-03-15 01:08:26,657 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5745 [2025-03-15 01:08:26,658 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 198 predicate places. [2025-03-15 01:08:26,658 INFO L471 AbstractCegarLoop]: Abstraction has has 300 places, 3852 transitions, 100035 flow [2025-03-15 01:08:26,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:08:26,658 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:08:26,659 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:08:26,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-15 01:08:26,659 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:08:26,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:08:26,659 INFO L85 PathProgramCache]: Analyzing trace with hash -960759868, now seen corresponding path program 9 times [2025-03-15 01:08:26,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:08:26,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473164883] [2025-03-15 01:08:26,660 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 01:08:26,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:08:26,679 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-15 01:08:26,680 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:08:26,990 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-15 01:08:26,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:08:26,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473164883] [2025-03-15 01:08:26,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473164883] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:08:26,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:08:26,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:08:26,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86441654] [2025-03-15 01:08:26,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:08:26,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:08:26,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:08:26,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:08:26,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:08:26,992 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:08:26,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 3852 transitions, 100035 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:08:26,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:08:26,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:08:26,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:08:40,953 INFO L124 PetriNetUnfolderBase]: 15067/30191 cut-off events. [2025-03-15 01:08:40,954 INFO L125 PetriNetUnfolderBase]: For 196316/258084 co-relation queries the response was YES. [2025-03-15 01:08:41,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 331373 conditions, 30191 events. 15067/30191 cut-off events. For 196316/258084 co-relation queries the response was YES. Maximal size of possible extension queue 1017. Compared 280825 event pairs, 2184 based on Foata normal form. 643/28509 useless extension candidates. Maximal degree in co-relation 293013. Up to 19671 conditions per place. [2025-03-15 01:08:41,388 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 2927 selfloop transitions, 981 changer transitions 32/3998 dead transitions. [2025-03-15 01:08:41,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 3998 transitions, 111767 flow [2025-03-15 01:08:41,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-15 01:08:41,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-15 01:08:41,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1085 transitions. [2025-03-15 01:08:41,390 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5710526315789474 [2025-03-15 01:08:41,391 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 216 predicate places. [2025-03-15 01:08:41,391 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 3998 transitions, 111767 flow [2025-03-15 01:08:41,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:08:41,391 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:08:41,391 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:08:41,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-15 01:08:41,391 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:08:41,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:08:41,392 INFO L85 PathProgramCache]: Analyzing trace with hash -292097352, now seen corresponding path program 10 times [2025-03-15 01:08:41,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:08:41,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665298865] [2025-03-15 01:08:41,392 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 01:08:41,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:08:41,406 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 01:08:41,406 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:08:41,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-15 01:08:41,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:08:41,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665298865] [2025-03-15 01:08:41,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665298865] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:08:41,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:08:41,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:08:41,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142382583] [2025-03-15 01:08:41,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:08:41,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:08:41,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:08:41,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:08:41,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:08:41,735 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:08:41,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 3998 transitions, 111767 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:08:41,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:08:41,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:08:41,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:08:57,462 INFO L124 PetriNetUnfolderBase]: 15963/32073 cut-off events. [2025-03-15 01:08:57,463 INFO L125 PetriNetUnfolderBase]: For 246191/316301 co-relation queries the response was YES. [2025-03-15 01:08:57,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376521 conditions, 32073 events. 15963/32073 cut-off events. For 246191/316301 co-relation queries the response was YES. Maximal size of possible extension queue 1105. Compared 301279 event pairs, 2168 based on Foata normal form. 640/30223 useless extension candidates. Maximal degree in co-relation 332366. Up to 21070 conditions per place. [2025-03-15 01:08:57,844 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 3024 selfloop transitions, 1252 changer transitions 32/4366 dead transitions. [2025-03-15 01:08:57,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 4366 transitions, 130878 flow [2025-03-15 01:08:57,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-15 01:08:57,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-15 01:08:57,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1150 transitions. [2025-03-15 01:08:57,848 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.575 [2025-03-15 01:08:57,849 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 235 predicate places. [2025-03-15 01:08:57,850 INFO L471 AbstractCegarLoop]: Abstraction has has 337 places, 4366 transitions, 130878 flow [2025-03-15 01:08:57,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:08:57,850 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:08:57,850 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:08:57,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-15 01:08:57,850 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:08:57,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:08:57,850 INFO L85 PathProgramCache]: Analyzing trace with hash 935962172, now seen corresponding path program 11 times [2025-03-15 01:08:57,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:08:57,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263332326] [2025-03-15 01:08:57,851 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-15 01:08:57,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:08:57,867 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:08:57,867 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:08:58,100 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-15 01:08:58,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:08:58,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263332326] [2025-03-15 01:08:58,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263332326] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:08:58,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:08:58,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:08:58,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533954052] [2025-03-15 01:08:58,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:08:58,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:08:58,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:08:58,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:08:58,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:08:58,101 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:08:58,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 4366 transitions, 130878 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:08:58,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:08:58,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:08:58,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:09:17,548 INFO L124 PetriNetUnfolderBase]: 16302/33046 cut-off events. [2025-03-15 01:09:17,548 INFO L125 PetriNetUnfolderBase]: For 297243/376439 co-relation queries the response was YES. [2025-03-15 01:09:17,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 410710 conditions, 33046 events. 16302/33046 cut-off events. For 297243/376439 co-relation queries the response was YES. Maximal size of possible extension queue 1145. Compared 314354 event pairs, 2210 based on Foata normal form. 748/31264 useless extension candidates. Maximal degree in co-relation 361438. Up to 21595 conditions per place. [2025-03-15 01:09:17,966 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 3357 selfloop transitions, 1126 changer transitions 32/4573 dead transitions. [2025-03-15 01:09:17,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 4573 transitions, 146193 flow [2025-03-15 01:09:17,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-15 01:09:17,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-15 01:09:17,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1092 transitions. [2025-03-15 01:09:17,968 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5747368421052632 [2025-03-15 01:09:17,968 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 253 predicate places. [2025-03-15 01:09:17,968 INFO L471 AbstractCegarLoop]: Abstraction has has 355 places, 4573 transitions, 146193 flow [2025-03-15 01:09:17,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:09:17,969 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:09:17,969 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:09:17,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-15 01:09:17,969 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:09:17,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:09:17,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1508461998, now seen corresponding path program 12 times [2025-03-15 01:09:17,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:09:17,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559958160] [2025-03-15 01:09:17,970 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-15 01:09:17,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:09:17,982 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-15 01:09:17,982 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:09:18,211 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-15 01:09:18,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:09:18,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559958160] [2025-03-15 01:09:18,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559958160] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:09:18,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:09:18,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:09:18,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802273424] [2025-03-15 01:09:18,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:09:18,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:09:18,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:09:18,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:09:18,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:09:18,213 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:09:18,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 355 places, 4573 transitions, 146193 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:09:18,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:09:18,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:09:18,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:09:36,814 INFO L124 PetriNetUnfolderBase]: 16317/33312 cut-off events. [2025-03-15 01:09:36,815 INFO L125 PetriNetUnfolderBase]: For 348787/438462 co-relation queries the response was YES. [2025-03-15 01:09:36,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 437219 conditions, 33312 events. 16317/33312 cut-off events. For 348787/438462 co-relation queries the response was YES. Maximal size of possible extension queue 1159. Compared 319199 event pairs, 2212 based on Foata normal form. 710/31571 useless extension candidates. Maximal degree in co-relation 383985. Up to 21672 conditions per place. [2025-03-15 01:09:37,228 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 3432 selfloop transitions, 1246 changer transitions 32/4768 dead transitions. [2025-03-15 01:09:37,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 4768 transitions, 161934 flow [2025-03-15 01:09:37,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-15 01:09:37,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-15 01:09:37,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1148 transitions. [2025-03-15 01:09:37,230 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.574 [2025-03-15 01:09:37,231 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 272 predicate places. [2025-03-15 01:09:37,231 INFO L471 AbstractCegarLoop]: Abstraction has has 374 places, 4768 transitions, 161934 flow [2025-03-15 01:09:37,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:09:37,231 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:09:37,232 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:09:37,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-15 01:09:37,232 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:09:37,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:09:37,232 INFO L85 PathProgramCache]: Analyzing trace with hash -651333468, now seen corresponding path program 13 times [2025-03-15 01:09:37,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:09:37,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228194855] [2025-03-15 01:09:37,232 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-15 01:09:37,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:09:37,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:09:37,483 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-15 01:09:37,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:09:37,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228194855] [2025-03-15 01:09:37,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228194855] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:09:37,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:09:37,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:09:37,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534241613] [2025-03-15 01:09:37,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:09:37,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:09:37,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:09:37,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:09:37,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:09:37,485 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:09:37,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 374 places, 4768 transitions, 161934 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:09:37,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:09:37,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:09:37,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:09:58,597 INFO L124 PetriNetUnfolderBase]: 16812/34450 cut-off events. [2025-03-15 01:09:58,598 INFO L125 PetriNetUnfolderBase]: For 393907/500721 co-relation queries the response was YES. [2025-03-15 01:09:58,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 477054 conditions, 34450 events. 16812/34450 cut-off events. For 393907/500721 co-relation queries the response was YES. Maximal size of possible extension queue 1204. Compared 333157 event pairs, 2002 based on Foata normal form. 775/32746 useless extension candidates. Maximal degree in co-relation 417654. Up to 22417 conditions per place. [2025-03-15 01:09:59,051 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 3641 selfloop transitions, 1373 changer transitions 32/5104 dead transitions. [2025-03-15 01:09:59,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 5104 transitions, 183570 flow [2025-03-15 01:09:59,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-15 01:09:59,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-15 01:09:59,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1152 transitions. [2025-03-15 01:09:59,053 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.576 [2025-03-15 01:09:59,053 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 291 predicate places. [2025-03-15 01:09:59,053 INFO L471 AbstractCegarLoop]: Abstraction has has 393 places, 5104 transitions, 183570 flow [2025-03-15 01:09:59,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:09:59,054 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:09:59,054 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 01:09:59,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-15 01:09:59,054 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:09:59,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:09:59,054 INFO L85 PathProgramCache]: Analyzing trace with hash 889783258, now seen corresponding path program 14 times [2025-03-15 01:09:59,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:09:59,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925153915] [2025-03-15 01:09:59,055 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:09:59,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:09:59,063 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:09:59,064 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:09:59,289 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-15 01:09:59,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:09:59,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925153915] [2025-03-15 01:09:59,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925153915] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:09:59,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:09:59,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:09:59,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174654228] [2025-03-15 01:09:59,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:09:59,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:09:59,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:09:59,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:09:59,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:09:59,291 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 100 [2025-03-15 01:09:59,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 393 places, 5104 transitions, 183570 flow. Second operand has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:09:59,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:09:59,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 100 [2025-03-15 01:09:59,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:10:26,481 INFO L124 PetriNetUnfolderBase]: 16853/34859 cut-off events. [2025-03-15 01:10:26,481 INFO L125 PetriNetUnfolderBase]: For 458003/576095 co-relation queries the response was YES. [2025-03-15 01:10:26,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 505585 conditions, 34859 events. 16853/34859 cut-off events. For 458003/576095 co-relation queries the response was YES. Maximal size of possible extension queue 1234. Compared 340467 event pairs, 2016 based on Foata normal form. 800/33255 useless extension candidates. Maximal degree in co-relation 441301. Up to 22527 conditions per place. [2025-03-15 01:10:27,036 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 3860 selfloop transitions, 1359 changer transitions 32/5309 dead transitions. [2025-03-15 01:10:27,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 5309 transitions, 201530 flow [2025-03-15 01:10:27,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-15 01:10:27,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-15 01:10:27,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1145 transitions. [2025-03-15 01:10:27,038 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5725 [2025-03-15 01:10:27,039 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 310 predicate places. [2025-03-15 01:10:27,039 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 5309 transitions, 201530 flow [2025-03-15 01:10:27,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.357142857142854) internal successors, (691), 14 states have internal predecessors, (691), 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-15 01:10:27,039 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:10:27,039 INFO L221 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] [2025-03-15 01:10:27,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-15 01:10:27,040 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:10:27,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:10:27,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1900612090, now seen corresponding path program 1 times [2025-03-15 01:10:27,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:10:27,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741040967] [2025-03-15 01:10:27,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:10:27,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:10:27,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:10:27,468 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-15 01:10:27,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:10:27,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741040967] [2025-03-15 01:10:27,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741040967] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:10:27,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:10:27,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:10:27,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240723885] [2025-03-15 01:10:27,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:10:27,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:10:27,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:10:27,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:10:27,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:10:27,469 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 100 [2025-03-15 01:10:27,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 5309 transitions, 201530 flow. Second operand has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:10:27,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:10:27,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 100 [2025-03-15 01:10:27,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:10:55,495 INFO L124 PetriNetUnfolderBase]: 17835/36593 cut-off events. [2025-03-15 01:10:55,496 INFO L125 PetriNetUnfolderBase]: For 571490/697873 co-relation queries the response was YES. [2025-03-15 01:10:55,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 561056 conditions, 36593 events. 17835/36593 cut-off events. For 571490/697873 co-relation queries the response was YES. Maximal size of possible extension queue 1296. Compared 357431 event pairs, 2216 based on Foata normal form. 455/34518 useless extension candidates. Maximal degree in co-relation 492084. Up to 23718 conditions per place. [2025-03-15 01:10:56,033 INFO L140 encePairwiseOnDemand]: 78/100 looper letters, 5108 selfloop transitions, 378 changer transitions 56/5672 dead transitions. [2025-03-15 01:10:56,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 432 places, 5672 transitions, 225902 flow [2025-03-15 01:10:56,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-15 01:10:56,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-15 01:10:56,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1276 transitions. [2025-03-15 01:10:56,035 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6076190476190476 [2025-03-15 01:10:56,035 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 330 predicate places. [2025-03-15 01:10:56,036 INFO L471 AbstractCegarLoop]: Abstraction has has 432 places, 5672 transitions, 225902 flow [2025-03-15 01:10:56,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:10:56,036 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:10:56,036 INFO L221 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] [2025-03-15 01:10:56,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-03-15 01:10:56,036 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:10:56,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:10:56,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1341647694, now seen corresponding path program 2 times [2025-03-15 01:10:56,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:10:56,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291803223] [2025-03-15 01:10:56,037 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:10:56,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:10:56,045 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:10:56,045 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:10:56,270 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-15 01:10:56,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:10:56,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291803223] [2025-03-15 01:10:56,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291803223] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:10:56,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:10:56,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:10:56,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615482975] [2025-03-15 01:10:56,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:10:56,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:10:56,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:10:56,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:10:56,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:10:56,273 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 100 [2025-03-15 01:10:56,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 5672 transitions, 225902 flow. Second operand has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:10:56,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:10:56,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 100 [2025-03-15 01:10:56,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:11:31,971 INFO L124 PetriNetUnfolderBase]: 18329/37629 cut-off events. [2025-03-15 01:11:31,971 INFO L125 PetriNetUnfolderBase]: For 651640/746562 co-relation queries the response was YES. [2025-03-15 01:11:32,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 604177 conditions, 37629 events. 18329/37629 cut-off events. For 651640/746562 co-relation queries the response was YES. Maximal size of possible extension queue 1316. Compared 368785 event pairs, 2198 based on Foata normal form. 375/35431 useless extension candidates. Maximal degree in co-relation 529988. Up to 24131 conditions per place. [2025-03-15 01:11:32,548 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 5322 selfloop transitions, 340 changer transitions 82/5874 dead transitions. [2025-03-15 01:11:32,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 5874 transitions, 245384 flow [2025-03-15 01:11:32,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-15 01:11:32,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-15 01:11:32,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1152 transitions. [2025-03-15 01:11:32,550 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6063157894736843 [2025-03-15 01:11:32,550 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 348 predicate places. [2025-03-15 01:11:32,550 INFO L471 AbstractCegarLoop]: Abstraction has has 450 places, 5874 transitions, 245384 flow [2025-03-15 01:11:32,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:11:32,550 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:11:32,551 INFO L221 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] [2025-03-15 01:11:32,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2025-03-15 01:11:32,551 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:11:32,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:11:32,551 INFO L85 PathProgramCache]: Analyzing trace with hash -978664198, now seen corresponding path program 3 times [2025-03-15 01:11:32,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:11:32,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422141393] [2025-03-15 01:11:32,552 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 01:11:32,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:11:32,561 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-15 01:11:32,561 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:11:32,763 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-15 01:11:32,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:11:32,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422141393] [2025-03-15 01:11:32,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422141393] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:11:32,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:11:32,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:11:32,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224900851] [2025-03-15 01:11:32,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:11:32,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:11:32,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:11:32,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:11:32,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:11:32,765 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 100 [2025-03-15 01:11:32,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 450 places, 5874 transitions, 245384 flow. Second operand has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:11:32,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:11:32,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 100 [2025-03-15 01:11:32,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:12:08,345 INFO L124 PetriNetUnfolderBase]: 18857/38707 cut-off events. [2025-03-15 01:12:08,345 INFO L125 PetriNetUnfolderBase]: For 724881/816578 co-relation queries the response was YES. [2025-03-15 01:12:08,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 650839 conditions, 38707 events. 18857/38707 cut-off events. For 724881/816578 co-relation queries the response was YES. Maximal size of possible extension queue 1347. Compared 380993 event pairs, 2231 based on Foata normal form. 411/36495 useless extension candidates. Maximal degree in co-relation 571178. Up to 24758 conditions per place. [2025-03-15 01:12:08,965 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 5418 selfloop transitions, 481 changer transitions 115/6144 dead transitions. [2025-03-15 01:12:08,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 469 places, 6144 transitions, 268733 flow [2025-03-15 01:12:08,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-15 01:12:08,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-15 01:12:08,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1214 transitions. [2025-03-15 01:12:08,966 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.607 [2025-03-15 01:12:08,967 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 367 predicate places. [2025-03-15 01:12:08,967 INFO L471 AbstractCegarLoop]: Abstraction has has 469 places, 6144 transitions, 268733 flow [2025-03-15 01:12:08,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:12:08,967 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:12:08,967 INFO L221 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] [2025-03-15 01:12:08,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2025-03-15 01:12:08,968 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:12:08,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:12:08,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1376979258, now seen corresponding path program 4 times [2025-03-15 01:12:08,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:12:08,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485974059] [2025-03-15 01:12:08,968 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 01:12:08,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:12:08,981 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 01:12:08,981 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:12:09,189 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-15 01:12:09,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:12:09,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485974059] [2025-03-15 01:12:09,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485974059] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:12:09,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:12:09,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:12:09,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845008374] [2025-03-15 01:12:09,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:12:09,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:12:09,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:12:09,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:12:09,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:12:09,190 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 100 [2025-03-15 01:12:09,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 469 places, 6144 transitions, 268733 flow. Second operand has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:12:09,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:12:09,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 100 [2025-03-15 01:12:09,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:12:57,926 INFO L124 PetriNetUnfolderBase]: 19572/40154 cut-off events. [2025-03-15 01:12:57,926 INFO L125 PetriNetUnfolderBase]: For 835665/937763 co-relation queries the response was YES. [2025-03-15 01:12:58,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 705868 conditions, 40154 events. 19572/40154 cut-off events. For 835665/937763 co-relation queries the response was YES. Maximal size of possible extension queue 1405. Compared 397492 event pairs, 2249 based on Foata normal form. 411/37878 useless extension candidates. Maximal degree in co-relation 619842. Up to 25622 conditions per place. [2025-03-15 01:12:58,724 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 5553 selfloop transitions, 705 changer transitions 153/6541 dead transitions. [2025-03-15 01:12:58,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 488 places, 6541 transitions, 299016 flow [2025-03-15 01:12:58,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-15 01:12:58,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-15 01:12:58,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1215 transitions. [2025-03-15 01:12:58,726 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6075 [2025-03-15 01:12:58,727 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 386 predicate places. [2025-03-15 01:12:58,727 INFO L471 AbstractCegarLoop]: Abstraction has has 488 places, 6541 transitions, 299016 flow [2025-03-15 01:12:58,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:12:58,727 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:12:58,727 INFO L221 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] [2025-03-15 01:12:58,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2025-03-15 01:12:58,727 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:12:58,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:12:58,728 INFO L85 PathProgramCache]: Analyzing trace with hash -806607318, now seen corresponding path program 5 times [2025-03-15 01:12:58,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:12:58,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083863124] [2025-03-15 01:12:58,728 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-15 01:12:58,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:12:58,737 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:12:58,737 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:12:58,919 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-15 01:12:58,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:12:58,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083863124] [2025-03-15 01:12:58,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083863124] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:12:58,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:12:58,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:12:58,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547699765] [2025-03-15 01:12:58,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:12:58,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:12:58,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:12:58,920 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:12:58,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:12:58,921 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 100 [2025-03-15 01:12:58,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 488 places, 6541 transitions, 299016 flow. Second operand has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:12:58,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:12:58,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 100 [2025-03-15 01:12:58,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:13:59,208 INFO L124 PetriNetUnfolderBase]: 20284/41588 cut-off events. [2025-03-15 01:13:59,208 INFO L125 PetriNetUnfolderBase]: For 963778/1077020 co-relation queries the response was YES. [2025-03-15 01:13:59,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 764989 conditions, 41588 events. 20284/41588 cut-off events. For 963778/1077020 co-relation queries the response was YES. Maximal size of possible extension queue 1480. Compared 414141 event pairs, 1700 based on Foata normal form. 388/39200 useless extension candidates. Maximal degree in co-relation 672260. Up to 26698 conditions per place. [2025-03-15 01:13:59,882 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 5695 selfloop transitions, 910 changer transitions 200/6935 dead transitions. [2025-03-15 01:13:59,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 507 places, 6935 transitions, 330771 flow [2025-03-15 01:13:59,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-15 01:13:59,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-15 01:13:59,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1215 transitions. [2025-03-15 01:13:59,883 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6075 [2025-03-15 01:13:59,884 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 405 predicate places. [2025-03-15 01:13:59,884 INFO L471 AbstractCegarLoop]: Abstraction has has 507 places, 6935 transitions, 330771 flow [2025-03-15 01:13:59,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:13:59,884 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:13:59,884 INFO L221 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] [2025-03-15 01:13:59,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2025-03-15 01:13:59,884 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:13:59,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:13:59,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1968869446, now seen corresponding path program 6 times [2025-03-15 01:13:59,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:13:59,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407543482] [2025-03-15 01:13:59,885 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-15 01:13:59,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:13:59,894 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-15 01:13:59,894 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:14:00,111 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-15 01:14:00,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:14:00,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407543482] [2025-03-15 01:14:00,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407543482] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:14:00,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:14:00,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:14:00,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126808282] [2025-03-15 01:14:00,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:14:00,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:14:00,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:14:00,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:14:00,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:14:00,113 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 100 [2025-03-15 01:14:00,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 507 places, 6935 transitions, 330771 flow. Second operand has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:14:00,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:14:00,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 100 [2025-03-15 01:14:00,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:15:00,217 INFO L124 PetriNetUnfolderBase]: 20663/42516 cut-off events. [2025-03-15 01:15:00,217 INFO L125 PetriNetUnfolderBase]: For 1103545/1228909 co-relation queries the response was YES. [2025-03-15 01:15:00,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 812224 conditions, 42516 events. 20663/42516 cut-off events. For 1103545/1228909 co-relation queries the response was YES. Maximal size of possible extension queue 1506. Compared 425657 event pairs, 1700 based on Foata normal form. 373/40073 useless extension candidates. Maximal degree in co-relation 713034. Up to 27187 conditions per place. [2025-03-15 01:15:00,828 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 6099 selfloop transitions, 678 changer transitions 245/7152 dead transitions. [2025-03-15 01:15:00,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 523 places, 7152 transitions, 354943 flow [2025-03-15 01:15:00,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-15 01:15:00,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-15 01:15:00,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1022 transitions. [2025-03-15 01:15:00,830 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6011764705882353 [2025-03-15 01:15:00,830 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 421 predicate places. [2025-03-15 01:15:00,831 INFO L471 AbstractCegarLoop]: Abstraction has has 523 places, 7152 transitions, 354943 flow [2025-03-15 01:15:00,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:15:00,831 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:15:00,831 INFO L221 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] [2025-03-15 01:15:00,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2025-03-15 01:15:00,831 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:15:00,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:15:00,832 INFO L85 PathProgramCache]: Analyzing trace with hash -318327752, now seen corresponding path program 7 times [2025-03-15 01:15:00,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:15:00,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212872871] [2025-03-15 01:15:00,832 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-15 01:15:00,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:15:00,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:15:01,026 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-15 01:15:01,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:15:01,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212872871] [2025-03-15 01:15:01,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212872871] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:15:01,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:15:01,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:15:01,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440837326] [2025-03-15 01:15:01,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:15:01,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:15:01,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:15:01,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:15:01,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:15:01,027 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 100 [2025-03-15 01:15:01,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 7152 transitions, 354943 flow. Second operand has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:15:01,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:15:01,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 100 [2025-03-15 01:15:01,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:16:00,068 INFO L124 PetriNetUnfolderBase]: 21246/43750 cut-off events. [2025-03-15 01:16:00,068 INFO L125 PetriNetUnfolderBase]: For 1181145/1315815 co-relation queries the response was YES. [2025-03-15 01:16:00,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 866582 conditions, 43750 events. 21246/43750 cut-off events. For 1181145/1315815 co-relation queries the response was YES. Maximal size of possible extension queue 1528. Compared 439891 event pairs, 2123 based on Foata normal form. 393/41312 useless extension candidates. Maximal degree in co-relation 759466. Up to 27693 conditions per place. [2025-03-15 01:16:00,910 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 6224 selfloop transitions, 768 changer transitions 298/7420 dead transitions. [2025-03-15 01:16:00,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 540 places, 7420 transitions, 382559 flow [2025-03-15 01:16:00,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-15 01:16:00,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-15 01:16:00,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1076 transitions. [2025-03-15 01:16:00,912 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5977777777777777 [2025-03-15 01:16:00,912 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 438 predicate places. [2025-03-15 01:16:00,912 INFO L471 AbstractCegarLoop]: Abstraction has has 540 places, 7420 transitions, 382559 flow [2025-03-15 01:16:00,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:16:00,913 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:16:00,913 INFO L221 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] [2025-03-15 01:16:00,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2025-03-15 01:16:00,913 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:16:00,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:16:00,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1828384532, now seen corresponding path program 8 times [2025-03-15 01:16:00,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:16:00,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852748294] [2025-03-15 01:16:00,914 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:16:00,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:16:00,932 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:16:00,932 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:16:01,231 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-15 01:16:01,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:16:01,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852748294] [2025-03-15 01:16:01,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852748294] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:16:01,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:16:01,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:16:01,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857431831] [2025-03-15 01:16:01,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:16:01,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:16:01,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:16:01,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:16:01,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:16:01,233 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 100 [2025-03-15 01:16:01,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 540 places, 7420 transitions, 382559 flow. Second operand has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:16:01,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:16:01,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 100 [2025-03-15 01:16:01,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:17:01,532 INFO L124 PetriNetUnfolderBase]: 22455/45996 cut-off events. [2025-03-15 01:17:01,532 INFO L125 PetriNetUnfolderBase]: For 1315775/1466135 co-relation queries the response was YES. [2025-03-15 01:17:01,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 950308 conditions, 45996 events. 22455/45996 cut-off events. For 1315775/1466135 co-relation queries the response was YES. Maximal size of possible extension queue 1630. Compared 464369 event pairs, 2199 based on Foata normal form. 423/43411 useless extension candidates. Maximal degree in co-relation 835649. Up to 29285 conditions per place. [2025-03-15 01:17:02,268 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 6368 selfloop transitions, 1066 changer transitions 335/7899 dead transitions. [2025-03-15 01:17:02,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 558 places, 7899 transitions, 423088 flow [2025-03-15 01:17:02,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-15 01:17:02,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-15 01:17:02,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1143 transitions. [2025-03-15 01:17:02,269 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6015789473684211 [2025-03-15 01:17:02,270 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 456 predicate places. [2025-03-15 01:17:02,270 INFO L471 AbstractCegarLoop]: Abstraction has has 558 places, 7899 transitions, 423088 flow [2025-03-15 01:17:02,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:17:02,273 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:17:02,274 INFO L221 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] [2025-03-15 01:17:02,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2025-03-15 01:17:02,274 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:17:02,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:17:02,274 INFO L85 PathProgramCache]: Analyzing trace with hash -2065809112, now seen corresponding path program 9 times [2025-03-15 01:17:02,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:17:02,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753702913] [2025-03-15 01:17:02,274 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-15 01:17:02,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:17:02,284 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-15 01:17:02,284 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:17:02,467 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-15 01:17:02,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:17:02,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753702913] [2025-03-15 01:17:02,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753702913] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:17:02,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:17:02,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:17:02,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875996797] [2025-03-15 01:17:02,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:17:02,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:17:02,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:17:02,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:17:02,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:17:02,468 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 100 [2025-03-15 01:17:02,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 558 places, 7899 transitions, 423088 flow. Second operand has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:17:02,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:17:02,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 100 [2025-03-15 01:17:02,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:18:20,015 INFO L124 PetriNetUnfolderBase]: 22981/47098 cut-off events. [2025-03-15 01:18:20,016 INFO L125 PetriNetUnfolderBase]: For 1505149/1653933 co-relation queries the response was YES. [2025-03-15 01:18:20,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1009547 conditions, 47098 events. 22981/47098 cut-off events. For 1505149/1653933 co-relation queries the response was YES. Maximal size of possible extension queue 1665. Compared 477292 event pairs, 2389 based on Foata normal form. 489/44510 useless extension candidates. Maximal degree in co-relation 888486. Up to 29980 conditions per place. [2025-03-15 01:18:20,761 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 6685 selfloop transitions, 991 changer transitions 372/8178 dead transitions. [2025-03-15 01:18:20,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 576 places, 8178 transitions, 454172 flow [2025-03-15 01:18:20,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-15 01:18:20,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-15 01:18:20,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1138 transitions. [2025-03-15 01:18:20,763 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5989473684210527 [2025-03-15 01:18:20,764 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 474 predicate places. [2025-03-15 01:18:20,764 INFO L471 AbstractCegarLoop]: Abstraction has has 576 places, 8178 transitions, 454172 flow [2025-03-15 01:18:20,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:18:20,764 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:18:20,764 INFO L221 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] [2025-03-15 01:18:20,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable32 [2025-03-15 01:18:20,764 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:18:20,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:18:20,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1983813400, now seen corresponding path program 10 times [2025-03-15 01:18:20,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:18:20,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542914572] [2025-03-15 01:18:20,765 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-15 01:18:20,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:18:20,774 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-15 01:18:20,775 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:18:21,090 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-15 01:18:21,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:18:21,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542914572] [2025-03-15 01:18:21,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542914572] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:18:21,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:18:21,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:18:21,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083629996] [2025-03-15 01:18:21,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:18:21,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:18:21,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:18:21,091 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:18:21,091 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:18:21,092 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 100 [2025-03-15 01:18:21,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 576 places, 8178 transitions, 454172 flow. Second operand has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:18:21,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:18:21,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 100 [2025-03-15 01:18:21,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:19:42,692 INFO L124 PetriNetUnfolderBase]: 23572/48278 cut-off events. [2025-03-15 01:19:42,692 INFO L125 PetriNetUnfolderBase]: For 1651765/1821385 co-relation queries the response was YES. [2025-03-15 01:19:42,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1072830 conditions, 48278 events. 23572/48278 cut-off events. For 1651765/1821385 co-relation queries the response was YES. Maximal size of possible extension queue 1718. Compared 490776 event pairs, 2195 based on Foata normal form. 483/45648 useless extension candidates. Maximal degree in co-relation 943298. Up to 30768 conditions per place. [2025-03-15 01:19:43,657 INFO L140 encePairwiseOnDemand]: 74/100 looper letters, 6791 selfloop transitions, 1177 changer transitions 412/8510 dead transitions. [2025-03-15 01:19:43,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 594 places, 8510 transitions, 489468 flow [2025-03-15 01:19:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-15 01:19:43,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-15 01:19:43,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1144 transitions. [2025-03-15 01:19:43,658 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6021052631578947 [2025-03-15 01:19:43,659 INFO L298 CegarLoopForPetriNet]: 102 programPoint places, 492 predicate places. [2025-03-15 01:19:43,659 INFO L471 AbstractCegarLoop]: Abstraction has has 594 places, 8510 transitions, 489468 flow [2025-03-15 01:19:43,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:19:43,659 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:19:43,659 INFO L221 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] [2025-03-15 01:19:43,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable33 [2025-03-15 01:19:43,659 INFO L396 AbstractCegarLoop]: === Iteration 30 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-15 01:19:43,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:19:43,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1678941750, now seen corresponding path program 11 times [2025-03-15 01:19:43,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:19:43,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939507649] [2025-03-15 01:19:43,660 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-15 01:19:43,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:19:43,668 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:19:43,668 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:19:43,841 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-15 01:19:43,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:19:43,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939507649] [2025-03-15 01:19:43,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939507649] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:19:43,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:19:43,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-15 01:19:43,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378483215] [2025-03-15 01:19:43,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:19:43,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-15 01:19:43,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:19:43,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-15 01:19:43,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2025-03-15 01:19:43,842 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 100 [2025-03-15 01:19:43,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 594 places, 8510 transitions, 489468 flow. Second operand has 14 states, 14 states have (on average 50.92857142857143) internal successors, (713), 14 states have internal predecessors, (713), 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-15 01:19:43,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:19:43,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 100 [2025-03-15 01:19:43,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2025-03-15 01:21:01,163 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-03-15 01:21:01,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-15 01:21:01,254 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (5 of 6 remaining) [2025-03-15 01:21:01,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable34 [2025-03-15 01:21:01,254 WARN L596 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (14states, 49/100 universal loopers) in iteration 30,while PetriNetUnfolder was constructing finite prefix that currently has 929499 conditions, 38207 events (19616/38206 cut-off events. For 1332854/1444029 co-relation queries the response was YES. Maximal size of possible extension queue 1773. Compared 377812 event pairs, 2237 based on Foata normal form. 376/37785 useless extension candidates. Maximal degree in co-relation 817934. Up to 26159 conditions per place.). [2025-03-15 01:21:01,254 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (4 of 6 remaining) [2025-03-15 01:21:01,254 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2025-03-15 01:21:01,254 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location threadErr0ASSERT_VIOLATIONDATA_RACE (2 of 6 remaining) [2025-03-15 01:21:01,254 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location threadErr0ASSERT_VIOLATIONDATA_RACE (1 of 6 remaining) [2025-03-15 01:21:01,254 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location threadErr0ASSERT_VIOLATIONDATA_RACE (0 of 6 remaining) [2025-03-15 01:21:01,254 INFO L422 BasicCegarLoop]: Path program histogram: [14, 11, 1, 1, 1, 1, 1] [2025-03-15 01:21:01,258 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2025-03-15 01:21:01,258 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 01:21:01,266 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 01:21:01 BasicIcfg [2025-03-15 01:21:01,266 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 01:21:01,267 INFO L158 Benchmark]: Toolchain (without parser) took 816891.16ms. Allocated memory was 71.3MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 43.2MB in the beginning and 744.5MB in the end (delta: -701.3MB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2025-03-15 01:21:01,267 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 71.3MB. Free memory is still 33.5MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 01:21:01,270 INFO L158 Benchmark]: CACSL2BoogieTranslator took 437.22ms. Allocated memory is still 71.3MB. Free memory was 43.0MB in the beginning and 41.0MB in the end (delta: 2.1MB). Peak memory consumption was 25.3MB. Max. memory is 8.0GB. [2025-03-15 01:21:01,271 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.41ms. Allocated memory is still 71.3MB. Free memory was 41.0MB in the beginning and 38.9MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 01:21:01,271 INFO L158 Benchmark]: Boogie Preprocessor took 26.29ms. Allocated memory is still 71.3MB. Free memory was 38.9MB in the beginning and 37.5MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 01:21:01,271 INFO L158 Benchmark]: RCFGBuilder took 291.81ms. Allocated memory is still 71.3MB. Free memory was 37.5MB in the beginning and 23.9MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-03-15 01:21:01,271 INFO L158 Benchmark]: TraceAbstraction took 816092.21ms. Allocated memory was 71.3MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 22.8MB in the beginning and 744.5MB in the end (delta: -721.7MB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2025-03-15 01:21:01,272 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 71.3MB. Free memory is still 33.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 437.22ms. Allocated memory is still 71.3MB. Free memory was 43.0MB in the beginning and 41.0MB in the end (delta: 2.1MB). Peak memory consumption was 25.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 38.41ms. Allocated memory is still 71.3MB. Free memory was 41.0MB in the beginning and 38.9MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 26.29ms. Allocated memory is still 71.3MB. Free memory was 38.9MB in the beginning and 37.5MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 291.81ms. Allocated memory is still 71.3MB. Free memory was 37.5MB in the beginning and 23.9MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 816092.21ms. Allocated memory was 71.3MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 22.8MB in the beginning and 744.5MB in the end (delta: -721.7MB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1036]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (14states, 49/100 universal loopers) in iteration 30,while PetriNetUnfolder was constructing finite prefix that currently has 929499 conditions, 38207 events (19616/38206 cut-off events. For 1332854/1444029 co-relation queries the response was YES. Maximal size of possible extension queue 1773. Compared 377812 event pairs, 2237 based on Foata normal form. 376/37785 useless extension candidates. Maximal degree in co-relation 817934. Up to 26159 conditions per place.). - TimeoutResultAtElement [Line: 1033]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (14states, 49/100 universal loopers) in iteration 30,while PetriNetUnfolder was constructing finite prefix that currently has 929499 conditions, 38207 events (19616/38206 cut-off events. For 1332854/1444029 co-relation queries the response was YES. Maximal size of possible extension queue 1773. Compared 377812 event pairs, 2237 based on Foata normal form. 376/37785 useless extension candidates. Maximal degree in co-relation 817934. Up to 26159 conditions per place.). - TimeoutResultAtElement [Line: 1033]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (14states, 49/100 universal loopers) in iteration 30,while PetriNetUnfolder was constructing finite prefix that currently has 929499 conditions, 38207 events (19616/38206 cut-off events. For 1332854/1444029 co-relation queries the response was YES. Maximal size of possible extension queue 1773. Compared 377812 event pairs, 2237 based on Foata normal form. 376/37785 useless extension candidates. Maximal degree in co-relation 817934. Up to 26159 conditions per place.). - TimeoutResultAtElement [Line: 1024]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (14states, 49/100 universal loopers) in iteration 30,while PetriNetUnfolder was constructing finite prefix that currently has 929499 conditions, 38207 events (19616/38206 cut-off events. For 1332854/1444029 co-relation queries the response was YES. Maximal size of possible extension queue 1773. Compared 377812 event pairs, 2237 based on Foata normal form. 376/37785 useless extension candidates. Maximal degree in co-relation 817934. Up to 26159 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 98 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 2.4s, OverallIterations: 5, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 54 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 54 mSDsluCounter, 123 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 33 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 473 IncrementalHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 90 mSDtfsCounter, 473 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1672occurred in iteration=4, InterpolantAutomatonStates: 24, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 202 NumberOfCodeBlocks, 202 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 149 ConstructedInterpolants, 0 QuantifiedInterpolants, 472 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 115 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 813.6s, OverallIterations: 30, TraceHistogramMax: 2, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 805.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6791 SdHoareTripleChecker+Valid, 13.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6791 mSDsluCounter, 5113 SdHoareTripleChecker+Invalid, 11.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4094 mSDsCounter, 998 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 24801 IncrementalHoareTripleChecker+Invalid, 25799 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 998 mSolverCounterUnsat, 1019 mSDtfsCounter, 24801 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 772 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 713 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3229 ImplicationChecksByTransitivity, 5.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=489468occurred in iteration=29, InterpolantAutomatonStates: 521, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 7.6s InterpolantComputationTime, 1583 NumberOfCodeBlocks, 1583 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 1553 ConstructedInterpolants, 0 QuantifiedInterpolants, 13899 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 30 InterpolantComputations, 30 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown