./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-data-race.prp --file ../../../trunk/examples/svcomp/goblint-regression/06-symbeq_03-funloop_simple.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version da043454 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/goblint-regression/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-wip.fs.system-includes-da04345-m [2025-04-30 10:26:33,616 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-30 10:26:33,663 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-04-30 10:26:33,668 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-30 10:26:33,668 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-30 10:26:33,687 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-30 10:26:33,688 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-30 10:26:33,688 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-30 10:26:33,688 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-30 10:26:33,689 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-30 10:26:33,689 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-30 10:26:33,689 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-30 10:26:33,690 INFO L153 SettingsManager]: * Use SBE=true [2025-04-30 10:26:33,690 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-30 10:26:33,690 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-30 10:26:33,690 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-30 10:26:33,690 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-30 10:26:33,690 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-30 10:26:33,690 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-30 10:26:33,690 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-30 10:26:33,690 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-30 10:26:33,691 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-30 10:26:33,691 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-04-30 10:26:33,691 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-04-30 10:26:33,691 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-30 10:26:33,691 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-30 10:26:33,691 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-30 10:26:33,691 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-30 10:26:33,691 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-30 10:26:33,691 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:26:33,691 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:26:33,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:26:33,692 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-30 10:26:33,692 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:26:33,692 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:26:33,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:26:33,692 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-30 10:26:33,692 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-30 10:26:33,692 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-30 10:26:33,693 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-30 10:26:33,693 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-30 10:26:33,693 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-30 10:26:33,693 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-30 10:26:33,693 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-30 10:26:33,693 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-30 10:26:33,693 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-04-30 10:26:33,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-30 10:26:33,916 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-30 10:26:33,918 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-30 10:26:33,919 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-30 10:26:33,919 INFO L274 PluginConnector]: CDTParser initialized [2025-04-30 10:26:33,920 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/06-symbeq_03-funloop_simple.i [2025-04-30 10:26:35,245 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebf9ab3c4/7f6fd21535a54a22ac3c126b7751a9c4/FLAG01f5da90f [2025-04-30 10:26:35,564 INFO L389 CDTParser]: Found 1 translation units. [2025-04-30 10:26:35,564 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/06-symbeq_03-funloop_simple.i [2025-04-30 10:26:35,581 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebf9ab3c4/7f6fd21535a54a22ac3c126b7751a9c4/FLAG01f5da90f [2025-04-30 10:26:36,296 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebf9ab3c4/7f6fd21535a54a22ac3c126b7751a9c4 [2025-04-30 10:26:36,298 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-30 10:26:36,299 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-04-30 10:26:36,300 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-30 10:26:36,300 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-30 10:26:36,303 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-30 10:26:36,303 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,304 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d8ebc84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36, skipping insertion in model container [2025-04-30 10:26:36,304 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,329 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-30 10:26:36,649 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:26:36,688 INFO L200 MainTranslator]: Completed pre-run [2025-04-30 10:26:36,748 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:26:36,788 INFO L204 MainTranslator]: Completed translation [2025-04-30 10:26:36,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36 WrapperNode [2025-04-30 10:26:36,789 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-30 10:26:36,790 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-30 10:26:36,790 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-30 10:26:36,790 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-30 10:26:36,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,808 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,833 INFO L138 Inliner]: procedures = 263, calls = 72, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 164 [2025-04-30 10:26:36,838 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-30 10:26:36,838 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-30 10:26:36,838 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-30 10:26:36,838 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-30 10:26:36,844 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,845 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,852 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,852 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,860 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,861 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,866 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,867 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,868 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,874 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-30 10:26:36,875 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-30 10:26:36,875 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-30 10:26:36,875 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-30 10:26:36,879 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (1/1) ... [2025-04-30 10:26:36,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:26:36,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:26:36,906 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-04-30 10:26:36,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-04-30 10:26:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-04-30 10:26:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-04-30 10:26:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-04-30 10:26:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-04-30 10:26:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-30 10:26:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-04-30 10:26:36,923 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-04-30 10:26:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-04-30 10:26:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-30 10:26:36,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-30 10:26:36,924 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-30 10:26:37,024 INFO L234 CfgBuilder]: Building ICFG [2025-04-30 10:26:37,025 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-30 10:26:37,265 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-30 10:26:37,265 INFO L283 CfgBuilder]: Performing block encoding [2025-04-30 10:26:37,279 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-30 10:26:37,279 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-30 10:26:37,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:26:37 BoogieIcfgContainer [2025-04-30 10:26:37,280 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-30 10:26:37,281 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-30 10:26:37,281 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-30 10:26:37,284 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-30 10:26:37,285 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.04 10:26:36" (1/3) ... [2025-04-30 10:26:37,285 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31dab5ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.04 10:26:37, skipping insertion in model container [2025-04-30 10:26:37,285 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:26:36" (2/3) ... [2025-04-30 10:26:37,285 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31dab5ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.04 10:26:37, skipping insertion in model container [2025-04-30 10:26:37,285 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:26:37" (3/3) ... [2025-04-30 10:26:37,286 INFO L128 eAbstractionObserver]: Analyzing ICFG 06-symbeq_03-funloop_simple.i [2025-04-30 10:26:37,295 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-30 10:26:37,297 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 06-symbeq_03-funloop_simple.i that has 2 procedures, 176 locations, 177 edges, 1 initial locations, 3 loop locations, and 6 error locations. [2025-04-30 10:26:37,297 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-30 10:26:37,357 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-30 10:26:37,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 178 transitions, 360 flow [2025-04-30 10:26:37,463 INFO L116 PetriNetUnfolderBase]: 3/177 cut-off events. [2025-04-30 10:26:37,465 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:26:37,469 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 208 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-04-30 10:26:37,470 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 178 transitions, 360 flow [2025-04-30 10:26:37,475 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 178 places, 177 transitions, 357 flow [2025-04-30 10:26:37,483 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-30 10:26:37,494 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@20375990, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-30 10:26:37,496 INFO L341 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2025-04-30 10:26:37,518 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-30 10:26:37,518 INFO L116 PetriNetUnfolderBase]: 1/108 cut-off events. [2025-04-30 10:26:37,518 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:26:37,518 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:37,519 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-04-30 10:26:37,519 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:37,524 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:37,525 INFO L85 PathProgramCache]: Analyzing trace with hash -53140344, now seen corresponding path program 1 times [2025-04-30 10:26:37,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:37,530 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434247418] [2025-04-30 10:26:37,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:37,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:37,611 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-04-30 10:26:37,645 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-04-30 10:26:37,645 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:37,645 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:37,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:26:37,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:37,805 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434247418] [2025-04-30 10:26:37,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434247418] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:37,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:37,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:26:37,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943276622] [2025-04-30 10:26:37,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:37,813 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:26:37,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:37,830 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:26:37,830 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:26:37,853 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 178 [2025-04-30 10:26:37,857 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-04-30 10:26:37,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:37,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 178 [2025-04-30 10:26:37,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:37,935 INFO L116 PetriNetUnfolderBase]: 14/335 cut-off events. [2025-04-30 10:26:37,936 INFO L117 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-04-30 10:26:37,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369 conditions, 335 events. 14/335 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 777 event pairs, 6 based on Foata normal form. 1/313 useless extension candidates. Maximal degree in co-relation 273. Up to 29 conditions per place. [2025-04-30 10:26:37,940 INFO L140 encePairwiseOnDemand]: 175/178 looper letters, 10 selfloop transitions, 2 changer transitions 0/178 dead transitions. [2025-04-30 10:26:37,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 178 transitions, 383 flow [2025-04-30 10:26:37,942 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:26:37,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:26:37,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 514 transitions. [2025-04-30 10:26:37,951 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9625468164794008 [2025-04-30 10:26:37,953 INFO L175 Difference]: Start difference. First operand has 178 places, 177 transitions, 357 flow. Second operand 3 states and 514 transitions. [2025-04-30 10:26:37,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 178 transitions, 383 flow [2025-04-30 10:26:37,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 178 transitions, 382 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:26:37,959 INFO L231 Difference]: Finished difference. Result has 180 places, 178 transitions, 368 flow [2025-04-30 10:26:37,961 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-04-30 10:26:37,965 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 2 predicate places. [2025-04-30 10:26:37,965 INFO L485 AbstractCegarLoop]: Abstraction has has 180 places, 178 transitions, 368 flow [2025-04-30 10:26:37,965 INFO L486 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-04-30 10:26:37,966 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:37,966 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-04-30 10:26:37,966 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-30 10:26:37,967 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:37,967 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:37,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1544334805, now seen corresponding path program 1 times [2025-04-30 10:26:37,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:37,968 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819587838] [2025-04-30 10:26:37,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:37,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:37,984 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-04-30 10:26:38,003 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-04-30 10:26:38,003 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:38,003 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:38,134 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:26:38,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:38,134 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819587838] [2025-04-30 10:26:38,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819587838] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-30 10:26:38,135 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575993094] [2025-04-30 10:26:38,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:38,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:26:38,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:26:38,137 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-04-30 10:26:38,138 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-04-30 10:26:38,192 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-04-30 10:26:38,223 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-04-30 10:26:38,223 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:38,223 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:38,224 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-04-30 10:26:38,227 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:26:38,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-30 10:26:38,254 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:26:38,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575993094] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:38,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-30 10:26:38,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2025-04-30 10:26:38,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013982198] [2025-04-30 10:26:38,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:38,255 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:26:38,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:38,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:26:38,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:26:38,267 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 178 [2025-04-30 10:26:38,268 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-04-30 10:26:38,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:38,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 178 [2025-04-30 10:26:38,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:38,327 INFO L116 PetriNetUnfolderBase]: 29/451 cut-off events. [2025-04-30 10:26:38,328 INFO L117 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-04-30 10:26:38,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 518 conditions, 451 events. 29/451 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1510 event pairs, 8 based on Foata normal form. 3/426 useless extension candidates. Maximal degree in co-relation 439. Up to 39 conditions per place. [2025-04-30 10:26:38,332 INFO L140 encePairwiseOnDemand]: 175/178 looper letters, 14 selfloop transitions, 2 changer transitions 0/183 dead transitions. [2025-04-30 10:26:38,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 183 transitions, 410 flow [2025-04-30 10:26:38,333 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:26:38,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:26:38,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2025-04-30 10:26:38,336 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9700374531835206 [2025-04-30 10:26:38,336 INFO L175 Difference]: Start difference. First operand has 180 places, 178 transitions, 368 flow. Second operand 3 states and 518 transitions. [2025-04-30 10:26:38,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 183 transitions, 410 flow [2025-04-30 10:26:38,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 183 transitions, 408 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:26:38,339 INFO L231 Difference]: Finished difference. Result has 182 places, 179 transitions, 378 flow [2025-04-30 10:26:38,339 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-04-30 10:26:38,341 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 4 predicate places. [2025-04-30 10:26:38,341 INFO L485 AbstractCegarLoop]: Abstraction has has 182 places, 179 transitions, 378 flow [2025-04-30 10:26:38,341 INFO L486 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-04-30 10:26:38,341 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:38,341 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-04-30 10:26:38,348 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-04-30 10:26:38,546 WARN L466 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-04-30 10:26:38,546 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:38,547 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:38,548 INFO L85 PathProgramCache]: Analyzing trace with hash -585553366, now seen corresponding path program 1 times [2025-04-30 10:26:38,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:38,548 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991469723] [2025-04-30 10:26:38,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:38,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:38,579 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-04-30 10:26:38,588 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-04-30 10:26:38,589 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:38,589 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:38,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:26:38,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:38,711 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991469723] [2025-04-30 10:26:38,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991469723] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-30 10:26:38,711 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630321691] [2025-04-30 10:26:38,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:38,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:26:38,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:26:38,715 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-04-30 10:26:38,716 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-04-30 10:26:38,764 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-04-30 10:26:38,789 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-04-30 10:26:38,789 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:38,789 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:38,790 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-30 10:26:38,793 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:26:38,841 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:26:38,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:26:38,871 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:26:38,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630321691] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:26:38,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-30 10:26:38,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-04-30 10:26:38,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472486145] [2025-04-30 10:26:38,872 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-30 10:26:38,872 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-30 10:26:38,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:38,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-30 10:26:38,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-04-30 10:26:38,919 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 178 [2025-04-30 10:26:38,921 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-04-30 10:26:38,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:38,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 178 [2025-04-30 10:26:38,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:39,034 INFO L116 PetriNetUnfolderBase]: 15/395 cut-off events. [2025-04-30 10:26:39,034 INFO L117 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-04-30 10:26:39,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 465 conditions, 395 events. 15/395 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1099 event pairs, 10 based on Foata normal form. 2/375 useless extension candidates. Maximal degree in co-relation 355. Up to 34 conditions per place. [2025-04-30 10:26:39,037 INFO L140 encePairwiseOnDemand]: 172/178 looper letters, 14 selfloop transitions, 9 changer transitions 0/187 dead transitions. [2025-04-30 10:26:39,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 187 transitions, 442 flow [2025-04-30 10:26:39,037 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-30 10:26:39,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-30 10:26:39,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1501 transitions. [2025-04-30 10:26:39,042 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9369538077403246 [2025-04-30 10:26:39,042 INFO L175 Difference]: Start difference. First operand has 182 places, 179 transitions, 378 flow. Second operand 9 states and 1501 transitions. [2025-04-30 10:26:39,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 187 transitions, 442 flow [2025-04-30 10:26:39,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 187 transitions, 440 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:26:39,047 INFO L231 Difference]: Finished difference. Result has 192 places, 185 transitions, 426 flow [2025-04-30 10:26:39,048 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-04-30 10:26:39,048 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 14 predicate places. [2025-04-30 10:26:39,048 INFO L485 AbstractCegarLoop]: Abstraction has has 192 places, 185 transitions, 426 flow [2025-04-30 10:26:39,050 INFO L486 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-04-30 10:26:39,050 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:39,050 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-04-30 10:26:39,056 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-04-30 10:26:39,250 WARN L466 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-04-30 10:26:39,251 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:39,251 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:39,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1958961162, now seen corresponding path program 2 times [2025-04-30 10:26:39,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:39,252 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451252209] [2025-04-30 10:26:39,252 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:26:39,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:39,263 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-04-30 10:26:39,269 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 90 of 105 statements. [2025-04-30 10:26:39,270 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:26:39,270 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:39,649 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-04-30 10:26:39,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:39,650 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451252209] [2025-04-30 10:26:39,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451252209] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:39,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:39,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-30 10:26:39,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285856308] [2025-04-30 10:26:39,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:39,650 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:26:39,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:39,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:26:39,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:26:39,819 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:26:39,820 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-04-30 10:26:39,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:39,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:26:39,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:40,105 INFO L116 PetriNetUnfolderBase]: 355/1812 cut-off events. [2025-04-30 10:26:40,106 INFO L117 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2025-04-30 10:26:40,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2588 conditions, 1812 events. 355/1812 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 12626 event pairs, 172 based on Foata normal form. 0/1684 useless extension candidates. Maximal degree in co-relation 2476. Up to 583 conditions per place. [2025-04-30 10:26:40,112 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 34 selfloop transitions, 38 changer transitions 0/230 dead transitions. [2025-04-30 10:26:40,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 230 transitions, 660 flow [2025-04-30 10:26:40,113 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-30 10:26:40,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-30 10:26:40,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 979 transitions. [2025-04-30 10:26:40,114 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9166666666666666 [2025-04-30 10:26:40,114 INFO L175 Difference]: Start difference. First operand has 192 places, 185 transitions, 426 flow. Second operand 6 states and 979 transitions. [2025-04-30 10:26:40,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 230 transitions, 660 flow [2025-04-30 10:26:40,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 230 transitions, 654 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-04-30 10:26:40,119 INFO L231 Difference]: Finished difference. Result has 201 places, 222 transitions, 674 flow [2025-04-30 10:26:40,120 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=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=674, PETRI_PLACES=201, PETRI_TRANSITIONS=222} [2025-04-30 10:26:40,120 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 23 predicate places. [2025-04-30 10:26:40,120 INFO L485 AbstractCegarLoop]: Abstraction has has 201 places, 222 transitions, 674 flow [2025-04-30 10:26:40,121 INFO L486 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-04-30 10:26:40,121 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:40,121 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-04-30 10:26:40,121 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-30 10:26:40,121 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:40,122 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:40,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1426146911, now seen corresponding path program 1 times [2025-04-30 10:26:40,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:40,122 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803123811] [2025-04-30 10:26:40,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:40,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:40,131 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-04-30 10:26:40,138 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-04-30 10:26:40,138 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:40,138 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:40,278 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:26:40,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:40,279 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803123811] [2025-04-30 10:26:40,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803123811] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-30 10:26:40,281 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565021261] [2025-04-30 10:26:40,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:40,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:26:40,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:26:40,283 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-04-30 10:26:40,284 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-04-30 10:26:40,331 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-04-30 10:26:40,357 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-04-30 10:26:40,358 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:40,358 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:40,359 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-04-30 10:26:40,361 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:26:40,410 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:26:40,410 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:26:40,501 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:26:40,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565021261] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:26:40,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-30 10:26:40,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-04-30 10:26:40,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869507025] [2025-04-30 10:26:40,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-30 10:26:40,501 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-04-30 10:26:40,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:40,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-04-30 10:26:40,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-04-30 10:26:40,537 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 178 [2025-04-30 10:26:40,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 222 transitions, 674 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-04-30 10:26:40,539 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:40,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 178 [2025-04-30 10:26:40,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:40,810 INFO L116 PetriNetUnfolderBase]: 133/1064 cut-off events. [2025-04-30 10:26:40,810 INFO L117 PetriNetUnfolderBase]: For 104/117 co-relation queries the response was YES. [2025-04-30 10:26:40,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1668 conditions, 1064 events. 133/1064 cut-off events. For 104/117 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 5978 event pairs, 28 based on Foata normal form. 4/1012 useless extension candidates. Maximal degree in co-relation 1479. Up to 177 conditions per place. [2025-04-30 10:26:40,815 INFO L140 encePairwiseOnDemand]: 172/178 looper letters, 18 selfloop transitions, 21 changer transitions 0/240 dead transitions. [2025-04-30 10:26:40,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 240 transitions, 840 flow [2025-04-30 10:26:40,816 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-04-30 10:26:40,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-04-30 10:26:40,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3487 transitions. [2025-04-30 10:26:40,821 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9328517924023542 [2025-04-30 10:26:40,821 INFO L175 Difference]: Start difference. First operand has 201 places, 222 transitions, 674 flow. Second operand 21 states and 3487 transitions. [2025-04-30 10:26:40,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 240 transitions, 840 flow [2025-04-30 10:26:40,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 240 transitions, 840 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-04-30 10:26:40,831 INFO L231 Difference]: Finished difference. Result has 226 places, 235 transitions, 804 flow [2025-04-30 10:26:40,831 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=674, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=804, PETRI_PLACES=226, PETRI_TRANSITIONS=235} [2025-04-30 10:26:40,833 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 48 predicate places. [2025-04-30 10:26:40,833 INFO L485 AbstractCegarLoop]: Abstraction has has 226 places, 235 transitions, 804 flow [2025-04-30 10:26:40,835 INFO L486 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-04-30 10:26:40,835 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:40,835 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-04-30 10:26:40,841 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-04-30 10:26:41,039 WARN L466 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-04-30 10:26:41,039 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:41,040 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:41,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1352542751, now seen corresponding path program 2 times [2025-04-30 10:26:41,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:41,040 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542378434] [2025-04-30 10:26:41,040 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:26:41,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:41,054 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 125 statements into 2 equivalence classes. [2025-04-30 10:26:41,061 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 90 of 125 statements. [2025-04-30 10:26:41,061 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:26:41,061 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:41,334 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-04-30 10:26:41,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:41,335 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542378434] [2025-04-30 10:26:41,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542378434] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:41,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:41,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-30 10:26:41,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022494885] [2025-04-30 10:26:41,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:41,335 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:26:41,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:41,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:26:41,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:26:41,481 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:26:41,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 235 transitions, 804 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-04-30 10:26:41,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:41,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:26:41,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:41,772 INFO L116 PetriNetUnfolderBase]: 451/2077 cut-off events. [2025-04-30 10:26:41,772 INFO L117 PetriNetUnfolderBase]: For 473/525 co-relation queries the response was YES. [2025-04-30 10:26:41,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3738 conditions, 2077 events. 451/2077 cut-off events. For 473/525 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 14599 event pairs, 153 based on Foata normal form. 13/1992 useless extension candidates. Maximal degree in co-relation 3542. Up to 712 conditions per place. [2025-04-30 10:26:41,784 INFO L140 encePairwiseOnDemand]: 167/178 looper letters, 67 selfloop transitions, 30 changer transitions 0/272 dead transitions. [2025-04-30 10:26:41,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 272 transitions, 1114 flow [2025-04-30 10:26:41,785 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-30 10:26:41,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-30 10:26:41,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 963 transitions. [2025-04-30 10:26:41,787 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.901685393258427 [2025-04-30 10:26:41,787 INFO L175 Difference]: Start difference. First operand has 226 places, 235 transitions, 804 flow. Second operand 6 states and 963 transitions. [2025-04-30 10:26:41,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 272 transitions, 1114 flow [2025-04-30 10:26:41,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 272 transitions, 1090 flow, removed 6 selfloop flow, removed 6 redundant places. [2025-04-30 10:26:41,793 INFO L231 Difference]: Finished difference. Result has 230 places, 264 transitions, 1030 flow [2025-04-30 10:26:41,794 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=780, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1030, PETRI_PLACES=230, PETRI_TRANSITIONS=264} [2025-04-30 10:26:41,796 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 52 predicate places. [2025-04-30 10:26:41,796 INFO L485 AbstractCegarLoop]: Abstraction has has 230 places, 264 transitions, 1030 flow [2025-04-30 10:26:41,796 INFO L486 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-04-30 10:26:41,797 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:41,797 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-04-30 10:26:41,797 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-30 10:26:41,797 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:41,798 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:41,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1781974193, now seen corresponding path program 1 times [2025-04-30 10:26:41,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:41,799 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307019397] [2025-04-30 10:26:41,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:41,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:41,810 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-04-30 10:26:41,822 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-04-30 10:26:41,823 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:41,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:42,088 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:26:42,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:42,090 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307019397] [2025-04-30 10:26:42,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307019397] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-30 10:26:42,090 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016808046] [2025-04-30 10:26:42,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:42,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:26:42,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:26:42,092 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-04-30 10:26:42,094 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-04-30 10:26:42,150 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-04-30 10:26:42,183 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-04-30 10:26:42,183 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:42,183 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:42,185 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-04-30 10:26:42,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:26:42,273 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:26:42,275 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:26:42,441 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:26:42,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016808046] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:26:42,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-30 10:26:42,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2025-04-30 10:26:42,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037625057] [2025-04-30 10:26:42,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-30 10:26:42,442 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-04-30 10:26:42,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:42,442 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-04-30 10:26:42,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-04-30 10:26:42,490 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 178 [2025-04-30 10:26:42,494 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-04-30 10:26:42,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:42,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 178 [2025-04-30 10:26:42,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:42,894 INFO L116 PetriNetUnfolderBase]: 236/1582 cut-off events. [2025-04-30 10:26:42,894 INFO L117 PetriNetUnfolderBase]: For 548/581 co-relation queries the response was YES. [2025-04-30 10:26:42,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2913 conditions, 1582 events. 236/1582 cut-off events. For 548/581 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10129 event pairs, 35 based on Foata normal form. 13/1528 useless extension candidates. Maximal degree in co-relation 2636. Up to 221 conditions per place. [2025-04-30 10:26:42,903 INFO L140 encePairwiseOnDemand]: 172/178 looper letters, 21 selfloop transitions, 30 changer transitions 0/281 dead transitions. [2025-04-30 10:26:42,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 281 transitions, 1254 flow [2025-04-30 10:26:42,904 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-30 10:26:42,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2025-04-30 10:26:42,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4974 transitions. [2025-04-30 10:26:42,911 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9314606741573034 [2025-04-30 10:26:42,911 INFO L175 Difference]: Start difference. First operand has 230 places, 264 transitions, 1030 flow. Second operand 30 states and 4974 transitions. [2025-04-30 10:26:42,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 281 transitions, 1254 flow [2025-04-30 10:26:42,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 281 transitions, 1254 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-04-30 10:26:42,922 INFO L231 Difference]: Finished difference. Result has 263 places, 274 transitions, 1182 flow [2025-04-30 10:26:42,923 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-04-30 10:26:42,924 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 85 predicate places. [2025-04-30 10:26:42,925 INFO L485 AbstractCegarLoop]: Abstraction has has 263 places, 274 transitions, 1182 flow [2025-04-30 10:26:42,926 INFO L486 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-04-30 10:26:42,926 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:42,927 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-04-30 10:26:42,933 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-04-30 10:26:43,131 WARN L466 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-04-30 10:26:43,131 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:43,132 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:43,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1336322798, now seen corresponding path program 2 times [2025-04-30 10:26:43,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:43,132 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855595029] [2025-04-30 10:26:43,132 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:26:43,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:43,143 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 148 statements into 2 equivalence classes. [2025-04-30 10:26:43,148 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 98 of 148 statements. [2025-04-30 10:26:43,148 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:26:43,148 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:43,363 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:26:43,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:43,363 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855595029] [2025-04-30 10:26:43,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855595029] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:43,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:43,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-30 10:26:43,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784167655] [2025-04-30 10:26:43,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:43,364 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:26:43,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:43,364 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:26:43,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:26:43,492 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 178 [2025-04-30 10:26:43,493 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-04-30 10:26:43,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:43,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 178 [2025-04-30 10:26:43,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:43,988 INFO L116 PetriNetUnfolderBase]: 1000/3561 cut-off events. [2025-04-30 10:26:43,989 INFO L117 PetriNetUnfolderBase]: For 1857/1926 co-relation queries the response was YES. [2025-04-30 10:26:43,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7941 conditions, 3561 events. 1000/3561 cut-off events. For 1857/1926 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 26683 event pairs, 304 based on Foata normal form. 18/3379 useless extension candidates. Maximal degree in co-relation 7663. Up to 1732 conditions per place. [2025-04-30 10:26:44,010 INFO L140 encePairwiseOnDemand]: 155/178 looper letters, 100 selfloop transitions, 89 changer transitions 0/361 dead transitions. [2025-04-30 10:26:44,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 361 transitions, 1900 flow [2025-04-30 10:26:44,010 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-30 10:26:44,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-30 10:26:44,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 961 transitions. [2025-04-30 10:26:44,012 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.899812734082397 [2025-04-30 10:26:44,012 INFO L175 Difference]: Start difference. First operand has 263 places, 274 transitions, 1182 flow. Second operand 6 states and 961 transitions. [2025-04-30 10:26:44,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 361 transitions, 1900 flow [2025-04-30 10:26:44,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 361 transitions, 1854 flow, removed 5 selfloop flow, removed 18 redundant places. [2025-04-30 10:26:44,026 INFO L231 Difference]: Finished difference. Result has 255 places, 353 transitions, 1874 flow [2025-04-30 10:26:44,027 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=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1874, PETRI_PLACES=255, PETRI_TRANSITIONS=353} [2025-04-30 10:26:44,027 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 77 predicate places. [2025-04-30 10:26:44,028 INFO L485 AbstractCegarLoop]: Abstraction has has 255 places, 353 transitions, 1874 flow [2025-04-30 10:26:44,029 INFO L486 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-04-30 10:26:44,029 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:44,029 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-04-30 10:26:44,029 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-04-30 10:26:44,029 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:44,030 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:44,030 INFO L85 PathProgramCache]: Analyzing trace with hash -677085184, now seen corresponding path program 1 times [2025-04-30 10:26:44,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:44,030 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998618618] [2025-04-30 10:26:44,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:44,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:44,044 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-04-30 10:26:44,059 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-04-30 10:26:44,060 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:44,060 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:44,386 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:26:44,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:44,387 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998618618] [2025-04-30 10:26:44,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998618618] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:44,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:44,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-30 10:26:44,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955319193] [2025-04-30 10:26:44,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:44,387 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:26:44,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:44,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:26:44,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:26:44,484 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 178 [2025-04-30 10:26:44,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 353 transitions, 1874 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-04-30 10:26:44,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:44,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 178 [2025-04-30 10:26:44,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:45,038 INFO L116 PetriNetUnfolderBase]: 1203/4090 cut-off events. [2025-04-30 10:26:45,039 INFO L117 PetriNetUnfolderBase]: For 4706/4832 co-relation queries the response was YES. [2025-04-30 10:26:45,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10932 conditions, 4090 events. 1203/4090 cut-off events. For 4706/4832 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 30805 event pairs, 276 based on Foata normal form. 21/3965 useless extension candidates. Maximal degree in co-relation 10671. Up to 1975 conditions per place. [2025-04-30 10:26:45,065 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 169 selfloop transitions, 71 changer transitions 0/414 dead transitions. [2025-04-30 10:26:45,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 414 transitions, 2708 flow [2025-04-30 10:26:45,066 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-30 10:26:45,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-30 10:26:45,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 929 transitions. [2025-04-30 10:26:45,068 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.8698501872659176 [2025-04-30 10:26:45,068 INFO L175 Difference]: Start difference. First operand has 255 places, 353 transitions, 1874 flow. Second operand 6 states and 929 transitions. [2025-04-30 10:26:45,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 414 transitions, 2708 flow [2025-04-30 10:26:45,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 414 transitions, 2612 flow, removed 48 selfloop flow, removed 0 redundant places. [2025-04-30 10:26:45,092 INFO L231 Difference]: Finished difference. Result has 265 places, 406 transitions, 2454 flow [2025-04-30 10:26:45,093 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=1784, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=309, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2454, PETRI_PLACES=265, PETRI_TRANSITIONS=406} [2025-04-30 10:26:45,093 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 87 predicate places. [2025-04-30 10:26:45,093 INFO L485 AbstractCegarLoop]: Abstraction has has 265 places, 406 transitions, 2454 flow [2025-04-30 10:26:45,094 INFO L486 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-04-30 10:26:45,094 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:45,094 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-04-30 10:26:45,094 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-04-30 10:26:45,094 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:45,095 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:45,095 INFO L85 PathProgramCache]: Analyzing trace with hash -229885095, now seen corresponding path program 1 times [2025-04-30 10:26:45,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:45,095 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990154777] [2025-04-30 10:26:45,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:26:45,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:45,114 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-04-30 10:26:45,137 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-04-30 10:26:45,137 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:26:45,137 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:45,577 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:26:45,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:45,578 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990154777] [2025-04-30 10:26:45,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990154777] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:45,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:45,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-04-30 10:26:45,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039478246] [2025-04-30 10:26:45,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:45,579 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-30 10:26:45,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:45,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-30 10:26:45,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-04-30 10:26:46,748 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:26:46,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 406 transitions, 2454 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-04-30 10:26:46,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:46,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:26:46,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:47,814 INFO L116 PetriNetUnfolderBase]: 2157/8130 cut-off events. [2025-04-30 10:26:47,815 INFO L117 PetriNetUnfolderBase]: For 10371/10608 co-relation queries the response was YES. [2025-04-30 10:26:47,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22215 conditions, 8130 events. 2157/8130 cut-off events. For 10371/10608 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 74159 event pairs, 297 based on Foata normal form. 73/8074 useless extension candidates. Maximal degree in co-relation 21937. Up to 1356 conditions per place. [2025-04-30 10:26:47,866 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 74 selfloop transitions, 15 changer transitions 2/469 dead transitions. [2025-04-30 10:26:47,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 469 transitions, 2794 flow [2025-04-30 10:26:47,866 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-30 10:26:47,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-30 10:26:47,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1447 transitions. [2025-04-30 10:26:47,869 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9032459425717853 [2025-04-30 10:26:47,869 INFO L175 Difference]: Start difference. First operand has 265 places, 406 transitions, 2454 flow. Second operand 9 states and 1447 transitions. [2025-04-30 10:26:47,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 469 transitions, 2794 flow [2025-04-30 10:26:47,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 469 transitions, 2712 flow, removed 41 selfloop flow, removed 0 redundant places. [2025-04-30 10:26:47,926 INFO L231 Difference]: Finished difference. Result has 280 places, 421 transitions, 2490 flow [2025-04-30 10:26:47,927 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=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2490, PETRI_PLACES=280, PETRI_TRANSITIONS=421} [2025-04-30 10:26:47,927 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 102 predicate places. [2025-04-30 10:26:47,927 INFO L485 AbstractCegarLoop]: Abstraction has has 280 places, 421 transitions, 2490 flow [2025-04-30 10:26:47,928 INFO L486 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-04-30 10:26:47,928 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:47,928 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-04-30 10:26:47,928 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-04-30 10:26:47,928 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:47,929 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:47,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1280120291, now seen corresponding path program 2 times [2025-04-30 10:26:47,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:47,929 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105675369] [2025-04-30 10:26:47,929 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:26:47,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:47,943 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-04-30 10:26:47,954 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-04-30 10:26:47,954 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:26:47,955 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:48,344 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:26:48,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:48,344 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105675369] [2025-04-30 10:26:48,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105675369] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:48,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:48,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-04-30 10:26:48,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196619569] [2025-04-30 10:26:48,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:48,345 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-30 10:26:48,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:48,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-30 10:26:48,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-04-30 10:26:49,591 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:26:49,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 421 transitions, 2490 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-04-30 10:26:49,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:49,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:26:49,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:50,933 INFO L116 PetriNetUnfolderBase]: 2461/9026 cut-off events. [2025-04-30 10:26:50,933 INFO L117 PetriNetUnfolderBase]: For 12217/12516 co-relation queries the response was YES. [2025-04-30 10:26:50,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25977 conditions, 9026 events. 2461/9026 cut-off events. For 12217/12516 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 84731 event pairs, 299 based on Foata normal form. 80/8946 useless extension candidates. Maximal degree in co-relation 25691. Up to 1603 conditions per place. [2025-04-30 10:26:50,990 INFO L140 encePairwiseOnDemand]: 165/178 looper letters, 113 selfloop transitions, 20 changer transitions 0/511 dead transitions. [2025-04-30 10:26:50,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 511 transitions, 3154 flow [2025-04-30 10:26:50,993 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-30 10:26:50,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-30 10:26:50,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1446 transitions. [2025-04-30 10:26:50,995 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9026217228464419 [2025-04-30 10:26:50,995 INFO L175 Difference]: Start difference. First operand has 280 places, 421 transitions, 2490 flow. Second operand 9 states and 1446 transitions. [2025-04-30 10:26:50,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 511 transitions, 3154 flow [2025-04-30 10:26:51,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 511 transitions, 3154 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-04-30 10:26:51,059 INFO L231 Difference]: Finished difference. Result has 295 places, 437 transitions, 2664 flow [2025-04-30 10:26:51,059 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=2490, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=404, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2664, PETRI_PLACES=295, PETRI_TRANSITIONS=437} [2025-04-30 10:26:51,060 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 117 predicate places. [2025-04-30 10:26:51,060 INFO L485 AbstractCegarLoop]: Abstraction has has 295 places, 437 transitions, 2664 flow [2025-04-30 10:26:51,060 INFO L486 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-04-30 10:26:51,060 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:51,061 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-04-30 10:26:51,061 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-04-30 10:26:51,061 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:51,061 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:51,062 INFO L85 PathProgramCache]: Analyzing trace with hash -597506821, now seen corresponding path program 3 times [2025-04-30 10:26:51,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:51,062 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051924050] [2025-04-30 10:26:51,062 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-30 10:26:51,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:51,075 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 159 statements into 11 equivalence classes. [2025-04-30 10:26:51,084 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-04-30 10:26:51,085 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-30 10:26:51,085 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:51,317 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:26:51,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:51,318 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051924050] [2025-04-30 10:26:51,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051924050] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:51,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:51,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-04-30 10:26:51,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014194495] [2025-04-30 10:26:51,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:51,318 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-30 10:26:51,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:51,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-30 10:26:51,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-04-30 10:26:52,229 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:26:52,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 437 transitions, 2664 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-04-30 10:26:52,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:52,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:26:52,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:53,777 INFO L116 PetriNetUnfolderBase]: 2736/10058 cut-off events. [2025-04-30 10:26:53,777 INFO L117 PetriNetUnfolderBase]: For 15986/16396 co-relation queries the response was YES. [2025-04-30 10:26:53,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30201 conditions, 10058 events. 2736/10058 cut-off events. For 15986/16396 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 95591 event pairs, 315 based on Foata normal form. 104/10013 useless extension candidates. Maximal degree in co-relation 29907. Up to 1744 conditions per place. [2025-04-30 10:26:53,858 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 119 selfloop transitions, 22 changer transitions 2/521 dead transitions. [2025-04-30 10:26:53,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 521 transitions, 3458 flow [2025-04-30 10:26:53,858 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-30 10:26:53,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-30 10:26:53,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1452 transitions. [2025-04-30 10:26:53,860 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9063670411985019 [2025-04-30 10:26:53,860 INFO L175 Difference]: Start difference. First operand has 295 places, 437 transitions, 2664 flow. Second operand 9 states and 1452 transitions. [2025-04-30 10:26:53,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 521 transitions, 3458 flow [2025-04-30 10:26:53,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 521 transitions, 3417 flow, removed 15 selfloop flow, removed 1 redundant places. [2025-04-30 10:26:53,943 INFO L231 Difference]: Finished difference. Result has 307 places, 449 transitions, 2835 flow [2025-04-30 10:26:53,944 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=2835, PETRI_PLACES=307, PETRI_TRANSITIONS=449} [2025-04-30 10:26:53,944 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 129 predicate places. [2025-04-30 10:26:53,945 INFO L485 AbstractCegarLoop]: Abstraction has has 307 places, 449 transitions, 2835 flow [2025-04-30 10:26:53,945 INFO L486 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-04-30 10:26:53,945 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:53,945 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-04-30 10:26:53,945 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-04-30 10:26:53,945 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:53,946 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:53,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1382600253, now seen corresponding path program 4 times [2025-04-30 10:26:53,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:53,947 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473271283] [2025-04-30 10:26:53,947 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-30 10:26:53,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:53,959 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 159 statements into 2 equivalence classes. [2025-04-30 10:26:53,985 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 159 of 159 statements. [2025-04-30 10:26:53,985 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-30 10:26:53,985 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:54,768 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:26:54,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:54,769 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473271283] [2025-04-30 10:26:54,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473271283] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:54,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:26:54,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-04-30 10:26:54,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231215194] [2025-04-30 10:26:54,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:54,769 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-30 10:26:54,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:54,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-30 10:26:54,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-04-30 10:26:55,656 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:26:55,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 449 transitions, 2835 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-04-30 10:26:55,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:55,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:26:55,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:26:57,419 INFO L116 PetriNetUnfolderBase]: 3055/11090 cut-off events. [2025-04-30 10:26:57,420 INFO L117 PetriNetUnfolderBase]: For 19802/20265 co-relation queries the response was YES. [2025-04-30 10:26:57,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34186 conditions, 11090 events. 3055/11090 cut-off events. For 19802/20265 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 107015 event pairs, 322 based on Foata normal form. 119/11034 useless extension candidates. Maximal degree in co-relation 33886. Up to 1981 conditions per place. [2025-04-30 10:26:57,483 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 133 selfloop transitions, 28 changer transitions 0/539 dead transitions. [2025-04-30 10:26:57,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 539 transitions, 3784 flow [2025-04-30 10:26:57,483 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-04-30 10:26:57,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-04-30 10:26:57,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1603 transitions. [2025-04-30 10:26:57,484 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.900561797752809 [2025-04-30 10:26:57,484 INFO L175 Difference]: Start difference. First operand has 307 places, 449 transitions, 2835 flow. Second operand 10 states and 1603 transitions. [2025-04-30 10:26:57,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 539 transitions, 3784 flow [2025-04-30 10:26:57,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 539 transitions, 3705 flow, removed 7 selfloop flow, removed 3 redundant places. [2025-04-30 10:26:57,564 INFO L231 Difference]: Finished difference. Result has 318 places, 461 transitions, 3013 flow [2025-04-30 10:26:57,564 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=2809, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=425, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3013, PETRI_PLACES=318, PETRI_TRANSITIONS=461} [2025-04-30 10:26:57,565 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 140 predicate places. [2025-04-30 10:26:57,565 INFO L485 AbstractCegarLoop]: Abstraction has has 318 places, 461 transitions, 3013 flow [2025-04-30 10:26:57,565 INFO L486 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-04-30 10:26:57,565 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:26:57,565 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-04-30 10:26:57,566 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-04-30 10:26:57,566 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:26:57,566 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:26:57,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1146058823, now seen corresponding path program 5 times [2025-04-30 10:26:57,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:26:57,567 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377898175] [2025-04-30 10:26:57,567 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-30 10:26:57,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:26:57,577 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-04-30 10:26:57,588 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-04-30 10:26:57,588 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-04-30 10:26:57,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:58,242 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2025-04-30 10:26:58,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:26:58,243 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377898175] [2025-04-30 10:26:58,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377898175] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-30 10:26:58,243 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552829675] [2025-04-30 10:26:58,243 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-30 10:26:58,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:26:58,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:26:58,245 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-04-30 10:26:58,247 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-04-30 10:26:58,307 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-04-30 10:26:58,368 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-04-30 10:26:58,368 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-04-30 10:26:58,368 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:26:58,370 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-04-30 10:26:58,373 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:26:58,582 INFO L354 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-04-30 10:26:58,633 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:26:58,633 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:26:58,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552829675] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:26:58,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-30 10:26:58,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 19 [2025-04-30 10:26:58,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978662543] [2025-04-30 10:26:58,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:26:58,634 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-30 10:26:58,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:26:58,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-30 10:26:58,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2025-04-30 10:26:59,561 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:26:59,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 461 transitions, 3013 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-04-30 10:26:59,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:26:59,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:26:59,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:01,473 INFO L116 PetriNetUnfolderBase]: 3363/12285 cut-off events. [2025-04-30 10:27:01,473 INFO L117 PetriNetUnfolderBase]: For 24770/25302 co-relation queries the response was YES. [2025-04-30 10:27:01,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38685 conditions, 12285 events. 3363/12285 cut-off events. For 24770/25302 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 121103 event pairs, 346 based on Foata normal form. 113/12227 useless extension candidates. Maximal degree in co-relation 38379. Up to 2138 conditions per place. [2025-04-30 10:27:01,570 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 133 selfloop transitions, 30 changer transitions 1/542 dead transitions. [2025-04-30 10:27:01,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 542 transitions, 3999 flow [2025-04-30 10:27:01,570 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-04-30 10:27:01,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-04-30 10:27:01,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1606 transitions. [2025-04-30 10:27:01,572 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.902247191011236 [2025-04-30 10:27:01,572 INFO L175 Difference]: Start difference. First operand has 318 places, 461 transitions, 3013 flow. Second operand 10 states and 1606 transitions. [2025-04-30 10:27:01,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 542 transitions, 3999 flow [2025-04-30 10:27:01,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 542 transitions, 3906 flow, removed 10 selfloop flow, removed 4 redundant places. [2025-04-30 10:27:01,682 INFO L231 Difference]: Finished difference. Result has 329 places, 476 transitions, 3255 flow [2025-04-30 10:27:01,683 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=2970, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=436, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3255, PETRI_PLACES=329, PETRI_TRANSITIONS=476} [2025-04-30 10:27:01,683 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 151 predicate places. [2025-04-30 10:27:01,683 INFO L485 AbstractCegarLoop]: Abstraction has has 329 places, 476 transitions, 3255 flow [2025-04-30 10:27:01,684 INFO L486 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-04-30 10:27:01,684 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:01,684 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-04-30 10:27:01,690 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-04-30 10:27:01,888 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-04-30 10:27:01,888 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:27:01,889 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:01,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1860692259, now seen corresponding path program 6 times [2025-04-30 10:27:01,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:01,889 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596517046] [2025-04-30 10:27:01,889 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-30 10:27:01,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:01,912 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 159 statements into 11 equivalence classes. [2025-04-30 10:27:01,921 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-04-30 10:27:01,921 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-04-30 10:27:01,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:02,184 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:27:02,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:02,184 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596517046] [2025-04-30 10:27:02,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596517046] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:02,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:02,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-04-30 10:27:02,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531107853] [2025-04-30 10:27:02,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:02,185 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-30 10:27:02,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:02,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-30 10:27:02,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-04-30 10:27:03,084 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:27:03,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 476 transitions, 3255 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-04-30 10:27:03,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:03,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:27:03,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:05,236 INFO L116 PetriNetUnfolderBase]: 3707/13415 cut-off events. [2025-04-30 10:27:05,236 INFO L117 PetriNetUnfolderBase]: For 30858/31449 co-relation queries the response was YES. [2025-04-30 10:27:05,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43284 conditions, 13415 events. 3707/13415 cut-off events. For 30858/31449 co-relation queries the response was YES. Maximal size of possible extension queue 343. Compared 134613 event pairs, 368 based on Foata normal form. 120/13341 useless extension candidates. Maximal degree in co-relation 42972. Up to 2363 conditions per place. [2025-04-30 10:27:05,353 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 150 selfloop transitions, 34 changer transitions 0/562 dead transitions. [2025-04-30 10:27:05,353 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 562 transitions, 4379 flow [2025-04-30 10:27:05,354 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-30 10:27:05,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-30 10:27:05,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1455 transitions. [2025-04-30 10:27:05,355 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9082397003745318 [2025-04-30 10:27:05,355 INFO L175 Difference]: Start difference. First operand has 329 places, 476 transitions, 3255 flow. Second operand 9 states and 1455 transitions. [2025-04-30 10:27:05,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 562 transitions, 4379 flow [2025-04-30 10:27:05,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 562 transitions, 4281 flow, removed 27 selfloop flow, removed 3 redundant places. [2025-04-30 10:27:05,476 INFO L231 Difference]: Finished difference. Result has 340 places, 491 transitions, 3496 flow [2025-04-30 10:27:05,476 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=3194, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=476, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=447, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3496, PETRI_PLACES=340, PETRI_TRANSITIONS=491} [2025-04-30 10:27:05,477 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 162 predicate places. [2025-04-30 10:27:05,477 INFO L485 AbstractCegarLoop]: Abstraction has has 340 places, 491 transitions, 3496 flow [2025-04-30 10:27:05,477 INFO L486 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-04-30 10:27:05,477 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:05,477 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-04-30 10:27:05,477 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-04-30 10:27:05,477 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:27:05,478 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:05,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1065665419, now seen corresponding path program 7 times [2025-04-30 10:27:05,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:05,478 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590463957] [2025-04-30 10:27:05,479 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-30 10:27:05,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:05,490 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-04-30 10:27:05,496 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-04-30 10:27:05,497 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:27:05,497 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:05,681 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:27:05,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:05,682 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590463957] [2025-04-30 10:27:05,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590463957] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:05,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:05,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-04-30 10:27:05,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181345164] [2025-04-30 10:27:05,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:05,683 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-30 10:27:05,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:05,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-30 10:27:05,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-04-30 10:27:06,541 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:27:06,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 491 transitions, 3496 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-04-30 10:27:06,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:06,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:27:06,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:08,528 INFO L116 PetriNetUnfolderBase]: 4051/14658 cut-off events. [2025-04-30 10:27:08,528 INFO L117 PetriNetUnfolderBase]: For 39315/39956 co-relation queries the response was YES. [2025-04-30 10:27:08,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48600 conditions, 14658 events. 4051/14658 cut-off events. For 39315/39956 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 150030 event pairs, 436 based on Foata normal form. 112/14565 useless extension candidates. Maximal degree in co-relation 48283. Up to 2511 conditions per place. [2025-04-30 10:27:08,717 INFO L140 encePairwiseOnDemand]: 164/178 looper letters, 148 selfloop transitions, 36 changer transitions 0/562 dead transitions. [2025-04-30 10:27:08,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 562 transitions, 4599 flow [2025-04-30 10:27:08,717 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-30 10:27:08,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-30 10:27:08,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1457 transitions. [2025-04-30 10:27:08,718 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9094881398252185 [2025-04-30 10:27:08,718 INFO L175 Difference]: Start difference. First operand has 340 places, 491 transitions, 3496 flow. Second operand 9 states and 1457 transitions. [2025-04-30 10:27:08,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 562 transitions, 4599 flow [2025-04-30 10:27:08,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 562 transitions, 4499 flow, removed 26 selfloop flow, removed 2 redundant places. [2025-04-30 10:27:08,876 INFO L231 Difference]: Finished difference. Result has 353 places, 510 transitions, 3852 flow [2025-04-30 10:27:08,876 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=3418, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=491, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=461, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3852, PETRI_PLACES=353, PETRI_TRANSITIONS=510} [2025-04-30 10:27:08,876 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 175 predicate places. [2025-04-30 10:27:08,877 INFO L485 AbstractCegarLoop]: Abstraction has has 353 places, 510 transitions, 3852 flow [2025-04-30 10:27:08,877 INFO L486 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-04-30 10:27:08,877 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:08,877 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-04-30 10:27:08,877 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-04-30 10:27:08,877 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:27:08,878 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:08,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1278785949, now seen corresponding path program 8 times [2025-04-30 10:27:08,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:08,878 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217880458] [2025-04-30 10:27:08,878 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:27:08,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:08,887 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 159 statements into 2 equivalence classes. [2025-04-30 10:27:08,892 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-04-30 10:27:08,892 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:27:08,892 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:09,039 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:27:09,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:09,040 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217880458] [2025-04-30 10:27:09,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217880458] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:09,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:09,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-04-30 10:27:09,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237385244] [2025-04-30 10:27:09,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:09,040 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-30 10:27:09,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:09,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-30 10:27:09,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-04-30 10:27:09,609 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:27:09,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 510 transitions, 3852 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-04-30 10:27:09,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:09,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:27:09,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:11,895 INFO L116 PetriNetUnfolderBase]: 4625/16578 cut-off events. [2025-04-30 10:27:11,896 INFO L117 PetriNetUnfolderBase]: For 49937/50719 co-relation queries the response was YES. [2025-04-30 10:27:12,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56205 conditions, 16578 events. 4625/16578 cut-off events. For 49937/50719 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 175005 event pairs, 460 based on Foata normal form. 139/16509 useless extension candidates. Maximal degree in co-relation 55881. Up to 2910 conditions per place. [2025-04-30 10:27:12,093 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 169 selfloop transitions, 45 changer transitions 0/592 dead transitions. [2025-04-30 10:27:12,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 361 places, 592 transitions, 5156 flow [2025-04-30 10:27:12,094 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-30 10:27:12,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-30 10:27:12,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1459 transitions. [2025-04-30 10:27:12,095 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9107365792759051 [2025-04-30 10:27:12,095 INFO L175 Difference]: Start difference. First operand has 353 places, 510 transitions, 3852 flow. Second operand 9 states and 1459 transitions. [2025-04-30 10:27:12,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 361 places, 592 transitions, 5156 flow [2025-04-30 10:27:12,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 592 transitions, 5052 flow, removed 52 selfloop flow, removed 0 redundant places. [2025-04-30 10:27:12,343 INFO L231 Difference]: Finished difference. Result has 368 places, 528 transitions, 4205 flow [2025-04-30 10:27:12,343 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=3748, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=510, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=470, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4205, PETRI_PLACES=368, PETRI_TRANSITIONS=528} [2025-04-30 10:27:12,343 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 190 predicate places. [2025-04-30 10:27:12,344 INFO L485 AbstractCegarLoop]: Abstraction has has 368 places, 528 transitions, 4205 flow [2025-04-30 10:27:12,344 INFO L486 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-04-30 10:27:12,344 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:12,344 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-04-30 10:27:12,344 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-04-30 10:27:12,344 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:27:12,345 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:12,345 INFO L85 PathProgramCache]: Analyzing trace with hash -767936095, now seen corresponding path program 9 times [2025-04-30 10:27:12,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:12,345 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778808752] [2025-04-30 10:27:12,345 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-30 10:27:12,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:12,354 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 159 statements into 11 equivalence classes. [2025-04-30 10:27:12,358 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-04-30 10:27:12,358 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-30 10:27:12,358 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:12,495 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:27:12,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:12,496 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778808752] [2025-04-30 10:27:12,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778808752] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:12,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:12,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-04-30 10:27:12,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164232507] [2025-04-30 10:27:12,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:12,497 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-30 10:27:12,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:12,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-30 10:27:12,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-04-30 10:27:12,909 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:27:12,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 528 transitions, 4205 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-04-30 10:27:12,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:12,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:27:12,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:15,739 INFO L116 PetriNetUnfolderBase]: 5214/18627 cut-off events. [2025-04-30 10:27:15,739 INFO L117 PetriNetUnfolderBase]: For 61930/62833 co-relation queries the response was YES. [2025-04-30 10:27:15,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64474 conditions, 18627 events. 5214/18627 cut-off events. For 61930/62833 co-relation queries the response was YES. Maximal size of possible extension queue 662. Compared 202494 event pairs, 499 based on Foata normal form. 152/18561 useless extension candidates. Maximal degree in co-relation 64142. Up to 3261 conditions per place. [2025-04-30 10:27:15,869 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 184 selfloop transitions, 46 changer transitions 0/608 dead transitions. [2025-04-30 10:27:15,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 376 places, 608 transitions, 5463 flow [2025-04-30 10:27:15,869 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-30 10:27:15,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-30 10:27:15,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1459 transitions. [2025-04-30 10:27:15,870 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9107365792759051 [2025-04-30 10:27:15,870 INFO L175 Difference]: Start difference. First operand has 368 places, 528 transitions, 4205 flow. Second operand 9 states and 1459 transitions. [2025-04-30 10:27:15,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 376 places, 608 transitions, 5463 flow [2025-04-30 10:27:16,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 376 places, 608 transitions, 5377 flow, removed 43 selfloop flow, removed 0 redundant places. [2025-04-30 10:27:16,145 INFO L231 Difference]: Finished difference. Result has 382 places, 545 transitions, 4528 flow [2025-04-30 10:27:16,146 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=4119, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=528, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=487, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4528, PETRI_PLACES=382, PETRI_TRANSITIONS=545} [2025-04-30 10:27:16,146 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 204 predicate places. [2025-04-30 10:27:16,146 INFO L485 AbstractCegarLoop]: Abstraction has has 382 places, 545 transitions, 4528 flow [2025-04-30 10:27:16,147 INFO L486 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-04-30 10:27:16,147 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:16,147 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-04-30 10:27:16,147 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-04-30 10:27:16,147 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:27:16,148 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:16,148 INFO L85 PathProgramCache]: Analyzing trace with hash 585172315, now seen corresponding path program 10 times [2025-04-30 10:27:16,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:16,148 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375915084] [2025-04-30 10:27:16,148 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-30 10:27:16,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:16,157 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 159 statements into 2 equivalence classes. [2025-04-30 10:27:16,165 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 159 of 159 statements. [2025-04-30 10:27:16,165 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-30 10:27:16,165 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:16,668 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:27:16,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:16,668 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375915084] [2025-04-30 10:27:16,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375915084] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:16,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:16,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2025-04-30 10:27:16,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602144486] [2025-04-30 10:27:16,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:16,669 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-04-30 10:27:16,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:16,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-04-30 10:27:16,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2025-04-30 10:27:17,914 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 178 [2025-04-30 10:27:17,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 545 transitions, 4528 flow. Second operand has 16 states, 16 states have (on average 133.375) internal successors, (2134), 16 states have internal predecessors, (2134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-30 10:27:17,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:17,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 178 [2025-04-30 10:27:17,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:23,347 INFO L116 PetriNetUnfolderBase]: 8712/25701 cut-off events. [2025-04-30 10:27:23,347 INFO L117 PetriNetUnfolderBase]: For 135750/137580 co-relation queries the response was YES. [2025-04-30 10:27:23,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106024 conditions, 25701 events. 8712/25701 cut-off events. For 135750/137580 co-relation queries the response was YES. Maximal size of possible extension queue 812. Compared 271904 event pairs, 1691 based on Foata normal form. 403/25809 useless extension candidates. Maximal degree in co-relation 105685. Up to 5889 conditions per place. [2025-04-30 10:27:23,707 INFO L140 encePairwiseOnDemand]: 150/178 looper letters, 1099 selfloop transitions, 231 changer transitions 0/1533 dead transitions. [2025-04-30 10:27:23,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 1533 transitions, 16245 flow [2025-04-30 10:27:23,708 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-04-30 10:27:23,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-04-30 10:27:23,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3237 transitions. [2025-04-30 10:27:23,710 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.826608784473953 [2025-04-30 10:27:23,710 INFO L175 Difference]: Start difference. First operand has 382 places, 545 transitions, 4528 flow. Second operand 22 states and 3237 transitions. [2025-04-30 10:27:23,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 1533 transitions, 16245 flow [2025-04-30 10:27:24,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 401 places, 1533 transitions, 16075 flow, removed 57 selfloop flow, removed 2 redundant places. [2025-04-30 10:27:24,259 INFO L231 Difference]: Finished difference. Result has 416 places, 733 transitions, 7537 flow [2025-04-30 10:27:24,259 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=4431, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=545, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=440, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=7537, PETRI_PLACES=416, PETRI_TRANSITIONS=733} [2025-04-30 10:27:24,260 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 238 predicate places. [2025-04-30 10:27:24,260 INFO L485 AbstractCegarLoop]: Abstraction has has 416 places, 733 transitions, 7537 flow [2025-04-30 10:27:24,261 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 133.375) internal successors, (2134), 16 states have internal predecessors, (2134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-30 10:27:24,261 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:24,261 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-04-30 10:27:24,261 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-04-30 10:27:24,261 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:27:24,262 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:24,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1906071163, now seen corresponding path program 11 times [2025-04-30 10:27:24,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:24,262 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534684271] [2025-04-30 10:27:24,262 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-30 10:27:24,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:24,274 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-04-30 10:27:24,285 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-04-30 10:27:24,285 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-04-30 10:27:24,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:24,830 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2025-04-30 10:27:24,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:24,830 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534684271] [2025-04-30 10:27:24,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534684271] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-30 10:27:24,830 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369035652] [2025-04-30 10:27:24,830 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-30 10:27:24,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:27:24,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:27:24,833 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-04-30 10:27:24,835 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-04-30 10:27:24,912 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 159 statements into 11 equivalence classes. [2025-04-30 10:27:24,965 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 159 of 159 statements. [2025-04-30 10:27:24,965 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-04-30 10:27:24,965 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:24,967 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-04-30 10:27:24,969 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:27:25,156 INFO L354 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-04-30 10:27:25,198 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:27:25,199 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:27:25,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369035652] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:25,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-30 10:27:25,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2025-04-30 10:27:25,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017736460] [2025-04-30 10:27:25,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:25,199 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-30 10:27:25,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:25,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-30 10:27:25,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2025-04-30 10:27:25,975 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:27:25,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 416 places, 733 transitions, 7537 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-04-30 10:27:25,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:25,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:27:25,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:29,923 INFO L116 PetriNetUnfolderBase]: 5933/20826 cut-off events. [2025-04-30 10:27:29,923 INFO L117 PetriNetUnfolderBase]: For 98869/100198 co-relation queries the response was YES. [2025-04-30 10:27:30,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78917 conditions, 20826 events. 5933/20826 cut-off events. For 98869/100198 co-relation queries the response was YES. Maximal size of possible extension queue 789. Compared 231467 event pairs, 519 based on Foata normal form. 219/20811 useless extension candidates. Maximal degree in co-relation 78562. Up to 3681 conditions per place. [2025-04-30 10:27:30,230 INFO L140 encePairwiseOnDemand]: 162/178 looper letters, 199 selfloop transitions, 77 changer transitions 0/799 dead transitions. [2025-04-30 10:27:30,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 799 transitions, 8913 flow [2025-04-30 10:27:30,231 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-04-30 10:27:30,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-04-30 10:27:30,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1613 transitions. [2025-04-30 10:27:30,232 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9061797752808989 [2025-04-30 10:27:30,232 INFO L175 Difference]: Start difference. First operand has 416 places, 733 transitions, 7537 flow. Second operand 10 states and 1613 transitions. [2025-04-30 10:27:30,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 799 transitions, 8913 flow [2025-04-30 10:27:30,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 422 places, 799 transitions, 8731 flow, removed 56 selfloop flow, removed 3 redundant places. [2025-04-30 10:27:30,886 INFO L231 Difference]: Finished difference. Result has 427 places, 747 transitions, 7877 flow [2025-04-30 10:27:30,887 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=7376, PETRI_DIFFERENCE_MINUEND_PLACES=413, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=733, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=660, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=7877, PETRI_PLACES=427, PETRI_TRANSITIONS=747} [2025-04-30 10:27:30,887 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 249 predicate places. [2025-04-30 10:27:30,887 INFO L485 AbstractCegarLoop]: Abstraction has has 427 places, 747 transitions, 7877 flow [2025-04-30 10:27:30,888 INFO L486 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-04-30 10:27:30,888 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:27:30,888 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-04-30 10:27:30,894 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-04-30 10:27:31,088 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:27:31,089 INFO L403 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2025-04-30 10:27:31,090 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:27:31,090 INFO L85 PathProgramCache]: Analyzing trace with hash 656936695, now seen corresponding path program 12 times [2025-04-30 10:27:31,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:27:31,090 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941110220] [2025-04-30 10:27:31,090 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-30 10:27:31,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:27:31,101 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 159 statements into 11 equivalence classes. [2025-04-30 10:27:31,106 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 109 of 159 statements. [2025-04-30 10:27:31,106 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-04-30 10:27:31,106 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:27:31,325 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-04-30 10:27:31,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:27:31,325 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941110220] [2025-04-30 10:27:31,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941110220] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:27:31,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:27:31,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-04-30 10:27:31,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892888051] [2025-04-30 10:27:31,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:27:31,327 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-30 10:27:31,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:27:31,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-30 10:27:31,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-04-30 10:27:31,874 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 178 [2025-04-30 10:27:31,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 427 places, 747 transitions, 7877 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-04-30 10:27:31,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:27:31,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 178 [2025-04-30 10:27:31,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:27:35,940 INFO L116 PetriNetUnfolderBase]: 5901/20778 cut-off events. [2025-04-30 10:27:35,940 INFO L117 PetriNetUnfolderBase]: For 105324/106629 co-relation queries the response was YES. [2025-04-30 10:27:36,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79446 conditions, 20778 events. 5901/20778 cut-off events. For 105324/106629 co-relation queries the response was YES. Maximal size of possible extension queue 789. Compared 230836 event pairs, 517 based on Foata normal form. 184/20741 useless extension candidates. Maximal degree in co-relation 79085. Up to 3663 conditions per place. [2025-04-30 10:27:36,152 INFO L140 encePairwiseOnDemand]: 163/178 looper letters, 215 selfloop transitions, 69 changer transitions 0/807 dead transitions. [2025-04-30 10:27:36,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 435 places, 807 transitions, 9234 flow [2025-04-30 10:27:36,152 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-30 10:27:36,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-30 10:27:36,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1465 transitions. [2025-04-30 10:27:36,153 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.9144818976279651 [2025-04-30 10:27:36,153 INFO L175 Difference]: Start difference. First operand has 427 places, 747 transitions, 7877 flow. Second operand 9 states and 1465 transitions. [2025-04-30 10:27:36,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 435 places, 807 transitions, 9234 flow Killed by 15