./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 8fc3dc66 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-?-8fc3dc6-m [2025-03-17 11:03:45,100 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 11:03:45,152 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-03-17 11:03:45,158 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 11:03:45,160 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 11:03:45,181 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 11:03:45,181 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 11:03:45,182 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 11:03:45,182 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 11:03:45,182 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 11:03:45,183 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 11:03:45,183 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 11:03:45,183 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 11:03:45,183 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 11:03:45,183 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 11:03:45,183 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 11:03:45,183 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 11:03:45,184 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 11:03:45,184 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 11:03:45,184 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 11:03:45,185 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 11:03:45,185 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 11:03:45,185 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 11:03:45,185 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 11:03:45,185 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-17 11:03:45,402 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 11:03:45,411 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 11:03:45,413 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 11:03:45,414 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 11:03:45,414 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 11:03:45,415 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-17 11:03:46,605 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d517dae7/9d78d96b3d1546e0b9f2cb4de2e7956c/FLAGf7354c327 [2025-03-17 11:03:46,900 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 11:03:46,902 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i [2025-03-17 11:03:46,916 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d517dae7/9d78d96b3d1546e0b9f2cb4de2e7956c/FLAGf7354c327 [2025-03-17 11:03:47,173 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d517dae7/9d78d96b3d1546e0b9f2cb4de2e7956c [2025-03-17 11:03:47,176 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 11:03:47,177 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 11:03:47,177 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 11:03:47,178 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 11:03:47,181 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 11:03:47,181 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,182 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eb34cb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47, skipping insertion in model container [2025-03-17 11:03:47,182 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,202 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 11:03:47,523 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 11:03:47,545 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 11:03:47,581 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 11:03:47,615 INFO L204 MainTranslator]: Completed translation [2025-03-17 11:03:47,615 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47 WrapperNode [2025-03-17 11:03:47,615 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 11:03:47,616 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 11:03:47,616 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 11:03:47,616 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 11:03:47,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,631 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,645 INFO L138 Inliner]: procedures = 263, calls = 25, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 85 [2025-03-17 11:03:47,645 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 11:03:47,646 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 11:03:47,646 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 11:03:47,646 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 11:03:47,650 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,654 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,656 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,665 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,666 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,667 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,668 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,669 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 11:03:47,669 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 11:03:47,669 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 11:03:47,670 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 11:03:47,670 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47" (1/1) ... [2025-03-17 11:03:47,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 11:03:47,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 11:03:47,699 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-17 11:03:47,701 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-17 11:03:47,717 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-17 11:03:47,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-17 11:03:47,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-17 11:03:47,717 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-17 11:03:47,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 11:03:47,717 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-17 11:03:47,718 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-17 11:03:47,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-17 11:03:47,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 11:03:47,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 11:03:47,718 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 11:03:47,821 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 11:03:47,822 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 11:03:47,990 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 11:03:47,990 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 11:03:48,003 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 11:03:48,003 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 11:03:48,003 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 11:03:48 BoogieIcfgContainer [2025-03-17 11:03:48,003 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 11:03:48,005 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 11:03:48,005 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 11:03:48,008 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 11:03:48,008 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 11:03:47" (1/3) ... [2025-03-17 11:03:48,008 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11305f53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 11:03:48, skipping insertion in model container [2025-03-17 11:03:48,008 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:03:47" (2/3) ... [2025-03-17 11:03:48,008 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11305f53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 11:03:48, skipping insertion in model container [2025-03-17 11:03:48,009 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 11:03:48" (3/3) ... [2025-03-17 11:03:48,009 INFO L128 eAbstractionObserver]: Analyzing ICFG 04-mutex_10-ptrmunge_nr.i [2025-03-17 11:03:48,020 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 11:03:48,021 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-17 11:03:48,021 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 11:03:48,063 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-17 11:03:48,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 94 transitions, 195 flow [2025-03-17 11:03:48,129 INFO L124 PetriNetUnfolderBase]: 0/93 cut-off events. [2025-03-17 11:03:48,132 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 11:03:48,135 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-17 11:03:48,135 INFO L82 GeneralOperation]: Start removeDead. Operand has 98 places, 94 transitions, 195 flow [2025-03-17 11:03:48,137 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 88 transitions, 179 flow [2025-03-17 11:03:48,142 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 11:03:48,150 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;@1430b6d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 11:03:48,150 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2025-03-17 11:03:48,165 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 11:03:48,166 INFO L124 PetriNetUnfolderBase]: 0/54 cut-off events. [2025-03-17 11:03:48,166 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 11:03:48,166 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:03:48,167 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-17 11:03:48,167 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-17 11:03:48,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:03:48,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1802961154, now seen corresponding path program 1 times [2025-03-17 11:03:48,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:03:48,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980017026] [2025-03-17 11:03:48,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:03:48,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:03:48,272 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-03-17 11:03:48,309 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-03-17 11:03:48,309 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:03:48,309 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:03:48,829 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-17 11:03:48,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:03:48,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980017026] [2025-03-17 11:03:48,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980017026] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:03:48,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:03:48,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:03:48,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758872052] [2025-03-17 11:03:48,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:03:48,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:03:48,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:03:48,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:03:48,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:03:48,994 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2025-03-17 11:03:48,999 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-17 11:03:48,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:03:48,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2025-03-17 11:03:48,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:03:49,177 INFO L124 PetriNetUnfolderBase]: 114/471 cut-off events. [2025-03-17 11:03:49,177 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 11:03:49,179 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-17 11:03:49,183 INFO L140 encePairwiseOnDemand]: 83/94 looper letters, 30 selfloop transitions, 22 changer transitions 0/117 dead transitions. [2025-03-17 11:03:49,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 117 transitions, 341 flow [2025-03-17 11:03:49,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:03:49,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:03:49,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 473 transitions. [2025-03-17 11:03:49,195 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8386524822695035 [2025-03-17 11:03:49,198 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 179 flow. Second operand 6 states and 473 transitions. [2025-03-17 11:03:49,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 117 transitions, 341 flow [2025-03-17 11:03:49,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 117 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 11:03:49,207 INFO L231 Difference]: Finished difference. Result has 101 places, 109 transitions, 328 flow [2025-03-17 11:03:49,209 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-17 11:03:49,213 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2025-03-17 11:03:49,214 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 109 transitions, 328 flow [2025-03-17 11:03:49,215 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-17 11:03:49,215 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:03:49,215 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-17 11:03:49,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 11:03:49,216 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-17 11:03:49,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:03:49,216 INFO L85 PathProgramCache]: Analyzing trace with hash -161870157, now seen corresponding path program 1 times [2025-03-17 11:03:49,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:03:49,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375573777] [2025-03-17 11:03:49,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:03:49,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:03:49,228 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-03-17 11:03:49,234 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-03-17 11:03:49,236 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:03:49,236 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:03:49,465 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-17 11:03:49,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:03:49,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375573777] [2025-03-17 11:03:49,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375573777] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:03:49,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:03:49,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:03:49,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854411185] [2025-03-17 11:03:49,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:03:49,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:03:49,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:03:49,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:03:49,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:03:49,566 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2025-03-17 11:03:49,567 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-17 11:03:49,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:03:49,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2025-03-17 11:03:49,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:03:49,698 INFO L124 PetriNetUnfolderBase]: 152/588 cut-off events. [2025-03-17 11:03:49,699 INFO L125 PetriNetUnfolderBase]: For 141/160 co-relation queries the response was YES. [2025-03-17 11:03:49,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1106 conditions, 588 events. 152/588 cut-off events. For 141/160 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-17 11:03:49,701 INFO L140 encePairwiseOnDemand]: 83/94 looper letters, 43 selfloop transitions, 26 changer transitions 0/138 dead transitions. [2025-03-17 11:03:49,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 138 transitions, 542 flow [2025-03-17 11:03:49,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:03:49,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:03:49,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 473 transitions. [2025-03-17 11:03:49,703 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8386524822695035 [2025-03-17 11:03:49,704 INFO L175 Difference]: Start difference. First operand has 101 places, 109 transitions, 328 flow. Second operand 6 states and 473 transitions. [2025-03-17 11:03:49,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 138 transitions, 542 flow [2025-03-17 11:03:49,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 138 transitions, 542 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 11:03:49,708 INFO L231 Difference]: Finished difference. Result has 111 places, 130 transitions, 512 flow [2025-03-17 11:03:49,708 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-17 11:03:49,708 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 19 predicate places. [2025-03-17 11:03:49,708 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 130 transitions, 512 flow [2025-03-17 11:03:49,709 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-17 11:03:49,709 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:03:49,709 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-17 11:03:49,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 11:03:49,709 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-17 11:03:49,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:03:49,709 INFO L85 PathProgramCache]: Analyzing trace with hash -142926177, now seen corresponding path program 1 times [2025-03-17 11:03:49,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:03:49,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102471387] [2025-03-17 11:03:49,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:03:49,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:03:49,722 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-17 11:03:49,729 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-17 11:03:49,730 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:03:49,731 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:03:49,945 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-17 11:03:49,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:03:49,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102471387] [2025-03-17 11:03:49,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102471387] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:03:49,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:03:49,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:03:49,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694283568] [2025-03-17 11:03:49,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:03:49,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:03:49,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:03:49,947 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:03:49,947 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:03:50,083 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 94 [2025-03-17 11:03:50,084 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-17 11:03:50,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:03:50,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 94 [2025-03-17 11:03:50,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:03:50,316 INFO L124 PetriNetUnfolderBase]: 292/943 cut-off events. [2025-03-17 11:03:50,316 INFO L125 PetriNetUnfolderBase]: For 581/601 co-relation queries the response was YES. [2025-03-17 11:03:50,319 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 5761 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-17 11:03:50,322 INFO L140 encePairwiseOnDemand]: 79/94 looper letters, 68 selfloop transitions, 53 changer transitions 4/185 dead transitions. [2025-03-17 11:03:50,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 185 transitions, 1006 flow [2025-03-17 11:03:50,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:03:50,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:03:50,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 459 transitions. [2025-03-17 11:03:50,324 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8138297872340425 [2025-03-17 11:03:50,324 INFO L175 Difference]: Start difference. First operand has 111 places, 130 transitions, 512 flow. Second operand 6 states and 459 transitions. [2025-03-17 11:03:50,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 185 transitions, 1006 flow [2025-03-17 11:03:50,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 185 transitions, 1006 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 11:03:50,330 INFO L231 Difference]: Finished difference. Result has 121 places, 177 transitions, 994 flow [2025-03-17 11:03:50,331 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-17 11:03:50,331 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 29 predicate places. [2025-03-17 11:03:50,331 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 177 transitions, 994 flow [2025-03-17 11:03:50,331 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-17 11:03:50,331 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:03:50,332 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-17 11:03:50,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 11:03:50,332 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-17 11:03:50,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:03:50,332 INFO L85 PathProgramCache]: Analyzing trace with hash -688971446, now seen corresponding path program 1 times [2025-03-17 11:03:50,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:03:50,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84176087] [2025-03-17 11:03:50,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:03:50,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:03:50,341 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-03-17 11:03:50,346 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-03-17 11:03:50,346 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:03:50,346 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:03:50,586 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-17 11:03:50,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:03:50,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84176087] [2025-03-17 11:03:50,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84176087] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:03:50,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:03:50,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:03:50,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250595562] [2025-03-17 11:03:50,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:03:50,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:03:50,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:03:50,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:03:50,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:03:50,690 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 94 [2025-03-17 11:03:50,690 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-17 11:03:50,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:03:50,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 94 [2025-03-17 11:03:50,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:03:50,887 INFO L124 PetriNetUnfolderBase]: 396/1208 cut-off events. [2025-03-17 11:03:50,887 INFO L125 PetriNetUnfolderBase]: For 1644/1691 co-relation queries the response was YES. [2025-03-17 11:03:50,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3580 conditions, 1208 events. 396/1208 cut-off events. For 1644/1691 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7688 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-17 11:03:50,895 INFO L140 encePairwiseOnDemand]: 79/94 looper letters, 105 selfloop transitions, 61 changer transitions 10/238 dead transitions. [2025-03-17 11:03:50,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 238 transitions, 1692 flow [2025-03-17 11:03:50,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:03:50,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:03:50,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 459 transitions. [2025-03-17 11:03:50,896 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8138297872340425 [2025-03-17 11:03:50,896 INFO L175 Difference]: Start difference. First operand has 121 places, 177 transitions, 994 flow. Second operand 6 states and 459 transitions. [2025-03-17 11:03:50,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 238 transitions, 1692 flow [2025-03-17 11:03:50,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 238 transitions, 1628 flow, removed 32 selfloop flow, removed 0 redundant places. [2025-03-17 11:03:50,908 INFO L231 Difference]: Finished difference. Result has 131 places, 224 transitions, 1516 flow [2025-03-17 11:03:50,908 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-17 11:03:50,908 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 39 predicate places. [2025-03-17 11:03:50,908 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 224 transitions, 1516 flow [2025-03-17 11:03:50,909 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-17 11:03:50,909 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:03:50,909 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-17 11:03:50,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 11:03:50,909 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-17 11:03:50,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:03:50,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1956090710, now seen corresponding path program 1 times [2025-03-17 11:03:50,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:03:50,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19265931] [2025-03-17 11:03:50,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:03:50,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:03:50,918 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:03:50,923 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:03:50,923 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:03:50,923 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:03:51,290 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-17 11:03:51,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:03:51,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19265931] [2025-03-17 11:03:51,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19265931] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:03:51,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:03:51,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:03:51,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023718668] [2025-03-17 11:03:51,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:03:51,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:03:51,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:03:51,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:03:51,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:03:51,751 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:03:51,752 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-17 11:03:51,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:03:51,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:03:51,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:03:52,454 INFO L124 PetriNetUnfolderBase]: 799/2301 cut-off events. [2025-03-17 11:03:52,455 INFO L125 PetriNetUnfolderBase]: For 5010/5116 co-relation queries the response was YES. [2025-03-17 11:03:52,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7874 conditions, 2301 events. 799/2301 cut-off events. For 5010/5116 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 16833 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-17 11:03:52,472 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 288 selfloop transitions, 75 changer transitions 29/474 dead transitions. [2025-03-17 11:03:52,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 474 transitions, 4184 flow [2025-03-17 11:03:52,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:03:52,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:03:52,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1060 transitions. [2025-03-17 11:03:52,477 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.75177304964539 [2025-03-17 11:03:52,477 INFO L175 Difference]: Start difference. First operand has 131 places, 224 transitions, 1516 flow. Second operand 15 states and 1060 transitions. [2025-03-17 11:03:52,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 474 transitions, 4184 flow [2025-03-17 11:03:52,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 474 transitions, 4066 flow, removed 59 selfloop flow, removed 0 redundant places. [2025-03-17 11:03:52,507 INFO L231 Difference]: Finished difference. Result has 157 places, 284 transitions, 2335 flow [2025-03-17 11:03:52,508 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-17 11:03:52,509 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 65 predicate places. [2025-03-17 11:03:52,509 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 284 transitions, 2335 flow [2025-03-17 11:03:52,509 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-17 11:03:52,511 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:03:52,511 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-17 11:03:52,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 11:03:52,511 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-17 11:03:52,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:03:52,512 INFO L85 PathProgramCache]: Analyzing trace with hash -110305874, now seen corresponding path program 2 times [2025-03-17 11:03:52,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:03:52,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660629741] [2025-03-17 11:03:52,512 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 11:03:52,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:03:52,528 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:03:52,534 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:03:52,534 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 11:03:52,534 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:03:52,890 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-17 11:03:52,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:03:52,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660629741] [2025-03-17 11:03:52,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660629741] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:03:52,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:03:52,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:03:52,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263309628] [2025-03-17 11:03:52,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:03:52,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:03:52,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:03:52,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:03:52,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:03:53,246 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:03:53,247 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-17 11:03:53,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:03:53,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:03:53,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:03:54,057 INFO L124 PetriNetUnfolderBase]: 1226/3469 cut-off events. [2025-03-17 11:03:54,057 INFO L125 PetriNetUnfolderBase]: For 11869/12113 co-relation queries the response was YES. [2025-03-17 11:03:54,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13335 conditions, 3469 events. 1226/3469 cut-off events. For 11869/12113 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 28040 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-17 11:03:54,082 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 296 selfloop transitions, 117 changer transitions 31/526 dead transitions. [2025-03-17 11:03:54,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 526 transitions, 5373 flow [2025-03-17 11:03:54,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 11:03:54,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-17 11:03:54,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1010 transitions. [2025-03-17 11:03:54,084 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7674772036474165 [2025-03-17 11:03:54,084 INFO L175 Difference]: Start difference. First operand has 157 places, 284 transitions, 2335 flow. Second operand 14 states and 1010 transitions. [2025-03-17 11:03:54,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 526 transitions, 5373 flow [2025-03-17 11:03:54,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 526 transitions, 5311 flow, removed 24 selfloop flow, removed 4 redundant places. [2025-03-17 11:03:54,130 INFO L231 Difference]: Finished difference. Result has 175 places, 356 transitions, 3732 flow [2025-03-17 11:03:54,130 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-17 11:03:54,131 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 83 predicate places. [2025-03-17 11:03:54,131 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 356 transitions, 3732 flow [2025-03-17 11:03:54,131 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-17 11:03:54,131 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:03:54,131 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-17 11:03:54,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 11:03:54,132 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-17 11:03:54,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:03:54,132 INFO L85 PathProgramCache]: Analyzing trace with hash 2080270314, now seen corresponding path program 3 times [2025-03-17 11:03:54,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:03:54,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190517680] [2025-03-17 11:03:54,132 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 11:03:54,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:03:54,140 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:03:54,143 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:03:54,143 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 11:03:54,144 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:03:54,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 11:03:54,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:03:54,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190517680] [2025-03-17 11:03:54,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190517680] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:03:54,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:03:54,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:03:54,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482605504] [2025-03-17 11:03:54,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:03:54,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:03:54,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:03:54,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:03:54,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:03:54,886 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:03:54,888 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-17 11:03:54,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:03:54,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:03:54,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:03:55,642 INFO L124 PetriNetUnfolderBase]: 1248/3486 cut-off events. [2025-03-17 11:03:55,642 INFO L125 PetriNetUnfolderBase]: For 17302/17683 co-relation queries the response was YES. [2025-03-17 11:03:55,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14744 conditions, 3486 events. 1248/3486 cut-off events. For 17302/17683 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 28197 event pairs, 78 based on Foata normal form. 128/3582 useless extension candidates. Maximal degree in co-relation 14665. Up to 1525 conditions per place. [2025-03-17 11:03:55,668 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 183 selfloop transitions, 158 changer transitions 29/452 dead transitions. [2025-03-17 11:03:55,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 452 transitions, 5407 flow [2025-03-17 11:03:55,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-17 11:03:55,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-17 11:03:55,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 852 transitions. [2025-03-17 11:03:55,671 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7553191489361702 [2025-03-17 11:03:55,671 INFO L175 Difference]: Start difference. First operand has 175 places, 356 transitions, 3732 flow. Second operand 12 states and 852 transitions. [2025-03-17 11:03:55,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 452 transitions, 5407 flow [2025-03-17 11:03:55,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 452 transitions, 5324 flow, removed 18 selfloop flow, removed 6 redundant places. [2025-03-17 11:03:55,734 INFO L231 Difference]: Finished difference. Result has 184 places, 379 transitions, 4663 flow [2025-03-17 11:03:55,735 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-17 11:03:55,735 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 92 predicate places. [2025-03-17 11:03:55,736 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 379 transitions, 4663 flow [2025-03-17 11:03:55,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-17 11:03:55,737 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:03:55,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-17 11:03:55,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 11:03:55,737 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-17 11:03:55,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:03:55,738 INFO L85 PathProgramCache]: Analyzing trace with hash -937018976, now seen corresponding path program 4 times [2025-03-17 11:03:55,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:03:55,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479225320] [2025-03-17 11:03:55,738 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 11:03:55,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:03:55,749 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-17 11:03:55,754 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-17 11:03:55,755 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-17 11:03:55,755 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:03:56,031 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-17 11:03:56,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:03:56,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479225320] [2025-03-17 11:03:56,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479225320] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:03:56,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:03:56,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:03:56,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868432947] [2025-03-17 11:03:56,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:03:56,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:03:56,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:03:56,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:03:56,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:03:56,531 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:03:56,533 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-17 11:03:56,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:03:56,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:03:56,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:03:57,468 INFO L124 PetriNetUnfolderBase]: 1570/4379 cut-off events. [2025-03-17 11:03:57,468 INFO L125 PetriNetUnfolderBase]: For 27143/27597 co-relation queries the response was YES. [2025-03-17 11:03:57,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19533 conditions, 4379 events. 1570/4379 cut-off events. For 27143/27597 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 37338 event pairs, 128 based on Foata normal form. 155/4502 useless extension candidates. Maximal degree in co-relation 19452. Up to 813 conditions per place. [2025-03-17 11:03:57,505 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 527 selfloop transitions, 150 changer transitions 17/776 dead transitions. [2025-03-17 11:03:57,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 776 transitions, 10055 flow [2025-03-17 11:03:57,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-17 11:03:57,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-17 11:03:57,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1157 transitions. [2025-03-17 11:03:57,508 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.769281914893617 [2025-03-17 11:03:57,508 INFO L175 Difference]: Start difference. First operand has 184 places, 379 transitions, 4663 flow. Second operand 16 states and 1157 transitions. [2025-03-17 11:03:57,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 776 transitions, 10055 flow [2025-03-17 11:03:57,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 776 transitions, 9889 flow, removed 10 selfloop flow, removed 7 redundant places. [2025-03-17 11:03:57,600 INFO L231 Difference]: Finished difference. Result has 202 places, 440 transitions, 6151 flow [2025-03-17 11:03:57,600 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-17 11:03:57,601 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 110 predicate places. [2025-03-17 11:03:57,601 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 440 transitions, 6151 flow [2025-03-17 11:03:57,602 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-17 11:03:57,602 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:03:57,602 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-17 11:03:57,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 11:03:57,602 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-17 11:03:57,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:03:57,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1628388386, now seen corresponding path program 5 times [2025-03-17 11:03:57,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:03:57,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557579158] [2025-03-17 11:03:57,603 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 11:03:57,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:03:57,612 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:03:57,618 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:03:57,618 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 11:03:57,618 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:03:57,918 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-17 11:03:57,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:03:57,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557579158] [2025-03-17 11:03:57,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557579158] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:03:57,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:03:57,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:03:57,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596269777] [2025-03-17 11:03:57,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:03:57,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:03:57,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:03:57,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:03:57,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:03:58,352 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:03:58,353 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-17 11:03:58,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:03:58,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:03:58,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:03:59,360 INFO L124 PetriNetUnfolderBase]: 1612/4467 cut-off events. [2025-03-17 11:03:59,360 INFO L125 PetriNetUnfolderBase]: For 38384/38988 co-relation queries the response was YES. [2025-03-17 11:03:59,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21325 conditions, 4467 events. 1612/4467 cut-off events. For 38384/38988 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 38181 event pairs, 159 based on Foata normal form. 213/4643 useless extension candidates. Maximal degree in co-relation 21234. Up to 1372 conditions per place. [2025-03-17 11:03:59,386 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 345 selfloop transitions, 186 changer transitions 33/646 dead transitions. [2025-03-17 11:03:59,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 646 transitions, 9551 flow [2025-03-17 11:03:59,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:03:59,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:03:59,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1075 transitions. [2025-03-17 11:03:59,388 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7624113475177305 [2025-03-17 11:03:59,388 INFO L175 Difference]: Start difference. First operand has 202 places, 440 transitions, 6151 flow. Second operand 15 states and 1075 transitions. [2025-03-17 11:03:59,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 646 transitions, 9551 flow [2025-03-17 11:03:59,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 646 transitions, 9279 flow, removed 88 selfloop flow, removed 7 redundant places. [2025-03-17 11:03:59,504 INFO L231 Difference]: Finished difference. Result has 215 places, 469 transitions, 7256 flow [2025-03-17 11:03:59,504 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=154, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=7256, PETRI_PLACES=215, PETRI_TRANSITIONS=469} [2025-03-17 11:03:59,505 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 123 predicate places. [2025-03-17 11:03:59,505 INFO L471 AbstractCegarLoop]: Abstraction has has 215 places, 469 transitions, 7256 flow [2025-03-17 11:03:59,506 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-17 11:03:59,506 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:03:59,506 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-17 11:03:59,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 11:03:59,506 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 11:03:59,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:03:59,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1097942096, now seen corresponding path program 6 times [2025-03-17 11:03:59,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:03:59,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963101266] [2025-03-17 11:03:59,507 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 11:03:59,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:03:59,517 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:03:59,521 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:03:59,521 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-17 11:03:59,521 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:03:59,769 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-17 11:03:59,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:03:59,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963101266] [2025-03-17 11:03:59,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963101266] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:03:59,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:03:59,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:03:59,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450743742] [2025-03-17 11:03:59,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:03:59,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:03:59,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:03:59,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:03:59,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:00,259 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:04:00,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 469 transitions, 7256 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-17 11:04:00,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:00,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:04:00,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:01,473 INFO L124 PetriNetUnfolderBase]: 2138/5898 cut-off events. [2025-03-17 11:04:01,473 INFO L125 PetriNetUnfolderBase]: For 58346/59233 co-relation queries the response was YES. [2025-03-17 11:04:01,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29115 conditions, 5898 events. 2138/5898 cut-off events. For 58346/59233 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 53402 event pairs, 171 based on Foata normal form. 210/6060 useless extension candidates. Maximal degree in co-relation 29019. Up to 2264 conditions per place. [2025-03-17 11:04:01,519 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 441 selfloop transitions, 238 changer transitions 18/779 dead transitions. [2025-03-17 11:04:01,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 779 transitions, 12579 flow [2025-03-17 11:04:01,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 11:04:01,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-17 11:04:01,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1007 transitions. [2025-03-17 11:04:01,523 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7651975683890577 [2025-03-17 11:04:01,523 INFO L175 Difference]: Start difference. First operand has 215 places, 469 transitions, 7256 flow. Second operand 14 states and 1007 transitions. [2025-03-17 11:04:01,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 779 transitions, 12579 flow [2025-03-17 11:04:01,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 779 transitions, 12231 flow, removed 49 selfloop flow, removed 10 redundant places. [2025-03-17 11:04:01,817 INFO L231 Difference]: Finished difference. Result has 227 places, 575 transitions, 9904 flow [2025-03-17 11:04:01,818 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=7046, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=469, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=144, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=273, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=9904, PETRI_PLACES=227, PETRI_TRANSITIONS=575} [2025-03-17 11:04:01,818 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 135 predicate places. [2025-03-17 11:04:01,818 INFO L471 AbstractCegarLoop]: Abstraction has has 227 places, 575 transitions, 9904 flow [2025-03-17 11:04:01,818 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-17 11:04:01,818 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:01,819 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-17 11:04:01,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 11:04:01,819 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 11:04:01,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:01,819 INFO L85 PathProgramCache]: Analyzing trace with hash 325304900, now seen corresponding path program 1 times [2025-03-17 11:04:01,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:01,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625592817] [2025-03-17 11:04:01,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:04:01,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:01,826 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:01,831 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:01,832 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:04:01,832 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:02,076 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-17 11:04:02,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:02,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625592817] [2025-03-17 11:04:02,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625592817] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:02,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:02,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:02,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474331134] [2025-03-17 11:04:02,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:02,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:02,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:02,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:02,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:02,343 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-17 11:04:02,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 575 transitions, 9904 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-17 11:04:02,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:02,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-17 11:04:02,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:04,008 INFO L124 PetriNetUnfolderBase]: 2668/6953 cut-off events. [2025-03-17 11:04:04,009 INFO L125 PetriNetUnfolderBase]: For 77112/77620 co-relation queries the response was YES. [2025-03-17 11:04:04,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36380 conditions, 6953 events. 2668/6953 cut-off events. For 77112/77620 co-relation queries the response was YES. Maximal size of possible extension queue 335. Compared 62222 event pairs, 455 based on Foata normal form. 82/6980 useless extension candidates. Maximal degree in co-relation 36276. Up to 2209 conditions per place. [2025-03-17 11:04:04,049 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 620 selfloop transitions, 171 changer transitions 68/933 dead transitions. [2025-03-17 11:04:04,049 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 933 transitions, 15265 flow [2025-03-17 11:04:04,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 11:04:04,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-17 11:04:04,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 995 transitions. [2025-03-17 11:04:04,051 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.756079027355623 [2025-03-17 11:04:04,051 INFO L175 Difference]: Start difference. First operand has 227 places, 575 transitions, 9904 flow. Second operand 14 states and 995 transitions. [2025-03-17 11:04:04,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 933 transitions, 15265 flow [2025-03-17 11:04:04,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 933 transitions, 14877 flow, removed 106 selfloop flow, removed 5 redundant places. [2025-03-17 11:04:04,374 INFO L231 Difference]: Finished difference. Result has 243 places, 646 transitions, 11221 flow [2025-03-17 11:04:04,375 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=9595, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=575, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=418, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=11221, PETRI_PLACES=243, PETRI_TRANSITIONS=646} [2025-03-17 11:04:04,375 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 151 predicate places. [2025-03-17 11:04:04,375 INFO L471 AbstractCegarLoop]: Abstraction has has 243 places, 646 transitions, 11221 flow [2025-03-17 11:04:04,375 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-17 11:04:04,375 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:04,376 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-17 11:04:04,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 11:04:04,376 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-17 11:04:04,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:04,376 INFO L85 PathProgramCache]: Analyzing trace with hash 453243974, now seen corresponding path program 7 times [2025-03-17 11:04:04,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:04,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216059856] [2025-03-17 11:04:04,376 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 11:04:04,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:04,383 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:04,386 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:04,386 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:04:04,386 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:04,669 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-17 11:04:04,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:04,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216059856] [2025-03-17 11:04:04,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216059856] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:04,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:04,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:04,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016526898] [2025-03-17 11:04:04,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:04,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:04,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:04,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:04,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:05,059 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:04:05,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 646 transitions, 11221 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-17 11:04:05,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:05,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:04:05,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:06,597 INFO L124 PetriNetUnfolderBase]: 2422/6766 cut-off events. [2025-03-17 11:04:06,597 INFO L125 PetriNetUnfolderBase]: For 80445/81442 co-relation queries the response was YES. [2025-03-17 11:04:06,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36074 conditions, 6766 events. 2422/6766 cut-off events. For 80445/81442 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 63466 event pairs, 237 based on Foata normal form. 229/6956 useless extension candidates. Maximal degree in co-relation 35963. Up to 1838 conditions per place. [2025-03-17 11:04:06,655 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 594 selfloop transitions, 248 changer transitions 19/949 dead transitions. [2025-03-17 11:04:06,656 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 949 transitions, 16379 flow [2025-03-17 11:04:06,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:04:06,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:04:06,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1074 transitions. [2025-03-17 11:04:06,657 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7617021276595745 [2025-03-17 11:04:06,657 INFO L175 Difference]: Start difference. First operand has 243 places, 646 transitions, 11221 flow. Second operand 15 states and 1074 transitions. [2025-03-17 11:04:06,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 949 transitions, 16379 flow [2025-03-17 11:04:07,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 949 transitions, 16250 flow, removed 57 selfloop flow, removed 3 redundant places. [2025-03-17 11:04:07,036 INFO L231 Difference]: Finished difference. Result has 264 places, 707 transitions, 13341 flow [2025-03-17 11:04:07,037 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=11120, 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=13341, PETRI_PLACES=264, PETRI_TRANSITIONS=707} [2025-03-17 11:04:07,037 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 172 predicate places. [2025-03-17 11:04:07,037 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 707 transitions, 13341 flow [2025-03-17 11:04:07,037 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-17 11:04:07,037 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:07,038 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-17 11:04:07,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-17 11:04:07,038 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-17 11:04:07,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:07,038 INFO L85 PathProgramCache]: Analyzing trace with hash -236755680, now seen corresponding path program 8 times [2025-03-17 11:04:07,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:07,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741050742] [2025-03-17 11:04:07,038 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 11:04:07,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:07,044 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:07,047 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:07,047 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 11:04:07,047 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:07,310 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-17 11:04:07,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:07,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741050742] [2025-03-17 11:04:07,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741050742] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:07,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:07,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:07,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771966622] [2025-03-17 11:04:07,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:07,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:07,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:07,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:07,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:07,733 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:04:07,733 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 707 transitions, 13341 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-17 11:04:07,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:07,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:04:07,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:09,218 INFO L124 PetriNetUnfolderBase]: 2466/6832 cut-off events. [2025-03-17 11:04:09,218 INFO L125 PetriNetUnfolderBase]: For 101234/102466 co-relation queries the response was YES. [2025-03-17 11:04:09,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38438 conditions, 6832 events. 2466/6832 cut-off events. For 101234/102466 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 64085 event pairs, 235 based on Foata normal form. 275/7070 useless extension candidates. Maximal degree in co-relation 38316. Up to 2017 conditions per place. [2025-03-17 11:04:09,268 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 630 selfloop transitions, 243 changer transitions 18/979 dead transitions. [2025-03-17 11:04:09,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 979 transitions, 18247 flow [2025-03-17 11:04:09,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:04:09,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:04:09,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1078 transitions. [2025-03-17 11:04:09,270 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7645390070921986 [2025-03-17 11:04:09,270 INFO L175 Difference]: Start difference. First operand has 264 places, 707 transitions, 13341 flow. Second operand 15 states and 1078 transitions. [2025-03-17 11:04:09,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 979 transitions, 18247 flow [2025-03-17 11:04:09,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 979 transitions, 17846 flow, removed 144 selfloop flow, removed 5 redundant places. [2025-03-17 11:04:09,700 INFO L231 Difference]: Finished difference. Result has 281 places, 733 transitions, 14204 flow [2025-03-17 11:04:09,701 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=12971, 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=14204, PETRI_PLACES=281, PETRI_TRANSITIONS=733} [2025-03-17 11:04:09,701 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 189 predicate places. [2025-03-17 11:04:09,701 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 733 transitions, 14204 flow [2025-03-17 11:04:09,702 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-17 11:04:09,702 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:09,702 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-17 11:04:09,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 11:04:09,702 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-17 11:04:09,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:09,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1319844560, now seen corresponding path program 2 times [2025-03-17 11:04:09,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:09,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580103002] [2025-03-17 11:04:09,703 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 11:04:09,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:09,709 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:09,712 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:09,712 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 11:04:09,712 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:09,930 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-17 11:04:09,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:09,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580103002] [2025-03-17 11:04:09,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580103002] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:09,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:09,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:09,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617213037] [2025-03-17 11:04:09,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:09,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:09,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:09,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:09,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:10,212 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-17 11:04:10,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 733 transitions, 14204 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-17 11:04:10,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:10,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-17 11:04:10,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:12,514 INFO L124 PetriNetUnfolderBase]: 3148/8142 cut-off events. [2025-03-17 11:04:12,514 INFO L125 PetriNetUnfolderBase]: For 120237/120787 co-relation queries the response was YES. [2025-03-17 11:04:12,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47230 conditions, 8142 events. 3148/8142 cut-off events. For 120237/120787 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 75104 event pairs, 562 based on Foata normal form. 116/8189 useless extension candidates. Maximal degree in co-relation 47102. Up to 2904 conditions per place. [2025-03-17 11:04:12,588 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 697 selfloop transitions, 207 changer transitions 53/1035 dead transitions. [2025-03-17 11:04:12,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 1035 transitions, 19164 flow [2025-03-17 11:04:12,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:04:12,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:04:12,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1052 transitions. [2025-03-17 11:04:12,591 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7460992907801418 [2025-03-17 11:04:12,592 INFO L175 Difference]: Start difference. First operand has 281 places, 733 transitions, 14204 flow. Second operand 15 states and 1052 transitions. [2025-03-17 11:04:12,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 1035 transitions, 19164 flow [2025-03-17 11:04:13,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 1035 transitions, 18493 flow, removed 108 selfloop flow, removed 11 redundant places. [2025-03-17 11:04:13,215 INFO L231 Difference]: Finished difference. Result has 290 places, 752 transitions, 14541 flow [2025-03-17 11:04:13,217 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=13582, 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=14541, PETRI_PLACES=290, PETRI_TRANSITIONS=752} [2025-03-17 11:04:13,218 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 198 predicate places. [2025-03-17 11:04:13,218 INFO L471 AbstractCegarLoop]: Abstraction has has 290 places, 752 transitions, 14541 flow [2025-03-17 11:04:13,218 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-17 11:04:13,218 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:13,219 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-17 11:04:13,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-17 11:04:13,219 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-17 11:04:13,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:13,220 INFO L85 PathProgramCache]: Analyzing trace with hash 390231364, now seen corresponding path program 3 times [2025-03-17 11:04:13,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:13,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506643285] [2025-03-17 11:04:13,220 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 11:04:13,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:13,226 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:13,230 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:13,230 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 11:04:13,230 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:13,426 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-17 11:04:13,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:13,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506643285] [2025-03-17 11:04:13,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506643285] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:13,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:13,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:13,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265522335] [2025-03-17 11:04:13,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:13,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:13,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:13,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:13,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:13,671 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-17 11:04:13,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 752 transitions, 14541 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-17 11:04:13,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:13,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-17 11:04:13,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:15,632 INFO L124 PetriNetUnfolderBase]: 3206/8291 cut-off events. [2025-03-17 11:04:15,632 INFO L125 PetriNetUnfolderBase]: For 120828/121353 co-relation queries the response was YES. [2025-03-17 11:04:15,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49435 conditions, 8291 events. 3206/8291 cut-off events. For 120828/121353 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 76619 event pairs, 490 based on Foata normal form. 107/8335 useless extension candidates. Maximal degree in co-relation 49304. Up to 2903 conditions per place. [2025-03-17 11:04:15,705 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 956 selfloop transitions, 140 changer transitions 44/1218 dead transitions. [2025-03-17 11:04:15,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 1218 transitions, 22181 flow [2025-03-17 11:04:15,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:04:15,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:04:15,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1059 transitions. [2025-03-17 11:04:15,706 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7510638297872341 [2025-03-17 11:04:15,706 INFO L175 Difference]: Start difference. First operand has 290 places, 752 transitions, 14541 flow. Second operand 15 states and 1059 transitions. [2025-03-17 11:04:15,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 1218 transitions, 22181 flow [2025-03-17 11:04:16,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 1218 transitions, 21956 flow, removed 23 selfloop flow, removed 9 redundant places. [2025-03-17 11:04:16,461 INFO L231 Difference]: Finished difference. Result has 303 places, 811 transitions, 15909 flow [2025-03-17 11:04:16,462 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=14360, PETRI_DIFFERENCE_MINUEND_PLACES=281, 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=15909, PETRI_PLACES=303, PETRI_TRANSITIONS=811} [2025-03-17 11:04:16,462 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 211 predicate places. [2025-03-17 11:04:16,462 INFO L471 AbstractCegarLoop]: Abstraction has has 303 places, 811 transitions, 15909 flow [2025-03-17 11:04:16,462 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-17 11:04:16,462 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:16,462 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:04:16,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-17 11:04:16,463 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-17 11:04:16,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:16,463 INFO L85 PathProgramCache]: Analyzing trace with hash 305920314, now seen corresponding path program 4 times [2025-03-17 11:04:16,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:16,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082840789] [2025-03-17 11:04:16,463 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 11:04:16,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:16,468 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-17 11:04:16,471 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-17 11:04:16,471 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-17 11:04:16,471 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:16,649 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-17 11:04:16,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:16,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082840789] [2025-03-17 11:04:16,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082840789] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:16,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:16,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:16,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189934165] [2025-03-17 11:04:16,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:16,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:16,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:16,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:16,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:16,902 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-17 11:04:16,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 811 transitions, 15909 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-17 11:04:16,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:16,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-17 11:04:16,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:19,041 INFO L124 PetriNetUnfolderBase]: 3258/8468 cut-off events. [2025-03-17 11:04:19,041 INFO L125 PetriNetUnfolderBase]: For 130126/130654 co-relation queries the response was YES. [2025-03-17 11:04:19,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52032 conditions, 8468 events. 3258/8468 cut-off events. For 130126/130654 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 78839 event pairs, 559 based on Foata normal form. 122/8523 useless extension candidates. Maximal degree in co-relation 51894. Up to 2906 conditions per place. [2025-03-17 11:04:19,118 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 780 selfloop transitions, 249 changer transitions 38/1145 dead transitions. [2025-03-17 11:04:19,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 1145 transitions, 21865 flow [2025-03-17 11:04:19,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:04:19,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:04:19,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1054 transitions. [2025-03-17 11:04:19,120 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7475177304964539 [2025-03-17 11:04:19,120 INFO L175 Difference]: Start difference. First operand has 303 places, 811 transitions, 15909 flow. Second operand 15 states and 1054 transitions. [2025-03-17 11:04:19,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 317 places, 1145 transitions, 21865 flow [2025-03-17 11:04:19,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 1145 transitions, 21610 flow, removed 58 selfloop flow, removed 9 redundant places. [2025-03-17 11:04:19,953 INFO L231 Difference]: Finished difference. Result has 315 places, 850 transitions, 17335 flow [2025-03-17 11:04:19,953 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=15715, PETRI_DIFFERENCE_MINUEND_PLACES=294, 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=17335, PETRI_PLACES=315, PETRI_TRANSITIONS=850} [2025-03-17 11:04:19,954 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 223 predicate places. [2025-03-17 11:04:19,954 INFO L471 AbstractCegarLoop]: Abstraction has has 315 places, 850 transitions, 17335 flow [2025-03-17 11:04:19,954 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-17 11:04:19,954 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:19,954 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-17 11:04:19,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-17 11:04:19,954 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-17 11:04:19,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:19,955 INFO L85 PathProgramCache]: Analyzing trace with hash -448671790, now seen corresponding path program 1 times [2025-03-17 11:04:19,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:19,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893860471] [2025-03-17 11:04:19,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:04:19,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:19,960 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:19,962 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:19,963 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:04:19,963 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:20,170 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-17 11:04:20,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:20,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893860471] [2025-03-17 11:04:20,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893860471] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:20,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:20,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:20,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606267506] [2025-03-17 11:04:20,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:20,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:20,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:20,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:20,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:20,501 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:04:20,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 850 transitions, 17335 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-17 11:04:20,502 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:20,502 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:04:20,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:22,404 INFO L124 PetriNetUnfolderBase]: 2758/7661 cut-off events. [2025-03-17 11:04:22,404 INFO L125 PetriNetUnfolderBase]: For 134619/135555 co-relation queries the response was YES. [2025-03-17 11:04:22,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47014 conditions, 7661 events. 2758/7661 cut-off events. For 134619/135555 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 73357 event pairs, 243 based on Foata normal form. 184/7797 useless extension candidates. Maximal degree in co-relation 46871. Up to 1993 conditions per place. [2025-03-17 11:04:22,485 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 685 selfloop transitions, 197 changer transitions 25/1194 dead transitions. [2025-03-17 11:04:22,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 1194 transitions, 23127 flow [2025-03-17 11:04:22,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:04:22,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:04:22,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1099 transitions. [2025-03-17 11:04:22,487 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7794326241134751 [2025-03-17 11:04:22,487 INFO L175 Difference]: Start difference. First operand has 315 places, 850 transitions, 17335 flow. Second operand 15 states and 1099 transitions. [2025-03-17 11:04:22,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 1194 transitions, 23127 flow [2025-03-17 11:04:23,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 1194 transitions, 22752 flow, removed 64 selfloop flow, removed 10 redundant places. [2025-03-17 11:04:23,324 INFO L231 Difference]: Finished difference. Result has 328 places, 959 transitions, 19593 flow [2025-03-17 11:04:23,325 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=16982, PETRI_DIFFERENCE_MINUEND_PLACES=305, 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=19593, PETRI_PLACES=328, PETRI_TRANSITIONS=959} [2025-03-17 11:04:23,325 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 236 predicate places. [2025-03-17 11:04:23,325 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 959 transitions, 19593 flow [2025-03-17 11:04:23,326 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-17 11:04:23,326 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:23,326 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-17 11:04:23,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-17 11:04:23,326 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-17 11:04:23,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:23,327 INFO L85 PathProgramCache]: Analyzing trace with hash -440509864, now seen corresponding path program 5 times [2025-03-17 11:04:23,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:23,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124116387] [2025-03-17 11:04:23,327 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 11:04:23,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:23,336 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:23,339 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:23,339 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 11:04:23,339 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:23,525 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-17 11:04:23,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:23,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124116387] [2025-03-17 11:04:23,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124116387] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:23,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:23,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:23,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741158165] [2025-03-17 11:04:23,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:23,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:23,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:23,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:23,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:23,867 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-17 11:04:23,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 959 transitions, 19593 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-17 11:04:23,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:23,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-17 11:04:23,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:26,424 INFO L124 PetriNetUnfolderBase]: 3401/8887 cut-off events. [2025-03-17 11:04:26,424 INFO L125 PetriNetUnfolderBase]: For 150357/150973 co-relation queries the response was YES. [2025-03-17 11:04:26,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56545 conditions, 8887 events. 3401/8887 cut-off events. For 150357/150973 co-relation queries the response was YES. Maximal size of possible extension queue 436. Compared 83746 event pairs, 609 based on Foata normal form. 133/8947 useless extension candidates. Maximal degree in co-relation 56395. Up to 2911 conditions per place. [2025-03-17 11:04:26,490 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 882 selfloop transitions, 278 changer transitions 36/1274 dead transitions. [2025-03-17 11:04:26,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 1274 transitions, 25886 flow [2025-03-17 11:04:26,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:04:26,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:04:26,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1054 transitions. [2025-03-17 11:04:26,491 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7475177304964539 [2025-03-17 11:04:26,491 INFO L175 Difference]: Start difference. First operand has 328 places, 959 transitions, 19593 flow. Second operand 15 states and 1054 transitions. [2025-03-17 11:04:26,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 342 places, 1274 transitions, 25886 flow [2025-03-17 11:04:27,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 339 places, 1274 transitions, 25782 flow, removed 45 selfloop flow, removed 3 redundant places. [2025-03-17 11:04:27,462 INFO L231 Difference]: Finished difference. Result has 346 places, 1001 transitions, 21186 flow [2025-03-17 11:04:27,462 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=19491, PETRI_DIFFERENCE_MINUEND_PLACES=325, 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=21186, PETRI_PLACES=346, PETRI_TRANSITIONS=1001} [2025-03-17 11:04:27,463 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 254 predicate places. [2025-03-17 11:04:27,463 INFO L471 AbstractCegarLoop]: Abstraction has has 346 places, 1001 transitions, 21186 flow [2025-03-17 11:04:27,463 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-17 11:04:27,463 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:27,463 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-17 11:04:27,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-17 11:04:27,464 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-17 11:04:27,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:27,464 INFO L85 PathProgramCache]: Analyzing trace with hash -2131872158, now seen corresponding path program 2 times [2025-03-17 11:04:27,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:27,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700189726] [2025-03-17 11:04:27,465 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 11:04:27,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:27,476 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:27,479 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:27,479 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 11:04:27,479 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:27,711 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-17 11:04:27,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:27,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700189726] [2025-03-17 11:04:27,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700189726] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:27,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:27,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:27,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653511121] [2025-03-17 11:04:27,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:27,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:27,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:27,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:27,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:28,079 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:04:28,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 1001 transitions, 21186 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-17 11:04:28,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:28,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:04:28,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:30,331 INFO L124 PetriNetUnfolderBase]: 2740/7677 cut-off events. [2025-03-17 11:04:30,331 INFO L125 PetriNetUnfolderBase]: For 154742/155691 co-relation queries the response was YES. [2025-03-17 11:04:30,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49823 conditions, 7677 events. 2740/7677 cut-off events. For 154742/155691 co-relation queries the response was YES. Maximal size of possible extension queue 427. Compared 73793 event pairs, 225 based on Foata normal form. 191/7825 useless extension candidates. Maximal degree in co-relation 49666. Up to 1998 conditions per place. [2025-03-17 11:04:30,408 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 783 selfloop transitions, 192 changer transitions 24/1292 dead transitions. [2025-03-17 11:04:30,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 1292 transitions, 26244 flow [2025-03-17 11:04:30,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:04:30,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:04:30,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1099 transitions. [2025-03-17 11:04:30,410 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7794326241134751 [2025-03-17 11:04:30,410 INFO L175 Difference]: Start difference. First operand has 346 places, 1001 transitions, 21186 flow. Second operand 15 states and 1099 transitions. [2025-03-17 11:04:30,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 1292 transitions, 26244 flow [2025-03-17 11:04:31,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 1292 transitions, 25946 flow, removed 79 selfloop flow, removed 8 redundant places. [2025-03-17 11:04:31,452 INFO L231 Difference]: Finished difference. Result has 360 places, 1033 transitions, 21964 flow [2025-03-17 11:04:31,453 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=20897, PETRI_DIFFERENCE_MINUEND_PLACES=338, 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=21964, PETRI_PLACES=360, PETRI_TRANSITIONS=1033} [2025-03-17 11:04:31,453 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 268 predicate places. [2025-03-17 11:04:31,453 INFO L471 AbstractCegarLoop]: Abstraction has has 360 places, 1033 transitions, 21964 flow [2025-03-17 11:04:31,454 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-17 11:04:31,454 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:31,454 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-17 11:04:31,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-17 11:04:31,454 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-17 11:04:31,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:31,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1275880538, now seen corresponding path program 1 times [2025-03-17 11:04:31,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:31,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972750411] [2025-03-17 11:04:31,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:04:31,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:31,461 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:31,463 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:31,463 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:04:31,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:31,679 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-17 11:04:31,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:31,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972750411] [2025-03-17 11:04:31,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972750411] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:31,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:31,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:31,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065917962] [2025-03-17 11:04:31,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:31,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:31,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:31,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:31,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:31,948 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-17 11:04:31,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 1033 transitions, 21964 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-17 11:04:31,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:31,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-17 11:04:31,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:35,026 INFO L124 PetriNetUnfolderBase]: 3346/8777 cut-off events. [2025-03-17 11:04:35,027 INFO L125 PetriNetUnfolderBase]: For 176686/177363 co-relation queries the response was YES. [2025-03-17 11:04:35,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59190 conditions, 8777 events. 3346/8777 cut-off events. For 176686/177363 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 82747 event pairs, 565 based on Foata normal form. 99/8817 useless extension candidates. Maximal degree in co-relation 59026. Up to 2975 conditions per place. [2025-03-17 11:04:35,145 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 1100 selfloop transitions, 165 changer transitions 69/1416 dead transitions. [2025-03-17 11:04:35,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 1416 transitions, 29492 flow [2025-03-17 11:04:35,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-17 11:04:35,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-17 11:04:35,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1119 transitions. [2025-03-17 11:04:35,146 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7440159574468085 [2025-03-17 11:04:35,146 INFO L175 Difference]: Start difference. First operand has 360 places, 1033 transitions, 21964 flow. Second operand 16 states and 1119 transitions. [2025-03-17 11:04:35,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 375 places, 1416 transitions, 29492 flow [2025-03-17 11:04:36,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 1416 transitions, 29187 flow, removed 65 selfloop flow, removed 7 redundant places. [2025-03-17 11:04:36,449 INFO L231 Difference]: Finished difference. Result has 376 places, 1087 transitions, 22907 flow [2025-03-17 11:04:36,449 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=21727, PETRI_DIFFERENCE_MINUEND_PLACES=353, 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=22907, PETRI_PLACES=376, PETRI_TRANSITIONS=1087} [2025-03-17 11:04:36,450 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 284 predicate places. [2025-03-17 11:04:36,450 INFO L471 AbstractCegarLoop]: Abstraction has has 376 places, 1087 transitions, 22907 flow [2025-03-17 11:04:36,450 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-17 11:04:36,450 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:36,450 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-17 11:04:36,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-17 11:04:36,450 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-17 11:04:36,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:36,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1677947088, now seen corresponding path program 3 times [2025-03-17 11:04:36,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:36,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178043133] [2025-03-17 11:04:36,451 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 11:04:36,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:36,459 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:36,462 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:36,462 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 11:04:36,462 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:36,701 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-17 11:04:36,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:36,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178043133] [2025-03-17 11:04:36,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178043133] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:36,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:36,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:36,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240315149] [2025-03-17 11:04:36,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:36,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:36,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:36,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:36,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:36,957 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:04:36,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 376 places, 1087 transitions, 22907 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-17 11:04:36,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:36,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:04:36,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:39,188 INFO L124 PetriNetUnfolderBase]: 2676/7584 cut-off events. [2025-03-17 11:04:39,188 INFO L125 PetriNetUnfolderBase]: For 175305/176284 co-relation queries the response was YES. [2025-03-17 11:04:39,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51944 conditions, 7584 events. 2676/7584 cut-off events. For 175305/176284 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 73077 event pairs, 260 based on Foata normal form. 225/7771 useless extension candidates. Maximal degree in co-relation 51773. Up to 1990 conditions per place. [2025-03-17 11:04:39,306 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 736 selfloop transitions, 227 changer transitions 28/1295 dead transitions. [2025-03-17 11:04:39,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 1295 transitions, 27742 flow [2025-03-17 11:04:39,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 11:04:39,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-17 11:04:39,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1027 transitions. [2025-03-17 11:04:39,311 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7803951367781155 [2025-03-17 11:04:39,311 INFO L175 Difference]: Start difference. First operand has 376 places, 1087 transitions, 22907 flow. Second operand 14 states and 1027 transitions. [2025-03-17 11:04:39,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 1295 transitions, 27742 flow [2025-03-17 11:04:40,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 384 places, 1295 transitions, 27550 flow, removed 72 selfloop flow, removed 5 redundant places. [2025-03-17 11:04:40,565 INFO L231 Difference]: Finished difference. Result has 391 places, 1107 transitions, 24203 flow [2025-03-17 11:04:40,566 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=22715, PETRI_DIFFERENCE_MINUEND_PLACES=371, 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=24203, PETRI_PLACES=391, PETRI_TRANSITIONS=1107} [2025-03-17 11:04:40,566 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 299 predicate places. [2025-03-17 11:04:40,566 INFO L471 AbstractCegarLoop]: Abstraction has has 391 places, 1107 transitions, 24203 flow [2025-03-17 11:04:40,566 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-17 11:04:40,566 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:40,566 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-17 11:04:40,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-17 11:04:40,567 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-17 11:04:40,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:40,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1327033456, now seen corresponding path program 4 times [2025-03-17 11:04:40,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:40,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794768636] [2025-03-17 11:04:40,567 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 11:04:40,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:40,572 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-17 11:04:40,575 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-17 11:04:40,575 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-17 11:04:40,575 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:40,762 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-17 11:04:40,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:40,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794768636] [2025-03-17 11:04:40,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794768636] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:40,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:40,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:40,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492116193] [2025-03-17 11:04:40,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:40,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:40,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:40,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:40,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:41,105 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:04:41,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 1107 transitions, 24203 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-17 11:04:41,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:41,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:04:41,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:43,396 INFO L124 PetriNetUnfolderBase]: 2712/7711 cut-off events. [2025-03-17 11:04:43,397 INFO L125 PetriNetUnfolderBase]: For 185947/186925 co-relation queries the response was YES. [2025-03-17 11:04:43,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54118 conditions, 7711 events. 2712/7711 cut-off events. For 185947/186925 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 74770 event pairs, 259 based on Foata normal form. 231/7907 useless extension candidates. Maximal degree in co-relation 53942. Up to 1991 conditions per place. [2025-03-17 11:04:43,494 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 775 selfloop transitions, 254 changer transitions 21/1354 dead transitions. [2025-03-17 11:04:43,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 405 places, 1354 transitions, 29949 flow [2025-03-17 11:04:43,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:04:43,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:04:43,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1097 transitions. [2025-03-17 11:04:43,495 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7780141843971631 [2025-03-17 11:04:43,495 INFO L175 Difference]: Start difference. First operand has 391 places, 1107 transitions, 24203 flow. Second operand 15 states and 1097 transitions. [2025-03-17 11:04:43,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 405 places, 1354 transitions, 29949 flow [2025-03-17 11:04:44,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 1354 transitions, 29695 flow, removed 7 selfloop flow, removed 9 redundant places. [2025-03-17 11:04:44,713 INFO L231 Difference]: Finished difference. Result has 402 places, 1146 transitions, 25918 flow [2025-03-17 11:04:44,714 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=23965, PETRI_DIFFERENCE_MINUEND_PLACES=382, 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=25918, PETRI_PLACES=402, PETRI_TRANSITIONS=1146} [2025-03-17 11:04:44,714 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 310 predicate places. [2025-03-17 11:04:44,714 INFO L471 AbstractCegarLoop]: Abstraction has has 402 places, 1146 transitions, 25918 flow [2025-03-17 11:04:44,714 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-17 11:04:44,714 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:44,714 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-17 11:04:44,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-17 11:04:44,715 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-17 11:04:44,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:44,715 INFO L85 PathProgramCache]: Analyzing trace with hash 886346864, now seen corresponding path program 5 times [2025-03-17 11:04:44,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:44,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569298190] [2025-03-17 11:04:44,715 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 11:04:44,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:44,720 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:44,722 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:44,722 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 11:04:44,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:44,925 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-17 11:04:44,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:44,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569298190] [2025-03-17 11:04:44,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569298190] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:44,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:44,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:44,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379038238] [2025-03-17 11:04:44,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:44,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:44,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:44,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:44,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:45,233 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:04:45,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 402 places, 1146 transitions, 25918 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-17 11:04:45,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:45,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:04:45,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:47,681 INFO L124 PetriNetUnfolderBase]: 2723/7757 cut-off events. [2025-03-17 11:04:47,682 INFO L125 PetriNetUnfolderBase]: For 200769/201855 co-relation queries the response was YES. [2025-03-17 11:04:47,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55557 conditions, 7757 events. 2723/7757 cut-off events. For 200769/201855 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 75381 event pairs, 256 based on Foata normal form. 306/8025 useless extension candidates. Maximal degree in co-relation 55376. Up to 1993 conditions per place. [2025-03-17 11:04:47,793 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 765 selfloop transitions, 268 changer transitions 26/1363 dead transitions. [2025-03-17 11:04:47,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 416 places, 1363 transitions, 31205 flow [2025-03-17 11:04:47,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:04:47,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:04:47,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1094 transitions. [2025-03-17 11:04:47,795 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.775886524822695 [2025-03-17 11:04:47,795 INFO L175 Difference]: Start difference. First operand has 402 places, 1146 transitions, 25918 flow. Second operand 15 states and 1094 transitions. [2025-03-17 11:04:47,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 416 places, 1363 transitions, 31205 flow [2025-03-17 11:04:49,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 1363 transitions, 30903 flow, removed 36 selfloop flow, removed 9 redundant places. [2025-03-17 11:04:49,169 INFO L231 Difference]: Finished difference. Result has 412 places, 1173 transitions, 27401 flow [2025-03-17 11:04:49,170 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=25629, PETRI_DIFFERENCE_MINUEND_PLACES=393, 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=27401, PETRI_PLACES=412, PETRI_TRANSITIONS=1173} [2025-03-17 11:04:49,170 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 320 predicate places. [2025-03-17 11:04:49,170 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 1173 transitions, 27401 flow [2025-03-17 11:04:49,170 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-17 11:04:49,170 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:49,170 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-17 11:04:49,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-17 11:04:49,171 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-17 11:04:49,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:49,171 INFO L85 PathProgramCache]: Analyzing trace with hash -568975740, now seen corresponding path program 9 times [2025-03-17 11:04:49,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:49,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471607334] [2025-03-17 11:04:49,171 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 11:04:49,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:49,177 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:49,179 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:49,179 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 11:04:49,179 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:49,354 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-17 11:04:49,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:49,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471607334] [2025-03-17 11:04:49,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471607334] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:49,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:49,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:49,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895883714] [2025-03-17 11:04:49,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:49,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:49,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:49,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:49,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:49,714 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:04:49,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 1173 transitions, 27401 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-17 11:04:49,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:49,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:04:49,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:52,103 INFO L124 PetriNetUnfolderBase]: 2749/7816 cut-off events. [2025-03-17 11:04:52,104 INFO L125 PetriNetUnfolderBase]: For 227778/229297 co-relation queries the response was YES. [2025-03-17 11:04:52,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57776 conditions, 7816 events. 2749/7816 cut-off events. For 227778/229297 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 76193 event pairs, 268 based on Foata normal form. 349/8134 useless extension candidates. Maximal degree in co-relation 57591. Up to 2023 conditions per place. [2025-03-17 11:04:52,217 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 746 selfloop transitions, 411 changer transitions 22/1379 dead transitions. [2025-03-17 11:04:52,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 426 places, 1379 transitions, 33824 flow [2025-03-17 11:04:52,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:04:52,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:04:52,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1075 transitions. [2025-03-17 11:04:52,218 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7624113475177305 [2025-03-17 11:04:52,218 INFO L175 Difference]: Start difference. First operand has 412 places, 1173 transitions, 27401 flow. Second operand 15 states and 1075 transitions. [2025-03-17 11:04:52,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 426 places, 1379 transitions, 33824 flow [2025-03-17 11:04:53,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 1379 transitions, 33526 flow, removed 29 selfloop flow, removed 9 redundant places. [2025-03-17 11:04:53,706 INFO L231 Difference]: Finished difference. Result has 424 places, 1222 transitions, 30118 flow [2025-03-17 11:04:53,707 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=27121, PETRI_DIFFERENCE_MINUEND_PLACES=403, 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=30118, PETRI_PLACES=424, PETRI_TRANSITIONS=1222} [2025-03-17 11:04:53,708 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 332 predicate places. [2025-03-17 11:04:53,708 INFO L471 AbstractCegarLoop]: Abstraction has has 424 places, 1222 transitions, 30118 flow [2025-03-17 11:04:53,709 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-17 11:04:53,709 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:53,709 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-17 11:04:53,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-17 11:04:53,709 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-17 11:04:53,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:53,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1478274604, now seen corresponding path program 6 times [2025-03-17 11:04:53,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:53,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581348956] [2025-03-17 11:04:53,710 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 11:04:53,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:53,717 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:53,720 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:53,720 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-17 11:04:53,720 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:53,947 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-17 11:04:53,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:53,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581348956] [2025-03-17 11:04:53,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581348956] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:53,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:53,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:53,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101551827] [2025-03-17 11:04:53,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:53,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:53,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:53,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:53,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:54,257 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-17 11:04:54,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 1222 transitions, 30118 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-17 11:04:54,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:54,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-17 11:04:54,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:04:56,782 INFO L124 PetriNetUnfolderBase]: 2759/7894 cut-off events. [2025-03-17 11:04:56,782 INFO L125 PetriNetUnfolderBase]: For 234018/235209 co-relation queries the response was YES. [2025-03-17 11:04:56,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58730 conditions, 7894 events. 2759/7894 cut-off events. For 234018/235209 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 77174 event pairs, 249 based on Foata normal form. 287/8148 useless extension candidates. Maximal degree in co-relation 58539. Up to 1993 conditions per place. [2025-03-17 11:04:56,899 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 842 selfloop transitions, 259 changer transitions 32/1455 dead transitions. [2025-03-17 11:04:56,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 438 places, 1455 transitions, 35415 flow [2025-03-17 11:04:56,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:04:56,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:04:56,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1076 transitions. [2025-03-17 11:04:56,900 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7631205673758865 [2025-03-17 11:04:56,900 INFO L175 Difference]: Start difference. First operand has 424 places, 1222 transitions, 30118 flow. Second operand 15 states and 1076 transitions. [2025-03-17 11:04:56,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 438 places, 1455 transitions, 35415 flow [2025-03-17 11:04:58,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 429 places, 1455 transitions, 34874 flow, removed 106 selfloop flow, removed 9 redundant places. [2025-03-17 11:04:58,376 INFO L231 Difference]: Finished difference. Result has 438 places, 1247 transitions, 30968 flow [2025-03-17 11:04:58,377 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=29603, PETRI_DIFFERENCE_MINUEND_PLACES=415, 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=30968, PETRI_PLACES=438, PETRI_TRANSITIONS=1247} [2025-03-17 11:04:58,377 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 346 predicate places. [2025-03-17 11:04:58,377 INFO L471 AbstractCegarLoop]: Abstraction has has 438 places, 1247 transitions, 30968 flow [2025-03-17 11:04:58,378 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-17 11:04:58,378 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:04:58,378 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-17 11:04:58,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-03-17 11:04:58,378 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-17 11:04:58,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:04:58,379 INFO L85 PathProgramCache]: Analyzing trace with hash -71436516, now seen corresponding path program 2 times [2025-03-17 11:04:58,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:04:58,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404911595] [2025-03-17 11:04:58,379 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 11:04:58,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:04:58,383 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:04:58,385 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:04:58,385 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 11:04:58,385 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:04:58,547 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-17 11:04:58,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:04:58,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404911595] [2025-03-17 11:04:58,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404911595] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:04:58,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:04:58,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:04:58,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203999101] [2025-03-17 11:04:58,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:04:58,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:04:58,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:04:58,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:04:58,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:04:58,773 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-17 11:04:58,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 438 places, 1247 transitions, 30968 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-17 11:04:58,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:04:58,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-17 11:04:58,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:05:01,940 INFO L124 PetriNetUnfolderBase]: 3438/9229 cut-off events. [2025-03-17 11:05:01,940 INFO L125 PetriNetUnfolderBase]: For 272006/272763 co-relation queries the response was YES. [2025-03-17 11:05:02,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70425 conditions, 9229 events. 3438/9229 cut-off events. For 272006/272763 co-relation queries the response was YES. Maximal size of possible extension queue 475. Compared 89078 event pairs, 693 based on Foata normal form. 99/9265 useless extension candidates. Maximal degree in co-relation 70227. Up to 2967 conditions per place. [2025-03-17 11:05:02,070 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 908 selfloop transitions, 379 changer transitions 51/1425 dead transitions. [2025-03-17 11:05:02,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 451 places, 1425 transitions, 36099 flow [2025-03-17 11:05:02,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 11:05:02,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-17 11:05:02,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 964 transitions. [2025-03-17 11:05:02,071 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7325227963525835 [2025-03-17 11:05:02,071 INFO L175 Difference]: Start difference. First operand has 438 places, 1247 transitions, 30968 flow. Second operand 14 states and 964 transitions. [2025-03-17 11:05:02,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 451 places, 1425 transitions, 36099 flow [2025-03-17 11:05:04,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 441 places, 1425 transitions, 35516 flow, removed 94 selfloop flow, removed 10 redundant places. [2025-03-17 11:05:04,129 INFO L231 Difference]: Finished difference. Result has 447 places, 1279 transitions, 32063 flow [2025-03-17 11:05:04,130 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=30424, PETRI_DIFFERENCE_MINUEND_PLACES=428, 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=32063, PETRI_PLACES=447, PETRI_TRANSITIONS=1279} [2025-03-17 11:05:04,130 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 355 predicate places. [2025-03-17 11:05:04,131 INFO L471 AbstractCegarLoop]: Abstraction has has 447 places, 1279 transitions, 32063 flow [2025-03-17 11:05:04,131 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-17 11:05:04,131 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:05:04,131 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-17 11:05:04,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2025-03-17 11:05:04,131 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-17 11:05:04,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:05:04,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1229672738, now seen corresponding path program 3 times [2025-03-17 11:05:04,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:05:04,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353289145] [2025-03-17 11:05:04,132 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 11:05:04,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:05:04,137 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:05:04,139 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:05:04,139 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 11:05:04,139 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:05:04,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 11:05:04,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:05:04,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353289145] [2025-03-17 11:05:04,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353289145] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:05:04,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:05:04,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:05:04,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223577180] [2025-03-17 11:05:04,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:05:04,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:05:04,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:05:04,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:05:04,318 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:05:04,628 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-17 11:05:04,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 447 places, 1279 transitions, 32063 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-17 11:05:04,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:05:04,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-17 11:05:04,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:05:08,210 INFO L124 PetriNetUnfolderBase]: 3495/9345 cut-off events. [2025-03-17 11:05:08,210 INFO L125 PetriNetUnfolderBase]: For 281569/282360 co-relation queries the response was YES. [2025-03-17 11:05:08,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72579 conditions, 9345 events. 3495/9345 cut-off events. For 281569/282360 co-relation queries the response was YES. Maximal size of possible extension queue 477. Compared 90175 event pairs, 660 based on Foata normal form. 123/9409 useless extension candidates. Maximal degree in co-relation 72379. Up to 2967 conditions per place. [2025-03-17 11:05:08,333 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 1217 selfloop transitions, 219 changer transitions 22/1545 dead transitions. [2025-03-17 11:05:08,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 460 places, 1545 transitions, 39102 flow [2025-03-17 11:05:08,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:05:08,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:05:08,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1035 transitions. [2025-03-17 11:05:08,335 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7340425531914894 [2025-03-17 11:05:08,335 INFO L175 Difference]: Start difference. First operand has 447 places, 1279 transitions, 32063 flow. Second operand 15 states and 1035 transitions. [2025-03-17 11:05:08,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 460 places, 1545 transitions, 39102 flow [2025-03-17 11:05:10,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 1545 transitions, 38931 flow, removed 29 selfloop flow, removed 8 redundant places. [2025-03-17 11:05:10,586 INFO L231 Difference]: Finished difference. Result has 459 places, 1330 transitions, 33753 flow [2025-03-17 11:05:10,587 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=31905, PETRI_DIFFERENCE_MINUEND_PLACES=438, 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=33753, PETRI_PLACES=459, PETRI_TRANSITIONS=1330} [2025-03-17 11:05:10,587 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 367 predicate places. [2025-03-17 11:05:10,587 INFO L471 AbstractCegarLoop]: Abstraction has has 459 places, 1330 transitions, 33753 flow [2025-03-17 11:05:10,587 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-17 11:05:10,587 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:05:10,587 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-17 11:05:10,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2025-03-17 11:05:10,587 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-17 11:05:10,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:05:10,588 INFO L85 PathProgramCache]: Analyzing trace with hash 279284310, now seen corresponding path program 4 times [2025-03-17 11:05:10,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:05:10,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634692275] [2025-03-17 11:05:10,588 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 11:05:10,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:05:10,593 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-17 11:05:10,595 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-17 11:05:10,595 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-17 11:05:10,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:05:10,783 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-17 11:05:10,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:05:10,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634692275] [2025-03-17 11:05:10,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634692275] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:05:10,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:05:10,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:05:10,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664311296] [2025-03-17 11:05:10,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:05:10,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:05:10,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:05:10,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:05:10,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:05:11,050 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-17 11:05:11,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 459 places, 1330 transitions, 33753 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-17 11:05:11,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:05:11,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-17 11:05:11,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:05:14,529 INFO L124 PetriNetUnfolderBase]: 3542/9495 cut-off events. [2025-03-17 11:05:14,530 INFO L125 PetriNetUnfolderBase]: For 295860/296636 co-relation queries the response was YES. [2025-03-17 11:05:14,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75325 conditions, 9495 events. 3542/9495 cut-off events. For 295860/296636 co-relation queries the response was YES. Maximal size of possible extension queue 485. Compared 91937 event pairs, 693 based on Foata normal form. 117/9549 useless extension candidates. Maximal degree in co-relation 75119. Up to 2967 conditions per place. [2025-03-17 11:05:14,651 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 963 selfloop transitions, 401 changer transitions 54/1505 dead transitions. [2025-03-17 11:05:14,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 473 places, 1505 transitions, 39211 flow [2025-03-17 11:05:14,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:05:14,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:05:14,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1027 transitions. [2025-03-17 11:05:14,653 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7283687943262411 [2025-03-17 11:05:14,653 INFO L175 Difference]: Start difference. First operand has 459 places, 1330 transitions, 33753 flow. Second operand 15 states and 1027 transitions. [2025-03-17 11:05:14,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 473 places, 1505 transitions, 39211 flow [2025-03-17 11:05:17,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 465 places, 1505 transitions, 38937 flow, removed 80 selfloop flow, removed 8 redundant places. [2025-03-17 11:05:17,123 INFO L231 Difference]: Finished difference. Result has 471 places, 1338 transitions, 34913 flow [2025-03-17 11:05:17,123 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=33535, PETRI_DIFFERENCE_MINUEND_PLACES=451, 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=34913, PETRI_PLACES=471, PETRI_TRANSITIONS=1338} [2025-03-17 11:05:17,124 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 379 predicate places. [2025-03-17 11:05:17,124 INFO L471 AbstractCegarLoop]: Abstraction has has 471 places, 1338 transitions, 34913 flow [2025-03-17 11:05:17,124 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-17 11:05:17,124 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:05:17,124 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-17 11:05:17,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2025-03-17 11:05:17,124 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-17 11:05:17,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:05:17,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1976375828, now seen corresponding path program 6 times [2025-03-17 11:05:17,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:05:17,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309597869] [2025-03-17 11:05:17,125 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 11:05:17,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:05:17,131 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-03-17 11:05:17,134 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 11:05:17,134 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-17 11:05:17,134 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:05:17,282 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-17 11:05:17,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:05:17,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309597869] [2025-03-17 11:05:17,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309597869] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:05:17,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:05:17,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 11:05:17,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206912227] [2025-03-17 11:05:17,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:05:17,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 11:05:17,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:05:17,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 11:05:17,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-17 11:05:17,608 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-17 11:05:17,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 471 places, 1338 transitions, 34913 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-17 11:05:17,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:05:17,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-17 11:05:17,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand