./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.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 ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 11:10:25,926 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 11:10:25,984 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-03-17 11:10:25,990 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 11:10:25,992 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 11:10:26,015 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 11:10:26,015 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 11:10:26,015 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 11:10:26,016 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 11:10:26,016 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 11:10:26,016 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 11:10:26,016 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 11:10:26,016 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 11:10:26,016 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 11:10:26,016 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 11:10:26,016 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 11:10:26,016 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 11:10:26,016 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 11:10:26,016 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 11:10:26,016 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 11:10:26,016 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 11:10:26,016 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 11:10:26,017 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 11:10:26,017 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 11:10:26,017 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 11:10:26,019 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 11:10:26,019 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 11:10:26,019 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 11:10:26,019 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 11:10:26,019 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 11:10:26,019 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 -> ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 [2025-03-17 11:10:26,230 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 11:10:26,237 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 11:10:26,239 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 11:10:26,240 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 11:10:26,241 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 11:10:26,242 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2025-03-17 11:10:27,448 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79f9c4aa7/4d8cc6529b5a45adab608c753c055497/FLAG3d695163a [2025-03-17 11:10:27,742 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 11:10:27,744 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2025-03-17 11:10:27,761 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79f9c4aa7/4d8cc6529b5a45adab608c753c055497/FLAG3d695163a [2025-03-17 11:10:27,779 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79f9c4aa7/4d8cc6529b5a45adab608c753c055497 [2025-03-17 11:10:27,781 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 11:10:27,782 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 11:10:27,783 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 11:10:27,784 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 11:10:27,786 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 11:10:27,787 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 11:10:27" (1/1) ... [2025-03-17 11:10:27,788 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ef353e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:27, skipping insertion in model container [2025-03-17 11:10:27,788 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 11:10:27" (1/1) ... [2025-03-17 11:10:27,822 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 11:10:28,127 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 11:10:28,128 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 11:10:28,128 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 11:10:28,129 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 11:10:28,152 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 11:10:28,180 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 11:10:28,227 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 11:10:28,228 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 11:10:28,228 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 11:10:28,229 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 11:10:28,237 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 11:10:28,286 INFO L204 MainTranslator]: Completed translation [2025-03-17 11:10:28,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28 WrapperNode [2025-03-17 11:10:28,287 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 11:10:28,288 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 11:10:28,288 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 11:10:28,288 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 11:10:28,292 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28" (1/1) ... [2025-03-17 11:10:28,303 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28" (1/1) ... [2025-03-17 11:10:28,331 INFO L138 Inliner]: procedures = 279, calls = 120, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 360 [2025-03-17 11:10:28,332 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 11:10:28,332 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 11:10:28,332 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 11:10:28,333 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 11:10:28,337 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28" (1/1) ... [2025-03-17 11:10:28,337 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28" (1/1) ... [2025-03-17 11:10:28,342 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28" (1/1) ... [2025-03-17 11:10:28,342 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28" (1/1) ... [2025-03-17 11:10:28,362 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28" (1/1) ... [2025-03-17 11:10:28,365 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28" (1/1) ... [2025-03-17 11:10:28,366 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28" (1/1) ... [2025-03-17 11:10:28,367 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28" (1/1) ... [2025-03-17 11:10:28,370 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 11:10:28,371 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 11:10:28,371 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 11:10:28,371 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 11:10:28,372 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28" (1/1) ... [2025-03-17 11:10:28,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 11:10:28,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 11:10:28,400 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 11:10:28,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 11:10:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 11:10:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-03-17 11:10:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 11:10:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2025-03-17 11:10:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-17 11:10:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-17 11:10:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-17 11:10:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-17 11:10:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 11:10:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 11:10:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-03-17 11:10:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-17 11:10:28,423 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-17 11:10:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-17 11:10:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 11:10:28,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 11:10:28,425 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 11:10:28,532 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 11:10:28,533 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 11:10:28,929 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1061: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2025-03-17 11:10:28,929 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1061-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2025-03-17 11:10:29,063 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 11:10:29,064 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 11:10:29,094 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 11:10:29,096 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 11:10:29,096 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 11:10:29 BoogieIcfgContainer [2025-03-17 11:10:29,096 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 11:10:29,098 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 11:10:29,099 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 11:10:29,102 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 11:10:29,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 11:10:27" (1/3) ... [2025-03-17 11:10:29,103 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6689d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 11:10:29, skipping insertion in model container [2025-03-17 11:10:29,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 11:10:28" (2/3) ... [2025-03-17 11:10:29,104 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6689d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 11:10:29, skipping insertion in model container [2025-03-17 11:10:29,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 11:10:29" (3/3) ... [2025-03-17 11:10:29,105 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_91-arrayloop2_racefree.i [2025-03-17 11:10:29,117 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 11:10:29,119 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_91-arrayloop2_racefree.i that has 2 procedures, 382 locations, 1 initial locations, 10 loop locations, and 19 error locations. [2025-03-17 11:10:29,119 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 11:10:29,223 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-17 11:10:29,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 385 places, 401 transitions, 809 flow [2025-03-17 11:10:29,391 INFO L124 PetriNetUnfolderBase]: 19/431 cut-off events. [2025-03-17 11:10:29,394 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 11:10:29,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 436 conditions, 431 events. 19/431 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 955 event pairs, 0 based on Foata normal form. 0/388 useless extension candidates. Maximal degree in co-relation 251. Up to 4 conditions per place. [2025-03-17 11:10:29,401 INFO L82 GeneralOperation]: Start removeDead. Operand has 385 places, 401 transitions, 809 flow [2025-03-17 11:10:29,410 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 385 places, 401 transitions, 809 flow [2025-03-17 11:10:29,416 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 11:10:29,424 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1b087329, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 11:10:29,424 INFO L334 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2025-03-17 11:10:29,447 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 11:10:29,448 INFO L124 PetriNetUnfolderBase]: 0/118 cut-off events. [2025-03-17 11:10:29,448 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 11:10:29,448 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:29,448 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, 1, 1, 1, 1] [2025-03-17 11:10:29,449 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:29,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:29,453 INFO L85 PathProgramCache]: Analyzing trace with hash -562753308, now seen corresponding path program 1 times [2025-03-17 11:10:29,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:29,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982418] [2025-03-17 11:10:29,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:29,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:29,539 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-03-17 11:10:29,588 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-03-17 11:10:29,589 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:29,589 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:30,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 11:10:30,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:30,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982418] [2025-03-17 11:10:30,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982418] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:30,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:10:30,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:10:30,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855763190] [2025-03-17 11:10:30,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:30,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:10:30,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:30,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:10:30,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:10:30,832 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 401 [2025-03-17 11:10:30,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 401 transitions, 809 flow. Second operand has 6 states, 6 states have (on average 296.3333333333333) internal successors, (1778), 6 states have internal predecessors, (1778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:30,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:30,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 401 [2025-03-17 11:10:30,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:31,129 INFO L124 PetriNetUnfolderBase]: 319/1593 cut-off events. [2025-03-17 11:10:31,129 INFO L125 PetriNetUnfolderBase]: For 15/23 co-relation queries the response was YES. [2025-03-17 11:10:31,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2283 conditions, 1593 events. 319/1593 cut-off events. For 15/23 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10021 event pairs, 288 based on Foata normal form. 77/1540 useless extension candidates. Maximal degree in co-relation 1963. Up to 674 conditions per place. [2025-03-17 11:10:31,143 INFO L140 encePairwiseOnDemand]: 376/401 looper letters, 80 selfloop transitions, 10 changer transitions 0/384 dead transitions. [2025-03-17 11:10:31,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 386 places, 384 transitions, 955 flow [2025-03-17 11:10:31,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:10:31,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:10:31,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1875 transitions. [2025-03-17 11:10:31,164 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7793017456359103 [2025-03-17 11:10:31,166 INFO L175 Difference]: Start difference. First operand has 385 places, 401 transitions, 809 flow. Second operand 6 states and 1875 transitions. [2025-03-17 11:10:31,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 386 places, 384 transitions, 955 flow [2025-03-17 11:10:31,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 384 transitions, 955 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 11:10:31,179 INFO L231 Difference]: Finished difference. Result has 386 places, 384 transitions, 795 flow [2025-03-17 11:10:31,181 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=374, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=795, PETRI_PLACES=386, PETRI_TRANSITIONS=384} [2025-03-17 11:10:31,185 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, 1 predicate places. [2025-03-17 11:10:31,185 INFO L471 AbstractCegarLoop]: Abstraction has has 386 places, 384 transitions, 795 flow [2025-03-17 11:10:31,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 296.3333333333333) internal successors, (1778), 6 states have internal predecessors, (1778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:31,186 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:31,187 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:31,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 11:10:31,187 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:31,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:31,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1476338920, now seen corresponding path program 1 times [2025-03-17 11:10:31,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:31,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082838562] [2025-03-17 11:10:31,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:31,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:31,210 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 102 statements into 1 equivalence classes. [2025-03-17 11:10:31,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 102 of 102 statements. [2025-03-17 11:10:31,227 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:31,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:31,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 11:10:31,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:31,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082838562] [2025-03-17 11:10:31,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082838562] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:31,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:10:31,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 11:10:31,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227689200] [2025-03-17 11:10:31,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:31,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 11:10:31,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:31,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 11:10:31,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 11:10:31,311 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 371 out of 401 [2025-03-17 11:10:31,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 384 transitions, 795 flow. Second operand has 3 states, 3 states have (on average 372.3333333333333) internal successors, (1117), 3 states have internal predecessors, (1117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:31,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:31,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 371 of 401 [2025-03-17 11:10:31,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:31,406 INFO L124 PetriNetUnfolderBase]: 15/564 cut-off events. [2025-03-17 11:10:31,406 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2025-03-17 11:10:31,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 625 conditions, 564 events. 15/564 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1674 event pairs, 8 based on Foata normal form. 1/521 useless extension candidates. Maximal degree in co-relation 402. Up to 34 conditions per place. [2025-03-17 11:10:31,410 INFO L140 encePairwiseOnDemand]: 398/401 looper letters, 15 selfloop transitions, 2 changer transitions 0/385 dead transitions. [2025-03-17 11:10:31,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 385 transitions, 831 flow [2025-03-17 11:10:31,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 11:10:31,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 11:10:31,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1131 transitions. [2025-03-17 11:10:31,414 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.940149625935162 [2025-03-17 11:10:31,414 INFO L175 Difference]: Start difference. First operand has 386 places, 384 transitions, 795 flow. Second operand 3 states and 1131 transitions. [2025-03-17 11:10:31,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 385 transitions, 831 flow [2025-03-17 11:10:31,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 383 places, 385 transitions, 811 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 11:10:31,424 INFO L231 Difference]: Finished difference. Result has 384 places, 385 transitions, 787 flow [2025-03-17 11:10:31,426 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=787, PETRI_PLACES=384, PETRI_TRANSITIONS=385} [2025-03-17 11:10:31,427 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, -1 predicate places. [2025-03-17 11:10:31,428 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 385 transitions, 787 flow [2025-03-17 11:10:31,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 372.3333333333333) internal successors, (1117), 3 states have internal predecessors, (1117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:31,429 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:31,429 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:31,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 11:10:31,430 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:31,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:31,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1319910753, now seen corresponding path program 1 times [2025-03-17 11:10:31,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:31,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621523563] [2025-03-17 11:10:31,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:31,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:31,466 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-17 11:10:31,478 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-17 11:10:31,478 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:31,478 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:31,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 11:10:31,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:31,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621523563] [2025-03-17 11:10:31,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621523563] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:31,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:10:31,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:10:31,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904993387] [2025-03-17 11:10:31,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:31,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:10:31,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:31,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:10:31,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:10:32,268 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 401 [2025-03-17 11:10:32,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 385 transitions, 787 flow. Second operand has 6 states, 6 states have (on average 296.3333333333333) internal successors, (1778), 6 states have internal predecessors, (1778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:32,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:32,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 401 [2025-03-17 11:10:32,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:32,459 INFO L124 PetriNetUnfolderBase]: 320/1715 cut-off events. [2025-03-17 11:10:32,459 INFO L125 PetriNetUnfolderBase]: For 8/16 co-relation queries the response was YES. [2025-03-17 11:10:32,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2456 conditions, 1715 events. 320/1715 cut-off events. For 8/16 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10773 event pairs, 288 based on Foata normal form. 0/1581 useless extension candidates. Maximal degree in co-relation 2192. Up to 708 conditions per place. [2025-03-17 11:10:32,467 INFO L140 encePairwiseOnDemand]: 389/401 looper letters, 80 selfloop transitions, 10 changer transitions 0/383 dead transitions. [2025-03-17 11:10:32,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 387 places, 383 transitions, 963 flow [2025-03-17 11:10:32,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:10:32,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:10:32,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1862 transitions. [2025-03-17 11:10:32,472 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7738985868661679 [2025-03-17 11:10:32,472 INFO L175 Difference]: Start difference. First operand has 384 places, 385 transitions, 787 flow. Second operand 6 states and 1862 transitions. [2025-03-17 11:10:32,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 387 places, 383 transitions, 963 flow [2025-03-17 11:10:32,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 383 transitions, 961 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 11:10:32,477 INFO L231 Difference]: Finished difference. Result has 386 places, 383 transitions, 801 flow [2025-03-17 11:10:32,479 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=781, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=373, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=801, PETRI_PLACES=386, PETRI_TRANSITIONS=383} [2025-03-17 11:10:32,480 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, 1 predicate places. [2025-03-17 11:10:32,480 INFO L471 AbstractCegarLoop]: Abstraction has has 386 places, 383 transitions, 801 flow [2025-03-17 11:10:32,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 296.3333333333333) internal successors, (1778), 6 states have internal predecessors, (1778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:32,481 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:32,481 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:32,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 11:10:32,481 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:32,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:32,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1542755, now seen corresponding path program 1 times [2025-03-17 11:10:32,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:32,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536313421] [2025-03-17 11:10:32,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:32,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:32,508 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-03-17 11:10:32,523 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-03-17 11:10:32,524 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:32,524 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:32,959 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 11:10:32,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:32,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536313421] [2025-03-17 11:10:32,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536313421] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:32,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:10:32,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:10:32,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674955] [2025-03-17 11:10:32,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:32,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:10:32,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:32,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:10:32,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:10:33,269 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 401 [2025-03-17 11:10:33,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 383 transitions, 801 flow. Second operand has 6 states, 6 states have (on average 296.6666666666667) internal successors, (1780), 6 states have internal predecessors, (1780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:33,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:33,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 401 [2025-03-17 11:10:33,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:33,527 INFO L124 PetriNetUnfolderBase]: 320/1713 cut-off events. [2025-03-17 11:10:33,528 INFO L125 PetriNetUnfolderBase]: For 11/19 co-relation queries the response was YES. [2025-03-17 11:10:33,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2477 conditions, 1713 events. 320/1713 cut-off events. For 11/19 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10729 event pairs, 288 based on Foata normal form. 0/1581 useless extension candidates. Maximal degree in co-relation 2092. Up to 722 conditions per place. [2025-03-17 11:10:33,535 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 87 selfloop transitions, 5 changer transitions 0/382 dead transitions. [2025-03-17 11:10:33,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 382 transitions, 983 flow [2025-03-17 11:10:33,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:10:33,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:10:33,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1857 transitions. [2025-03-17 11:10:33,539 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7718204488778054 [2025-03-17 11:10:33,539 INFO L175 Difference]: Start difference. First operand has 386 places, 383 transitions, 801 flow. Second operand 6 states and 1857 transitions. [2025-03-17 11:10:33,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 390 places, 382 transitions, 983 flow [2025-03-17 11:10:33,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 385 places, 382 transitions, 963 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 11:10:33,545 INFO L231 Difference]: Finished difference. Result has 385 places, 382 transitions, 789 flow [2025-03-17 11:10:33,545 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=779, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=382, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=377, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=789, PETRI_PLACES=385, PETRI_TRANSITIONS=382} [2025-03-17 11:10:33,546 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, 0 predicate places. [2025-03-17 11:10:33,546 INFO L471 AbstractCegarLoop]: Abstraction has has 385 places, 382 transitions, 789 flow [2025-03-17 11:10:33,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 296.6666666666667) internal successors, (1780), 6 states have internal predecessors, (1780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:33,547 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:33,547 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:33,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 11:10:33,547 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:33,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:33,548 INFO L85 PathProgramCache]: Analyzing trace with hash 2099842721, now seen corresponding path program 1 times [2025-03-17 11:10:33,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:33,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831406011] [2025-03-17 11:10:33,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:33,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:33,566 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 131 statements into 1 equivalence classes. [2025-03-17 11:10:33,573 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 131 of 131 statements. [2025-03-17 11:10:33,574 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:33,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:33,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 11:10:33,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:33,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831406011] [2025-03-17 11:10:33,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831406011] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:33,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:10:33,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 11:10:33,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278749367] [2025-03-17 11:10:33,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:33,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 11:10:33,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:33,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 11:10:33,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 11:10:33,635 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 371 out of 401 [2025-03-17 11:10:33,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 382 transitions, 789 flow. Second operand has 3 states, 3 states have (on average 372.3333333333333) internal successors, (1117), 3 states have internal predecessors, (1117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:33,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:33,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 371 of 401 [2025-03-17 11:10:33,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:33,719 INFO L124 PetriNetUnfolderBase]: 15/746 cut-off events. [2025-03-17 11:10:33,719 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2025-03-17 11:10:33,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 817 conditions, 746 events. 15/746 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1633 event pairs, 8 based on Foata normal form. 2/702 useless extension candidates. Maximal degree in co-relation 593. Up to 38 conditions per place. [2025-03-17 11:10:33,724 INFO L140 encePairwiseOnDemand]: 398/401 looper letters, 15 selfloop transitions, 2 changer transitions 0/383 dead transitions. [2025-03-17 11:10:33,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 387 places, 383 transitions, 825 flow [2025-03-17 11:10:33,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 11:10:33,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 11:10:33,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1131 transitions. [2025-03-17 11:10:33,727 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.940149625935162 [2025-03-17 11:10:33,727 INFO L175 Difference]: Start difference. First operand has 385 places, 382 transitions, 789 flow. Second operand 3 states and 1131 transitions. [2025-03-17 11:10:33,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 387 places, 383 transitions, 825 flow [2025-03-17 11:10:33,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 382 places, 383 transitions, 815 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 11:10:33,735 INFO L231 Difference]: Finished difference. Result has 383 places, 383 transitions, 791 flow [2025-03-17 11:10:33,735 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=779, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=382, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=791, PETRI_PLACES=383, PETRI_TRANSITIONS=383} [2025-03-17 11:10:33,736 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, -2 predicate places. [2025-03-17 11:10:33,736 INFO L471 AbstractCegarLoop]: Abstraction has has 383 places, 383 transitions, 791 flow [2025-03-17 11:10:33,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 372.3333333333333) internal successors, (1117), 3 states have internal predecessors, (1117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:33,738 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:33,738 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:33,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 11:10:33,738 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:33,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:33,739 INFO L85 PathProgramCache]: Analyzing trace with hash 743625994, now seen corresponding path program 1 times [2025-03-17 11:10:33,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:33,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374911049] [2025-03-17 11:10:33,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:33,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:33,764 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 163 statements into 1 equivalence classes. [2025-03-17 11:10:33,781 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 163 of 163 statements. [2025-03-17 11:10:33,785 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:33,785 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:34,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 11:10:34,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:34,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374911049] [2025-03-17 11:10:34,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374911049] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:34,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:10:34,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:10:34,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386937817] [2025-03-17 11:10:34,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:34,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:10:34,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:34,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:10:34,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:10:34,583 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 319 out of 401 [2025-03-17 11:10:34,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 383 places, 383 transitions, 791 flow. Second operand has 6 states, 6 states have (on average 323.5) internal successors, (1941), 6 states have internal predecessors, (1941), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:34,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:34,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 319 of 401 [2025-03-17 11:10:34,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:34,765 INFO L124 PetriNetUnfolderBase]: 83/1056 cut-off events. [2025-03-17 11:10:34,765 INFO L125 PetriNetUnfolderBase]: For 6/10 co-relation queries the response was YES. [2025-03-17 11:10:34,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1409 conditions, 1056 events. 83/1056 cut-off events. For 6/10 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3652 event pairs, 64 based on Foata normal form. 0/973 useless extension candidates. Maximal degree in co-relation 877. Up to 311 conditions per place. [2025-03-17 11:10:34,769 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 62 selfloop transitions, 5 changer transitions 0/382 dead transitions. [2025-03-17 11:10:34,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 387 places, 382 transitions, 923 flow [2025-03-17 11:10:34,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:10:34,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:10:34,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1982 transitions. [2025-03-17 11:10:34,773 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8237738985868661 [2025-03-17 11:10:34,773 INFO L175 Difference]: Start difference. First operand has 383 places, 383 transitions, 791 flow. Second operand 6 states and 1982 transitions. [2025-03-17 11:10:34,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 387 places, 382 transitions, 923 flow [2025-03-17 11:10:34,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 382 transitions, 921 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 11:10:34,781 INFO L231 Difference]: Finished difference. Result has 386 places, 382 transitions, 797 flow [2025-03-17 11:10:34,782 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=787, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=382, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=377, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=797, PETRI_PLACES=386, PETRI_TRANSITIONS=382} [2025-03-17 11:10:34,782 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, 1 predicate places. [2025-03-17 11:10:34,782 INFO L471 AbstractCegarLoop]: Abstraction has has 386 places, 382 transitions, 797 flow [2025-03-17 11:10:34,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 323.5) internal successors, (1941), 6 states have internal predecessors, (1941), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:34,784 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:34,784 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:34,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 11:10:34,785 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:34,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:34,785 INFO L85 PathProgramCache]: Analyzing trace with hash 651056938, now seen corresponding path program 1 times [2025-03-17 11:10:34,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:34,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946477946] [2025-03-17 11:10:34,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:34,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:34,812 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-03-17 11:10:34,825 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-03-17 11:10:34,827 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:34,827 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:35,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 11:10:35,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:35,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946477946] [2025-03-17 11:10:35,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946477946] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:35,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:10:35,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:10:35,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100380707] [2025-03-17 11:10:35,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:35,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:10:35,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:35,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:10:35,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:10:35,534 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 401 [2025-03-17 11:10:35,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 382 transitions, 797 flow. Second operand has 6 states, 6 states have (on average 299.3333333333333) internal successors, (1796), 6 states have internal predecessors, (1796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:35,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:35,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 401 [2025-03-17 11:10:35,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:35,860 INFO L124 PetriNetUnfolderBase]: 320/1893 cut-off events. [2025-03-17 11:10:35,860 INFO L125 PetriNetUnfolderBase]: For 11/19 co-relation queries the response was YES. [2025-03-17 11:10:35,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2742 conditions, 1893 events. 320/1893 cut-off events. For 11/19 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10653 event pairs, 288 based on Foata normal form. 0/1761 useless extension candidates. Maximal degree in co-relation 2236. Up to 788 conditions per place. [2025-03-17 11:10:35,867 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 87 selfloop transitions, 5 changer transitions 0/381 dead transitions. [2025-03-17 11:10:35,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 381 transitions, 979 flow [2025-03-17 11:10:35,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:10:35,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:10:35,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1857 transitions. [2025-03-17 11:10:35,871 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7718204488778054 [2025-03-17 11:10:35,871 INFO L175 Difference]: Start difference. First operand has 386 places, 382 transitions, 797 flow. Second operand 6 states and 1857 transitions. [2025-03-17 11:10:35,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 390 places, 381 transitions, 979 flow [2025-03-17 11:10:35,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 385 places, 381 transitions, 969 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 11:10:35,876 INFO L231 Difference]: Finished difference. Result has 385 places, 381 transitions, 795 flow [2025-03-17 11:10:35,876 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=785, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=376, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=795, PETRI_PLACES=385, PETRI_TRANSITIONS=381} [2025-03-17 11:10:35,877 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, 0 predicate places. [2025-03-17 11:10:35,877 INFO L471 AbstractCegarLoop]: Abstraction has has 385 places, 381 transitions, 795 flow [2025-03-17 11:10:35,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 299.3333333333333) internal successors, (1796), 6 states have internal predecessors, (1796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:35,878 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:35,878 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:35,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 11:10:35,878 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:35,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:35,879 INFO L85 PathProgramCache]: Analyzing trace with hash 2101038991, now seen corresponding path program 1 times [2025-03-17 11:10:35,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:35,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614627663] [2025-03-17 11:10:35,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:35,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:35,898 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-03-17 11:10:35,907 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-03-17 11:10:35,907 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:35,907 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:36,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 11:10:36,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:36,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614627663] [2025-03-17 11:10:36,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614627663] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:36,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:10:36,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:10:36,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774613832] [2025-03-17 11:10:36,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:36,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:10:36,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:36,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:10:36,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:10:36,544 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 298 out of 401 [2025-03-17 11:10:36,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 381 transitions, 795 flow. Second operand has 6 states, 6 states have (on average 304.0) internal successors, (1824), 6 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:36,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:36,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 298 of 401 [2025-03-17 11:10:36,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:36,745 INFO L124 PetriNetUnfolderBase]: 320/1889 cut-off events. [2025-03-17 11:10:36,746 INFO L125 PetriNetUnfolderBase]: For 11/19 co-relation queries the response was YES. [2025-03-17 11:10:36,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2722 conditions, 1889 events. 320/1889 cut-off events. For 11/19 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10649 event pairs, 288 based on Foata normal form. 0/1761 useless extension candidates. Maximal degree in co-relation 2252. Up to 772 conditions per place. [2025-03-17 11:10:36,751 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 83 selfloop transitions, 5 changer transitions 0/380 dead transitions. [2025-03-17 11:10:36,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 380 transitions, 969 flow [2025-03-17 11:10:36,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:10:36,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:10:36,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1877 transitions. [2025-03-17 11:10:36,755 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7801330008312551 [2025-03-17 11:10:36,755 INFO L175 Difference]: Start difference. First operand has 385 places, 381 transitions, 795 flow. Second operand 6 states and 1877 transitions. [2025-03-17 11:10:36,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 380 transitions, 969 flow [2025-03-17 11:10:36,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 384 places, 380 transitions, 959 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 11:10:36,760 INFO L231 Difference]: Finished difference. Result has 384 places, 380 transitions, 793 flow [2025-03-17 11:10:36,761 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=783, PETRI_DIFFERENCE_MINUEND_PLACES=379, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=380, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=375, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=793, PETRI_PLACES=384, PETRI_TRANSITIONS=380} [2025-03-17 11:10:36,763 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, -1 predicate places. [2025-03-17 11:10:36,763 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 380 transitions, 793 flow [2025-03-17 11:10:36,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 304.0) internal successors, (1824), 6 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:36,764 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:36,764 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:36,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 11:10:36,765 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:36,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:36,765 INFO L85 PathProgramCache]: Analyzing trace with hash 2138091646, now seen corresponding path program 1 times [2025-03-17 11:10:36,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:36,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506412872] [2025-03-17 11:10:36,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:36,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:36,793 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-03-17 11:10:36,805 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-03-17 11:10:36,806 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:36,806 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:37,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 11:10:37,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:37,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506412872] [2025-03-17 11:10:37,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506412872] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:37,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:10:37,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:10:37,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024245861] [2025-03-17 11:10:37,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:37,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:10:37,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:37,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:10:37,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:10:37,470 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 298 out of 401 [2025-03-17 11:10:37,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 380 transitions, 793 flow. Second operand has 6 states, 6 states have (on average 304.0) internal successors, (1824), 6 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:37,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:37,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 298 of 401 [2025-03-17 11:10:37,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:37,771 INFO L124 PetriNetUnfolderBase]: 320/1885 cut-off events. [2025-03-17 11:10:37,771 INFO L125 PetriNetUnfolderBase]: For 7/15 co-relation queries the response was YES. [2025-03-17 11:10:37,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2718 conditions, 1885 events. 320/1885 cut-off events. For 7/15 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10614 event pairs, 288 based on Foata normal form. 0/1761 useless extension candidates. Maximal degree in co-relation 2267. Up to 772 conditions per place. [2025-03-17 11:10:37,778 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 83 selfloop transitions, 5 changer transitions 0/379 dead transitions. [2025-03-17 11:10:37,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 379 transitions, 967 flow [2025-03-17 11:10:37,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:10:37,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:10:37,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1877 transitions. [2025-03-17 11:10:37,783 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7801330008312551 [2025-03-17 11:10:37,783 INFO L175 Difference]: Start difference. First operand has 384 places, 380 transitions, 793 flow. Second operand 6 states and 1877 transitions. [2025-03-17 11:10:37,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 379 transitions, 967 flow [2025-03-17 11:10:37,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 383 places, 379 transitions, 957 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 11:10:37,788 INFO L231 Difference]: Finished difference. Result has 383 places, 379 transitions, 791 flow [2025-03-17 11:10:37,789 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=781, PETRI_DIFFERENCE_MINUEND_PLACES=378, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=374, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=791, PETRI_PLACES=383, PETRI_TRANSITIONS=379} [2025-03-17 11:10:37,790 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, -2 predicate places. [2025-03-17 11:10:37,790 INFO L471 AbstractCegarLoop]: Abstraction has has 383 places, 379 transitions, 791 flow [2025-03-17 11:10:37,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 304.0) internal successors, (1824), 6 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:37,791 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:37,792 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:37,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 11:10:37,792 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:37,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:37,792 INFO L85 PathProgramCache]: Analyzing trace with hash -582510816, now seen corresponding path program 1 times [2025-03-17 11:10:37,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:37,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631322991] [2025-03-17 11:10:37,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:37,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:37,818 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-03-17 11:10:37,830 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-03-17 11:10:37,830 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:37,830 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:38,222 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 11:10:38,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:38,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631322991] [2025-03-17 11:10:38,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631322991] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:38,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:10:38,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:10:38,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567992613] [2025-03-17 11:10:38,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:38,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:10:38,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:38,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:10:38,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:10:38,462 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 401 [2025-03-17 11:10:38,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 383 places, 379 transitions, 791 flow. Second operand has 6 states, 6 states have (on average 300.5) internal successors, (1803), 6 states have internal predecessors, (1803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:38,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:38,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 401 [2025-03-17 11:10:38,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:38,674 INFO L124 PetriNetUnfolderBase]: 320/1881 cut-off events. [2025-03-17 11:10:38,674 INFO L125 PetriNetUnfolderBase]: For 11/19 co-relation queries the response was YES. [2025-03-17 11:10:38,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2734 conditions, 1881 events. 320/1881 cut-off events. For 11/19 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10615 event pairs, 288 based on Foata normal form. 0/1761 useless extension candidates. Maximal degree in co-relation 2280. Up to 792 conditions per place. [2025-03-17 11:10:38,681 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 88 selfloop transitions, 5 changer transitions 0/378 dead transitions. [2025-03-17 11:10:38,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 387 places, 378 transitions, 975 flow [2025-03-17 11:10:38,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:10:38,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:10:38,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1852 transitions. [2025-03-17 11:10:38,685 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.769742310889443 [2025-03-17 11:10:38,685 INFO L175 Difference]: Start difference. First operand has 383 places, 379 transitions, 791 flow. Second operand 6 states and 1852 transitions. [2025-03-17 11:10:38,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 387 places, 378 transitions, 975 flow [2025-03-17 11:10:38,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 382 places, 378 transitions, 965 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 11:10:38,690 INFO L231 Difference]: Finished difference. Result has 382 places, 378 transitions, 789 flow [2025-03-17 11:10:38,691 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=779, PETRI_DIFFERENCE_MINUEND_PLACES=377, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=373, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=789, PETRI_PLACES=382, PETRI_TRANSITIONS=378} [2025-03-17 11:10:38,691 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, -3 predicate places. [2025-03-17 11:10:38,692 INFO L471 AbstractCegarLoop]: Abstraction has has 382 places, 378 transitions, 789 flow [2025-03-17 11:10:38,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 300.5) internal successors, (1803), 6 states have internal predecessors, (1803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:38,693 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:38,693 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:38,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 11:10:38,694 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:38,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:38,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1788304936, now seen corresponding path program 1 times [2025-03-17 11:10:38,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:38,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586903340] [2025-03-17 11:10:38,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:38,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:38,719 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 221 statements into 1 equivalence classes. [2025-03-17 11:10:38,727 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 221 of 221 statements. [2025-03-17 11:10:38,727 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:38,727 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:38,841 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 11:10:38,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:38,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586903340] [2025-03-17 11:10:38,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586903340] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 11:10:38,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [25151094] [2025-03-17 11:10:38,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:38,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 11:10:38,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 11:10:38,845 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 11:10:38,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 11:10:38,952 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 221 statements into 1 equivalence classes. [2025-03-17 11:10:39,030 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 221 of 221 statements. [2025-03-17 11:10:39,030 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:39,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:39,035 INFO L256 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-17 11:10:39,042 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 11:10:39,070 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 11:10:39,074 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 11:10:39,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [25151094] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:39,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 11:10:39,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2025-03-17 11:10:39,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56683351] [2025-03-17 11:10:39,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:39,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 11:10:39,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:39,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 11:10:39,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:10:39,097 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 371 out of 401 [2025-03-17 11:10:39,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 378 transitions, 789 flow. Second operand has 3 states, 3 states have (on average 372.3333333333333) internal successors, (1117), 3 states have internal predecessors, (1117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:39,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:39,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 371 of 401 [2025-03-17 11:10:39,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:39,188 INFO L124 PetriNetUnfolderBase]: 45/999 cut-off events. [2025-03-17 11:10:39,188 INFO L125 PetriNetUnfolderBase]: For 7/11 co-relation queries the response was YES. [2025-03-17 11:10:39,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1127 conditions, 999 events. 45/999 cut-off events. For 7/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 3492 event pairs, 24 based on Foata normal form. 2/932 useless extension candidates. Maximal degree in co-relation 782. Up to 77 conditions per place. [2025-03-17 11:10:39,191 INFO L140 encePairwiseOnDemand]: 398/401 looper letters, 22 selfloop transitions, 2 changer transitions 0/386 dead transitions. [2025-03-17 11:10:39,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 386 transitions, 853 flow [2025-03-17 11:10:39,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 11:10:39,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 11:10:39,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1138 transitions. [2025-03-17 11:10:39,193 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9459684123025769 [2025-03-17 11:10:39,193 INFO L175 Difference]: Start difference. First operand has 382 places, 378 transitions, 789 flow. Second operand 3 states and 1138 transitions. [2025-03-17 11:10:39,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 386 transitions, 853 flow [2025-03-17 11:10:39,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 379 places, 386 transitions, 843 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 11:10:39,198 INFO L231 Difference]: Finished difference. Result has 380 places, 378 transitions, 787 flow [2025-03-17 11:10:39,199 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=779, PETRI_DIFFERENCE_MINUEND_PLACES=377, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=376, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=787, PETRI_PLACES=380, PETRI_TRANSITIONS=378} [2025-03-17 11:10:39,199 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, -5 predicate places. [2025-03-17 11:10:39,199 INFO L471 AbstractCegarLoop]: Abstraction has has 380 places, 378 transitions, 787 flow [2025-03-17 11:10:39,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 372.3333333333333) internal successors, (1117), 3 states have internal predecessors, (1117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:39,200 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:39,200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:39,208 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 11:10:39,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-03-17 11:10:39,401 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:39,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:39,401 INFO L85 PathProgramCache]: Analyzing trace with hash 524794084, now seen corresponding path program 1 times [2025-03-17 11:10:39,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:39,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928523564] [2025-03-17 11:10:39,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:39,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:39,434 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 221 statements into 1 equivalence classes. [2025-03-17 11:10:39,448 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 221 of 221 statements. [2025-03-17 11:10:39,448 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:39,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:39,550 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 11:10:39,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:39,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928523564] [2025-03-17 11:10:39,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928523564] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 11:10:39,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260814668] [2025-03-17 11:10:39,552 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:39,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 11:10:39,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 11:10:39,554 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 11:10:39,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 11:10:39,679 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 221 statements into 1 equivalence classes. [2025-03-17 11:10:39,748 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 221 of 221 statements. [2025-03-17 11:10:39,748 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:39,748 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:39,751 INFO L256 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 11:10:39,755 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 11:10:39,899 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 11:10:39,899 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 11:10:40,037 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 11:10:40,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260814668] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 11:10:40,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 11:10:40,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-03-17 11:10:40,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704896456] [2025-03-17 11:10:40,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 11:10:40,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 11:10:40,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:40,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 11:10:40,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-17 11:10:40,060 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 368 out of 401 [2025-03-17 11:10:40,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 380 places, 378 transitions, 787 flow. Second operand has 10 states, 10 states have (on average 369.8) internal successors, (3698), 10 states have internal predecessors, (3698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:40,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:40,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 368 of 401 [2025-03-17 11:10:40,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:40,223 INFO L124 PetriNetUnfolderBase]: 14/907 cut-off events. [2025-03-17 11:10:40,223 INFO L125 PetriNetUnfolderBase]: For 7/8 co-relation queries the response was YES. [2025-03-17 11:10:40,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 996 conditions, 907 events. 14/907 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1083 event pairs, 8 based on Foata normal form. 4/887 useless extension candidates. Maximal degree in co-relation 750. Up to 38 conditions per place. [2025-03-17 11:10:40,227 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 19 selfloop transitions, 9 changer transitions 0/386 dead transitions. [2025-03-17 11:10:40,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 386 transitions, 861 flow [2025-03-17 11:10:40,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-17 11:10:40,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-17 11:10:40,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3342 transitions. [2025-03-17 11:10:40,232 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9260182876142976 [2025-03-17 11:10:40,232 INFO L175 Difference]: Start difference. First operand has 380 places, 378 transitions, 787 flow. Second operand 9 states and 3342 transitions. [2025-03-17 11:10:40,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 386 transitions, 861 flow [2025-03-17 11:10:40,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 386 transitions, 857 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 11:10:40,237 INFO L231 Difference]: Finished difference. Result has 389 places, 384 transitions, 833 flow [2025-03-17 11:10:40,237 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=783, PETRI_DIFFERENCE_MINUEND_PLACES=378, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=372, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=833, PETRI_PLACES=389, PETRI_TRANSITIONS=384} [2025-03-17 11:10:40,238 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, 4 predicate places. [2025-03-17 11:10:40,238 INFO L471 AbstractCegarLoop]: Abstraction has has 389 places, 384 transitions, 833 flow [2025-03-17 11:10:40,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 369.8) internal successors, (3698), 10 states have internal predecessors, (3698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:40,239 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:40,240 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:40,248 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-17 11:10:40,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-17 11:10:40,441 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:40,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:40,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1117282226, now seen corresponding path program 2 times [2025-03-17 11:10:40,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:40,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392932991] [2025-03-17 11:10:40,442 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 11:10:40,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:40,508 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 401 statements into 2 equivalence classes. [2025-03-17 11:10:40,511 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 102 of 401 statements. [2025-03-17 11:10:40,511 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 11:10:40,512 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:40,681 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2025-03-17 11:10:40,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:40,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392932991] [2025-03-17 11:10:40,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392932991] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:40,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:10:40,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:10:40,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532740109] [2025-03-17 11:10:40,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:40,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 11:10:40,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:40,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 11:10:40,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-03-17 11:10:40,981 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 401 [2025-03-17 11:10:40,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 384 transitions, 833 flow. Second operand has 6 states, 6 states have (on average 299.1666666666667) internal successors, (1795), 6 states have internal predecessors, (1795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:40,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:40,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 401 [2025-03-17 11:10:40,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:41,724 INFO L124 PetriNetUnfolderBase]: 738/3464 cut-off events. [2025-03-17 11:10:41,725 INFO L125 PetriNetUnfolderBase]: For 16/30 co-relation queries the response was YES. [2025-03-17 11:10:41,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5270 conditions, 3464 events. 738/3464 cut-off events. For 16/30 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 22622 event pairs, 323 based on Foata normal form. 4/3221 useless extension candidates. Maximal degree in co-relation 4605. Up to 1428 conditions per place. [2025-03-17 11:10:41,739 INFO L140 encePairwiseOnDemand]: 366/401 looper letters, 127 selfloop transitions, 118 changer transitions 0/533 dead transitions. [2025-03-17 11:10:41,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 533 transitions, 1622 flow [2025-03-17 11:10:41,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:10:41,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:10:41,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1992 transitions. [2025-03-17 11:10:41,742 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.827930174563591 [2025-03-17 11:10:41,742 INFO L175 Difference]: Start difference. First operand has 389 places, 384 transitions, 833 flow. Second operand 6 states and 1992 transitions. [2025-03-17 11:10:41,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 533 transitions, 1622 flow [2025-03-17 11:10:41,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 393 places, 533 transitions, 1616 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-03-17 11:10:41,749 INFO L231 Difference]: Finished difference. Result has 398 places, 501 transitions, 1602 flow [2025-03-17 11:10:41,750 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=827, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=350, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1602, PETRI_PLACES=398, PETRI_TRANSITIONS=501} [2025-03-17 11:10:41,750 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, 13 predicate places. [2025-03-17 11:10:41,750 INFO L471 AbstractCegarLoop]: Abstraction has has 398 places, 501 transitions, 1602 flow [2025-03-17 11:10:41,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 299.1666666666667) internal successors, (1795), 6 states have internal predecessors, (1795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:41,751 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:41,751 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:41,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 11:10:41,751 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:41,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:41,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1904362430, now seen corresponding path program 1 times [2025-03-17 11:10:41,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:41,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236806996] [2025-03-17 11:10:41,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:41,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:41,799 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 415 statements into 1 equivalence classes. [2025-03-17 11:10:41,817 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 415 of 415 statements. [2025-03-17 11:10:41,817 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:41,817 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:42,021 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2025-03-17 11:10:42,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:42,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236806996] [2025-03-17 11:10:42,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236806996] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 11:10:42,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432041842] [2025-03-17 11:10:42,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:42,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 11:10:42,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 11:10:42,025 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 11:10:42,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 11:10:42,209 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 415 statements into 1 equivalence classes. [2025-03-17 11:10:42,351 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 415 of 415 statements. [2025-03-17 11:10:42,352 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:42,352 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:42,360 INFO L256 TraceCheckSpWp]: Trace formula consists of 1525 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 11:10:42,366 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 11:10:42,661 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 1 proven. 309 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-17 11:10:42,661 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 11:10:43,004 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 1 proven. 309 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-17 11:10:43,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432041842] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 11:10:43,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 11:10:43,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2025-03-17 11:10:43,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193502122] [2025-03-17 11:10:43,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 11:10:43,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 11:10:43,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:43,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 11:10:43,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2025-03-17 11:10:43,094 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 362 out of 401 [2025-03-17 11:10:43,099 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 398 places, 501 transitions, 1602 flow. Second operand has 19 states, 19 states have (on average 364.57894736842104) internal successors, (6927), 19 states have internal predecessors, (6927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:43,099 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:43,099 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 362 of 401 [2025-03-17 11:10:43,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:44,462 INFO L124 PetriNetUnfolderBase]: 262/3390 cut-off events. [2025-03-17 11:10:44,462 INFO L125 PetriNetUnfolderBase]: For 236/258 co-relation queries the response was YES. [2025-03-17 11:10:44,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4645 conditions, 3390 events. 262/3390 cut-off events. For 236/258 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 9553 event pairs, 8 based on Foata normal form. 13/3307 useless extension candidates. Maximal degree in co-relation 2547. Up to 345 conditions per place. [2025-03-17 11:10:44,472 INFO L140 encePairwiseOnDemand]: 390/401 looper letters, 51 selfloop transitions, 68 changer transitions 0/587 dead transitions. [2025-03-17 11:10:44,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 460 places, 587 transitions, 2250 flow [2025-03-17 11:10:44,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2025-03-17 11:10:44,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2025-03-17 11:10:44,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 22938 transitions. [2025-03-17 11:10:44,493 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9079681748010925 [2025-03-17 11:10:44,493 INFO L175 Difference]: Start difference. First operand has 398 places, 501 transitions, 1602 flow. Second operand 63 states and 22938 transitions. [2025-03-17 11:10:44,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 460 places, 587 transitions, 2250 flow [2025-03-17 11:10:44,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 460 places, 587 transitions, 2250 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 11:10:44,560 INFO L231 Difference]: Finished difference. Result has 476 places, 563 transitions, 2122 flow [2025-03-17 11:10:44,561 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=1602, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=501, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=485, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=2122, PETRI_PLACES=476, PETRI_TRANSITIONS=563} [2025-03-17 11:10:44,561 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, 91 predicate places. [2025-03-17 11:10:44,561 INFO L471 AbstractCegarLoop]: Abstraction has has 476 places, 563 transitions, 2122 flow [2025-03-17 11:10:44,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 364.57894736842104) internal successors, (6927), 19 states have internal predecessors, (6927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:44,563 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:44,564 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:44,574 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-03-17 11:10:44,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 11:10:44,768 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:44,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:44,771 INFO L85 PathProgramCache]: Analyzing trace with hash -919785440, now seen corresponding path program 2 times [2025-03-17 11:10:44,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:44,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712827862] [2025-03-17 11:10:44,771 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 11:10:44,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:44,931 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1434 statements into 2 equivalence classes. [2025-03-17 11:10:44,935 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 116 of 1434 statements. [2025-03-17 11:10:44,935 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 11:10:44,935 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:44,978 INFO L134 CoverageAnalysis]: Checked inductivity of 9425 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9425 trivial. 0 not checked. [2025-03-17 11:10:44,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:44,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712827862] [2025-03-17 11:10:44,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712827862] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 11:10:44,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 11:10:44,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 11:10:44,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514154887] [2025-03-17 11:10:44,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 11:10:44,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 11:10:44,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:44,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 11:10:44,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 11:10:45,021 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 369 out of 401 [2025-03-17 11:10:45,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 476 places, 563 transitions, 2122 flow. Second operand has 5 states, 5 states have (on average 370.6) internal successors, (1853), 5 states have internal predecessors, (1853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:45,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:45,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 369 of 401 [2025-03-17 11:10:45,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:45,836 INFO L124 PetriNetUnfolderBase]: 299/3463 cut-off events. [2025-03-17 11:10:45,836 INFO L125 PetriNetUnfolderBase]: For 620/662 co-relation queries the response was YES. [2025-03-17 11:10:45,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4858 conditions, 3463 events. 299/3463 cut-off events. For 620/662 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 9825 event pairs, 0 based on Foata normal form. 10/3378 useless extension candidates. Maximal degree in co-relation 3207. Up to 368 conditions per place. [2025-03-17 11:10:45,846 INFO L140 encePairwiseOnDemand]: 396/401 looper letters, 34 selfloop transitions, 5 changer transitions 0/564 dead transitions. [2025-03-17 11:10:45,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 459 places, 564 transitions, 2197 flow [2025-03-17 11:10:45,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 11:10:45,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 11:10:45,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2253 transitions. [2025-03-17 11:10:45,850 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9364089775561097 [2025-03-17 11:10:45,850 INFO L175 Difference]: Start difference. First operand has 476 places, 563 transitions, 2122 flow. Second operand 6 states and 2253 transitions. [2025-03-17 11:10:45,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 459 places, 564 transitions, 2197 flow [2025-03-17 11:10:45,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 451 places, 564 transitions, 2118 flow, removed 19 selfloop flow, removed 8 redundant places. [2025-03-17 11:10:45,867 INFO L231 Difference]: Finished difference. Result has 451 places, 540 transitions, 2002 flow [2025-03-17 11:10:45,868 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=1992, PETRI_DIFFERENCE_MINUEND_PLACES=446, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=540, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=535, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2002, PETRI_PLACES=451, PETRI_TRANSITIONS=540} [2025-03-17 11:10:45,868 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, 66 predicate places. [2025-03-17 11:10:45,868 INFO L471 AbstractCegarLoop]: Abstraction has has 451 places, 540 transitions, 2002 flow [2025-03-17 11:10:45,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 370.6) internal successors, (1853), 5 states have internal predecessors, (1853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:45,869 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:45,870 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:45,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-17 11:10:45,870 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:45,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:45,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1037292629, now seen corresponding path program 1 times [2025-03-17 11:10:45,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:45,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093725488] [2025-03-17 11:10:45,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:45,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:46,069 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1435 statements into 1 equivalence classes. [2025-03-17 11:10:46,206 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1435 of 1435 statements. [2025-03-17 11:10:46,206 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:46,206 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:48,246 INFO L134 CoverageAnalysis]: Checked inductivity of 9425 backedges. 5038 proven. 2149 refuted. 0 times theorem prover too weak. 2238 trivial. 0 not checked. [2025-03-17 11:10:48,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:10:48,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093725488] [2025-03-17 11:10:48,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093725488] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 11:10:48,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663292688] [2025-03-17 11:10:48,247 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 11:10:48,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 11:10:48,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 11:10:48,250 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 11:10:48,251 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 11:10:48,749 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1435 statements into 1 equivalence classes. [2025-03-17 11:10:49,196 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1435 of 1435 statements. [2025-03-17 11:10:49,196 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 11:10:49,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:10:49,220 INFO L256 TraceCheckSpWp]: Trace formula consists of 5693 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-17 11:10:49,235 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 11:10:49,766 INFO L134 CoverageAnalysis]: Checked inductivity of 9425 backedges. 5038 proven. 2149 refuted. 0 times theorem prover too weak. 2238 trivial. 0 not checked. [2025-03-17 11:10:49,766 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 11:10:50,405 INFO L134 CoverageAnalysis]: Checked inductivity of 9425 backedges. 5038 proven. 2149 refuted. 0 times theorem prover too weak. 2238 trivial. 0 not checked. [2025-03-17 11:10:50,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663292688] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 11:10:50,406 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 11:10:50,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2025-03-17 11:10:50,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097799356] [2025-03-17 11:10:50,406 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 11:10:50,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-17 11:10:50,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:10:50,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-17 11:10:50,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2025-03-17 11:10:50,444 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 368 out of 401 [2025-03-17 11:10:50,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 540 transitions, 2002 flow. Second operand has 34 states, 34 states have (on average 370.1470588235294) internal successors, (12585), 34 states have internal predecessors, (12585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:50,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:10:50,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 368 of 401 [2025-03-17 11:10:50,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:10:53,010 INFO L124 PetriNetUnfolderBase]: 251/5484 cut-off events. [2025-03-17 11:10:53,011 INFO L125 PetriNetUnfolderBase]: For 3363/3384 co-relation queries the response was YES. [2025-03-17 11:10:53,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7217 conditions, 5484 events. 251/5484 cut-off events. For 3363/3384 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 8862 event pairs, 0 based on Foata normal form. 24/5423 useless extension candidates. Maximal degree in co-relation 4986. Up to 345 conditions per place. [2025-03-17 11:10:53,022 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 49 selfloop transitions, 135 changer transitions 0/641 dead transitions. [2025-03-17 11:10:53,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 495 places, 641 transitions, 3134 flow [2025-03-17 11:10:53,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-03-17 11:10:53,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2025-03-17 11:10:53,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 16642 transitions. [2025-03-17 11:10:53,030 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9222499307287337 [2025-03-17 11:10:53,030 INFO L175 Difference]: Start difference. First operand has 451 places, 540 transitions, 2002 flow. Second operand 45 states and 16642 transitions. [2025-03-17 11:10:53,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 495 places, 641 transitions, 3134 flow [2025-03-17 11:10:53,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 491 places, 641 transitions, 3125 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-17 11:10:53,043 INFO L231 Difference]: Finished difference. Result has 500 places, 615 transitions, 2867 flow [2025-03-17 11:10:53,043 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=1993, PETRI_DIFFERENCE_MINUEND_PLACES=447, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=540, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=471, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=2867, PETRI_PLACES=500, PETRI_TRANSITIONS=615} [2025-03-17 11:10:53,044 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, 115 predicate places. [2025-03-17 11:10:53,044 INFO L471 AbstractCegarLoop]: Abstraction has has 500 places, 615 transitions, 2867 flow [2025-03-17 11:10:53,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 370.1470588235294) internal successors, (12585), 34 states have internal predecessors, (12585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:10:53,046 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:10:53,047 INFO L206 CegarLoopForPetriNet]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:10:53,064 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 11:10:53,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-17 11:10:53,248 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:10:53,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:10:53,253 INFO L85 PathProgramCache]: Analyzing trace with hash -883549355, now seen corresponding path program 2 times [2025-03-17 11:10:53,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:10:53,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997233261] [2025-03-17 11:10:53,254 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 11:10:53,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:10:53,554 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 2875 statements into 2 equivalence classes. [2025-03-17 11:10:53,794 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 2875 of 2875 statements. [2025-03-17 11:10:53,794 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 11:10:53,794 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:11:03,832 INFO L134 CoverageAnalysis]: Checked inductivity of 44641 backedges. 23006 proven. 10725 refuted. 0 times theorem prover too weak. 10910 trivial. 0 not checked. [2025-03-17 11:11:03,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:11:03,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997233261] [2025-03-17 11:11:03,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997233261] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 11:11:03,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594898246] [2025-03-17 11:11:03,833 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 11:11:03,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 11:11:03,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 11:11:03,835 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 11:11:03,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 11:11:04,743 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 2875 statements into 2 equivalence classes. [2025-03-17 11:11:05,714 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 2875 of 2875 statements. [2025-03-17 11:11:05,714 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 11:11:05,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:11:05,771 INFO L256 TraceCheckSpWp]: Trace formula consists of 11581 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-03-17 11:11:05,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 11:11:06,730 INFO L134 CoverageAnalysis]: Checked inductivity of 44641 backedges. 23006 proven. 10725 refuted. 0 times theorem prover too weak. 10910 trivial. 0 not checked. [2025-03-17 11:11:06,730 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 11:11:08,240 INFO L134 CoverageAnalysis]: Checked inductivity of 44641 backedges. 23006 proven. 10725 refuted. 0 times theorem prover too weak. 10910 trivial. 0 not checked. [2025-03-17 11:11:08,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594898246] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 11:11:08,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 11:11:08,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2025-03-17 11:11:08,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110330077] [2025-03-17 11:11:08,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 11:11:08,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2025-03-17 11:11:08,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:11:08,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2025-03-17 11:11:08,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2025-03-17 11:11:08,303 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 368 out of 401 [2025-03-17 11:11:08,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 500 places, 615 transitions, 2867 flow. Second operand has 63 states, 63 states have (on average 370.1111111111111) internal successors, (23317), 63 states have internal predecessors, (23317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:11:08,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:11:08,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 368 of 401 [2025-03-17 11:11:08,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:11:15,074 INFO L124 PetriNetUnfolderBase]: 251/9534 cut-off events. [2025-03-17 11:11:15,074 INFO L125 PetriNetUnfolderBase]: For 13571/13592 co-relation queries the response was YES. [2025-03-17 11:11:15,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12435 conditions, 9534 events. 251/9534 cut-off events. For 13571/13592 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 8845 event pairs, 0 based on Foata normal form. 45/9494 useless extension candidates. Maximal degree in co-relation 10199. Up to 345 conditions per place. [2025-03-17 11:11:15,094 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 94 selfloop transitions, 270 changer transitions 0/821 dead transitions. [2025-03-17 11:11:15,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 589 places, 821 transitions, 5781 flow [2025-03-17 11:11:15,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-03-17 11:11:15,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2025-03-17 11:11:15,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 33269 transitions. [2025-03-17 11:11:15,120 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9218343031310612 [2025-03-17 11:11:15,121 INFO L175 Difference]: Start difference. First operand has 500 places, 615 transitions, 2867 flow. Second operand 90 states and 33269 transitions. [2025-03-17 11:11:15,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 589 places, 821 transitions, 5781 flow [2025-03-17 11:11:15,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 571 places, 821 transitions, 5673 flow, removed 0 selfloop flow, removed 18 redundant places. [2025-03-17 11:11:15,153 INFO L231 Difference]: Finished difference. Result has 587 places, 753 transitions, 4751 flow [2025-03-17 11:11:15,153 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=2759, PETRI_DIFFERENCE_MINUEND_PLACES=482, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=615, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=474, PETRI_DIFFERENCE_SUBTRAHEND_STATES=90, PETRI_FLOW=4751, PETRI_PLACES=587, PETRI_TRANSITIONS=753} [2025-03-17 11:11:15,154 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, 202 predicate places. [2025-03-17 11:11:15,154 INFO L471 AbstractCegarLoop]: Abstraction has has 587 places, 753 transitions, 4751 flow [2025-03-17 11:11:15,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 370.1111111111111) internal successors, (23317), 63 states have internal predecessors, (23317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:11:15,160 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:11:15,162 INFO L206 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:11:15,199 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-03-17 11:11:15,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-17 11:11:15,362 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:11:15,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:11:15,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1657659317, now seen corresponding path program 3 times [2025-03-17 11:11:15,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:11:15,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056331428] [2025-03-17 11:11:15,374 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 11:11:15,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:11:16,015 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 5575 statements into 35 equivalence classes. [2025-03-17 11:11:16,035 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 231 of 5575 statements. [2025-03-17 11:11:16,036 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-17 11:11:16,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:11:16,234 INFO L134 CoverageAnalysis]: Checked inductivity of 181052 backedges. 0 proven. 91891 refuted. 0 times theorem prover too weak. 89161 trivial. 0 not checked. [2025-03-17 11:11:16,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 11:11:16,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056331428] [2025-03-17 11:11:16,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056331428] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 11:11:16,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393830343] [2025-03-17 11:11:16,235 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 11:11:16,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 11:11:16,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 11:11:16,240 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 11:11:16,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 11:11:18,226 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 5575 statements into 35 equivalence classes. [2025-03-17 11:11:18,624 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 231 of 5575 statements. [2025-03-17 11:11:18,625 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-17 11:11:18,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 11:11:18,641 INFO L256 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 11:11:18,679 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 11:11:22,867 INFO L134 CoverageAnalysis]: Checked inductivity of 181052 backedges. 0 proven. 91891 refuted. 0 times theorem prover too weak. 89161 trivial. 0 not checked. [2025-03-17 11:11:22,868 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 11:11:27,155 INFO L134 CoverageAnalysis]: Checked inductivity of 181052 backedges. 0 proven. 91891 refuted. 0 times theorem prover too weak. 89161 trivial. 0 not checked. [2025-03-17 11:11:27,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393830343] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 11:11:27,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 11:11:27,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2025-03-17 11:11:27,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332116913] [2025-03-17 11:11:27,157 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 11:11:27,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 11:11:27,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 11:11:27,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 11:11:27,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2025-03-17 11:11:27,199 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 368 out of 401 [2025-03-17 11:11:27,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 587 places, 753 transitions, 4751 flow. Second operand has 14 states, 14 states have (on average 369.92857142857144) internal successors, (5179), 14 states have internal predecessors, (5179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:11:27,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 11:11:27,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 368 of 401 [2025-03-17 11:11:27,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 11:11:43,063 INFO L124 PetriNetUnfolderBase]: 253/14996 cut-off events. [2025-03-17 11:11:43,063 INFO L125 PetriNetUnfolderBase]: For 6056/6077 co-relation queries the response was YES. [2025-03-17 11:11:43,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19185 conditions, 14996 events. 253/14996 cut-off events. For 6056/6077 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 8106 event pairs, 0 based on Foata normal form. 3/14914 useless extension candidates. Maximal degree in co-relation 16933. Up to 345 conditions per place. [2025-03-17 11:11:43,099 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 19 selfloop transitions, 15 changer transitions 0/766 dead transitions. [2025-03-17 11:11:43,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 601 places, 766 transitions, 4865 flow [2025-03-17 11:11:43,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 11:11:43,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 11:11:43,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 5557 transitions. [2025-03-17 11:11:43,103 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9238570241064007 [2025-03-17 11:11:43,103 INFO L175 Difference]: Start difference. First operand has 587 places, 753 transitions, 4751 flow. Second operand 15 states and 5557 transitions. [2025-03-17 11:11:43,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 601 places, 766 transitions, 4865 flow [2025-03-17 11:11:43,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 559 places, 766 transitions, 4511 flow, removed 51 selfloop flow, removed 42 redundant places. [2025-03-17 11:11:43,146 INFO L231 Difference]: Finished difference. Result has 563 places, 762 transitions, 4487 flow [2025-03-17 11:11:43,146 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=4397, PETRI_DIFFERENCE_MINUEND_PLACES=545, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=753, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=744, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=4487, PETRI_PLACES=563, PETRI_TRANSITIONS=762} [2025-03-17 11:11:43,147 INFO L279 CegarLoopForPetriNet]: 385 programPoint places, 178 predicate places. [2025-03-17 11:11:43,147 INFO L471 AbstractCegarLoop]: Abstraction has has 563 places, 762 transitions, 4487 flow [2025-03-17 11:11:43,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 369.92857142857144) internal successors, (5179), 14 states have internal predecessors, (5179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 11:11:43,148 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 11:11:43,151 INFO L206 CegarLoopForPetriNet]: trace histogram [150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 11:11:43,167 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-17 11:11:43,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-17 11:11:43,352 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2025-03-17 11:11:43,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 11:11:43,384 INFO L85 PathProgramCache]: Analyzing trace with hash 76374106, now seen corresponding path program 4 times [2025-03-17 11:11:43,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 11:11:43,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845990927] [2025-03-17 11:11:43,385 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 11:11:43,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 11:11:44,638 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 13762 statements into 2 equivalence classes. [2025-03-17 11:11:46,725 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 13376 of 13762 statements. [2025-03-17 11:11:46,725 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-17 11:11:46,725 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat