./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! data-race) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 15:40:07,547 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 15:40:07,627 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-07 15:40:07,634 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 15:40:07,636 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 15:40:07,664 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 15:40:07,665 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 15:40:07,665 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 15:40:07,665 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 15:40:07,665 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 15:40:07,665 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 15:40:07,665 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 15:40:07,666 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 15:40:07,666 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 15:40:07,666 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 15:40:07,666 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 15:40:07,666 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 15:40:07,666 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 15:40:07,668 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 15:40:07,668 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 15:40:07,668 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 15:40:07,668 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 15:40:07,668 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-07 15:40:07,669 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 15:40:07,669 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 15:40:07,669 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 15:40:07,669 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 15:40:07,669 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 15:40:07,669 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 15:40:07,670 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 15:40:07,670 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 15:40:07,670 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 15:40:07,670 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 15:40:07,670 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 15:40:07,670 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 15:40:07,671 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 15:40:07,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 15:40:07,671 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 15:40:07,671 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 15:40:07,671 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 15:40:07,671 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 15:40:07,671 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df [2024-11-07 15:40:08,022 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 15:40:08,030 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 15:40:08,032 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 15:40:08,033 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 15:40:08,033 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 15:40:08,034 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2024-11-07 15:40:09,362 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 15:40:09,656 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 15:40:09,656 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2024-11-07 15:40:09,671 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/232bfb85f/408c99a59d734212a066cecd7358ee5d/FLAGcd7196749 [2024-11-07 15:40:09,691 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/232bfb85f/408c99a59d734212a066cecd7358ee5d [2024-11-07 15:40:09,697 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 15:40:09,698 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 15:40:09,699 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 15:40:09,699 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 15:40:09,703 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 15:40:09,704 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 03:40:09" (1/1) ... [2024-11-07 15:40:09,704 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fe9facd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:09, skipping insertion in model container [2024-11-07 15:40:09,704 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 03:40:09" (1/1) ... [2024-11-07 15:40:09,745 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 15:40:10,091 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 15:40:10,126 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 15:40:10,208 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 15:40:10,275 INFO L204 MainTranslator]: Completed translation [2024-11-07 15:40:10,276 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10 WrapperNode [2024-11-07 15:40:10,277 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 15:40:10,278 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 15:40:10,278 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 15:40:10,278 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 15:40:10,283 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10" (1/1) ... [2024-11-07 15:40:10,308 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10" (1/1) ... [2024-11-07 15:40:10,355 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 345 [2024-11-07 15:40:10,358 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 15:40:10,359 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 15:40:10,359 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 15:40:10,359 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 15:40:10,365 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10" (1/1) ... [2024-11-07 15:40:10,366 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10" (1/1) ... [2024-11-07 15:40:10,376 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10" (1/1) ... [2024-11-07 15:40:10,381 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10" (1/1) ... [2024-11-07 15:40:10,410 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10" (1/1) ... [2024-11-07 15:40:10,418 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10" (1/1) ... [2024-11-07 15:40:10,420 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10" (1/1) ... [2024-11-07 15:40:10,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10" (1/1) ... [2024-11-07 15:40:10,424 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 15:40:10,425 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 15:40:10,425 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 15:40:10,425 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 15:40:10,426 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10" (1/1) ... [2024-11-07 15:40:10,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 15:40:10,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:10,457 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 15:40:10,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 15:40:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 15:40:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 15:40:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-07 15:40:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-07 15:40:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-07 15:40:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-07 15:40:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 15:40:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-07 15:40:10,480 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-07 15:40:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-07 15:40:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 15:40:10,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 15:40:10,481 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-07 15:40:10,609 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 15:40:10,611 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 15:40:11,122 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 15:40:11,122 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 15:40:11,159 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 15:40:11,159 INFO L316 CfgBuilder]: Removed 23 assume(true) statements. [2024-11-07 15:40:11,160 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 03:40:11 BoogieIcfgContainer [2024-11-07 15:40:11,160 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 15:40:11,161 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 15:40:11,161 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 15:40:11,169 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 15:40:11,169 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 03:40:09" (1/3) ... [2024-11-07 15:40:11,170 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59d89470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 03:40:11, skipping insertion in model container [2024-11-07 15:40:11,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:40:10" (2/3) ... [2024-11-07 15:40:11,170 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59d89470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 03:40:11, skipping insertion in model container [2024-11-07 15:40:11,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 03:40:11" (3/3) ... [2024-11-07 15:40:11,171 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_75-tricky_address2_racefree.i [2024-11-07 15:40:11,183 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 15:40:11,184 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-07 15:40:11,184 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 15:40:11,282 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-07 15:40:11,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 321 places, 351 transitions, 709 flow [2024-11-07 15:40:11,514 INFO L124 PetriNetUnfolderBase]: 48/480 cut-off events. [2024-11-07 15:40:11,516 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-07 15:40:11,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 485 conditions, 480 events. 48/480 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1691 event pairs, 0 based on Foata normal form. 0/410 useless extension candidates. Maximal degree in co-relation 245. Up to 8 conditions per place. [2024-11-07 15:40:11,531 INFO L82 GeneralOperation]: Start removeDead. Operand has 321 places, 351 transitions, 709 flow [2024-11-07 15:40:11,539 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 321 places, 351 transitions, 709 flow [2024-11-07 15:40:11,548 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 15:40:11,557 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;@4606926c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 15:40:11,558 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-07 15:40:11,577 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 15:40:11,580 INFO L124 PetriNetUnfolderBase]: 8/133 cut-off events. [2024-11-07 15:40:11,580 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 15:40:11,580 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:11,581 INFO L204 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] [2024-11-07 15:40:11,582 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-07 15:40:11,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:11,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1811379567, now seen corresponding path program 1 times [2024-11-07 15:40:11,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:11,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359776744] [2024-11-07 15:40:11,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:11,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:11,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:12,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 15:40:12,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:12,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359776744] [2024-11-07 15:40:12,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359776744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:40:12,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:40:12,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 15:40:12,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018507682] [2024-11-07 15:40:12,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:40:12,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:40:12,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:12,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:40:12,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:40:12,095 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 351 [2024-11-07 15:40:12,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 351 transitions, 709 flow. Second operand has 3 states, 3 states have (on average 297.3333333333333) internal successors, (892), 3 states have internal predecessors, (892), 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) [2024-11-07 15:40:12,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:12,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 351 [2024-11-07 15:40:12,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:12,393 INFO L124 PetriNetUnfolderBase]: 85/1307 cut-off events. [2024-11-07 15:40:12,393 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-07 15:40:12,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1491 conditions, 1307 events. 85/1307 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8368 event pairs, 72 based on Foata normal form. 206/1398 useless extension candidates. Maximal degree in co-relation 1247. Up to 178 conditions per place. [2024-11-07 15:40:12,409 INFO L140 encePairwiseOnDemand]: 319/351 looper letters, 23 selfloop transitions, 2 changer transitions 1/319 dead transitions. [2024-11-07 15:40:12,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 319 transitions, 695 flow [2024-11-07 15:40:12,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:40:12,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:40:12,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 944 transitions. [2024-11-07 15:40:12,432 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8964862298195632 [2024-11-07 15:40:12,434 INFO L175 Difference]: Start difference. First operand has 321 places, 351 transitions, 709 flow. Second operand 3 states and 944 transitions. [2024-11-07 15:40:12,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 319 transitions, 695 flow [2024-11-07 15:40:12,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 319 transitions, 695 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 15:40:12,452 INFO L231 Difference]: Finished difference. Result has 320 places, 318 transitions, 653 flow [2024-11-07 15:40:12,455 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=351, PETRI_DIFFERENCE_MINUEND_FLOW=643, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=653, PETRI_PLACES=320, PETRI_TRANSITIONS=318} [2024-11-07 15:40:12,458 INFO L277 CegarLoopForPetriNet]: 321 programPoint places, -1 predicate places. [2024-11-07 15:40:12,459 INFO L471 AbstractCegarLoop]: Abstraction has has 320 places, 318 transitions, 653 flow [2024-11-07 15:40:12,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 297.3333333333333) internal successors, (892), 3 states have internal predecessors, (892), 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) [2024-11-07 15:40:12,460 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:12,461 INFO L204 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] [2024-11-07 15:40:12,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 15:40:12,462 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-07 15:40:12,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:12,463 INFO L85 PathProgramCache]: Analyzing trace with hash 2105922071, now seen corresponding path program 1 times [2024-11-07 15:40:12,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:12,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584443819] [2024-11-07 15:40:12,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:12,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:12,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:12,771 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 15:40:12,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:12,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584443819] [2024-11-07 15:40:12,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584443819] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:12,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186417001] [2024-11-07 15:40:12,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:12,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:12,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:12,776 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 15:40:12,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-07 15:40:12,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:12,912 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 15:40:12,918 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:12,988 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 15:40:12,991 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 15:40:13,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 15:40:13,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186417001] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 15:40:13,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 15:40:13,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-07 15:40:13,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932308224] [2024-11-07 15:40:13,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 15:40:13,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 15:40:13,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:13,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 15:40:13,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-07 15:40:13,084 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 351 [2024-11-07 15:40:13,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 318 transitions, 653 flow. Second operand has 10 states, 10 states have (on average 294.8) internal successors, (2948), 10 states have internal predecessors, (2948), 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) [2024-11-07 15:40:13,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:13,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 351 [2024-11-07 15:40:13,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:13,450 INFO L124 PetriNetUnfolderBase]: 85/1313 cut-off events. [2024-11-07 15:40:13,451 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-07 15:40:13,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1516 conditions, 1313 events. 85/1313 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8349 event pairs, 72 based on Foata normal form. 2/1201 useless extension candidates. Maximal degree in co-relation 1421. Up to 178 conditions per place. [2024-11-07 15:40:13,459 INFO L140 encePairwiseOnDemand]: 345/351 looper letters, 27 selfloop transitions, 9 changer transitions 0/326 dead transitions. [2024-11-07 15:40:13,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 326 transitions, 743 flow [2024-11-07 15:40:13,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 15:40:13,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 15:40:13,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2675 transitions. [2024-11-07 15:40:13,468 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.846786957898069 [2024-11-07 15:40:13,468 INFO L175 Difference]: Start difference. First operand has 320 places, 318 transitions, 653 flow. Second operand 9 states and 2675 transitions. [2024-11-07 15:40:13,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 326 transitions, 743 flow [2024-11-07 15:40:13,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 326 transitions, 741 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 15:40:13,477 INFO L231 Difference]: Finished difference. Result has 329 places, 324 transitions, 701 flow [2024-11-07 15:40:13,478 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=351, PETRI_DIFFERENCE_MINUEND_FLOW=651, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=701, PETRI_PLACES=329, PETRI_TRANSITIONS=324} [2024-11-07 15:40:13,479 INFO L277 CegarLoopForPetriNet]: 321 programPoint places, 8 predicate places. [2024-11-07 15:40:13,479 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 324 transitions, 701 flow [2024-11-07 15:40:13,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 294.8) internal successors, (2948), 10 states have internal predecessors, (2948), 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) [2024-11-07 15:40:13,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:13,481 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 15:40:13,500 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 15:40:13,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:13,683 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-07 15:40:13,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:13,685 INFO L85 PathProgramCache]: Analyzing trace with hash 799000855, now seen corresponding path program 2 times [2024-11-07 15:40:13,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:13,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604639491] [2024-11-07 15:40:13,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:13,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:13,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:14,020 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 15:40:14,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:14,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604639491] [2024-11-07 15:40:14,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604639491] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:14,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [597007299] [2024-11-07 15:40:14,023 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 15:40:14,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:14,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:14,037 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 15:40:14,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-07 15:40:14,134 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 15:40:14,135 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 15:40:14,136 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-07 15:40:14,140 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:14,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-07 15:40:14,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-07 15:40:14,303 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:14,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-07 15:40:14,365 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:14,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-07 15:40:14,407 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-07 15:40:14,407 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 15:40:14,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [597007299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:40:14,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 15:40:14,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-07 15:40:14,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002939694] [2024-11-07 15:40:14,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:40:14,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 15:40:14,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:14,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 15:40:14,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-07 15:40:14,707 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 351 [2024-11-07 15:40:14,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 324 transitions, 701 flow. Second operand has 8 states, 8 states have (on average 244.125) internal successors, (1953), 8 states have internal predecessors, (1953), 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) [2024-11-07 15:40:14,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:14,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 351 [2024-11-07 15:40:14,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:15,537 INFO L124 PetriNetUnfolderBase]: 1305/4976 cut-off events. [2024-11-07 15:40:15,538 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-07 15:40:15,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7604 conditions, 4976 events. 1305/4976 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 43276 event pairs, 1025 based on Foata normal form. 1/4552 useless extension candidates. Maximal degree in co-relation 7480. Up to 2440 conditions per place. [2024-11-07 15:40:15,591 INFO L140 encePairwiseOnDemand]: 339/351 looper letters, 127 selfloop transitions, 11 changer transitions 2/387 dead transitions. [2024-11-07 15:40:15,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 387 transitions, 1107 flow [2024-11-07 15:40:15,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 15:40:15,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 15:40:15,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2086 transitions. [2024-11-07 15:40:15,598 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7428774928774928 [2024-11-07 15:40:15,599 INFO L175 Difference]: Start difference. First operand has 329 places, 324 transitions, 701 flow. Second operand 8 states and 2086 transitions. [2024-11-07 15:40:15,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 387 transitions, 1107 flow [2024-11-07 15:40:15,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 387 transitions, 1101 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-07 15:40:15,606 INFO L231 Difference]: Finished difference. Result has 340 places, 331 transitions, 762 flow [2024-11-07 15:40:15,607 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=351, PETRI_DIFFERENCE_MINUEND_FLOW=695, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=314, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=762, PETRI_PLACES=340, PETRI_TRANSITIONS=331} [2024-11-07 15:40:15,608 INFO L277 CegarLoopForPetriNet]: 321 programPoint places, 19 predicate places. [2024-11-07 15:40:15,608 INFO L471 AbstractCegarLoop]: Abstraction has has 340 places, 331 transitions, 762 flow [2024-11-07 15:40:15,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 244.125) internal successors, (1953), 8 states have internal predecessors, (1953), 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) [2024-11-07 15:40:15,610 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:15,610 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-07 15:40:15,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-07 15:40:15,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:15,815 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-07 15:40:15,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:15,815 INFO L85 PathProgramCache]: Analyzing trace with hash -669825344, now seen corresponding path program 1 times [2024-11-07 15:40:15,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:15,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400324479] [2024-11-07 15:40:15,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:15,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:15,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:16,078 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 15:40:16,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:16,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400324479] [2024-11-07 15:40:16,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400324479] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:16,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226163187] [2024-11-07 15:40:16,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:16,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:16,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:16,082 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 15:40:16,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-07 15:40:16,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:16,207 INFO L255 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 15:40:16,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:16,269 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 15:40:16,271 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 15:40:16,365 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 15:40:16,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226163187] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 15:40:16,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 15:40:16,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-07 15:40:16,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318564886] [2024-11-07 15:40:16,370 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 15:40:16,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 15:40:16,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:16,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 15:40:16,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-07 15:40:16,418 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 351 [2024-11-07 15:40:16,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 331 transitions, 762 flow. Second operand has 18 states, 18 states have (on average 294.94444444444446) internal successors, (5309), 18 states have internal predecessors, (5309), 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) [2024-11-07 15:40:16,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:16,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 351 [2024-11-07 15:40:16,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:16,981 INFO L124 PetriNetUnfolderBase]: 88/1322 cut-off events. [2024-11-07 15:40:16,982 INFO L125 PetriNetUnfolderBase]: For 30/34 co-relation queries the response was YES. [2024-11-07 15:40:16,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1628 conditions, 1322 events. 88/1322 cut-off events. For 30/34 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 8475 event pairs, 74 based on Foata normal form. 4/1216 useless extension candidates. Maximal degree in co-relation 1427. Up to 175 conditions per place. [2024-11-07 15:40:16,993 INFO L140 encePairwiseOnDemand]: 345/351 looper letters, 31 selfloop transitions, 21 changer transitions 0/349 dead transitions. [2024-11-07 15:40:16,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 349 transitions, 954 flow [2024-11-07 15:40:16,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-07 15:40:16,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-07 15:40:17,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6209 transitions. [2024-11-07 15:40:17,009 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.842355175688509 [2024-11-07 15:40:17,009 INFO L175 Difference]: Start difference. First operand has 340 places, 331 transitions, 762 flow. Second operand 21 states and 6209 transitions. [2024-11-07 15:40:17,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 349 transitions, 954 flow [2024-11-07 15:40:17,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 349 transitions, 947 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 15:40:17,019 INFO L231 Difference]: Finished difference. Result has 363 places, 344 transitions, 885 flow [2024-11-07 15:40:17,020 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=351, PETRI_DIFFERENCE_MINUEND_FLOW=755, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=331, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=320, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=885, PETRI_PLACES=363, PETRI_TRANSITIONS=344} [2024-11-07 15:40:17,021 INFO L277 CegarLoopForPetriNet]: 321 programPoint places, 42 predicate places. [2024-11-07 15:40:17,021 INFO L471 AbstractCegarLoop]: Abstraction has has 363 places, 344 transitions, 885 flow [2024-11-07 15:40:17,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 294.94444444444446) internal successors, (5309), 18 states have internal predecessors, (5309), 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) [2024-11-07 15:40:17,024 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:17,025 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2024-11-07 15:40:17,042 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-07 15:40:17,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:17,225 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-07 15:40:17,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:17,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1235979072, now seen corresponding path program 2 times [2024-11-07 15:40:17,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:17,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606459453] [2024-11-07 15:40:17,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:17,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:17,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:17,700 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 15:40:17,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:17,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606459453] [2024-11-07 15:40:17,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606459453] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:17,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456671277] [2024-11-07 15:40:17,701 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 15:40:17,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:17,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:17,704 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 15:40:17,705 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-07 15:40:17,808 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 15:40:17,808 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 15:40:17,810 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 15:40:17,815 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:17,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-07 15:40:17,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-11-07 15:40:17,900 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:17,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-11-07 15:40:17,943 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:17,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-11-07 15:40:17,980 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-07 15:40:17,981 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 15:40:17,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456671277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:40:17,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 15:40:17,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-07 15:40:17,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338001397] [2024-11-07 15:40:17,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:40:17,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 15:40:17,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:17,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 15:40:17,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-07 15:40:18,223 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 351 [2024-11-07 15:40:18,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 344 transitions, 885 flow. Second operand has 6 states, 6 states have (on average 246.66666666666666) internal successors, (1480), 6 states have internal predecessors, (1480), 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) [2024-11-07 15:40:18,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:18,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 351 [2024-11-07 15:40:18,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:19,178 INFO L124 PetriNetUnfolderBase]: 1363/5193 cut-off events. [2024-11-07 15:40:19,178 INFO L125 PetriNetUnfolderBase]: For 284/284 co-relation queries the response was YES. [2024-11-07 15:40:19,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8382 conditions, 5193 events. 1363/5193 cut-off events. For 284/284 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 45362 event pairs, 1033 based on Foata normal form. 29/4791 useless extension candidates. Maximal degree in co-relation 8174. Up to 2525 conditions per place. [2024-11-07 15:40:19,206 INFO L140 encePairwiseOnDemand]: 324/351 looper letters, 107 selfloop transitions, 92 changer transitions 0/460 dead transitions. [2024-11-07 15:40:19,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 460 transitions, 1537 flow [2024-11-07 15:40:19,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 15:40:19,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 15:40:19,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1658 transitions. [2024-11-07 15:40:19,211 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7872744539411206 [2024-11-07 15:40:19,211 INFO L175 Difference]: Start difference. First operand has 363 places, 344 transitions, 885 flow. Second operand 6 states and 1658 transitions. [2024-11-07 15:40:19,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 460 transitions, 1537 flow [2024-11-07 15:40:19,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 460 transitions, 1513 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-07 15:40:19,223 INFO L231 Difference]: Finished difference. Result has 367 places, 428 transitions, 1469 flow [2024-11-07 15:40:19,223 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=351, PETRI_DIFFERENCE_MINUEND_FLOW=861, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1469, PETRI_PLACES=367, PETRI_TRANSITIONS=428} [2024-11-07 15:40:19,224 INFO L277 CegarLoopForPetriNet]: 321 programPoint places, 46 predicate places. [2024-11-07 15:40:19,224 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 428 transitions, 1469 flow [2024-11-07 15:40:19,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 246.66666666666666) internal successors, (1480), 6 states have internal predecessors, (1480), 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) [2024-11-07 15:40:19,225 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:19,226 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2024-11-07 15:40:19,243 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-07 15:40:19,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:19,426 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-07 15:40:19,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:19,427 INFO L85 PathProgramCache]: Analyzing trace with hash 339355473, now seen corresponding path program 1 times [2024-11-07 15:40:19,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:19,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118949208] [2024-11-07 15:40:19,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:19,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:19,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:19,816 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-07 15:40:19,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:19,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118949208] [2024-11-07 15:40:19,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118949208] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:19,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262074249] [2024-11-07 15:40:19,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:19,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:19,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:19,820 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 15:40:19,821 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-07 15:40:19,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:20,004 INFO L255 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 15:40:20,009 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:20,151 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-07 15:40:20,152 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 15:40:20,362 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-07 15:40:20,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262074249] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 15:40:20,363 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 15:40:20,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-07 15:40:20,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674189594] [2024-11-07 15:40:20,364 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 15:40:20,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-07 15:40:20,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:20,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-07 15:40:20,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-07 15:40:20,400 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 351 [2024-11-07 15:40:20,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 428 transitions, 1469 flow. Second operand has 23 states, 23 states have (on average 295.04347826086956) internal successors, (6786), 23 states have internal predecessors, (6786), 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) [2024-11-07 15:40:20,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:20,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 351 [2024-11-07 15:40:20,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:20,997 INFO L124 PetriNetUnfolderBase]: 222/1935 cut-off events. [2024-11-07 15:40:20,997 INFO L125 PetriNetUnfolderBase]: For 496/574 co-relation queries the response was YES. [2024-11-07 15:40:21,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3034 conditions, 1935 events. 222/1935 cut-off events. For 496/574 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 14409 event pairs, 72 based on Foata normal form. 3/1798 useless extension candidates. Maximal degree in co-relation 2746. Up to 232 conditions per place. [2024-11-07 15:40:21,011 INFO L140 encePairwiseOnDemand]: 345/351 looper letters, 34 selfloop transitions, 30 changer transitions 0/445 dead transitions. [2024-11-07 15:40:21,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 445 transitions, 1719 flow [2024-11-07 15:40:21,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-07 15:40:21,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-07 15:40:21,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8857 transitions. [2024-11-07 15:40:21,030 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8411206077872745 [2024-11-07 15:40:21,030 INFO L175 Difference]: Start difference. First operand has 367 places, 428 transitions, 1469 flow. Second operand 30 states and 8857 transitions. [2024-11-07 15:40:21,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 396 places, 445 transitions, 1719 flow [2024-11-07 15:40:21,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 445 transitions, 1701 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-07 15:40:21,043 INFO L231 Difference]: Finished difference. Result has 400 places, 438 transitions, 1603 flow [2024-11-07 15:40:21,043 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=351, PETRI_DIFFERENCE_MINUEND_FLOW=1451, PETRI_DIFFERENCE_MINUEND_PLACES=367, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=428, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=405, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1603, PETRI_PLACES=400, PETRI_TRANSITIONS=438} [2024-11-07 15:40:21,044 INFO L277 CegarLoopForPetriNet]: 321 programPoint places, 79 predicate places. [2024-11-07 15:40:21,046 INFO L471 AbstractCegarLoop]: Abstraction has has 400 places, 438 transitions, 1603 flow [2024-11-07 15:40:21,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 295.04347826086956) internal successors, (6786), 23 states have internal predecessors, (6786), 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) [2024-11-07 15:40:21,049 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:21,049 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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] [2024-11-07 15:40:21,068 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-07 15:40:21,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:21,251 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-07 15:40:21,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:21,251 INFO L85 PathProgramCache]: Analyzing trace with hash 198394105, now seen corresponding path program 2 times [2024-11-07 15:40:21,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:21,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171727807] [2024-11-07 15:40:21,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:21,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:21,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 15:40:21,304 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 15:40:21,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 15:40:21,396 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 15:40:21,397 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 15:40:21,397 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-11-07 15:40:21,399 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-11-07 15:40:21,399 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-11-07 15:40:21,399 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-11-07 15:40:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-11-07 15:40:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-11-07 15:40:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-11-07 15:40:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-11-07 15:40:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-11-07 15:40:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-11-07 15:40:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-11-07 15:40:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-11-07 15:40:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-11-07 15:40:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-11-07 15:40:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-11-07 15:40:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-11-07 15:40:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-11-07 15:40:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-11-07 15:40:21,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 15:40:21,402 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1] [2024-11-07 15:40:21,405 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-07 15:40:21,405 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-07 15:40:21,461 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-07 15:40:21,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 423 places, 466 transitions, 948 flow [2024-11-07 15:40:21,593 INFO L124 PetriNetUnfolderBase]: 80/752 cut-off events. [2024-11-07 15:40:21,593 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2024-11-07 15:40:21,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 764 conditions, 752 events. 80/752 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3383 event pairs, 0 based on Foata normal form. 0/636 useless extension candidates. Maximal degree in co-relation 482. Up to 12 conditions per place. [2024-11-07 15:40:21,600 INFO L82 GeneralOperation]: Start removeDead. Operand has 423 places, 466 transitions, 948 flow [2024-11-07 15:40:21,610 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 423 places, 466 transitions, 948 flow [2024-11-07 15:40:21,611 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 15:40:21,611 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;@4606926c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 15:40:21,611 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-07 15:40:21,630 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 15:40:21,630 INFO L124 PetriNetUnfolderBase]: 8/133 cut-off events. [2024-11-07 15:40:21,630 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 15:40:21,630 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:21,631 INFO L204 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] [2024-11-07 15:40:21,631 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-07 15:40:21,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:21,631 INFO L85 PathProgramCache]: Analyzing trace with hash 192077871, now seen corresponding path program 1 times [2024-11-07 15:40:21,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:21,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888443303] [2024-11-07 15:40:21,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:21,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:21,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:21,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 15:40:21,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:21,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888443303] [2024-11-07 15:40:21,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888443303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:40:21,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:40:21,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 15:40:21,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691117713] [2024-11-07 15:40:21,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:40:21,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:40:21,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:21,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:40:21,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:40:21,713 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 387 out of 466 [2024-11-07 15:40:21,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 466 transitions, 948 flow. Second operand has 3 states, 3 states have (on average 388.3333333333333) internal successors, (1165), 3 states have internal predecessors, (1165), 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) [2024-11-07 15:40:21,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:21,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 387 of 466 [2024-11-07 15:40:21,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:23,588 INFO L124 PetriNetUnfolderBase]: 1580/11634 cut-off events. [2024-11-07 15:40:23,588 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-11-07 15:40:23,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14095 conditions, 11634 events. 1580/11634 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 138987 event pairs, 1464 based on Foata normal form. 2929/13660 useless extension candidates. Maximal degree in co-relation 12445. Up to 2408 conditions per place. [2024-11-07 15:40:23,667 INFO L140 encePairwiseOnDemand]: 421/466 looper letters, 33 selfloop transitions, 2 changer transitions 1/419 dead transitions. [2024-11-07 15:40:23,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 419 transitions, 924 flow [2024-11-07 15:40:23,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:40:23,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:40:23,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1240 transitions. [2024-11-07 15:40:23,671 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8869814020028612 [2024-11-07 15:40:23,671 INFO L175 Difference]: Start difference. First operand has 423 places, 466 transitions, 948 flow. Second operand 3 states and 1240 transitions. [2024-11-07 15:40:23,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 419 transitions, 924 flow [2024-11-07 15:40:23,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 419 places, 419 transitions, 924 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 15:40:23,677 INFO L231 Difference]: Finished difference. Result has 420 places, 418 transitions, 862 flow [2024-11-07 15:40:23,678 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=852, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=418, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=416, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=862, PETRI_PLACES=420, PETRI_TRANSITIONS=418} [2024-11-07 15:40:23,679 INFO L277 CegarLoopForPetriNet]: 423 programPoint places, -3 predicate places. [2024-11-07 15:40:23,679 INFO L471 AbstractCegarLoop]: Abstraction has has 420 places, 418 transitions, 862 flow [2024-11-07 15:40:23,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 388.3333333333333) internal successors, (1165), 3 states have internal predecessors, (1165), 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) [2024-11-07 15:40:23,680 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:23,680 INFO L204 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] [2024-11-07 15:40:23,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 15:40:23,681 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-07 15:40:23,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:23,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1765749591, now seen corresponding path program 1 times [2024-11-07 15:40:23,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:23,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534260451] [2024-11-07 15:40:23,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:23,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:23,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:23,764 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 15:40:23,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:23,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534260451] [2024-11-07 15:40:23,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534260451] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:23,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041691790] [2024-11-07 15:40:23,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:23,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:23,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:23,769 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 15:40:23,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-07 15:40:23,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:23,871 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 15:40:23,872 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:23,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 15:40:23,966 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 15:40:24,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 15:40:24,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041691790] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 15:40:24,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 15:40:24,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-07 15:40:24,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145956634] [2024-11-07 15:40:24,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 15:40:24,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 15:40:24,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:24,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 15:40:24,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-07 15:40:24,024 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 384 out of 466 [2024-11-07 15:40:24,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 418 transitions, 862 flow. Second operand has 10 states, 10 states have (on average 385.8) internal successors, (3858), 10 states have internal predecessors, (3858), 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) [2024-11-07 15:40:24,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:24,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 384 of 466 [2024-11-07 15:40:24,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:25,821 INFO L124 PetriNetUnfolderBase]: 1580/11640 cut-off events. [2024-11-07 15:40:25,822 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-11-07 15:40:25,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14120 conditions, 11640 events. 1580/11640 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 139075 event pairs, 1464 based on Foata normal form. 2/10740 useless extension candidates. Maximal degree in co-relation 14024. Up to 2408 conditions per place. [2024-11-07 15:40:25,907 INFO L140 encePairwiseOnDemand]: 460/466 looper letters, 37 selfloop transitions, 9 changer transitions 0/426 dead transitions. [2024-11-07 15:40:25,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 426 transitions, 972 flow [2024-11-07 15:40:25,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 15:40:25,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 15:40:25,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3504 transitions. [2024-11-07 15:40:25,917 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8354792560801144 [2024-11-07 15:40:25,917 INFO L175 Difference]: Start difference. First operand has 420 places, 418 transitions, 862 flow. Second operand 9 states and 3504 transitions. [2024-11-07 15:40:25,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 426 transitions, 972 flow [2024-11-07 15:40:25,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 426 places, 426 transitions, 970 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 15:40:25,926 INFO L231 Difference]: Finished difference. Result has 429 places, 424 transitions, 910 flow [2024-11-07 15:40:25,927 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=860, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=418, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=910, PETRI_PLACES=429, PETRI_TRANSITIONS=424} [2024-11-07 15:40:25,929 INFO L277 CegarLoopForPetriNet]: 423 programPoint places, 6 predicate places. [2024-11-07 15:40:25,929 INFO L471 AbstractCegarLoop]: Abstraction has has 429 places, 424 transitions, 910 flow [2024-11-07 15:40:25,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 385.8) internal successors, (3858), 10 states have internal predecessors, (3858), 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) [2024-11-07 15:40:25,931 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:25,932 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 15:40:25,949 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-07 15:40:26,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-07 15:40:26,133 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-07 15:40:26,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:26,135 INFO L85 PathProgramCache]: Analyzing trace with hash -196495255, now seen corresponding path program 2 times [2024-11-07 15:40:26,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:26,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714750527] [2024-11-07 15:40:26,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:26,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:26,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:26,314 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 15:40:26,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:26,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714750527] [2024-11-07 15:40:26,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714750527] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:26,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103432848] [2024-11-07 15:40:26,315 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 15:40:26,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:26,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:26,318 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 15:40:26,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-07 15:40:26,442 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 15:40:26,443 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 15:40:26,448 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-07 15:40:26,451 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:26,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-07 15:40:26,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-07 15:40:26,571 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:26,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-07 15:40:26,614 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:26,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-07 15:40:26,651 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-07 15:40:26,651 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 15:40:26,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103432848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:40:26,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 15:40:26,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-07 15:40:26,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967866501] [2024-11-07 15:40:26,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:40:26,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 15:40:26,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:26,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 15:40:26,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-07 15:40:27,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 314 out of 466 [2024-11-07 15:40:27,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 424 transitions, 910 flow. Second operand has 8 states, 8 states have (on average 315.125) internal successors, (2521), 8 states have internal predecessors, (2521), 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) [2024-11-07 15:40:27,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:27,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 314 of 466 [2024-11-07 15:40:27,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:48,841 INFO L124 PetriNetUnfolderBase]: 77255/188406 cut-off events. [2024-11-07 15:40:48,841 INFO L125 PetriNetUnfolderBase]: For 296/320 co-relation queries the response was YES. [2024-11-07 15:40:49,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304282 conditions, 188406 events. 77255/188406 cut-off events. For 296/320 co-relation queries the response was YES. Maximal size of possible extension queue 3592. Compared 2522242 event pairs, 70336 based on Foata normal form. 1/173663 useless extension candidates. Maximal degree in co-relation 304157. Up to 110410 conditions per place. [2024-11-07 15:40:50,065 INFO L140 encePairwiseOnDemand]: 454/466 looper letters, 188 selfloop transitions, 11 changer transitions 0/516 dead transitions. [2024-11-07 15:40:50,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 436 places, 516 transitions, 1492 flow [2024-11-07 15:40:50,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 15:40:50,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 15:40:50,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2713 transitions. [2024-11-07 15:40:50,071 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7277360515021459 [2024-11-07 15:40:50,071 INFO L175 Difference]: Start difference. First operand has 429 places, 424 transitions, 910 flow. Second operand 8 states and 2713 transitions. [2024-11-07 15:40:50,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 436 places, 516 transitions, 1492 flow [2024-11-07 15:40:50,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 435 places, 516 transitions, 1486 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-07 15:40:50,081 INFO L231 Difference]: Finished difference. Result has 440 places, 432 transitions, 975 flow [2024-11-07 15:40:50,081 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=904, PETRI_DIFFERENCE_MINUEND_PLACES=428, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=975, PETRI_PLACES=440, PETRI_TRANSITIONS=432} [2024-11-07 15:40:50,082 INFO L277 CegarLoopForPetriNet]: 423 programPoint places, 17 predicate places. [2024-11-07 15:40:50,082 INFO L471 AbstractCegarLoop]: Abstraction has has 440 places, 432 transitions, 975 flow [2024-11-07 15:40:50,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 315.125) internal successors, (2521), 8 states have internal predecessors, (2521), 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) [2024-11-07 15:40:50,083 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:50,084 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-07 15:40:50,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:50,337 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-07 15:40:50,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:50,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1724529279, now seen corresponding path program 1 times [2024-11-07 15:40:50,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:50,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172599001] [2024-11-07 15:40:50,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:50,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:50,344 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-07 15:40:50,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:50,511 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 15:40:50,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:50,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172599001] [2024-11-07 15:40:50,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172599001] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:50,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139485735] [2024-11-07 15:40:50,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:50,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:50,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:50,514 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 15:40:50,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-07 15:40:50,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:50,633 INFO L255 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 15:40:50,634 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:50,677 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 15:40:50,677 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 15:40:50,765 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 15:40:50,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139485735] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 15:40:50,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 15:40:50,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-07 15:40:50,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596716143] [2024-11-07 15:40:50,766 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 15:40:50,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 15:40:50,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:50,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 15:40:50,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-07 15:40:50,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 384 out of 466 [2024-11-07 15:40:50,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 432 transitions, 975 flow. Second operand has 18 states, 18 states have (on average 385.94444444444446) internal successors, (6947), 18 states have internal predecessors, (6947), 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) [2024-11-07 15:40:50,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:50,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 384 of 466 [2024-11-07 15:40:50,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:52,477 INFO L124 PetriNetUnfolderBase]: 1631/12202 cut-off events. [2024-11-07 15:40:52,477 INFO L125 PetriNetUnfolderBase]: For 115/119 co-relation queries the response was YES. [2024-11-07 15:40:52,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15097 conditions, 12202 events. 1631/12202 cut-off events. For 115/119 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 148321 event pairs, 1508 based on Foata normal form. 4/11249 useless extension candidates. Maximal degree in co-relation 14895. Up to 2474 conditions per place. [2024-11-07 15:40:52,540 INFO L140 encePairwiseOnDemand]: 460/466 looper letters, 41 selfloop transitions, 21 changer transitions 0/450 dead transitions. [2024-11-07 15:40:52,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 460 places, 450 transitions, 1187 flow [2024-11-07 15:40:52,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-07 15:40:52,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-07 15:40:52,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 8130 transitions. [2024-11-07 15:40:52,546 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8307786633966892 [2024-11-07 15:40:52,546 INFO L175 Difference]: Start difference. First operand has 440 places, 432 transitions, 975 flow. Second operand 21 states and 8130 transitions. [2024-11-07 15:40:52,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 460 places, 450 transitions, 1187 flow [2024-11-07 15:40:52,549 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 459 places, 450 transitions, 1185 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 15:40:52,553 INFO L231 Difference]: Finished difference. Result has 464 places, 445 transitions, 1103 flow [2024-11-07 15:40:52,554 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=973, PETRI_DIFFERENCE_MINUEND_PLACES=439, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=421, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1103, PETRI_PLACES=464, PETRI_TRANSITIONS=445} [2024-11-07 15:40:52,554 INFO L277 CegarLoopForPetriNet]: 423 programPoint places, 41 predicate places. [2024-11-07 15:40:52,555 INFO L471 AbstractCegarLoop]: Abstraction has has 464 places, 445 transitions, 1103 flow [2024-11-07 15:40:52,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 385.94444444444446) internal successors, (6947), 18 states have internal predecessors, (6947), 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) [2024-11-07 15:40:52,560 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:52,560 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2024-11-07 15:40:52,573 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-07 15:40:52,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:52,761 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-07 15:40:52,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:52,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1875209473, now seen corresponding path program 2 times [2024-11-07 15:40:52,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:52,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811430150] [2024-11-07 15:40:52,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:52,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:52,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:53,067 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 15:40:53,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:53,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811430150] [2024-11-07 15:40:53,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811430150] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:53,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428088896] [2024-11-07 15:40:53,068 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 15:40:53,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:53,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:53,071 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 15:40:53,073 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-07 15:40:53,186 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 15:40:53,186 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 15:40:53,187 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 15:40:53,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:53,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-07 15:40:53,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-11-07 15:40:53,239 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:53,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-11-07 15:40:53,277 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:53,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-11-07 15:40:53,332 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-07 15:40:53,333 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 15:40:53,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1428088896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:40:53,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 15:40:53,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-07 15:40:53,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845226702] [2024-11-07 15:40:53,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:40:53,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 15:40:53,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:53,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 15:40:53,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-07 15:40:53,669 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 466 [2024-11-07 15:40:53,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 464 places, 445 transitions, 1103 flow. Second operand has 6 states, 6 states have (on average 317.6666666666667) internal successors, (1906), 6 states have internal predecessors, (1906), 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) [2024-11-07 15:40:53,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:53,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 466 [2024-11-07 15:40:53,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand