./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b7b2dab104eee1bd1f440bec4a0db415f1c26fa4fc41062d03a3a4935f69226f --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 09:20:02,923 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 09:20:02,981 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-02-06 09:20:02,986 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 09:20:02,986 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 09:20:03,009 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 09:20:03,010 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 09:20:03,010 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 09:20:03,010 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 09:20:03,010 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 09:20:03,011 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 09:20:03,011 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 09:20:03,011 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 09:20:03,011 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 09:20:03,011 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 09:20:03,011 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 09:20:03,011 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 09:20:03,012 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 09:20:03,012 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 09:20:03,012 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 09:20:03,012 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 09:20:03,012 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 09:20:03,012 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-02-06 09:20:03,012 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 09:20:03,012 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 09:20:03,013 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 09:20:03,013 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 09:20:03,013 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 09:20:03,013 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 09:20:03,013 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 09:20:03,013 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 09:20:03,013 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 09:20:03,014 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 09:20:03,014 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 09:20:03,014 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 09:20:03,014 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 09:20:03,014 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 09:20:03,014 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 09:20:03,014 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 09:20:03,014 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 09:20:03,014 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 09:20:03,015 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 09:20:03,015 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-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7b2dab104eee1bd1f440bec4a0db415f1c26fa4fc41062d03a3a4935f69226f [2025-02-06 09:20:03,282 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 09:20:03,290 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 09:20:03,293 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 09:20:03,294 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 09:20:03,295 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 09:20:03,296 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i [2025-02-06 09:20:04,565 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ee53865f1/4d2f57a611374eadb262c6a483179d19/FLAG0063b8d89 [2025-02-06 09:20:04,890 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 09:20:04,890 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i [2025-02-06 09:20:04,910 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ee53865f1/4d2f57a611374eadb262c6a483179d19/FLAG0063b8d89 [2025-02-06 09:20:05,137 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ee53865f1/4d2f57a611374eadb262c6a483179d19 [2025-02-06 09:20:05,139 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 09:20:05,141 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 09:20:05,142 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 09:20:05,142 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 09:20:05,146 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 09:20:05,147 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,147 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a5d3808 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05, skipping insertion in model container [2025-02-06 09:20:05,148 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,185 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 09:20:05,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 09:20:05,639 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 09:20:05,687 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 09:20:05,754 INFO L204 MainTranslator]: Completed translation [2025-02-06 09:20:05,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05 WrapperNode [2025-02-06 09:20:05,755 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 09:20:05,756 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 09:20:05,756 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 09:20:05,757 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 09:20:05,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,773 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,801 INFO L138 Inliner]: procedures = 263, calls = 25, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 85 [2025-02-06 09:20:05,803 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 09:20:05,803 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 09:20:05,803 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 09:20:05,803 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 09:20:05,810 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,811 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,818 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,819 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,828 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,837 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,839 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,840 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 09:20:05,842 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 09:20:05,843 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 09:20:05,843 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 09:20:05,845 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05" (1/1) ... [2025-02-06 09:20:05,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 09:20:05,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:20:05,869 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 09:20:05,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 09:20:05,911 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-06 09:20:05,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-02-06 09:20:05,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-02-06 09:20:05,911 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-06 09:20:05,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 09:20:05,911 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-02-06 09:20:05,911 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-02-06 09:20:05,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-02-06 09:20:05,912 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 09:20:05,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 09:20:05,912 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 09:20:06,048 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 09:20:06,049 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 09:20:06,253 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 09:20:06,253 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 09:20:06,275 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 09:20:06,275 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 09:20:06,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 09:20:06 BoogieIcfgContainer [2025-02-06 09:20:06,275 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 09:20:06,277 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 09:20:06,277 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 09:20:06,282 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 09:20:06,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 09:20:05" (1/3) ... [2025-02-06 09:20:06,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2929aada and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 09:20:06, skipping insertion in model container [2025-02-06 09:20:06,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:20:05" (2/3) ... [2025-02-06 09:20:06,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2929aada and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 09:20:06, skipping insertion in model container [2025-02-06 09:20:06,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 09:20:06" (3/3) ... [2025-02-06 09:20:06,284 INFO L128 eAbstractionObserver]: Analyzing ICFG 04-mutex_10-ptrmunge_nr.i [2025-02-06 09:20:06,298 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 09:20:06,299 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 04-mutex_10-ptrmunge_nr.i that has 2 procedures, 95 locations, 1 initial locations, 0 loop locations, and 4 error locations. [2025-02-06 09:20:06,300 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 09:20:06,373 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-02-06 09:20:06,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 94 transitions, 195 flow [2025-02-06 09:20:06,469 INFO L124 PetriNetUnfolderBase]: 0/93 cut-off events. [2025-02-06 09:20:06,472 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 09:20:06,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 93 events. 0/93 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 69 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2025-02-06 09:20:06,475 INFO L82 GeneralOperation]: Start removeDead. Operand has 98 places, 94 transitions, 195 flow [2025-02-06 09:20:06,478 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 88 transitions, 179 flow [2025-02-06 09:20:06,485 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 09:20:06,494 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@619c7f51, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 09:20:06,495 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2025-02-06 09:20:06,513 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 09:20:06,513 INFO L124 PetriNetUnfolderBase]: 0/54 cut-off events. [2025-02-06 09:20:06,513 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 09:20:06,513 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:06,514 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-02-06 09:20:06,514 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:06,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:06,520 INFO L85 PathProgramCache]: Analyzing trace with hash 420921498, now seen corresponding path program 1 times [2025-02-06 09:20:06,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:06,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546580414] [2025-02-06 09:20:06,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:20:06,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:06,623 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-02-06 09:20:06,659 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-02-06 09:20:06,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:20:06,662 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:07,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:07,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:07,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546580414] [2025-02-06 09:20:07,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546580414] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:07,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:07,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 09:20:07,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378274442] [2025-02-06 09:20:07,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:07,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 09:20:07,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:07,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 09:20:07,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-02-06 09:20:07,586 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2025-02-06 09:20:07,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 88 transitions, 179 flow. Second operand has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:07,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:07,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2025-02-06 09:20:07,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:07,843 INFO L124 PetriNetUnfolderBase]: 114/471 cut-off events. [2025-02-06 09:20:07,843 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 09:20:07,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 732 conditions, 471 events. 114/471 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2433 event pairs, 61 based on Foata normal form. 0/439 useless extension candidates. Maximal degree in co-relation 697. Up to 207 conditions per place. [2025-02-06 09:20:07,850 INFO L140 encePairwiseOnDemand]: 83/94 looper letters, 30 selfloop transitions, 22 changer transitions 0/117 dead transitions. [2025-02-06 09:20:07,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 117 transitions, 341 flow [2025-02-06 09:20:07,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 09:20:07,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 09:20:07,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 473 transitions. [2025-02-06 09:20:07,863 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8386524822695035 [2025-02-06 09:20:07,864 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 179 flow. Second operand 6 states and 473 transitions. [2025-02-06 09:20:07,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 117 transitions, 341 flow [2025-02-06 09:20:07,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 117 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 09:20:07,872 INFO L231 Difference]: Finished difference. Result has 101 places, 109 transitions, 328 flow [2025-02-06 09:20:07,874 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=328, PETRI_PLACES=101, PETRI_TRANSITIONS=109} [2025-02-06 09:20:07,877 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2025-02-06 09:20:07,878 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 109 transitions, 328 flow [2025-02-06 09:20:07,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:07,878 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:07,878 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:07,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 09:20:07,879 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:07,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:07,879 INFO L85 PathProgramCache]: Analyzing trace with hash 109391795, now seen corresponding path program 1 times [2025-02-06 09:20:07,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:07,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836074274] [2025-02-06 09:20:07,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:20:07,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:07,900 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-02-06 09:20:07,910 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-02-06 09:20:07,913 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:20:07,913 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:08,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:08,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:08,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836074274] [2025-02-06 09:20:08,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836074274] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:08,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:08,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 09:20:08,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000219089] [2025-02-06 09:20:08,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:08,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 09:20:08,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:08,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 09:20:08,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-02-06 09:20:08,325 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2025-02-06 09:20:08,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 109 transitions, 328 flow. Second operand has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:08,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:08,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2025-02-06 09:20:08,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:08,516 INFO L124 PetriNetUnfolderBase]: 152/588 cut-off events. [2025-02-06 09:20:08,516 INFO L125 PetriNetUnfolderBase]: For 136/155 co-relation queries the response was YES. [2025-02-06 09:20:08,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1106 conditions, 588 events. 152/588 cut-off events. For 136/155 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3334 event pairs, 61 based on Foata normal form. 5/564 useless extension candidates. Maximal degree in co-relation 1067. Up to 264 conditions per place. [2025-02-06 09:20:08,523 INFO L140 encePairwiseOnDemand]: 83/94 looper letters, 43 selfloop transitions, 26 changer transitions 0/138 dead transitions. [2025-02-06 09:20:08,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 138 transitions, 542 flow [2025-02-06 09:20:08,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 09:20:08,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 09:20:08,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 473 transitions. [2025-02-06 09:20:08,527 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8386524822695035 [2025-02-06 09:20:08,528 INFO L175 Difference]: Start difference. First operand has 101 places, 109 transitions, 328 flow. Second operand 6 states and 473 transitions. [2025-02-06 09:20:08,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 138 transitions, 542 flow [2025-02-06 09:20:08,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 138 transitions, 542 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 09:20:08,532 INFO L231 Difference]: Finished difference. Result has 111 places, 130 transitions, 512 flow [2025-02-06 09:20:08,533 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=512, PETRI_PLACES=111, PETRI_TRANSITIONS=130} [2025-02-06 09:20:08,533 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 19 predicate places. [2025-02-06 09:20:08,533 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 130 transitions, 512 flow [2025-02-06 09:20:08,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.5) internal successors, (429), 6 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:08,534 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:08,534 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:08,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 09:20:08,534 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:08,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:08,535 INFO L85 PathProgramCache]: Analyzing trace with hash -251447004, now seen corresponding path program 1 times [2025-02-06 09:20:08,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:08,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653051877] [2025-02-06 09:20:08,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:20:08,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:08,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-02-06 09:20:08,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-02-06 09:20:08,562 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:20:08,562 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20: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-02-06 09:20:08,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:08,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653051877] [2025-02-06 09:20:08,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653051877] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:08,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:08,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 09:20:08,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695467679] [2025-02-06 09:20:08,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:08,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 09:20:08,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:08,864 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 09:20:08,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-02-06 09:20:09,026 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 94 [2025-02-06 09:20:09,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 130 transitions, 512 flow. Second operand has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:09,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:09,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 94 [2025-02-06 09:20:09,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:09,331 INFO L124 PetriNetUnfolderBase]: 292/943 cut-off events. [2025-02-06 09:20:09,332 INFO L125 PetriNetUnfolderBase]: For 581/601 co-relation queries the response was YES. [2025-02-06 09:20:09,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2305 conditions, 943 events. 292/943 cut-off events. For 581/601 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 5724 event pairs, 101 based on Foata normal form. 7/909 useless extension candidates. Maximal degree in co-relation 2261. Up to 528 conditions per place. [2025-02-06 09:20:09,340 INFO L140 encePairwiseOnDemand]: 79/94 looper letters, 68 selfloop transitions, 53 changer transitions 4/185 dead transitions. [2025-02-06 09:20:09,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 185 transitions, 1006 flow [2025-02-06 09:20:09,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 09:20:09,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 09:20:09,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 459 transitions. [2025-02-06 09:20:09,345 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8138297872340425 [2025-02-06 09:20:09,345 INFO L175 Difference]: Start difference. First operand has 111 places, 130 transitions, 512 flow. Second operand 6 states and 459 transitions. [2025-02-06 09:20:09,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 185 transitions, 1006 flow [2025-02-06 09:20:09,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 185 transitions, 1006 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 09:20:09,357 INFO L231 Difference]: Finished difference. Result has 121 places, 177 transitions, 994 flow [2025-02-06 09:20:09,358 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=994, PETRI_PLACES=121, PETRI_TRANSITIONS=177} [2025-02-06 09:20:09,359 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 29 predicate places. [2025-02-06 09:20:09,359 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 177 transitions, 994 flow [2025-02-06 09:20:09,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:09,360 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:09,360 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:09,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 09:20:09,360 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:09,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:09,361 INFO L85 PathProgramCache]: Analyzing trace with hash -140313042, now seen corresponding path program 1 times [2025-02-06 09:20:09,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:09,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006228920] [2025-02-06 09:20:09,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:20:09,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:09,377 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-02-06 09:20:09,386 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-02-06 09:20:09,386 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:20:09,386 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:09,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:09,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:09,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006228920] [2025-02-06 09:20:09,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006228920] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:09,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:09,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 09:20:09,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575483455] [2025-02-06 09:20:09,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:09,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 09:20:09,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:09,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 09:20:09,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-02-06 09:20:09,794 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 94 [2025-02-06 09:20:09,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 177 transitions, 994 flow. Second operand has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:09,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:09,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 94 [2025-02-06 09:20:09,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:10,037 INFO L124 PetriNetUnfolderBase]: 396/1208 cut-off events. [2025-02-06 09:20:10,037 INFO L125 PetriNetUnfolderBase]: For 1632/1679 co-relation queries the response was YES. [2025-02-06 09:20:10,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3580 conditions, 1208 events. 396/1208 cut-off events. For 1632/1679 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7720 event pairs, 107 based on Foata normal form. 4/1182 useless extension candidates. Maximal degree in co-relation 3531. Up to 673 conditions per place. [2025-02-06 09:20:10,046 INFO L140 encePairwiseOnDemand]: 79/94 looper letters, 105 selfloop transitions, 61 changer transitions 10/238 dead transitions. [2025-02-06 09:20:10,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 238 transitions, 1692 flow [2025-02-06 09:20:10,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 09:20:10,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 09:20:10,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 459 transitions. [2025-02-06 09:20:10,048 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8138297872340425 [2025-02-06 09:20:10,048 INFO L175 Difference]: Start difference. First operand has 121 places, 177 transitions, 994 flow. Second operand 6 states and 459 transitions. [2025-02-06 09:20:10,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 238 transitions, 1692 flow [2025-02-06 09:20:10,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 238 transitions, 1628 flow, removed 32 selfloop flow, removed 0 redundant places. [2025-02-06 09:20:10,063 INFO L231 Difference]: Finished difference. Result has 131 places, 224 transitions, 1516 flow [2025-02-06 09:20:10,063 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=936, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1516, PETRI_PLACES=131, PETRI_TRANSITIONS=224} [2025-02-06 09:20:10,063 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 39 predicate places. [2025-02-06 09:20:10,064 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 224 transitions, 1516 flow [2025-02-06 09:20:10,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:10,064 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:10,064 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:10,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 09:20:10,064 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:10,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:10,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1583112512, now seen corresponding path program 1 times [2025-02-06 09:20:10,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:10,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482491846] [2025-02-06 09:20:10,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:20:10,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:10,080 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:10,091 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:10,091 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:20:10,091 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:10,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:10,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:10,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482491846] [2025-02-06 09:20:10,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482491846] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:10,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:10,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:10,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536163764] [2025-02-06 09:20:10,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:10,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:10,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:10,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:10,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:11,174 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:20:11,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 224 transitions, 1516 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:11,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:11,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:20:11,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:12,133 INFO L124 PetriNetUnfolderBase]: 799/2301 cut-off events. [2025-02-06 09:20:12,134 INFO L125 PetriNetUnfolderBase]: For 4984/5090 co-relation queries the response was YES. [2025-02-06 09:20:12,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7874 conditions, 2301 events. 799/2301 cut-off events. For 4984/5090 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 16828 event pairs, 66 based on Foata normal form. 38/2326 useless extension candidates. Maximal degree in co-relation 7818. Up to 587 conditions per place. [2025-02-06 09:20:12,151 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 288 selfloop transitions, 75 changer transitions 29/474 dead transitions. [2025-02-06 09:20:12,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 474 transitions, 4184 flow [2025-02-06 09:20:12,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:20:12,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:20:12,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1060 transitions. [2025-02-06 09:20:12,159 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.75177304964539 [2025-02-06 09:20:12,159 INFO L175 Difference]: Start difference. First operand has 131 places, 224 transitions, 1516 flow. Second operand 15 states and 1060 transitions. [2025-02-06 09:20:12,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 474 transitions, 4184 flow [2025-02-06 09:20:12,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 474 transitions, 4066 flow, removed 59 selfloop flow, removed 0 redundant places. [2025-02-06 09:20:12,205 INFO L231 Difference]: Finished difference. Result has 157 places, 284 transitions, 2335 flow [2025-02-06 09:20:12,205 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=1448, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2335, PETRI_PLACES=157, PETRI_TRANSITIONS=284} [2025-02-06 09:20:12,206 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 65 predicate places. [2025-02-06 09:20:12,206 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 284 transitions, 2335 flow [2025-02-06 09:20:12,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:12,207 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:12,207 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:12,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 09:20:12,207 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:12,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:12,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1073033492, now seen corresponding path program 2 times [2025-02-06 09:20:12,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:12,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119539104] [2025-02-06 09:20:12,210 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 09:20:12,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:12,226 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:12,233 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:12,233 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 09:20:12,233 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:12,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:12,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:12,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119539104] [2025-02-06 09:20:12,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119539104] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:12,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:12,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:12,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100600321] [2025-02-06 09:20:12,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:12,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:12,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:12,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:12,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:13,223 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:20:13,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 284 transitions, 2335 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:13,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:13,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:20:13,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:14,378 INFO L124 PetriNetUnfolderBase]: 1226/3469 cut-off events. [2025-02-06 09:20:14,379 INFO L125 PetriNetUnfolderBase]: For 11839/12083 co-relation queries the response was YES. [2025-02-06 09:20:14,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13335 conditions, 3469 events. 1226/3469 cut-off events. For 11839/12083 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 28095 event pairs, 103 based on Foata normal form. 83/3531 useless extension candidates. Maximal degree in co-relation 13264. Up to 931 conditions per place. [2025-02-06 09:20:14,409 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 296 selfloop transitions, 117 changer transitions 31/526 dead transitions. [2025-02-06 09:20:14,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 526 transitions, 5373 flow [2025-02-06 09:20:14,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 09:20:14,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 09:20:14,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1010 transitions. [2025-02-06 09:20:14,414 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7674772036474165 [2025-02-06 09:20:14,414 INFO L175 Difference]: Start difference. First operand has 157 places, 284 transitions, 2335 flow. Second operand 14 states and 1010 transitions. [2025-02-06 09:20:14,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 526 transitions, 5373 flow [2025-02-06 09:20:14,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 526 transitions, 5311 flow, removed 24 selfloop flow, removed 4 redundant places. [2025-02-06 09:20:14,480 INFO L231 Difference]: Finished difference. Result has 175 places, 356 transitions, 3732 flow [2025-02-06 09:20:14,482 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=2309, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3732, PETRI_PLACES=175, PETRI_TRANSITIONS=356} [2025-02-06 09:20:14,483 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 83 predicate places. [2025-02-06 09:20:14,484 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 356 transitions, 3732 flow [2025-02-06 09:20:14,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:14,485 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:14,485 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:14,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 09:20:14,485 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:14,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:14,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1958434326, now seen corresponding path program 3 times [2025-02-06 09:20:14,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:14,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084050428] [2025-02-06 09:20:14,486 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 09:20:14,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:14,499 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:14,506 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:14,508 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 09:20:14,508 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:15,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:15,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:15,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084050428] [2025-02-06 09:20:15,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084050428] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:15,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:15,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:15,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79453185] [2025-02-06 09:20:15,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:15,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:15,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:15,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:15,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:15,520 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:20:15,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 356 transitions, 3732 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:15,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:15,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:20:15,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:16,619 INFO L124 PetriNetUnfolderBase]: 1248/3490 cut-off events. [2025-02-06 09:20:16,620 INFO L125 PetriNetUnfolderBase]: For 17275/17654 co-relation queries the response was YES. [2025-02-06 09:20:16,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14748 conditions, 3490 events. 1248/3490 cut-off events. For 17275/17654 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 28206 event pairs, 77 based on Foata normal form. 128/3586 useless extension candidates. Maximal degree in co-relation 14669. Up to 1525 conditions per place. [2025-02-06 09:20:16,653 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 183 selfloop transitions, 158 changer transitions 29/452 dead transitions. [2025-02-06 09:20:16,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 452 transitions, 5407 flow [2025-02-06 09:20:16,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 09:20:16,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-06 09:20:16,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 852 transitions. [2025-02-06 09:20:16,656 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7553191489361702 [2025-02-06 09:20:16,656 INFO L175 Difference]: Start difference. First operand has 175 places, 356 transitions, 3732 flow. Second operand 12 states and 852 transitions. [2025-02-06 09:20:16,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 452 transitions, 5407 flow [2025-02-06 09:20:16,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 452 transitions, 5324 flow, removed 18 selfloop flow, removed 6 redundant places. [2025-02-06 09:20:16,746 INFO L231 Difference]: Finished difference. Result has 184 places, 379 transitions, 4663 flow [2025-02-06 09:20:16,746 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=3681, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4663, PETRI_PLACES=184, PETRI_TRANSITIONS=379} [2025-02-06 09:20:16,747 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 92 predicate places. [2025-02-06 09:20:16,747 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 379 transitions, 4663 flow [2025-02-06 09:20:16,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:16,748 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:16,748 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:16,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 09:20:16,749 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:16,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:16,750 INFO L85 PathProgramCache]: Analyzing trace with hash 12664948, now seen corresponding path program 4 times [2025-02-06 09:20:16,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:16,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843675713] [2025-02-06 09:20:16,751 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 09:20:16,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:16,768 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-02-06 09:20:16,778 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-02-06 09:20:16,779 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-06 09:20:16,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:17,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:17,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:17,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843675713] [2025-02-06 09:20:17,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843675713] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:17,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:17,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:17,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250130327] [2025-02-06 09:20:17,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:17,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:17,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:17,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:17,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:17,657 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:20:17,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 379 transitions, 4663 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:17,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:17,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:20:17,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:18,998 INFO L124 PetriNetUnfolderBase]: 1570/4367 cut-off events. [2025-02-06 09:20:18,998 INFO L125 PetriNetUnfolderBase]: For 27114/27568 co-relation queries the response was YES. [2025-02-06 09:20:19,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19506 conditions, 4367 events. 1570/4367 cut-off events. For 27114/27568 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 37173 event pairs, 137 based on Foata normal form. 155/4489 useless extension candidates. Maximal degree in co-relation 19425. Up to 812 conditions per place. [2025-02-06 09:20:19,038 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 527 selfloop transitions, 150 changer transitions 17/776 dead transitions. [2025-02-06 09:20:19,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 776 transitions, 10055 flow [2025-02-06 09:20:19,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-06 09:20:19,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-02-06 09:20:19,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1157 transitions. [2025-02-06 09:20:19,042 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.769281914893617 [2025-02-06 09:20:19,042 INFO L175 Difference]: Start difference. First operand has 184 places, 379 transitions, 4663 flow. Second operand 16 states and 1157 transitions. [2025-02-06 09:20:19,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 776 transitions, 10055 flow [2025-02-06 09:20:19,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 776 transitions, 9889 flow, removed 10 selfloop flow, removed 7 redundant places. [2025-02-06 09:20:19,135 INFO L231 Difference]: Finished difference. Result has 202 places, 440 transitions, 6151 flow [2025-02-06 09:20:19,135 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=4557, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=6151, PETRI_PLACES=202, PETRI_TRANSITIONS=440} [2025-02-06 09:20:19,136 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 110 predicate places. [2025-02-06 09:20:19,136 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 440 transitions, 6151 flow [2025-02-06 09:20:19,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:19,136 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:19,136 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:19,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 09:20:19,137 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:19,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:19,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1068985824, now seen corresponding path program 5 times [2025-02-06 09:20:19,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:19,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90328823] [2025-02-06 09:20:19,138 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 09:20:19,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:19,148 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:19,154 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:19,154 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 09:20:19,154 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:19,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:19,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:19,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90328823] [2025-02-06 09:20:19,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90328823] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:19,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:19,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:19,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604278096] [2025-02-06 09:20:19,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:19,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:19,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:19,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:19,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:20,097 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:20:20,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 440 transitions, 6151 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:20,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:20,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:20:20,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:21,499 INFO L124 PetriNetUnfolderBase]: 2099/5780 cut-off events. [2025-02-06 09:20:21,500 INFO L125 PetriNetUnfolderBase]: For 47543/48272 co-relation queries the response was YES. [2025-02-06 09:20:21,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27416 conditions, 5780 events. 2099/5780 cut-off events. For 47543/48272 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 52074 event pairs, 153 based on Foata normal form. 172/5908 useless extension candidates. Maximal degree in co-relation 27325. Up to 2201 conditions per place. [2025-02-06 09:20:21,546 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 426 selfloop transitions, 221 changer transitions 21/750 dead transitions. [2025-02-06 09:20:21,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 750 transitions, 11340 flow [2025-02-06 09:20:21,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 09:20:21,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 09:20:21,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1007 transitions. [2025-02-06 09:20:21,550 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7651975683890577 [2025-02-06 09:20:21,550 INFO L175 Difference]: Start difference. First operand has 202 places, 440 transitions, 6151 flow. Second operand 14 states and 1007 transitions. [2025-02-06 09:20:21,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 750 transitions, 11340 flow [2025-02-06 09:20:21,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 750 transitions, 10974 flow, removed 81 selfloop flow, removed 7 redundant places. [2025-02-06 09:20:21,768 INFO L231 Difference]: Finished difference. Result has 217 places, 543 transitions, 8635 flow [2025-02-06 09:20:21,769 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=5923, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=440, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=261, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=8635, PETRI_PLACES=217, PETRI_TRANSITIONS=543} [2025-02-06 09:20:21,770 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 125 predicate places. [2025-02-06 09:20:21,770 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 543 transitions, 8635 flow [2025-02-06 09:20:21,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:21,770 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:21,770 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:21,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 09:20:21,771 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:21,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:21,771 INFO L85 PathProgramCache]: Analyzing trace with hash 2053259122, now seen corresponding path program 1 times [2025-02-06 09:20:21,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:21,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409282307] [2025-02-06 09:20:21,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:20:21,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:21,784 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:21,790 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:21,790 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:20:21,790 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:22,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:22,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:22,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409282307] [2025-02-06 09:20:22,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409282307] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:22,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:22,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:22,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964543237] [2025-02-06 09:20:22,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:22,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:22,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:22,160 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:22,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:22,498 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-02-06 09:20:22,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 543 transitions, 8635 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:22,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:22,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-02-06 09:20:22,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:23,945 INFO L124 PetriNetUnfolderBase]: 2617/6769 cut-off events. [2025-02-06 09:20:23,945 INFO L125 PetriNetUnfolderBase]: For 62119/62554 co-relation queries the response was YES. [2025-02-06 09:20:23,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34048 conditions, 6769 events. 2617/6769 cut-off events. For 62119/62554 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 60014 event pairs, 431 based on Foata normal form. 71/6786 useless extension candidates. Maximal degree in co-relation 33949. Up to 2208 conditions per place. [2025-02-06 09:20:23,996 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 610 selfloop transitions, 150 changer transitions 68/901 dead transitions. [2025-02-06 09:20:23,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 901 transitions, 13782 flow [2025-02-06 09:20:23,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 09:20:23,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 09:20:23,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 995 transitions. [2025-02-06 09:20:23,999 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.756079027355623 [2025-02-06 09:20:23,999 INFO L175 Difference]: Start difference. First operand has 217 places, 543 transitions, 8635 flow. Second operand 14 states and 995 transitions. [2025-02-06 09:20:23,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 901 transitions, 13782 flow [2025-02-06 09:20:24,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 901 transitions, 13437 flow, removed 93 selfloop flow, removed 5 redundant places. [2025-02-06 09:20:24,364 INFO L231 Difference]: Finished difference. Result has 233 places, 614 transitions, 9881 flow [2025-02-06 09:20:24,365 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=8365, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=543, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=407, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=9881, PETRI_PLACES=233, PETRI_TRANSITIONS=614} [2025-02-06 09:20:24,365 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 141 predicate places. [2025-02-06 09:20:24,366 INFO L471 AbstractCegarLoop]: Abstraction has has 233 places, 614 transitions, 9881 flow [2025-02-06 09:20:24,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:24,366 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:24,366 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:24,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 09:20:24,366 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:24,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:24,367 INFO L85 PathProgramCache]: Analyzing trace with hash -2015344888, now seen corresponding path program 6 times [2025-02-06 09:20:24,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:24,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787887316] [2025-02-06 09:20:24,367 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 09:20:24,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:24,377 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:24,386 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:24,386 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-02-06 09:20:24,386 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:24,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:24,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:24,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787887316] [2025-02-06 09:20:24,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787887316] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:24,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:24,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:24,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166657997] [2025-02-06 09:20:24,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:24,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:24,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:24,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:24,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:25,255 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:20:25,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 614 transitions, 9881 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:25,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:25,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:20:25,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:26,917 INFO L124 PetriNetUnfolderBase]: 2102/5856 cut-off events. [2025-02-06 09:20:26,917 INFO L125 PetriNetUnfolderBase]: For 64850/65781 co-relation queries the response was YES. [2025-02-06 09:20:26,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30919 conditions, 5856 events. 2102/5856 cut-off events. For 64850/65781 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 53216 event pairs, 225 based on Foata normal form. 264/6084 useless extension candidates. Maximal degree in co-relation 30813. Up to 1541 conditions per place. [2025-02-06 09:20:26,963 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 444 selfloop transitions, 241 changer transitions 32/805 dead transitions. [2025-02-06 09:20:26,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 805 transitions, 13673 flow [2025-02-06 09:20:26,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:20:26,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:20:26,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1075 transitions. [2025-02-06 09:20:26,967 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7624113475177305 [2025-02-06 09:20:26,967 INFO L175 Difference]: Start difference. First operand has 233 places, 614 transitions, 9881 flow. Second operand 15 states and 1075 transitions. [2025-02-06 09:20:26,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 805 transitions, 13673 flow [2025-02-06 09:20:27,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 805 transitions, 13557 flow, removed 51 selfloop flow, removed 3 redundant places. [2025-02-06 09:20:27,312 INFO L231 Difference]: Finished difference. Result has 249 places, 646 transitions, 11420 flow [2025-02-06 09:20:27,313 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=9783, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=614, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=209, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=384, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=11420, PETRI_PLACES=249, PETRI_TRANSITIONS=646} [2025-02-06 09:20:27,313 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 157 predicate places. [2025-02-06 09:20:27,313 INFO L471 AbstractCegarLoop]: Abstraction has has 249 places, 646 transitions, 11420 flow [2025-02-06 09:20:27,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:27,314 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:27,314 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:27,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 09:20:27,314 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:27,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:27,315 INFO L85 PathProgramCache]: Analyzing trace with hash 443161170, now seen corresponding path program 7 times [2025-02-06 09:20:27,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:27,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028850320] [2025-02-06 09:20:27,315 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 09:20:27,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:27,321 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:27,325 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:27,325 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:20:27,325 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:27,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:27,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:27,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028850320] [2025-02-06 09:20:27,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028850320] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:27,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:27,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:27,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052610466] [2025-02-06 09:20:27,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:27,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:27,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:27,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:27,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:28,029 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:20:28,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 646 transitions, 11420 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:28,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:28,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:20:28,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:29,579 INFO L124 PetriNetUnfolderBase]: 2422/6765 cut-off events. [2025-02-06 09:20:29,580 INFO L125 PetriNetUnfolderBase]: For 84863/85838 co-relation queries the response was YES. [2025-02-06 09:20:29,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36397 conditions, 6765 events. 2422/6765 cut-off events. For 84863/85838 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 63489 event pairs, 231 based on Foata normal form. 233/6958 useless extension candidates. Maximal degree in co-relation 36285. Up to 1838 conditions per place. [2025-02-06 09:20:29,625 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 594 selfloop transitions, 248 changer transitions 19/949 dead transitions. [2025-02-06 09:20:29,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 949 transitions, 16607 flow [2025-02-06 09:20:29,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:20:29,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:20:29,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1074 transitions. [2025-02-06 09:20:29,628 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7617021276595745 [2025-02-06 09:20:29,628 INFO L175 Difference]: Start difference. First operand has 249 places, 646 transitions, 11420 flow. Second operand 15 states and 1074 transitions. [2025-02-06 09:20:29,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 949 transitions, 16607 flow [2025-02-06 09:20:29,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 949 transitions, 16218 flow, removed 50 selfloop flow, removed 10 redundant places. [2025-02-06 09:20:30,006 INFO L231 Difference]: Finished difference. Result has 264 places, 707 transitions, 13309 flow [2025-02-06 09:20:30,007 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=11104, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=646, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=187, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=411, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=13309, PETRI_PLACES=264, PETRI_TRANSITIONS=707} [2025-02-06 09:20:30,009 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 172 predicate places. [2025-02-06 09:20:30,009 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 707 transitions, 13309 flow [2025-02-06 09:20:30,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:30,010 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:30,010 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:30,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 09:20:30,010 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:30,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:30,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1617075592, now seen corresponding path program 8 times [2025-02-06 09:20:30,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:30,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815637221] [2025-02-06 09:20:30,011 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 09:20:30,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:30,020 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:30,024 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:30,024 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 09:20:30,024 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:30,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:30,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:30,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815637221] [2025-02-06 09:20:30,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815637221] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:30,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:30,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:30,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786363403] [2025-02-06 09:20:30,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:30,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:30,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:30,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:30,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:30,760 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:20:30,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 707 transitions, 13309 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:30,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:30,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:20:30,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:32,678 INFO L124 PetriNetUnfolderBase]: 2466/6832 cut-off events. [2025-02-06 09:20:32,678 INFO L125 PetriNetUnfolderBase]: For 100348/101558 co-relation queries the response was YES. [2025-02-06 09:20:32,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38410 conditions, 6832 events. 2466/6832 cut-off events. For 100348/101558 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 64161 event pairs, 235 based on Foata normal form. 275/7070 useless extension candidates. Maximal degree in co-relation 38288. Up to 2017 conditions per place. [2025-02-06 09:20:32,759 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 630 selfloop transitions, 243 changer transitions 18/979 dead transitions. [2025-02-06 09:20:32,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 979 transitions, 18215 flow [2025-02-06 09:20:32,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:20:32,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:20:32,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1078 transitions. [2025-02-06 09:20:32,761 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7645390070921986 [2025-02-06 09:20:32,761 INFO L175 Difference]: Start difference. First operand has 264 places, 707 transitions, 13309 flow. Second operand 15 states and 1078 transitions. [2025-02-06 09:20:32,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 979 transitions, 18215 flow [2025-02-06 09:20:33,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 979 transitions, 17830 flow, removed 136 selfloop flow, removed 5 redundant places. [2025-02-06 09:20:33,282 INFO L231 Difference]: Finished difference. Result has 281 places, 733 transitions, 14188 flow [2025-02-06 09:20:33,283 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=12955, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=707, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=217, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=467, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=14188, PETRI_PLACES=281, PETRI_TRANSITIONS=733} [2025-02-06 09:20:33,283 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 189 predicate places. [2025-02-06 09:20:33,283 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 733 transitions, 14188 flow [2025-02-06 09:20:33,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:33,284 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:33,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, 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-02-06 09:20:33,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 09:20:33,284 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:33,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:33,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1744742036, now seen corresponding path program 2 times [2025-02-06 09:20:33,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:33,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084605522] [2025-02-06 09:20:33,285 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 09:20:33,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:33,292 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:33,296 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:33,296 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 09:20:33,296 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:33,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:33,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:33,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084605522] [2025-02-06 09:20:33,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084605522] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:33,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:33,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:33,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195778107] [2025-02-06 09:20:33,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:33,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:33,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:33,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:33,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:33,894 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-02-06 09:20:33,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 733 transitions, 14188 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:33,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:33,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-02-06 09:20:33,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:35,960 INFO L124 PetriNetUnfolderBase]: 3148/8142 cut-off events. [2025-02-06 09:20:35,961 INFO L125 PetriNetUnfolderBase]: For 119414/119936 co-relation queries the response was YES. [2025-02-06 09:20:36,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47209 conditions, 8142 events. 3148/8142 cut-off events. For 119414/119936 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 75064 event pairs, 562 based on Foata normal form. 112/8184 useless extension candidates. Maximal degree in co-relation 47081. Up to 2903 conditions per place. [2025-02-06 09:20:36,058 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 697 selfloop transitions, 207 changer transitions 53/1035 dead transitions. [2025-02-06 09:20:36,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 1035 transitions, 19148 flow [2025-02-06 09:20:36,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:20:36,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:20:36,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1052 transitions. [2025-02-06 09:20:36,061 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7460992907801418 [2025-02-06 09:20:36,061 INFO L175 Difference]: Start difference. First operand has 281 places, 733 transitions, 14188 flow. Second operand 15 states and 1052 transitions. [2025-02-06 09:20:36,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 1035 transitions, 19148 flow [2025-02-06 09:20:36,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 1035 transitions, 18477 flow, removed 108 selfloop flow, removed 11 redundant places. [2025-02-06 09:20:36,928 INFO L231 Difference]: Finished difference. Result has 290 places, 752 transitions, 14525 flow [2025-02-06 09:20:36,928 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=13566, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=733, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=188, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=528, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=14525, PETRI_PLACES=290, PETRI_TRANSITIONS=752} [2025-02-06 09:20:36,929 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 198 predicate places. [2025-02-06 09:20:36,929 INFO L471 AbstractCegarLoop]: Abstraction has has 290 places, 752 transitions, 14525 flow [2025-02-06 09:20:36,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:36,929 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:36,929 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:36,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 09:20:36,930 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:36,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:36,930 INFO L85 PathProgramCache]: Analyzing trace with hash 989348050, now seen corresponding path program 3 times [2025-02-06 09:20:36,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:36,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897949657] [2025-02-06 09:20:36,930 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 09:20:36,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:36,938 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:36,943 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:36,944 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 09:20:36,944 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:37,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:37,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:37,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897949657] [2025-02-06 09:20:37,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897949657] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:37,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:37,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:37,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234375612] [2025-02-06 09:20:37,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:37,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:37,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:37,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:37,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:37,548 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-02-06 09:20:37,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 752 transitions, 14525 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:37,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:37,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-02-06 09:20:37,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:39,953 INFO L124 PetriNetUnfolderBase]: 3206/8291 cut-off events. [2025-02-06 09:20:39,953 INFO L125 PetriNetUnfolderBase]: For 120083/120588 co-relation queries the response was YES. [2025-02-06 09:20:40,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49415 conditions, 8291 events. 3206/8291 cut-off events. For 120083/120588 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 76649 event pairs, 490 based on Foata normal form. 108/8336 useless extension candidates. Maximal degree in co-relation 49284. Up to 2903 conditions per place. [2025-02-06 09:20:40,037 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 956 selfloop transitions, 140 changer transitions 44/1218 dead transitions. [2025-02-06 09:20:40,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 1218 transitions, 22165 flow [2025-02-06 09:20:40,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:20:40,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:20:40,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1059 transitions. [2025-02-06 09:20:40,039 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7510638297872341 [2025-02-06 09:20:40,039 INFO L175 Difference]: Start difference. First operand has 290 places, 752 transitions, 14525 flow. Second operand 15 states and 1059 transitions. [2025-02-06 09:20:40,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 1218 transitions, 22165 flow [2025-02-06 09:20:40,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 1218 transitions, 21871 flow, removed 23 selfloop flow, removed 10 redundant places. [2025-02-06 09:20:40,743 INFO L231 Difference]: Finished difference. Result has 302 places, 811 transitions, 15829 flow [2025-02-06 09:20:40,744 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=14295, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=752, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=617, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=15829, PETRI_PLACES=302, PETRI_TRANSITIONS=811} [2025-02-06 09:20:40,744 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 210 predicate places. [2025-02-06 09:20:40,744 INFO L471 AbstractCegarLoop]: Abstraction has has 302 places, 811 transitions, 15829 flow [2025-02-06 09:20:40,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:40,745 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:40,745 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:40,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 09:20:40,745 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:40,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:40,746 INFO L85 PathProgramCache]: Analyzing trace with hash -537256268, now seen corresponding path program 4 times [2025-02-06 09:20:40,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:40,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807220447] [2025-02-06 09:20:40,746 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 09:20:40,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:40,754 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-02-06 09:20:40,757 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-02-06 09:20:40,757 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-06 09:20:40,757 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:41,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:41,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:41,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807220447] [2025-02-06 09:20:41,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807220447] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:41,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:41,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:41,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532822818] [2025-02-06 09:20:41,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:41,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:41,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:41,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:41,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:41,347 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-02-06 09:20:41,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 811 transitions, 15829 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:41,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:41,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-02-06 09:20:41,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:43,468 INFO L124 PetriNetUnfolderBase]: 3258/8468 cut-off events. [2025-02-06 09:20:43,469 INFO L125 PetriNetUnfolderBase]: For 128951/129462 co-relation queries the response was YES. [2025-02-06 09:20:43,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51940 conditions, 8468 events. 3258/8468 cut-off events. For 128951/129462 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 78861 event pairs, 559 based on Foata normal form. 130/8532 useless extension candidates. Maximal degree in co-relation 51802. Up to 2907 conditions per place. [2025-02-06 09:20:43,739 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 780 selfloop transitions, 249 changer transitions 38/1145 dead transitions. [2025-02-06 09:20:43,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 1145 transitions, 21785 flow [2025-02-06 09:20:43,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:20:43,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:20:43,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1054 transitions. [2025-02-06 09:20:43,742 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7475177304964539 [2025-02-06 09:20:43,742 INFO L175 Difference]: Start difference. First operand has 302 places, 811 transitions, 15829 flow. Second operand 15 states and 1054 transitions. [2025-02-06 09:20:43,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 1145 transitions, 21785 flow [2025-02-06 09:20:44,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 1145 transitions, 21530 flow, removed 58 selfloop flow, removed 9 redundant places. [2025-02-06 09:20:44,618 INFO L231 Difference]: Finished difference. Result has 314 places, 850 transitions, 17255 flow [2025-02-06 09:20:44,619 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=15635, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=811, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=571, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=17255, PETRI_PLACES=314, PETRI_TRANSITIONS=850} [2025-02-06 09:20:44,619 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 222 predicate places. [2025-02-06 09:20:44,619 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 850 transitions, 17255 flow [2025-02-06 09:20:44,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:44,620 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:44,620 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:44,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-06 09:20:44,620 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:44,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:44,621 INFO L85 PathProgramCache]: Analyzing trace with hash 865445078, now seen corresponding path program 1 times [2025-02-06 09:20:44,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:44,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254449038] [2025-02-06 09:20:44,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:20:44,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:44,627 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:44,631 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:44,631 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:20:44,631 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:44,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:44,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:44,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254449038] [2025-02-06 09:20:44,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254449038] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:44,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:44,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:44,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580974935] [2025-02-06 09:20:44,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:44,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:44,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:44,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:44,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:45,384 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:20:45,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 850 transitions, 17255 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:45,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:45,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:20:45,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:47,938 INFO L124 PetriNetUnfolderBase]: 2758/7661 cut-off events. [2025-02-06 09:20:47,938 INFO L125 PetriNetUnfolderBase]: For 132775/133704 co-relation queries the response was YES. [2025-02-06 09:20:48,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46892 conditions, 7661 events. 2758/7661 cut-off events. For 132775/133704 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 73327 event pairs, 243 based on Foata normal form. 190/7804 useless extension candidates. Maximal degree in co-relation 46749. Up to 1994 conditions per place. [2025-02-06 09:20:48,045 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 685 selfloop transitions, 197 changer transitions 25/1194 dead transitions. [2025-02-06 09:20:48,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 1194 transitions, 23031 flow [2025-02-06 09:20:48,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:20:48,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:20:48,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1099 transitions. [2025-02-06 09:20:48,047 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7794326241134751 [2025-02-06 09:20:48,047 INFO L175 Difference]: Start difference. First operand has 314 places, 850 transitions, 17255 flow. Second operand 15 states and 1099 transitions. [2025-02-06 09:20:48,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 1194 transitions, 23031 flow [2025-02-06 09:20:49,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1194 transitions, 22656 flow, removed 64 selfloop flow, removed 10 redundant places. [2025-02-06 09:20:49,044 INFO L231 Difference]: Finished difference. Result has 327 places, 959 transitions, 19498 flow [2025-02-06 09:20:49,045 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=16902, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=850, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=698, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=19498, PETRI_PLACES=327, PETRI_TRANSITIONS=959} [2025-02-06 09:20:49,045 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 235 predicate places. [2025-02-06 09:20:49,046 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 959 transitions, 19498 flow [2025-02-06 09:20:49,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:49,046 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:49,046 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:49,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-02-06 09:20:49,046 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:49,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:49,047 INFO L85 PathProgramCache]: Analyzing trace with hash -293494740, now seen corresponding path program 5 times [2025-02-06 09:20:49,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:49,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909201587] [2025-02-06 09:20:49,047 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 09:20:49,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:49,057 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:49,064 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:49,065 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 09:20:49,065 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:49,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:49,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:49,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909201587] [2025-02-06 09:20:49,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909201587] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:49,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:49,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:49,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349528562] [2025-02-06 09:20:49,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:49,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:49,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:49,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:49,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:49,899 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-02-06 09:20:49,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 959 transitions, 19498 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:49,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:49,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-02-06 09:20:49,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:52,576 INFO L124 PetriNetUnfolderBase]: 3401/8887 cut-off events. [2025-02-06 09:20:52,576 INFO L125 PetriNetUnfolderBase]: For 148888/149482 co-relation queries the response was YES. [2025-02-06 09:20:52,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56424 conditions, 8887 events. 3401/8887 cut-off events. For 148888/149482 co-relation queries the response was YES. Maximal size of possible extension queue 436. Compared 83827 event pairs, 609 based on Foata normal form. 141/8956 useless extension candidates. Maximal degree in co-relation 56274. Up to 2912 conditions per place. [2025-02-06 09:20:52,690 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 882 selfloop transitions, 278 changer transitions 36/1274 dead transitions. [2025-02-06 09:20:52,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 1274 transitions, 25789 flow [2025-02-06 09:20:52,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:20:52,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:20:52,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1054 transitions. [2025-02-06 09:20:52,692 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7475177304964539 [2025-02-06 09:20:52,692 INFO L175 Difference]: Start difference. First operand has 327 places, 959 transitions, 19498 flow. Second operand 15 states and 1054 transitions. [2025-02-06 09:20:52,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 1274 transitions, 25789 flow [2025-02-06 09:20:53,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 1274 transitions, 25685 flow, removed 45 selfloop flow, removed 3 redundant places. [2025-02-06 09:20:53,884 INFO L231 Difference]: Finished difference. Result has 345 places, 1001 transitions, 21089 flow [2025-02-06 09:20:53,885 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=19396, PETRI_DIFFERENCE_MINUEND_PLACES=324, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=959, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=236, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=685, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=21089, PETRI_PLACES=345, PETRI_TRANSITIONS=1001} [2025-02-06 09:20:53,886 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 253 predicate places. [2025-02-06 09:20:53,886 INFO L471 AbstractCegarLoop]: Abstraction has has 345 places, 1001 transitions, 21089 flow [2025-02-06 09:20:53,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:53,886 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:53,886 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:53,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-02-06 09:20:53,887 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:53,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:53,887 INFO L85 PathProgramCache]: Analyzing trace with hash 583809232, now seen corresponding path program 2 times [2025-02-06 09:20:53,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:53,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248252496] [2025-02-06 09:20:53,888 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 09:20:53,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:53,895 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:53,898 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:53,899 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 09:20:53,899 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:54,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:54,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:54,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248252496] [2025-02-06 09:20:54,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248252496] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:54,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:54,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:54,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484427095] [2025-02-06 09:20:54,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:54,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:54,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:54,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:54,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:54,601 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:20:54,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 1001 transitions, 21089 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:54,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:54,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:20:54,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:20:56,866 INFO L124 PetriNetUnfolderBase]: 2740/7677 cut-off events. [2025-02-06 09:20:56,866 INFO L125 PetriNetUnfolderBase]: For 152724/153661 co-relation queries the response was YES. [2025-02-06 09:20:56,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49700 conditions, 7677 events. 2740/7677 cut-off events. For 152724/153661 co-relation queries the response was YES. Maximal size of possible extension queue 427. Compared 73848 event pairs, 225 based on Foata normal form. 191/7825 useless extension candidates. Maximal degree in co-relation 49543. Up to 1998 conditions per place. [2025-02-06 09:20:56,948 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 783 selfloop transitions, 192 changer transitions 24/1292 dead transitions. [2025-02-06 09:20:56,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 1292 transitions, 26143 flow [2025-02-06 09:20:56,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:20:56,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:20:56,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1099 transitions. [2025-02-06 09:20:56,950 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7794326241134751 [2025-02-06 09:20:56,950 INFO L175 Difference]: Start difference. First operand has 345 places, 1001 transitions, 21089 flow. Second operand 15 states and 1099 transitions. [2025-02-06 09:20:56,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 1292 transitions, 26143 flow [2025-02-06 09:20:57,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 1292 transitions, 25845 flow, removed 79 selfloop flow, removed 8 redundant places. [2025-02-06 09:20:57,948 INFO L231 Difference]: Finished difference. Result has 359 places, 1033 transitions, 21867 flow [2025-02-06 09:20:57,949 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=20800, PETRI_DIFFERENCE_MINUEND_PLACES=337, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1001, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=811, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=21867, PETRI_PLACES=359, PETRI_TRANSITIONS=1033} [2025-02-06 09:20:57,949 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 267 predicate places. [2025-02-06 09:20:57,949 INFO L471 AbstractCegarLoop]: Abstraction has has 359 places, 1033 transitions, 21867 flow [2025-02-06 09:20:57,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:57,950 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:20:57,950 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:20:57,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-06 09:20:57,950 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:20:57,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:20:57,951 INFO L85 PathProgramCache]: Analyzing trace with hash -264521171, now seen corresponding path program 1 times [2025-02-06 09:20:57,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:20:57,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651776470] [2025-02-06 09:20:57,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:20:57,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:20:57,958 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:20:57,962 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:20:57,962 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:20:57,962 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:20:58,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:20:58,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:20:58,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651776470] [2025-02-06 09:20:58,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651776470] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:20:58,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:20:58,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:20:58,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775700360] [2025-02-06 09:20:58,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:20:58,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:20:58,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:20:58,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:20:58,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:20:58,431 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-02-06 09:20:58,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 1033 transitions, 21867 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:20:58,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:20:58,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-02-06 09:20:58,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:21:01,343 INFO L124 PetriNetUnfolderBase]: 3346/8777 cut-off events. [2025-02-06 09:21:01,343 INFO L125 PetriNetUnfolderBase]: For 174242/174907 co-relation queries the response was YES. [2025-02-06 09:21:01,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59051 conditions, 8777 events. 3346/8777 cut-off events. For 174242/174907 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 82795 event pairs, 565 based on Foata normal form. 99/8817 useless extension candidates. Maximal degree in co-relation 58887. Up to 2975 conditions per place. [2025-02-06 09:21:01,441 INFO L140 encePairwiseOnDemand]: 69/94 looper letters, 1100 selfloop transitions, 165 changer transitions 69/1416 dead transitions. [2025-02-06 09:21:01,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 1416 transitions, 29372 flow [2025-02-06 09:21:01,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-06 09:21:01,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-02-06 09:21:01,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1119 transitions. [2025-02-06 09:21:01,442 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7440159574468085 [2025-02-06 09:21:01,442 INFO L175 Difference]: Start difference. First operand has 359 places, 1033 transitions, 21867 flow. Second operand 16 states and 1119 transitions. [2025-02-06 09:21:01,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 374 places, 1416 transitions, 29372 flow [2025-02-06 09:21:02,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 1416 transitions, 29067 flow, removed 65 selfloop flow, removed 7 redundant places. [2025-02-06 09:21:02,651 INFO L231 Difference]: Finished difference. Result has 375 places, 1087 transitions, 22811 flow [2025-02-06 09:21:02,652 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=21630, PETRI_DIFFERENCE_MINUEND_PLACES=352, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1033, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=899, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=22811, PETRI_PLACES=375, PETRI_TRANSITIONS=1087} [2025-02-06 09:21:02,652 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 283 predicate places. [2025-02-06 09:21:02,652 INFO L471 AbstractCegarLoop]: Abstraction has has 375 places, 1087 transitions, 22811 flow [2025-02-06 09:21:02,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:21:02,652 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:21:02,653 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:21:02,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-06 09:21:02,653 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:21:02,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:21:02,653 INFO L85 PathProgramCache]: Analyzing trace with hash -901119360, now seen corresponding path program 3 times [2025-02-06 09:21:02,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:21:02,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742890649] [2025-02-06 09:21:02,654 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 09:21:02,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:21:02,662 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:21:02,665 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:21:02,665 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 09:21:02,665 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:21:02,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:21:02,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:21:02,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742890649] [2025-02-06 09:21:02,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742890649] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:21:02,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:21:02,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:21:02,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722509654] [2025-02-06 09:21:02,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:21:02,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:21:02,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:21:02,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:21:02,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:21:03,278 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:21:03,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 1087 transitions, 22811 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:21:03,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:21:03,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:21:03,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:21:05,504 INFO L124 PetriNetUnfolderBase]: 2676/7584 cut-off events. [2025-02-06 09:21:05,504 INFO L125 PetriNetUnfolderBase]: For 172020/172985 co-relation queries the response was YES. [2025-02-06 09:21:05,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51816 conditions, 7584 events. 2676/7584 cut-off events. For 172020/172985 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 73097 event pairs, 260 based on Foata normal form. 231/7778 useless extension candidates. Maximal degree in co-relation 51645. Up to 1991 conditions per place. [2025-02-06 09:21:05,600 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 736 selfloop transitions, 227 changer transitions 28/1295 dead transitions. [2025-02-06 09:21:05,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 1295 transitions, 27633 flow [2025-02-06 09:21:05,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 09:21:05,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 09:21:05,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1027 transitions. [2025-02-06 09:21:05,602 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7803951367781155 [2025-02-06 09:21:05,602 INFO L175 Difference]: Start difference. First operand has 375 places, 1087 transitions, 22811 flow. Second operand 14 states and 1027 transitions. [2025-02-06 09:21:05,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 1295 transitions, 27633 flow [2025-02-06 09:21:06,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 383 places, 1295 transitions, 27441 flow, removed 72 selfloop flow, removed 5 redundant places. [2025-02-06 09:21:06,857 INFO L231 Difference]: Finished difference. Result has 390 places, 1107 transitions, 24095 flow [2025-02-06 09:21:06,858 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=22619, PETRI_DIFFERENCE_MINUEND_PLACES=370, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1087, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=207, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=869, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=24095, PETRI_PLACES=390, PETRI_TRANSITIONS=1107} [2025-02-06 09:21:06,858 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 298 predicate places. [2025-02-06 09:21:06,858 INFO L471 AbstractCegarLoop]: Abstraction has has 390 places, 1107 transitions, 24095 flow [2025-02-06 09:21:06,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:21:06,859 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:21:06,859 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:21:06,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-02-06 09:21:06,859 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:21:06,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:21:06,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1959284898, now seen corresponding path program 4 times [2025-02-06 09:21:06,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:21:06,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767627884] [2025-02-06 09:21:06,860 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 09:21:06,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:21:06,867 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 59 statements into 2 equivalence classes. [2025-02-06 09:21:06,869 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 53 of 59 statements. [2025-02-06 09:21:06,869 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-06 09:21:06,869 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:21:07,122 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:21:07,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:21:07,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767627884] [2025-02-06 09:21:07,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767627884] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:21:07,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:21:07,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:21:07,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184031394] [2025-02-06 09:21:07,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:21:07,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:21:07,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:21:07,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:21:07,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:21:07,523 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:21:07,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 390 places, 1107 transitions, 24095 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:21:07,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:21:07,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:21:07,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:21:09,911 INFO L124 PetriNetUnfolderBase]: 2712/7711 cut-off events. [2025-02-06 09:21:09,911 INFO L125 PetriNetUnfolderBase]: For 184289/185256 co-relation queries the response was YES. [2025-02-06 09:21:09,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53967 conditions, 7711 events. 2712/7711 cut-off events. For 184289/185256 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 74736 event pairs, 259 based on Foata normal form. 237/7914 useless extension candidates. Maximal degree in co-relation 53791. Up to 1992 conditions per place. [2025-02-06 09:21:10,001 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 775 selfloop transitions, 254 changer transitions 21/1354 dead transitions. [2025-02-06 09:21:10,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 404 places, 1354 transitions, 29828 flow [2025-02-06 09:21:10,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:21:10,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:21:10,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1097 transitions. [2025-02-06 09:21:10,003 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7780141843971631 [2025-02-06 09:21:10,003 INFO L175 Difference]: Start difference. First operand has 390 places, 1107 transitions, 24095 flow. Second operand 15 states and 1097 transitions. [2025-02-06 09:21:10,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 404 places, 1354 transitions, 29828 flow [2025-02-06 09:21:11,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 1354 transitions, 29574 flow, removed 7 selfloop flow, removed 9 redundant places. [2025-02-06 09:21:11,311 INFO L231 Difference]: Finished difference. Result has 401 places, 1146 transitions, 25797 flow [2025-02-06 09:21:11,311 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=23857, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=865, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=25797, PETRI_PLACES=401, PETRI_TRANSITIONS=1146} [2025-02-06 09:21:11,312 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 309 predicate places. [2025-02-06 09:21:11,312 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 1146 transitions, 25797 flow [2025-02-06 09:21:11,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:21:11,312 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:21:11,312 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:21:11,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-02-06 09:21:11,312 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:21:11,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:21:11,313 INFO L85 PathProgramCache]: Analyzing trace with hash 103564944, now seen corresponding path program 5 times [2025-02-06 09:21:11,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:21:11,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821905104] [2025-02-06 09:21:11,313 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 09:21:11,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:21:11,319 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:21:11,321 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:21:11,321 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 09:21:11,321 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:21:11,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:21:11,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:21:11,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821905104] [2025-02-06 09:21:11,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821905104] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:21:11,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:21:11,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:21:11,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105411409] [2025-02-06 09:21:11,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:21:11,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:21:11,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:21:11,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:21:11,585 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:21:12,014 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:21:12,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 1146 transitions, 25797 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:21:12,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:21:12,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:21:12,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:21:14,488 INFO L124 PetriNetUnfolderBase]: 2723/7757 cut-off events. [2025-02-06 09:21:14,489 INFO L125 PetriNetUnfolderBase]: For 198806/199874 co-relation queries the response was YES. [2025-02-06 09:21:14,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55380 conditions, 7757 events. 2723/7757 cut-off events. For 198806/199874 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 75402 event pairs, 256 based on Foata normal form. 306/8025 useless extension candidates. Maximal degree in co-relation 55199. Up to 1993 conditions per place. [2025-02-06 09:21:14,592 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 765 selfloop transitions, 268 changer transitions 26/1363 dead transitions. [2025-02-06 09:21:14,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 415 places, 1363 transitions, 31071 flow [2025-02-06 09:21:14,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:21:14,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:21:14,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1094 transitions. [2025-02-06 09:21:14,593 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.775886524822695 [2025-02-06 09:21:14,593 INFO L175 Difference]: Start difference. First operand has 401 places, 1146 transitions, 25797 flow. Second operand 15 states and 1094 transitions. [2025-02-06 09:21:14,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 415 places, 1363 transitions, 31071 flow [2025-02-06 09:21:15,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 1363 transitions, 30769 flow, removed 36 selfloop flow, removed 9 redundant places. [2025-02-06 09:21:15,854 INFO L231 Difference]: Finished difference. Result has 411 places, 1173 transitions, 27267 flow [2025-02-06 09:21:15,854 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=25508, PETRI_DIFFERENCE_MINUEND_PLACES=392, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=889, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=27267, PETRI_PLACES=411, PETRI_TRANSITIONS=1173} [2025-02-06 09:21:15,855 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 319 predicate places. [2025-02-06 09:21:15,855 INFO L471 AbstractCegarLoop]: Abstraction has has 411 places, 1173 transitions, 27267 flow [2025-02-06 09:21:15,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:21:15,855 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:21:15,855 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:21:15,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-02-06 09:21:15,856 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:21:15,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:21:15,856 INFO L85 PathProgramCache]: Analyzing trace with hash 943155826, now seen corresponding path program 9 times [2025-02-06 09:21:15,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:21:15,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711819205] [2025-02-06 09:21:15,856 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 09:21:15,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:21:15,862 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:21:15,865 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:21:15,865 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 09:21:15,865 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:21:16,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:21:16,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:21:16,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711819205] [2025-02-06 09:21:16,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711819205] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:21:16,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:21:16,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:21:16,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40822541] [2025-02-06 09:21:16,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:21:16,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:21:16,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:21:16,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:21:16,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:21:16,519 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:21:16,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 1173 transitions, 27267 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:21:16,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:21:16,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:21:16,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:21:19,016 INFO L124 PetriNetUnfolderBase]: 2749/7814 cut-off events. [2025-02-06 09:21:19,016 INFO L125 PetriNetUnfolderBase]: For 222545/224056 co-relation queries the response was YES. [2025-02-06 09:21:19,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57591 conditions, 7814 events. 2749/7814 cut-off events. For 222545/224056 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 76145 event pairs, 268 based on Foata normal form. 355/8138 useless extension candidates. Maximal degree in co-relation 57406. Up to 2023 conditions per place. [2025-02-06 09:21:19,114 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 746 selfloop transitions, 411 changer transitions 22/1379 dead transitions. [2025-02-06 09:21:19,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 1379 transitions, 33670 flow [2025-02-06 09:21:19,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:21:19,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:21:19,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1075 transitions. [2025-02-06 09:21:19,115 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7624113475177305 [2025-02-06 09:21:19,116 INFO L175 Difference]: Start difference. First operand has 411 places, 1173 transitions, 27267 flow. Second operand 15 states and 1075 transitions. [2025-02-06 09:21:19,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 1379 transitions, 33670 flow [2025-02-06 09:21:20,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 1379 transitions, 33372 flow, removed 29 selfloop flow, removed 9 redundant places. [2025-02-06 09:21:20,469 INFO L231 Difference]: Finished difference. Result has 423 places, 1222 transitions, 29974 flow [2025-02-06 09:21:20,470 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=26987, PETRI_DIFFERENCE_MINUEND_PLACES=402, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=363, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=775, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=29974, PETRI_PLACES=423, PETRI_TRANSITIONS=1222} [2025-02-06 09:21:20,470 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 331 predicate places. [2025-02-06 09:21:20,470 INFO L471 AbstractCegarLoop]: Abstraction has has 423 places, 1222 transitions, 29974 flow [2025-02-06 09:21:20,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:21:20,470 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:21:20,470 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:21:20,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-02-06 09:21:20,471 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:21:20,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:21:20,471 INFO L85 PathProgramCache]: Analyzing trace with hash -847542286, now seen corresponding path program 6 times [2025-02-06 09:21:20,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:21:20,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164755079] [2025-02-06 09:21:20,471 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 09:21:20,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:21:20,477 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:21:20,479 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:21:20,479 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-02-06 09:21:20,479 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:21:20,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:21:20,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:21:20,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164755079] [2025-02-06 09:21:20,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164755079] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:21:20,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:21:20,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:21:20,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203440106] [2025-02-06 09:21:20,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:21:20,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:21:20,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:21:20,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:21:20,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:21:21,058 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 94 [2025-02-06 09:21:21,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 1222 transitions, 29974 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:21:21,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:21:21,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 94 [2025-02-06 09:21:21,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 09:21:23,589 INFO L124 PetriNetUnfolderBase]: 2759/7894 cut-off events. [2025-02-06 09:21:23,589 INFO L125 PetriNetUnfolderBase]: For 231925/233095 co-relation queries the response was YES. [2025-02-06 09:21:23,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58550 conditions, 7894 events. 2759/7894 cut-off events. For 231925/233095 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 77190 event pairs, 249 based on Foata normal form. 287/8148 useless extension candidates. Maximal degree in co-relation 58359. Up to 1993 conditions per place. [2025-02-06 09:21:23,692 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 842 selfloop transitions, 259 changer transitions 32/1455 dead transitions. [2025-02-06 09:21:23,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 1455 transitions, 35268 flow [2025-02-06 09:21:23,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 09:21:23,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 09:21:23,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1076 transitions. [2025-02-06 09:21:23,693 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7631205673758865 [2025-02-06 09:21:23,693 INFO L175 Difference]: Start difference. First operand has 423 places, 1222 transitions, 29974 flow. Second operand 15 states and 1076 transitions. [2025-02-06 09:21:23,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 1455 transitions, 35268 flow [2025-02-06 09:21:25,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 428 places, 1455 transitions, 34727 flow, removed 106 selfloop flow, removed 9 redundant places. [2025-02-06 09:21:25,166 INFO L231 Difference]: Finished difference. Result has 437 places, 1247 transitions, 30823 flow [2025-02-06 09:21:25,167 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=29459, PETRI_DIFFERENCE_MINUEND_PLACES=414, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=970, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=30823, PETRI_PLACES=437, PETRI_TRANSITIONS=1247} [2025-02-06 09:21:25,167 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 345 predicate places. [2025-02-06 09:21:25,167 INFO L471 AbstractCegarLoop]: Abstraction has has 437 places, 1247 transitions, 30823 flow [2025-02-06 09:21:25,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:21:25,168 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 09:21:25,168 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:21:25,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-02-06 09:21:25,168 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-02-06 09:21:25,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:21:25,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1814462971, now seen corresponding path program 2 times [2025-02-06 09:21:25,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 09:21:25,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113173494] [2025-02-06 09:21:25,169 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 09:21:25,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 09:21:25,175 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 59 statements into 1 equivalence classes. [2025-02-06 09:21:25,178 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 09:21:25,178 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 09:21:25,178 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:21:25,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:21:25,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 09:21:25,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113173494] [2025-02-06 09:21:25,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113173494] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:21:25,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:21:25,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-06 09:21:25,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473030083] [2025-02-06 09:21:25,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:21:25,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 09:21:25,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 09:21:25,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 09:21:25,389 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-02-06 09:21:25,627 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-02-06 09:21:25,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 1247 transitions, 30823 flow. Second operand has 13 states, 13 states have (on average 56.76923076923077) internal successors, (738), 13 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:21:25,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 09:21:25,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-02-06 09:21:25,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand