./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 48c9605d 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/06-symbeq_03-funloop_simple.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 8259c4061eb15e4ed63bc06f98acbb6dc3f9862bbe262b5cabdd3ad4658d3239 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 05:31:05,201 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 05:31:05,256 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-02-08 05:31:05,259 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 05:31:05,259 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 05:31:05,288 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 05:31:05,290 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 05:31:05,290 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 05:31:05,291 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 05:31:05,291 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 05:31:05,291 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 05:31:05,291 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 05:31:05,291 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 05:31:05,292 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 05:31:05,292 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 05:31:05,293 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 05:31:05,294 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 05:31:05,294 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 05:31:05,294 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 05:31:05,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 05:31:05,294 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 05:31:05,294 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 05:31:05,294 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 05:31:05,294 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 05:31:05,294 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 05:31:05,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 05:31:05,294 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 05:31:05,295 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 05:31:05,295 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 05:31:05,295 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 05:31:05,295 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 -> 8259c4061eb15e4ed63bc06f98acbb6dc3f9862bbe262b5cabdd3ad4658d3239 [2025-02-08 05:31:05,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 05:31:05,519 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 05:31:05,520 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 05:31:05,525 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 05:31:05,525 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 05:31:05,528 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i [2025-02-08 05:31:07,049 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/850339550/0214bbae1cf3424db43c4cd572b01f98/FLAG5563b4f2f [2025-02-08 05:31:07,463 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 05:31:07,463 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i [2025-02-08 05:31:07,477 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/850339550/0214bbae1cf3424db43c4cd572b01f98/FLAG5563b4f2f [2025-02-08 05:31:07,495 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/850339550/0214bbae1cf3424db43c4cd572b01f98 [2025-02-08 05:31:07,497 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 05:31:07,499 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 05:31:07,499 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 05:31:07,500 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 05:31:07,507 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 05:31:07,508 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,511 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26d0e59f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07, skipping insertion in model container [2025-02-08 05:31:07,511 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,541 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 05:31:07,742 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 05:31:07,763 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 05:31:07,798 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 05:31:07,833 INFO L204 MainTranslator]: Completed translation [2025-02-08 05:31:07,833 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07 WrapperNode [2025-02-08 05:31:07,833 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 05:31:07,834 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 05:31:07,834 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 05:31:07,834 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 05:31:07,838 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,846 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,866 INFO L138 Inliner]: procedures = 263, calls = 72, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 164 [2025-02-08 05:31:07,866 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 05:31:07,867 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 05:31:07,867 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 05:31:07,867 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 05:31:07,872 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,872 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,875 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,875 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,882 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,883 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,884 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,885 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,886 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 05:31:07,887 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 05:31:07,887 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 05:31:07,887 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 05:31:07,887 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07" (1/1) ... [2025-02-08 05:31:07,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 05:31:07,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 05:31:07,911 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-08 05:31:07,916 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-08 05:31:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-08 05:31:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-02-08 05:31:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-02-08 05:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-08 05:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 05:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-02-08 05:31:07,928 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-02-08 05:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-02-08 05:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 05:31:07,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 05:31:07,929 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 05:31:08,004 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 05:31:08,006 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 05:31:08,307 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 05:31:08,307 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 05:31:08,322 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 05:31:08,323 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 05:31:08,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 05:31:08 BoogieIcfgContainer [2025-02-08 05:31:08,323 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 05:31:08,327 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 05:31:08,327 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 05:31:08,334 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 05:31:08,334 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 05:31:07" (1/3) ... [2025-02-08 05:31:08,334 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f08f694 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 05:31:08, skipping insertion in model container [2025-02-08 05:31:08,338 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 05:31:07" (2/3) ... [2025-02-08 05:31:08,339 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f08f694 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 05:31:08, skipping insertion in model container [2025-02-08 05:31:08,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 05:31:08" (3/3) ... [2025-02-08 05:31:08,340 INFO L128 eAbstractionObserver]: Analyzing ICFG 06-symbeq_03-funloop_simple.i [2025-02-08 05:31:08,359 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 05:31:08,364 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 06-symbeq_03-funloop_simple.i that has 2 procedures, 176 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2025-02-08 05:31:08,364 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 05:31:08,436 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-02-08 05:31:08,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 178 transitions, 360 flow [2025-02-08 05:31:08,554 INFO L124 PetriNetUnfolderBase]: 3/177 cut-off events. [2025-02-08 05:31:08,555 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 05:31:08,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181 conditions, 177 events. 3/177 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 218 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 97. Up to 2 conditions per place. [2025-02-08 05:31:08,559 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 178 transitions, 360 flow [2025-02-08 05:31:08,562 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 178 places, 177 transitions, 357 flow [2025-02-08 05:31:08,567 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 05:31:08,574 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;@644b835, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 05:31:08,575 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2025-02-08 05:31:08,592 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 05:31:08,593 INFO L124 PetriNetUnfolderBase]: 1/109 cut-off events. [2025-02-08 05:31:08,593 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 05:31:08,593 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:08,593 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, 1, 1, 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-08 05:31:08,594 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:08,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:08,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1556151191, now seen corresponding path program 1 times [2025-02-08 05:31:08,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:08,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085806512] [2025-02-08 05:31:08,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 05:31:08,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:08,660 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-02-08 05:31:08,679 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-02-08 05:31:08,680 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:08,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:08,823 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-08 05:31:08,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:08,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085806512] [2025-02-08 05:31:08,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085806512] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:08,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:08,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 05:31:08,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007670671] [2025-02-08 05:31:08,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:08,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 05:31:08,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:08,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 05:31:08,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 05:31:08,859 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 178 [2025-02-08 05:31:08,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 177 transitions, 357 flow. Second operand has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 0 states have call successors, (0), 0 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-08 05:31:08,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:08,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 178 [2025-02-08 05:31:08,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:08,912 INFO L124 PetriNetUnfolderBase]: 12/295 cut-off events. [2025-02-08 05:31:08,913 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-08 05:31:08,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327 conditions, 295 events. 12/295 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 691 event pairs, 6 based on Foata normal form. 1/277 useless extension candidates. Maximal degree in co-relation 231. Up to 27 conditions per place. [2025-02-08 05:31:08,916 INFO L140 encePairwiseOnDemand]: 175/178 looper letters, 10 selfloop transitions, 2 changer transitions 0/178 dead transitions. [2025-02-08 05:31:08,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 178 transitions, 383 flow [2025-02-08 05:31:08,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 05:31:08,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 05:31:08,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 514 transitions. [2025-02-08 05:31:08,925 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9625468164794008 [2025-02-08 05:31:08,926 INFO L175 Difference]: Start difference. First operand has 178 places, 177 transitions, 357 flow. Second operand 3 states and 514 transitions. [2025-02-08 05:31:08,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 178 transitions, 383 flow [2025-02-08 05:31:08,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 178 transitions, 382 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 05:31:08,932 INFO L231 Difference]: Finished difference. Result has 180 places, 178 transitions, 368 flow [2025-02-08 05:31:08,933 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=368, PETRI_PLACES=180, PETRI_TRANSITIONS=178} [2025-02-08 05:31:08,936 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 2 predicate places. [2025-02-08 05:31:08,936 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 178 transitions, 368 flow [2025-02-08 05:31:08,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 0 states have call successors, (0), 0 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-08 05:31:08,936 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:08,936 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, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:08,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 05:31:08,937 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:08,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:08,938 INFO L85 PathProgramCache]: Analyzing trace with hash 288532539, now seen corresponding path program 1 times [2025-02-08 05:31:08,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:08,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345653903] [2025-02-08 05:31:08,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 05:31:08,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:08,951 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-02-08 05:31:08,968 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-02-08 05:31:08,968 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:08,969 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:09,238 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 05:31:09,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:09,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345653903] [2025-02-08 05:31:09,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345653903] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 05:31:09,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510335420] [2025-02-08 05:31:09,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 05:31:09,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 05:31:09,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 05:31:09,241 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 05:31:09,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 05:31:09,283 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-02-08 05:31:09,307 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-02-08 05:31:09,307 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:09,307 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:09,309 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-08 05:31:09,312 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 05:31:09,330 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 05:31:09,330 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 05:31:09,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510335420] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:09,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 05:31:09,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2025-02-08 05:31:09,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515770060] [2025-02-08 05:31:09,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:09,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 05:31:09,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:09,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 05:31:09,332 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-08 05:31:09,341 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 178 [2025-02-08 05:31:09,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 178 transitions, 368 flow. Second operand has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 0 states have call successors, (0), 0 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-08 05:31:09,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:09,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 178 [2025-02-08 05:31:09,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:09,416 INFO L124 PetriNetUnfolderBase]: 29/463 cut-off events. [2025-02-08 05:31:09,417 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-08 05:31:09,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 530 conditions, 463 events. 29/463 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1589 event pairs, 8 based on Foata normal form. 3/434 useless extension candidates. Maximal degree in co-relation 451. Up to 39 conditions per place. [2025-02-08 05:31:09,422 INFO L140 encePairwiseOnDemand]: 175/178 looper letters, 14 selfloop transitions, 2 changer transitions 0/183 dead transitions. [2025-02-08 05:31:09,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 183 transitions, 410 flow [2025-02-08 05:31:09,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 05:31:09,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 05:31:09,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2025-02-08 05:31:09,424 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9700374531835206 [2025-02-08 05:31:09,424 INFO L175 Difference]: Start difference. First operand has 180 places, 178 transitions, 368 flow. Second operand 3 states and 518 transitions. [2025-02-08 05:31:09,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 183 transitions, 410 flow [2025-02-08 05:31:09,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 183 transitions, 408 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 05:31:09,429 INFO L231 Difference]: Finished difference. Result has 182 places, 179 transitions, 378 flow [2025-02-08 05:31:09,430 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=378, PETRI_PLACES=182, PETRI_TRANSITIONS=179} [2025-02-08 05:31:09,431 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 4 predicate places. [2025-02-08 05:31:09,431 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 179 transitions, 378 flow [2025-02-08 05:31:09,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 0 states have call successors, (0), 0 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-08 05:31:09,432 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:09,433 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:09,440 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 05:31:09,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 05:31:09,634 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:09,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:09,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1409339870, now seen corresponding path program 1 times [2025-02-08 05:31:09,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:09,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847123068] [2025-02-08 05:31:09,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 05:31:09,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:09,655 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-02-08 05:31:09,667 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-02-08 05:31:09,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:09,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:09,778 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 05:31:09,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:09,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847123068] [2025-02-08 05:31:09,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847123068] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 05:31:09,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997492881] [2025-02-08 05:31:09,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 05:31:09,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 05:31:09,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 05:31:09,781 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 05:31:09,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 05:31:09,824 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-02-08 05:31:09,848 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-02-08 05:31:09,849 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:09,849 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:09,850 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 05:31:09,851 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 05:31:09,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 05:31:09,898 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 05:31:09,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 05:31:09,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997492881] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 05:31:09,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 05:31:09,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-02-08 05:31:09,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243867896] [2025-02-08 05:31:09,931 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 05:31:09,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 05:31:09,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:09,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 05:31:09,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-08 05:31:09,970 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 178 [2025-02-08 05:31:09,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 179 transitions, 378 flow. Second operand has 10 states, 10 states have (on average 166.0) internal successors, (1660), 10 states have internal predecessors, (1660), 0 states have call successors, (0), 0 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-08 05:31:09,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:09,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 178 [2025-02-08 05:31:09,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:10,071 INFO L124 PetriNetUnfolderBase]: 18/409 cut-off events. [2025-02-08 05:31:10,072 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-08 05:31:10,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476 conditions, 409 events. 18/409 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1049 event pairs, 10 based on Foata normal form. 2/383 useless extension candidates. Maximal degree in co-relation 366. Up to 39 conditions per place. [2025-02-08 05:31:10,074 INFO L140 encePairwiseOnDemand]: 172/178 looper letters, 14 selfloop transitions, 9 changer transitions 0/187 dead transitions. [2025-02-08 05:31:10,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 187 transitions, 442 flow [2025-02-08 05:31:10,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 05:31:10,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 05:31:10,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1501 transitions. [2025-02-08 05:31:10,077 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9369538077403246 [2025-02-08 05:31:10,077 INFO L175 Difference]: Start difference. First operand has 182 places, 179 transitions, 378 flow. Second operand 9 states and 1501 transitions. [2025-02-08 05:31:10,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 187 transitions, 442 flow [2025-02-08 05:31:10,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 187 transitions, 440 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 05:31:10,079 INFO L231 Difference]: Finished difference. Result has 192 places, 185 transitions, 426 flow [2025-02-08 05:31:10,080 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=426, PETRI_PLACES=192, PETRI_TRANSITIONS=185} [2025-02-08 05:31:10,080 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 14 predicate places. [2025-02-08 05:31:10,080 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 185 transitions, 426 flow [2025-02-08 05:31:10,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 166.0) internal successors, (1660), 10 states have internal predecessors, (1660), 0 states have call successors, (0), 0 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-08 05:31:10,081 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:10,081 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:10,087 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 05:31:10,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 05:31:10,282 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:10,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:10,284 INFO L85 PathProgramCache]: Analyzing trace with hash 935393374, now seen corresponding path program 2 times [2025-02-08 05:31:10,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:10,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246847690] [2025-02-08 05:31:10,284 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 05:31:10,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:10,297 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-02-08 05:31:10,306 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 90 of 105 statements. [2025-02-08 05:31:10,306 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 05:31:10,306 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:11,076 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-02-08 05:31:11,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:11,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246847690] [2025-02-08 05:31:11,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246847690] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:11,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:11,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 05:31:11,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801735421] [2025-02-08 05:31:11,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:11,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 05:31:11,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:11,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 05:31:11,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-02-08 05:31:11,259 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:31:11,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 185 transitions, 426 flow. Second operand has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 0 states have call successors, (0), 0 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-08 05:31:11,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:11,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:31:11,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:11,532 INFO L124 PetriNetUnfolderBase]: 319/1503 cut-off events. [2025-02-08 05:31:11,533 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2025-02-08 05:31:11,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2186 conditions, 1503 events. 319/1503 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 9664 event pairs, 148 based on Foata normal form. 0/1413 useless extension candidates. Maximal degree in co-relation 2074. Up to 516 conditions per place. [2025-02-08 05:31:11,541 INFO L140 encePairwiseOnDemand]: 167/178 looper letters, 34 selfloop transitions, 22 changer transitions 0/214 dead transitions. [2025-02-08 05:31:11,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 214 transitions, 596 flow [2025-02-08 05:31:11,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 05:31:11,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 05:31:11,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 963 transitions. [2025-02-08 05:31:11,546 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.901685393258427 [2025-02-08 05:31:11,546 INFO L175 Difference]: Start difference. First operand has 192 places, 185 transitions, 426 flow. Second operand 6 states and 963 transitions. [2025-02-08 05:31:11,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 214 transitions, 596 flow [2025-02-08 05:31:11,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 214 transitions, 590 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-02-08 05:31:11,552 INFO L231 Difference]: Finished difference. Result has 201 places, 206 transitions, 570 flow [2025-02-08 05:31:11,553 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=570, PETRI_PLACES=201, PETRI_TRANSITIONS=206} [2025-02-08 05:31:11,554 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 23 predicate places. [2025-02-08 05:31:11,554 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 206 transitions, 570 flow [2025-02-08 05:31:11,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 0 states have call successors, (0), 0 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-08 05:31:11,555 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:11,555 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:11,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 05:31:11,555 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:11,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:11,556 INFO L85 PathProgramCache]: Analyzing trace with hash 2041840914, now seen corresponding path program 1 times [2025-02-08 05:31:11,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:11,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408185081] [2025-02-08 05:31:11,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 05:31:11,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:11,568 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-02-08 05:31:11,578 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-02-08 05:31:11,581 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:11,581 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:11,704 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 05:31:11,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:11,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408185081] [2025-02-08 05:31:11,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408185081] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 05:31:11,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064926948] [2025-02-08 05:31:11,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 05:31:11,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 05:31:11,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 05:31:11,709 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 05:31:11,710 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 05:31:11,767 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-02-08 05:31:11,798 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-02-08 05:31:11,799 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:11,799 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:11,800 INFO L256 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 05:31:11,802 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 05:31:11,854 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 05:31:11,855 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 05:31:11,940 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 05:31:11,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064926948] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 05:31:11,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 05:31:11,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-02-08 05:31:11,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181389079] [2025-02-08 05:31:11,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 05:31:11,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-08 05:31:11,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:11,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-08 05:31:11,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-02-08 05:31:11,974 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 178 [2025-02-08 05:31:11,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 206 transitions, 570 flow. Second operand has 18 states, 18 states have (on average 166.0) internal successors, (2988), 18 states have internal predecessors, (2988), 0 states have call successors, (0), 0 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-08 05:31:11,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:11,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 178 [2025-02-08 05:31:11,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:12,261 INFO L124 PetriNetUnfolderBase]: 112/1029 cut-off events. [2025-02-08 05:31:12,261 INFO L125 PetriNetUnfolderBase]: For 77/83 co-relation queries the response was YES. [2025-02-08 05:31:12,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1507 conditions, 1029 events. 112/1029 cut-off events. For 77/83 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 5180 event pairs, 20 based on Foata normal form. 4/965 useless extension candidates. Maximal degree in co-relation 1318. Up to 125 conditions per place. [2025-02-08 05:31:12,265 INFO L140 encePairwiseOnDemand]: 172/178 looper letters, 18 selfloop transitions, 21 changer transitions 0/224 dead transitions. [2025-02-08 05:31:12,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 224 transitions, 736 flow [2025-02-08 05:31:12,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-08 05:31:12,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-08 05:31:12,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3487 transitions. [2025-02-08 05:31:12,271 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9328517924023542 [2025-02-08 05:31:12,271 INFO L175 Difference]: Start difference. First operand has 201 places, 206 transitions, 570 flow. Second operand 21 states and 3487 transitions. [2025-02-08 05:31:12,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 224 transitions, 736 flow [2025-02-08 05:31:12,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 224 transitions, 736 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 05:31:12,275 INFO L231 Difference]: Finished difference. Result has 226 places, 219 transitions, 700 flow [2025-02-08 05:31:12,276 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=700, PETRI_PLACES=226, PETRI_TRANSITIONS=219} [2025-02-08 05:31:12,276 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 48 predicate places. [2025-02-08 05:31:12,276 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 219 transitions, 700 flow [2025-02-08 05:31:12,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 166.0) internal successors, (2988), 18 states have internal predecessors, (2988), 0 states have call successors, (0), 0 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-08 05:31:12,278 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:12,278 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:12,284 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-08 05:31:12,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 05:31:12,479 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:12,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:12,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1761480174, now seen corresponding path program 2 times [2025-02-08 05:31:12,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:12,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988373023] [2025-02-08 05:31:12,480 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 05:31:12,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:12,490 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 125 statements into 2 equivalence classes. [2025-02-08 05:31:12,494 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 90 of 125 statements. [2025-02-08 05:31:12,494 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 05:31:12,495 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:12,718 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-02-08 05:31:12,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:12,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988373023] [2025-02-08 05:31:12,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988373023] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:12,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:12,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 05:31:12,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636144487] [2025-02-08 05:31:12,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:12,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 05:31:12,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:12,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 05:31:12,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-02-08 05:31:12,867 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:31:12,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 219 transitions, 700 flow. Second operand has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 0 states have call successors, (0), 0 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-08 05:31:12,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:12,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:31:12,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:13,143 INFO L124 PetriNetUnfolderBase]: 461/2276 cut-off events. [2025-02-08 05:31:13,144 INFO L125 PetriNetUnfolderBase]: For 409/439 co-relation queries the response was YES. [2025-02-08 05:31:13,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3871 conditions, 2276 events. 461/2276 cut-off events. For 409/439 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 16386 event pairs, 172 based on Foata normal form. 5/2149 useless extension candidates. Maximal degree in co-relation 3675. Up to 758 conditions per place. [2025-02-08 05:31:13,154 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 51 selfloop transitions, 46 changer transitions 0/272 dead transitions. [2025-02-08 05:31:13,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 272 transitions, 1042 flow [2025-02-08 05:31:13,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 05:31:13,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 05:31:13,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 979 transitions. [2025-02-08 05:31:13,157 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9166666666666666 [2025-02-08 05:31:13,157 INFO L175 Difference]: Start difference. First operand has 226 places, 219 transitions, 700 flow. Second operand 6 states and 979 transitions. [2025-02-08 05:31:13,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 272 transitions, 1042 flow [2025-02-08 05:31:13,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 272 transitions, 1018 flow, removed 6 selfloop flow, removed 6 redundant places. [2025-02-08 05:31:13,162 INFO L231 Difference]: Finished difference. Result has 230 places, 264 transitions, 1030 flow [2025-02-08 05:31:13,163 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1030, PETRI_PLACES=230, PETRI_TRANSITIONS=264} [2025-02-08 05:31:13,163 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 52 predicate places. [2025-02-08 05:31:13,163 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 264 transitions, 1030 flow [2025-02-08 05:31:13,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 0 states have call successors, (0), 0 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-08 05:31:13,164 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:13,164 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:13,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 05:31:13,164 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:13,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:13,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1847776909, now seen corresponding path program 1 times [2025-02-08 05:31:13,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:13,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391039865] [2025-02-08 05:31:13,165 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 05:31:13,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:13,175 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-02-08 05:31:13,183 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-02-08 05:31:13,183 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:13,183 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:13,592 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 05:31:13,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:13,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391039865] [2025-02-08 05:31:13,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391039865] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 05:31:13,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193605017] [2025-02-08 05:31:13,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 05:31:13,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 05:31:13,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 05:31:13,595 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 05:31:13,597 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 05:31:13,646 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-02-08 05:31:13,673 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-02-08 05:31:13,673 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:13,674 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:13,674 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-08 05:31:13,676 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 05:31:13,764 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 05:31:13,764 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 05:31:13,940 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 05:31:13,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193605017] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 05:31:13,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 05:31:13,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2025-02-08 05:31:13,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316987032] [2025-02-08 05:31:13,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 05:31:13,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-08 05:31:13,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:13,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-08 05:31:13,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-02-08 05:31:13,988 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 178 [2025-02-08 05:31:13,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 264 transitions, 1030 flow. Second operand has 23 states, 23 states have (on average 166.08695652173913) internal successors, (3820), 23 states have internal predecessors, (3820), 0 states have call successors, (0), 0 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-08 05:31:13,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:13,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 178 [2025-02-08 05:31:13,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:14,402 INFO L124 PetriNetUnfolderBase]: 252/1636 cut-off events. [2025-02-08 05:31:14,402 INFO L125 PetriNetUnfolderBase]: For 592/624 co-relation queries the response was YES. [2025-02-08 05:31:14,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3003 conditions, 1636 events. 252/1636 cut-off events. For 592/624 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 10716 event pairs, 36 based on Foata normal form. 13/1567 useless extension candidates. Maximal degree in co-relation 2726. Up to 202 conditions per place. [2025-02-08 05:31:14,408 INFO L140 encePairwiseOnDemand]: 172/178 looper letters, 21 selfloop transitions, 30 changer transitions 0/281 dead transitions. [2025-02-08 05:31:14,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 281 transitions, 1254 flow [2025-02-08 05:31:14,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-02-08 05:31:14,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2025-02-08 05:31:14,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4974 transitions. [2025-02-08 05:31:14,415 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9314606741573034 [2025-02-08 05:31:14,415 INFO L175 Difference]: Start difference. First operand has 230 places, 264 transitions, 1030 flow. Second operand 30 states and 4974 transitions. [2025-02-08 05:31:14,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 281 transitions, 1254 flow [2025-02-08 05:31:14,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 281 transitions, 1254 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 05:31:14,422 INFO L231 Difference]: Finished difference. Result has 263 places, 274 transitions, 1182 flow [2025-02-08 05:31:14,423 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=1030, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=264, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1182, PETRI_PLACES=263, PETRI_TRANSITIONS=274} [2025-02-08 05:31:14,424 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 85 predicate places. [2025-02-08 05:31:14,424 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 274 transitions, 1182 flow [2025-02-08 05:31:14,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 166.08695652173913) internal successors, (3820), 23 states have internal predecessors, (3820), 0 states have call successors, (0), 0 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-08 05:31:14,425 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:14,425 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:14,432 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-08 05:31:14,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-02-08 05:31:14,626 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:14,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:14,627 INFO L85 PathProgramCache]: Analyzing trace with hash 973490071, now seen corresponding path program 2 times [2025-02-08 05:31:14,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:14,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415193568] [2025-02-08 05:31:14,629 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 05:31:14,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:14,645 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 148 statements into 2 equivalence classes. [2025-02-08 05:31:14,650 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 98 of 148 statements. [2025-02-08 05:31:14,651 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 05:31:14,651 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:15,086 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:15,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:15,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415193568] [2025-02-08 05:31:15,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415193568] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:15,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:15,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 05:31:15,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473364671] [2025-02-08 05:31:15,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:15,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 05:31:15,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:15,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 05:31:15,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-02-08 05:31:15,413 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 178 [2025-02-08 05:31:15,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 274 transitions, 1182 flow. Second operand has 6 states, 6 states have (on average 143.5) internal successors, (861), 6 states have internal predecessors, (861), 0 states have call successors, (0), 0 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-08 05:31:15,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:15,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 178 [2025-02-08 05:31:15,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:15,862 INFO L124 PetriNetUnfolderBase]: 918/3214 cut-off events. [2025-02-08 05:31:15,862 INFO L125 PetriNetUnfolderBase]: For 1990/2082 co-relation queries the response was YES. [2025-02-08 05:31:15,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7339 conditions, 3214 events. 918/3214 cut-off events. For 1990/2082 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 22920 event pairs, 283 based on Foata normal form. 19/3079 useless extension candidates. Maximal degree in co-relation 7061. Up to 1571 conditions per place. [2025-02-08 05:31:15,881 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 100 selfloop transitions, 57 changer transitions 0/329 dead transitions. [2025-02-08 05:31:15,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 329 transitions, 1740 flow [2025-02-08 05:31:15,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 05:31:15,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 05:31:15,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 929 transitions. [2025-02-08 05:31:15,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8698501872659176 [2025-02-08 05:31:15,885 INFO L175 Difference]: Start difference. First operand has 263 places, 274 transitions, 1182 flow. Second operand 6 states and 929 transitions. [2025-02-08 05:31:15,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 329 transitions, 1740 flow [2025-02-08 05:31:15,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 329 transitions, 1694 flow, removed 5 selfloop flow, removed 18 redundant places. [2025-02-08 05:31:15,900 INFO L231 Difference]: Finished difference. Result has 255 places, 321 transitions, 1634 flow [2025-02-08 05:31:15,901 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=1136, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1634, PETRI_PLACES=255, PETRI_TRANSITIONS=321} [2025-02-08 05:31:15,902 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 77 predicate places. [2025-02-08 05:31:15,903 INFO L471 AbstractCegarLoop]: Abstraction has has 255 places, 321 transitions, 1634 flow [2025-02-08 05:31:15,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 143.5) internal successors, (861), 6 states have internal predecessors, (861), 0 states have call successors, (0), 0 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-08 05:31:15,903 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:15,903 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:15,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 05:31:15,904 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:15,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:15,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1494178234, now seen corresponding path program 1 times [2025-02-08 05:31:15,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:15,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209155311] [2025-02-08 05:31:15,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 05:31:15,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:15,923 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-02-08 05:31:15,939 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-02-08 05:31:15,943 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:15,943 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:16,252 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:16,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:16,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209155311] [2025-02-08 05:31:16,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209155311] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:16,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:16,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 05:31:16,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498717026] [2025-02-08 05:31:16,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:16,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 05:31:16,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:16,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 05:31:16,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-02-08 05:31:16,344 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 178 [2025-02-08 05:31:16,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 321 transitions, 1634 flow. Second operand has 6 states, 6 states have (on average 143.5) internal successors, (861), 6 states have internal predecessors, (861), 0 states have call successors, (0), 0 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-08 05:31:16,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:16,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 178 [2025-02-08 05:31:16,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:16,971 INFO L124 PetriNetUnfolderBase]: 1259/4379 cut-off events. [2025-02-08 05:31:16,971 INFO L125 PetriNetUnfolderBase]: For 4859/4989 co-relation queries the response was YES. [2025-02-08 05:31:16,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11258 conditions, 4379 events. 1259/4379 cut-off events. For 4859/4989 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 33842 event pairs, 313 based on Foata normal form. 40/4238 useless extension candidates. Maximal degree in co-relation 10997. Up to 2094 conditions per place. [2025-02-08 05:31:16,997 INFO L140 encePairwiseOnDemand]: 155/178 looper letters, 137 selfloop transitions, 103 changer transitions 0/414 dead transitions. [2025-02-08 05:31:16,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 414 transitions, 2564 flow [2025-02-08 05:31:16,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 05:31:16,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 05:31:16,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 961 transitions. [2025-02-08 05:31:17,000 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.899812734082397 [2025-02-08 05:31:17,000 INFO L175 Difference]: Start difference. First operand has 255 places, 321 transitions, 1634 flow. Second operand 6 states and 961 transitions. [2025-02-08 05:31:17,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 414 transitions, 2564 flow [2025-02-08 05:31:17,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 414 transitions, 2500 flow, removed 32 selfloop flow, removed 0 redundant places. [2025-02-08 05:31:17,021 INFO L231 Difference]: Finished difference. Result has 265 places, 406 transitions, 2486 flow [2025-02-08 05:31:17,022 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=1576, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=321, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2486, PETRI_PLACES=265, PETRI_TRANSITIONS=406} [2025-02-08 05:31:17,022 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 87 predicate places. [2025-02-08 05:31:17,022 INFO L471 AbstractCegarLoop]: Abstraction has has 265 places, 406 transitions, 2486 flow [2025-02-08 05:31:17,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 143.5) internal successors, (861), 6 states have internal predecessors, (861), 0 states have call successors, (0), 0 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-08 05:31:17,023 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:17,023 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:17,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 05:31:17,023 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:17,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:17,024 INFO L85 PathProgramCache]: Analyzing trace with hash -663147070, now seen corresponding path program 1 times [2025-02-08 05:31:17,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:17,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928866502] [2025-02-08 05:31:17,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 05:31:17,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:17,038 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-02-08 05:31:17,058 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 05:31:17,059 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:17,059 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:17,444 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:17,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:17,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928866502] [2025-02-08 05:31:17,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928866502] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:17,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:17,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 05:31:17,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711446319] [2025-02-08 05:31:17,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:17,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 05:31:17,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:17,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 05:31:17,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-08 05:31:18,540 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:31:18,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 406 transitions, 2486 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:18,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:18,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:31:18,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:19,426 INFO L124 PetriNetUnfolderBase]: 1203/4645 cut-off events. [2025-02-08 05:31:19,426 INFO L125 PetriNetUnfolderBase]: For 6288/6434 co-relation queries the response was YES. [2025-02-08 05:31:19,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12793 conditions, 4645 events. 1203/4645 cut-off events. For 6288/6434 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 38524 event pairs, 160 based on Foata normal form. 37/4621 useless extension candidates. Maximal degree in co-relation 12515. Up to 685 conditions per place. [2025-02-08 05:31:19,459 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 71 selfloop transitions, 15 changer transitions 0/464 dead transitions. [2025-02-08 05:31:19,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 464 transitions, 2774 flow [2025-02-08 05:31:19,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 05:31:19,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 05:31:19,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1447 transitions. [2025-02-08 05:31:19,465 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9032459425717853 [2025-02-08 05:31:19,465 INFO L175 Difference]: Start difference. First operand has 265 places, 406 transitions, 2486 flow. Second operand 9 states and 1447 transitions. [2025-02-08 05:31:19,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 464 transitions, 2774 flow [2025-02-08 05:31:19,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 464 transitions, 2660 flow, removed 57 selfloop flow, removed 0 redundant places. [2025-02-08 05:31:19,498 INFO L231 Difference]: Finished difference. Result has 280 places, 420 transitions, 2484 flow [2025-02-08 05:31:19,499 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=2372, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2484, PETRI_PLACES=280, PETRI_TRANSITIONS=420} [2025-02-08 05:31:19,500 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 102 predicate places. [2025-02-08 05:31:19,500 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 420 transitions, 2484 flow [2025-02-08 05:31:19,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:19,500 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:19,500 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:19,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-08 05:31:19,501 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:19,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:19,502 INFO L85 PathProgramCache]: Analyzing trace with hash 2002254362, now seen corresponding path program 2 times [2025-02-08 05:31:19,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:19,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645596861] [2025-02-08 05:31:19,502 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 05:31:19,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:19,515 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-02-08 05:31:19,523 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-02-08 05:31:19,524 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 05:31:19,524 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:19,838 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:19,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:19,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645596861] [2025-02-08 05:31:19,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645596861] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:19,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:19,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 05:31:19,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347171338] [2025-02-08 05:31:19,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:19,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 05:31:19,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:19,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 05:31:19,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-08 05:31:21,022 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:31:21,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 420 transitions, 2484 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:21,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:21,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:31:21,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:22,562 INFO L124 PetriNetUnfolderBase]: 2439/9042 cut-off events. [2025-02-08 05:31:22,562 INFO L125 PetriNetUnfolderBase]: For 12561/12878 co-relation queries the response was YES. [2025-02-08 05:31:22,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25916 conditions, 9042 events. 2439/9042 cut-off events. For 12561/12878 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 84954 event pairs, 305 based on Foata normal form. 97/9001 useless extension candidates. Maximal degree in co-relation 25630. Up to 1448 conditions per place. [2025-02-08 05:31:22,614 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 111 selfloop transitions, 20 changer transitions 2/511 dead transitions. [2025-02-08 05:31:22,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 511 transitions, 3166 flow [2025-02-08 05:31:22,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 05:31:22,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 05:31:22,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1447 transitions. [2025-02-08 05:31:22,620 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9032459425717853 [2025-02-08 05:31:22,620 INFO L175 Difference]: Start difference. First operand has 280 places, 420 transitions, 2484 flow. Second operand 9 states and 1447 transitions. [2025-02-08 05:31:22,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 511 transitions, 3166 flow [2025-02-08 05:31:22,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 511 transitions, 3156 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 05:31:22,667 INFO L231 Difference]: Finished difference. Result has 294 places, 437 transitions, 2663 flow [2025-02-08 05:31:22,667 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=2482, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=420, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=403, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2663, PETRI_PLACES=294, PETRI_TRANSITIONS=437} [2025-02-08 05:31:22,668 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 116 predicate places. [2025-02-08 05:31:22,668 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 437 transitions, 2663 flow [2025-02-08 05:31:22,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:22,668 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:22,669 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:22,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-08 05:31:22,669 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:22,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:22,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1353023070, now seen corresponding path program 3 times [2025-02-08 05:31:22,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:22,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587731951] [2025-02-08 05:31:22,670 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 05:31:22,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:22,682 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 159 statements into 11 equivalence classes. [2025-02-08 05:31:22,691 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-02-08 05:31:22,692 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-08 05:31:22,692 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:22,948 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:22,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:22,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587731951] [2025-02-08 05:31:22,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587731951] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:22,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:22,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 05:31:22,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969790416] [2025-02-08 05:31:22,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:22,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 05:31:22,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:22,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 05:31:22,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-08 05:31:24,067 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:31:24,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 437 transitions, 2663 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:24,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:24,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:31:24,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:25,459 INFO L124 PetriNetUnfolderBase]: 2758/10077 cut-off events. [2025-02-08 05:31:25,460 INFO L125 PetriNetUnfolderBase]: For 16469/16888 co-relation queries the response was YES. [2025-02-08 05:31:25,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30343 conditions, 10077 events. 2758/10077 cut-off events. For 16469/16888 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 95615 event pairs, 310 based on Foata normal form. 106/10018 useless extension candidates. Maximal degree in co-relation 30049. Up to 1570 conditions per place. [2025-02-08 05:31:25,521 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 121 selfloop transitions, 22 changer transitions 0/521 dead transitions. [2025-02-08 05:31:25,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 521 transitions, 3447 flow [2025-02-08 05:31:25,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 05:31:25,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 05:31:25,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1452 transitions. [2025-02-08 05:31:25,523 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9063670411985019 [2025-02-08 05:31:25,523 INFO L175 Difference]: Start difference. First operand has 294 places, 437 transitions, 2663 flow. Second operand 9 states and 1452 transitions. [2025-02-08 05:31:25,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 521 transitions, 3447 flow [2025-02-08 05:31:25,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 521 transitions, 3409 flow, removed 19 selfloop flow, removed 0 redundant places. [2025-02-08 05:31:25,580 INFO L231 Difference]: Finished difference. Result has 307 places, 449 transitions, 2832 flow [2025-02-08 05:31:25,580 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=2649, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2832, PETRI_PLACES=307, PETRI_TRANSITIONS=449} [2025-02-08 05:31:25,581 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 129 predicate places. [2025-02-08 05:31:25,581 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 449 transitions, 2832 flow [2025-02-08 05:31:25,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:25,581 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:25,581 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:25,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-08 05:31:25,582 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:25,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:25,582 INFO L85 PathProgramCache]: Analyzing trace with hash 801215608, now seen corresponding path program 4 times [2025-02-08 05:31:25,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:25,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4495603] [2025-02-08 05:31:25,583 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 05:31:25,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:25,592 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 159 statements into 2 equivalence classes. [2025-02-08 05:31:25,606 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 05:31:25,607 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 05:31:25,607 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:27,073 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:27,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:27,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4495603] [2025-02-08 05:31:27,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4495603] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:27,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:27,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-02-08 05:31:27,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388091796] [2025-02-08 05:31:27,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:27,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-08 05:31:27,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:27,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-08 05:31:27,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2025-02-08 05:31:29,110 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 178 [2025-02-08 05:31:29,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 449 transitions, 2832 flow. Second operand has 15 states, 15 states have (on average 132.53333333333333) internal successors, (1988), 15 states have internal predecessors, (1988), 0 states have call successors, (0), 0 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-08 05:31:29,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:29,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 178 [2025-02-08 05:31:29,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:31,993 INFO L124 PetriNetUnfolderBase]: 4848/14436 cut-off events. [2025-02-08 05:31:31,993 INFO L125 PetriNetUnfolderBase]: For 37061/37539 co-relation queries the response was YES. [2025-02-08 05:31:32,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51279 conditions, 14436 events. 4848/14436 cut-off events. For 37061/37539 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 134526 event pairs, 890 based on Foata normal form. 169/14377 useless extension candidates. Maximal degree in co-relation 50979. Up to 3372 conditions per place. [2025-02-08 05:31:32,169 INFO L140 encePairwiseOnDemand]: 147/178 looper letters, 702 selfloop transitions, 147 changer transitions 4/1054 dead transitions. [2025-02-08 05:31:32,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 1054 transitions, 9461 flow [2025-02-08 05:31:32,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-08 05:31:32,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-08 05:31:32,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2534 transitions. [2025-02-08 05:31:32,175 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8374091209517515 [2025-02-08 05:31:32,175 INFO L175 Difference]: Start difference. First operand has 307 places, 449 transitions, 2832 flow. Second operand 17 states and 2534 transitions. [2025-02-08 05:31:32,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 1054 transitions, 9461 flow [2025-02-08 05:31:32,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 1054 transitions, 9316 flow, removed 8 selfloop flow, removed 3 redundant places. [2025-02-08 05:31:32,414 INFO L231 Difference]: Finished difference. Result has 333 places, 582 transitions, 4869 flow [2025-02-08 05:31:32,414 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=2806, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=366, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=4869, PETRI_PLACES=333, PETRI_TRANSITIONS=582} [2025-02-08 05:31:32,415 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 155 predicate places. [2025-02-08 05:31:32,415 INFO L471 AbstractCegarLoop]: Abstraction has has 333 places, 582 transitions, 4869 flow [2025-02-08 05:31:32,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 132.53333333333333) internal successors, (1988), 15 states have internal predecessors, (1988), 0 states have call successors, (0), 0 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-08 05:31:32,416 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:32,416 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:32,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-08 05:31:32,416 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:32,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:32,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1250849073, now seen corresponding path program 1 times [2025-02-08 05:31:32,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:32,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138403943] [2025-02-08 05:31:32,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 05:31:32,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:32,427 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-02-08 05:31:32,441 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 05:31:32,442 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:32,442 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:32,800 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:32,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:32,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138403943] [2025-02-08 05:31:32,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138403943] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:32,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:32,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-02-08 05:31:32,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155244224] [2025-02-08 05:31:32,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:32,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 05:31:32,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:32,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 05:31:32,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2025-02-08 05:31:34,104 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:31:34,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 582 transitions, 4869 flow. Second operand has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 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-08 05:31:34,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:34,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:31:34,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:35,968 INFO L124 PetriNetUnfolderBase]: 3519/12699 cut-off events. [2025-02-08 05:31:35,968 INFO L125 PetriNetUnfolderBase]: For 39384/40266 co-relation queries the response was YES. [2025-02-08 05:31:36,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43127 conditions, 12699 events. 3519/12699 cut-off events. For 39384/40266 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 125530 event pairs, 332 based on Foata normal form. 152/12654 useless extension candidates. Maximal degree in co-relation 42815. Up to 2010 conditions per place. [2025-02-08 05:31:36,103 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 142 selfloop transitions, 43 changer transitions 0/665 dead transitions. [2025-02-08 05:31:36,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 665 transitions, 5933 flow [2025-02-08 05:31:36,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 05:31:36,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 05:31:36,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1606 transitions. [2025-02-08 05:31:36,105 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.902247191011236 [2025-02-08 05:31:36,105 INFO L175 Difference]: Start difference. First operand has 333 places, 582 transitions, 4869 flow. Second operand 10 states and 1606 transitions. [2025-02-08 05:31:36,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 342 places, 665 transitions, 5933 flow [2025-02-08 05:31:36,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 665 transitions, 5829 flow, removed 23 selfloop flow, removed 2 redundant places. [2025-02-08 05:31:36,244 INFO L231 Difference]: Finished difference. Result has 346 places, 598 transitions, 5146 flow [2025-02-08 05:31:36,245 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=4808, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=582, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=544, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=5146, PETRI_PLACES=346, PETRI_TRANSITIONS=598} [2025-02-08 05:31:36,245 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 168 predicate places. [2025-02-08 05:31:36,245 INFO L471 AbstractCegarLoop]: Abstraction has has 346 places, 598 transitions, 5146 flow [2025-02-08 05:31:36,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 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-08 05:31:36,246 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:36,246 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:36,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-08 05:31:36,246 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:36,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:36,247 INFO L85 PathProgramCache]: Analyzing trace with hash 766596836, now seen corresponding path program 5 times [2025-02-08 05:31:36,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:36,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253441429] [2025-02-08 05:31:36,247 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 05:31:36,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:36,257 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-02-08 05:31:36,267 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 05:31:36,267 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-02-08 05:31:36,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:36,984 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2025-02-08 05:31:36,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:36,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253441429] [2025-02-08 05:31:36,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253441429] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 05:31:36,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [708118464] [2025-02-08 05:31:36,984 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 05:31:36,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 05:31:36,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 05:31:36,990 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 05:31:36,991 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 05:31:37,055 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-02-08 05:31:37,112 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 05:31:37,112 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-02-08 05:31:37,112 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:37,114 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-02-08 05:31:37,118 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 05:31:37,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2025-02-08 05:31:37,384 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:37,384 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 05:31:37,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [708118464] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:37,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 05:31:37,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 19 [2025-02-08 05:31:37,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647161201] [2025-02-08 05:31:37,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:37,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 05:31:37,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:37,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 05:31:37,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2025-02-08 05:31:38,678 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:31:38,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 598 transitions, 5146 flow. Second operand has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 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-08 05:31:38,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:38,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:31:38,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:41,306 INFO L124 PetriNetUnfolderBase]: 3840/13961 cut-off events. [2025-02-08 05:31:41,306 INFO L125 PetriNetUnfolderBase]: For 47397/48322 co-relation queries the response was YES. [2025-02-08 05:31:41,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48571 conditions, 13961 events. 3840/13961 cut-off events. For 47397/48322 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 140972 event pairs, 359 based on Foata normal form. 156/13918 useless extension candidates. Maximal degree in co-relation 48251. Up to 2279 conditions per place. [2025-02-08 05:31:41,466 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 160 selfloop transitions, 44 changer transitions 1/685 dead transitions. [2025-02-08 05:31:41,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 685 transitions, 6353 flow [2025-02-08 05:31:41,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 05:31:41,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 05:31:41,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1606 transitions. [2025-02-08 05:31:41,468 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.902247191011236 [2025-02-08 05:31:41,468 INFO L175 Difference]: Start difference. First operand has 346 places, 598 transitions, 5146 flow. Second operand 10 states and 1606 transitions. [2025-02-08 05:31:41,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 685 transitions, 6353 flow [2025-02-08 05:31:41,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 685 transitions, 6238 flow, removed 24 selfloop flow, removed 3 redundant places. [2025-02-08 05:31:41,646 INFO L231 Difference]: Finished difference. Result has 358 places, 616 transitions, 5438 flow [2025-02-08 05:31:41,646 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=5066, PETRI_DIFFERENCE_MINUEND_PLACES=343, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=598, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=559, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=5438, PETRI_PLACES=358, PETRI_TRANSITIONS=616} [2025-02-08 05:31:41,646 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 180 predicate places. [2025-02-08 05:31:41,647 INFO L471 AbstractCegarLoop]: Abstraction has has 358 places, 616 transitions, 5438 flow [2025-02-08 05:31:41,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 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-08 05:31:41,647 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:41,647 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:41,654 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-08 05:31:41,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-02-08 05:31:41,848 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:41,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:41,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1973190610, now seen corresponding path program 6 times [2025-02-08 05:31:41,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:41,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603791960] [2025-02-08 05:31:41,849 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 05:31:41,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:41,861 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 159 statements into 11 equivalence classes. [2025-02-08 05:31:41,865 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-02-08 05:31:41,865 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-02-08 05:31:41,865 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:42,038 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:42,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:42,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603791960] [2025-02-08 05:31:42,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603791960] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:42,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:42,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 05:31:42,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304973232] [2025-02-08 05:31:42,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:42,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 05:31:42,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:42,039 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 05:31:42,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-08 05:31:42,903 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:31:42,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 358 places, 616 transitions, 5438 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:42,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:42,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:31:42,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:45,045 INFO L124 PetriNetUnfolderBase]: 4204/15144 cut-off events. [2025-02-08 05:31:45,045 INFO L125 PetriNetUnfolderBase]: For 56771/57858 co-relation queries the response was YES. [2025-02-08 05:31:45,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53917 conditions, 15144 events. 4204/15144 cut-off events. For 56771/57858 co-relation queries the response was YES. Maximal size of possible extension queue 417. Compared 155532 event pairs, 441 based on Foata normal form. 161/15078 useless extension candidates. Maximal degree in co-relation 53591. Up to 2434 conditions per place. [2025-02-08 05:31:45,204 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 158 selfloop transitions, 53 changer transitions 0/691 dead transitions. [2025-02-08 05:31:45,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 691 transitions, 6654 flow [2025-02-08 05:31:45,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 05:31:45,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 05:31:45,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1457 transitions. [2025-02-08 05:31:45,206 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9094881398252185 [2025-02-08 05:31:45,206 INFO L175 Difference]: Start difference. First operand has 358 places, 616 transitions, 5438 flow. Second operand 9 states and 1457 transitions. [2025-02-08 05:31:45,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 691 transitions, 6654 flow [2025-02-08 05:31:45,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 363 places, 691 transitions, 6566 flow, removed 19 selfloop flow, removed 3 redundant places. [2025-02-08 05:31:45,418 INFO L231 Difference]: Finished difference. Result has 370 places, 639 transitions, 5911 flow [2025-02-08 05:31:45,419 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=5372, PETRI_DIFFERENCE_MINUEND_PLACES=355, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=616, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=572, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5911, PETRI_PLACES=370, PETRI_TRANSITIONS=639} [2025-02-08 05:31:45,419 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 192 predicate places. [2025-02-08 05:31:45,419 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 639 transitions, 5911 flow [2025-02-08 05:31:45,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:45,420 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:45,420 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:45,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-08 05:31:45,420 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:45,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:45,421 INFO L85 PathProgramCache]: Analyzing trace with hash -778240214, now seen corresponding path program 7 times [2025-02-08 05:31:45,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:45,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511139062] [2025-02-08 05:31:45,421 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 05:31:45,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:45,430 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-02-08 05:31:45,439 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 05:31:45,439 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:31:45,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:45,626 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:45,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:45,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511139062] [2025-02-08 05:31:45,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511139062] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:45,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:45,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 05:31:45,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249519622] [2025-02-08 05:31:45,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:45,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 05:31:45,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:45,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 05:31:45,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-08 05:31:46,246 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:31:46,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 639 transitions, 5911 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:46,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:46,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:31:46,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:48,772 INFO L124 PetriNetUnfolderBase]: 4822/17143 cut-off events. [2025-02-08 05:31:48,772 INFO L125 PetriNetUnfolderBase]: For 70836/72041 co-relation queries the response was YES. [2025-02-08 05:31:48,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62467 conditions, 17143 events. 4822/17143 cut-off events. For 70836/72041 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 181382 event pairs, 449 based on Foata normal form. 193/17089 useless extension candidates. Maximal degree in co-relation 62135. Up to 2819 conditions per place. [2025-02-08 05:31:48,991 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 185 selfloop transitions, 58 changer transitions 0/723 dead transitions. [2025-02-08 05:31:48,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 723 transitions, 7327 flow [2025-02-08 05:31:48,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 05:31:48,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 05:31:48,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1459 transitions. [2025-02-08 05:31:48,992 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9107365792759051 [2025-02-08 05:31:48,992 INFO L175 Difference]: Start difference. First operand has 370 places, 639 transitions, 5911 flow. Second operand 9 states and 1459 transitions. [2025-02-08 05:31:48,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 723 transitions, 7327 flow [2025-02-08 05:31:49,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 723 transitions, 7229 flow, removed 49 selfloop flow, removed 0 redundant places. [2025-02-08 05:31:49,533 INFO L231 Difference]: Finished difference. Result has 385 places, 657 transitions, 6332 flow [2025-02-08 05:31:49,534 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=5813, PETRI_DIFFERENCE_MINUEND_PLACES=370, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=639, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=586, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=6332, PETRI_PLACES=385, PETRI_TRANSITIONS=657} [2025-02-08 05:31:49,534 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 207 predicate places. [2025-02-08 05:31:49,534 INFO L471 AbstractCegarLoop]: Abstraction has has 385 places, 657 transitions, 6332 flow [2025-02-08 05:31:49,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:49,535 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:49,535 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:49,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-02-08 05:31:49,535 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:49,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:49,536 INFO L85 PathProgramCache]: Analyzing trace with hash 638958512, now seen corresponding path program 8 times [2025-02-08 05:31:49,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:49,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217355463] [2025-02-08 05:31:49,536 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 05:31:49,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:49,545 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-02-08 05:31:49,549 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-02-08 05:31:49,549 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 05:31:49,549 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:49,672 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:49,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:49,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217355463] [2025-02-08 05:31:49,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217355463] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:49,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:49,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 05:31:49,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730183462] [2025-02-08 05:31:49,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:49,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 05:31:49,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:49,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 05:31:49,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-08 05:31:50,502 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:31:50,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 657 transitions, 6332 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:50,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:50,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:31:50,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:53,521 INFO L124 PetriNetUnfolderBase]: 4825/17113 cut-off events. [2025-02-08 05:31:53,521 INFO L125 PetriNetUnfolderBase]: For 77364/78684 co-relation queries the response was YES. [2025-02-08 05:31:53,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63465 conditions, 17113 events. 4825/17113 cut-off events. For 77364/78684 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 181014 event pairs, 411 based on Foata normal form. 291/17177 useless extension candidates. Maximal degree in co-relation 63125. Up to 2765 conditions per place. [2025-02-08 05:31:53,688 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 195 selfloop transitions, 75 changer transitions 0/750 dead transitions. [2025-02-08 05:31:53,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 750 transitions, 7746 flow [2025-02-08 05:31:53,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 05:31:53,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 05:31:53,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1450 transitions. [2025-02-08 05:31:53,690 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9051186017478152 [2025-02-08 05:31:53,690 INFO L175 Difference]: Start difference. First operand has 385 places, 657 transitions, 6332 flow. Second operand 9 states and 1450 transitions. [2025-02-08 05:31:53,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 750 transitions, 7746 flow [2025-02-08 05:31:53,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 393 places, 750 transitions, 7656 flow, removed 45 selfloop flow, removed 0 redundant places. [2025-02-08 05:31:53,972 INFO L231 Difference]: Finished difference. Result has 397 places, 669 transitions, 6604 flow [2025-02-08 05:31:53,973 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6244, PETRI_DIFFERENCE_MINUEND_PLACES=385, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=657, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=586, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=6604, PETRI_PLACES=397, PETRI_TRANSITIONS=669} [2025-02-08 05:31:53,973 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 219 predicate places. [2025-02-08 05:31:53,973 INFO L471 AbstractCegarLoop]: Abstraction has has 397 places, 669 transitions, 6604 flow [2025-02-08 05:31:53,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:53,973 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:53,974 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:53,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-02-08 05:31:53,974 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:53,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:53,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1441762884, now seen corresponding path program 9 times [2025-02-08 05:31:53,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:53,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558302298] [2025-02-08 05:31:53,975 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 05:31:53,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:53,986 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 159 statements into 11 equivalence classes. [2025-02-08 05:31:53,990 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-02-08 05:31:53,991 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-08 05:31:53,991 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:54,293 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:54,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:54,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558302298] [2025-02-08 05:31:54,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558302298] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:54,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:54,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 05:31:54,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122991325] [2025-02-08 05:31:54,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:54,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 05:31:54,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:54,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 05:31:54,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-08 05:31:55,243 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:31:55,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 397 places, 669 transitions, 6604 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:55,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:31:55,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:31:55,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:31:58,513 INFO L124 PetriNetUnfolderBase]: 4538/16297 cut-off events. [2025-02-08 05:31:58,513 INFO L125 PetriNetUnfolderBase]: For 78608/79799 co-relation queries the response was YES. [2025-02-08 05:31:58,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61257 conditions, 16297 events. 4538/16297 cut-off events. For 78608/79799 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 170797 event pairs, 391 based on Foata normal form. 252/16341 useless extension candidates. Maximal degree in co-relation 60912. Up to 2597 conditions per place. [2025-02-08 05:31:58,662 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 196 selfloop transitions, 71 changer transitions 0/747 dead transitions. [2025-02-08 05:31:58,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 405 places, 747 transitions, 7904 flow [2025-02-08 05:31:58,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 05:31:58,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 05:31:58,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1448 transitions. [2025-02-08 05:31:58,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9038701622971286 [2025-02-08 05:31:58,664 INFO L175 Difference]: Start difference. First operand has 397 places, 669 transitions, 6604 flow. Second operand 9 states and 1448 transitions. [2025-02-08 05:31:58,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 405 places, 747 transitions, 7904 flow [2025-02-08 05:31:58,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 401 places, 747 transitions, 7688 flow, removed 52 selfloop flow, removed 4 redundant places. [2025-02-08 05:31:58,964 INFO L231 Difference]: Finished difference. Result has 404 places, 672 transitions, 6636 flow [2025-02-08 05:31:58,965 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6400, PETRI_DIFFERENCE_MINUEND_PLACES=393, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=667, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=598, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=6636, PETRI_PLACES=404, PETRI_TRANSITIONS=672} [2025-02-08 05:31:58,965 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 226 predicate places. [2025-02-08 05:31:58,965 INFO L471 AbstractCegarLoop]: Abstraction has has 404 places, 672 transitions, 6636 flow [2025-02-08 05:31:58,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:31:58,966 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:31:58,966 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:31:58,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-08 05:31:58,966 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:31:58,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:31:58,967 INFO L85 PathProgramCache]: Analyzing trace with hash 875837620, now seen corresponding path program 10 times [2025-02-08 05:31:58,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:31:58,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189121047] [2025-02-08 05:31:58,967 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 05:31:58,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:31:58,976 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 159 statements into 2 equivalence classes. [2025-02-08 05:31:58,984 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 05:31:58,985 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 05:31:58,985 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:31:59,398 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:31:59,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:31:59,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189121047] [2025-02-08 05:31:59,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189121047] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:31:59,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:31:59,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-02-08 05:31:59,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488196723] [2025-02-08 05:31:59,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:31:59,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 05:31:59,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:31:59,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 05:31:59,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-02-08 05:32:00,277 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:32:00,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 404 places, 672 transitions, 6636 flow. Second operand has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 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-08 05:32:00,278 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:32:00,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:32:00,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:32:03,535 INFO L124 PetriNetUnfolderBase]: 4539/16366 cut-off events. [2025-02-08 05:32:03,536 INFO L125 PetriNetUnfolderBase]: For 76411/77615 co-relation queries the response was YES. [2025-02-08 05:32:03,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61252 conditions, 16366 events. 4539/16366 cut-off events. For 76411/77615 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 171712 event pairs, 411 based on Foata normal form. 228/16370 useless extension candidates. Maximal degree in co-relation 60904. Up to 2620 conditions per place. [2025-02-08 05:32:03,727 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 188 selfloop transitions, 78 changer transitions 0/746 dead transitions. [2025-02-08 05:32:03,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 413 places, 746 transitions, 7888 flow [2025-02-08 05:32:03,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 05:32:03,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 05:32:03,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1602 transitions. [2025-02-08 05:32:03,730 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9 [2025-02-08 05:32:03,730 INFO L175 Difference]: Start difference. First operand has 404 places, 672 transitions, 6636 flow. Second operand 10 states and 1602 transitions. [2025-02-08 05:32:03,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 413 places, 746 transitions, 7888 flow [2025-02-08 05:32:04,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 408 places, 746 transitions, 7738 flow, removed 5 selfloop flow, removed 5 redundant places. [2025-02-08 05:32:04,039 INFO L231 Difference]: Finished difference. Result has 413 places, 683 transitions, 6900 flow [2025-02-08 05:32:04,039 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6504, PETRI_DIFFERENCE_MINUEND_PLACES=399, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=672, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=598, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=6900, PETRI_PLACES=413, PETRI_TRANSITIONS=683} [2025-02-08 05:32:04,040 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 235 predicate places. [2025-02-08 05:32:04,040 INFO L471 AbstractCegarLoop]: Abstraction has has 413 places, 683 transitions, 6900 flow [2025-02-08 05:32:04,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 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-08 05:32:04,040 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:32:04,040 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:32:04,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-08 05:32:04,041 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:32:04,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:32:04,042 INFO L85 PathProgramCache]: Analyzing trace with hash -367393420, now seen corresponding path program 11 times [2025-02-08 05:32:04,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:32:04,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673568370] [2025-02-08 05:32:04,042 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 05:32:04,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:32:04,056 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-02-08 05:32:04,064 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 05:32:04,064 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-02-08 05:32:04,065 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:32:04,616 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2025-02-08 05:32:04,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:32:04,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673568370] [2025-02-08 05:32:04,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673568370] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 05:32:04,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [168286916] [2025-02-08 05:32:04,616 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 05:32:04,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 05:32:04,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 05:32:04,618 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 05:32:04,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-08 05:32:04,686 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-02-08 05:32:04,738 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 05:32:04,738 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-02-08 05:32:04,739 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:32:04,740 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-02-08 05:32:04,741 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 05:32:04,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2025-02-08 05:32:04,965 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:32:04,965 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 05:32:04,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [168286916] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:32:04,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 05:32:04,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2025-02-08 05:32:04,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757202962] [2025-02-08 05:32:04,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:32:04,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 05:32:04,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:32:04,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 05:32:04,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2025-02-08 05:32:05,926 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:32:05,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 413 places, 683 transitions, 6900 flow. Second operand has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 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-08 05:32:05,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:32:05,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:32:05,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:32:09,050 INFO L124 PetriNetUnfolderBase]: 4835/17394 cut-off events. [2025-02-08 05:32:09,050 INFO L125 PetriNetUnfolderBase]: For 84957/86233 co-relation queries the response was YES. [2025-02-08 05:32:09,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65628 conditions, 17394 events. 4835/17394 cut-off events. For 84957/86233 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 185250 event pairs, 412 based on Foata normal form. 222/17385 useless extension candidates. Maximal degree in co-relation 65274. Up to 2799 conditions per place. [2025-02-08 05:32:09,177 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 212 selfloop transitions, 67 changer transitions 0/759 dead transitions. [2025-02-08 05:32:09,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 422 places, 759 transitions, 8338 flow [2025-02-08 05:32:09,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 05:32:09,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 05:32:09,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1610 transitions. [2025-02-08 05:32:09,179 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9044943820224719 [2025-02-08 05:32:09,179 INFO L175 Difference]: Start difference. First operand has 413 places, 683 transitions, 6900 flow. Second operand 10 states and 1610 transitions. [2025-02-08 05:32:09,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 422 places, 759 transitions, 8338 flow [2025-02-08 05:32:09,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 418 places, 759 transitions, 8108 flow, removed 69 selfloop flow, removed 4 redundant places. [2025-02-08 05:32:09,471 INFO L231 Difference]: Finished difference. Result has 422 places, 694 transitions, 7118 flow [2025-02-08 05:32:09,471 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6764, PETRI_DIFFERENCE_MINUEND_PLACES=409, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=683, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=619, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=7118, PETRI_PLACES=422, PETRI_TRANSITIONS=694} [2025-02-08 05:32:09,472 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 244 predicate places. [2025-02-08 05:32:09,472 INFO L471 AbstractCegarLoop]: Abstraction has has 422 places, 694 transitions, 7118 flow [2025-02-08 05:32:09,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 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-08 05:32:09,472 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:32:09,472 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:32:09,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-08 05:32:09,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2025-02-08 05:32:09,673 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:32:09,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:32:09,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1374114112, now seen corresponding path program 12 times [2025-02-08 05:32:09,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:32:09,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54500211] [2025-02-08 05:32:09,674 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 05:32:09,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:32:09,682 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 159 statements into 11 equivalence classes. [2025-02-08 05:32:09,686 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-02-08 05:32:09,686 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-02-08 05:32:09,686 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:32:09,808 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:32:09,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:32:09,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54500211] [2025-02-08 05:32:09,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54500211] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:32:09,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:32:09,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 05:32:09,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113987323] [2025-02-08 05:32:09,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:32:09,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 05:32:09,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:32:09,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 05:32:09,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-08 05:32:10,481 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:32:10,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 422 places, 694 transitions, 7118 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:32:10,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:32:10,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:32:10,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:32:14,034 INFO L124 PetriNetUnfolderBase]: 4841/17464 cut-off events. [2025-02-08 05:32:14,035 INFO L125 PetriNetUnfolderBase]: For 84589/85878 co-relation queries the response was YES. [2025-02-08 05:32:14,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65856 conditions, 17464 events. 4841/17464 cut-off events. For 84589/85878 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 186216 event pairs, 418 based on Foata normal form. 242/17476 useless extension candidates. Maximal degree in co-relation 65498. Up to 2810 conditions per place. [2025-02-08 05:32:14,258 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 203 selfloop transitions, 82 changer transitions 0/765 dead transitions. [2025-02-08 05:32:14,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 765 transitions, 8419 flow [2025-02-08 05:32:14,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 05:32:14,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 05:32:14,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1453 transitions. [2025-02-08 05:32:14,261 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9069912609238452 [2025-02-08 05:32:14,261 INFO L175 Difference]: Start difference. First operand has 422 places, 694 transitions, 7118 flow. Second operand 9 states and 1453 transitions. [2025-02-08 05:32:14,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 765 transitions, 8419 flow [2025-02-08 05:32:14,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 765 transitions, 8288 flow, removed 9 selfloop flow, removed 5 redundant places. [2025-02-08 05:32:14,638 INFO L231 Difference]: Finished difference. Result has 428 places, 703 transitions, 7352 flow [2025-02-08 05:32:14,639 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6996, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=694, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=615, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7352, PETRI_PLACES=428, PETRI_TRANSITIONS=703} [2025-02-08 05:32:14,639 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 250 predicate places. [2025-02-08 05:32:14,639 INFO L471 AbstractCegarLoop]: Abstraction has has 428 places, 703 transitions, 7352 flow [2025-02-08 05:32:14,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:32:14,640 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:32:14,640 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:32:14,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-02-08 05:32:14,640 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:32:14,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:32:14,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1001938214, now seen corresponding path program 13 times [2025-02-08 05:32:14,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:32:14,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543134435] [2025-02-08 05:32:14,642 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 05:32:14,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:32:14,652 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-02-08 05:32:14,659 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 05:32:14,659 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 05:32:14,659 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:32:14,927 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:32:14,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:32:14,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543134435] [2025-02-08 05:32:14,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543134435] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:32:14,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:32:14,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 05:32:14,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284395461] [2025-02-08 05:32:14,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:32:14,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 05:32:14,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:32:14,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 05:32:14,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-08 05:32:15,784 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:32:15,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 703 transitions, 7352 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:32:15,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:32:15,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:32:15,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:32:18,978 INFO L124 PetriNetUnfolderBase]: 4841/17460 cut-off events. [2025-02-08 05:32:18,978 INFO L125 PetriNetUnfolderBase]: For 86014/87288 co-relation queries the response was YES. [2025-02-08 05:32:19,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66068 conditions, 17460 events. 4841/17460 cut-off events. For 86014/87288 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 186270 event pairs, 424 based on Foata normal form. 240/17474 useless extension candidates. Maximal degree in co-relation 65708. Up to 2809 conditions per place. [2025-02-08 05:32:19,324 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 212 selfloop transitions, 79 changer transitions 0/771 dead transitions. [2025-02-08 05:32:19,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 436 places, 771 transitions, 8642 flow [2025-02-08 05:32:19,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 05:32:19,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 05:32:19,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1454 transitions. [2025-02-08 05:32:19,326 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9076154806491885 [2025-02-08 05:32:19,326 INFO L175 Difference]: Start difference. First operand has 428 places, 703 transitions, 7352 flow. Second operand 9 states and 1454 transitions. [2025-02-08 05:32:19,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 436 places, 771 transitions, 8642 flow [2025-02-08 05:32:19,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 771 transitions, 8474 flow, removed 13 selfloop flow, removed 5 redundant places. [2025-02-08 05:32:19,680 INFO L231 Difference]: Finished difference. Result has 435 places, 711 transitions, 7554 flow [2025-02-08 05:32:19,680 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=7192, PETRI_DIFFERENCE_MINUEND_PLACES=423, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=703, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=627, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7554, PETRI_PLACES=435, PETRI_TRANSITIONS=711} [2025-02-08 05:32:19,681 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 257 predicate places. [2025-02-08 05:32:19,681 INFO L471 AbstractCegarLoop]: Abstraction has has 435 places, 711 transitions, 7554 flow [2025-02-08 05:32:19,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:32:19,681 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:32:19,681 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:32:19,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-02-08 05:32:19,681 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:32:19,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:32:19,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1917873338, now seen corresponding path program 14 times [2025-02-08 05:32:19,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:32:19,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522513144] [2025-02-08 05:32:19,683 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 05:32:19,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:32:19,694 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-02-08 05:32:19,697 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-02-08 05:32:19,698 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 05:32:19,698 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:32:19,821 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:32:19,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:32:19,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522513144] [2025-02-08 05:32:19,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522513144] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:32:19,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:32:19,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 05:32:19,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74364967] [2025-02-08 05:32:19,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:32:19,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 05:32:19,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:32:19,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 05:32:19,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-08 05:32:20,592 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:32:20,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 435 places, 711 transitions, 7554 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:32:20,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:32:20,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:32:20,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:32:23,941 INFO L124 PetriNetUnfolderBase]: 4560/16637 cut-off events. [2025-02-08 05:32:23,941 INFO L125 PetriNetUnfolderBase]: For 81817/83037 co-relation queries the response was YES. [2025-02-08 05:32:24,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62837 conditions, 16637 events. 4560/16637 cut-off events. For 81817/83037 co-relation queries the response was YES. Maximal size of possible extension queue 488. Compared 175703 event pairs, 411 based on Foata normal form. 217/16629 useless extension candidates. Maximal degree in co-relation 62473. Up to 2648 conditions per place. [2025-02-08 05:32:24,097 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 208 selfloop transitions, 80 changer transitions 0/768 dead transitions. [2025-02-08 05:32:24,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 768 transitions, 8664 flow [2025-02-08 05:32:24,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 05:32:24,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 05:32:24,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1456 transitions. [2025-02-08 05:32:24,099 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9088639200998752 [2025-02-08 05:32:24,099 INFO L175 Difference]: Start difference. First operand has 435 places, 711 transitions, 7554 flow. Second operand 9 states and 1456 transitions. [2025-02-08 05:32:24,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 768 transitions, 8664 flow [2025-02-08 05:32:24,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 768 transitions, 8508 flow, removed 22 selfloop flow, removed 4 redundant places. [2025-02-08 05:32:24,499 INFO L231 Difference]: Finished difference. Result has 442 places, 717 transitions, 7712 flow [2025-02-08 05:32:24,504 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=7330, PETRI_DIFFERENCE_MINUEND_PLACES=431, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=708, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=631, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7712, PETRI_PLACES=442, PETRI_TRANSITIONS=717} [2025-02-08 05:32:24,504 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 264 predicate places. [2025-02-08 05:32:24,505 INFO L471 AbstractCegarLoop]: Abstraction has has 442 places, 717 transitions, 7712 flow [2025-02-08 05:32:24,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:32:24,505 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:32:24,505 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:32:24,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-02-08 05:32:24,505 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:32:24,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:32:24,506 INFO L85 PathProgramCache]: Analyzing trace with hash 562055440, now seen corresponding path program 15 times [2025-02-08 05:32:24,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:32:24,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987152076] [2025-02-08 05:32:24,506 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 05:32:24,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:32:24,523 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 159 statements into 11 equivalence classes. [2025-02-08 05:32:24,529 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-02-08 05:32:24,533 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-08 05:32:24,533 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 05:32:24,927 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-08 05:32:24,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 05:32:24,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987152076] [2025-02-08 05:32:24,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987152076] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 05:32:24,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 05:32:24,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 05:32:24,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728413601] [2025-02-08 05:32:24,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 05:32:24,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 05:32:24,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 05:32:24,931 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 05:32:24,931 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-08 05:32:25,833 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-02-08 05:32:25,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 717 transitions, 7712 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:32:25,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 05:32:25,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-02-08 05:32:25,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 05:32:28,911 INFO L124 PetriNetUnfolderBase]: 4277/15765 cut-off events. [2025-02-08 05:32:28,912 INFO L125 PetriNetUnfolderBase]: For 76597/77712 co-relation queries the response was YES. [2025-02-08 05:32:29,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59276 conditions, 15765 events. 4277/15765 cut-off events. For 76597/77712 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 164409 event pairs, 389 based on Foata normal form. 203/15755 useless extension candidates. Maximal degree in co-relation 58909. Up to 2481 conditions per place. [2025-02-08 05:32:29,108 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 214 selfloop transitions, 77 changer transitions 0/771 dead transitions. [2025-02-08 05:32:29,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 771 transitions, 8802 flow [2025-02-08 05:32:29,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 05:32:29,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 05:32:29,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1458 transitions. [2025-02-08 05:32:29,110 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9101123595505618 [2025-02-08 05:32:29,110 INFO L175 Difference]: Start difference. First operand has 442 places, 717 transitions, 7712 flow. Second operand 9 states and 1458 transitions. [2025-02-08 05:32:29,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 771 transitions, 8802 flow [2025-02-08 05:32:29,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 445 places, 771 transitions, 8572 flow, removed 48 selfloop flow, removed 5 redundant places. [2025-02-08 05:32:29,464 INFO L231 Difference]: Finished difference. Result has 448 places, 723 transitions, 7779 flow [2025-02-08 05:32:29,465 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=7420, PETRI_DIFFERENCE_MINUEND_PLACES=437, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=714, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=640, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7779, PETRI_PLACES=448, PETRI_TRANSITIONS=723} [2025-02-08 05:32:29,465 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 270 predicate places. [2025-02-08 05:32:29,465 INFO L471 AbstractCegarLoop]: Abstraction has has 448 places, 723 transitions, 7779 flow [2025-02-08 05:32:29,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 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-08 05:32:29,466 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 05:32:29,466 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 05:32:29,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-02-08 05:32:29,466 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-02-08 05:32:29,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 05:32:29,467 INFO L85 PathProgramCache]: Analyzing trace with hash 186595034, now seen corresponding path program 16 times [2025-02-08 05:32:29,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 05:32:29,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489936423] [2025-02-08 05:32:29,467 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 05:32:29,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 05:32:29,476 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 159 statements into 2 equivalence classes. [2025-02-08 05:32:29,483 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 159 of 159 statements. [2025-02-08 05:32:29,483 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 05:32:29,483 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat