./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 735b3cc8 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-?-735b3cc-m [2025-03-14 01:34:46,886 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-14 01:34:46,943 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-03-14 01:34:46,950 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-14 01:34:46,953 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-14 01:34:46,967 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-14 01:34:46,969 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-14 01:34:46,969 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-14 01:34:46,971 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-14 01:34:46,971 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-14 01:34:46,971 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-14 01:34:46,971 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-14 01:34:46,971 INFO L153 SettingsManager]: * Use SBE=true [2025-03-14 01:34:46,971 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-14 01:34:46,971 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-14 01:34:46,971 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-14 01:34:46,971 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-14 01:34:46,971 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-14 01:34:46,972 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-14 01:34:46,972 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-14 01:34:46,972 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-14 01:34:46,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-14 01:34:46,973 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-14 01:34:46,973 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-14 01:34:46,973 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-14 01:34:46,973 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-14 01:34:46,973 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-14 01:34:47,224 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-14 01:34:47,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-14 01:34:47,236 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-14 01:34:47,237 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-14 01:34:47,238 INFO L274 PluginConnector]: CDTParser initialized [2025-03-14 01:34:47,238 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-14 01:34:48,412 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c69b7e222/cbc6fc00f4f341779d71f18c7dbabe2c/FLAGdc82c68cc [2025-03-14 01:34:48,699 INFO L384 CDTParser]: Found 1 translation units. [2025-03-14 01:34:48,700 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i [2025-03-14 01:34:48,719 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c69b7e222/cbc6fc00f4f341779d71f18c7dbabe2c/FLAGdc82c68cc [2025-03-14 01:34:48,734 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c69b7e222/cbc6fc00f4f341779d71f18c7dbabe2c [2025-03-14 01:34:48,738 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-14 01:34:48,739 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-14 01:34:48,741 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-14 01:34:48,742 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-14 01:34:48,745 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-14 01:34:48,746 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 01:34:48" (1/1) ... [2025-03-14 01:34:48,746 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c8e29a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:48, skipping insertion in model container [2025-03-14 01:34:48,747 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 01:34:48" (1/1) ... [2025-03-14 01:34:48,781 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-14 01:34:49,017 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 01:34:49,031 INFO L200 MainTranslator]: Completed pre-run [2025-03-14 01:34:49,080 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 01:34:49,120 INFO L204 MainTranslator]: Completed translation [2025-03-14 01:34:49,121 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49 WrapperNode [2025-03-14 01:34:49,121 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-14 01:34:49,122 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-14 01:34:49,122 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-14 01:34:49,123 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-14 01:34:49,127 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49" (1/1) ... [2025-03-14 01:34:49,142 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49" (1/1) ... [2025-03-14 01:34:49,165 INFO L138 Inliner]: procedures = 263, calls = 25, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 85 [2025-03-14 01:34:49,166 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-14 01:34:49,166 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-14 01:34:49,167 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-14 01:34:49,167 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-14 01:34:49,172 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49" (1/1) ... [2025-03-14 01:34:49,173 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49" (1/1) ... [2025-03-14 01:34:49,175 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49" (1/1) ... [2025-03-14 01:34:49,179 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49" (1/1) ... [2025-03-14 01:34:49,183 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49" (1/1) ... [2025-03-14 01:34:49,187 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49" (1/1) ... [2025-03-14 01:34:49,188 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49" (1/1) ... [2025-03-14 01:34:49,188 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49" (1/1) ... [2025-03-14 01:34:49,191 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-14 01:34:49,192 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-14 01:34:49,192 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-14 01:34:49,192 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-14 01:34:49,193 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49" (1/1) ... [2025-03-14 01:34:49,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-14 01:34:49,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 01:34:49,219 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-14 01:34:49,221 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-14 01:34:49,238 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-14 01:34:49,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-14 01:34:49,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-14 01:34:49,239 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-14 01:34:49,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-14 01:34:49,239 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-14 01:34:49,239 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-14 01:34:49,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-14 01:34:49,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-14 01:34:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-14 01:34:49,241 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-14 01:34:49,331 INFO L256 CfgBuilder]: Building ICFG [2025-03-14 01:34:49,333 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-14 01:34:49,473 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-14 01:34:49,475 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-14 01:34:49,475 INFO L318 CfgBuilder]: Performing block encoding [2025-03-14 01:34:49,491 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-14 01:34:49,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.03 01:34:49 BoogieIcfgContainer [2025-03-14 01:34:49,491 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-14 01:34:49,493 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-14 01:34:49,493 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-14 01:34:49,496 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-14 01:34:49,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.03 01:34:48" (1/3) ... [2025-03-14 01:34:49,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a65600e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 01:34:49, skipping insertion in model container [2025-03-14 01:34:49,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 01:34:49" (2/3) ... [2025-03-14 01:34:49,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a65600e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 01:34:49, skipping insertion in model container [2025-03-14 01:34:49,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.03 01:34:49" (3/3) ... [2025-03-14 01:34:49,497 INFO L128 eAbstractionObserver]: Analyzing ICFG 04-mutex_10-ptrmunge_nr.i [2025-03-14 01:34:49,507 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-14 01:34:49,508 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-14 01:34:49,509 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-14 01:34:49,572 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-14 01:34:49,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 94 transitions, 195 flow [2025-03-14 01:34:49,648 INFO L124 PetriNetUnfolderBase]: 0/93 cut-off events. [2025-03-14 01:34:49,652 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-14 01:34:49,654 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-14 01:34:49,654 INFO L82 GeneralOperation]: Start removeDead. Operand has 98 places, 94 transitions, 195 flow [2025-03-14 01:34:49,659 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 88 transitions, 179 flow [2025-03-14 01:34:49,665 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-14 01:34:49,672 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;@62ddefb5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-14 01:34:49,673 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2025-03-14 01:34:49,693 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-14 01:34:49,693 INFO L124 PetriNetUnfolderBase]: 0/54 cut-off events. [2025-03-14 01:34:49,693 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-14 01:34:49,693 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:34:49,693 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-14 01:34:49,694 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-14 01:34:49,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:34:49,700 INFO L85 PathProgramCache]: Analyzing trace with hash 420921498, now seen corresponding path program 1 times [2025-03-14 01:34:49,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:34:49,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757312385] [2025-03-14 01:34:49,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:34:49,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:34:49,781 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-03-14 01:34:49,818 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-03-14 01:34:49,818 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:34:49,819 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:34:50,356 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-14 01:34:50,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:34:50,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757312385] [2025-03-14 01:34:50,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757312385] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:34:50,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:34:50,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-14 01:34:50,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561254629] [2025-03-14 01:34:50,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:34:50,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 01:34:50,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:34:50,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 01:34:50,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-14 01:34:50,583 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2025-03-14 01:34:50,586 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-14 01:34:50,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:34:50,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2025-03-14 01:34:50,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:34:50,806 INFO L124 PetriNetUnfolderBase]: 114/471 cut-off events. [2025-03-14 01:34:50,806 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-14 01:34:50,810 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-14 01:34:50,813 INFO L140 encePairwiseOnDemand]: 83/94 looper letters, 30 selfloop transitions, 22 changer transitions 0/117 dead transitions. [2025-03-14 01:34:50,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 117 transitions, 341 flow [2025-03-14 01:34:50,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-14 01:34:50,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-14 01:34:50,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 473 transitions. [2025-03-14 01:34:50,827 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8386524822695035 [2025-03-14 01:34:50,828 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 179 flow. Second operand 6 states and 473 transitions. [2025-03-14 01:34:50,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 117 transitions, 341 flow [2025-03-14 01:34:50,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 117 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-14 01:34:50,837 INFO L231 Difference]: Finished difference. Result has 101 places, 109 transitions, 328 flow [2025-03-14 01:34:50,839 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-14 01:34:50,844 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2025-03-14 01:34:50,844 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 109 transitions, 328 flow [2025-03-14 01:34:50,844 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-14 01:34:50,844 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:34:50,844 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-14 01:34:50,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-14 01:34:50,845 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-14 01:34:50,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:34:50,846 INFO L85 PathProgramCache]: Analyzing trace with hash 109391795, now seen corresponding path program 1 times [2025-03-14 01:34:50,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:34:50,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352219415] [2025-03-14 01:34:50,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:34:50,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:34:50,854 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-03-14 01:34:50,863 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-03-14 01:34:50,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:34:50,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:34:51,108 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-14 01:34:51,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:34:51,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352219415] [2025-03-14 01:34:51,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352219415] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:34:51,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:34:51,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-14 01:34:51,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411749990] [2025-03-14 01:34:51,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:34:51,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 01:34:51,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:34:51,110 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 01:34:51,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-14 01:34:51,225 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2025-03-14 01:34:51,226 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-14 01:34:51,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:34:51,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2025-03-14 01:34:51,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:34:51,385 INFO L124 PetriNetUnfolderBase]: 152/588 cut-off events. [2025-03-14 01:34:51,385 INFO L125 PetriNetUnfolderBase]: For 136/155 co-relation queries the response was YES. [2025-03-14 01:34:51,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1106 conditions, 588 events. 152/588 cut-off events. For 136/155 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3334 event pairs, 61 based on Foata normal form. 5/564 useless extension candidates. Maximal degree in co-relation 1067. Up to 264 conditions per place. [2025-03-14 01:34:51,392 INFO L140 encePairwiseOnDemand]: 83/94 looper letters, 43 selfloop transitions, 26 changer transitions 0/138 dead transitions. [2025-03-14 01:34:51,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 138 transitions, 542 flow [2025-03-14 01:34:51,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-14 01:34:51,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-14 01:34:51,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 473 transitions. [2025-03-14 01:34:51,395 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8386524822695035 [2025-03-14 01:34:51,395 INFO L175 Difference]: Start difference. First operand has 101 places, 109 transitions, 328 flow. Second operand 6 states and 473 transitions. [2025-03-14 01:34:51,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 138 transitions, 542 flow [2025-03-14 01:34:51,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 138 transitions, 542 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-14 01:34:51,402 INFO L231 Difference]: Finished difference. Result has 111 places, 130 transitions, 512 flow [2025-03-14 01:34:51,403 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-14 01:34:51,403 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 19 predicate places. [2025-03-14 01:34:51,403 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 130 transitions, 512 flow [2025-03-14 01:34:51,404 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-14 01:34:51,404 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:34:51,404 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-14 01:34:51,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-14 01:34:51,405 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-14 01:34:51,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:34:51,406 INFO L85 PathProgramCache]: Analyzing trace with hash -251447004, now seen corresponding path program 1 times [2025-03-14 01:34:51,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:34:51,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141156633] [2025-03-14 01:34:51,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:34:51,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:34:51,418 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-14 01:34:51,424 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-14 01:34:51,424 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:34:51,424 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:34:51,634 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-14 01:34:51,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:34:51,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141156633] [2025-03-14 01:34:51,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141156633] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:34:51,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:34:51,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-14 01:34:51,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261483723] [2025-03-14 01:34:51,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:34:51,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 01:34:51,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:34:51,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 01:34:51,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-14 01:34:51,769 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 94 [2025-03-14 01:34:51,770 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-14 01:34:51,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:34:51,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 94 [2025-03-14 01:34:51,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:34:52,013 INFO L124 PetriNetUnfolderBase]: 292/943 cut-off events. [2025-03-14 01:34:52,013 INFO L125 PetriNetUnfolderBase]: For 581/601 co-relation queries the response was YES. [2025-03-14 01:34:52,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2305 conditions, 943 events. 292/943 cut-off events. For 581/601 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 5724 event pairs, 101 based on Foata normal form. 7/909 useless extension candidates. Maximal degree in co-relation 2261. Up to 528 conditions per place. [2025-03-14 01:34:52,021 INFO L140 encePairwiseOnDemand]: 79/94 looper letters, 68 selfloop transitions, 53 changer transitions 4/185 dead transitions. [2025-03-14 01:34:52,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 185 transitions, 1006 flow [2025-03-14 01:34:52,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-14 01:34:52,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-14 01:34:52,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 459 transitions. [2025-03-14 01:34:52,024 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8138297872340425 [2025-03-14 01:34:52,024 INFO L175 Difference]: Start difference. First operand has 111 places, 130 transitions, 512 flow. Second operand 6 states and 459 transitions. [2025-03-14 01:34:52,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 185 transitions, 1006 flow [2025-03-14 01:34:52,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 185 transitions, 1006 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-14 01:34:52,033 INFO L231 Difference]: Finished difference. Result has 121 places, 177 transitions, 994 flow [2025-03-14 01:34:52,034 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-14 01:34:52,034 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 29 predicate places. [2025-03-14 01:34:52,034 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 177 transitions, 994 flow [2025-03-14 01:34:52,035 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-14 01:34:52,035 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:34:52,035 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-14 01:34:52,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-14 01:34:52,035 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-14 01:34:52,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:34:52,036 INFO L85 PathProgramCache]: Analyzing trace with hash -140313042, now seen corresponding path program 1 times [2025-03-14 01:34:52,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:34:52,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913109828] [2025-03-14 01:34:52,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:34:52,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:34:52,045 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-03-14 01:34:52,049 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-03-14 01:34:52,049 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:34:52,049 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:34:52,262 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-14 01:34:52,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:34:52,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913109828] [2025-03-14 01:34:52,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913109828] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:34:52,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:34:52,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-14 01:34:52,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728984788] [2025-03-14 01:34:52,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:34:52,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 01:34:52,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:34:52,264 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 01:34:52,264 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-14 01:34:52,339 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 94 [2025-03-14 01:34:52,340 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-14 01:34:52,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:34:52,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 94 [2025-03-14 01:34:52,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:34:52,573 INFO L124 PetriNetUnfolderBase]: 396/1208 cut-off events. [2025-03-14 01:34:52,574 INFO L125 PetriNetUnfolderBase]: For 1632/1679 co-relation queries the response was YES. [2025-03-14 01:34:52,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3580 conditions, 1208 events. 396/1208 cut-off events. For 1632/1679 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7720 event pairs, 107 based on Foata normal form. 4/1182 useless extension candidates. Maximal degree in co-relation 3531. Up to 673 conditions per place. [2025-03-14 01:34:52,583 INFO L140 encePairwiseOnDemand]: 79/94 looper letters, 105 selfloop transitions, 61 changer transitions 10/238 dead transitions. [2025-03-14 01:34:52,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 238 transitions, 1692 flow [2025-03-14 01:34:52,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-14 01:34:52,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-14 01:34:52,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 459 transitions. [2025-03-14 01:34:52,584 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8138297872340425 [2025-03-14 01:34:52,584 INFO L175 Difference]: Start difference. First operand has 121 places, 177 transitions, 994 flow. Second operand 6 states and 459 transitions. [2025-03-14 01:34:52,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 238 transitions, 1692 flow [2025-03-14 01:34:52,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 238 transitions, 1628 flow, removed 32 selfloop flow, removed 0 redundant places. [2025-03-14 01:34:52,596 INFO L231 Difference]: Finished difference. Result has 131 places, 224 transitions, 1516 flow [2025-03-14 01:34:52,596 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-14 01:34:52,597 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 39 predicate places. [2025-03-14 01:34:52,597 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 224 transitions, 1516 flow [2025-03-14 01:34:52,597 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-14 01:34:52,597 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:34:52,598 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-14 01:34:52,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-14 01:34:52,598 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-14 01:34:52,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:34:52,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1583112512, now seen corresponding path program 1 times [2025-03-14 01:34:52,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:34:52,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716279980] [2025-03-14 01:34:52,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:34:52,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:34:52,610 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:34:52,622 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:34:52,622 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:34:52,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:34:53,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:34:53,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:34:53,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716279980] [2025-03-14 01:34:53,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716279980] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:34:53,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:34:53,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:34:53,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248097226] [2025-03-14 01:34:53,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:34:53,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:34:53,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:34:53,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:34:53,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:34:53,516 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:34:53,517 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-14 01:34:53,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:34:53,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:34:53,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:34:54,269 INFO L124 PetriNetUnfolderBase]: 799/2301 cut-off events. [2025-03-14 01:34:54,270 INFO L125 PetriNetUnfolderBase]: For 4984/5090 co-relation queries the response was YES. [2025-03-14 01:34:54,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7874 conditions, 2301 events. 799/2301 cut-off events. For 4984/5090 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 16828 event pairs, 66 based on Foata normal form. 38/2326 useless extension candidates. Maximal degree in co-relation 7818. Up to 587 conditions per place. [2025-03-14 01:34:54,286 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 288 selfloop transitions, 75 changer transitions 29/474 dead transitions. [2025-03-14 01:34:54,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 474 transitions, 4184 flow [2025-03-14 01:34:54,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:34:54,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:34:54,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1060 transitions. [2025-03-14 01:34:54,291 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.75177304964539 [2025-03-14 01:34:54,291 INFO L175 Difference]: Start difference. First operand has 131 places, 224 transitions, 1516 flow. Second operand 15 states and 1060 transitions. [2025-03-14 01:34:54,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 474 transitions, 4184 flow [2025-03-14 01:34:54,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 474 transitions, 4066 flow, removed 59 selfloop flow, removed 0 redundant places. [2025-03-14 01:34:54,316 INFO L231 Difference]: Finished difference. Result has 157 places, 284 transitions, 2335 flow [2025-03-14 01:34:54,316 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-14 01:34:54,316 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 65 predicate places. [2025-03-14 01:34:54,316 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 284 transitions, 2335 flow [2025-03-14 01:34:54,317 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-14 01:34:54,317 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:34:54,317 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-14 01:34:54,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-14 01:34:54,317 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-14 01:34:54,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:34:54,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1073033492, now seen corresponding path program 2 times [2025-03-14 01:34:54,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:34:54,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649027512] [2025-03-14 01:34:54,318 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 01:34:54,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:34:54,327 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:34:54,333 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:34:54,333 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:34:54,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:34:54,723 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-14 01:34:54,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:34:54,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649027512] [2025-03-14 01:34:54,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649027512] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:34:54,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:34:54,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:34:54,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724077324] [2025-03-14 01:34:54,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:34:54,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:34:54,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:34:54,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:34:54,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:34:55,081 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:34:55,082 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-14 01:34:55,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:34:55,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:34:55,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:34:55,951 INFO L124 PetriNetUnfolderBase]: 1226/3469 cut-off events. [2025-03-14 01:34:55,951 INFO L125 PetriNetUnfolderBase]: For 11839/12083 co-relation queries the response was YES. [2025-03-14 01:34:55,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13335 conditions, 3469 events. 1226/3469 cut-off events. For 11839/12083 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 28095 event pairs, 103 based on Foata normal form. 83/3531 useless extension candidates. Maximal degree in co-relation 13264. Up to 931 conditions per place. [2025-03-14 01:34:55,976 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 296 selfloop transitions, 117 changer transitions 31/526 dead transitions. [2025-03-14 01:34:55,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 526 transitions, 5373 flow [2025-03-14 01:34:55,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-14 01:34:55,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-14 01:34:55,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1010 transitions. [2025-03-14 01:34:55,979 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7674772036474165 [2025-03-14 01:34:55,979 INFO L175 Difference]: Start difference. First operand has 157 places, 284 transitions, 2335 flow. Second operand 14 states and 1010 transitions. [2025-03-14 01:34:55,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 526 transitions, 5373 flow [2025-03-14 01:34:56,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 526 transitions, 5311 flow, removed 24 selfloop flow, removed 4 redundant places. [2025-03-14 01:34:56,029 INFO L231 Difference]: Finished difference. Result has 175 places, 356 transitions, 3732 flow [2025-03-14 01:34:56,030 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-14 01:34:56,030 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 83 predicate places. [2025-03-14 01:34:56,030 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 356 transitions, 3732 flow [2025-03-14 01:34:56,031 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-14 01:34:56,031 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:34:56,031 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-14 01:34:56,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-14 01:34:56,031 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-14 01:34:56,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:34:56,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1958434326, now seen corresponding path program 3 times [2025-03-14 01:34:56,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:34:56,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975485764] [2025-03-14 01:34:56,032 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 01:34:56,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:34:56,042 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:34:56,046 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:34:56,049 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 01:34:56,049 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:34:56,469 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-14 01:34:56,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:34:56,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975485764] [2025-03-14 01:34:56,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975485764] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:34:56,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:34:56,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:34:56,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590252042] [2025-03-14 01:34:56,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:34:56,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:34:56,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:34:56,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:34:56,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:34:56,842 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:34:56,844 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-14 01:34:56,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:34:56,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:34:56,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:34:57,602 INFO L124 PetriNetUnfolderBase]: 1248/3490 cut-off events. [2025-03-14 01:34:57,602 INFO L125 PetriNetUnfolderBase]: For 17275/17654 co-relation queries the response was YES. [2025-03-14 01:34:57,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14748 conditions, 3490 events. 1248/3490 cut-off events. For 17275/17654 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 28206 event pairs, 77 based on Foata normal form. 128/3586 useless extension candidates. Maximal degree in co-relation 14669. Up to 1525 conditions per place. [2025-03-14 01:34:57,629 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 183 selfloop transitions, 158 changer transitions 29/452 dead transitions. [2025-03-14 01:34:57,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 452 transitions, 5407 flow [2025-03-14 01:34:57,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-14 01:34:57,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-14 01:34:57,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 852 transitions. [2025-03-14 01:34:57,633 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7553191489361702 [2025-03-14 01:34:57,633 INFO L175 Difference]: Start difference. First operand has 175 places, 356 transitions, 3732 flow. Second operand 12 states and 852 transitions. [2025-03-14 01:34:57,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 452 transitions, 5407 flow [2025-03-14 01:34:57,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 452 transitions, 5324 flow, removed 18 selfloop flow, removed 6 redundant places. [2025-03-14 01:34:57,704 INFO L231 Difference]: Finished difference. Result has 184 places, 379 transitions, 4663 flow [2025-03-14 01:34:57,704 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-14 01:34:57,704 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 92 predicate places. [2025-03-14 01:34:57,705 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 379 transitions, 4663 flow [2025-03-14 01:34:57,705 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-14 01:34:57,705 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:34:57,705 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-14 01:34:57,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-14 01:34:57,705 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-14 01:34:57,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:34:57,708 INFO L85 PathProgramCache]: Analyzing trace with hash 12664948, now seen corresponding path program 4 times [2025-03-14 01:34:57,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:34:57,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754973388] [2025-03-14 01:34:57,708 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 01:34:57,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:34:57,723 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-14 01:34:57,731 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-14 01:34:57,731 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-14 01:34:57,731 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:34:57,980 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-14 01:34:57,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:34:57,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754973388] [2025-03-14 01:34:57,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754973388] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:34:57,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:34:57,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:34:57,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370689698] [2025-03-14 01:34:57,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:34:57,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:34:57,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:34:57,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:34:57,982 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:34:58,414 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:34:58,415 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-14 01:34:58,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:34:58,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:34:58,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:34:59,397 INFO L124 PetriNetUnfolderBase]: 1570/4367 cut-off events. [2025-03-14 01:34:59,397 INFO L125 PetriNetUnfolderBase]: For 27114/27568 co-relation queries the response was YES. [2025-03-14 01:34:59,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19506 conditions, 4367 events. 1570/4367 cut-off events. For 27114/27568 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 37173 event pairs, 137 based on Foata normal form. 155/4489 useless extension candidates. Maximal degree in co-relation 19425. Up to 812 conditions per place. [2025-03-14 01:34:59,486 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 527 selfloop transitions, 150 changer transitions 17/776 dead transitions. [2025-03-14 01:34:59,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 776 transitions, 10055 flow [2025-03-14 01:34:59,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-14 01:34:59,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-14 01:34:59,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1157 transitions. [2025-03-14 01:34:59,489 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.769281914893617 [2025-03-14 01:34:59,489 INFO L175 Difference]: Start difference. First operand has 184 places, 379 transitions, 4663 flow. Second operand 16 states and 1157 transitions. [2025-03-14 01:34:59,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 776 transitions, 10055 flow [2025-03-14 01:34:59,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 776 transitions, 9889 flow, removed 10 selfloop flow, removed 7 redundant places. [2025-03-14 01:34:59,622 INFO L231 Difference]: Finished difference. Result has 202 places, 440 transitions, 6151 flow [2025-03-14 01:34:59,623 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-14 01:34:59,626 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 110 predicate places. [2025-03-14 01:34:59,626 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 440 transitions, 6151 flow [2025-03-14 01:34:59,627 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-14 01:34:59,627 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:34:59,627 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-14 01:34:59,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-14 01:34:59,627 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-14 01:34:59,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:34:59,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1068985824, now seen corresponding path program 5 times [2025-03-14 01:34:59,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:34:59,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883155001] [2025-03-14 01:34:59,628 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 01:34:59,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:34:59,639 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:34:59,644 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:34:59,644 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:34:59,644 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:34:59,943 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-14 01:34:59,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:34:59,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883155001] [2025-03-14 01:34:59,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883155001] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:34:59,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:34:59,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:34:59,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200506088] [2025-03-14 01:34:59,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:34:59,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:34:59,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:34:59,945 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:34:59,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:00,522 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:35:00,523 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-14 01:35:00,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:00,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:35:00,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:01,811 INFO L124 PetriNetUnfolderBase]: 2099/5780 cut-off events. [2025-03-14 01:35:01,811 INFO L125 PetriNetUnfolderBase]: For 47543/48272 co-relation queries the response was YES. [2025-03-14 01:35:01,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27416 conditions, 5780 events. 2099/5780 cut-off events. For 47543/48272 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 52074 event pairs, 153 based on Foata normal form. 172/5908 useless extension candidates. Maximal degree in co-relation 27325. Up to 2201 conditions per place. [2025-03-14 01:35:01,844 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 426 selfloop transitions, 221 changer transitions 21/750 dead transitions. [2025-03-14 01:35:01,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 750 transitions, 11340 flow [2025-03-14 01:35:01,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-14 01:35:01,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-14 01:35:01,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1007 transitions. [2025-03-14 01:35:01,846 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7651975683890577 [2025-03-14 01:35:01,846 INFO L175 Difference]: Start difference. First operand has 202 places, 440 transitions, 6151 flow. Second operand 14 states and 1007 transitions. [2025-03-14 01:35:01,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 750 transitions, 11340 flow [2025-03-14 01:35:01,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 750 transitions, 10974 flow, removed 81 selfloop flow, removed 7 redundant places. [2025-03-14 01:35:02,002 INFO L231 Difference]: Finished difference. Result has 217 places, 543 transitions, 8635 flow [2025-03-14 01:35:02,003 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=5923, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=440, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=261, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=8635, PETRI_PLACES=217, PETRI_TRANSITIONS=543} [2025-03-14 01:35:02,003 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 125 predicate places. [2025-03-14 01:35:02,003 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 543 transitions, 8635 flow [2025-03-14 01:35:02,003 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-14 01:35:02,004 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:02,004 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-14 01:35:02,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-14 01:35:02,004 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-14 01:35:02,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:02,008 INFO L85 PathProgramCache]: Analyzing trace with hash 2053259122, now seen corresponding path program 1 times [2025-03-14 01:35:02,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:02,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112963405] [2025-03-14 01:35:02,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:02,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:02,016 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:02,022 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:02,023 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:02,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:02,294 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-14 01:35:02,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:02,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112963405] [2025-03-14 01:35:02,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112963405] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:02,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:02,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:02,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163389555] [2025-03-14 01:35:02,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:02,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:02,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:02,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:02,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:02,596 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-14 01:35:02,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 543 transitions, 8635 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:02,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:02,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-14 01:35:02,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:04,026 INFO L124 PetriNetUnfolderBase]: 2617/6769 cut-off events. [2025-03-14 01:35:04,026 INFO L125 PetriNetUnfolderBase]: For 62119/62554 co-relation queries the response was YES. [2025-03-14 01:35:04,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34048 conditions, 6769 events. 2617/6769 cut-off events. For 62119/62554 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 60014 event pairs, 431 based on Foata normal form. 71/6786 useless extension candidates. Maximal degree in co-relation 33949. Up to 2208 conditions per place. [2025-03-14 01:35:04,137 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 610 selfloop transitions, 150 changer transitions 68/901 dead transitions. [2025-03-14 01:35:04,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 901 transitions, 13782 flow [2025-03-14 01:35:04,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-14 01:35:04,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-14 01:35:04,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 995 transitions. [2025-03-14 01:35:04,140 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.756079027355623 [2025-03-14 01:35:04,140 INFO L175 Difference]: Start difference. First operand has 217 places, 543 transitions, 8635 flow. Second operand 14 states and 995 transitions. [2025-03-14 01:35:04,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 901 transitions, 13782 flow [2025-03-14 01:35:04,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 901 transitions, 13437 flow, removed 93 selfloop flow, removed 5 redundant places. [2025-03-14 01:35:04,384 INFO L231 Difference]: Finished difference. Result has 233 places, 614 transitions, 9881 flow [2025-03-14 01:35:04,384 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=8365, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=543, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=407, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=9881, PETRI_PLACES=233, PETRI_TRANSITIONS=614} [2025-03-14 01:35:04,385 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 141 predicate places. [2025-03-14 01:35:04,385 INFO L471 AbstractCegarLoop]: Abstraction has has 233 places, 614 transitions, 9881 flow [2025-03-14 01:35:04,385 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-14 01:35:04,385 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:04,385 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-14 01:35:04,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-14 01:35:04,385 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-14 01:35:04,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:04,386 INFO L85 PathProgramCache]: Analyzing trace with hash -2015344888, now seen corresponding path program 6 times [2025-03-14 01:35:04,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:04,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261858622] [2025-03-14 01:35:04,386 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 01:35:04,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:04,393 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:04,397 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:04,397 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-14 01:35:04,397 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:04,645 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-14 01:35:04,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:04,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261858622] [2025-03-14 01:35:04,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261858622] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:04,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:04,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:04,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961286793] [2025-03-14 01:35:04,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:04,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:04,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:04,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:04,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:04,972 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:35:04,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 614 transitions, 9881 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:04,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:04,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:35:04,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:06,309 INFO L124 PetriNetUnfolderBase]: 2102/5856 cut-off events. [2025-03-14 01:35:06,309 INFO L125 PetriNetUnfolderBase]: For 64850/65781 co-relation queries the response was YES. [2025-03-14 01:35:06,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30919 conditions, 5856 events. 2102/5856 cut-off events. For 64850/65781 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 53216 event pairs, 225 based on Foata normal form. 264/6084 useless extension candidates. Maximal degree in co-relation 30813. Up to 1541 conditions per place. [2025-03-14 01:35:06,350 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 444 selfloop transitions, 241 changer transitions 32/805 dead transitions. [2025-03-14 01:35:06,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 805 transitions, 13673 flow [2025-03-14 01:35:06,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:35:06,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:35:06,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1075 transitions. [2025-03-14 01:35:06,357 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7624113475177305 [2025-03-14 01:35:06,357 INFO L175 Difference]: Start difference. First operand has 233 places, 614 transitions, 9881 flow. Second operand 15 states and 1075 transitions. [2025-03-14 01:35:06,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 805 transitions, 13673 flow [2025-03-14 01:35:06,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 805 transitions, 13557 flow, removed 51 selfloop flow, removed 3 redundant places. [2025-03-14 01:35:06,650 INFO L231 Difference]: Finished difference. Result has 249 places, 646 transitions, 11420 flow [2025-03-14 01:35:06,651 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=9783, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=614, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=209, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=384, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=11420, PETRI_PLACES=249, PETRI_TRANSITIONS=646} [2025-03-14 01:35:06,651 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 157 predicate places. [2025-03-14 01:35:06,651 INFO L471 AbstractCegarLoop]: Abstraction has has 249 places, 646 transitions, 11420 flow [2025-03-14 01:35:06,651 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-14 01:35:06,651 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:06,651 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-14 01:35:06,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-14 01:35:06,651 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-14 01:35:06,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:06,652 INFO L85 PathProgramCache]: Analyzing trace with hash 443161170, now seen corresponding path program 7 times [2025-03-14 01:35:06,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:06,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540689692] [2025-03-14 01:35:06,652 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 01:35:06,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:06,657 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:06,659 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:06,659 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:06,659 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:06,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 01:35:06,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:06,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540689692] [2025-03-14 01:35:06,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540689692] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:06,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:06,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:06,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131674064] [2025-03-14 01:35:06,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:06,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:06,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:06,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:06,868 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:07,365 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:35:07,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 646 transitions, 11420 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:07,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:07,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:35:07,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:09,090 INFO L124 PetriNetUnfolderBase]: 2422/6765 cut-off events. [2025-03-14 01:35:09,090 INFO L125 PetriNetUnfolderBase]: For 84863/85838 co-relation queries the response was YES. [2025-03-14 01:35:09,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36397 conditions, 6765 events. 2422/6765 cut-off events. For 84863/85838 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 63489 event pairs, 231 based on Foata normal form. 233/6958 useless extension candidates. Maximal degree in co-relation 36285. Up to 1838 conditions per place. [2025-03-14 01:35:09,129 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 594 selfloop transitions, 248 changer transitions 19/949 dead transitions. [2025-03-14 01:35:09,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 949 transitions, 16607 flow [2025-03-14 01:35:09,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:35:09,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:35:09,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1074 transitions. [2025-03-14 01:35:09,131 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7617021276595745 [2025-03-14 01:35:09,131 INFO L175 Difference]: Start difference. First operand has 249 places, 646 transitions, 11420 flow. Second operand 15 states and 1074 transitions. [2025-03-14 01:35:09,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 949 transitions, 16607 flow [2025-03-14 01:35:09,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 949 transitions, 16218 flow, removed 50 selfloop flow, removed 10 redundant places. [2025-03-14 01:35:09,453 INFO L231 Difference]: Finished difference. Result has 264 places, 707 transitions, 13309 flow [2025-03-14 01:35:09,454 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=11104, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=646, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=187, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=411, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=13309, PETRI_PLACES=264, PETRI_TRANSITIONS=707} [2025-03-14 01:35:09,454 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 172 predicate places. [2025-03-14 01:35:09,454 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 707 transitions, 13309 flow [2025-03-14 01:35:09,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-14 01:35:09,454 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:09,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-14 01:35:09,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-14 01:35:09,455 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-14 01:35:09,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:09,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1617075592, now seen corresponding path program 8 times [2025-03-14 01:35:09,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:09,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195557989] [2025-03-14 01:35:09,455 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 01:35:09,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:09,461 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:09,464 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:09,464 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:35:09,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:09,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-14 01:35:09,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:09,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195557989] [2025-03-14 01:35:09,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195557989] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:09,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:09,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:09,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111099460] [2025-03-14 01:35:09,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:09,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:09,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:09,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:09,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:09,979 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:35:09,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 707 transitions, 13309 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:09,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:09,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:35:09,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:11,528 INFO L124 PetriNetUnfolderBase]: 2466/6832 cut-off events. [2025-03-14 01:35:11,529 INFO L125 PetriNetUnfolderBase]: For 100348/101558 co-relation queries the response was YES. [2025-03-14 01:35:11,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38410 conditions, 6832 events. 2466/6832 cut-off events. For 100348/101558 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 64161 event pairs, 235 based on Foata normal form. 275/7070 useless extension candidates. Maximal degree in co-relation 38288. Up to 2017 conditions per place. [2025-03-14 01:35:11,598 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 630 selfloop transitions, 243 changer transitions 18/979 dead transitions. [2025-03-14 01:35:11,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 979 transitions, 18215 flow [2025-03-14 01:35:11,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:35:11,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:35:11,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1078 transitions. [2025-03-14 01:35:11,600 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7645390070921986 [2025-03-14 01:35:11,600 INFO L175 Difference]: Start difference. First operand has 264 places, 707 transitions, 13309 flow. Second operand 15 states and 1078 transitions. [2025-03-14 01:35:11,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 979 transitions, 18215 flow [2025-03-14 01:35:12,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 979 transitions, 17830 flow, removed 136 selfloop flow, removed 5 redundant places. [2025-03-14 01:35:12,124 INFO L231 Difference]: Finished difference. Result has 281 places, 733 transitions, 14188 flow [2025-03-14 01:35:12,124 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=12955, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=707, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=217, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=467, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=14188, PETRI_PLACES=281, PETRI_TRANSITIONS=733} [2025-03-14 01:35:12,125 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 189 predicate places. [2025-03-14 01:35:12,125 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 733 transitions, 14188 flow [2025-03-14 01:35:12,125 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-14 01:35:12,125 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:12,125 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 01:35:12,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-14 01:35:12,125 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-14 01:35:12,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:12,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1744742036, now seen corresponding path program 2 times [2025-03-14 01:35:12,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:12,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223760498] [2025-03-14 01:35:12,126 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 01:35:12,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:12,131 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:12,134 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:12,134 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:35:12,134 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:12,335 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-14 01:35:12,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:12,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223760498] [2025-03-14 01:35:12,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223760498] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:12,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:12,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:12,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955237626] [2025-03-14 01:35:12,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:12,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:12,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:12,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:12,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:12,610 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-14 01:35:12,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 733 transitions, 14188 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:12,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:12,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-14 01:35:12,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:15,062 INFO L124 PetriNetUnfolderBase]: 3148/8142 cut-off events. [2025-03-14 01:35:15,063 INFO L125 PetriNetUnfolderBase]: For 119414/119936 co-relation queries the response was YES. [2025-03-14 01:35:15,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47209 conditions, 8142 events. 3148/8142 cut-off events. For 119414/119936 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 75064 event pairs, 562 based on Foata normal form. 112/8184 useless extension candidates. Maximal degree in co-relation 47081. Up to 2903 conditions per place. [2025-03-14 01:35:15,157 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 697 selfloop transitions, 207 changer transitions 53/1035 dead transitions. [2025-03-14 01:35:15,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 1035 transitions, 19148 flow [2025-03-14 01:35:15,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:35:15,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:35:15,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1052 transitions. [2025-03-14 01:35:15,159 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7460992907801418 [2025-03-14 01:35:15,159 INFO L175 Difference]: Start difference. First operand has 281 places, 733 transitions, 14188 flow. Second operand 15 states and 1052 transitions. [2025-03-14 01:35:15,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 1035 transitions, 19148 flow [2025-03-14 01:35:15,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 1035 transitions, 18477 flow, removed 108 selfloop flow, removed 11 redundant places. [2025-03-14 01:35:15,851 INFO L231 Difference]: Finished difference. Result has 290 places, 752 transitions, 14525 flow [2025-03-14 01:35:15,852 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=13566, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=733, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=188, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=528, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=14525, PETRI_PLACES=290, PETRI_TRANSITIONS=752} [2025-03-14 01:35:15,852 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 198 predicate places. [2025-03-14 01:35:15,852 INFO L471 AbstractCegarLoop]: Abstraction has has 290 places, 752 transitions, 14525 flow [2025-03-14 01:35:15,853 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-14 01:35:15,853 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:15,853 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-14 01:35:15,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-14 01:35:15,853 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-14 01:35:15,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:15,853 INFO L85 PathProgramCache]: Analyzing trace with hash 989348050, now seen corresponding path program 3 times [2025-03-14 01:35:15,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:15,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637261695] [2025-03-14 01:35:15,853 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 01:35:15,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:15,859 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:15,862 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:15,862 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 01:35:15,862 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:16,042 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-14 01:35:16,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:16,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637261695] [2025-03-14 01:35:16,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637261695] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:16,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:16,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:16,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679678242] [2025-03-14 01:35:16,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:16,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:16,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:16,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:16,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:16,320 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-14 01:35:16,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 752 transitions, 14525 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:16,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:16,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-14 01:35:16,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:18,483 INFO L124 PetriNetUnfolderBase]: 3206/8291 cut-off events. [2025-03-14 01:35:18,483 INFO L125 PetriNetUnfolderBase]: For 120083/120588 co-relation queries the response was YES. [2025-03-14 01:35:18,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49415 conditions, 8291 events. 3206/8291 cut-off events. For 120083/120588 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 76649 event pairs, 490 based on Foata normal form. 108/8336 useless extension candidates. Maximal degree in co-relation 49284. Up to 2903 conditions per place. [2025-03-14 01:35:18,573 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 956 selfloop transitions, 140 changer transitions 44/1218 dead transitions. [2025-03-14 01:35:18,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 1218 transitions, 22165 flow [2025-03-14 01:35:18,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:35:18,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:35:18,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1059 transitions. [2025-03-14 01:35:18,575 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7510638297872341 [2025-03-14 01:35:18,575 INFO L175 Difference]: Start difference. First operand has 290 places, 752 transitions, 14525 flow. Second operand 15 states and 1059 transitions. [2025-03-14 01:35:18,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 1218 transitions, 22165 flow [2025-03-14 01:35:19,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 1218 transitions, 21871 flow, removed 23 selfloop flow, removed 10 redundant places. [2025-03-14 01:35:19,330 INFO L231 Difference]: Finished difference. Result has 302 places, 811 transitions, 15829 flow [2025-03-14 01:35:19,330 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=14295, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=752, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=617, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=15829, PETRI_PLACES=302, PETRI_TRANSITIONS=811} [2025-03-14 01:35:19,330 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 210 predicate places. [2025-03-14 01:35:19,330 INFO L471 AbstractCegarLoop]: Abstraction has has 302 places, 811 transitions, 15829 flow [2025-03-14 01:35:19,331 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-14 01:35:19,331 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:19,331 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-14 01:35:19,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-14 01:35:19,331 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-14 01:35:19,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:19,331 INFO L85 PathProgramCache]: Analyzing trace with hash -537256268, now seen corresponding path program 4 times [2025-03-14 01:35:19,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:19,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577559832] [2025-03-14 01:35:19,332 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 01:35:19,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:19,337 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-14 01:35:19,341 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-14 01:35:19,343 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-14 01:35:19,343 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:19,527 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-14 01:35:19,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:19,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577559832] [2025-03-14 01:35:19,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577559832] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:19,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:19,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:19,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270529274] [2025-03-14 01:35:19,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:19,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:19,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:19,529 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:19,529 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:19,802 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-14 01:35:19,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 811 transitions, 15829 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:19,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:19,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-14 01:35:19,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:22,062 INFO L124 PetriNetUnfolderBase]: 3258/8468 cut-off events. [2025-03-14 01:35:22,062 INFO L125 PetriNetUnfolderBase]: For 128951/129462 co-relation queries the response was YES. [2025-03-14 01:35:22,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51940 conditions, 8468 events. 3258/8468 cut-off events. For 128951/129462 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 78861 event pairs, 559 based on Foata normal form. 130/8532 useless extension candidates. Maximal degree in co-relation 51802. Up to 2907 conditions per place. [2025-03-14 01:35:22,162 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 780 selfloop transitions, 249 changer transitions 38/1145 dead transitions. [2025-03-14 01:35:22,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 1145 transitions, 21785 flow [2025-03-14 01:35:22,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:35:22,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:35:22,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1054 transitions. [2025-03-14 01:35:22,164 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7475177304964539 [2025-03-14 01:35:22,164 INFO L175 Difference]: Start difference. First operand has 302 places, 811 transitions, 15829 flow. Second operand 15 states and 1054 transitions. [2025-03-14 01:35:22,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 1145 transitions, 21785 flow [2025-03-14 01:35:23,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 1145 transitions, 21530 flow, removed 58 selfloop flow, removed 9 redundant places. [2025-03-14 01:35:23,250 INFO L231 Difference]: Finished difference. Result has 314 places, 850 transitions, 17255 flow [2025-03-14 01:35:23,250 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=15635, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=811, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=571, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=17255, PETRI_PLACES=314, PETRI_TRANSITIONS=850} [2025-03-14 01:35:23,251 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 222 predicate places. [2025-03-14 01:35:23,251 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 850 transitions, 17255 flow [2025-03-14 01:35:23,251 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-14 01:35:23,251 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:23,251 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-14 01:35:23,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-14 01:35:23,251 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-14 01:35:23,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:23,252 INFO L85 PathProgramCache]: Analyzing trace with hash 865445078, now seen corresponding path program 1 times [2025-03-14 01:35:23,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:23,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935309729] [2025-03-14 01:35:23,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:23,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:23,257 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:23,260 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:23,260 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:23,260 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:23,482 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-14 01:35:23,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:23,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935309729] [2025-03-14 01:35:23,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935309729] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:23,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:23,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:23,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530023268] [2025-03-14 01:35:23,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:23,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:23,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:23,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:23,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:23,865 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:35:23,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 850 transitions, 17255 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:23,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:23,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:35:23,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:25,907 INFO L124 PetriNetUnfolderBase]: 2758/7661 cut-off events. [2025-03-14 01:35:25,907 INFO L125 PetriNetUnfolderBase]: For 132775/133704 co-relation queries the response was YES. [2025-03-14 01:35:25,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46892 conditions, 7661 events. 2758/7661 cut-off events. For 132775/133704 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 73327 event pairs, 243 based on Foata normal form. 190/7804 useless extension candidates. Maximal degree in co-relation 46749. Up to 1994 conditions per place. [2025-03-14 01:35:25,978 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 685 selfloop transitions, 197 changer transitions 25/1194 dead transitions. [2025-03-14 01:35:25,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 1194 transitions, 23031 flow [2025-03-14 01:35:25,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:35:25,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:35:25,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1099 transitions. [2025-03-14 01:35:25,979 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7794326241134751 [2025-03-14 01:35:25,979 INFO L175 Difference]: Start difference. First operand has 314 places, 850 transitions, 17255 flow. Second operand 15 states and 1099 transitions. [2025-03-14 01:35:25,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 1194 transitions, 23031 flow [2025-03-14 01:35:26,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1194 transitions, 22656 flow, removed 64 selfloop flow, removed 10 redundant places. [2025-03-14 01:35:26,736 INFO L231 Difference]: Finished difference. Result has 327 places, 959 transitions, 19498 flow [2025-03-14 01:35:26,736 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=16902, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=850, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=698, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=19498, PETRI_PLACES=327, PETRI_TRANSITIONS=959} [2025-03-14 01:35:26,737 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 235 predicate places. [2025-03-14 01:35:26,737 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 959 transitions, 19498 flow [2025-03-14 01:35:26,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-14 01:35:26,737 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:26,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-14 01:35:26,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-14 01:35:26,738 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-14 01:35:26,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:26,738 INFO L85 PathProgramCache]: Analyzing trace with hash -293494740, now seen corresponding path program 5 times [2025-03-14 01:35:26,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:26,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428332767] [2025-03-14 01:35:26,739 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 01:35:26,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:26,744 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:26,747 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:26,747 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:35:26,747 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:26,967 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-14 01:35:26,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:26,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428332767] [2025-03-14 01:35:26,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428332767] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:26,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:26,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:26,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760106515] [2025-03-14 01:35:26,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:26,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:26,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:26,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:26,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:27,422 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-14 01:35:27,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 959 transitions, 19498 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:27,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:27,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-14 01:35:27,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:29,972 INFO L124 PetriNetUnfolderBase]: 3401/8887 cut-off events. [2025-03-14 01:35:29,973 INFO L125 PetriNetUnfolderBase]: For 148888/149482 co-relation queries the response was YES. [2025-03-14 01:35:30,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56424 conditions, 8887 events. 3401/8887 cut-off events. For 148888/149482 co-relation queries the response was YES. Maximal size of possible extension queue 436. Compared 83827 event pairs, 609 based on Foata normal form. 141/8956 useless extension candidates. Maximal degree in co-relation 56274. Up to 2912 conditions per place. [2025-03-14 01:35:30,098 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 882 selfloop transitions, 278 changer transitions 36/1274 dead transitions. [2025-03-14 01:35:30,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 1274 transitions, 25789 flow [2025-03-14 01:35:30,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:35:30,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:35:30,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1054 transitions. [2025-03-14 01:35:30,099 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7475177304964539 [2025-03-14 01:35:30,099 INFO L175 Difference]: Start difference. First operand has 327 places, 959 transitions, 19498 flow. Second operand 15 states and 1054 transitions. [2025-03-14 01:35:30,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 1274 transitions, 25789 flow [2025-03-14 01:35:31,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 1274 transitions, 25685 flow, removed 45 selfloop flow, removed 3 redundant places. [2025-03-14 01:35:31,348 INFO L231 Difference]: Finished difference. Result has 345 places, 1001 transitions, 21089 flow [2025-03-14 01:35:31,348 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=19396, PETRI_DIFFERENCE_MINUEND_PLACES=324, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=959, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=236, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=685, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=21089, PETRI_PLACES=345, PETRI_TRANSITIONS=1001} [2025-03-14 01:35:31,349 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 253 predicate places. [2025-03-14 01:35:31,349 INFO L471 AbstractCegarLoop]: Abstraction has has 345 places, 1001 transitions, 21089 flow [2025-03-14 01:35:31,349 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-14 01:35:31,349 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:31,349 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-14 01:35:31,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-14 01:35:31,349 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-14 01:35:31,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:31,350 INFO L85 PathProgramCache]: Analyzing trace with hash 583809232, now seen corresponding path program 2 times [2025-03-14 01:35:31,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:31,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698003894] [2025-03-14 01:35:31,350 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 01:35:31,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:31,357 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:31,362 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:31,362 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:35:31,362 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:31,572 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-14 01:35:31,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:31,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698003894] [2025-03-14 01:35:31,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698003894] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:31,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:31,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:31,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676350762] [2025-03-14 01:35:31,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:31,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:31,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:31,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:31,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:31,903 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:35:31,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 1001 transitions, 21089 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:31,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:31,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:35:31,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:34,501 INFO L124 PetriNetUnfolderBase]: 2740/7677 cut-off events. [2025-03-14 01:35:34,502 INFO L125 PetriNetUnfolderBase]: For 152724/153661 co-relation queries the response was YES. [2025-03-14 01:35:34,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49700 conditions, 7677 events. 2740/7677 cut-off events. For 152724/153661 co-relation queries the response was YES. Maximal size of possible extension queue 427. Compared 73848 event pairs, 225 based on Foata normal form. 191/7825 useless extension candidates. Maximal degree in co-relation 49543. Up to 1998 conditions per place. [2025-03-14 01:35:34,607 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 783 selfloop transitions, 192 changer transitions 24/1292 dead transitions. [2025-03-14 01:35:34,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 1292 transitions, 26143 flow [2025-03-14 01:35:34,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:35:34,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:35:34,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1099 transitions. [2025-03-14 01:35:34,609 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7794326241134751 [2025-03-14 01:35:34,609 INFO L175 Difference]: Start difference. First operand has 345 places, 1001 transitions, 21089 flow. Second operand 15 states and 1099 transitions. [2025-03-14 01:35:34,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 1292 transitions, 26143 flow [2025-03-14 01:35:35,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 1292 transitions, 25845 flow, removed 79 selfloop flow, removed 8 redundant places. [2025-03-14 01:35:35,749 INFO L231 Difference]: Finished difference. Result has 359 places, 1033 transitions, 21867 flow [2025-03-14 01:35:35,750 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=20800, PETRI_DIFFERENCE_MINUEND_PLACES=337, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1001, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=811, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=21867, PETRI_PLACES=359, PETRI_TRANSITIONS=1033} [2025-03-14 01:35:35,750 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 267 predicate places. [2025-03-14 01:35:35,750 INFO L471 AbstractCegarLoop]: Abstraction has has 359 places, 1033 transitions, 21867 flow [2025-03-14 01:35:35,750 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-14 01:35:35,750 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:35,750 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-14 01:35:35,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-14 01:35:35,751 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-14 01:35:35,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:35,751 INFO L85 PathProgramCache]: Analyzing trace with hash -264521171, now seen corresponding path program 1 times [2025-03-14 01:35:35,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:35,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704796740] [2025-03-14 01:35:35,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 01:35:35,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:35,758 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:35,761 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:35,761 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 01:35:35,761 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:36,024 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-14 01:35:36,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:36,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704796740] [2025-03-14 01:35:36,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704796740] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:36,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:36,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:36,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212506673] [2025-03-14 01:35:36,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:36,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:36,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:36,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:36,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:36,262 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-14 01:35:36,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 1033 transitions, 21867 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:36,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:36,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-14 01:35:36,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:39,343 INFO L124 PetriNetUnfolderBase]: 3346/8777 cut-off events. [2025-03-14 01:35:39,343 INFO L125 PetriNetUnfolderBase]: For 174242/174907 co-relation queries the response was YES. [2025-03-14 01:35:39,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59051 conditions, 8777 events. 3346/8777 cut-off events. For 174242/174907 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 82795 event pairs, 565 based on Foata normal form. 99/8817 useless extension candidates. Maximal degree in co-relation 58887. Up to 2975 conditions per place. [2025-03-14 01:35:39,450 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 1100 selfloop transitions, 165 changer transitions 69/1416 dead transitions. [2025-03-14 01:35:39,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 1416 transitions, 29372 flow [2025-03-14 01:35:39,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-14 01:35:39,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-14 01:35:39,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1119 transitions. [2025-03-14 01:35:39,451 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7440159574468085 [2025-03-14 01:35:39,452 INFO L175 Difference]: Start difference. First operand has 359 places, 1033 transitions, 21867 flow. Second operand 16 states and 1119 transitions. [2025-03-14 01:35:39,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 374 places, 1416 transitions, 29372 flow [2025-03-14 01:35:40,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 1416 transitions, 29067 flow, removed 65 selfloop flow, removed 7 redundant places. [2025-03-14 01:35:40,755 INFO L231 Difference]: Finished difference. Result has 375 places, 1087 transitions, 22811 flow [2025-03-14 01:35:40,756 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=21630, PETRI_DIFFERENCE_MINUEND_PLACES=352, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1033, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=899, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=22811, PETRI_PLACES=375, PETRI_TRANSITIONS=1087} [2025-03-14 01:35:40,756 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 283 predicate places. [2025-03-14 01:35:40,756 INFO L471 AbstractCegarLoop]: Abstraction has has 375 places, 1087 transitions, 22811 flow [2025-03-14 01:35:40,756 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-14 01:35:40,756 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:40,757 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-14 01:35:40,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-14 01:35:40,757 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-14 01:35:40,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:40,757 INFO L85 PathProgramCache]: Analyzing trace with hash -901119360, now seen corresponding path program 3 times [2025-03-14 01:35:40,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:40,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131327950] [2025-03-14 01:35:40,757 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 01:35:40,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:40,762 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:40,765 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:40,765 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 01:35:40,765 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:40,962 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-14 01:35:40,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:40,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131327950] [2025-03-14 01:35:40,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131327950] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:40,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:40,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:40,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081539238] [2025-03-14 01:35:40,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:40,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:40,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:40,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:40,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:41,182 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:35:41,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 1087 transitions, 22811 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:41,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:41,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:35:41,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:43,389 INFO L124 PetriNetUnfolderBase]: 2676/7584 cut-off events. [2025-03-14 01:35:43,389 INFO L125 PetriNetUnfolderBase]: For 172020/172985 co-relation queries the response was YES. [2025-03-14 01:35:43,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51816 conditions, 7584 events. 2676/7584 cut-off events. For 172020/172985 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 73097 event pairs, 260 based on Foata normal form. 231/7778 useless extension candidates. Maximal degree in co-relation 51645. Up to 1991 conditions per place. [2025-03-14 01:35:43,479 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 736 selfloop transitions, 227 changer transitions 28/1295 dead transitions. [2025-03-14 01:35:43,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 1295 transitions, 27633 flow [2025-03-14 01:35:43,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-14 01:35:43,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-14 01:35:43,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1027 transitions. [2025-03-14 01:35:43,481 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7803951367781155 [2025-03-14 01:35:43,481 INFO L175 Difference]: Start difference. First operand has 375 places, 1087 transitions, 22811 flow. Second operand 14 states and 1027 transitions. [2025-03-14 01:35:43,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 1295 transitions, 27633 flow [2025-03-14 01:35:44,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 383 places, 1295 transitions, 27441 flow, removed 72 selfloop flow, removed 5 redundant places. [2025-03-14 01:35:44,734 INFO L231 Difference]: Finished difference. Result has 390 places, 1107 transitions, 24095 flow [2025-03-14 01:35:44,735 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=22619, PETRI_DIFFERENCE_MINUEND_PLACES=370, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1087, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=207, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=869, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=24095, PETRI_PLACES=390, PETRI_TRANSITIONS=1107} [2025-03-14 01:35:44,736 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 298 predicate places. [2025-03-14 01:35:44,736 INFO L471 AbstractCegarLoop]: Abstraction has has 390 places, 1107 transitions, 24095 flow [2025-03-14 01:35:44,736 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-14 01:35:44,736 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:44,736 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-14 01:35:44,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-14 01:35:44,736 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-14 01:35:44,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:44,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1959284898, now seen corresponding path program 4 times [2025-03-14 01:35:44,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:44,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649141895] [2025-03-14 01:35:44,737 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 01:35:44,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:44,744 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-14 01:35:44,746 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-14 01:35:44,746 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-14 01:35:44,746 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:44,946 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-14 01:35:44,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:44,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649141895] [2025-03-14 01:35:44,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649141895] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:44,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:44,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:44,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456368867] [2025-03-14 01:35:44,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:44,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:44,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:44,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:44,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:45,304 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:35:45,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 390 places, 1107 transitions, 24095 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:45,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:45,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:35:45,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:47,590 INFO L124 PetriNetUnfolderBase]: 2712/7711 cut-off events. [2025-03-14 01:35:47,590 INFO L125 PetriNetUnfolderBase]: For 184289/185256 co-relation queries the response was YES. [2025-03-14 01:35:47,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53967 conditions, 7711 events. 2712/7711 cut-off events. For 184289/185256 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 74736 event pairs, 259 based on Foata normal form. 237/7914 useless extension candidates. Maximal degree in co-relation 53791. Up to 1992 conditions per place. [2025-03-14 01:35:47,677 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 775 selfloop transitions, 254 changer transitions 21/1354 dead transitions. [2025-03-14 01:35:47,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 404 places, 1354 transitions, 29828 flow [2025-03-14 01:35:47,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:35:47,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:35:47,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1097 transitions. [2025-03-14 01:35:47,678 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7780141843971631 [2025-03-14 01:35:47,678 INFO L175 Difference]: Start difference. First operand has 390 places, 1107 transitions, 24095 flow. Second operand 15 states and 1097 transitions. [2025-03-14 01:35:47,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 404 places, 1354 transitions, 29828 flow [2025-03-14 01:35:48,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 1354 transitions, 29574 flow, removed 7 selfloop flow, removed 9 redundant places. [2025-03-14 01:35:48,995 INFO L231 Difference]: Finished difference. Result has 401 places, 1146 transitions, 25797 flow [2025-03-14 01:35:48,995 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=23857, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=865, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=25797, PETRI_PLACES=401, PETRI_TRANSITIONS=1146} [2025-03-14 01:35:48,996 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 309 predicate places. [2025-03-14 01:35:48,996 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 1146 transitions, 25797 flow [2025-03-14 01:35:48,996 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-14 01:35:48,996 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:48,996 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-14 01:35:48,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-14 01:35:48,996 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-14 01:35:48,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:48,997 INFO L85 PathProgramCache]: Analyzing trace with hash 103564944, now seen corresponding path program 5 times [2025-03-14 01:35:48,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:48,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735115400] [2025-03-14 01:35:48,997 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 01:35:48,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:49,002 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:49,004 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:49,004 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:35:49,004 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:49,213 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-14 01:35:49,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:49,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735115400] [2025-03-14 01:35:49,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735115400] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:49,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:49,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:49,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458738235] [2025-03-14 01:35:49,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:49,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:49,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:49,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:49,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:49,580 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:35:49,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 1146 transitions, 25797 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:49,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:49,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:35:49,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:52,069 INFO L124 PetriNetUnfolderBase]: 2723/7757 cut-off events. [2025-03-14 01:35:52,069 INFO L125 PetriNetUnfolderBase]: For 198806/199874 co-relation queries the response was YES. [2025-03-14 01:35:52,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55380 conditions, 7757 events. 2723/7757 cut-off events. For 198806/199874 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 75402 event pairs, 256 based on Foata normal form. 306/8025 useless extension candidates. Maximal degree in co-relation 55199. Up to 1993 conditions per place. [2025-03-14 01:35:52,167 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 765 selfloop transitions, 268 changer transitions 26/1363 dead transitions. [2025-03-14 01:35:52,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 415 places, 1363 transitions, 31071 flow [2025-03-14 01:35:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:35:52,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:35:52,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1094 transitions. [2025-03-14 01:35:52,168 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.775886524822695 [2025-03-14 01:35:52,168 INFO L175 Difference]: Start difference. First operand has 401 places, 1146 transitions, 25797 flow. Second operand 15 states and 1094 transitions. [2025-03-14 01:35:52,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 415 places, 1363 transitions, 31071 flow [2025-03-14 01:35:53,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 1363 transitions, 30769 flow, removed 36 selfloop flow, removed 9 redundant places. [2025-03-14 01:35:53,427 INFO L231 Difference]: Finished difference. Result has 411 places, 1173 transitions, 27267 flow [2025-03-14 01:35:53,428 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=25508, PETRI_DIFFERENCE_MINUEND_PLACES=392, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=889, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=27267, PETRI_PLACES=411, PETRI_TRANSITIONS=1173} [2025-03-14 01:35:53,428 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 319 predicate places. [2025-03-14 01:35:53,428 INFO L471 AbstractCegarLoop]: Abstraction has has 411 places, 1173 transitions, 27267 flow [2025-03-14 01:35:53,429 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-14 01:35:53,429 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:53,429 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-14 01:35:53,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-14 01:35:53,429 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-14 01:35:53,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:53,430 INFO L85 PathProgramCache]: Analyzing trace with hash 943155826, now seen corresponding path program 9 times [2025-03-14 01:35:53,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:53,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915721840] [2025-03-14 01:35:53,430 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 01:35:53,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:53,435 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:53,437 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:53,437 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 01:35:53,437 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:53,609 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-14 01:35:53,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:53,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915721840] [2025-03-14 01:35:53,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915721840] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:53,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:53,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:53,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913307434] [2025-03-14 01:35:53,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:53,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:53,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:53,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:53,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:53,973 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:35:53,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 1173 transitions, 27267 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:53,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:53,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:35:53,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:35:56,435 INFO L124 PetriNetUnfolderBase]: 2749/7814 cut-off events. [2025-03-14 01:35:56,435 INFO L125 PetriNetUnfolderBase]: For 222545/224056 co-relation queries the response was YES. [2025-03-14 01:35:56,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57591 conditions, 7814 events. 2749/7814 cut-off events. For 222545/224056 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 76145 event pairs, 268 based on Foata normal form. 355/8138 useless extension candidates. Maximal degree in co-relation 57406. Up to 2023 conditions per place. [2025-03-14 01:35:56,532 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 746 selfloop transitions, 411 changer transitions 22/1379 dead transitions. [2025-03-14 01:35:56,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 1379 transitions, 33670 flow [2025-03-14 01:35:56,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:35:56,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:35:56,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1075 transitions. [2025-03-14 01:35:56,533 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7624113475177305 [2025-03-14 01:35:56,533 INFO L175 Difference]: Start difference. First operand has 411 places, 1173 transitions, 27267 flow. Second operand 15 states and 1075 transitions. [2025-03-14 01:35:56,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 1379 transitions, 33670 flow [2025-03-14 01:35:57,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 1379 transitions, 33372 flow, removed 29 selfloop flow, removed 9 redundant places. [2025-03-14 01:35:57,933 INFO L231 Difference]: Finished difference. Result has 423 places, 1222 transitions, 29974 flow [2025-03-14 01:35:57,933 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=26987, PETRI_DIFFERENCE_MINUEND_PLACES=402, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=363, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=775, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=29974, PETRI_PLACES=423, PETRI_TRANSITIONS=1222} [2025-03-14 01:35:57,934 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 331 predicate places. [2025-03-14 01:35:57,934 INFO L471 AbstractCegarLoop]: Abstraction has has 423 places, 1222 transitions, 29974 flow [2025-03-14 01:35:57,934 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-14 01:35:57,934 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:35:57,934 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-14 01:35:57,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-14 01:35:57,934 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-14 01:35:57,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:35:57,935 INFO L85 PathProgramCache]: Analyzing trace with hash -847542286, now seen corresponding path program 6 times [2025-03-14 01:35:57,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:35:57,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971049847] [2025-03-14 01:35:57,935 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 01:35:57,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:35:57,942 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:35:57,944 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:35:57,944 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-14 01:35:57,944 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:35:58,129 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-14 01:35:58,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:35:58,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971049847] [2025-03-14 01:35:58,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971049847] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:35:58,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:35:58,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:35:58,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352070206] [2025-03-14 01:35:58,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:35:58,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:35:58,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:35:58,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:35:58,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:35:58,482 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-03-14 01:35:58,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 1222 transitions, 29974 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:35:58,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:35:58,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-03-14 01:35:58,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:01,089 INFO L124 PetriNetUnfolderBase]: 2759/7894 cut-off events. [2025-03-14 01:36:01,089 INFO L125 PetriNetUnfolderBase]: For 231925/233095 co-relation queries the response was YES. [2025-03-14 01:36:01,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58550 conditions, 7894 events. 2759/7894 cut-off events. For 231925/233095 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 77190 event pairs, 249 based on Foata normal form. 287/8148 useless extension candidates. Maximal degree in co-relation 58359. Up to 1993 conditions per place. [2025-03-14 01:36:01,192 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 842 selfloop transitions, 259 changer transitions 32/1455 dead transitions. [2025-03-14 01:36:01,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 1455 transitions, 35268 flow [2025-03-14 01:36:01,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:36:01,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:36:01,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1076 transitions. [2025-03-14 01:36:01,194 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7631205673758865 [2025-03-14 01:36:01,194 INFO L175 Difference]: Start difference. First operand has 423 places, 1222 transitions, 29974 flow. Second operand 15 states and 1076 transitions. [2025-03-14 01:36:01,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 1455 transitions, 35268 flow [2025-03-14 01:36:02,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 428 places, 1455 transitions, 34727 flow, removed 106 selfloop flow, removed 9 redundant places. [2025-03-14 01:36:02,635 INFO L231 Difference]: Finished difference. Result has 437 places, 1247 transitions, 30823 flow [2025-03-14 01:36:02,636 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=29459, PETRI_DIFFERENCE_MINUEND_PLACES=414, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=970, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=30823, PETRI_PLACES=437, PETRI_TRANSITIONS=1247} [2025-03-14 01:36:02,636 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 345 predicate places. [2025-03-14 01:36:02,636 INFO L471 AbstractCegarLoop]: Abstraction has has 437 places, 1247 transitions, 30823 flow [2025-03-14 01:36:02,637 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-14 01:36:02,637 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:02,637 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-14 01:36:02,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-03-14 01:36:02,637 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-14 01:36:02,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:02,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1814462971, now seen corresponding path program 2 times [2025-03-14 01:36:02,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:02,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970183635] [2025-03-14 01:36:02,638 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 01:36:02,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:02,642 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:36:02,644 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:36:02,645 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 01:36:02,645 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:02,817 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-14 01:36:02,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:02,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970183635] [2025-03-14 01:36:02,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970183635] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:02,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:02,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:36:02,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405923198] [2025-03-14 01:36:02,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:02,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:36:02,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:02,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:36:02,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:36:03,010 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-14 01:36:03,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 1247 transitions, 30823 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:36:03,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:03,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-14 01:36:03,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:06,222 INFO L124 PetriNetUnfolderBase]: 3438/9229 cut-off events. [2025-03-14 01:36:06,223 INFO L125 PetriNetUnfolderBase]: For 267583/268332 co-relation queries the response was YES. [2025-03-14 01:36:06,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70231 conditions, 9229 events. 3438/9229 cut-off events. For 267583/268332 co-relation queries the response was YES. Maximal size of possible extension queue 475. Compared 89061 event pairs, 680 based on Foata normal form. 99/9265 useless extension candidates. Maximal degree in co-relation 70033. Up to 2967 conditions per place. [2025-03-14 01:36:06,351 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 908 selfloop transitions, 379 changer transitions 51/1425 dead transitions. [2025-03-14 01:36:06,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 1425 transitions, 35951 flow [2025-03-14 01:36:06,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-14 01:36:06,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-14 01:36:06,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 964 transitions. [2025-03-14 01:36:06,352 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7325227963525835 [2025-03-14 01:36:06,352 INFO L175 Difference]: Start difference. First operand has 437 places, 1247 transitions, 30823 flow. Second operand 14 states and 964 transitions. [2025-03-14 01:36:06,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 1425 transitions, 35951 flow [2025-03-14 01:36:08,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 440 places, 1425 transitions, 35368 flow, removed 94 selfloop flow, removed 10 redundant places. [2025-03-14 01:36:08,235 INFO L231 Difference]: Finished difference. Result has 446 places, 1279 transitions, 31918 flow [2025-03-14 01:36:08,236 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=30279, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=344, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=868, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=31918, PETRI_PLACES=446, PETRI_TRANSITIONS=1279} [2025-03-14 01:36:08,236 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 354 predicate places. [2025-03-14 01:36:08,236 INFO L471 AbstractCegarLoop]: Abstraction has has 446 places, 1279 transitions, 31918 flow [2025-03-14 01:36:08,237 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-14 01:36:08,237 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:08,237 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-14 01:36:08,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2025-03-14 01:36:08,237 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-14 01:36:08,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:08,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1246193035, now seen corresponding path program 3 times [2025-03-14 01:36:08,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:08,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677656770] [2025-03-14 01:36:08,237 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 01:36:08,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:08,242 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:36:08,244 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:36:08,244 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 01:36:08,244 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:08,392 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-14 01:36:08,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:08,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677656770] [2025-03-14 01:36:08,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677656770] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:08,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:08,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:36:08,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483729922] [2025-03-14 01:36:08,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:08,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:36:08,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:08,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:36:08,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:36:08,699 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-14 01:36:08,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 446 places, 1279 transitions, 31918 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:36:08,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:08,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-14 01:36:08,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:11,848 INFO L124 PetriNetUnfolderBase]: 3495/9345 cut-off events. [2025-03-14 01:36:11,848 INFO L125 PetriNetUnfolderBase]: For 277286/278068 co-relation queries the response was YES. [2025-03-14 01:36:11,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72382 conditions, 9345 events. 3495/9345 cut-off events. For 277286/278068 co-relation queries the response was YES. Maximal size of possible extension queue 477. Compared 90152 event pairs, 647 based on Foata normal form. 123/9409 useless extension candidates. Maximal degree in co-relation 72182. Up to 2967 conditions per place. [2025-03-14 01:36:11,977 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 1217 selfloop transitions, 219 changer transitions 22/1545 dead transitions. [2025-03-14 01:36:11,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 459 places, 1545 transitions, 38942 flow [2025-03-14 01:36:11,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:36:11,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:36:11,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1035 transitions. [2025-03-14 01:36:11,978 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7340425531914894 [2025-03-14 01:36:11,978 INFO L175 Difference]: Start difference. First operand has 446 places, 1279 transitions, 31918 flow. Second operand 15 states and 1035 transitions. [2025-03-14 01:36:11,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 459 places, 1545 transitions, 38942 flow [2025-03-14 01:36:14,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 451 places, 1545 transitions, 38771 flow, removed 29 selfloop flow, removed 8 redundant places. [2025-03-14 01:36:14,295 INFO L231 Difference]: Finished difference. Result has 458 places, 1330 transitions, 33605 flow [2025-03-14 01:36:14,296 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=31760, PETRI_DIFFERENCE_MINUEND_PLACES=437, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=168, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1063, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=33605, PETRI_PLACES=458, PETRI_TRANSITIONS=1330} [2025-03-14 01:36:14,296 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 366 predicate places. [2025-03-14 01:36:14,296 INFO L471 AbstractCegarLoop]: Abstraction has has 458 places, 1330 transitions, 33605 flow [2025-03-14 01:36:14,297 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-14 01:36:14,297 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:14,297 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-14 01:36:14,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2025-03-14 01:36:14,297 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-14 01:36:14,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:14,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1541266015, now seen corresponding path program 4 times [2025-03-14 01:36:14,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:14,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058180139] [2025-03-14 01:36:14,298 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 01:36:14,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:14,304 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-03-14 01:36:14,306 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-03-14 01:36:14,306 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-14 01:36:14,306 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:14,473 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-14 01:36:14,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:14,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058180139] [2025-03-14 01:36:14,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058180139] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:14,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:14,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:36:14,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477709288] [2025-03-14 01:36:14,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:14,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:36:14,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:14,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:36:14,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:36:14,731 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-14 01:36:14,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 458 places, 1330 transitions, 33605 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:36:14,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:14,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-14 01:36:14,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 01:36:18,333 INFO L124 PetriNetUnfolderBase]: 3542/9495 cut-off events. [2025-03-14 01:36:18,334 INFO L125 PetriNetUnfolderBase]: For 291365/292133 co-relation queries the response was YES. [2025-03-14 01:36:18,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75122 conditions, 9495 events. 3542/9495 cut-off events. For 291365/292133 co-relation queries the response was YES. Maximal size of possible extension queue 485. Compared 92063 event pairs, 680 based on Foata normal form. 117/9549 useless extension candidates. Maximal degree in co-relation 74916. Up to 2967 conditions per place. [2025-03-14 01:36:18,469 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 963 selfloop transitions, 401 changer transitions 54/1505 dead transitions. [2025-03-14 01:36:18,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 472 places, 1505 transitions, 39056 flow [2025-03-14 01:36:18,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 01:36:18,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 01:36:18,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1027 transitions. [2025-03-14 01:36:18,470 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7283687943262411 [2025-03-14 01:36:18,470 INFO L175 Difference]: Start difference. First operand has 458 places, 1330 transitions, 33605 flow. Second operand 15 states and 1027 transitions. [2025-03-14 01:36:18,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 472 places, 1505 transitions, 39056 flow [2025-03-14 01:36:20,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 464 places, 1505 transitions, 38782 flow, removed 80 selfloop flow, removed 8 redundant places. [2025-03-14 01:36:20,727 INFO L231 Difference]: Finished difference. Result has 470 places, 1338 transitions, 34766 flow [2025-03-14 01:36:20,728 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=33387, PETRI_DIFFERENCE_MINUEND_PLACES=450, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1330, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=381, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=931, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=34766, PETRI_PLACES=470, PETRI_TRANSITIONS=1338} [2025-03-14 01:36:20,728 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 378 predicate places. [2025-03-14 01:36:20,728 INFO L471 AbstractCegarLoop]: Abstraction has has 470 places, 1338 transitions, 34766 flow [2025-03-14 01:36:20,729 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-14 01:36:20,729 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 01:36:20,729 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-14 01:36:20,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2025-03-14 01:36:20,729 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-14 01:36:20,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 01:36:20,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1735770872, now seen corresponding path program 6 times [2025-03-14 01:36:20,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 01:36:20,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655069675] [2025-03-14 01:36:20,730 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 01:36:20,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 01:36:20,735 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-03-14 01:36:20,737 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-14 01:36:20,737 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-14 01:36:20,737 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 01:36:20,888 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-14 01:36:20,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 01:36:20,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655069675] [2025-03-14 01:36:20,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655069675] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 01:36:20,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 01:36:20,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 01:36:20,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892094061] [2025-03-14 01:36:20,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 01:36:20,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 01:36:20,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 01:36:20,889 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 01:36:20,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-03-14 01:36:21,199 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-14 01:36:21,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 470 places, 1338 transitions, 34766 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 01:36:21,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 01:36:21,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-14 01:36:21,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand