./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 f8ab0bd5 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8259c4061eb15e4ed63bc06f98acbb6dc3f9862bbe262b5cabdd3ad4658d3239 --- Real Ultimate output --- This is Ultimate 0.3.0-?-f8ab0bd-m [2025-03-13 22:15:44,842 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-13 22:15:44,890 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-03-13 22:15:44,896 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-13 22:15:44,897 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-13 22:15:44,914 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-13 22:15:44,914 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-13 22:15:44,914 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-13 22:15:44,915 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-13 22:15:44,915 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-13 22:15:44,915 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-13 22:15:44,915 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-13 22:15:44,915 INFO L153 SettingsManager]: * Use SBE=true [2025-03-13 22:15:44,915 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-13 22:15:44,915 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-13 22:15:44,915 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-13 22:15:44,915 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-13 22:15:44,916 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-13 22:15:44,916 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-13 22:15:44,916 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-13 22:15:44,916 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-13 22:15:44,916 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-13 22:15:44,916 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-03-13 22:15:44,916 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-13 22:15:44,916 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-13 22:15:44,916 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-13 22:15:44,916 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-13 22:15:44,916 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-13 22:15:44,917 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-13 22:15:44,917 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-13 22:15:44,917 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-13 22:15:44,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-13 22:15:44,917 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-13 22:15:44,917 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-13 22:15:44,917 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-13 22:15:44,917 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-13 22:15:44,917 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-13 22:15:44,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-13 22:15:44,917 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-13 22:15:44,917 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-13 22:15:44,918 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-13 22:15:44,918 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-13 22:15:44,918 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8259c4061eb15e4ed63bc06f98acbb6dc3f9862bbe262b5cabdd3ad4658d3239 [2025-03-13 22:15:45,125 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-13 22:15:45,131 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-13 22:15:45,133 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-13 22:15:45,133 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-13 22:15:45,133 INFO L274 PluginConnector]: CDTParser initialized [2025-03-13 22:15:45,134 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i [2025-03-13 22:15:46,231 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a0b649f7/c8ca510c2c164ab7bd90cfb8480106ee/FLAGd036a470d [2025-03-13 22:15:46,522 INFO L384 CDTParser]: Found 1 translation units. [2025-03-13 22:15:46,524 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i [2025-03-13 22:15:46,539 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a0b649f7/c8ca510c2c164ab7bd90cfb8480106ee/FLAGd036a470d [2025-03-13 22:15:46,556 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a0b649f7/c8ca510c2c164ab7bd90cfb8480106ee [2025-03-13 22:15:46,558 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-13 22:15:46,559 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-13 22:15:46,560 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-13 22:15:46,560 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-13 22:15:46,564 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-13 22:15:46,565 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:46,566 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d489d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46, skipping insertion in model container [2025-03-13 22:15:46,566 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:46,600 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-13 22:15:46,859 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-13 22:15:46,881 INFO L200 MainTranslator]: Completed pre-run [2025-03-13 22:15:46,916 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-13 22:15:46,951 INFO L204 MainTranslator]: Completed translation [2025-03-13 22:15:46,952 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46 WrapperNode [2025-03-13 22:15:46,953 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-13 22:15:46,953 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-13 22:15:46,953 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-13 22:15:46,954 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-13 22:15:46,959 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:46,971 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:46,988 INFO L138 Inliner]: procedures = 263, calls = 72, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 164 [2025-03-13 22:15:46,988 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-13 22:15:46,992 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-13 22:15:46,993 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-13 22:15:46,993 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-13 22:15:46,998 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:46,998 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:47,006 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:47,006 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:47,013 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:47,014 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:47,016 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:47,017 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:47,018 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-13 22:15:47,024 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-13 22:15:47,024 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-13 22:15:47,024 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-13 22:15:47,025 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46" (1/1) ... [2025-03-13 22:15:47,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-13 22:15:47,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-13 22:15:47,051 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-13 22:15:47,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-13 22:15:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-13 22:15:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-13 22:15:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-13 22:15:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-13 22:15:47,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-13 22:15:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-13 22:15:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-13 22:15:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-13 22:15:47,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-13 22:15:47,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-13 22:15:47,072 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-13 22:15:47,174 INFO L256 CfgBuilder]: Building ICFG [2025-03-13 22:15:47,175 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-13 22:15:47,423 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-13 22:15:47,424 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-13 22:15:47,424 INFO L318 CfgBuilder]: Performing block encoding [2025-03-13 22:15:47,447 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-13 22:15:47,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 13.03 10:15:47 BoogieIcfgContainer [2025-03-13 22:15:47,449 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-13 22:15:47,451 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-13 22:15:47,451 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-13 22:15:47,454 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-13 22:15:47,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.03 10:15:46" (1/3) ... [2025-03-13 22:15:47,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6690ed66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.03 10:15:47, skipping insertion in model container [2025-03-13 22:15:47,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.03 10:15:46" (2/3) ... [2025-03-13 22:15:47,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6690ed66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.03 10:15:47, skipping insertion in model container [2025-03-13 22:15:47,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 13.03 10:15:47" (3/3) ... [2025-03-13 22:15:47,457 INFO L128 eAbstractionObserver]: Analyzing ICFG 06-symbeq_03-funloop_simple.i [2025-03-13 22:15:47,468 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-13 22:15:47,469 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-03-13 22:15:47,469 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-13 22:15:47,527 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-13 22:15:47,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 178 transitions, 360 flow [2025-03-13 22:15:47,638 INFO L124 PetriNetUnfolderBase]: 3/177 cut-off events. [2025-03-13 22:15:47,641 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-13 22:15:47,645 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 217 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-03-13 22:15:47,646 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 178 transitions, 360 flow [2025-03-13 22:15:47,650 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 178 places, 177 transitions, 357 flow [2025-03-13 22:15:47,661 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-13 22:15:47,672 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@269f093b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-13 22:15:47,672 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2025-03-13 22:15:47,697 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-13 22:15:47,698 INFO L124 PetriNetUnfolderBase]: 1/109 cut-off events. [2025-03-13 22:15:47,698 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-13 22:15:47,698 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:15:47,699 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-03-13 22:15:47,699 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-03-13 22:15:47,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:15:47,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1905154215, now seen corresponding path program 1 times [2025-03-13 22:15:47,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:15:47,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568328739] [2025-03-13 22:15:47,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-13 22:15:47,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:15:47,788 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-03-13 22:15:47,815 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-03-13 22:15:47,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:15:47,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:47,991 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-13 22:15:47,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:15:47,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568328739] [2025-03-13 22:15:47,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568328739] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:15:47,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:15:47,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-13 22:15:47,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662879737] [2025-03-13 22:15:47,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:15:48,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-13 22:15:48,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:15:48,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-13 22:15:48,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-13 22:15:48,039 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 178 [2025-03-13 22:15:48,042 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-03-13 22:15:48,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:15:48,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 178 [2025-03-13 22:15:48,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:15:48,140 INFO L124 PetriNetUnfolderBase]: 12/295 cut-off events. [2025-03-13 22:15:48,140 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-13 22:15:48,142 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 689 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-03-13 22:15:48,144 INFO L140 encePairwiseOnDemand]: 175/178 looper letters, 10 selfloop transitions, 2 changer transitions 0/178 dead transitions. [2025-03-13 22:15:48,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 178 transitions, 383 flow [2025-03-13 22:15:48,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-13 22:15:48,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-13 22:15:48,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 514 transitions. [2025-03-13 22:15:48,160 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9625468164794008 [2025-03-13 22:15:48,161 INFO L175 Difference]: Start difference. First operand has 178 places, 177 transitions, 357 flow. Second operand 3 states and 514 transitions. [2025-03-13 22:15:48,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 178 transitions, 383 flow [2025-03-13 22:15:48,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 178 transitions, 382 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-13 22:15:48,172 INFO L231 Difference]: Finished difference. Result has 180 places, 178 transitions, 368 flow [2025-03-13 22:15:48,174 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-03-13 22:15:48,178 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 2 predicate places. [2025-03-13 22:15:48,179 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 178 transitions, 368 flow [2025-03-13 22:15:48,180 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-03-13 22:15:48,180 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:15:48,180 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-03-13 22:15:48,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-13 22:15:48,180 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-03-13 22:15:48,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:15:48,182 INFO L85 PathProgramCache]: Analyzing trace with hash -224183792, now seen corresponding path program 1 times [2025-03-13 22:15:48,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:15:48,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408715060] [2025-03-13 22:15:48,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-13 22:15:48,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:15:48,208 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-03-13 22:15:48,224 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-03-13 22:15:48,224 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:15:48,224 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:48,393 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-13 22:15:48,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:15:48,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408715060] [2025-03-13 22:15:48,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408715060] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-13 22:15:48,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026807793] [2025-03-13 22:15:48,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-13 22:15:48,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-13 22:15:48,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-13 22:15:48,396 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-13 22:15:48,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-13 22:15:48,444 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-03-13 22:15:48,466 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-03-13 22:15:48,466 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:15:48,466 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:48,468 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-13 22:15:48,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-13 22:15:48,488 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-13 22:15:48,488 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-13 22:15:48,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026807793] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:15:48,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-13 22:15:48,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2025-03-13 22:15:48,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623491120] [2025-03-13 22:15:48,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:15:48,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-13 22:15:48,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:15:48,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-13 22:15:48,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-13 22:15:48,498 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 178 [2025-03-13 22:15:48,499 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-03-13 22:15:48,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:15:48,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 178 [2025-03-13 22:15:48,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:15:48,560 INFO L124 PetriNetUnfolderBase]: 29/463 cut-off events. [2025-03-13 22:15:48,560 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-13 22:15:48,562 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 1585 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-03-13 22:15:48,563 INFO L140 encePairwiseOnDemand]: 175/178 looper letters, 14 selfloop transitions, 2 changer transitions 0/183 dead transitions. [2025-03-13 22:15:48,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 183 transitions, 410 flow [2025-03-13 22:15:48,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-13 22:15:48,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-13 22:15:48,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2025-03-13 22:15:48,565 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9700374531835206 [2025-03-13 22:15:48,565 INFO L175 Difference]: Start difference. First operand has 180 places, 178 transitions, 368 flow. Second operand 3 states and 518 transitions. [2025-03-13 22:15:48,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 183 transitions, 410 flow [2025-03-13 22:15:48,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 183 transitions, 408 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-13 22:15:48,568 INFO L231 Difference]: Finished difference. Result has 182 places, 179 transitions, 378 flow [2025-03-13 22:15:48,568 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-03-13 22:15:48,569 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 4 predicate places. [2025-03-13 22:15:48,569 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 179 transitions, 378 flow [2025-03-13 22:15:48,569 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-03-13 22:15:48,569 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:15:48,569 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-03-13 22:15:48,576 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-13 22:15:48,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-13 22:15:48,770 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-03-13 22:15:48,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:15:48,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1846849665, now seen corresponding path program 1 times [2025-03-13 22:15:48,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:15:48,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292611631] [2025-03-13 22:15:48,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-13 22:15:48,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:15:48,791 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-03-13 22:15:48,802 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-03-13 22:15:48,804 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:15:48,804 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:48,942 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-13 22:15:48,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:15:48,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292611631] [2025-03-13 22:15:48,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292611631] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-13 22:15:48,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238570699] [2025-03-13 22:15:48,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-13 22:15:48,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-13 22:15:48,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-13 22:15:48,946 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-13 22:15:48,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-13 22:15:49,001 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-03-13 22:15:49,032 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-03-13 22:15:49,032 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:15:49,032 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:49,035 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-13 22:15:49,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-13 22:15:49,080 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-13 22:15:49,080 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-13 22:15:49,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-13 22:15:49,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238570699] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-13 22:15:49,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-13 22:15:49,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-03-13 22:15:49,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247633468] [2025-03-13 22:15:49,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-13 22:15:49,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-13 22:15:49,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:15:49,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-13 22:15:49,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-13 22:15:49,173 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 178 [2025-03-13 22:15:49,174 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-03-13 22:15:49,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:15:49,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 178 [2025-03-13 22:15:49,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:15:49,297 INFO L124 PetriNetUnfolderBase]: 18/409 cut-off events. [2025-03-13 22:15:49,298 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-13 22:15:49,301 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 1046 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-03-13 22:15:49,304 INFO L140 encePairwiseOnDemand]: 172/178 looper letters, 14 selfloop transitions, 9 changer transitions 0/187 dead transitions. [2025-03-13 22:15:49,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 187 transitions, 442 flow [2025-03-13 22:15:49,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-13 22:15:49,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-13 22:15:49,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1501 transitions. [2025-03-13 22:15:49,307 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9369538077403246 [2025-03-13 22:15:49,307 INFO L175 Difference]: Start difference. First operand has 182 places, 179 transitions, 378 flow. Second operand 9 states and 1501 transitions. [2025-03-13 22:15:49,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 187 transitions, 442 flow [2025-03-13 22:15:49,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 187 transitions, 440 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-13 22:15:49,313 INFO L231 Difference]: Finished difference. Result has 192 places, 185 transitions, 426 flow [2025-03-13 22:15:49,315 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-03-13 22:15:49,316 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 14 predicate places. [2025-03-13 22:15:49,316 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 185 transitions, 426 flow [2025-03-13 22:15:49,317 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-03-13 22:15:49,317 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:15:49,318 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-03-13 22:15:49,324 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-13 22:15:49,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-13 22:15:49,518 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-03-13 22:15:49,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:15:49,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1244217631, now seen corresponding path program 2 times [2025-03-13 22:15:49,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:15:49,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504344848] [2025-03-13 22:15:49,519 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-13 22:15:49,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:15:49,536 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-03-13 22:15:49,549 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 90 of 105 statements. [2025-03-13 22:15:49,549 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-13 22:15:49,549 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:49,926 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-13 22:15:49,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:15:49,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504344848] [2025-03-13 22:15:49,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504344848] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:15:49,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:15:49,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-13 22:15:49,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468283631] [2025-03-13 22:15:49,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:15:49,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-13 22:15:49,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:15:49,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-13 22:15:49,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-13 22:15:50,093 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:15:50,094 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-03-13 22:15:50,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:15:50,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:15:50,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:15:50,373 INFO L124 PetriNetUnfolderBase]: 319/1503 cut-off events. [2025-03-13 22:15:50,375 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2025-03-13 22:15:50,379 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 9673 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-03-13 22:15:50,384 INFO L140 encePairwiseOnDemand]: 167/178 looper letters, 34 selfloop transitions, 22 changer transitions 0/214 dead transitions. [2025-03-13 22:15:50,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 214 transitions, 596 flow [2025-03-13 22:15:50,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-13 22:15:50,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-13 22:15:50,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 963 transitions. [2025-03-13 22:15:50,390 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.901685393258427 [2025-03-13 22:15:50,390 INFO L175 Difference]: Start difference. First operand has 192 places, 185 transitions, 426 flow. Second operand 6 states and 963 transitions. [2025-03-13 22:15:50,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 214 transitions, 596 flow [2025-03-13 22:15:50,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 214 transitions, 590 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-03-13 22:15:50,397 INFO L231 Difference]: Finished difference. Result has 201 places, 206 transitions, 570 flow [2025-03-13 22:15:50,398 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-03-13 22:15:50,399 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 23 predicate places. [2025-03-13 22:15:50,399 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 206 transitions, 570 flow [2025-03-13 22:15:50,400 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-03-13 22:15:50,400 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:15:50,400 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-03-13 22:15:50,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-13 22:15:50,400 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-03-13 22:15:50,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:15:50,401 INFO L85 PathProgramCache]: Analyzing trace with hash 635844127, now seen corresponding path program 1 times [2025-03-13 22:15:50,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:15:50,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043475165] [2025-03-13 22:15:50,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-13 22:15:50,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:15:50,415 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-03-13 22:15:50,426 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-03-13 22:15:50,427 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:15:50,427 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:50,553 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-13 22:15:50,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:15:50,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043475165] [2025-03-13 22:15:50,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043475165] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-13 22:15:50,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180862011] [2025-03-13 22:15:50,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-13 22:15:50,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-13 22:15:50,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-13 22:15:50,557 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-13 22:15:50,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-13 22:15:50,615 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-03-13 22:15:50,647 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-03-13 22:15:50,647 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:15:50,647 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:50,648 INFO L256 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-13 22:15:50,650 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-13 22:15:50,703 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-13 22:15:50,703 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-13 22:15:50,797 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-13 22:15:50,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180862011] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-13 22:15:50,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-13 22:15:50,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-03-13 22:15:50,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875634581] [2025-03-13 22:15:50,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-13 22:15:50,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-13 22:15:50,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:15:50,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-13 22:15:50,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-03-13 22:15:50,833 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 178 [2025-03-13 22:15:50,836 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-03-13 22:15:50,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:15:50,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 178 [2025-03-13 22:15:50,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:15:51,128 INFO L124 PetriNetUnfolderBase]: 112/1029 cut-off events. [2025-03-13 22:15:51,128 INFO L125 PetriNetUnfolderBase]: For 77/83 co-relation queries the response was YES. [2025-03-13 22:15:51,131 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 5190 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-03-13 22:15:51,133 INFO L140 encePairwiseOnDemand]: 172/178 looper letters, 18 selfloop transitions, 21 changer transitions 0/224 dead transitions. [2025-03-13 22:15:51,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 224 transitions, 736 flow [2025-03-13 22:15:51,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-13 22:15:51,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-13 22:15:51,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3487 transitions. [2025-03-13 22:15:51,138 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9328517924023542 [2025-03-13 22:15:51,138 INFO L175 Difference]: Start difference. First operand has 201 places, 206 transitions, 570 flow. Second operand 21 states and 3487 transitions. [2025-03-13 22:15:51,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 224 transitions, 736 flow [2025-03-13 22:15:51,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 224 transitions, 736 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-13 22:15:51,143 INFO L231 Difference]: Finished difference. Result has 226 places, 219 transitions, 700 flow [2025-03-13 22:15:51,143 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-03-13 22:15:51,144 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 48 predicate places. [2025-03-13 22:15:51,144 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 219 transitions, 700 flow [2025-03-13 22:15:51,145 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-03-13 22:15:51,145 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:15:51,146 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-03-13 22:15:51,152 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-13 22:15:51,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-13 22:15:51,346 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-03-13 22:15:51,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:15:51,348 INFO L85 PathProgramCache]: Analyzing trace with hash -410025633, now seen corresponding path program 2 times [2025-03-13 22:15:51,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:15:51,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221751391] [2025-03-13 22:15:51,348 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-13 22:15:51,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:15:51,358 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 125 statements into 2 equivalence classes. [2025-03-13 22:15:51,362 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 90 of 125 statements. [2025-03-13 22:15:51,363 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-13 22:15:51,363 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:51,582 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-03-13 22:15:51,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:15:51,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221751391] [2025-03-13 22:15:51,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221751391] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:15:51,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:15:51,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-13 22:15:51,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034351008] [2025-03-13 22:15:51,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:15:51,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-13 22:15:51,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:15:51,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-13 22:15:51,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-13 22:15:51,728 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:15:51,729 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-03-13 22:15:51,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:15:51,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:15:51,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:15:52,011 INFO L124 PetriNetUnfolderBase]: 461/2276 cut-off events. [2025-03-13 22:15:52,011 INFO L125 PetriNetUnfolderBase]: For 409/439 co-relation queries the response was YES. [2025-03-13 22:15:52,017 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 16356 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-03-13 22:15:52,024 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 51 selfloop transitions, 46 changer transitions 0/272 dead transitions. [2025-03-13 22:15:52,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 272 transitions, 1042 flow [2025-03-13 22:15:52,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-13 22:15:52,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-13 22:15:52,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 979 transitions. [2025-03-13 22:15:52,026 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9166666666666666 [2025-03-13 22:15:52,026 INFO L175 Difference]: Start difference. First operand has 226 places, 219 transitions, 700 flow. Second operand 6 states and 979 transitions. [2025-03-13 22:15:52,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 272 transitions, 1042 flow [2025-03-13 22:15:52,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 272 transitions, 1018 flow, removed 6 selfloop flow, removed 6 redundant places. [2025-03-13 22:15:52,032 INFO L231 Difference]: Finished difference. Result has 230 places, 264 transitions, 1030 flow [2025-03-13 22:15:52,033 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-03-13 22:15:52,033 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 52 predicate places. [2025-03-13 22:15:52,033 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 264 transitions, 1030 flow [2025-03-13 22:15:52,034 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-03-13 22:15:52,034 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:15:52,034 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-03-13 22:15:52,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-13 22:15:52,035 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-03-13 22:15:52,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:15:52,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1395060748, now seen corresponding path program 1 times [2025-03-13 22:15:52,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:15:52,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172159200] [2025-03-13 22:15:52,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-13 22:15:52,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:15:52,045 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-13 22:15:52,053 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-13 22:15:52,053 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:15:52,053 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:52,306 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-13 22:15:52,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:15:52,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172159200] [2025-03-13 22:15:52,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172159200] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-13 22:15:52,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272724346] [2025-03-13 22:15:52,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-13 22:15:52,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-13 22:15:52,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-13 22:15:52,308 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-13 22:15:52,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-13 22:15:52,359 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-13 22:15:52,387 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-13 22:15:52,387 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:15:52,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:52,389 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-13 22:15:52,391 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-13 22:15:52,463 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-13 22:15:52,464 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-13 22:15:52,645 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-13 22:15:52,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272724346] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-13 22:15:52,645 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-13 22:15:52,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2025-03-13 22:15:52,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300948289] [2025-03-13 22:15:52,645 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-13 22:15:52,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-13 22:15:52,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:15:52,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-13 22:15:52,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-03-13 22:15:52,689 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 178 [2025-03-13 22:15:52,692 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-03-13 22:15:52,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:15:52,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 178 [2025-03-13 22:15:52,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:15:53,071 INFO L124 PetriNetUnfolderBase]: 252/1636 cut-off events. [2025-03-13 22:15:53,071 INFO L125 PetriNetUnfolderBase]: For 592/624 co-relation queries the response was YES. [2025-03-13 22:15:53,076 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 10684 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-03-13 22:15:53,081 INFO L140 encePairwiseOnDemand]: 172/178 looper letters, 21 selfloop transitions, 30 changer transitions 0/281 dead transitions. [2025-03-13 22:15:53,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 281 transitions, 1254 flow [2025-03-13 22:15:53,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-03-13 22:15:53,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2025-03-13 22:15:53,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4974 transitions. [2025-03-13 22:15:53,116 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9314606741573034 [2025-03-13 22:15:53,116 INFO L175 Difference]: Start difference. First operand has 230 places, 264 transitions, 1030 flow. Second operand 30 states and 4974 transitions. [2025-03-13 22:15:53,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 281 transitions, 1254 flow [2025-03-13 22:15:53,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 281 transitions, 1254 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-13 22:15:53,123 INFO L231 Difference]: Finished difference. Result has 263 places, 274 transitions, 1182 flow [2025-03-13 22:15:53,124 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-03-13 22:15:53,124 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 85 predicate places. [2025-03-13 22:15:53,125 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 274 transitions, 1182 flow [2025-03-13 22:15:53,126 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-03-13 22:15:53,126 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:15:53,126 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-03-13 22:15:53,133 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-13 22:15:53,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-13 22:15:53,327 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-03-13 22:15:53,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:15:53,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1135647299, now seen corresponding path program 2 times [2025-03-13 22:15:53,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:15:53,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858386276] [2025-03-13 22:15:53,328 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-13 22:15:53,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:15:53,342 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 148 statements into 2 equivalence classes. [2025-03-13 22:15:53,350 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 98 of 148 statements. [2025-03-13 22:15:53,350 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-13 22:15:53,350 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:53,549 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:15:53,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:15:53,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858386276] [2025-03-13 22:15:53,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858386276] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:15:53,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:15:53,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-13 22:15:53,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713857760] [2025-03-13 22:15:53,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:15:53,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-13 22:15:53,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:15:53,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-13 22:15:53,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-13 22:15:53,679 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 178 [2025-03-13 22:15:53,680 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-03-13 22:15:53,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:15:53,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 178 [2025-03-13 22:15:53,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:15:54,101 INFO L124 PetriNetUnfolderBase]: 918/3214 cut-off events. [2025-03-13 22:15:54,101 INFO L125 PetriNetUnfolderBase]: For 1990/2082 co-relation queries the response was YES. [2025-03-13 22:15:54,110 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 22871 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-03-13 22:15:54,119 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 100 selfloop transitions, 57 changer transitions 0/329 dead transitions. [2025-03-13 22:15:54,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 329 transitions, 1740 flow [2025-03-13 22:15:54,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-13 22:15:54,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-13 22:15:54,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 929 transitions. [2025-03-13 22:15:54,122 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8698501872659176 [2025-03-13 22:15:54,122 INFO L175 Difference]: Start difference. First operand has 263 places, 274 transitions, 1182 flow. Second operand 6 states and 929 transitions. [2025-03-13 22:15:54,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 329 transitions, 1740 flow [2025-03-13 22:15:54,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 329 transitions, 1694 flow, removed 5 selfloop flow, removed 18 redundant places. [2025-03-13 22:15:54,132 INFO L231 Difference]: Finished difference. Result has 255 places, 321 transitions, 1634 flow [2025-03-13 22:15:54,132 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-03-13 22:15:54,133 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 77 predicate places. [2025-03-13 22:15:54,133 INFO L471 AbstractCegarLoop]: Abstraction has has 255 places, 321 transitions, 1634 flow [2025-03-13 22:15:54,133 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-03-13 22:15:54,133 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:15:54,133 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-03-13 22:15:54,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-13 22:15:54,133 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-03-13 22:15:54,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:15:54,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1525984212, now seen corresponding path program 1 times [2025-03-13 22:15:54,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:15:54,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557702497] [2025-03-13 22:15:54,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-13 22:15:54,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:15:54,144 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-03-13 22:15:54,152 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-03-13 22:15:54,152 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:15:54,152 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:54,410 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:15:54,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:15:54,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557702497] [2025-03-13 22:15:54,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557702497] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:15:54,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:15:54,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-13 22:15:54,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144141382] [2025-03-13 22:15:54,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:15:54,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-13 22:15:54,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:15:54,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-13 22:15:54,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-13 22:15:54,501 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 178 [2025-03-13 22:15:54,502 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-03-13 22:15:54,502 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:15:54,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 178 [2025-03-13 22:15:54,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:15:55,100 INFO L124 PetriNetUnfolderBase]: 1259/4379 cut-off events. [2025-03-13 22:15:55,101 INFO L125 PetriNetUnfolderBase]: For 4859/4989 co-relation queries the response was YES. [2025-03-13 22:15:55,112 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 33840 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-03-13 22:15:55,126 INFO L140 encePairwiseOnDemand]: 155/178 looper letters, 137 selfloop transitions, 103 changer transitions 0/414 dead transitions. [2025-03-13 22:15:55,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 414 transitions, 2564 flow [2025-03-13 22:15:55,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-13 22:15:55,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-13 22:15:55,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 961 transitions. [2025-03-13 22:15:55,129 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.899812734082397 [2025-03-13 22:15:55,129 INFO L175 Difference]: Start difference. First operand has 255 places, 321 transitions, 1634 flow. Second operand 6 states and 961 transitions. [2025-03-13 22:15:55,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 414 transitions, 2564 flow [2025-03-13 22:15:55,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 414 transitions, 2500 flow, removed 32 selfloop flow, removed 0 redundant places. [2025-03-13 22:15:55,147 INFO L231 Difference]: Finished difference. Result has 265 places, 406 transitions, 2486 flow [2025-03-13 22:15:55,148 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-03-13 22:15:55,149 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 87 predicate places. [2025-03-13 22:15:55,149 INFO L471 AbstractCegarLoop]: Abstraction has has 265 places, 406 transitions, 2486 flow [2025-03-13 22:15:55,149 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-03-13 22:15:55,149 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:15:55,149 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-03-13 22:15:55,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-13 22:15:55,150 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-03-13 22:15:55,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:15:55,150 INFO L85 PathProgramCache]: Analyzing trace with hash 346121337, now seen corresponding path program 1 times [2025-03-13 22:15:55,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:15:55,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82084327] [2025-03-13 22:15:55,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-13 22:15:55,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:15:55,161 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-03-13 22:15:55,175 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-03-13 22:15:55,175 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:15:55,175 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:55,561 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:15:55,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:15:55,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82084327] [2025-03-13 22:15:55,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82084327] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:15:55,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:15:55,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-13 22:15:55,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989181924] [2025-03-13 22:15:55,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:15:55,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-13 22:15:55,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:15:55,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-13 22:15:55,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-13 22:15:56,630 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:15:56,631 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-03-13 22:15:56,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:15:56,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:15:56,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:15:57,312 INFO L124 PetriNetUnfolderBase]: 1203/4645 cut-off events. [2025-03-13 22:15:57,312 INFO L125 PetriNetUnfolderBase]: For 6288/6434 co-relation queries the response was YES. [2025-03-13 22:15:57,333 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 38551 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-03-13 22:15:57,434 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 71 selfloop transitions, 15 changer transitions 0/464 dead transitions. [2025-03-13 22:15:57,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 464 transitions, 2774 flow [2025-03-13 22:15:57,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-13 22:15:57,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-13 22:15:57,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1447 transitions. [2025-03-13 22:15:57,437 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9032459425717853 [2025-03-13 22:15:57,437 INFO L175 Difference]: Start difference. First operand has 265 places, 406 transitions, 2486 flow. Second operand 9 states and 1447 transitions. [2025-03-13 22:15:57,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 464 transitions, 2774 flow [2025-03-13 22:15:57,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 464 transitions, 2660 flow, removed 57 selfloop flow, removed 0 redundant places. [2025-03-13 22:15:57,472 INFO L231 Difference]: Finished difference. Result has 280 places, 420 transitions, 2484 flow [2025-03-13 22:15:57,473 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-03-13 22:15:57,474 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 102 predicate places. [2025-03-13 22:15:57,474 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 420 transitions, 2484 flow [2025-03-13 22:15:57,475 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-03-13 22:15:57,475 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:15:57,475 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-03-13 22:15:57,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-13 22:15:57,475 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-03-13 22:15:57,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:15:57,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1824694123, now seen corresponding path program 2 times [2025-03-13 22:15:57,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:15:57,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14187347] [2025-03-13 22:15:57,477 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-13 22:15:57,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:15:57,494 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-03-13 22:15:57,512 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-13 22:15:57,512 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-13 22:15:57,512 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:15:57,830 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:15:57,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:15:57,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14187347] [2025-03-13 22:15:57,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14187347] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:15:57,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:15:57,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-13 22:15:57,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997965916] [2025-03-13 22:15:57,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:15:57,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-13 22:15:57,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:15:57,833 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-13 22:15:57,833 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-13 22:15:58,877 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:15:58,878 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-03-13 22:15:58,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:15:58,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:15:58,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:00,104 INFO L124 PetriNetUnfolderBase]: 2439/9042 cut-off events. [2025-03-13 22:16:00,104 INFO L125 PetriNetUnfolderBase]: For 12561/12878 co-relation queries the response was YES. [2025-03-13 22:16:00,135 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 85150 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-03-13 22:16:00,155 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 111 selfloop transitions, 20 changer transitions 2/511 dead transitions. [2025-03-13 22:16:00,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 511 transitions, 3166 flow [2025-03-13 22:16:00,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-13 22:16:00,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-13 22:16:00,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1447 transitions. [2025-03-13 22:16:00,158 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9032459425717853 [2025-03-13 22:16:00,158 INFO L175 Difference]: Start difference. First operand has 280 places, 420 transitions, 2484 flow. Second operand 9 states and 1447 transitions. [2025-03-13 22:16:00,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 511 transitions, 3166 flow [2025-03-13 22:16:00,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 511 transitions, 3156 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-13 22:16:00,206 INFO L231 Difference]: Finished difference. Result has 294 places, 437 transitions, 2663 flow [2025-03-13 22:16:00,207 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-03-13 22:16:00,207 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 116 predicate places. [2025-03-13 22:16:00,207 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 437 transitions, 2663 flow [2025-03-13 22:16:00,208 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-03-13 22:16:00,208 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:00,208 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-03-13 22:16:00,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-13 22:16:00,208 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-03-13 22:16:00,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:00,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1708064931, now seen corresponding path program 3 times [2025-03-13 22:16:00,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:00,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516117649] [2025-03-13 22:16:00,209 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-13 22:16:00,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:00,223 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 159 statements into 11 equivalence classes. [2025-03-13 22:16:00,231 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-13 22:16:00,232 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-13 22:16:00,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:00,465 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:16:00,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:00,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516117649] [2025-03-13 22:16:00,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516117649] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:00,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:16:00,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-13 22:16:00,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774081921] [2025-03-13 22:16:00,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:00,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-13 22:16:00,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:00,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-13 22:16:00,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-13 22:16:01,437 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:16:01,439 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-03-13 22:16:01,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:01,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:16:01,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:03,076 INFO L124 PetriNetUnfolderBase]: 2758/10077 cut-off events. [2025-03-13 22:16:03,076 INFO L125 PetriNetUnfolderBase]: For 16469/16888 co-relation queries the response was YES. [2025-03-13 22:16:03,118 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 95597 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-03-13 22:16:03,140 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 121 selfloop transitions, 22 changer transitions 0/521 dead transitions. [2025-03-13 22:16:03,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 521 transitions, 3447 flow [2025-03-13 22:16:03,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-13 22:16:03,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-13 22:16:03,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1452 transitions. [2025-03-13 22:16:03,142 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9063670411985019 [2025-03-13 22:16:03,142 INFO L175 Difference]: Start difference. First operand has 294 places, 437 transitions, 2663 flow. Second operand 9 states and 1452 transitions. [2025-03-13 22:16:03,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 521 transitions, 3447 flow [2025-03-13 22:16:03,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 521 transitions, 3409 flow, removed 19 selfloop flow, removed 0 redundant places. [2025-03-13 22:16:03,206 INFO L231 Difference]: Finished difference. Result has 307 places, 449 transitions, 2832 flow [2025-03-13 22:16:03,206 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-03-13 22:16:03,207 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 129 predicate places. [2025-03-13 22:16:03,207 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 449 transitions, 2832 flow [2025-03-13 22:16:03,208 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-03-13 22:16:03,208 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:03,208 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-03-13 22:16:03,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-13 22:16:03,208 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-03-13 22:16:03,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:03,209 INFO L85 PathProgramCache]: Analyzing trace with hash 189097429, now seen corresponding path program 4 times [2025-03-13 22:16:03,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:03,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315882610] [2025-03-13 22:16:03,209 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-13 22:16:03,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:03,223 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 159 statements into 2 equivalence classes. [2025-03-13 22:16:03,255 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 159 of 159 statements. [2025-03-13 22:16:03,258 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-13 22:16:03,259 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:04,409 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:16:04,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:04,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315882610] [2025-03-13 22:16:04,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315882610] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:04,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:16:04,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2025-03-13 22:16:04,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415511736] [2025-03-13 22:16:04,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:04,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-13 22:16:04,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:04,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-13 22:16:04,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2025-03-13 22:16:06,056 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 178 [2025-03-13 22:16:06,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 449 transitions, 2832 flow. Second operand has 16 states, 16 states have (on average 132.4375) internal successors, (2119), 16 states have internal predecessors, (2119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-13 22:16:06,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:06,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 178 [2025-03-13 22:16:06,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:08,844 INFO L124 PetriNetUnfolderBase]: 4848/14449 cut-off events. [2025-03-13 22:16:08,844 INFO L125 PetriNetUnfolderBase]: For 37211/37700 co-relation queries the response was YES. [2025-03-13 22:16:08,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51293 conditions, 14449 events. 4848/14449 cut-off events. For 37211/37700 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 134783 event pairs, 879 based on Foata normal form. 182/14402 useless extension candidates. Maximal degree in co-relation 50993. Up to 3372 conditions per place. [2025-03-13 22:16:08,981 INFO L140 encePairwiseOnDemand]: 146/178 looper letters, 701 selfloop transitions, 148 changer transitions 4/1054 dead transitions. [2025-03-13 22:16:08,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 1054 transitions, 9461 flow [2025-03-13 22:16:08,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-13 22:16:08,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-13 22:16:08,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2665 transitions. [2025-03-13 22:16:08,985 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.831772784019975 [2025-03-13 22:16:08,985 INFO L175 Difference]: Start difference. First operand has 307 places, 449 transitions, 2832 flow. Second operand 18 states and 2665 transitions. [2025-03-13 22:16:08,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 1054 transitions, 9461 flow [2025-03-13 22:16:09,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 321 places, 1054 transitions, 9316 flow, removed 8 selfloop flow, removed 3 redundant places. [2025-03-13 22:16:09,115 INFO L231 Difference]: Finished difference. Result has 334 places, 582 transitions, 4872 flow [2025-03-13 22:16:09,117 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=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=365, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=4872, PETRI_PLACES=334, PETRI_TRANSITIONS=582} [2025-03-13 22:16:09,118 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 156 predicate places. [2025-03-13 22:16:09,118 INFO L471 AbstractCegarLoop]: Abstraction has has 334 places, 582 transitions, 4872 flow [2025-03-13 22:16:09,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 132.4375) internal successors, (2119), 16 states have internal predecessors, (2119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-13 22:16:09,119 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:09,119 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-03-13 22:16:09,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-13 22:16:09,119 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-03-13 22:16:09,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:09,123 INFO L85 PathProgramCache]: Analyzing trace with hash -851866844, now seen corresponding path program 1 times [2025-03-13 22:16:09,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:09,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288414112] [2025-03-13 22:16:09,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-13 22:16:09,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:09,135 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-03-13 22:16:09,160 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-03-13 22:16:09,160 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:16:09,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:09,646 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:16:09,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:09,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288414112] [2025-03-13 22:16:09,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288414112] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:09,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:16:09,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-13 22:16:09,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146158790] [2025-03-13 22:16:09,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:09,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-13 22:16:09,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:09,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-13 22:16:09,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2025-03-13 22:16:10,617 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:16:10,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 582 transitions, 4872 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-03-13 22:16:10,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:10,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:16:10,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:12,465 INFO L124 PetriNetUnfolderBase]: 3518/12693 cut-off events. [2025-03-13 22:16:12,465 INFO L125 PetriNetUnfolderBase]: For 39304/40161 co-relation queries the response was YES. [2025-03-13 22:16:12,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43120 conditions, 12693 events. 3518/12693 cut-off events. For 39304/40161 co-relation queries the response was YES. Maximal size of possible extension queue 295. Compared 125560 event pairs, 329 based on Foata normal form. 147/12645 useless extension candidates. Maximal degree in co-relation 42806. Up to 2013 conditions per place. [2025-03-13 22:16:12,593 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 142 selfloop transitions, 43 changer transitions 0/665 dead transitions. [2025-03-13 22:16:12,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 665 transitions, 5936 flow [2025-03-13 22:16:12,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-13 22:16:12,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-13 22:16:12,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1606 transitions. [2025-03-13 22:16:12,595 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.902247191011236 [2025-03-13 22:16:12,595 INFO L175 Difference]: Start difference. First operand has 334 places, 582 transitions, 4872 flow. Second operand 10 states and 1606 transitions. [2025-03-13 22:16:12,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 665 transitions, 5936 flow [2025-03-13 22:16:12,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 665 transitions, 5831 flow, removed 23 selfloop flow, removed 3 redundant places. [2025-03-13 22:16:12,873 INFO L231 Difference]: Finished difference. Result has 346 places, 598 transitions, 5148 flow [2025-03-13 22:16:12,873 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=4810, 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=5148, PETRI_PLACES=346, PETRI_TRANSITIONS=598} [2025-03-13 22:16:12,874 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 168 predicate places. [2025-03-13 22:16:12,874 INFO L471 AbstractCegarLoop]: Abstraction has has 346 places, 598 transitions, 5148 flow [2025-03-13 22:16:12,874 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-03-13 22:16:12,874 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:12,874 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-03-13 22:16:12,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-13 22:16:12,875 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-03-13 22:16:12,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:12,875 INFO L85 PathProgramCache]: Analyzing trace with hash 373129741, now seen corresponding path program 5 times [2025-03-13 22:16:12,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:12,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062628908] [2025-03-13 22:16:12,876 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-13 22:16:12,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:12,885 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-03-13 22:16:12,909 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-03-13 22:16:12,909 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-13 22:16:12,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:13,499 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2025-03-13 22:16:13,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:13,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062628908] [2025-03-13 22:16:13,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062628908] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-13 22:16:13,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2401608] [2025-03-13 22:16:13,500 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-13 22:16:13,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-13 22:16:13,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-13 22:16:13,502 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-13 22:16:13,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-13 22:16:13,562 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-03-13 22:16:13,616 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-03-13 22:16:13,616 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-13 22:16:13,616 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:13,618 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-13 22:16:13,621 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-13 22:16:13,814 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-03-13 22:16:13,885 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:16:13,885 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-13 22:16:13,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2401608] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:13,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-13 22:16:13,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 19 [2025-03-13 22:16:13,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702256719] [2025-03-13 22:16:13,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:13,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-13 22:16:13,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:13,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-13 22:16:13,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2025-03-13 22:16:14,906 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:16:14,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 598 transitions, 5148 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-03-13 22:16:14,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:14,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:16:14,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:17,453 INFO L124 PetriNetUnfolderBase]: 3840/13963 cut-off events. [2025-03-13 22:16:17,453 INFO L125 PetriNetUnfolderBase]: For 47387/48301 co-relation queries the response was YES. [2025-03-13 22:16:17,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48576 conditions, 13963 events. 3840/13963 cut-off events. For 47387/48301 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 141196 event pairs, 354 based on Foata normal form. 152/13917 useless extension candidates. Maximal degree in co-relation 48255. Up to 2282 conditions per place. [2025-03-13 22:16:17,611 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 160 selfloop transitions, 44 changer transitions 1/685 dead transitions. [2025-03-13 22:16:17,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 685 transitions, 6355 flow [2025-03-13 22:16:17,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-13 22:16:17,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-13 22:16:17,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1606 transitions. [2025-03-13 22:16:17,612 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.902247191011236 [2025-03-13 22:16:17,612 INFO L175 Difference]: Start difference. First operand has 346 places, 598 transitions, 5148 flow. Second operand 10 states and 1606 transitions. [2025-03-13 22:16:17,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 685 transitions, 6355 flow [2025-03-13 22:16:17,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 685 transitions, 6240 flow, removed 24 selfloop flow, removed 3 redundant places. [2025-03-13 22:16:17,788 INFO L231 Difference]: Finished difference. Result has 358 places, 616 transitions, 5440 flow [2025-03-13 22:16:17,788 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=5068, 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=5440, PETRI_PLACES=358, PETRI_TRANSITIONS=616} [2025-03-13 22:16:17,789 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 180 predicate places. [2025-03-13 22:16:17,789 INFO L471 AbstractCegarLoop]: Abstraction has has 358 places, 616 transitions, 5440 flow [2025-03-13 22:16:17,789 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-03-13 22:16:17,789 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:17,789 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-03-13 22:16:17,795 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-13 22:16:17,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-13 22:16:17,990 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-03-13 22:16:17,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:17,991 INFO L85 PathProgramCache]: Analyzing trace with hash -328523171, now seen corresponding path program 6 times [2025-03-13 22:16:17,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:17,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634481034] [2025-03-13 22:16:17,991 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-13 22:16:17,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:18,002 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 159 statements into 11 equivalence classes. [2025-03-13 22:16:18,008 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-13 22:16:18,008 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-13 22:16:18,008 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:18,171 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:16:18,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:18,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634481034] [2025-03-13 22:16:18,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634481034] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:18,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:16:18,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-13 22:16:18,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540262230] [2025-03-13 22:16:18,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:18,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-13 22:16:18,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:18,173 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-13 22:16:18,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-13 22:16:18,998 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:16:18,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 358 places, 616 transitions, 5440 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-03-13 22:16:18,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:18,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:16:18,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:21,097 INFO L124 PetriNetUnfolderBase]: 4204/15151 cut-off events. [2025-03-13 22:16:21,097 INFO L125 PetriNetUnfolderBase]: For 56742/57828 co-relation queries the response was YES. [2025-03-13 22:16:21,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53927 conditions, 15151 events. 4204/15151 cut-off events. For 56742/57828 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 155808 event pairs, 446 based on Foata normal form. 157/15080 useless extension candidates. Maximal degree in co-relation 53600. Up to 2437 conditions per place. [2025-03-13 22:16:21,471 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 158 selfloop transitions, 53 changer transitions 0/691 dead transitions. [2025-03-13 22:16:21,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 691 transitions, 6656 flow [2025-03-13 22:16:21,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-13 22:16:21,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-13 22:16:21,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1457 transitions. [2025-03-13 22:16:21,472 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9094881398252185 [2025-03-13 22:16:21,472 INFO L175 Difference]: Start difference. First operand has 358 places, 616 transitions, 5440 flow. Second operand 9 states and 1457 transitions. [2025-03-13 22:16:21,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 691 transitions, 6656 flow [2025-03-13 22:16:21,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 363 places, 691 transitions, 6568 flow, removed 19 selfloop flow, removed 3 redundant places. [2025-03-13 22:16:21,667 INFO L231 Difference]: Finished difference. Result has 370 places, 639 transitions, 5913 flow [2025-03-13 22:16:21,667 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=5374, 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=5913, PETRI_PLACES=370, PETRI_TRANSITIONS=639} [2025-03-13 22:16:21,667 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 192 predicate places. [2025-03-13 22:16:21,667 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 639 transitions, 5913 flow [2025-03-13 22:16:21,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-03-13 22:16:21,668 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:21,668 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-03-13 22:16:21,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-13 22:16:21,668 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-03-13 22:16:21,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:21,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1183134115, now seen corresponding path program 7 times [2025-03-13 22:16:21,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:21,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325362324] [2025-03-13 22:16:21,669 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-13 22:16:21,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:21,677 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-03-13 22:16:21,682 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-03-13 22:16:21,685 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:16:21,685 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:21,850 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:16:21,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:21,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325362324] [2025-03-13 22:16:21,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325362324] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:21,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:16:21,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-13 22:16:21,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757028580] [2025-03-13 22:16:21,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:21,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-13 22:16:21,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:21,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-13 22:16:21,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-13 22:16:22,305 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:16:22,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 639 transitions, 5913 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-03-13 22:16:22,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:22,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:16:22,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:25,023 INFO L124 PetriNetUnfolderBase]: 4822/17145 cut-off events. [2025-03-13 22:16:25,023 INFO L125 PetriNetUnfolderBase]: For 70796/71967 co-relation queries the response was YES. [2025-03-13 22:16:25,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62472 conditions, 17145 events. 4822/17145 cut-off events. For 70796/71967 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 181377 event pairs, 444 based on Foata normal form. 188/17087 useless extension candidates. Maximal degree in co-relation 62139. Up to 2822 conditions per place. [2025-03-13 22:16:25,165 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 185 selfloop transitions, 58 changer transitions 0/723 dead transitions. [2025-03-13 22:16:25,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 723 transitions, 7329 flow [2025-03-13 22:16:25,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-13 22:16:25,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-13 22:16:25,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1459 transitions. [2025-03-13 22:16:25,166 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9107365792759051 [2025-03-13 22:16:25,166 INFO L175 Difference]: Start difference. First operand has 370 places, 639 transitions, 5913 flow. Second operand 9 states and 1459 transitions. [2025-03-13 22:16:25,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 723 transitions, 7329 flow [2025-03-13 22:16:25,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 723 transitions, 7231 flow, removed 49 selfloop flow, removed 0 redundant places. [2025-03-13 22:16:25,416 INFO L231 Difference]: Finished difference. Result has 385 places, 657 transitions, 6334 flow [2025-03-13 22:16:25,416 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=5815, 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=6334, PETRI_PLACES=385, PETRI_TRANSITIONS=657} [2025-03-13 22:16:25,416 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 207 predicate places. [2025-03-13 22:16:25,416 INFO L471 AbstractCegarLoop]: Abstraction has has 385 places, 657 transitions, 6334 flow [2025-03-13 22:16:25,417 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-03-13 22:16:25,417 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:25,417 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-03-13 22:16:25,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-13 22:16:25,417 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-03-13 22:16:25,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:25,418 INFO L85 PathProgramCache]: Analyzing trace with hash 437560753, now seen corresponding path program 8 times [2025-03-13 22:16:25,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:25,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977964632] [2025-03-13 22:16:25,418 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-13 22:16:25,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:25,427 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-03-13 22:16:25,431 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-13 22:16:25,431 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-13 22:16:25,431 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:25,558 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:16:25,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:25,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977964632] [2025-03-13 22:16:25,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977964632] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:25,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:16:25,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-13 22:16:25,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227328312] [2025-03-13 22:16:25,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:25,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-13 22:16:25,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:25,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-13 22:16:25,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-13 22:16:26,480 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:16:26,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 657 transitions, 6334 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-03-13 22:16:26,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:26,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:16:26,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:30,131 INFO L124 PetriNetUnfolderBase]: 4825/17119 cut-off events. [2025-03-13 22:16:30,132 INFO L125 PetriNetUnfolderBase]: For 77431/78756 co-relation queries the response was YES. [2025-03-13 22:16:30,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63472 conditions, 17119 events. 4825/17119 cut-off events. For 77431/78756 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 181241 event pairs, 414 based on Foata normal form. 285/17176 useless extension candidates. Maximal degree in co-relation 63131. Up to 2768 conditions per place. [2025-03-13 22:16:30,281 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 195 selfloop transitions, 75 changer transitions 0/750 dead transitions. [2025-03-13 22:16:30,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 750 transitions, 7748 flow [2025-03-13 22:16:30,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-13 22:16:30,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-13 22:16:30,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1450 transitions. [2025-03-13 22:16:30,282 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9051186017478152 [2025-03-13 22:16:30,282 INFO L175 Difference]: Start difference. First operand has 385 places, 657 transitions, 6334 flow. Second operand 9 states and 1450 transitions. [2025-03-13 22:16:30,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 750 transitions, 7748 flow [2025-03-13 22:16:30,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 393 places, 750 transitions, 7658 flow, removed 45 selfloop flow, removed 0 redundant places. [2025-03-13 22:16:30,550 INFO L231 Difference]: Finished difference. Result has 397 places, 669 transitions, 6606 flow [2025-03-13 22:16:30,550 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6246, 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=6606, PETRI_PLACES=397, PETRI_TRANSITIONS=669} [2025-03-13 22:16:30,551 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 219 predicate places. [2025-03-13 22:16:30,551 INFO L471 AbstractCegarLoop]: Abstraction has has 397 places, 669 transitions, 6606 flow [2025-03-13 22:16:30,551 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-03-13 22:16:30,551 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:30,551 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-03-13 22:16:30,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-13 22:16:30,552 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-03-13 22:16:30,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:30,553 INFO L85 PathProgramCache]: Analyzing trace with hash 636817343, now seen corresponding path program 9 times [2025-03-13 22:16:30,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:30,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445739642] [2025-03-13 22:16:30,553 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-13 22:16:30,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:30,561 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 159 statements into 11 equivalence classes. [2025-03-13 22:16:30,565 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-13 22:16:30,565 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-13 22:16:30,565 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:30,690 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:16:30,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:30,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445739642] [2025-03-13 22:16:30,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445739642] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:30,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:16:30,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-13 22:16:30,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820333054] [2025-03-13 22:16:30,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:30,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-13 22:16:30,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:30,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-13 22:16:30,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-13 22:16:31,365 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:16:31,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 397 places, 669 transitions, 6606 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-03-13 22:16:31,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:31,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:16:31,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:34,345 INFO L124 PetriNetUnfolderBase]: 4538/16300 cut-off events. [2025-03-13 22:16:34,345 INFO L125 PetriNetUnfolderBase]: For 78574/79743 co-relation queries the response was YES. [2025-03-13 22:16:34,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61259 conditions, 16300 events. 4538/16300 cut-off events. For 78574/79743 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 170736 event pairs, 391 based on Foata normal form. 246/16338 useless extension candidates. Maximal degree in co-relation 60913. Up to 2600 conditions per place. [2025-03-13 22:16:34,536 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 196 selfloop transitions, 71 changer transitions 0/747 dead transitions. [2025-03-13 22:16:34,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 405 places, 747 transitions, 7906 flow [2025-03-13 22:16:34,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-13 22:16:34,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-13 22:16:34,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1448 transitions. [2025-03-13 22:16:34,537 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9038701622971286 [2025-03-13 22:16:34,538 INFO L175 Difference]: Start difference. First operand has 397 places, 669 transitions, 6606 flow. Second operand 9 states and 1448 transitions. [2025-03-13 22:16:34,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 405 places, 747 transitions, 7906 flow [2025-03-13 22:16:34,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 401 places, 747 transitions, 7690 flow, removed 52 selfloop flow, removed 4 redundant places. [2025-03-13 22:16:34,846 INFO L231 Difference]: Finished difference. Result has 404 places, 672 transitions, 6638 flow [2025-03-13 22:16:34,847 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6402, 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=6638, PETRI_PLACES=404, PETRI_TRANSITIONS=672} [2025-03-13 22:16:34,847 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 226 predicate places. [2025-03-13 22:16:34,847 INFO L471 AbstractCegarLoop]: Abstraction has has 404 places, 672 transitions, 6638 flow [2025-03-13 22:16:34,847 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-03-13 22:16:34,847 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:34,848 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-03-13 22:16:34,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-13 22:16:34,848 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-03-13 22:16:34,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:34,849 INFO L85 PathProgramCache]: Analyzing trace with hash 863512047, now seen corresponding path program 10 times [2025-03-13 22:16:34,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:34,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486310882] [2025-03-13 22:16:34,849 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-13 22:16:34,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:34,860 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 159 statements into 2 equivalence classes. [2025-03-13 22:16:34,872 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 159 of 159 statements. [2025-03-13 22:16:34,872 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-13 22:16:34,872 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:35,124 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:16:35,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:35,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486310882] [2025-03-13 22:16:35,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486310882] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:35,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:16:35,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-13 22:16:35,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109407266] [2025-03-13 22:16:35,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:35,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-13 22:16:35,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:35,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-13 22:16:35,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-13 22:16:35,742 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:16:35,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 404 places, 672 transitions, 6638 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-03-13 22:16:35,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:35,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:16:35,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:38,734 INFO L124 PetriNetUnfolderBase]: 4540/16367 cut-off events. [2025-03-13 22:16:38,734 INFO L125 PetriNetUnfolderBase]: For 76440/77676 co-relation queries the response was YES. [2025-03-13 22:16:38,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61223 conditions, 16367 events. 4540/16367 cut-off events. For 76440/77676 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 171557 event pairs, 431 based on Foata normal form. 223/16361 useless extension candidates. Maximal degree in co-relation 60874. Up to 2622 conditions per place. [2025-03-13 22:16:38,871 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 189 selfloop transitions, 77 changer transitions 0/746 dead transitions. [2025-03-13 22:16:38,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 746 transitions, 7890 flow [2025-03-13 22:16:38,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-13 22:16:38,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-13 22:16:38,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1451 transitions. [2025-03-13 22:16:38,873 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9057428214731585 [2025-03-13 22:16:38,873 INFO L175 Difference]: Start difference. First operand has 404 places, 672 transitions, 6638 flow. Second operand 9 states and 1451 transitions. [2025-03-13 22:16:38,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 746 transitions, 7890 flow [2025-03-13 22:16:39,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 746 transitions, 7740 flow, removed 5 selfloop flow, removed 5 redundant places. [2025-03-13 22:16:39,133 INFO L231 Difference]: Finished difference. Result has 412 places, 683 transitions, 6900 flow [2025-03-13 22:16:39,133 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6506, PETRI_DIFFERENCE_MINUEND_PLACES=399, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=672, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=599, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=6900, PETRI_PLACES=412, PETRI_TRANSITIONS=683} [2025-03-13 22:16:39,133 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 234 predicate places. [2025-03-13 22:16:39,133 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 683 transitions, 6900 flow [2025-03-13 22:16:39,134 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-03-13 22:16:39,134 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:39,134 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-03-13 22:16:39,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-13 22:16:39,134 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-03-13 22:16:39,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:39,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1907007671, now seen corresponding path program 11 times [2025-03-13 22:16:39,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:39,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419437456] [2025-03-13 22:16:39,135 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-13 22:16:39,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:39,143 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-03-13 22:16:39,148 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-03-13 22:16:39,148 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-13 22:16:39,148 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:39,456 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2025-03-13 22:16:39,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:39,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419437456] [2025-03-13 22:16:39,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419437456] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-13 22:16:39,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506990082] [2025-03-13 22:16:39,456 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-13 22:16:39,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-13 22:16:39,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-13 22:16:39,458 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-13 22:16:39,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-13 22:16:39,526 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-03-13 22:16:39,579 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-03-13 22:16:39,579 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-13 22:16:39,580 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:39,581 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-13 22:16:39,584 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-13 22:16:39,776 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-03-13 22:16:39,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-03-13 22:16:39,821 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-13 22:16:39,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506990082] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:39,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-13 22:16:39,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2025-03-13 22:16:39,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638305077] [2025-03-13 22:16:39,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:39,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-13 22:16:39,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:39,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-13 22:16:39,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2025-03-13 22:16:40,743 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:16:40,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 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-03-13 22:16:40,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:40,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:16:40,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:44,128 INFO L124 PetriNetUnfolderBase]: 4834/17375 cut-off events. [2025-03-13 22:16:44,128 INFO L125 PetriNetUnfolderBase]: For 84973/86286 co-relation queries the response was YES. [2025-03-13 22:16:44,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65567 conditions, 17375 events. 4834/17375 cut-off events. For 84973/86286 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 184861 event pairs, 420 based on Foata normal form. 217/17361 useless extension candidates. Maximal degree in co-relation 65213. Up to 2801 conditions per place. [2025-03-13 22:16:44,412 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 212 selfloop transitions, 67 changer transitions 0/759 dead transitions. [2025-03-13 22:16:44,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 759 transitions, 8338 flow [2025-03-13 22:16:44,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-13 22:16:44,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-13 22:16:44,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1610 transitions. [2025-03-13 22:16:44,414 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9044943820224719 [2025-03-13 22:16:44,414 INFO L175 Difference]: Start difference. First operand has 412 places, 683 transitions, 6900 flow. Second operand 10 states and 1610 transitions. [2025-03-13 22:16:44,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 759 transitions, 8338 flow [2025-03-13 22:16:44,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 418 places, 759 transitions, 8110 flow, removed 69 selfloop flow, removed 3 redundant places. [2025-03-13 22:16:44,767 INFO L231 Difference]: Finished difference. Result has 422 places, 694 transitions, 7120 flow [2025-03-13 22:16:44,768 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6766, 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=7120, PETRI_PLACES=422, PETRI_TRANSITIONS=694} [2025-03-13 22:16:44,768 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 244 predicate places. [2025-03-13 22:16:44,768 INFO L471 AbstractCegarLoop]: Abstraction has has 422 places, 694 transitions, 7120 flow [2025-03-13 22:16:44,769 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-03-13 22:16:44,769 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:44,769 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-03-13 22:16:44,775 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-13 22:16:44,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-13 22:16:44,969 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-03-13 22:16:44,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:44,970 INFO L85 PathProgramCache]: Analyzing trace with hash 749499677, now seen corresponding path program 12 times [2025-03-13 22:16:44,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:44,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036660241] [2025-03-13 22:16:44,971 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-13 22:16:44,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:44,981 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 159 statements into 11 equivalence classes. [2025-03-13 22:16:44,987 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-13 22:16:44,987 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-13 22:16:44,987 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:45,181 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:16:45,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:45,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036660241] [2025-03-13 22:16:45,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036660241] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:45,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:16:45,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-13 22:16:45,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510355291] [2025-03-13 22:16:45,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:45,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-13 22:16:45,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:45,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-13 22:16:45,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-13 22:16:45,788 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:16:45,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 422 places, 694 transitions, 7120 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-03-13 22:16:45,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:45,790 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:16:45,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:49,162 INFO L124 PetriNetUnfolderBase]: 4841/17444 cut-off events. [2025-03-13 22:16:49,162 INFO L125 PetriNetUnfolderBase]: For 84731/86042 co-relation queries the response was YES. [2025-03-13 22:16:49,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65766 conditions, 17444 events. 4841/17444 cut-off events. For 84731/86042 co-relation queries the response was YES. Maximal size of possible extension queue 548. Compared 186113 event pairs, 446 based on Foata normal form. 237/17446 useless extension candidates. Maximal degree in co-relation 65407. Up to 2811 conditions per place. [2025-03-13 22:16:49,387 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 203 selfloop transitions, 82 changer transitions 0/765 dead transitions. [2025-03-13 22:16:49,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 765 transitions, 8421 flow [2025-03-13 22:16:49,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-13 22:16:49,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-13 22:16:49,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1453 transitions. [2025-03-13 22:16:49,388 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9069912609238452 [2025-03-13 22:16:49,388 INFO L175 Difference]: Start difference. First operand has 422 places, 694 transitions, 7120 flow. Second operand 9 states and 1453 transitions. [2025-03-13 22:16:49,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 765 transitions, 8421 flow [2025-03-13 22:16:49,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 765 transitions, 8290 flow, removed 9 selfloop flow, removed 5 redundant places. [2025-03-13 22:16:49,745 INFO L231 Difference]: Finished difference. Result has 428 places, 703 transitions, 7354 flow [2025-03-13 22:16:49,746 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=6998, 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=7354, PETRI_PLACES=428, PETRI_TRANSITIONS=703} [2025-03-13 22:16:49,746 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 250 predicate places. [2025-03-13 22:16:49,746 INFO L471 AbstractCegarLoop]: Abstraction has has 428 places, 703 transitions, 7354 flow [2025-03-13 22:16:49,747 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-03-13 22:16:49,747 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:49,747 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-03-13 22:16:49,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-13 22:16:49,747 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-03-13 22:16:49,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:49,748 INFO L85 PathProgramCache]: Analyzing trace with hash -243379231, now seen corresponding path program 13 times [2025-03-13 22:16:49,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:49,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736751608] [2025-03-13 22:16:49,748 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-13 22:16:49,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:49,757 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-03-13 22:16:49,761 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-03-13 22:16:49,762 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-13 22:16:49,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:50,090 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:16:50,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:50,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736751608] [2025-03-13 22:16:50,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736751608] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:50,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:16:50,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-13 22:16:50,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984920203] [2025-03-13 22:16:50,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:50,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-13 22:16:50,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:50,091 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-13 22:16:50,091 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-13 22:16:50,634 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:16:50,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 703 transitions, 7354 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-03-13 22:16:50,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:50,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:16:50,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-13 22:16:53,842 INFO L124 PetriNetUnfolderBase]: 4841/17463 cut-off events. [2025-03-13 22:16:53,842 INFO L125 PetriNetUnfolderBase]: For 86178/87448 co-relation queries the response was YES. [2025-03-13 22:16:53,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66071 conditions, 17463 events. 4841/17463 cut-off events. For 86178/87448 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 186306 event pairs, 424 based on Foata normal form. 235/17472 useless extension candidates. Maximal degree in co-relation 65710. Up to 2812 conditions per place. [2025-03-13 22:16:54,028 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 212 selfloop transitions, 79 changer transitions 0/771 dead transitions. [2025-03-13 22:16:54,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 436 places, 771 transitions, 8644 flow [2025-03-13 22:16:54,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-13 22:16:54,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-13 22:16:54,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1454 transitions. [2025-03-13 22:16:54,030 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9076154806491885 [2025-03-13 22:16:54,030 INFO L175 Difference]: Start difference. First operand has 428 places, 703 transitions, 7354 flow. Second operand 9 states and 1454 transitions. [2025-03-13 22:16:54,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 436 places, 771 transitions, 8644 flow [2025-03-13 22:16:54,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 771 transitions, 8476 flow, removed 13 selfloop flow, removed 5 redundant places. [2025-03-13 22:16:54,584 INFO L231 Difference]: Finished difference. Result has 435 places, 711 transitions, 7556 flow [2025-03-13 22:16:54,585 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=7194, 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=7556, PETRI_PLACES=435, PETRI_TRANSITIONS=711} [2025-03-13 22:16:54,585 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 257 predicate places. [2025-03-13 22:16:54,585 INFO L471 AbstractCegarLoop]: Abstraction has has 435 places, 711 transitions, 7556 flow [2025-03-13 22:16:54,585 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-03-13 22:16:54,585 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-13 22:16:54,585 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-03-13 22:16:54,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-13 22:16:54,585 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-03-13 22:16:54,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-13 22:16:54,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1513379463, now seen corresponding path program 14 times [2025-03-13 22:16:54,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-13 22:16:54,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262908042] [2025-03-13 22:16:54,587 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-13 22:16:54,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-13 22:16:54,594 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-03-13 22:16:54,598 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-03-13 22:16:54,599 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-13 22:16:54,599 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-13 22:16:54,729 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-13 22:16:54,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-13 22:16:54,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262908042] [2025-03-13 22:16:54,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262908042] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-13 22:16:54,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-13 22:16:54,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-13 22:16:54,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082985489] [2025-03-13 22:16:54,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-13 22:16:54,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-13 22:16:54,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-13 22:16:54,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-13 22:16:54,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-13 22:16:55,274 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-03-13 22:16:55,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 435 places, 711 transitions, 7556 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-03-13 22:16:55,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-13 22:16:55,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-03-13 22:16:55,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand