./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-data-race.prp --file ../../../trunk/examples/svcomp/goblint-regression/04-mutex_10-ptrmunge_nr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version da043454 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 ../../../trunk/examples/svcomp/goblint-regression/04-mutex_10-ptrmunge_nr.c -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 5023d16d6491fa0832583816ecd1aa371a872bd76fa9aaf79b0a205bd71e99ce --- Real Ultimate output --- This is Ultimate 0.3.0-wip.fs.system-includes-da04345-m [2025-04-29 11:07:55,989 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-29 11:07:56,034 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-04-29 11:07:56,037 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-29 11:07:56,038 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-29 11:07:56,064 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-29 11:07:56,065 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-29 11:07:56,066 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-29 11:07:56,066 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-29 11:07:56,066 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-29 11:07:56,067 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-29 11:07:56,067 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-29 11:07:56,067 INFO L153 SettingsManager]: * Use SBE=true [2025-04-29 11:07:56,067 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-29 11:07:56,068 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-29 11:07:56,068 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-29 11:07:56,068 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-29 11:07:56,068 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-29 11:07:56,068 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-29 11:07:56,068 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-29 11:07:56,068 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-29 11:07:56,068 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-29 11:07:56,069 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-04-29 11:07:56,069 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-04-29 11:07:56,069 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-29 11:07:56,069 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-29 11:07:56,069 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-29 11:07:56,069 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-29 11:07:56,069 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-29 11:07:56,069 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-29 11:07:56,069 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-29 11:07:56,069 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-29 11:07:56,069 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-29 11:07:56,069 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-29 11:07:56,070 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-29 11:07:56,070 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-29 11:07:56,070 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-29 11:07:56,070 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-29 11:07:56,070 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-29 11:07:56,070 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-29 11:07:56,071 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-29 11:07:56,071 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-29 11:07:56,071 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-29 11:07:56,071 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-29 11:07:56,071 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-29 11:07:56,071 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 -> 5023d16d6491fa0832583816ecd1aa371a872bd76fa9aaf79b0a205bd71e99ce [2025-04-29 11:07:56,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-29 11:07:56,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-29 11:07:56,332 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-29 11:07:56,333 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-29 11:07:56,333 INFO L274 PluginConnector]: CDTParser initialized [2025-04-29 11:07:56,336 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/04-mutex_10-ptrmunge_nr.c [2025-04-29 11:07:57,678 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbb3a9486/b7320eb1c5d3461581b14a0081a072dd/FLAG22dbe7338 [2025-04-29 11:07:57,928 INFO L389 CDTParser]: Found 1 translation units. [2025-04-29 11:07:57,929 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/04-mutex_10-ptrmunge_nr.c [2025-04-29 11:07:57,930 WARN L117 ultiparseSymbolTable]: System include pthread.h could not be resolved by CDT -- only built-in system includes are available. [2025-04-29 11:07:57,931 WARN L117 ultiparseSymbolTable]: System include stdio.h could not be resolved by CDT -- only built-in system includes are available. [2025-04-29 11:07:57,937 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbb3a9486/b7320eb1c5d3461581b14a0081a072dd/FLAG22dbe7338 [2025-04-29 11:07:58,677 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbb3a9486/b7320eb1c5d3461581b14a0081a072dd [2025-04-29 11:07:58,679 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-29 11:07:58,680 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-04-29 11:07:58,681 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-29 11:07:58,681 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-29 11:07:58,684 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-29 11:07:58,684 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,684 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ed347b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58, skipping insertion in model container [2025-04-29 11:07:58,685 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,692 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-29 11:07:58,825 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-29 11:07:58,833 INFO L200 MainTranslator]: Completed pre-run [2025-04-29 11:07:58,858 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-29 11:07:58,874 INFO L204 MainTranslator]: Completed translation [2025-04-29 11:07:58,875 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58 WrapperNode [2025-04-29 11:07:58,875 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-29 11:07:58,876 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-29 11:07:58,876 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-29 11:07:58,876 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-29 11:07:58,880 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,886 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,899 INFO L138 Inliner]: procedures = 12, calls = 17, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 77 [2025-04-29 11:07:58,900 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-29 11:07:58,900 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-29 11:07:58,900 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-29 11:07:58,900 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-29 11:07:58,906 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,910 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,913 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,917 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,918 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,919 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,920 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,922 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,925 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-29 11:07:58,925 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-29 11:07:58,925 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-29 11:07:58,925 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-29 11:07:58,926 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (1/1) ... [2025-04-29 11:07:58,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-29 11:07:58,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-29 11:07:58,950 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-04-29 11:07:58,955 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-04-29 11:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-04-29 11:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-29 11:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-04-29 11:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-04-29 11:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-29 11:07:58,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-29 11:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-04-29 11:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-04-29 11:07:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-04-29 11:07:58,968 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-04-29 11:07:58,969 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-29 11:07:59,028 INFO L234 CfgBuilder]: Building ICFG [2025-04-29 11:07:59,029 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-29 11:07:59,164 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-29 11:07:59,165 INFO L283 CfgBuilder]: Performing block encoding [2025-04-29 11:07:59,182 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-29 11:07:59,183 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-29 11:07:59,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 11:07:59 BoogieIcfgContainer [2025-04-29 11:07:59,183 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-29 11:07:59,184 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-29 11:07:59,184 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-29 11:07:59,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-29 11:07:59,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.04 11:07:58" (1/3) ... [2025-04-29 11:07:59,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@84c44a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 11:07:59, skipping insertion in model container [2025-04-29 11:07:59,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:07:58" (2/3) ... [2025-04-29 11:07:59,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@84c44a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 11:07:59, skipping insertion in model container [2025-04-29 11:07:59,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 11:07:59" (3/3) ... [2025-04-29 11:07:59,192 INFO L128 eAbstractionObserver]: Analyzing ICFG 04-mutex_10-ptrmunge_nr.c [2025-04-29 11:07:59,203 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-29 11:07:59,204 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 04-mutex_10-ptrmunge_nr.c that has 2 procedures, 87 locations, 85 edges, 1 initial locations, 0 loop locations, and 4 error locations. [2025-04-29 11:07:59,204 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-29 11:07:59,247 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-04-29 11:07:59,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 86 transitions, 179 flow [2025-04-29 11:07:59,318 INFO L116 PetriNetUnfolderBase]: 0/85 cut-off events. [2025-04-29 11:07:59,319 INFO L117 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-04-29 11:07:59,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 85 events. 0/85 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 67 event pairs, 0 based on Foata normal form. 0/81 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2025-04-29 11:07:59,322 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 86 transitions, 179 flow [2025-04-29 11:07:59,324 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 80 transitions, 163 flow [2025-04-29 11:07:59,331 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-29 11:07:59,344 INFO L340 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;@44ccfcfa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-29 11:07:59,344 INFO L341 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2025-04-29 11:07:59,358 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-29 11:07:59,358 INFO L116 PetriNetUnfolderBase]: 0/45 cut-off events. [2025-04-29 11:07:59,358 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-29 11:07:59,358 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:07:59,359 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] [2025-04-29 11:07:59,361 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:07:59,364 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:07:59,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1129814321, now seen corresponding path program 1 times [2025-04-29 11:07:59,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:07:59,370 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291845931] [2025-04-29 11:07:59,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:07:59,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:07:59,428 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-04-29 11:07:59,454 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-04-29 11:07:59,455 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:07:59,455 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:07:59,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:07:59,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:07:59,906 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291845931] [2025-04-29 11:07:59,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291845931] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:07:59,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:07:59,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-29 11:07:59,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340480120] [2025-04-29 11:07:59,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:07:59,913 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-29 11:07:59,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:07:59,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-29 11:07:59,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-29 11:08:00,083 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 86 [2025-04-29 11:08:00,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 80 transitions, 163 flow. Second operand has 6 states, 6 states have (on average 63.5) internal successors, (381), 6 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:00,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:00,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 86 [2025-04-29 11:08:00,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:00,250 INFO L116 PetriNetUnfolderBase]: 114/455 cut-off events. [2025-04-29 11:08:00,251 INFO L117 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-04-29 11:08:00,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 716 conditions, 455 events. 114/455 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2409 event pairs, 61 based on Foata normal form. 0/428 useless extension candidates. Maximal degree in co-relation 689. Up to 207 conditions per place. [2025-04-29 11:08:00,257 INFO L140 encePairwiseOnDemand]: 75/86 looper letters, 30 selfloop transitions, 22 changer transitions 0/109 dead transitions. [2025-04-29 11:08:00,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 109 transitions, 325 flow [2025-04-29 11:08:00,259 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-29 11:08:00,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-29 11:08:00,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 425 transitions. [2025-04-29 11:08:00,270 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.8236434108527132 [2025-04-29 11:08:00,271 INFO L175 Difference]: Start difference. First operand has 84 places, 80 transitions, 163 flow. Second operand 6 states and 425 transitions. [2025-04-29 11:08:00,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 109 transitions, 325 flow [2025-04-29 11:08:00,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 109 transitions, 324 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-29 11:08:00,279 INFO L231 Difference]: Finished difference. Result has 93 places, 101 transitions, 312 flow [2025-04-29 11:08:00,281 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=312, PETRI_PLACES=93, PETRI_TRANSITIONS=101} [2025-04-29 11:08:00,283 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 9 predicate places. [2025-04-29 11:08:00,283 INFO L485 AbstractCegarLoop]: Abstraction has has 93 places, 101 transitions, 312 flow [2025-04-29 11:08:00,284 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 63.5) internal successors, (381), 6 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:00,284 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:00,284 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] [2025-04-29 11:08:00,284 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-29 11:08:00,284 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:00,285 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:00,285 INFO L85 PathProgramCache]: Analyzing trace with hash -513678604, now seen corresponding path program 1 times [2025-04-29 11:08:00,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:00,285 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389355914] [2025-04-29 11:08:00,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:00,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:00,295 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-04-29 11:08:00,299 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-04-29 11:08:00,299 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:00,299 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:00,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:00,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:00,502 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389355914] [2025-04-29 11:08:00,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389355914] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:00,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:00,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-29 11:08:00,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274013978] [2025-04-29 11:08:00,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:00,503 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-29 11:08:00,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:00,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-29 11:08:00,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-29 11:08:00,604 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 86 [2025-04-29 11:08:00,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 101 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 63.5) internal successors, (381), 6 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:00,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:00,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 86 [2025-04-29 11:08:00,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:00,717 INFO L116 PetriNetUnfolderBase]: 152/589 cut-off events. [2025-04-29 11:08:00,717 INFO L117 PetriNetUnfolderBase]: For 135/154 co-relation queries the response was YES. [2025-04-29 11:08:00,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1107 conditions, 589 events. 152/589 cut-off events. For 135/154 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 3418 event pairs, 61 based on Foata normal form. 5/565 useless extension candidates. Maximal degree in co-relation 1076. Up to 264 conditions per place. [2025-04-29 11:08:00,721 INFO L140 encePairwiseOnDemand]: 75/86 looper letters, 43 selfloop transitions, 26 changer transitions 0/130 dead transitions. [2025-04-29 11:08:00,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 130 transitions, 526 flow [2025-04-29 11:08:00,721 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-29 11:08:00,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-29 11:08:00,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 425 transitions. [2025-04-29 11:08:00,724 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.8236434108527132 [2025-04-29 11:08:00,725 INFO L175 Difference]: Start difference. First operand has 93 places, 101 transitions, 312 flow. Second operand 6 states and 425 transitions. [2025-04-29 11:08:00,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 130 transitions, 526 flow [2025-04-29 11:08:00,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 130 transitions, 526 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-04-29 11:08:00,730 INFO L231 Difference]: Finished difference. Result has 103 places, 122 transitions, 496 flow [2025-04-29 11:08:00,730 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=496, PETRI_PLACES=103, PETRI_TRANSITIONS=122} [2025-04-29 11:08:00,731 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 19 predicate places. [2025-04-29 11:08:00,731 INFO L485 AbstractCegarLoop]: Abstraction has has 103 places, 122 transitions, 496 flow [2025-04-29 11:08:00,731 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 63.5) internal successors, (381), 6 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:00,731 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:00,731 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] [2025-04-29 11:08:00,732 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-29 11:08:00,732 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:00,733 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:00,733 INFO L85 PathProgramCache]: Analyzing trace with hash -433182753, now seen corresponding path program 1 times [2025-04-29 11:08:00,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:00,733 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781614873] [2025-04-29 11:08:00,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:00,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:00,744 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-04-29 11:08:00,748 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-04-29 11:08:00,748 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:00,748 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:00,924 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:00,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:00,927 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781614873] [2025-04-29 11:08:00,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781614873] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:00,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:00,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-29 11:08:00,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468451284] [2025-04-29 11:08:00,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:00,928 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-29 11:08:00,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:00,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-29 11:08:00,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-29 11:08:01,015 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 86 [2025-04-29 11:08:01,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 122 transitions, 496 flow. Second operand has 6 states, 6 states have (on average 58.5) internal successors, (351), 6 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:01,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:01,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 86 [2025-04-29 11:08:01,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:01,206 INFO L116 PetriNetUnfolderBase]: 292/930 cut-off events. [2025-04-29 11:08:01,206 INFO L117 PetriNetUnfolderBase]: For 580/599 co-relation queries the response was YES. [2025-04-29 11:08:01,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2290 conditions, 930 events. 292/930 cut-off events. For 580/599 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 5701 event pairs, 101 based on Foata normal form. 3/891 useless extension candidates. Maximal degree in co-relation 2254. Up to 528 conditions per place. [2025-04-29 11:08:01,216 INFO L140 encePairwiseOnDemand]: 71/86 looper letters, 68 selfloop transitions, 53 changer transitions 4/177 dead transitions. [2025-04-29 11:08:01,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 177 transitions, 990 flow [2025-04-29 11:08:01,217 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-29 11:08:01,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-29 11:08:01,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 411 transitions. [2025-04-29 11:08:01,219 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7965116279069767 [2025-04-29 11:08:01,219 INFO L175 Difference]: Start difference. First operand has 103 places, 122 transitions, 496 flow. Second operand 6 states and 411 transitions. [2025-04-29 11:08:01,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 177 transitions, 990 flow [2025-04-29 11:08:01,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 177 transitions, 990 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-04-29 11:08:01,228 INFO L231 Difference]: Finished difference. Result has 113 places, 169 transitions, 978 flow [2025-04-29 11:08:01,228 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=978, PETRI_PLACES=113, PETRI_TRANSITIONS=169} [2025-04-29 11:08:01,229 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 29 predicate places. [2025-04-29 11:08:01,229 INFO L485 AbstractCegarLoop]: Abstraction has has 113 places, 169 transitions, 978 flow [2025-04-29 11:08:01,229 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.5) internal successors, (351), 6 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:01,229 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:01,229 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-04-29 11:08:01,229 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-29 11:08:01,229 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:01,230 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:01,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1739478957, now seen corresponding path program 1 times [2025-04-29 11:08:01,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:01,230 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142598411] [2025-04-29 11:08:01,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:01,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:01,241 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-04-29 11:08:01,246 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-04-29 11:08:01,249 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:01,249 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:01,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:01,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:01,417 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142598411] [2025-04-29 11:08:01,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142598411] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:01,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:01,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-29 11:08:01,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129883506] [2025-04-29 11:08:01,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:01,418 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-29 11:08:01,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:01,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-29 11:08:01,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-29 11:08:01,506 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 86 [2025-04-29 11:08:01,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 169 transitions, 978 flow. Second operand has 6 states, 6 states have (on average 58.5) internal successors, (351), 6 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:01,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:01,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 86 [2025-04-29 11:08:01,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:01,723 INFO L116 PetriNetUnfolderBase]: 396/1203 cut-off events. [2025-04-29 11:08:01,723 INFO L117 PetriNetUnfolderBase]: For 1527/1560 co-relation queries the response was YES. [2025-04-29 11:08:01,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3576 conditions, 1203 events. 396/1203 cut-off events. For 1527/1560 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 7769 event pairs, 107 based on Foata normal form. 4/1177 useless extension candidates. Maximal degree in co-relation 3535. Up to 673 conditions per place. [2025-04-29 11:08:01,730 INFO L140 encePairwiseOnDemand]: 71/86 looper letters, 105 selfloop transitions, 61 changer transitions 10/230 dead transitions. [2025-04-29 11:08:01,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 230 transitions, 1676 flow [2025-04-29 11:08:01,731 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-29 11:08:01,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-29 11:08:01,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 411 transitions. [2025-04-29 11:08:01,732 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7965116279069767 [2025-04-29 11:08:01,732 INFO L175 Difference]: Start difference. First operand has 113 places, 169 transitions, 978 flow. Second operand 6 states and 411 transitions. [2025-04-29 11:08:01,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 230 transitions, 1676 flow [2025-04-29 11:08:01,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 230 transitions, 1612 flow, removed 32 selfloop flow, removed 0 redundant places. [2025-04-29 11:08:01,743 INFO L231 Difference]: Finished difference. Result has 123 places, 216 transitions, 1500 flow [2025-04-29 11:08:01,743 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=920, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1500, PETRI_PLACES=123, PETRI_TRANSITIONS=216} [2025-04-29 11:08:01,744 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 39 predicate places. [2025-04-29 11:08:01,744 INFO L485 AbstractCegarLoop]: Abstraction has has 123 places, 216 transitions, 1500 flow [2025-04-29 11:08:01,744 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.5) internal successors, (351), 6 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:01,744 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:01,744 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] [2025-04-29 11:08:01,744 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-29 11:08:01,744 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:01,745 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:01,745 INFO L85 PathProgramCache]: Analyzing trace with hash 950953248, now seen corresponding path program 1 times [2025-04-29 11:08:01,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:01,745 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908992167] [2025-04-29 11:08:01,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:01,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:01,755 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:01,766 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:01,769 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:01,770 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:02,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:02,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:02,105 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908992167] [2025-04-29 11:08:02,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908992167] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:02,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:02,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:02,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026355578] [2025-04-29 11:08:02,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:02,106 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:02,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:02,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:02,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:02,583 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:02,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 216 transitions, 1500 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:02,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:02,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:02,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:03,333 INFO L116 PetriNetUnfolderBase]: 800/2294 cut-off events. [2025-04-29 11:08:03,333 INFO L117 PetriNetUnfolderBase]: For 4952/5050 co-relation queries the response was YES. [2025-04-29 11:08:03,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7864 conditions, 2294 events. 800/2294 cut-off events. For 4952/5050 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 16873 event pairs, 50 based on Foata normal form. 38/2319 useless extension candidates. Maximal degree in co-relation 7816. Up to 587 conditions per place. [2025-04-29 11:08:03,346 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 288 selfloop transitions, 75 changer transitions 29/466 dead transitions. [2025-04-29 11:08:03,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 466 transitions, 4168 flow [2025-04-29 11:08:03,347 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:03,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:03,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 940 transitions. [2025-04-29 11:08:03,349 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7286821705426356 [2025-04-29 11:08:03,349 INFO L175 Difference]: Start difference. First operand has 123 places, 216 transitions, 1500 flow. Second operand 15 states and 940 transitions. [2025-04-29 11:08:03,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 466 transitions, 4168 flow [2025-04-29 11:08:03,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 466 transitions, 4050 flow, removed 59 selfloop flow, removed 0 redundant places. [2025-04-29 11:08:03,383 INFO L231 Difference]: Finished difference. Result has 149 places, 276 transitions, 2319 flow [2025-04-29 11:08:03,383 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=1432, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2319, PETRI_PLACES=149, PETRI_TRANSITIONS=276} [2025-04-29 11:08:03,385 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 65 predicate places. [2025-04-29 11:08:03,385 INFO L485 AbstractCegarLoop]: Abstraction has has 149 places, 276 transitions, 2319 flow [2025-04-29 11:08:03,386 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:03,386 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:03,386 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] [2025-04-29 11:08:03,387 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-29 11:08:03,387 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:03,387 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:03,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1625372076, now seen corresponding path program 2 times [2025-04-29 11:08:03,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:03,389 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069094886] [2025-04-29 11:08:03,389 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-29 11:08:03,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:03,399 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:03,406 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:03,406 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-29 11:08:03,407 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:03,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:03,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:03,749 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069094886] [2025-04-29 11:08:03,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069094886] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:03,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:03,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:03,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011968935] [2025-04-29 11:08:03,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:03,749 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:03,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:03,750 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:03,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:04,202 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:04,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 276 transitions, 2319 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:04,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:04,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:04,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:04,784 INFO L116 PetriNetUnfolderBase]: 814/2307 cut-off events. [2025-04-29 11:08:04,784 INFO L117 PetriNetUnfolderBase]: For 8018/8161 co-relation queries the response was YES. [2025-04-29 11:08:04,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8973 conditions, 2307 events. 814/2307 cut-off events. For 8018/8161 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 16963 event pairs, 55 based on Foata normal form. 65/2353 useless extension candidates. Maximal degree in co-relation 8910. Up to 985 conditions per place. [2025-04-29 11:08:04,797 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 174 selfloop transitions, 95 changer transitions 29/372 dead transitions. [2025-04-29 11:08:04,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 372 transitions, 3721 flow [2025-04-29 11:08:04,798 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-29 11:08:04,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-04-29 11:08:04,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 756 transitions. [2025-04-29 11:08:04,800 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7325581395348837 [2025-04-29 11:08:04,800 INFO L175 Difference]: Start difference. First operand has 149 places, 276 transitions, 2319 flow. Second operand 12 states and 756 transitions. [2025-04-29 11:08:04,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 372 transitions, 3721 flow [2025-04-29 11:08:04,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 372 transitions, 3676 flow, removed 16 selfloop flow, removed 4 redundant places. [2025-04-29 11:08:04,833 INFO L231 Difference]: Finished difference. Result has 160 places, 299 transitions, 2996 flow [2025-04-29 11:08:04,834 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=2293, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=276, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2996, PETRI_PLACES=160, PETRI_TRANSITIONS=299} [2025-04-29 11:08:04,835 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 76 predicate places. [2025-04-29 11:08:04,835 INFO L485 AbstractCegarLoop]: Abstraction has has 160 places, 299 transitions, 2996 flow [2025-04-29 11:08:04,835 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:04,835 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:04,835 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] [2025-04-29 11:08:04,835 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-29 11:08:04,836 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:04,837 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:04,837 INFO L85 PathProgramCache]: Analyzing trace with hash 61825026, now seen corresponding path program 3 times [2025-04-29 11:08:04,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:04,837 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47336384] [2025-04-29 11:08:04,837 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-29 11:08:04,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:04,845 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:04,851 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:04,853 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-29 11:08:04,854 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:05,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:05,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:05,136 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47336384] [2025-04-29 11:08:05,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47336384] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:05,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:05,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:05,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814650866] [2025-04-29 11:08:05,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:05,137 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:05,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:05,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:05,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:05,560 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:05,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 299 transitions, 2996 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:05,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:05,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:05,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:06,557 INFO L116 PetriNetUnfolderBase]: 1556/4371 cut-off events. [2025-04-29 11:08:06,557 INFO L117 PetriNetUnfolderBase]: For 19131/19426 co-relation queries the response was YES. [2025-04-29 11:08:06,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17975 conditions, 4371 events. 1556/4371 cut-off events. For 19131/19426 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 37439 event pairs, 122 based on Foata normal form. 111/4454 useless extension candidates. Maximal degree in co-relation 17909. Up to 803 conditions per place. [2025-04-29 11:08:06,588 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 522 selfloop transitions, 132 changer transitions 21/749 dead transitions. [2025-04-29 11:08:06,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 749 transitions, 8728 flow [2025-04-29 11:08:06,589 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-04-29 11:08:06,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-04-29 11:08:06,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1030 transitions. [2025-04-29 11:08:06,591 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.748546511627907 [2025-04-29 11:08:06,591 INFO L175 Difference]: Start difference. First operand has 160 places, 299 transitions, 2996 flow. Second operand 16 states and 1030 transitions. [2025-04-29 11:08:06,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 749 transitions, 8728 flow [2025-04-29 11:08:06,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 749 transitions, 8574 flow, removed 4 selfloop flow, removed 7 redundant places. [2025-04-29 11:08:06,695 INFO L231 Difference]: Finished difference. Result has 178 places, 381 transitions, 4679 flow [2025-04-29 11:08:06,695 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=2935, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4679, PETRI_PLACES=178, PETRI_TRANSITIONS=381} [2025-04-29 11:08:06,696 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 94 predicate places. [2025-04-29 11:08:06,696 INFO L485 AbstractCegarLoop]: Abstraction has has 178 places, 381 transitions, 4679 flow [2025-04-29 11:08:06,696 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:06,696 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:06,696 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] [2025-04-29 11:08:06,697 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-04-29 11:08:06,697 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:06,697 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:06,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1334113028, now seen corresponding path program 4 times [2025-04-29 11:08:06,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:06,697 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103136488] [2025-04-29 11:08:06,697 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-29 11:08:06,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:06,705 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 51 statements into 2 equivalence classes. [2025-04-29 11:08:06,708 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:06,708 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-29 11:08:06,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:06,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-04-29 11:08:06,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:06,963 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103136488] [2025-04-29 11:08:06,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103136488] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:06,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:06,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:06,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878824548] [2025-04-29 11:08:06,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:06,964 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:06,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:06,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:06,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:07,368 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:07,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 381 transitions, 4679 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:07,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:07,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:07,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:08,395 INFO L116 PetriNetUnfolderBase]: 1599/4439 cut-off events. [2025-04-29 11:08:08,395 INFO L117 PetriNetUnfolderBase]: For 28425/28853 co-relation queries the response was YES. [2025-04-29 11:08:08,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19778 conditions, 4439 events. 1599/4439 cut-off events. For 28425/28853 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 38024 event pairs, 150 based on Foata normal form. 163/4565 useless extension candidates. Maximal degree in co-relation 19702. Up to 1938 conditions per place. [2025-04-29 11:08:08,431 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 227 selfloop transitions, 171 changer transitions 47/519 dead transitions. [2025-04-29 11:08:08,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 519 transitions, 7114 flow [2025-04-29 11:08:08,432 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-29 11:08:08,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-29 11:08:08,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 874 transitions. [2025-04-29 11:08:08,434 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7259136212624585 [2025-04-29 11:08:08,434 INFO L175 Difference]: Start difference. First operand has 178 places, 381 transitions, 4679 flow. Second operand 14 states and 874 transitions. [2025-04-29 11:08:08,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 519 transitions, 7114 flow [2025-04-29 11:08:08,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 519 transitions, 6927 flow, removed 64 selfloop flow, removed 6 redundant places. [2025-04-29 11:08:08,543 INFO L231 Difference]: Finished difference. Result has 192 places, 416 transitions, 5890 flow [2025-04-29 11:08:08,544 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=4546, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=136, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=5890, PETRI_PLACES=192, PETRI_TRANSITIONS=416} [2025-04-29 11:08:08,544 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 108 predicate places. [2025-04-29 11:08:08,544 INFO L485 AbstractCegarLoop]: Abstraction has has 192 places, 416 transitions, 5890 flow [2025-04-29 11:08:08,545 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:08,545 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:08,545 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] [2025-04-29 11:08:08,545 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-04-29 11:08:08,545 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:08,545 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:08,546 INFO L85 PathProgramCache]: Analyzing trace with hash 534264982, now seen corresponding path program 5 times [2025-04-29 11:08:08,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:08,546 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989082352] [2025-04-29 11:08:08,546 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-29 11:08:08,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:08,553 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:08,556 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:08,557 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-29 11:08:08,557 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:08,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:08,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:08,860 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989082352] [2025-04-29 11:08:08,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989082352] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:08,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:08,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:08,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27950781] [2025-04-29 11:08:08,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:08,861 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:08,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:08,861 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:08,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:09,174 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:09,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 416 transitions, 5890 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:09,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:09,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:09,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:10,170 INFO L116 PetriNetUnfolderBase]: 1643/4618 cut-off events. [2025-04-29 11:08:10,170 INFO L117 PetriNetUnfolderBase]: For 36386/36842 co-relation queries the response was YES. [2025-04-29 11:08:10,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21654 conditions, 4618 events. 1643/4618 cut-off events. For 36386/36842 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 39981 event pairs, 129 based on Foata normal form. 149/4742 useless extension candidates. Maximal degree in co-relation 21573. Up to 1023 conditions per place. [2025-04-29 11:08:10,196 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 482 selfloop transitions, 159 changer transitions 19/734 dead transitions. [2025-04-29 11:08:10,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 734 transitions, 10452 flow [2025-04-29 11:08:10,197 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:10,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:10,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 961 transitions. [2025-04-29 11:08:10,199 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7449612403100775 [2025-04-29 11:08:10,199 INFO L175 Difference]: Start difference. First operand has 192 places, 416 transitions, 5890 flow. Second operand 15 states and 961 transitions. [2025-04-29 11:08:10,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 734 transitions, 10452 flow [2025-04-29 11:08:10,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 734 transitions, 10272 flow, removed 38 selfloop flow, removed 6 redundant places. [2025-04-29 11:08:10,307 INFO L231 Difference]: Finished difference. Result has 209 places, 455 transitions, 6923 flow [2025-04-29 11:08:10,308 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=5771, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=416, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=120, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=260, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=6923, PETRI_PLACES=209, PETRI_TRANSITIONS=455} [2025-04-29 11:08:10,308 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 125 predicate places. [2025-04-29 11:08:10,308 INFO L485 AbstractCegarLoop]: Abstraction has has 209 places, 455 transitions, 6923 flow [2025-04-29 11:08:10,309 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:10,309 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:10,309 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] [2025-04-29 11:08:10,309 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-04-29 11:08:10,309 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:10,309 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:10,310 INFO L85 PathProgramCache]: Analyzing trace with hash 282852458, now seen corresponding path program 6 times [2025-04-29 11:08:10,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:10,310 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902889141] [2025-04-29 11:08:10,310 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-29 11:08:10,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:10,318 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:10,321 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:10,322 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-04-29 11:08:10,322 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:10,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:10,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:10,536 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902889141] [2025-04-29 11:08:10,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902889141] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:10,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:10,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:10,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417367278] [2025-04-29 11:08:10,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:10,536 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:10,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:10,537 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:10,537 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:10,978 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:10,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 455 transitions, 6923 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:10,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:10,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:10,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:12,159 INFO L116 PetriNetUnfolderBase]: 1730/4814 cut-off events. [2025-04-29 11:08:12,159 INFO L117 PetriNetUnfolderBase]: For 50643/51228 co-relation queries the response was YES. [2025-04-29 11:08:12,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24326 conditions, 4814 events. 1730/4814 cut-off events. For 50643/51228 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 41850 event pairs, 151 based on Foata normal form. 197/4976 useless extension candidates. Maximal degree in co-relation 24236. Up to 2029 conditions per place. [2025-04-29 11:08:12,189 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 289 selfloop transitions, 212 changer transitions 34/609 dead transitions. [2025-04-29 11:08:12,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 609 transitions, 10138 flow [2025-04-29 11:08:12,190 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-29 11:08:12,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-29 11:08:12,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 875 transitions. [2025-04-29 11:08:12,191 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7267441860465116 [2025-04-29 11:08:12,191 INFO L175 Difference]: Start difference. First operand has 209 places, 455 transitions, 6923 flow. Second operand 14 states and 875 transitions. [2025-04-29 11:08:12,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 609 transitions, 10138 flow [2025-04-29 11:08:12,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 609 transitions, 9691 flow, removed 105 selfloop flow, removed 8 redundant places. [2025-04-29 11:08:12,342 INFO L231 Difference]: Finished difference. Result has 221 places, 500 transitions, 8200 flow [2025-04-29 11:08:12,342 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=6572, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=455, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=8200, PETRI_PLACES=221, PETRI_TRANSITIONS=500} [2025-04-29 11:08:12,343 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 137 predicate places. [2025-04-29 11:08:12,343 INFO L485 AbstractCegarLoop]: Abstraction has has 221 places, 500 transitions, 8200 flow [2025-04-29 11:08:12,343 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:12,343 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:12,343 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] [2025-04-29 11:08:12,343 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-04-29 11:08:12,343 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:12,344 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:12,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1313852058, now seen corresponding path program 1 times [2025-04-29 11:08:12,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:12,344 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293808635] [2025-04-29 11:08:12,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:12,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:12,350 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:12,355 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:12,355 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:12,355 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:12,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:12,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:12,554 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293808635] [2025-04-29 11:08:12,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293808635] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:12,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:12,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:12,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801033953] [2025-04-29 11:08:12,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:12,555 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:12,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:12,555 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:12,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:12,845 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 86 [2025-04-29 11:08:12,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 500 transitions, 8200 flow. Second operand has 13 states, 13 states have (on average 48.76923076923077) internal successors, (634), 13 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:12,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:12,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 86 [2025-04-29 11:08:12,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:14,079 INFO L116 PetriNetUnfolderBase]: 2243/5823 cut-off events. [2025-04-29 11:08:14,079 INFO L117 PetriNetUnfolderBase]: For 64387/64718 co-relation queries the response was YES. [2025-04-29 11:08:14,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31003 conditions, 5823 events. 2243/5823 cut-off events. For 64387/64718 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 50218 event pairs, 217 based on Foata normal form. 68/5851 useless extension candidates. Maximal degree in co-relation 30908. Up to 1375 conditions per place. [2025-04-29 11:08:14,128 INFO L140 encePairwiseOnDemand]: 61/86 looper letters, 821 selfloop transitions, 117 changer transitions 60/1061 dead transitions. [2025-04-29 11:08:14,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 1061 transitions, 16071 flow [2025-04-29 11:08:14,130 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:14,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:14,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 947 transitions. [2025-04-29 11:08:14,131 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.734108527131783 [2025-04-29 11:08:14,131 INFO L175 Difference]: Start difference. First operand has 221 places, 500 transitions, 8200 flow. Second operand 15 states and 947 transitions. [2025-04-29 11:08:14,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 1061 transitions, 16071 flow [2025-04-29 11:08:14,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 1061 transitions, 15701 flow, removed 132 selfloop flow, removed 5 redundant places. [2025-04-29 11:08:14,440 INFO L231 Difference]: Finished difference. Result has 238 places, 579 transitions, 9414 flow [2025-04-29 11:08:14,440 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=7989, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=500, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=403, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=9414, PETRI_PLACES=238, PETRI_TRANSITIONS=579} [2025-04-29 11:08:14,440 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 154 predicate places. [2025-04-29 11:08:14,441 INFO L485 AbstractCegarLoop]: Abstraction has has 238 places, 579 transitions, 9414 flow [2025-04-29 11:08:14,441 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 48.76923076923077) internal successors, (634), 13 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:14,441 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:14,441 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] [2025-04-29 11:08:14,441 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-04-29 11:08:14,441 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:14,441 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:14,441 INFO L85 PathProgramCache]: Analyzing trace with hash 23390356, now seen corresponding path program 7 times [2025-04-29 11:08:14,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:14,442 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303241643] [2025-04-29 11:08:14,442 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-29 11:08:14,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:14,450 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:14,456 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:14,456 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:14,456 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:14,659 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:14,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:14,659 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303241643] [2025-04-29 11:08:14,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303241643] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:14,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:14,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:14,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117591365] [2025-04-29 11:08:14,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:14,660 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:14,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:14,660 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:14,660 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:14,999 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:15,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 579 transitions, 9414 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:15,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:15,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:15,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:16,265 INFO L116 PetriNetUnfolderBase]: 1892/5309 cut-off events. [2025-04-29 11:08:16,265 INFO L117 PetriNetUnfolderBase]: For 68802/69706 co-relation queries the response was YES. [2025-04-29 11:08:16,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29855 conditions, 5309 events. 1892/5309 cut-off events. For 68802/69706 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 47321 event pairs, 142 based on Foata normal form. 255/5537 useless extension candidates. Maximal degree in co-relation 29752. Up to 2145 conditions per place. [2025-04-29 11:08:16,311 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 380 selfloop transitions, 263 changer transitions 24/752 dead transitions. [2025-04-29 11:08:16,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 752 transitions, 13440 flow [2025-04-29 11:08:16,312 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-29 11:08:16,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-29 11:08:16,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 872 transitions. [2025-04-29 11:08:16,313 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7242524916943521 [2025-04-29 11:08:16,313 INFO L175 Difference]: Start difference. First operand has 238 places, 579 transitions, 9414 flow. Second operand 14 states and 872 transitions. [2025-04-29 11:08:16,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 752 transitions, 13440 flow [2025-04-29 11:08:16,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 752 transitions, 13327 flow, removed 46 selfloop flow, removed 3 redundant places. [2025-04-29 11:08:16,663 INFO L231 Difference]: Finished difference. Result has 256 places, 638 transitions, 11535 flow [2025-04-29 11:08:16,663 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=9340, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=579, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=207, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=331, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=11535, PETRI_PLACES=256, PETRI_TRANSITIONS=638} [2025-04-29 11:08:16,664 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 172 predicate places. [2025-04-29 11:08:16,664 INFO L485 AbstractCegarLoop]: Abstraction has has 256 places, 638 transitions, 11535 flow [2025-04-29 11:08:16,664 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:16,664 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:16,664 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] [2025-04-29 11:08:16,664 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-04-29 11:08:16,664 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:16,665 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:16,665 INFO L85 PathProgramCache]: Analyzing trace with hash -771720634, now seen corresponding path program 2 times [2025-04-29 11:08:16,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:16,665 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111889011] [2025-04-29 11:08:16,665 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-29 11:08:16,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:16,673 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:16,676 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:16,677 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-29 11:08:16,677 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:16,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:16,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:16,885 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111889011] [2025-04-29 11:08:16,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111889011] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:16,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:16,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:16,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724056031] [2025-04-29 11:08:16,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:16,886 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:16,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:16,887 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:16,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:17,199 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 86 [2025-04-29 11:08:17,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 638 transitions, 11535 flow. Second operand has 13 states, 13 states have (on average 48.76923076923077) internal successors, (634), 13 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:17,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:17,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 86 [2025-04-29 11:08:17,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:18,582 INFO L116 PetriNetUnfolderBase]: 2369/6239 cut-off events. [2025-04-29 11:08:18,582 INFO L117 PetriNetUnfolderBase]: For 92729/93192 co-relation queries the response was YES. [2025-04-29 11:08:18,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37174 conditions, 6239 events. 2369/6239 cut-off events. For 92729/93192 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 54978 event pairs, 390 based on Foata normal form. 68/6261 useless extension candidates. Maximal degree in co-relation 37063. Up to 1651 conditions per place. [2025-04-29 11:08:18,641 INFO L140 encePairwiseOnDemand]: 61/86 looper letters, 673 selfloop transitions, 178 changer transitions 45/964 dead transitions. [2025-04-29 11:08:18,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 964 transitions, 16907 flow [2025-04-29 11:08:18,643 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-29 11:08:18,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-29 11:08:18,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 877 transitions. [2025-04-29 11:08:18,644 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.728405315614618 [2025-04-29 11:08:18,644 INFO L175 Difference]: Start difference. First operand has 256 places, 638 transitions, 11535 flow. Second operand 14 states and 877 transitions. [2025-04-29 11:08:18,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 269 places, 964 transitions, 16907 flow [2025-04-29 11:08:19,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 964 transitions, 16626 flow, removed 112 selfloop flow, removed 4 redundant places. [2025-04-29 11:08:19,174 INFO L231 Difference]: Finished difference. Result has 272 places, 679 transitions, 12612 flow [2025-04-29 11:08:19,174 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=11286, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=638, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=137, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=460, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=12612, PETRI_PLACES=272, PETRI_TRANSITIONS=679} [2025-04-29 11:08:19,175 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 188 predicate places. [2025-04-29 11:08:19,175 INFO L485 AbstractCegarLoop]: Abstraction has has 272 places, 679 transitions, 12612 flow [2025-04-29 11:08:19,175 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 48.76923076923077) internal successors, (634), 13 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:19,175 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:19,175 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] [2025-04-29 11:08:19,175 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-04-29 11:08:19,175 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:19,176 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:19,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1759357566, now seen corresponding path program 8 times [2025-04-29 11:08:19,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:19,176 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077420672] [2025-04-29 11:08:19,176 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-29 11:08:19,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:19,181 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:19,183 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:19,183 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-29 11:08:19,183 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:19,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:19,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:19,368 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077420672] [2025-04-29 11:08:19,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077420672] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:19,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:19,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:19,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691445029] [2025-04-29 11:08:19,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:19,368 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:19,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:19,369 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:19,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:19,703 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:19,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 679 transitions, 12612 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:19,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:19,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:19,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:21,237 INFO L116 PetriNetUnfolderBase]: 2430/6742 cut-off events. [2025-04-29 11:08:21,237 INFO L117 PetriNetUnfolderBase]: For 121270/122676 co-relation queries the response was YES. [2025-04-29 11:08:21,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42416 conditions, 6742 events. 2430/6742 cut-off events. For 121270/122676 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 63001 event pairs, 205 based on Foata normal form. 372/7080 useless extension candidates. Maximal degree in co-relation 42298. Up to 2356 conditions per place. [2025-04-29 11:08:21,309 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 613 selfloop transitions, 311 changer transitions 19/1028 dead transitions. [2025-04-29 11:08:21,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 1028 transitions, 21049 flow [2025-04-29 11:08:21,309 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-29 11:08:21,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-29 11:08:21,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 892 transitions. [2025-04-29 11:08:21,310 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7408637873754153 [2025-04-29 11:08:21,310 INFO L175 Difference]: Start difference. First operand has 272 places, 679 transitions, 12612 flow. Second operand 14 states and 892 transitions. [2025-04-29 11:08:21,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 1028 transitions, 21049 flow [2025-04-29 11:08:21,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 1028 transitions, 20786 flow, removed 46 selfloop flow, removed 8 redundant places. [2025-04-29 11:08:21,912 INFO L231 Difference]: Finished difference. Result has 285 places, 817 transitions, 17444 flow [2025-04-29 11:08:21,912 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=12408, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=679, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=185, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=423, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=17444, PETRI_PLACES=285, PETRI_TRANSITIONS=817} [2025-04-29 11:08:21,913 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 201 predicate places. [2025-04-29 11:08:21,913 INFO L485 AbstractCegarLoop]: Abstraction has has 285 places, 817 transitions, 17444 flow [2025-04-29 11:08:21,913 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:21,913 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:21,913 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] [2025-04-29 11:08:21,913 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-04-29 11:08:21,913 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:21,914 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:21,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1700667886, now seen corresponding path program 3 times [2025-04-29 11:08:21,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:21,914 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817798947] [2025-04-29 11:08:21,914 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-29 11:08:21,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:21,919 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:21,922 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:21,922 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-29 11:08:21,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:22,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:22,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:22,108 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817798947] [2025-04-29 11:08:22,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817798947] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:22,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:22,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:22,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132924633] [2025-04-29 11:08:22,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:22,108 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:22,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:22,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:22,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:22,377 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 86 [2025-04-29 11:08:22,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 817 transitions, 17444 flow. Second operand has 13 states, 13 states have (on average 48.76923076923077) internal successors, (634), 13 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:22,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:22,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 86 [2025-04-29 11:08:22,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:24,485 INFO L116 PetriNetUnfolderBase]: 3040/7975 cut-off events. [2025-04-29 11:08:24,485 INFO L117 PetriNetUnfolderBase]: For 158627/159333 co-relation queries the response was YES. [2025-04-29 11:08:24,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52365 conditions, 7975 events. 3040/7975 cut-off events. For 158627/159333 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 73774 event pairs, 517 based on Foata normal form. 120/8035 useless extension candidates. Maximal degree in co-relation 52239. Up to 2786 conditions per place. [2025-04-29 11:08:24,575 INFO L140 encePairwiseOnDemand]: 61/86 looper letters, 822 selfloop transitions, 197 changer transitions 41/1135 dead transitions. [2025-04-29 11:08:24,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 1135 transitions, 23264 flow [2025-04-29 11:08:24,575 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:24,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:24,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 933 transitions. [2025-04-29 11:08:24,576 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7232558139534884 [2025-04-29 11:08:24,576 INFO L175 Difference]: Start difference. First operand has 285 places, 817 transitions, 17444 flow. Second operand 15 states and 933 transitions. [2025-04-29 11:08:24,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 1135 transitions, 23264 flow [2025-04-29 11:08:25,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 1135 transitions, 22759 flow, removed 183 selfloop flow, removed 5 redundant places. [2025-04-29 11:08:25,595 INFO L231 Difference]: Finished difference. Result has 300 places, 836 transitions, 17942 flow [2025-04-29 11:08:25,596 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=16981, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=817, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=178, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=622, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=17942, PETRI_PLACES=300, PETRI_TRANSITIONS=836} [2025-04-29 11:08:25,596 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 216 predicate places. [2025-04-29 11:08:25,596 INFO L485 AbstractCegarLoop]: Abstraction has has 300 places, 836 transitions, 17942 flow [2025-04-29 11:08:25,596 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 48.76923076923077) internal successors, (634), 13 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:25,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:25,597 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] [2025-04-29 11:08:25,597 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-04-29 11:08:25,597 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:25,600 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:25,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1781219788, now seen corresponding path program 9 times [2025-04-29 11:08:25,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:25,601 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942297075] [2025-04-29 11:08:25,601 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-29 11:08:25,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:25,608 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:25,614 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:25,614 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-29 11:08:25,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:25,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:25,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:25,853 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942297075] [2025-04-29 11:08:25,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942297075] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:25,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:25,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:25,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614049241] [2025-04-29 11:08:25,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:25,854 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:25,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:25,854 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:25,854 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:26,245 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:26,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 836 transitions, 17942 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:26,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:26,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:26,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:28,430 INFO L116 PetriNetUnfolderBase]: 2767/7766 cut-off events. [2025-04-29 11:08:28,430 INFO L117 PetriNetUnfolderBase]: For 163216/164799 co-relation queries the response was YES. [2025-04-29 11:08:28,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50990 conditions, 7766 events. 2767/7766 cut-off events. For 163216/164799 co-relation queries the response was YES. Maximal size of possible extension queue 436. Compared 75148 event pairs, 276 based on Foata normal form. 411/8138 useless extension candidates. Maximal degree in co-relation 50859. Up to 1982 conditions per place. [2025-04-29 11:08:28,519 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 735 selfloop transitions, 315 changer transitions 18/1156 dead transitions. [2025-04-29 11:08:28,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 1156 transitions, 24950 flow [2025-04-29 11:08:28,520 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:28,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:28,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 952 transitions. [2025-04-29 11:08:28,521 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.737984496124031 [2025-04-29 11:08:28,521 INFO L175 Difference]: Start difference. First operand has 300 places, 836 transitions, 17942 flow. Second operand 15 states and 952 transitions. [2025-04-29 11:08:28,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 1156 transitions, 24950 flow [2025-04-29 11:08:29,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 1156 transitions, 24731 flow, removed 14 selfloop flow, removed 9 redundant places. [2025-04-29 11:08:29,428 INFO L231 Difference]: Finished difference. Result has 316 places, 897 transitions, 20681 flow [2025-04-29 11:08:29,429 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=17757, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=836, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=254, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=534, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=20681, PETRI_PLACES=316, PETRI_TRANSITIONS=897} [2025-04-29 11:08:29,429 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 232 predicate places. [2025-04-29 11:08:29,429 INFO L485 AbstractCegarLoop]: Abstraction has has 316 places, 897 transitions, 20681 flow [2025-04-29 11:08:29,429 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:29,429 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:29,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] [2025-04-29 11:08:29,429 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-04-29 11:08:29,429 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:29,430 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:29,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1257818818, now seen corresponding path program 4 times [2025-04-29 11:08:29,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:29,430 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042081747] [2025-04-29 11:08:29,430 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-29 11:08:29,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:29,435 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 51 statements into 2 equivalence classes. [2025-04-29 11:08:29,438 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:29,438 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-29 11:08:29,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:29,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:29,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:29,624 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042081747] [2025-04-29 11:08:29,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042081747] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:29,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:29,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:29,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757783748] [2025-04-29 11:08:29,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:29,625 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:29,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:29,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:29,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:29,941 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 86 [2025-04-29 11:08:29,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 897 transitions, 20681 flow. Second operand has 13 states, 13 states have (on average 48.76923076923077) internal successors, (634), 13 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:29,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:29,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 86 [2025-04-29 11:08:29,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:32,528 INFO L116 PetriNetUnfolderBase]: 3497/9146 cut-off events. [2025-04-29 11:08:32,528 INFO L117 PetriNetUnfolderBase]: For 208638/209388 co-relation queries the response was YES. [2025-04-29 11:08:32,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62406 conditions, 9146 events. 3497/9146 cut-off events. For 208638/209388 co-relation queries the response was YES. Maximal size of possible extension queue 451. Compared 86923 event pairs, 576 based on Foata normal form. 119/9193 useless extension candidates. Maximal degree in co-relation 62265. Up to 3478 conditions per place. [2025-04-29 11:08:32,616 INFO L140 encePairwiseOnDemand]: 61/86 looper letters, 957 selfloop transitions, 234 changer transitions 35/1303 dead transitions. [2025-04-29 11:08:32,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 1303 transitions, 28423 flow [2025-04-29 11:08:32,617 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:32,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:32,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 935 transitions. [2025-04-29 11:08:32,618 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7248062015503876 [2025-04-29 11:08:32,618 INFO L175 Difference]: Start difference. First operand has 316 places, 897 transitions, 20681 flow. Second operand 15 states and 935 transitions. [2025-04-29 11:08:32,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 1303 transitions, 28423 flow [2025-04-29 11:08:33,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 1303 transitions, 27760 flow, removed 249 selfloop flow, removed 7 redundant places. [2025-04-29 11:08:33,821 INFO L231 Difference]: Finished difference. Result has 330 places, 950 transitions, 21847 flow [2025-04-29 11:08:33,822 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=20073, PETRI_DIFFERENCE_MINUEND_PLACES=309, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=897, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=188, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=673, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=21847, PETRI_PLACES=330, PETRI_TRANSITIONS=950} [2025-04-29 11:08:33,822 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 246 predicate places. [2025-04-29 11:08:33,822 INFO L485 AbstractCegarLoop]: Abstraction has has 330 places, 950 transitions, 21847 flow [2025-04-29 11:08:33,823 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 48.76923076923077) internal successors, (634), 13 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:33,823 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:33,823 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] [2025-04-29 11:08:33,823 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-04-29 11:08:33,823 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:33,823 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:33,823 INFO L85 PathProgramCache]: Analyzing trace with hash 372158991, now seen corresponding path program 1 times [2025-04-29 11:08:33,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:33,824 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919852684] [2025-04-29 11:08:33,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:33,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:33,828 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:33,831 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:33,831 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:33,831 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:34,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:34,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:34,029 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919852684] [2025-04-29 11:08:34,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919852684] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:34,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:34,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:34,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815944543] [2025-04-29 11:08:34,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:34,030 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:34,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:34,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:34,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:34,415 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:34,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 950 transitions, 21847 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:34,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:34,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:34,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:36,879 INFO L116 PetriNetUnfolderBase]: 2938/8199 cut-off events. [2025-04-29 11:08:36,879 INFO L117 PetriNetUnfolderBase]: For 191820/193101 co-relation queries the response was YES. [2025-04-29 11:08:36,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55116 conditions, 8199 events. 2938/8199 cut-off events. For 191820/193101 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 79925 event pairs, 244 based on Foata normal form. 272/8412 useless extension candidates. Maximal degree in co-relation 54971. Up to 2348 conditions per place. [2025-04-29 11:08:36,980 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 771 selfloop transitions, 204 changer transitions 26/1317 dead transitions. [2025-04-29 11:08:36,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 1317 transitions, 28655 flow [2025-04-29 11:08:36,981 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:36,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:36,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 979 transitions. [2025-04-29 11:08:36,982 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7589147286821706 [2025-04-29 11:08:36,982 INFO L175 Difference]: Start difference. First operand has 330 places, 950 transitions, 21847 flow. Second operand 15 states and 979 transitions. [2025-04-29 11:08:36,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 1317 transitions, 28655 flow [2025-04-29 11:08:38,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 1317 transitions, 28343 flow, removed 79 selfloop flow, removed 8 redundant places. [2025-04-29 11:08:38,271 INFO L231 Difference]: Finished difference. Result has 345 places, 1066 transitions, 24531 flow [2025-04-29 11:08:38,271 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=21543, PETRI_DIFFERENCE_MINUEND_PLACES=322, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=950, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=793, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=24531, PETRI_PLACES=345, PETRI_TRANSITIONS=1066} [2025-04-29 11:08:38,272 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 261 predicate places. [2025-04-29 11:08:38,272 INFO L485 AbstractCegarLoop]: Abstraction has has 345 places, 1066 transitions, 24531 flow [2025-04-29 11:08:38,272 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:38,272 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:38,272 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] [2025-04-29 11:08:38,272 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-04-29 11:08:38,272 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:38,273 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:38,273 INFO L85 PathProgramCache]: Analyzing trace with hash -829928105, now seen corresponding path program 2 times [2025-04-29 11:08:38,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:38,273 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190638519] [2025-04-29 11:08:38,273 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-29 11:08:38,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:38,279 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:38,284 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:38,285 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-29 11:08:38,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:38,532 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:38,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:38,533 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190638519] [2025-04-29 11:08:38,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190638519] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:38,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:38,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:38,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799252278] [2025-04-29 11:08:38,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:38,533 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:38,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:38,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:38,533 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:38,842 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:38,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 1066 transitions, 24531 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:38,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:38,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:38,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:41,368 INFO L116 PetriNetUnfolderBase]: 2914/8162 cut-off events. [2025-04-29 11:08:41,368 INFO L117 PetriNetUnfolderBase]: For 198829/200205 co-relation queries the response was YES. [2025-04-29 11:08:41,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55949 conditions, 8162 events. 2914/8162 cut-off events. For 198829/200205 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 79647 event pairs, 242 based on Foata normal form. 278/8384 useless extension candidates. Maximal degree in co-relation 55797. Up to 2349 conditions per place. [2025-04-29 11:08:41,476 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 850 selfloop transitions, 203 changer transitions 23/1392 dead transitions. [2025-04-29 11:08:41,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 1392 transitions, 30427 flow [2025-04-29 11:08:41,476 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:41,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:41,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 979 transitions. [2025-04-29 11:08:41,477 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7589147286821706 [2025-04-29 11:08:41,477 INFO L175 Difference]: Start difference. First operand has 345 places, 1066 transitions, 24531 flow. Second operand 15 states and 979 transitions. [2025-04-29 11:08:41,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 1392 transitions, 30427 flow [2025-04-29 11:08:42,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 1392 transitions, 30229 flow, removed 79 selfloop flow, removed 4 redundant places. [2025-04-29 11:08:42,718 INFO L231 Difference]: Finished difference. Result has 363 places, 1099 transitions, 25478 flow [2025-04-29 11:08:42,718 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=24357, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1066, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=170, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=865, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=25478, PETRI_PLACES=363, PETRI_TRANSITIONS=1099} [2025-04-29 11:08:42,718 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 279 predicate places. [2025-04-29 11:08:42,719 INFO L485 AbstractCegarLoop]: Abstraction has has 363 places, 1099 transitions, 25478 flow [2025-04-29 11:08:42,719 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:42,719 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:42,719 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] [2025-04-29 11:08:42,719 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-04-29 11:08:42,719 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:42,720 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:42,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1958204321, now seen corresponding path program 1 times [2025-04-29 11:08:42,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:42,720 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039310301] [2025-04-29 11:08:42,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:08:42,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:42,725 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:42,727 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:42,727 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:08:42,727 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:42,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:42,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:42,925 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039310301] [2025-04-29 11:08:42,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039310301] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:42,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:42,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:42,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140972646] [2025-04-29 11:08:42,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:42,926 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:42,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:42,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:42,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:43,252 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 86 [2025-04-29 11:08:43,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 1099 transitions, 25478 flow. Second operand has 13 states, 13 states have (on average 48.76923076923077) internal successors, (634), 13 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:43,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:43,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 86 [2025-04-29 11:08:43,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:46,234 INFO L116 PetriNetUnfolderBase]: 3642/9543 cut-off events. [2025-04-29 11:08:46,234 INFO L117 PetriNetUnfolderBase]: For 230077/230949 co-relation queries the response was YES. [2025-04-29 11:08:46,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68491 conditions, 9543 events. 3642/9543 cut-off events. For 230077/230949 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 91731 event pairs, 687 based on Foata normal form. 138/9614 useless extension candidates. Maximal degree in co-relation 68332. Up to 3749 conditions per place. [2025-04-29 11:08:46,328 INFO L140 encePairwiseOnDemand]: 61/86 looper letters, 1225 selfloop transitions, 160 changer transitions 64/1521 dead transitions. [2025-04-29 11:08:46,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 1521 transitions, 34032 flow [2025-04-29 11:08:46,328 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-04-29 11:08:46,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-04-29 11:08:46,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 991 transitions. [2025-04-29 11:08:46,329 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.720203488372093 [2025-04-29 11:08:46,329 INFO L175 Difference]: Start difference. First operand has 363 places, 1099 transitions, 25478 flow. Second operand 16 states and 991 transitions. [2025-04-29 11:08:46,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 1521 transitions, 34032 flow [2025-04-29 11:08:47,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 372 places, 1521 transitions, 33702 flow, removed 65 selfloop flow, removed 6 redundant places. [2025-04-29 11:08:47,761 INFO L231 Difference]: Finished difference. Result has 380 places, 1156 transitions, 26382 flow [2025-04-29 11:08:47,762 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=25215, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1099, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=970, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=26382, PETRI_PLACES=380, PETRI_TRANSITIONS=1156} [2025-04-29 11:08:47,762 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 296 predicate places. [2025-04-29 11:08:47,762 INFO L485 AbstractCegarLoop]: Abstraction has has 380 places, 1156 transitions, 26382 flow [2025-04-29 11:08:47,762 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 48.76923076923077) internal successors, (634), 13 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:47,762 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:47,762 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] [2025-04-29 11:08:47,762 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-04-29 11:08:47,762 INFO L403 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:47,763 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:47,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1965491027, now seen corresponding path program 3 times [2025-04-29 11:08:47,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:47,763 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010453586] [2025-04-29 11:08:47,763 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-29 11:08:47,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:47,767 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:47,769 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:47,769 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-29 11:08:47,769 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:47,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:47,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:47,972 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010453586] [2025-04-29 11:08:47,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010453586] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:47,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:47,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:47,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949482172] [2025-04-29 11:08:47,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:47,973 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:47,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:47,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:47,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:48,298 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:48,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 380 places, 1156 transitions, 26382 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:48,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:48,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:48,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:50,719 INFO L116 PetriNetUnfolderBase]: 2863/8091 cut-off events. [2025-04-29 11:08:50,720 INFO L117 PetriNetUnfolderBase]: For 217825/219178 co-relation queries the response was YES. [2025-04-29 11:08:50,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58750 conditions, 8091 events. 2863/8091 cut-off events. For 217825/219178 co-relation queries the response was YES. Maximal size of possible extension queue 460. Compared 79120 event pairs, 263 based on Foata normal form. 307/8350 useless extension candidates. Maximal degree in co-relation 58584. Up to 2340 conditions per place. [2025-04-29 11:08:50,830 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 791 selfloop transitions, 233 changer transitions 28/1379 dead transitions. [2025-04-29 11:08:50,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 1379 transitions, 31667 flow [2025-04-29 11:08:50,830 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-29 11:08:50,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-29 11:08:50,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 915 transitions. [2025-04-29 11:08:50,831 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7599667774086378 [2025-04-29 11:08:50,831 INFO L175 Difference]: Start difference. First operand has 380 places, 1156 transitions, 26382 flow. Second operand 14 states and 915 transitions. [2025-04-29 11:08:50,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 1379 transitions, 31667 flow [2025-04-29 11:08:52,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 389 places, 1379 transitions, 31498 flow, removed 72 selfloop flow, removed 4 redundant places. [2025-04-29 11:08:52,450 INFO L231 Difference]: Finished difference. Result has 396 places, 1176 transitions, 27685 flow [2025-04-29 11:08:52,450 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=26213, PETRI_DIFFERENCE_MINUEND_PLACES=376, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=213, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=932, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=27685, PETRI_PLACES=396, PETRI_TRANSITIONS=1176} [2025-04-29 11:08:52,451 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 312 predicate places. [2025-04-29 11:08:52,451 INFO L485 AbstractCegarLoop]: Abstraction has has 396 places, 1176 transitions, 27685 flow [2025-04-29 11:08:52,451 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:52,451 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:52,451 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] [2025-04-29 11:08:52,451 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-04-29 11:08:52,451 INFO L403 AbstractCegarLoop]: === Iteration 22 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:52,452 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:52,452 INFO L85 PathProgramCache]: Analyzing trace with hash -137932440, now seen corresponding path program 5 times [2025-04-29 11:08:52,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:52,452 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970897119] [2025-04-29 11:08:52,452 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-29 11:08:52,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:52,458 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 51 statements into 1 equivalence classes. [2025-04-29 11:08:52,460 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:52,460 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-29 11:08:52,460 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:52,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:52,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:52,682 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970897119] [2025-04-29 11:08:52,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970897119] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:52,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:52,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:52,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994418267] [2025-04-29 11:08:52,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:52,683 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:52,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:52,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:52,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:52,971 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 86 [2025-04-29 11:08:52,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 396 places, 1176 transitions, 27685 flow. Second operand has 13 states, 13 states have (on average 48.76923076923077) internal successors, (634), 13 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:52,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:52,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 86 [2025-04-29 11:08:52,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:08:56,454 INFO L116 PetriNetUnfolderBase]: 3594/9523 cut-off events. [2025-04-29 11:08:56,454 INFO L117 PetriNetUnfolderBase]: For 248905/249692 co-relation queries the response was YES. [2025-04-29 11:08:56,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71582 conditions, 9523 events. 3594/9523 cut-off events. For 248905/249692 co-relation queries the response was YES. Maximal size of possible extension queue 472. Compared 91775 event pairs, 666 based on Foata normal form. 119/9568 useless extension candidates. Maximal degree in co-relation 71410. Up to 3471 conditions per place. [2025-04-29 11:08:56,615 INFO L140 encePairwiseOnDemand]: 61/86 looper letters, 1065 selfloop transitions, 272 changer transitions 46/1471 dead transitions. [2025-04-29 11:08:56,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 1471 transitions, 34683 flow [2025-04-29 11:08:56,615 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:08:56,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:08:56,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 933 transitions. [2025-04-29 11:08:56,616 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7232558139534884 [2025-04-29 11:08:56,616 INFO L175 Difference]: Start difference. First operand has 396 places, 1176 transitions, 27685 flow. Second operand 15 states and 933 transitions. [2025-04-29 11:08:56,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 1471 transitions, 34683 flow [2025-04-29 11:08:58,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 402 places, 1471 transitions, 34411 flow, removed 2 selfloop flow, removed 8 redundant places. [2025-04-29 11:08:58,580 INFO L231 Difference]: Finished difference. Result has 408 places, 1202 transitions, 28703 flow [2025-04-29 11:08:58,581 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=27415, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=243, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=907, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=28703, PETRI_PLACES=408, PETRI_TRANSITIONS=1202} [2025-04-29 11:08:58,581 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 324 predicate places. [2025-04-29 11:08:58,581 INFO L485 AbstractCegarLoop]: Abstraction has has 408 places, 1202 transitions, 28703 flow [2025-04-29 11:08:58,582 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 48.76923076923077) internal successors, (634), 13 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:58,582 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:08:58,582 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] [2025-04-29 11:08:58,582 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-04-29 11:08:58,582 INFO L403 AbstractCegarLoop]: === Iteration 23 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-29 11:08:58,582 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:08:58,582 INFO L85 PathProgramCache]: Analyzing trace with hash 803075901, now seen corresponding path program 4 times [2025-04-29 11:08:58,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:08:58,582 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901844971] [2025-04-29 11:08:58,582 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-29 11:08:58,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:08:58,586 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 51 statements into 2 equivalence classes. [2025-04-29 11:08:58,588 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-04-29 11:08:58,588 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-29 11:08:58,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:08:58,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:08:58,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:08:58,784 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901844971] [2025-04-29 11:08:58,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901844971] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:08:58,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:08:58,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-29 11:08:58,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200203110] [2025-04-29 11:08:58,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:08:58,784 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-29 11:08:58,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:08:58,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-29 11:08:58,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-04-29 11:08:59,166 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2025-04-29 11:08:59,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 408 places, 1202 transitions, 28703 flow. Second operand has 13 states, 13 states have (on average 54.30769230769231) internal successors, (706), 13 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-29 11:08:59,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:08:59,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2025-04-29 11:08:59,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:09:01,573 INFO L116 PetriNetUnfolderBase]: 2890/8231 cut-off events. [2025-04-29 11:09:01,573 INFO L117 PetriNetUnfolderBase]: For 247511/248902 co-relation queries the response was YES. [2025-04-29 11:09:01,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62452 conditions, 8231 events. 2890/8231 cut-off events. For 247511/248902 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 81091 event pairs, 259 based on Foata normal form. 314/8502 useless extension candidates. Maximal degree in co-relation 62275. Up to 2344 conditions per place. [2025-04-29 11:09:01,693 INFO L140 encePairwiseOnDemand]: 65/86 looper letters, 851 selfloop transitions, 261 changer transitions 21/1464 dead transitions. [2025-04-29 11:09:01,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 422 places, 1464 transitions, 35048 flow [2025-04-29 11:09:01,693 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-29 11:09:01,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-29 11:09:01,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 977 transitions. [2025-04-29 11:09:01,694 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7573643410852713 [2025-04-29 11:09:01,694 INFO L175 Difference]: Start difference. First operand has 408 places, 1202 transitions, 28703 flow. Second operand 15 states and 977 transitions. [2025-04-29 11:09:01,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 422 places, 1464 transitions, 35048 flow Killed by 15