./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b7b2dab104eee1bd1f440bec4a0db415f1c26fa4fc41062d03a3a4935f69226f --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 21:56:50,288 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 21:56:50,341 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-03-08 21:56:50,344 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 21:56:50,345 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 21:56:50,358 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 21:56:50,358 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 21:56:50,359 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 21:56:50,359 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 21:56:50,359 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 21:56:50,359 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 21:56:50,359 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 21:56:50,359 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 21:56:50,359 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 21:56:50,360 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 21:56:50,360 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 21:56:50,360 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 21:56:50,360 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 21:56:50,360 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 21:56:50,360 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 21:56:50,360 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 21:56:50,360 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 21:56:50,360 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-03-08 21:56:50,360 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-08 21:56:50,360 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 21:56:50,361 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 21:56:50,361 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 21:56:50,361 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 21:56:50,361 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 21:56:50,361 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 21:56:50,361 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 21:56:50,361 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 21:56:50,361 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 21:56:50,361 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 21:56:50,361 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 21:56:50,361 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 21:56:50,361 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 21:56:50,362 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 21:56:50,362 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 21:56:50,362 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 21:56:50,362 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 21:56:50,362 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 21:56:50,362 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7b2dab104eee1bd1f440bec4a0db415f1c26fa4fc41062d03a3a4935f69226f [2025-03-08 21:56:50,593 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 21:56:50,599 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 21:56:50,600 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 21:56:50,601 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 21:56:50,601 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 21:56:50,602 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i [2025-03-08 21:56:51,686 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d00135e69/fd325ce296574c83a3068e7f34497f5e/FLAGf82dc242f [2025-03-08 21:56:51,938 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 21:56:51,941 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i [2025-03-08 21:56:51,956 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d00135e69/fd325ce296574c83a3068e7f34497f5e/FLAGf82dc242f [2025-03-08 21:56:51,972 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d00135e69/fd325ce296574c83a3068e7f34497f5e [2025-03-08 21:56:51,973 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 21:56:51,975 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 21:56:51,975 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 21:56:51,975 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 21:56:51,979 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 21:56:51,980 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 09:56:51" (1/1) ... [2025-03-08 21:56:51,980 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79c199b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:51, skipping insertion in model container [2025-03-08 21:56:51,980 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 09:56:51" (1/1) ... [2025-03-08 21:56:52,012 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 21:56:52,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 21:56:52,302 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 21:56:52,346 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 21:56:52,384 INFO L204 MainTranslator]: Completed translation [2025-03-08 21:56:52,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52 WrapperNode [2025-03-08 21:56:52,386 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 21:56:52,387 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 21:56:52,387 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 21:56:52,387 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 21:56:52,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52" (1/1) ... [2025-03-08 21:56:52,403 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52" (1/1) ... [2025-03-08 21:56:52,421 INFO L138 Inliner]: procedures = 263, calls = 25, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 85 [2025-03-08 21:56:52,421 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 21:56:52,422 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 21:56:52,422 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 21:56:52,422 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 21:56:52,428 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52" (1/1) ... [2025-03-08 21:56:52,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52" (1/1) ... [2025-03-08 21:56:52,438 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52" (1/1) ... [2025-03-08 21:56:52,438 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52" (1/1) ... [2025-03-08 21:56:52,444 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52" (1/1) ... [2025-03-08 21:56:52,450 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52" (1/1) ... [2025-03-08 21:56:52,451 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52" (1/1) ... [2025-03-08 21:56:52,451 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52" (1/1) ... [2025-03-08 21:56:52,452 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 21:56:52,453 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 21:56:52,453 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 21:56:52,453 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 21:56:52,454 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52" (1/1) ... [2025-03-08 21:56:52,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 21:56:52,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 21:56:52,488 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 21:56:52,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 21:56:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-08 21:56:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-08 21:56:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-08 21:56:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-08 21:56:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 21:56:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-08 21:56:52,525 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-08 21:56:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-08 21:56:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 21:56:52,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 21:56:52,526 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-08 21:56:52,628 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 21:56:52,630 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 21:56:52,799 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-08 21:56:52,800 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 21:56:52,822 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 21:56:52,823 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 21:56:52,823 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 09:56:52 BoogieIcfgContainer [2025-03-08 21:56:52,823 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 21:56:52,825 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 21:56:52,825 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 21:56:52,828 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 21:56:52,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 09:56:51" (1/3) ... [2025-03-08 21:56:52,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bdd06e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 09:56:52, skipping insertion in model container [2025-03-08 21:56:52,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:56:52" (2/3) ... [2025-03-08 21:56:52,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bdd06e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 09:56:52, skipping insertion in model container [2025-03-08 21:56:52,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 09:56:52" (3/3) ... [2025-03-08 21:56:52,832 INFO L128 eAbstractionObserver]: Analyzing ICFG 04-mutex_10-ptrmunge_nr.i [2025-03-08 21:56:52,844 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 21:56:52,845 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 04-mutex_10-ptrmunge_nr.i that has 2 procedures, 95 locations, 1 initial locations, 0 loop locations, and 4 error locations. [2025-03-08 21:56:52,845 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-08 21:56:52,902 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-08 21:56:52,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 94 transitions, 195 flow [2025-03-08 21:56:52,975 INFO L124 PetriNetUnfolderBase]: 0/93 cut-off events. [2025-03-08 21:56:52,977 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-08 21:56:52,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 93 events. 0/93 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 69 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2025-03-08 21:56:52,981 INFO L82 GeneralOperation]: Start removeDead. Operand has 98 places, 94 transitions, 195 flow [2025-03-08 21:56:52,983 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 88 transitions, 179 flow [2025-03-08 21:56:52,993 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 21:56:53,001 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@78097d4e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 21:56:53,005 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2025-03-08 21:56:53,023 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-08 21:56:53,023 INFO L124 PetriNetUnfolderBase]: 0/54 cut-off events. [2025-03-08 21:56:53,023 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-08 21:56:53,023 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:56:53,024 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:56:53,024 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:56:53,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:56:53,028 INFO L85 PathProgramCache]: Analyzing trace with hash 420921498, now seen corresponding path program 1 times [2025-03-08 21:56:53,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:56:53,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189257145] [2025-03-08 21:56:53,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:56:53,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:56:53,110 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-03-08 21:56:53,162 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-03-08 21:56:53,162 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:56:53,163 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:56:53,741 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-08 21:56:53,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:56:53,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189257145] [2025-03-08 21:56:53,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189257145] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:56:53,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:56:53,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 21:56:53,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005646857] [2025-03-08 21:56:53,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:56:53,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 21:56:53,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:56:53,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 21:56:53,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-08 21:56:53,924 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2025-03-08 21:56:53,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 88 transitions, 179 flow. Second operand has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:53,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:56:53,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2025-03-08 21:56:53,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:56:54,116 INFO L124 PetriNetUnfolderBase]: 114/471 cut-off events. [2025-03-08 21:56:54,116 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-08 21:56:54,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 732 conditions, 471 events. 114/471 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2433 event pairs, 61 based on Foata normal form. 0/439 useless extension candidates. Maximal degree in co-relation 697. Up to 207 conditions per place. [2025-03-08 21:56:54,120 INFO L140 encePairwiseOnDemand]: 83/94 looper letters, 30 selfloop transitions, 22 changer transitions 0/117 dead transitions. [2025-03-08 21:56:54,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 117 transitions, 341 flow [2025-03-08 21:56:54,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 21:56:54,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-08 21:56:54,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 473 transitions. [2025-03-08 21:56:54,131 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8386524822695035 [2025-03-08 21:56:54,131 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 179 flow. Second operand 6 states and 473 transitions. [2025-03-08 21:56:54,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 117 transitions, 341 flow [2025-03-08 21:56:54,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 117 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-08 21:56:54,138 INFO L231 Difference]: Finished difference. Result has 101 places, 109 transitions, 328 flow [2025-03-08 21:56:54,140 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=328, PETRI_PLACES=101, PETRI_TRANSITIONS=109} [2025-03-08 21:56:54,142 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2025-03-08 21:56:54,143 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 109 transitions, 328 flow [2025-03-08 21:56:54,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:54,143 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:56:54,143 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:56:54,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 21:56:54,143 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:56:54,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:56:54,144 INFO L85 PathProgramCache]: Analyzing trace with hash 109391795, now seen corresponding path program 1 times [2025-03-08 21:56:54,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:56:54,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870897871] [2025-03-08 21:56:54,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:56:54,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:56:54,154 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-03-08 21:56:54,162 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-03-08 21:56:54,165 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:56:54,165 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:56:54,384 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-08 21:56:54,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:56:54,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870897871] [2025-03-08 21:56:54,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870897871] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:56:54,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:56:54,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 21:56:54,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775283973] [2025-03-08 21:56:54,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:56:54,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 21:56:54,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:56:54,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 21:56:54,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-08 21:56:54,490 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2025-03-08 21:56:54,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 109 transitions, 328 flow. Second operand has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:54,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:56:54,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2025-03-08 21:56:54,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:56:54,642 INFO L124 PetriNetUnfolderBase]: 152/588 cut-off events. [2025-03-08 21:56:54,642 INFO L125 PetriNetUnfolderBase]: For 136/155 co-relation queries the response was YES. [2025-03-08 21:56:54,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1106 conditions, 588 events. 152/588 cut-off events. For 136/155 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3334 event pairs, 61 based on Foata normal form. 5/564 useless extension candidates. Maximal degree in co-relation 1067. Up to 264 conditions per place. [2025-03-08 21:56:54,648 INFO L140 encePairwiseOnDemand]: 83/94 looper letters, 43 selfloop transitions, 26 changer transitions 0/138 dead transitions. [2025-03-08 21:56:54,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 138 transitions, 542 flow [2025-03-08 21:56:54,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 21:56:54,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-08 21:56:54,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 473 transitions. [2025-03-08 21:56:54,650 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8386524822695035 [2025-03-08 21:56:54,650 INFO L175 Difference]: Start difference. First operand has 101 places, 109 transitions, 328 flow. Second operand 6 states and 473 transitions. [2025-03-08 21:56:54,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 138 transitions, 542 flow [2025-03-08 21:56:54,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 138 transitions, 542 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-08 21:56:54,658 INFO L231 Difference]: Finished difference. Result has 111 places, 130 transitions, 512 flow [2025-03-08 21:56:54,659 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=512, PETRI_PLACES=111, PETRI_TRANSITIONS=130} [2025-03-08 21:56:54,659 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 19 predicate places. [2025-03-08 21:56:54,659 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 130 transitions, 512 flow [2025-03-08 21:56:54,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:54,660 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:56:54,660 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:56:54,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 21:56:54,660 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:56:54,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:56:54,661 INFO L85 PathProgramCache]: Analyzing trace with hash -251447004, now seen corresponding path program 1 times [2025-03-08 21:56:54,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:56:54,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809371796] [2025-03-08 21:56:54,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:56:54,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:56:54,674 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-08 21:56:54,682 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-08 21:56:54,682 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:56:54,682 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:56:54,885 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-08 21:56:54,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:56:54,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809371796] [2025-03-08 21:56:54,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809371796] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:56:54,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:56:54,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 21:56:54,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753749251] [2025-03-08 21:56:54,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:56:54,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 21:56:54,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:56:54,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 21:56:54,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-08 21:56:55,003 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 94 [2025-03-08 21:56:55,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 130 transitions, 512 flow. Second operand has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:55,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:56:55,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 94 [2025-03-08 21:56:55,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:56:55,211 INFO L124 PetriNetUnfolderBase]: 292/943 cut-off events. [2025-03-08 21:56:55,211 INFO L125 PetriNetUnfolderBase]: For 581/601 co-relation queries the response was YES. [2025-03-08 21:56:55,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2305 conditions, 943 events. 292/943 cut-off events. For 581/601 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 5724 event pairs, 101 based on Foata normal form. 7/909 useless extension candidates. Maximal degree in co-relation 2261. Up to 528 conditions per place. [2025-03-08 21:56:55,215 INFO L140 encePairwiseOnDemand]: 79/94 looper letters, 68 selfloop transitions, 53 changer transitions 4/185 dead transitions. [2025-03-08 21:56:55,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 185 transitions, 1006 flow [2025-03-08 21:56:55,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 21:56:55,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-08 21:56:55,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 459 transitions. [2025-03-08 21:56:55,217 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8138297872340425 [2025-03-08 21:56:55,217 INFO L175 Difference]: Start difference. First operand has 111 places, 130 transitions, 512 flow. Second operand 6 states and 459 transitions. [2025-03-08 21:56:55,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 185 transitions, 1006 flow [2025-03-08 21:56:55,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 185 transitions, 1006 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-08 21:56:55,224 INFO L231 Difference]: Finished difference. Result has 121 places, 177 transitions, 994 flow [2025-03-08 21:56:55,224 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=994, PETRI_PLACES=121, PETRI_TRANSITIONS=177} [2025-03-08 21:56:55,227 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 29 predicate places. [2025-03-08 21:56:55,228 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 177 transitions, 994 flow [2025-03-08 21:56:55,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:55,228 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:56:55,228 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:56:55,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 21:56:55,228 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:56:55,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:56:55,229 INFO L85 PathProgramCache]: Analyzing trace with hash -140313042, now seen corresponding path program 1 times [2025-03-08 21:56:55,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:56:55,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026480112] [2025-03-08 21:56:55,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:56:55,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:56:55,239 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-03-08 21:56:55,245 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-03-08 21:56:55,246 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:56:55,246 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:56:55,445 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-08 21:56:55,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:56:55,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026480112] [2025-03-08 21:56:55,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026480112] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:56:55,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:56:55,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 21:56:55,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619689145] [2025-03-08 21:56:55,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:56:55,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 21:56:55,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:56:55,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 21:56:55,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-08 21:56:55,525 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 94 [2025-03-08 21:56:55,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 177 transitions, 994 flow. Second operand has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:55,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:56:55,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 94 [2025-03-08 21:56:55,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:56:55,713 INFO L124 PetriNetUnfolderBase]: 396/1208 cut-off events. [2025-03-08 21:56:55,713 INFO L125 PetriNetUnfolderBase]: For 1632/1679 co-relation queries the response was YES. [2025-03-08 21:56:55,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3580 conditions, 1208 events. 396/1208 cut-off events. For 1632/1679 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7720 event pairs, 107 based on Foata normal form. 4/1182 useless extension candidates. Maximal degree in co-relation 3531. Up to 673 conditions per place. [2025-03-08 21:56:55,722 INFO L140 encePairwiseOnDemand]: 79/94 looper letters, 105 selfloop transitions, 61 changer transitions 10/238 dead transitions. [2025-03-08 21:56:55,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 238 transitions, 1692 flow [2025-03-08 21:56:55,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 21:56:55,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-08 21:56:55,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 459 transitions. [2025-03-08 21:56:55,724 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8138297872340425 [2025-03-08 21:56:55,724 INFO L175 Difference]: Start difference. First operand has 121 places, 177 transitions, 994 flow. Second operand 6 states and 459 transitions. [2025-03-08 21:56:55,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 238 transitions, 1692 flow [2025-03-08 21:56:55,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 238 transitions, 1628 flow, removed 32 selfloop flow, removed 0 redundant places. [2025-03-08 21:56:55,737 INFO L231 Difference]: Finished difference. Result has 131 places, 224 transitions, 1516 flow [2025-03-08 21:56:55,737 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=936, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1516, PETRI_PLACES=131, PETRI_TRANSITIONS=224} [2025-03-08 21:56:55,737 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 39 predicate places. [2025-03-08 21:56:55,738 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 224 transitions, 1516 flow [2025-03-08 21:56:55,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:55,738 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:56:55,738 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:56:55,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 21:56:55,738 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:56:55,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:56:55,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1583112512, now seen corresponding path program 1 times [2025-03-08 21:56:55,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:56:55,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039528367] [2025-03-08 21:56:55,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:56:55,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:56:55,751 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:56:55,760 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:56:55,760 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:56:55,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:56:56,112 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-08 21:56:56,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:56:56,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039528367] [2025-03-08 21:56:56,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039528367] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:56:56,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:56:56,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:56:56,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166232221] [2025-03-08 21:56:56,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:56:56,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:56:56,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:56:56,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:56:56,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:56:56,580 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:56:56,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 224 transitions, 1516 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:56,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:56:56,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:56:56,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:56:57,335 INFO L124 PetriNetUnfolderBase]: 799/2301 cut-off events. [2025-03-08 21:56:57,336 INFO L125 PetriNetUnfolderBase]: For 4984/5090 co-relation queries the response was YES. [2025-03-08 21:56:57,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7874 conditions, 2301 events. 799/2301 cut-off events. For 4984/5090 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 16828 event pairs, 66 based on Foata normal form. 38/2326 useless extension candidates. Maximal degree in co-relation 7818. Up to 587 conditions per place. [2025-03-08 21:56:57,354 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 288 selfloop transitions, 75 changer transitions 29/474 dead transitions. [2025-03-08 21:56:57,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 474 transitions, 4184 flow [2025-03-08 21:56:57,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:56:57,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:56:57,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1060 transitions. [2025-03-08 21:56:57,357 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.75177304964539 [2025-03-08 21:56:57,357 INFO L175 Difference]: Start difference. First operand has 131 places, 224 transitions, 1516 flow. Second operand 15 states and 1060 transitions. [2025-03-08 21:56:57,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 474 transitions, 4184 flow [2025-03-08 21:56:57,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 474 transitions, 4066 flow, removed 59 selfloop flow, removed 0 redundant places. [2025-03-08 21:56:57,395 INFO L231 Difference]: Finished difference. Result has 157 places, 284 transitions, 2335 flow [2025-03-08 21:56:57,395 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=1448, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2335, PETRI_PLACES=157, PETRI_TRANSITIONS=284} [2025-03-08 21:56:57,398 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 65 predicate places. [2025-03-08 21:56:57,399 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 284 transitions, 2335 flow [2025-03-08 21:56:57,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:57,400 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:56:57,400 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:56:57,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 21:56:57,400 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:56:57,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:56:57,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1073033492, now seen corresponding path program 2 times [2025-03-08 21:56:57,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:56:57,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825914070] [2025-03-08 21:56:57,401 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 21:56:57,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:56:57,415 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:56:57,422 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:56:57,423 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 21:56:57,423 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:56:57,819 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-08 21:56:57,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:56:57,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825914070] [2025-03-08 21:56:57,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825914070] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:56:57,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:56:57,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:56:57,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609819172] [2025-03-08 21:56:57,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:56:57,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:56:57,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:56:57,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:56:57,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:56:58,168 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:56:58,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 284 transitions, 2335 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:58,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:56:58,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:56:58,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:56:58,988 INFO L124 PetriNetUnfolderBase]: 1226/3469 cut-off events. [2025-03-08 21:56:58,988 INFO L125 PetriNetUnfolderBase]: For 11839/12083 co-relation queries the response was YES. [2025-03-08 21:56:58,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13335 conditions, 3469 events. 1226/3469 cut-off events. For 11839/12083 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 28095 event pairs, 103 based on Foata normal form. 83/3531 useless extension candidates. Maximal degree in co-relation 13264. Up to 931 conditions per place. [2025-03-08 21:56:59,007 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 296 selfloop transitions, 117 changer transitions 31/526 dead transitions. [2025-03-08 21:56:59,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 526 transitions, 5373 flow [2025-03-08 21:56:59,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-08 21:56:59,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-08 21:56:59,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1010 transitions. [2025-03-08 21:56:59,010 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7674772036474165 [2025-03-08 21:56:59,010 INFO L175 Difference]: Start difference. First operand has 157 places, 284 transitions, 2335 flow. Second operand 14 states and 1010 transitions. [2025-03-08 21:56:59,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 526 transitions, 5373 flow [2025-03-08 21:56:59,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 526 transitions, 5311 flow, removed 24 selfloop flow, removed 4 redundant places. [2025-03-08 21:56:59,054 INFO L231 Difference]: Finished difference. Result has 175 places, 356 transitions, 3732 flow [2025-03-08 21:56:59,055 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=2309, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3732, PETRI_PLACES=175, PETRI_TRANSITIONS=356} [2025-03-08 21:56:59,056 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 83 predicate places. [2025-03-08 21:56:59,057 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 356 transitions, 3732 flow [2025-03-08 21:56:59,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:59,057 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:56:59,058 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:56:59,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 21:56:59,058 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:56:59,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:56:59,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1958434326, now seen corresponding path program 3 times [2025-03-08 21:56:59,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:56:59,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333179234] [2025-03-08 21:56:59,059 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 21:56:59,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:56:59,068 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:56:59,073 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:56:59,075 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-08 21:56:59,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:56:59,455 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-08 21:56:59,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:56:59,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333179234] [2025-03-08 21:56:59,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333179234] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:56:59,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:56:59,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:56:59,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885861094] [2025-03-08 21:56:59,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:56:59,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:56:59,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:56:59,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:56:59,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:56:59,811 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:56:59,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 356 transitions, 3732 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:56:59,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:56:59,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:56:59,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:00,606 INFO L124 PetriNetUnfolderBase]: 1248/3490 cut-off events. [2025-03-08 21:57:00,606 INFO L125 PetriNetUnfolderBase]: For 17275/17654 co-relation queries the response was YES. [2025-03-08 21:57:00,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14748 conditions, 3490 events. 1248/3490 cut-off events. For 17275/17654 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 28206 event pairs, 77 based on Foata normal form. 128/3586 useless extension candidates. Maximal degree in co-relation 14669. Up to 1525 conditions per place. [2025-03-08 21:57:00,627 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 183 selfloop transitions, 158 changer transitions 29/452 dead transitions. [2025-03-08 21:57:00,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 452 transitions, 5407 flow [2025-03-08 21:57:00,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-08 21:57:00,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-08 21:57:00,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 852 transitions. [2025-03-08 21:57:00,629 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7553191489361702 [2025-03-08 21:57:00,629 INFO L175 Difference]: Start difference. First operand has 175 places, 356 transitions, 3732 flow. Second operand 12 states and 852 transitions. [2025-03-08 21:57:00,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 452 transitions, 5407 flow [2025-03-08 21:57:00,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 452 transitions, 5324 flow, removed 18 selfloop flow, removed 6 redundant places. [2025-03-08 21:57:00,711 INFO L231 Difference]: Finished difference. Result has 184 places, 379 transitions, 4663 flow [2025-03-08 21:57:00,711 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=3681, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4663, PETRI_PLACES=184, PETRI_TRANSITIONS=379} [2025-03-08 21:57:00,712 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 92 predicate places. [2025-03-08 21:57:00,714 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 379 transitions, 4663 flow [2025-03-08 21:57:00,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:00,715 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:00,715 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:00,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 21:57:00,715 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:00,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:00,716 INFO L85 PathProgramCache]: Analyzing trace with hash 12664948, now seen corresponding path program 4 times [2025-03-08 21:57:00,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:00,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842667638] [2025-03-08 21:57:00,716 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 21:57:00,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:00,731 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-08 21:57:00,736 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-08 21:57:00,737 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-08 21:57:00,737 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:01,017 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-08 21:57:01,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:01,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842667638] [2025-03-08 21:57:01,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842667638] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:01,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:01,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:01,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614007785] [2025-03-08 21:57:01,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:01,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:01,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:01,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:01,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:01,458 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:57:01,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 379 transitions, 4663 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:01,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:01,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:57:01,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:02,475 INFO L124 PetriNetUnfolderBase]: 1570/4367 cut-off events. [2025-03-08 21:57:02,476 INFO L125 PetriNetUnfolderBase]: For 27114/27568 co-relation queries the response was YES. [2025-03-08 21:57:02,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19506 conditions, 4367 events. 1570/4367 cut-off events. For 27114/27568 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 37173 event pairs, 137 based on Foata normal form. 155/4489 useless extension candidates. Maximal degree in co-relation 19425. Up to 812 conditions per place. [2025-03-08 21:57:02,501 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 527 selfloop transitions, 150 changer transitions 17/776 dead transitions. [2025-03-08 21:57:02,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 776 transitions, 10055 flow [2025-03-08 21:57:02,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-08 21:57:02,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-08 21:57:02,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1157 transitions. [2025-03-08 21:57:02,503 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.769281914893617 [2025-03-08 21:57:02,504 INFO L175 Difference]: Start difference. First operand has 184 places, 379 transitions, 4663 flow. Second operand 16 states and 1157 transitions. [2025-03-08 21:57:02,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 776 transitions, 10055 flow [2025-03-08 21:57:02,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 776 transitions, 9889 flow, removed 10 selfloop flow, removed 7 redundant places. [2025-03-08 21:57:02,575 INFO L231 Difference]: Finished difference. Result has 202 places, 440 transitions, 6151 flow [2025-03-08 21:57:02,575 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=4557, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=6151, PETRI_PLACES=202, PETRI_TRANSITIONS=440} [2025-03-08 21:57:02,575 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 110 predicate places. [2025-03-08 21:57:02,575 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 440 transitions, 6151 flow [2025-03-08 21:57:02,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:02,576 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:02,576 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:02,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 21:57:02,576 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:02,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:02,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1068985824, now seen corresponding path program 5 times [2025-03-08 21:57:02,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:02,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511937399] [2025-03-08 21:57:02,577 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 21:57:02,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:02,585 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:02,590 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:02,591 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 21:57:02,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:02,875 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-08 21:57:02,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:02,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511937399] [2025-03-08 21:57:02,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511937399] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:02,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:02,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:02,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446330740] [2025-03-08 21:57:02,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:02,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:02,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:02,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:02,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:03,353 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:57:03,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 440 transitions, 6151 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:03,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:03,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:57:03,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:04,525 INFO L124 PetriNetUnfolderBase]: 2099/5780 cut-off events. [2025-03-08 21:57:04,525 INFO L125 PetriNetUnfolderBase]: For 47543/48272 co-relation queries the response was YES. [2025-03-08 21:57:04,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27416 conditions, 5780 events. 2099/5780 cut-off events. For 47543/48272 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 52074 event pairs, 153 based on Foata normal form. 172/5908 useless extension candidates. Maximal degree in co-relation 27325. Up to 2201 conditions per place. [2025-03-08 21:57:04,608 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 426 selfloop transitions, 221 changer transitions 21/750 dead transitions. [2025-03-08 21:57:04,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 750 transitions, 11340 flow [2025-03-08 21:57:04,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-08 21:57:04,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-08 21:57:04,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1007 transitions. [2025-03-08 21:57:04,610 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7651975683890577 [2025-03-08 21:57:04,610 INFO L175 Difference]: Start difference. First operand has 202 places, 440 transitions, 6151 flow. Second operand 14 states and 1007 transitions. [2025-03-08 21:57:04,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 750 transitions, 11340 flow [2025-03-08 21:57:04,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 750 transitions, 10974 flow, removed 81 selfloop flow, removed 7 redundant places. [2025-03-08 21:57:04,772 INFO L231 Difference]: Finished difference. Result has 217 places, 543 transitions, 8635 flow [2025-03-08 21:57:04,773 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=5923, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=440, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=261, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=8635, PETRI_PLACES=217, PETRI_TRANSITIONS=543} [2025-03-08 21:57:04,773 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 125 predicate places. [2025-03-08 21:57:04,773 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 543 transitions, 8635 flow [2025-03-08 21:57:04,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:04,774 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:04,774 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:04,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 21:57:04,774 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:04,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:04,775 INFO L85 PathProgramCache]: Analyzing trace with hash 2053259122, now seen corresponding path program 1 times [2025-03-08 21:57:04,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:04,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396948329] [2025-03-08 21:57:04,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:57:04,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:04,786 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:04,791 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:04,791 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:57:04,791 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:05,089 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-08 21:57:05,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:05,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396948329] [2025-03-08 21:57:05,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396948329] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:05,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:05,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:05,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311957702] [2025-03-08 21:57:05,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:05,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:05,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:05,091 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:05,091 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:05,377 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-08 21:57:05,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 543 transitions, 8635 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:05,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:05,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-08 21:57:05,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:06,730 INFO L124 PetriNetUnfolderBase]: 2617/6769 cut-off events. [2025-03-08 21:57:06,730 INFO L125 PetriNetUnfolderBase]: For 62119/62554 co-relation queries the response was YES. [2025-03-08 21:57:06,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34048 conditions, 6769 events. 2617/6769 cut-off events. For 62119/62554 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 60014 event pairs, 431 based on Foata normal form. 71/6786 useless extension candidates. Maximal degree in co-relation 33949. Up to 2208 conditions per place. [2025-03-08 21:57:06,764 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 610 selfloop transitions, 150 changer transitions 68/901 dead transitions. [2025-03-08 21:57:06,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 901 transitions, 13782 flow [2025-03-08 21:57:06,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-08 21:57:06,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-08 21:57:06,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 995 transitions. [2025-03-08 21:57:06,767 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.756079027355623 [2025-03-08 21:57:06,767 INFO L175 Difference]: Start difference. First operand has 217 places, 543 transitions, 8635 flow. Second operand 14 states and 995 transitions. [2025-03-08 21:57:06,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 901 transitions, 13782 flow [2025-03-08 21:57:06,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 901 transitions, 13437 flow, removed 93 selfloop flow, removed 5 redundant places. [2025-03-08 21:57:06,987 INFO L231 Difference]: Finished difference. Result has 233 places, 614 transitions, 9881 flow [2025-03-08 21:57:06,988 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=8365, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=543, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=407, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=9881, PETRI_PLACES=233, PETRI_TRANSITIONS=614} [2025-03-08 21:57:06,988 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 141 predicate places. [2025-03-08 21:57:06,988 INFO L471 AbstractCegarLoop]: Abstraction has has 233 places, 614 transitions, 9881 flow [2025-03-08 21:57:06,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:06,988 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:06,989 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:06,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-08 21:57:06,989 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:06,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:06,989 INFO L85 PathProgramCache]: Analyzing trace with hash -2015344888, now seen corresponding path program 6 times [2025-03-08 21:57:06,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:06,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633287323] [2025-03-08 21:57:06,989 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 21:57:06,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:06,995 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:06,998 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:06,998 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-08 21:57:06,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:07,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-08 21:57:07,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:07,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633287323] [2025-03-08 21:57:07,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633287323] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:07,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:07,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:07,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384519333] [2025-03-08 21:57:07,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:07,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:07,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:07,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:07,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:07,558 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:57:07,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 614 transitions, 9881 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:07,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:07,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:57:07,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:08,924 INFO L124 PetriNetUnfolderBase]: 2102/5856 cut-off events. [2025-03-08 21:57:08,925 INFO L125 PetriNetUnfolderBase]: For 64850/65781 co-relation queries the response was YES. [2025-03-08 21:57:08,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30919 conditions, 5856 events. 2102/5856 cut-off events. For 64850/65781 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 53216 event pairs, 225 based on Foata normal form. 264/6084 useless extension candidates. Maximal degree in co-relation 30813. Up to 1541 conditions per place. [2025-03-08 21:57:08,970 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 444 selfloop transitions, 241 changer transitions 32/805 dead transitions. [2025-03-08 21:57:08,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 805 transitions, 13673 flow [2025-03-08 21:57:08,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:57:08,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:57:08,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1075 transitions. [2025-03-08 21:57:08,973 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7624113475177305 [2025-03-08 21:57:08,973 INFO L175 Difference]: Start difference. First operand has 233 places, 614 transitions, 9881 flow. Second operand 15 states and 1075 transitions. [2025-03-08 21:57:08,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 805 transitions, 13673 flow [2025-03-08 21:57:09,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 805 transitions, 13557 flow, removed 51 selfloop flow, removed 3 redundant places. [2025-03-08 21:57:09,274 INFO L231 Difference]: Finished difference. Result has 249 places, 646 transitions, 11420 flow [2025-03-08 21:57:09,274 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=9783, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=614, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=209, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=384, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=11420, PETRI_PLACES=249, PETRI_TRANSITIONS=646} [2025-03-08 21:57:09,275 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 157 predicate places. [2025-03-08 21:57:09,275 INFO L471 AbstractCegarLoop]: Abstraction has has 249 places, 646 transitions, 11420 flow [2025-03-08 21:57:09,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:09,275 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:09,275 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:09,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-08 21:57:09,276 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:09,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:09,276 INFO L85 PathProgramCache]: Analyzing trace with hash 443161170, now seen corresponding path program 7 times [2025-03-08 21:57:09,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:09,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324016107] [2025-03-08 21:57:09,276 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 21:57:09,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:09,283 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:09,288 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:09,288 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:57:09,288 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:09,538 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-08 21:57:09,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:09,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324016107] [2025-03-08 21:57:09,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324016107] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:09,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:09,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:09,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508283789] [2025-03-08 21:57:09,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:09,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:09,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:09,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:09,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:09,906 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:57:09,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 646 transitions, 11420 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:09,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:09,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:57:09,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:11,370 INFO L124 PetriNetUnfolderBase]: 2422/6765 cut-off events. [2025-03-08 21:57:11,370 INFO L125 PetriNetUnfolderBase]: For 84863/85838 co-relation queries the response was YES. [2025-03-08 21:57:11,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36397 conditions, 6765 events. 2422/6765 cut-off events. For 84863/85838 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 63489 event pairs, 231 based on Foata normal form. 233/6958 useless extension candidates. Maximal degree in co-relation 36285. Up to 1838 conditions per place. [2025-03-08 21:57:11,418 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 594 selfloop transitions, 248 changer transitions 19/949 dead transitions. [2025-03-08 21:57:11,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 949 transitions, 16607 flow [2025-03-08 21:57:11,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:57:11,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:57:11,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1074 transitions. [2025-03-08 21:57:11,420 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7617021276595745 [2025-03-08 21:57:11,420 INFO L175 Difference]: Start difference. First operand has 249 places, 646 transitions, 11420 flow. Second operand 15 states and 1074 transitions. [2025-03-08 21:57:11,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 949 transitions, 16607 flow [2025-03-08 21:57:11,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 949 transitions, 16218 flow, removed 50 selfloop flow, removed 10 redundant places. [2025-03-08 21:57:11,736 INFO L231 Difference]: Finished difference. Result has 264 places, 707 transitions, 13309 flow [2025-03-08 21:57:11,736 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=11104, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=646, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=187, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=411, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=13309, PETRI_PLACES=264, PETRI_TRANSITIONS=707} [2025-03-08 21:57:11,737 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 172 predicate places. [2025-03-08 21:57:11,737 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 707 transitions, 13309 flow [2025-03-08 21:57:11,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:11,737 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:11,737 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:11,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-08 21:57:11,737 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:11,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:11,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1617075592, now seen corresponding path program 8 times [2025-03-08 21:57:11,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:11,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353479989] [2025-03-08 21:57:11,738 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 21:57:11,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:11,743 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:11,745 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:11,745 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 21:57:11,745 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:11,928 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-08 21:57:11,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:11,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353479989] [2025-03-08 21:57:11,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353479989] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:11,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:11,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:11,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180250949] [2025-03-08 21:57:11,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:11,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:11,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:11,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:11,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:12,257 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:57:12,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 707 transitions, 13309 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:12,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:12,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:57:12,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:13,734 INFO L124 PetriNetUnfolderBase]: 2466/6832 cut-off events. [2025-03-08 21:57:13,734 INFO L125 PetriNetUnfolderBase]: For 100348/101558 co-relation queries the response was YES. [2025-03-08 21:57:13,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38410 conditions, 6832 events. 2466/6832 cut-off events. For 100348/101558 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 64161 event pairs, 235 based on Foata normal form. 275/7070 useless extension candidates. Maximal degree in co-relation 38288. Up to 2017 conditions per place. [2025-03-08 21:57:13,789 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 630 selfloop transitions, 243 changer transitions 18/979 dead transitions. [2025-03-08 21:57:13,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 979 transitions, 18215 flow [2025-03-08 21:57:13,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:57:13,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:57:13,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1078 transitions. [2025-03-08 21:57:13,791 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7645390070921986 [2025-03-08 21:57:13,791 INFO L175 Difference]: Start difference. First operand has 264 places, 707 transitions, 13309 flow. Second operand 15 states and 1078 transitions. [2025-03-08 21:57:13,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 979 transitions, 18215 flow [2025-03-08 21:57:14,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 979 transitions, 17830 flow, removed 136 selfloop flow, removed 5 redundant places. [2025-03-08 21:57:14,209 INFO L231 Difference]: Finished difference. Result has 281 places, 733 transitions, 14188 flow [2025-03-08 21:57:14,209 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=12955, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=707, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=217, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=467, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=14188, PETRI_PLACES=281, PETRI_TRANSITIONS=733} [2025-03-08 21:57:14,210 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 189 predicate places. [2025-03-08 21:57:14,210 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 733 transitions, 14188 flow [2025-03-08 21:57:14,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:14,210 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:14,210 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:14,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-08 21:57:14,210 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:14,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:14,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1744742036, now seen corresponding path program 2 times [2025-03-08 21:57:14,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:14,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237991203] [2025-03-08 21:57:14,211 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 21:57:14,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:14,216 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:14,218 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:14,218 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 21:57:14,218 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:14,414 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-08 21:57:14,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:14,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237991203] [2025-03-08 21:57:14,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237991203] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:14,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:14,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:14,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208791508] [2025-03-08 21:57:14,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:14,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:14,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:14,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:14,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:14,628 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-08 21:57:14,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 733 transitions, 14188 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:14,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:14,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-08 21:57:14,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:16,639 INFO L124 PetriNetUnfolderBase]: 3148/8142 cut-off events. [2025-03-08 21:57:16,639 INFO L125 PetriNetUnfolderBase]: For 119414/119936 co-relation queries the response was YES. [2025-03-08 21:57:16,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47209 conditions, 8142 events. 3148/8142 cut-off events. For 119414/119936 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 75064 event pairs, 562 based on Foata normal form. 112/8184 useless extension candidates. Maximal degree in co-relation 47081. Up to 2903 conditions per place. [2025-03-08 21:57:16,710 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 697 selfloop transitions, 207 changer transitions 53/1035 dead transitions. [2025-03-08 21:57:16,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 1035 transitions, 19148 flow [2025-03-08 21:57:16,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:57:16,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:57:16,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1052 transitions. [2025-03-08 21:57:16,712 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7460992907801418 [2025-03-08 21:57:16,712 INFO L175 Difference]: Start difference. First operand has 281 places, 733 transitions, 14188 flow. Second operand 15 states and 1052 transitions. [2025-03-08 21:57:16,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 1035 transitions, 19148 flow [2025-03-08 21:57:17,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 1035 transitions, 18477 flow, removed 108 selfloop flow, removed 11 redundant places. [2025-03-08 21:57:17,383 INFO L231 Difference]: Finished difference. Result has 290 places, 752 transitions, 14525 flow [2025-03-08 21:57:17,383 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=13566, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=733, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=188, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=528, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=14525, PETRI_PLACES=290, PETRI_TRANSITIONS=752} [2025-03-08 21:57:17,384 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 198 predicate places. [2025-03-08 21:57:17,384 INFO L471 AbstractCegarLoop]: Abstraction has has 290 places, 752 transitions, 14525 flow [2025-03-08 21:57:17,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:17,384 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:17,384 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:17,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-08 21:57:17,384 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:17,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:17,385 INFO L85 PathProgramCache]: Analyzing trace with hash 989348050, now seen corresponding path program 3 times [2025-03-08 21:57:17,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:17,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807395681] [2025-03-08 21:57:17,385 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 21:57:17,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:17,394 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:17,397 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:17,398 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-08 21:57:17,398 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:17,657 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-08 21:57:17,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:17,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807395681] [2025-03-08 21:57:17,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807395681] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:17,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:17,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:17,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153767409] [2025-03-08 21:57:17,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:17,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:17,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:17,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:17,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:17,923 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-08 21:57:17,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 752 transitions, 14525 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:17,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:17,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-08 21:57:17,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:20,171 INFO L124 PetriNetUnfolderBase]: 3206/8291 cut-off events. [2025-03-08 21:57:20,172 INFO L125 PetriNetUnfolderBase]: For 120083/120588 co-relation queries the response was YES. [2025-03-08 21:57:20,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49415 conditions, 8291 events. 3206/8291 cut-off events. For 120083/120588 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 76649 event pairs, 490 based on Foata normal form. 108/8336 useless extension candidates. Maximal degree in co-relation 49284. Up to 2903 conditions per place. [2025-03-08 21:57:20,240 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 956 selfloop transitions, 140 changer transitions 44/1218 dead transitions. [2025-03-08 21:57:20,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 1218 transitions, 22165 flow [2025-03-08 21:57:20,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:57:20,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:57:20,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1059 transitions. [2025-03-08 21:57:20,242 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7510638297872341 [2025-03-08 21:57:20,242 INFO L175 Difference]: Start difference. First operand has 290 places, 752 transitions, 14525 flow. Second operand 15 states and 1059 transitions. [2025-03-08 21:57:20,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 1218 transitions, 22165 flow [2025-03-08 21:57:20,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 1218 transitions, 21871 flow, removed 23 selfloop flow, removed 10 redundant places. [2025-03-08 21:57:20,957 INFO L231 Difference]: Finished difference. Result has 302 places, 811 transitions, 15829 flow [2025-03-08 21:57:20,957 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=14295, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=752, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=617, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=15829, PETRI_PLACES=302, PETRI_TRANSITIONS=811} [2025-03-08 21:57:20,958 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 210 predicate places. [2025-03-08 21:57:20,958 INFO L471 AbstractCegarLoop]: Abstraction has has 302 places, 811 transitions, 15829 flow [2025-03-08 21:57:20,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:20,958 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:20,958 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:20,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-08 21:57:20,958 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:20,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:20,959 INFO L85 PathProgramCache]: Analyzing trace with hash -537256268, now seen corresponding path program 4 times [2025-03-08 21:57:20,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:20,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393610999] [2025-03-08 21:57:20,959 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 21:57:20,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:20,964 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-08 21:57:20,968 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-08 21:57:20,969 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-08 21:57:20,969 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:21,157 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-08 21:57:21,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:21,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393610999] [2025-03-08 21:57:21,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393610999] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:21,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:21,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:21,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962454787] [2025-03-08 21:57:21,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:21,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:21,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:21,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:21,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:21,436 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-08 21:57:21,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 811 transitions, 15829 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:21,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:21,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-08 21:57:21,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:23,451 INFO L124 PetriNetUnfolderBase]: 3258/8468 cut-off events. [2025-03-08 21:57:23,451 INFO L125 PetriNetUnfolderBase]: For 128951/129462 co-relation queries the response was YES. [2025-03-08 21:57:23,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51940 conditions, 8468 events. 3258/8468 cut-off events. For 128951/129462 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 78861 event pairs, 559 based on Foata normal form. 130/8532 useless extension candidates. Maximal degree in co-relation 51802. Up to 2907 conditions per place. [2025-03-08 21:57:23,519 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 780 selfloop transitions, 249 changer transitions 38/1145 dead transitions. [2025-03-08 21:57:23,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 1145 transitions, 21785 flow [2025-03-08 21:57:23,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:57:23,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:57:23,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1054 transitions. [2025-03-08 21:57:23,521 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7475177304964539 [2025-03-08 21:57:23,521 INFO L175 Difference]: Start difference. First operand has 302 places, 811 transitions, 15829 flow. Second operand 15 states and 1054 transitions. [2025-03-08 21:57:23,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 1145 transitions, 21785 flow [2025-03-08 21:57:24,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 1145 transitions, 21530 flow, removed 58 selfloop flow, removed 9 redundant places. [2025-03-08 21:57:24,390 INFO L231 Difference]: Finished difference. Result has 314 places, 850 transitions, 17255 flow [2025-03-08 21:57:24,390 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=15635, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=811, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=571, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=17255, PETRI_PLACES=314, PETRI_TRANSITIONS=850} [2025-03-08 21:57:24,390 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 222 predicate places. [2025-03-08 21:57:24,391 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 850 transitions, 17255 flow [2025-03-08 21:57:24,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:24,391 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:24,391 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:24,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-08 21:57:24,391 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:24,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:24,392 INFO L85 PathProgramCache]: Analyzing trace with hash 865445078, now seen corresponding path program 1 times [2025-03-08 21:57:24,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:24,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988802272] [2025-03-08 21:57:24,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:57:24,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:24,397 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:24,399 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:24,400 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:57:24,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:24,611 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-08 21:57:24,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:24,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988802272] [2025-03-08 21:57:24,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988802272] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:24,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:24,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:24,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945476030] [2025-03-08 21:57:24,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:24,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:24,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:24,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:24,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:24,972 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:57:24,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 850 transitions, 17255 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:24,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:24,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:57:24,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:26,787 INFO L124 PetriNetUnfolderBase]: 2758/7661 cut-off events. [2025-03-08 21:57:26,787 INFO L125 PetriNetUnfolderBase]: For 132775/133704 co-relation queries the response was YES. [2025-03-08 21:57:26,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46892 conditions, 7661 events. 2758/7661 cut-off events. For 132775/133704 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 73327 event pairs, 243 based on Foata normal form. 190/7804 useless extension candidates. Maximal degree in co-relation 46749. Up to 1994 conditions per place. [2025-03-08 21:57:26,853 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 685 selfloop transitions, 197 changer transitions 25/1194 dead transitions. [2025-03-08 21:57:26,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 1194 transitions, 23031 flow [2025-03-08 21:57:26,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:57:26,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:57:26,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1099 transitions. [2025-03-08 21:57:26,854 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7794326241134751 [2025-03-08 21:57:26,854 INFO L175 Difference]: Start difference. First operand has 314 places, 850 transitions, 17255 flow. Second operand 15 states and 1099 transitions. [2025-03-08 21:57:26,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 1194 transitions, 23031 flow [2025-03-08 21:57:27,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1194 transitions, 22656 flow, removed 64 selfloop flow, removed 10 redundant places. [2025-03-08 21:57:27,572 INFO L231 Difference]: Finished difference. Result has 327 places, 959 transitions, 19498 flow [2025-03-08 21:57:27,573 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=16902, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=850, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=698, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=19498, PETRI_PLACES=327, PETRI_TRANSITIONS=959} [2025-03-08 21:57:27,573 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 235 predicate places. [2025-03-08 21:57:27,573 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 959 transitions, 19498 flow [2025-03-08 21:57:27,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:27,574 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:27,574 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:27,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-08 21:57:27,574 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:27,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:27,575 INFO L85 PathProgramCache]: Analyzing trace with hash -293494740, now seen corresponding path program 5 times [2025-03-08 21:57:27,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:27,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122895622] [2025-03-08 21:57:27,575 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 21:57:27,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:27,580 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:27,584 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:27,585 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 21:57:27,585 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:27,774 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-08 21:57:27,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:27,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122895622] [2025-03-08 21:57:27,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122895622] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:27,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:27,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:27,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609944686] [2025-03-08 21:57:27,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:27,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:27,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:27,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:27,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:28,152 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-08 21:57:28,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 959 transitions, 19498 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:28,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:28,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-08 21:57:28,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:30,640 INFO L124 PetriNetUnfolderBase]: 3401/8887 cut-off events. [2025-03-08 21:57:30,640 INFO L125 PetriNetUnfolderBase]: For 148888/149482 co-relation queries the response was YES. [2025-03-08 21:57:30,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56424 conditions, 8887 events. 3401/8887 cut-off events. For 148888/149482 co-relation queries the response was YES. Maximal size of possible extension queue 436. Compared 83827 event pairs, 609 based on Foata normal form. 141/8956 useless extension candidates. Maximal degree in co-relation 56274. Up to 2912 conditions per place. [2025-03-08 21:57:30,716 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 882 selfloop transitions, 278 changer transitions 36/1274 dead transitions. [2025-03-08 21:57:30,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 1274 transitions, 25789 flow [2025-03-08 21:57:30,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:57:30,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:57:30,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1054 transitions. [2025-03-08 21:57:30,717 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7475177304964539 [2025-03-08 21:57:30,717 INFO L175 Difference]: Start difference. First operand has 327 places, 959 transitions, 19498 flow. Second operand 15 states and 1054 transitions. [2025-03-08 21:57:30,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 1274 transitions, 25789 flow [2025-03-08 21:57:31,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 1274 transitions, 25685 flow, removed 45 selfloop flow, removed 3 redundant places. [2025-03-08 21:57:31,674 INFO L231 Difference]: Finished difference. Result has 345 places, 1001 transitions, 21089 flow [2025-03-08 21:57:31,674 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=19396, PETRI_DIFFERENCE_MINUEND_PLACES=324, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=959, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=236, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=685, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=21089, PETRI_PLACES=345, PETRI_TRANSITIONS=1001} [2025-03-08 21:57:31,674 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 253 predicate places. [2025-03-08 21:57:31,674 INFO L471 AbstractCegarLoop]: Abstraction has has 345 places, 1001 transitions, 21089 flow [2025-03-08 21:57:31,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:31,675 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:31,675 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:31,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-08 21:57:31,675 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:31,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:31,675 INFO L85 PathProgramCache]: Analyzing trace with hash 583809232, now seen corresponding path program 2 times [2025-03-08 21:57:31,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:31,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721376303] [2025-03-08 21:57:31,675 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 21:57:31,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:31,680 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:31,682 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:31,683 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 21:57:31,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:31,881 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-08 21:57:31,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:31,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721376303] [2025-03-08 21:57:31,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721376303] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:31,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:31,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:31,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093030184] [2025-03-08 21:57:31,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:31,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:31,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:31,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:31,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:32,257 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:57:32,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 1001 transitions, 21089 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:32,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:32,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:57:32,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:34,624 INFO L124 PetriNetUnfolderBase]: 2740/7677 cut-off events. [2025-03-08 21:57:34,624 INFO L125 PetriNetUnfolderBase]: For 152724/153661 co-relation queries the response was YES. [2025-03-08 21:57:34,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49700 conditions, 7677 events. 2740/7677 cut-off events. For 152724/153661 co-relation queries the response was YES. Maximal size of possible extension queue 427. Compared 73848 event pairs, 225 based on Foata normal form. 191/7825 useless extension candidates. Maximal degree in co-relation 49543. Up to 1998 conditions per place. [2025-03-08 21:57:34,702 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 783 selfloop transitions, 192 changer transitions 24/1292 dead transitions. [2025-03-08 21:57:34,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 1292 transitions, 26143 flow [2025-03-08 21:57:34,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:57:34,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:57:34,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1099 transitions. [2025-03-08 21:57:34,704 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7794326241134751 [2025-03-08 21:57:34,704 INFO L175 Difference]: Start difference. First operand has 345 places, 1001 transitions, 21089 flow. Second operand 15 states and 1099 transitions. [2025-03-08 21:57:34,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 1292 transitions, 26143 flow [2025-03-08 21:57:35,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 1292 transitions, 25845 flow, removed 79 selfloop flow, removed 8 redundant places. [2025-03-08 21:57:35,681 INFO L231 Difference]: Finished difference. Result has 359 places, 1033 transitions, 21867 flow [2025-03-08 21:57:35,682 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=20800, PETRI_DIFFERENCE_MINUEND_PLACES=337, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1001, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=811, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=21867, PETRI_PLACES=359, PETRI_TRANSITIONS=1033} [2025-03-08 21:57:35,682 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 267 predicate places. [2025-03-08 21:57:35,682 INFO L471 AbstractCegarLoop]: Abstraction has has 359 places, 1033 transitions, 21867 flow [2025-03-08 21:57:35,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:35,683 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:35,683 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:35,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-08 21:57:35,683 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:35,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:35,683 INFO L85 PathProgramCache]: Analyzing trace with hash -264521171, now seen corresponding path program 1 times [2025-03-08 21:57:35,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:35,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748979233] [2025-03-08 21:57:35,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:57:35,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:35,689 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:35,691 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:35,691 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:57:35,691 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:35,866 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-08 21:57:35,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:35,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748979233] [2025-03-08 21:57:35,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748979233] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:35,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:35,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:35,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577303079] [2025-03-08 21:57:35,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:35,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:35,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:35,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:35,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:36,086 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-08 21:57:36,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 1033 transitions, 21867 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:36,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:36,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-08 21:57:36,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:38,786 INFO L124 PetriNetUnfolderBase]: 3346/8777 cut-off events. [2025-03-08 21:57:38,787 INFO L125 PetriNetUnfolderBase]: For 174242/174907 co-relation queries the response was YES. [2025-03-08 21:57:38,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59051 conditions, 8777 events. 3346/8777 cut-off events. For 174242/174907 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 82795 event pairs, 565 based on Foata normal form. 99/8817 useless extension candidates. Maximal degree in co-relation 58887. Up to 2975 conditions per place. [2025-03-08 21:57:38,883 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 1100 selfloop transitions, 165 changer transitions 69/1416 dead transitions. [2025-03-08 21:57:38,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 1416 transitions, 29372 flow [2025-03-08 21:57:38,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-08 21:57:38,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-08 21:57:38,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1119 transitions. [2025-03-08 21:57:38,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7440159574468085 [2025-03-08 21:57:38,885 INFO L175 Difference]: Start difference. First operand has 359 places, 1033 transitions, 21867 flow. Second operand 16 states and 1119 transitions. [2025-03-08 21:57:38,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 374 places, 1416 transitions, 29372 flow [2025-03-08 21:57:40,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 1416 transitions, 29067 flow, removed 65 selfloop flow, removed 7 redundant places. [2025-03-08 21:57:40,124 INFO L231 Difference]: Finished difference. Result has 375 places, 1087 transitions, 22811 flow [2025-03-08 21:57:40,124 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=21630, PETRI_DIFFERENCE_MINUEND_PLACES=352, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1033, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=899, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=22811, PETRI_PLACES=375, PETRI_TRANSITIONS=1087} [2025-03-08 21:57:40,125 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 283 predicate places. [2025-03-08 21:57:40,125 INFO L471 AbstractCegarLoop]: Abstraction has has 375 places, 1087 transitions, 22811 flow [2025-03-08 21:57:40,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:40,125 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:40,125 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:40,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-08 21:57:40,125 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:40,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:40,126 INFO L85 PathProgramCache]: Analyzing trace with hash -901119360, now seen corresponding path program 3 times [2025-03-08 21:57:40,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:40,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135507116] [2025-03-08 21:57:40,126 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 21:57:40,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:40,133 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:40,136 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:40,136 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-08 21:57:40,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:40,331 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-08 21:57:40,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:40,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135507116] [2025-03-08 21:57:40,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135507116] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:40,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:40,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:40,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643212974] [2025-03-08 21:57:40,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:40,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:40,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:40,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:40,332 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:40,552 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:57:40,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 1087 transitions, 22811 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:40,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:40,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:57:40,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:42,612 INFO L124 PetriNetUnfolderBase]: 2676/7584 cut-off events. [2025-03-08 21:57:42,612 INFO L125 PetriNetUnfolderBase]: For 172020/172985 co-relation queries the response was YES. [2025-03-08 21:57:42,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51816 conditions, 7584 events. 2676/7584 cut-off events. For 172020/172985 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 73097 event pairs, 260 based on Foata normal form. 231/7778 useless extension candidates. Maximal degree in co-relation 51645. Up to 1991 conditions per place. [2025-03-08 21:57:42,709 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 736 selfloop transitions, 227 changer transitions 28/1295 dead transitions. [2025-03-08 21:57:42,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 1295 transitions, 27633 flow [2025-03-08 21:57:42,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-08 21:57:42,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-08 21:57:42,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1027 transitions. [2025-03-08 21:57:42,710 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7803951367781155 [2025-03-08 21:57:42,710 INFO L175 Difference]: Start difference. First operand has 375 places, 1087 transitions, 22811 flow. Second operand 14 states and 1027 transitions. [2025-03-08 21:57:42,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 1295 transitions, 27633 flow [2025-03-08 21:57:43,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 383 places, 1295 transitions, 27441 flow, removed 72 selfloop flow, removed 5 redundant places. [2025-03-08 21:57:44,013 INFO L231 Difference]: Finished difference. Result has 390 places, 1107 transitions, 24095 flow [2025-03-08 21:57:44,014 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=22619, PETRI_DIFFERENCE_MINUEND_PLACES=370, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1087, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=207, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=869, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=24095, PETRI_PLACES=390, PETRI_TRANSITIONS=1107} [2025-03-08 21:57:44,015 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 298 predicate places. [2025-03-08 21:57:44,015 INFO L471 AbstractCegarLoop]: Abstraction has has 390 places, 1107 transitions, 24095 flow [2025-03-08 21:57:44,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:44,015 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:44,015 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:44,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-08 21:57:44,015 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:44,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:44,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1959284898, now seen corresponding path program 4 times [2025-03-08 21:57:44,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:44,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76139606] [2025-03-08 21:57:44,016 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 21:57:44,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:44,021 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-08 21:57:44,023 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-08 21:57:44,023 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-08 21:57:44,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:44,198 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-08 21:57:44,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:44,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76139606] [2025-03-08 21:57:44,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76139606] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:44,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:44,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:44,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475249109] [2025-03-08 21:57:44,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:44,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:44,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:44,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:44,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:44,507 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:57:44,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 390 places, 1107 transitions, 24095 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:44,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:44,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:57:44,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:46,737 INFO L124 PetriNetUnfolderBase]: 2712/7711 cut-off events. [2025-03-08 21:57:46,737 INFO L125 PetriNetUnfolderBase]: For 184289/185256 co-relation queries the response was YES. [2025-03-08 21:57:46,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53967 conditions, 7711 events. 2712/7711 cut-off events. For 184289/185256 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 74736 event pairs, 259 based on Foata normal form. 237/7914 useless extension candidates. Maximal degree in co-relation 53791. Up to 1992 conditions per place. [2025-03-08 21:57:46,833 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 775 selfloop transitions, 254 changer transitions 21/1354 dead transitions. [2025-03-08 21:57:46,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 404 places, 1354 transitions, 29828 flow [2025-03-08 21:57:46,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:57:46,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:57:46,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1097 transitions. [2025-03-08 21:57:46,834 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7780141843971631 [2025-03-08 21:57:46,834 INFO L175 Difference]: Start difference. First operand has 390 places, 1107 transitions, 24095 flow. Second operand 15 states and 1097 transitions. [2025-03-08 21:57:46,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 404 places, 1354 transitions, 29828 flow [2025-03-08 21:57:48,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 1354 transitions, 29574 flow, removed 7 selfloop flow, removed 9 redundant places. [2025-03-08 21:57:48,114 INFO L231 Difference]: Finished difference. Result has 401 places, 1146 transitions, 25797 flow [2025-03-08 21:57:48,114 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=23857, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=865, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=25797, PETRI_PLACES=401, PETRI_TRANSITIONS=1146} [2025-03-08 21:57:48,115 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 309 predicate places. [2025-03-08 21:57:48,115 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 1146 transitions, 25797 flow [2025-03-08 21:57:48,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:48,115 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:48,115 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:48,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-08 21:57:48,115 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:48,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:48,116 INFO L85 PathProgramCache]: Analyzing trace with hash 103564944, now seen corresponding path program 5 times [2025-03-08 21:57:48,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:48,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208458494] [2025-03-08 21:57:48,116 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 21:57:48,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:48,121 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:48,123 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:48,123 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 21:57:48,123 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:48,347 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-08 21:57:48,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:48,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208458494] [2025-03-08 21:57:48,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208458494] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:48,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:48,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:48,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115023599] [2025-03-08 21:57:48,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:48,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:48,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:48,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:48,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:48,674 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:57:48,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 1146 transitions, 25797 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:48,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:48,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:57:48,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:50,976 INFO L124 PetriNetUnfolderBase]: 2723/7757 cut-off events. [2025-03-08 21:57:50,976 INFO L125 PetriNetUnfolderBase]: For 198806/199874 co-relation queries the response was YES. [2025-03-08 21:57:51,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55380 conditions, 7757 events. 2723/7757 cut-off events. For 198806/199874 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 75402 event pairs, 256 based on Foata normal form. 306/8025 useless extension candidates. Maximal degree in co-relation 55199. Up to 1993 conditions per place. [2025-03-08 21:57:51,080 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 765 selfloop transitions, 268 changer transitions 26/1363 dead transitions. [2025-03-08 21:57:51,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 415 places, 1363 transitions, 31071 flow [2025-03-08 21:57:51,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:57:51,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:57:51,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1094 transitions. [2025-03-08 21:57:51,082 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.775886524822695 [2025-03-08 21:57:51,082 INFO L175 Difference]: Start difference. First operand has 401 places, 1146 transitions, 25797 flow. Second operand 15 states and 1094 transitions. [2025-03-08 21:57:51,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 415 places, 1363 transitions, 31071 flow [2025-03-08 21:57:52,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 1363 transitions, 30769 flow, removed 36 selfloop flow, removed 9 redundant places. [2025-03-08 21:57:52,588 INFO L231 Difference]: Finished difference. Result has 411 places, 1173 transitions, 27267 flow [2025-03-08 21:57:52,589 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=25508, PETRI_DIFFERENCE_MINUEND_PLACES=392, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=889, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=27267, PETRI_PLACES=411, PETRI_TRANSITIONS=1173} [2025-03-08 21:57:52,589 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 319 predicate places. [2025-03-08 21:57:52,589 INFO L471 AbstractCegarLoop]: Abstraction has has 411 places, 1173 transitions, 27267 flow [2025-03-08 21:57:52,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:52,589 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:52,589 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:52,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-08 21:57:52,590 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:52,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:52,590 INFO L85 PathProgramCache]: Analyzing trace with hash 943155826, now seen corresponding path program 9 times [2025-03-08 21:57:52,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:52,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002547990] [2025-03-08 21:57:52,590 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 21:57:52,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:52,595 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:52,597 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:52,597 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-08 21:57:52,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:52,780 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-08 21:57:52,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:52,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002547990] [2025-03-08 21:57:52,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002547990] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:52,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:52,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:52,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96282621] [2025-03-08 21:57:52,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:52,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:52,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:52,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:52,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:53,127 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:57:53,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 1173 transitions, 27267 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:53,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:53,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:57:53,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:57:55,736 INFO L124 PetriNetUnfolderBase]: 2749/7814 cut-off events. [2025-03-08 21:57:55,736 INFO L125 PetriNetUnfolderBase]: For 222545/224056 co-relation queries the response was YES. [2025-03-08 21:57:55,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57591 conditions, 7814 events. 2749/7814 cut-off events. For 222545/224056 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 76145 event pairs, 268 based on Foata normal form. 355/8138 useless extension candidates. Maximal degree in co-relation 57406. Up to 2023 conditions per place. [2025-03-08 21:57:55,815 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 746 selfloop transitions, 411 changer transitions 22/1379 dead transitions. [2025-03-08 21:57:55,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 1379 transitions, 33670 flow [2025-03-08 21:57:55,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:57:55,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:57:55,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1075 transitions. [2025-03-08 21:57:55,816 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7624113475177305 [2025-03-08 21:57:55,816 INFO L175 Difference]: Start difference. First operand has 411 places, 1173 transitions, 27267 flow. Second operand 15 states and 1075 transitions. [2025-03-08 21:57:55,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 1379 transitions, 33670 flow [2025-03-08 21:57:57,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 1379 transitions, 33372 flow, removed 29 selfloop flow, removed 9 redundant places. [2025-03-08 21:57:57,075 INFO L231 Difference]: Finished difference. Result has 423 places, 1222 transitions, 29974 flow [2025-03-08 21:57:57,076 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=26987, PETRI_DIFFERENCE_MINUEND_PLACES=402, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=363, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=775, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=29974, PETRI_PLACES=423, PETRI_TRANSITIONS=1222} [2025-03-08 21:57:57,076 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 331 predicate places. [2025-03-08 21:57:57,076 INFO L471 AbstractCegarLoop]: Abstraction has has 423 places, 1222 transitions, 29974 flow [2025-03-08 21:57:57,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:57,077 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:57:57,077 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:57:57,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-08 21:57:57,077 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:57:57,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:57:57,078 INFO L85 PathProgramCache]: Analyzing trace with hash -847542286, now seen corresponding path program 6 times [2025-03-08 21:57:57,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:57:57,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684471323] [2025-03-08 21:57:57,078 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 21:57:57,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:57:57,086 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:57:57,089 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:57:57,089 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-08 21:57:57,089 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:57:57,257 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-08 21:57:57,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:57:57,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684471323] [2025-03-08 21:57:57,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684471323] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:57:57,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:57:57,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:57:57,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006546182] [2025-03-08 21:57:57,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:57:57,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:57:57,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:57:57,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:57:57,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:57:57,601 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-08 21:57:57,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 1222 transitions, 29974 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:57:57,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:57:57,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-08 21:57:57,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:58:00,015 INFO L124 PetriNetUnfolderBase]: 2759/7894 cut-off events. [2025-03-08 21:58:00,015 INFO L125 PetriNetUnfolderBase]: For 231925/233095 co-relation queries the response was YES. [2025-03-08 21:58:00,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58550 conditions, 7894 events. 2759/7894 cut-off events. For 231925/233095 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 77190 event pairs, 249 based on Foata normal form. 287/8148 useless extension candidates. Maximal degree in co-relation 58359. Up to 1993 conditions per place. [2025-03-08 21:58:00,109 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 842 selfloop transitions, 259 changer transitions 32/1455 dead transitions. [2025-03-08 21:58:00,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 1455 transitions, 35268 flow [2025-03-08 21:58:00,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:58:00,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:58:00,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1076 transitions. [2025-03-08 21:58:00,110 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7631205673758865 [2025-03-08 21:58:00,110 INFO L175 Difference]: Start difference. First operand has 423 places, 1222 transitions, 29974 flow. Second operand 15 states and 1076 transitions. [2025-03-08 21:58:00,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 1455 transitions, 35268 flow [2025-03-08 21:58:01,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 428 places, 1455 transitions, 34727 flow, removed 106 selfloop flow, removed 9 redundant places. [2025-03-08 21:58:01,531 INFO L231 Difference]: Finished difference. Result has 437 places, 1247 transitions, 30823 flow [2025-03-08 21:58:01,531 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=29459, PETRI_DIFFERENCE_MINUEND_PLACES=414, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=970, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=30823, PETRI_PLACES=437, PETRI_TRANSITIONS=1247} [2025-03-08 21:58:01,531 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 345 predicate places. [2025-03-08 21:58:01,532 INFO L471 AbstractCegarLoop]: Abstraction has has 437 places, 1247 transitions, 30823 flow [2025-03-08 21:58:01,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:58:01,532 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:58:01,532 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:58:01,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-03-08 21:58:01,532 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:58:01,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:58:01,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1814462971, now seen corresponding path program 2 times [2025-03-08 21:58:01,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:58:01,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863699442] [2025-03-08 21:58:01,533 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 21:58:01,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:58:01,537 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:58:01,539 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:58:01,539 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 21:58:01,539 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:58:01,710 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-08 21:58:01,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:58:01,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863699442] [2025-03-08 21:58:01,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863699442] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:58:01,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:58:01,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:58:01,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019306424] [2025-03-08 21:58:01,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:58:01,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:58:01,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:58:01,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:58:01,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:58:01,901 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-08 21:58:01,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 1247 transitions, 30823 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:58:01,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:58:01,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-08 21:58:01,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:58:04,990 INFO L124 PetriNetUnfolderBase]: 3438/9229 cut-off events. [2025-03-08 21:58:04,991 INFO L125 PetriNetUnfolderBase]: For 267583/268332 co-relation queries the response was YES. [2025-03-08 21:58:05,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70231 conditions, 9229 events. 3438/9229 cut-off events. For 267583/268332 co-relation queries the response was YES. Maximal size of possible extension queue 475. Compared 89061 event pairs, 680 based on Foata normal form. 99/9265 useless extension candidates. Maximal degree in co-relation 70033. Up to 2967 conditions per place. [2025-03-08 21:58:05,085 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 908 selfloop transitions, 379 changer transitions 51/1425 dead transitions. [2025-03-08 21:58:05,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 1425 transitions, 35951 flow [2025-03-08 21:58:05,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-08 21:58:05,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-08 21:58:05,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 964 transitions. [2025-03-08 21:58:05,086 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7325227963525835 [2025-03-08 21:58:05,086 INFO L175 Difference]: Start difference. First operand has 437 places, 1247 transitions, 30823 flow. Second operand 14 states and 964 transitions. [2025-03-08 21:58:05,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 1425 transitions, 35951 flow [2025-03-08 21:58:06,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 440 places, 1425 transitions, 35368 flow, removed 94 selfloop flow, removed 10 redundant places. [2025-03-08 21:58:06,749 INFO L231 Difference]: Finished difference. Result has 446 places, 1279 transitions, 31918 flow [2025-03-08 21:58:06,750 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=30279, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=344, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=868, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=31918, PETRI_PLACES=446, PETRI_TRANSITIONS=1279} [2025-03-08 21:58:06,750 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 354 predicate places. [2025-03-08 21:58:06,750 INFO L471 AbstractCegarLoop]: Abstraction has has 446 places, 1279 transitions, 31918 flow [2025-03-08 21:58:06,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:58:06,751 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:58:06,751 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:58:06,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2025-03-08 21:58:06,751 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:58:06,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:58:06,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1246193035, now seen corresponding path program 3 times [2025-03-08 21:58:06,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:58:06,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276645903] [2025-03-08 21:58:06,751 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 21:58:06,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:58:06,757 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:58:06,759 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:58:06,759 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-08 21:58:06,759 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:58:06,905 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-08 21:58:06,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:58:06,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276645903] [2025-03-08 21:58:06,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276645903] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:58:06,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:58:06,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:58:06,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35313526] [2025-03-08 21:58:06,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:58:06,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:58:06,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:58:06,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:58:06,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:58:07,230 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-08 21:58:07,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 446 places, 1279 transitions, 31918 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:58:07,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:58:07,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-08 21:58:07,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:58:10,880 INFO L124 PetriNetUnfolderBase]: 3495/9345 cut-off events. [2025-03-08 21:58:10,880 INFO L125 PetriNetUnfolderBase]: For 277286/278068 co-relation queries the response was YES. [2025-03-08 21:58:10,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72382 conditions, 9345 events. 3495/9345 cut-off events. For 277286/278068 co-relation queries the response was YES. Maximal size of possible extension queue 477. Compared 90152 event pairs, 647 based on Foata normal form. 123/9409 useless extension candidates. Maximal degree in co-relation 72182. Up to 2967 conditions per place. [2025-03-08 21:58:11,005 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 1217 selfloop transitions, 219 changer transitions 22/1545 dead transitions. [2025-03-08 21:58:11,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 459 places, 1545 transitions, 38942 flow [2025-03-08 21:58:11,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:58:11,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:58:11,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1035 transitions. [2025-03-08 21:58:11,007 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7340425531914894 [2025-03-08 21:58:11,007 INFO L175 Difference]: Start difference. First operand has 446 places, 1279 transitions, 31918 flow. Second operand 15 states and 1035 transitions. [2025-03-08 21:58:11,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 459 places, 1545 transitions, 38942 flow [2025-03-08 21:58:13,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 451 places, 1545 transitions, 38771 flow, removed 29 selfloop flow, removed 8 redundant places. [2025-03-08 21:58:13,385 INFO L231 Difference]: Finished difference. Result has 458 places, 1330 transitions, 33605 flow [2025-03-08 21:58:13,386 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=31760, PETRI_DIFFERENCE_MINUEND_PLACES=437, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=168, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1063, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=33605, PETRI_PLACES=458, PETRI_TRANSITIONS=1330} [2025-03-08 21:58:13,387 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 366 predicate places. [2025-03-08 21:58:13,387 INFO L471 AbstractCegarLoop]: Abstraction has has 458 places, 1330 transitions, 33605 flow [2025-03-08 21:58:13,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:58:13,387 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:58:13,387 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:58:13,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2025-03-08 21:58:13,387 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:58:13,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:58:13,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1541266015, now seen corresponding path program 4 times [2025-03-08 21:58:13,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:58:13,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769475204] [2025-03-08 21:58:13,388 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 21:58:13,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:58:13,393 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-08 21:58:13,395 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-08 21:58:13,395 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-08 21:58:13,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:58:13,556 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-08 21:58:13,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:58:13,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769475204] [2025-03-08 21:58:13,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769475204] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:58:13,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:58:13,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:58:13,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210198518] [2025-03-08 21:58:13,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:58:13,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:58:13,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:58:13,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:58:13,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:58:13,803 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-08 21:58:13,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 458 places, 1330 transitions, 33605 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:58:13,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:58:13,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-08 21:58:13,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 21:58:17,303 INFO L124 PetriNetUnfolderBase]: 3542/9495 cut-off events. [2025-03-08 21:58:17,303 INFO L125 PetriNetUnfolderBase]: For 291365/292133 co-relation queries the response was YES. [2025-03-08 21:58:17,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75122 conditions, 9495 events. 3542/9495 cut-off events. For 291365/292133 co-relation queries the response was YES. Maximal size of possible extension queue 485. Compared 92063 event pairs, 680 based on Foata normal form. 117/9549 useless extension candidates. Maximal degree in co-relation 74916. Up to 2967 conditions per place. [2025-03-08 21:58:17,424 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 963 selfloop transitions, 401 changer transitions 54/1505 dead transitions. [2025-03-08 21:58:17,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 472 places, 1505 transitions, 39056 flow [2025-03-08 21:58:17,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 21:58:17,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 21:58:17,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1027 transitions. [2025-03-08 21:58:17,425 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7283687943262411 [2025-03-08 21:58:17,425 INFO L175 Difference]: Start difference. First operand has 458 places, 1330 transitions, 33605 flow. Second operand 15 states and 1027 transitions. [2025-03-08 21:58:17,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 472 places, 1505 transitions, 39056 flow [2025-03-08 21:58:19,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 464 places, 1505 transitions, 38782 flow, removed 80 selfloop flow, removed 8 redundant places. [2025-03-08 21:58:19,785 INFO L231 Difference]: Finished difference. Result has 470 places, 1338 transitions, 34766 flow [2025-03-08 21:58:19,786 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=33387, PETRI_DIFFERENCE_MINUEND_PLACES=450, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1330, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=381, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=931, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=34766, PETRI_PLACES=470, PETRI_TRANSITIONS=1338} [2025-03-08 21:58:19,786 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 378 predicate places. [2025-03-08 21:58:19,786 INFO L471 AbstractCegarLoop]: Abstraction has has 470 places, 1338 transitions, 34766 flow [2025-03-08 21:58:19,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:58:19,786 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 21:58:19,786 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:58:19,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2025-03-08 21:58:19,787 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-08 21:58:19,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:58:19,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1735770872, now seen corresponding path program 6 times [2025-03-08 21:58:19,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:58:19,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803945318] [2025-03-08 21:58:19,788 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 21:58:19,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:58:19,792 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-03-08 21:58:19,795 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-08 21:58:19,795 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-08 21:58:19,795 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:58:19,942 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-08 21:58:19,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:58:19,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803945318] [2025-03-08 21:58:19,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803945318] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:58:19,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:58:19,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-08 21:58:19,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516773492] [2025-03-08 21:58:19,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:58:19,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:58:19,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:58:19,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:58:19,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:58:20,254 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-08 21:58:20,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 470 places, 1338 transitions, 34766 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 21:58:20,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 21:58:20,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-08 21:58:20,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand