./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_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_70-funloop_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', '2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba'] 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_70-funloop_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 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 15:39:52,350 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 15:39:52,457 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:39:52,462 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 15:39:52,462 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 15:39:52,482 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 15:39:52,484 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 15:39:52,484 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 15:39:52,484 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 15:39:52,484 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 15:39:52,485 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 15:39:52,485 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 15:39:52,486 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 15:39:52,486 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 15:39:52,486 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 15:39:52,486 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 15:39:52,486 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 15:39:52,486 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 15:39:52,487 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 15:39:52,487 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 15:39:52,487 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 15:39:52,487 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 15:39:52,487 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-07 15:39:52,487 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 15:39:52,487 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 15:39:52,487 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 15:39:52,487 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 15:39:52,487 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 15:39:52,487 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 15:39:52,488 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 15:39:52,488 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 15:39:52,488 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 15:39:52,488 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 15:39:52,488 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 15:39:52,488 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 15:39:52,489 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 15:39:52,489 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 15:39:52,489 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 15:39:52,489 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 15:39:52,489 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 15:39:52,489 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 15:39:52,489 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 -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba [2024-11-07 15:39:52,690 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 15:39:52,699 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 15:39:52,700 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 15:39:52,701 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 15:39:52,701 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 15:39:52,702 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_70-funloop_racefree.i [2024-11-07 15:39:53,764 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 15:39:54,048 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 15:39:54,049 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-07 15:39:54,059 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a11a57d22/102313cd0fa743c6b23c92369ee13f6d/FLAG4c782c036 [2024-11-07 15:39:54,068 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a11a57d22/102313cd0fa743c6b23c92369ee13f6d [2024-11-07 15:39:54,070 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 15:39:54,071 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 15:39:54,072 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 15:39:54,072 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 15:39:54,074 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 15:39:54,075 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 03:39:54" (1/1) ... [2024-11-07 15:39:54,075 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a805584 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:54, skipping insertion in model container [2024-11-07 15:39:54,075 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 03:39:54" (1/1) ... [2024-11-07 15:39:54,101 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 15:39:54,326 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 15:39:54,349 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 15:39:54,399 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 15:39:54,445 INFO L204 MainTranslator]: Completed translation [2024-11-07 15:39:54,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:54 WrapperNode [2024-11-07 15:39:54,446 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 15:39:54,446 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 15:39:54,448 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 15:39:54,448 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 15:39:54,451 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:39:54" (1/1) ... [2024-11-07 15:39:54,463 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:39:54" (1/1) ... [2024-11-07 15:39:54,487 INFO L138 Inliner]: procedures = 272, calls = 96, calls flagged for inlining = 6, calls inlined = 8, statements flattened = 350 [2024-11-07 15:39:54,487 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 15:39:54,488 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 15:39:54,488 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 15:39:54,488 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 15:39:54,494 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:54" (1/1) ... [2024-11-07 15:39:54,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:54" (1/1) ... [2024-11-07 15:39:54,499 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:54" (1/1) ... [2024-11-07 15:39:54,500 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:54" (1/1) ... [2024-11-07 15:39:54,516 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:54" (1/1) ... [2024-11-07 15:39:54,523 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:54" (1/1) ... [2024-11-07 15:39:54,528 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:54" (1/1) ... [2024-11-07 15:39:54,529 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:54" (1/1) ... [2024-11-07 15:39:54,535 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 15:39:54,535 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 15:39:54,535 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 15:39:54,535 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 15:39:54,536 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:54" (1/1) ... [2024-11-07 15:39:54,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 15:39:54,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:39:54,568 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:39:54,574 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:39:54,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 15:39:54,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 15:39:54,588 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-07 15:39:54,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-07 15:39:54,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-07 15:39:54,588 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-07 15:39:54,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 15:39:54,588 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-07 15:39:54,589 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-07 15:39:54,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-07 15:39:54,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 15:39:54,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 15:39:54,590 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:39:54,713 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 15:39:54,714 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 15:39:55,146 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 15:39:55,146 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 15:39:55,189 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 15:39:55,189 INFO L316 CfgBuilder]: Removed 25 assume(true) statements. [2024-11-07 15:39:55,189 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 03:39:55 BoogieIcfgContainer [2024-11-07 15:39:55,189 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 15:39:55,191 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 15:39:55,192 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 15:39:55,196 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 15:39:55,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 03:39:54" (1/3) ... [2024-11-07 15:39:55,196 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28aecd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 03:39:55, skipping insertion in model container [2024-11-07 15:39:55,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:54" (2/3) ... [2024-11-07 15:39:55,196 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28aecd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 03:39:55, skipping insertion in model container [2024-11-07 15:39:55,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 03:39:55" (3/3) ... [2024-11-07 15:39:55,197 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2024-11-07 15:39:55,208 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 15:39:55,209 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-07 15:39:55,209 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 15:39:55,276 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-07 15:39:55,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 320 places, 352 transitions, 711 flow [2024-11-07 15:39:55,464 INFO L124 PetriNetUnfolderBase]: 52/493 cut-off events. [2024-11-07 15:39:55,466 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-07 15:39:55,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 498 conditions, 493 events. 52/493 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1869 event pairs, 0 based on Foata normal form. 0/419 useless extension candidates. Maximal degree in co-relation 257. Up to 8 conditions per place. [2024-11-07 15:39:55,477 INFO L82 GeneralOperation]: Start removeDead. Operand has 320 places, 352 transitions, 711 flow [2024-11-07 15:39:55,483 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 320 places, 352 transitions, 711 flow [2024-11-07 15:39:55,490 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 15:39:55,499 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;@5c304db8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 15:39:55,499 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-07 15:39:55,517 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 15:39:55,517 INFO L124 PetriNetUnfolderBase]: 5/120 cut-off events. [2024-11-07 15:39:55,517 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 15:39:55,517 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:55,518 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] [2024-11-07 15:39:55,518 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:39:55,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:55,521 INFO L85 PathProgramCache]: Analyzing trace with hash 80814904, now seen corresponding path program 1 times [2024-11-07 15:39:55,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:55,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940210491] [2024-11-07 15:39:55,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:55,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:55,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:55,845 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:39:55,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:55,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940210491] [2024-11-07 15:39:55,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940210491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:55,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:55,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 15:39:55,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080265852] [2024-11-07 15:39:55,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:55,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:39:55,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:55,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:39:55,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:39:55,890 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 352 [2024-11-07 15:39:55,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 352 transitions, 711 flow. Second operand has 3 states, 3 states have (on average 298.3333333333333) internal successors, (895), 3 states have internal predecessors, (895), 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:39:55,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:55,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 352 [2024-11-07 15:39:55,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:56,120 INFO L124 PetriNetUnfolderBase]: 98/1383 cut-off events. [2024-11-07 15:39:56,120 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-07 15:39:56,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1576 conditions, 1383 events. 98/1383 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9002 event pairs, 72 based on Foata normal form. 228/1497 useless extension candidates. Maximal degree in co-relation 1331. Up to 187 conditions per place. [2024-11-07 15:39:56,129 INFO L140 encePairwiseOnDemand]: 320/352 looper letters, 23 selfloop transitions, 2 changer transitions 0/320 dead transitions. [2024-11-07 15:39:56,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 320 transitions, 697 flow [2024-11-07 15:39:56,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:39:56,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:39:56,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 947 transitions. [2024-11-07 15:39:56,144 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.896780303030303 [2024-11-07 15:39:56,147 INFO L175 Difference]: Start difference. First operand has 320 places, 352 transitions, 711 flow. Second operand 3 states and 947 transitions. [2024-11-07 15:39:56,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 320 transitions, 697 flow [2024-11-07 15:39:56,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 320 transitions, 697 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 15:39:56,157 INFO L231 Difference]: Finished difference. Result has 319 places, 320 transitions, 657 flow [2024-11-07 15:39:56,160 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=317, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=657, PETRI_PLACES=319, PETRI_TRANSITIONS=320} [2024-11-07 15:39:56,162 INFO L277 CegarLoopForPetriNet]: 320 programPoint places, -1 predicate places. [2024-11-07 15:39:56,164 INFO L471 AbstractCegarLoop]: Abstraction has has 319 places, 320 transitions, 657 flow [2024-11-07 15:39:56,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 298.3333333333333) internal successors, (895), 3 states have internal predecessors, (895), 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:39:56,165 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:56,166 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] [2024-11-07 15:39:56,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 15:39:56,166 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:39:56,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:56,167 INFO L85 PathProgramCache]: Analyzing trace with hash 424190574, now seen corresponding path program 1 times [2024-11-07 15:39:56,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:56,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666711202] [2024-11-07 15:39:56,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:56,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:56,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:56,353 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:39:56,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:56,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666711202] [2024-11-07 15:39:56,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666711202] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:39:56,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359933792] [2024-11-07 15:39:56,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:56,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:39:56,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:39:56,356 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:39:56,357 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:39:56,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:56,453 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 15:39:56,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:39:56,509 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:39:56,509 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 15:39:56,542 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:39:56,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359933792] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 15:39:56,542 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 15:39:56,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-07 15:39:56,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68224055] [2024-11-07 15:39:56,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 15:39:56,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 15:39:56,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:56,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 15:39:56,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-07 15:39:56,571 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 352 [2024-11-07 15:39:56,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 320 transitions, 657 flow. Second operand has 10 states, 10 states have (on average 295.8) internal successors, (2958), 10 states have internal predecessors, (2958), 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:39:56,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:56,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 352 [2024-11-07 15:39:56,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:56,804 INFO L124 PetriNetUnfolderBase]: 98/1390 cut-off events. [2024-11-07 15:39:56,805 INFO L125 PetriNetUnfolderBase]: For 7/9 co-relation queries the response was YES. [2024-11-07 15:39:56,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1602 conditions, 1390 events. 98/1390 cut-off events. For 7/9 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 8954 event pairs, 72 based on Foata normal form. 2/1278 useless extension candidates. Maximal degree in co-relation 1507. Up to 187 conditions per place. [2024-11-07 15:39:56,811 INFO L140 encePairwiseOnDemand]: 346/352 looper letters, 27 selfloop transitions, 9 changer transitions 0/328 dead transitions. [2024-11-07 15:39:56,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 328 transitions, 747 flow [2024-11-07 15:39:56,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 15:39:56,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 15:39:56,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2684 transitions. [2024-11-07 15:39:56,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8472222222222222 [2024-11-07 15:39:56,820 INFO L175 Difference]: Start difference. First operand has 319 places, 320 transitions, 657 flow. Second operand 9 states and 2684 transitions. [2024-11-07 15:39:56,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 328 transitions, 747 flow [2024-11-07 15:39:56,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 328 transitions, 745 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 15:39:56,826 INFO L231 Difference]: Finished difference. Result has 329 places, 326 transitions, 705 flow [2024-11-07 15:39:56,827 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=655, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=314, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=705, PETRI_PLACES=329, PETRI_TRANSITIONS=326} [2024-11-07 15:39:56,828 INFO L277 CegarLoopForPetriNet]: 320 programPoint places, 9 predicate places. [2024-11-07 15:39:56,828 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 326 transitions, 705 flow [2024-11-07 15:39:56,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 295.8) internal successors, (2958), 10 states have internal predecessors, (2958), 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:39:56,830 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:56,830 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] [2024-11-07 15:39:56,845 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:39:57,031 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:39:57,031 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:39:57,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:57,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1399892142, now seen corresponding path program 2 times [2024-11-07 15:39:57,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:57,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202735573] [2024-11-07 15:39:57,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:57,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:57,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:57,266 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:39:57,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:57,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202735573] [2024-11-07 15:39:57,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202735573] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:39:57,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774216896] [2024-11-07 15:39:57,268 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 15:39:57,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:39:57,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:39:57,271 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:39:57,272 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:39:57,351 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 15:39:57,351 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 15:39:57,352 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-07 15:39:57,357 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:39:57,423 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:39:57,449 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:39:57,489 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:39:57,489 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:39:57,541 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:39:57,541 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:39:57,575 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:39:57,576 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 15:39:57,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [774216896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:57,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 15:39:57,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-07 15:39:57,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911451381] [2024-11-07 15:39:57,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:57,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 15:39:57,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:57,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 15:39:57,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-07 15:39:57,849 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 352 [2024-11-07 15:39:57,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 326 transitions, 705 flow. Second operand has 8 states, 8 states have (on average 245.125) internal successors, (1961), 8 states have internal predecessors, (1961), 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:39:57,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:57,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 352 [2024-11-07 15:39:57,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:58,436 INFO L124 PetriNetUnfolderBase]: 1430/5664 cut-off events. [2024-11-07 15:39:58,436 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-07 15:39:58,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8411 conditions, 5664 events. 1430/5664 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 50841 event pairs, 1148 based on Foata normal form. 1/5155 useless extension candidates. Maximal degree in co-relation 8287. Up to 2528 conditions per place. [2024-11-07 15:39:58,458 INFO L140 encePairwiseOnDemand]: 340/352 looper letters, 134 selfloop transitions, 11 changer transitions 0/394 dead transitions. [2024-11-07 15:39:58,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 394 transitions, 1131 flow [2024-11-07 15:39:58,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 15:39:58,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 15:39:58,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2099 transitions. [2024-11-07 15:39:58,463 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7453835227272727 [2024-11-07 15:39:58,463 INFO L175 Difference]: Start difference. First operand has 329 places, 326 transitions, 705 flow. Second operand 8 states and 2099 transitions. [2024-11-07 15:39:58,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 394 transitions, 1131 flow [2024-11-07 15:39:58,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 394 transitions, 1125 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-07 15:39:58,468 INFO L231 Difference]: Finished difference. Result has 340 places, 333 transitions, 766 flow [2024-11-07 15:39:58,469 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=699, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=766, PETRI_PLACES=340, PETRI_TRANSITIONS=333} [2024-11-07 15:39:58,469 INFO L277 CegarLoopForPetriNet]: 320 programPoint places, 20 predicate places. [2024-11-07 15:39:58,469 INFO L471 AbstractCegarLoop]: Abstraction has has 340 places, 333 transitions, 766 flow [2024-11-07 15:39:58,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 245.125) internal successors, (1961), 8 states have internal predecessors, (1961), 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:39:58,471 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:58,471 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] [2024-11-07 15:39:58,483 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:39:58,673 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:39:58,674 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:39:58,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:58,675 INFO L85 PathProgramCache]: Analyzing trace with hash 300737964, now seen corresponding path program 1 times [2024-11-07 15:39:58,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:58,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050382577] [2024-11-07 15:39:58,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:58,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:58,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:58,875 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:39:58,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:58,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050382577] [2024-11-07 15:39:58,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050382577] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:39:58,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262167580] [2024-11-07 15:39:58,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:58,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:39:58,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:39:58,878 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:39:58,879 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:39:58,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:58,961 INFO L255 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 15:39:58,963 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:39:58,995 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:39:58,995 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 15:39:59,072 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:39:59,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262167580] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 15:39:59,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 15:39:59,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-07 15:39:59,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332673655] [2024-11-07 15:39:59,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 15:39:59,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 15:39:59,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:59,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 15:39:59,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-07 15:39:59,099 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 352 [2024-11-07 15:39:59,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 333 transitions, 766 flow. Second operand has 18 states, 18 states have (on average 295.94444444444446) internal successors, (5327), 18 states have internal predecessors, (5327), 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:39:59,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:59,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 352 [2024-11-07 15:39:59,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:59,401 INFO L124 PetriNetUnfolderBase]: 112/1448 cut-off events. [2024-11-07 15:39:59,401 INFO L125 PetriNetUnfolderBase]: For 36/43 co-relation queries the response was YES. [2024-11-07 15:39:59,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1793 conditions, 1448 events. 112/1448 cut-off events. For 36/43 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 9635 event pairs, 74 based on Foata normal form. 4/1335 useless extension candidates. Maximal degree in co-relation 1592. Up to 197 conditions per place. [2024-11-07 15:39:59,407 INFO L140 encePairwiseOnDemand]: 346/352 looper letters, 31 selfloop transitions, 21 changer transitions 0/351 dead transitions. [2024-11-07 15:39:59,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 351 transitions, 958 flow [2024-11-07 15:39:59,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-07 15:39:59,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-07 15:39:59,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6230 transitions. [2024-11-07 15:39:59,416 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8428030303030303 [2024-11-07 15:39:59,416 INFO L175 Difference]: Start difference. First operand has 340 places, 333 transitions, 766 flow. Second operand 21 states and 6230 transitions. [2024-11-07 15:39:59,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 351 transitions, 958 flow [2024-11-07 15:39:59,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 351 transitions, 951 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 15:39:59,420 INFO L231 Difference]: Finished difference. Result has 363 places, 346 transitions, 889 flow [2024-11-07 15:39:59,421 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=759, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=322, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=889, PETRI_PLACES=363, PETRI_TRANSITIONS=346} [2024-11-07 15:39:59,421 INFO L277 CegarLoopForPetriNet]: 320 programPoint places, 43 predicate places. [2024-11-07 15:39:59,421 INFO L471 AbstractCegarLoop]: Abstraction has has 363 places, 346 transitions, 889 flow [2024-11-07 15:39:59,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 295.94444444444446) internal successors, (5327), 18 states have internal predecessors, (5327), 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:39:59,424 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:59,424 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] [2024-11-07 15:39:59,436 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:39:59,624 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:39:59,625 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:39:59,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:59,625 INFO L85 PathProgramCache]: Analyzing trace with hash -53698004, now seen corresponding path program 2 times [2024-11-07 15:39:59,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:59,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625676923] [2024-11-07 15:39:59,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:59,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:59,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:59,948 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:39:59,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:59,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625676923] [2024-11-07 15:39:59,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625676923] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:39:59,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863847294] [2024-11-07 15:39:59,949 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 15:39:59,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:39:59,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:39:59,951 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:39:59,952 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:00,030 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 15:40:00,031 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 15:40:00,033 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-07 15:40:00,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:00,058 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:00,075 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:00,099 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:00,100 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:00,135 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:00,136 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:00,164 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:00,164 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 15:40:00,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863847294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:40:00,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 15:40:00,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-07 15:40:00,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783182557] [2024-11-07 15:40:00,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:40:00,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 15:40:00,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:00,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 15:40:00,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-07 15:40:00,412 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 352 [2024-11-07 15:40:00,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 346 transitions, 889 flow. Second operand has 6 states, 6 states have (on average 247.66666666666666) internal successors, (1486), 6 states have internal predecessors, (1486), 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:00,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:00,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 352 [2024-11-07 15:40:00,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:01,359 INFO L124 PetriNetUnfolderBase]: 1516/5816 cut-off events. [2024-11-07 15:40:01,360 INFO L125 PetriNetUnfolderBase]: For 313/321 co-relation queries the response was YES. [2024-11-07 15:40:01,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9205 conditions, 5816 events. 1516/5816 cut-off events. For 313/321 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 52261 event pairs, 914 based on Foata normal form. 33/5377 useless extension candidates. Maximal degree in co-relation 8997. Up to 2684 conditions per place. [2024-11-07 15:40:01,388 INFO L140 encePairwiseOnDemand]: 325/352 looper letters, 107 selfloop transitions, 92 changer transitions 0/462 dead transitions. [2024-11-07 15:40:01,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 462 transitions, 1541 flow [2024-11-07 15:40:01,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 15:40:01,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 15:40:01,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1664 transitions. [2024-11-07 15:40:01,392 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7878787878787878 [2024-11-07 15:40:01,392 INFO L175 Difference]: Start difference. First operand has 363 places, 346 transitions, 889 flow. Second operand 6 states and 1664 transitions. [2024-11-07 15:40:01,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 462 transitions, 1541 flow [2024-11-07 15:40:01,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 462 transitions, 1517 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-07 15:40:01,403 INFO L231 Difference]: Finished difference. Result has 367 places, 430 transitions, 1473 flow [2024-11-07 15:40:01,404 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=865, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=346, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=314, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1473, PETRI_PLACES=367, PETRI_TRANSITIONS=430} [2024-11-07 15:40:01,405 INFO L277 CegarLoopForPetriNet]: 320 programPoint places, 47 predicate places. [2024-11-07 15:40:01,406 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 430 transitions, 1473 flow [2024-11-07 15:40:01,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 247.66666666666666) internal successors, (1486), 6 states have internal predecessors, (1486), 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:01,407 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:01,407 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] [2024-11-07 15:40:01,420 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:01,608 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:01,608 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:01,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:01,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1664637069, now seen corresponding path program 1 times [2024-11-07 15:40:01,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:01,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099662037] [2024-11-07 15:40:01,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:01,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:01,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:01,982 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:01,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:01,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099662037] [2024-11-07 15:40:01,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099662037] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:01,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126980758] [2024-11-07 15:40:01,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:01,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:01,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:01,985 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:01,986 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:02,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:02,075 INFO L255 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 15:40:02,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:02,155 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:02,155 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 15:40:02,313 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:02,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126980758] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 15:40:02,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 15:40:02,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-07 15:40:02,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205264469] [2024-11-07 15:40:02,313 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 15:40:02,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-07 15:40:02,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:02,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-07 15:40:02,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-07 15:40:02,341 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 352 [2024-11-07 15:40:02,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 430 transitions, 1473 flow. Second operand has 23 states, 23 states have (on average 296.04347826086956) internal successors, (6809), 23 states have internal predecessors, (6809), 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:02,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:02,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 352 [2024-11-07 15:40:02,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:02,880 INFO L124 PetriNetUnfolderBase]: 296/2251 cut-off events. [2024-11-07 15:40:02,880 INFO L125 PetriNetUnfolderBase]: For 560/621 co-relation queries the response was YES. [2024-11-07 15:40:02,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3738 conditions, 2251 events. 296/2251 cut-off events. For 560/621 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 17294 event pairs, 72 based on Foata normal form. 3/2095 useless extension candidates. Maximal degree in co-relation 3450. Up to 438 conditions per place. [2024-11-07 15:40:02,894 INFO L140 encePairwiseOnDemand]: 346/352 looper letters, 34 selfloop transitions, 30 changer transitions 0/447 dead transitions. [2024-11-07 15:40:02,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 447 transitions, 1723 flow [2024-11-07 15:40:02,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-07 15:40:02,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-07 15:40:02,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8887 transitions. [2024-11-07 15:40:02,916 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8415719696969697 [2024-11-07 15:40:02,916 INFO L175 Difference]: Start difference. First operand has 367 places, 430 transitions, 1473 flow. Second operand 30 states and 8887 transitions. [2024-11-07 15:40:02,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 396 places, 447 transitions, 1723 flow [2024-11-07 15:40:02,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 447 transitions, 1705 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-07 15:40:02,930 INFO L231 Difference]: Finished difference. Result has 400 places, 440 transitions, 1607 flow [2024-11-07 15:40:02,931 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=1455, PETRI_DIFFERENCE_MINUEND_PLACES=367, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=430, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=407, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1607, PETRI_PLACES=400, PETRI_TRANSITIONS=440} [2024-11-07 15:40:02,932 INFO L277 CegarLoopForPetriNet]: 320 programPoint places, 80 predicate places. [2024-11-07 15:40:02,932 INFO L471 AbstractCegarLoop]: Abstraction has has 400 places, 440 transitions, 1607 flow [2024-11-07 15:40:02,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 296.04347826086956) internal successors, (6809), 23 states have internal predecessors, (6809), 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:02,934 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:02,935 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] [2024-11-07 15:40:02,954 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:03,135 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:03,136 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:03,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:03,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1312531305, now seen corresponding path program 2 times [2024-11-07 15:40:03,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:03,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831999534] [2024-11-07 15:40:03,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:03,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:03,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 15:40:03,175 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 15:40:03,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 15:40:03,227 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 15:40:03,228 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 15:40:03,229 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-11-07 15:40:03,230 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-11-07 15:40:03,230 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-11-07 15:40:03,230 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-11-07 15:40:03,230 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-11-07 15:40:03,230 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-11-07 15:40:03,231 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-11-07 15:40:03,231 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-11-07 15:40:03,231 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-11-07 15:40:03,232 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-11-07 15:40:03,232 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-11-07 15:40:03,232 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-11-07 15:40:03,232 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-11-07 15:40:03,232 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-11-07 15:40:03,232 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-11-07 15:40:03,232 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-11-07 15:40:03,232 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-11-07 15:40:03,232 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-11-07 15:40:03,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 15:40:03,233 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1] [2024-11-07 15:40:03,234 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-07 15:40:03,235 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-07 15:40:03,274 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-07 15:40:03,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 421 places, 467 transitions, 950 flow [2024-11-07 15:40:03,343 INFO L124 PetriNetUnfolderBase]: 87/777 cut-off events. [2024-11-07 15:40:03,343 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-07 15:40:03,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 789 conditions, 777 events. 87/777 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 3731 event pairs, 0 based on Foata normal form. 0/654 useless extension candidates. Maximal degree in co-relation 495. Up to 12 conditions per place. [2024-11-07 15:40:03,350 INFO L82 GeneralOperation]: Start removeDead. Operand has 421 places, 467 transitions, 950 flow [2024-11-07 15:40:03,355 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 421 places, 467 transitions, 950 flow [2024-11-07 15:40:03,356 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 15:40:03,356 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;@5c304db8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 15:40:03,357 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-07 15:40:03,363 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 15:40:03,363 INFO L124 PetriNetUnfolderBase]: 5/120 cut-off events. [2024-11-07 15:40:03,363 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 15:40:03,363 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:03,363 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] [2024-11-07 15:40:03,363 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:03,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:03,363 INFO L85 PathProgramCache]: Analyzing trace with hash 507860939, now seen corresponding path program 1 times [2024-11-07 15:40:03,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:03,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133516067] [2024-11-07 15:40:03,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:03,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:03,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:03,418 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:03,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:03,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133516067] [2024-11-07 15:40:03,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133516067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:40:03,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:40:03,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 15:40:03,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131046334] [2024-11-07 15:40:03,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:40:03,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:40:03,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:03,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:40:03,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:40:03,431 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 388 out of 467 [2024-11-07 15:40:03,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 421 places, 467 transitions, 950 flow. Second operand has 3 states, 3 states have (on average 389.3333333333333) internal successors, (1168), 3 states have internal predecessors, (1168), 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:03,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:03,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 388 of 467 [2024-11-07 15:40:03,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:04,818 INFO L124 PetriNetUnfolderBase]: 1782/12900 cut-off events. [2024-11-07 15:40:04,819 INFO L125 PetriNetUnfolderBase]: For 126/133 co-relation queries the response was YES. [2024-11-07 15:40:04,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15564 conditions, 12900 events. 1782/12900 cut-off events. For 126/133 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 156769 event pairs, 1464 based on Foata normal form. 3189/15021 useless extension candidates. Maximal degree in co-relation 13811. Up to 2601 conditions per place. [2024-11-07 15:40:04,885 INFO L140 encePairwiseOnDemand]: 422/467 looper letters, 33 selfloop transitions, 2 changer transitions 0/420 dead transitions. [2024-11-07 15:40:04,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 420 transitions, 926 flow [2024-11-07 15:40:04,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:40:04,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:40:04,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1243 transitions. [2024-11-07 15:40:04,888 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8872234118486795 [2024-11-07 15:40:04,888 INFO L175 Difference]: Start difference. First operand has 421 places, 467 transitions, 950 flow. Second operand 3 states and 1243 transitions. [2024-11-07 15:40:04,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 417 places, 420 transitions, 926 flow [2024-11-07 15:40:04,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 420 transitions, 926 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 15:40:04,893 INFO L231 Difference]: Finished difference. Result has 418 places, 420 transitions, 866 flow [2024-11-07 15:40:04,893 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=467, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=417, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=866, PETRI_PLACES=418, PETRI_TRANSITIONS=420} [2024-11-07 15:40:04,895 INFO L277 CegarLoopForPetriNet]: 421 programPoint places, -3 predicate places. [2024-11-07 15:40:04,896 INFO L471 AbstractCegarLoop]: Abstraction has has 418 places, 420 transitions, 866 flow [2024-11-07 15:40:04,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 389.3333333333333) internal successors, (1168), 3 states have internal predecessors, (1168), 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:04,896 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:04,897 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] [2024-11-07 15:40:04,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 15:40:04,897 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:04,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:04,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1715630386, now seen corresponding path program 1 times [2024-11-07 15:40:04,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:04,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200190795] [2024-11-07 15:40:04,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:04,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:04,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:04,957 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:04,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:04,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200190795] [2024-11-07 15:40:04,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200190795] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:04,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777939865] [2024-11-07 15:40:04,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:04,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:04,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:04,960 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:04,960 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:05,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:05,036 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 15:40:05,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:05,053 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:05,053 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 15:40:05,070 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:05,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777939865] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 15:40:05,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 15:40:05,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-07 15:40:05,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694737080] [2024-11-07 15:40:05,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 15:40:05,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 15:40:05,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:05,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 15:40:05,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-07 15:40:05,088 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 385 out of 467 [2024-11-07 15:40:05,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 420 transitions, 866 flow. Second operand has 10 states, 10 states have (on average 386.8) internal successors, (3868), 10 states have internal predecessors, (3868), 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:05,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:05,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 385 of 467 [2024-11-07 15:40:05,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:06,723 INFO L124 PetriNetUnfolderBase]: 1782/12907 cut-off events. [2024-11-07 15:40:06,723 INFO L125 PetriNetUnfolderBase]: For 127/134 co-relation queries the response was YES. [2024-11-07 15:40:06,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15590 conditions, 12907 events. 1782/12907 cut-off events. For 127/134 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 157053 event pairs, 1464 based on Foata normal form. 2/11841 useless extension candidates. Maximal degree in co-relation 15494. Up to 2601 conditions per place. [2024-11-07 15:40:06,813 INFO L140 encePairwiseOnDemand]: 461/467 looper letters, 37 selfloop transitions, 9 changer transitions 0/428 dead transitions. [2024-11-07 15:40:06,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 426 places, 428 transitions, 976 flow [2024-11-07 15:40:06,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 15:40:06,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 15:40:06,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3513 transitions. [2024-11-07 15:40:06,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8358315488936474 [2024-11-07 15:40:06,819 INFO L175 Difference]: Start difference. First operand has 418 places, 420 transitions, 866 flow. Second operand 9 states and 3513 transitions. [2024-11-07 15:40:06,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 426 places, 428 transitions, 976 flow [2024-11-07 15:40:06,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 428 transitions, 974 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 15:40:06,824 INFO L231 Difference]: Finished difference. Result has 428 places, 426 transitions, 914 flow [2024-11-07 15:40:06,825 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=467, PETRI_DIFFERENCE_MINUEND_FLOW=864, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=420, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=914, PETRI_PLACES=428, PETRI_TRANSITIONS=426} [2024-11-07 15:40:06,825 INFO L277 CegarLoopForPetriNet]: 421 programPoint places, 7 predicate places. [2024-11-07 15:40:06,825 INFO L471 AbstractCegarLoop]: Abstraction has has 428 places, 426 transitions, 914 flow [2024-11-07 15:40:06,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 386.8) internal successors, (3868), 10 states have internal predecessors, (3868), 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:06,826 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:06,827 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] [2024-11-07 15:40:06,964 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:07,027 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:07,027 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:07,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:07,029 INFO L85 PathProgramCache]: Analyzing trace with hash -813969170, now seen corresponding path program 2 times [2024-11-07 15:40:07,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:07,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220842021] [2024-11-07 15:40:07,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:07,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:07,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:07,127 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:07,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:07,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220842021] [2024-11-07 15:40:07,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220842021] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:07,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1776005864] [2024-11-07 15:40:07,128 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 15:40:07,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:07,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:07,129 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:07,131 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:07,207 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 15:40:07,207 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 15:40:07,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-07 15:40:07,209 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:07,241 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:07,255 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:07,279 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:07,279 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:07,303 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:07,303 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:07,327 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:07,328 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 15:40:07,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1776005864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:40:07,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 15:40:07,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-07 15:40:07,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851468262] [2024-11-07 15:40:07,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:40:07,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 15:40:07,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:07,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 15:40:07,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-07 15:40:07,587 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 467 [2024-11-07 15:40:07,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 426 transitions, 914 flow. Second operand has 8 states, 8 states have (on average 316.125) internal successors, (2529), 8 states have internal predecessors, (2529), 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:07,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:07,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 467 [2024-11-07 15:40:07,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:27,819 INFO L124 PetriNetUnfolderBase]: 82046/203756 cut-off events. [2024-11-07 15:40:27,819 INFO L125 PetriNetUnfolderBase]: For 476/476 co-relation queries the response was YES. [2024-11-07 15:40:28,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 324397 conditions, 203756 events. 82046/203756 cut-off events. For 476/476 co-relation queries the response was YES. Maximal size of possible extension queue 3792. Compared 2762920 event pairs, 70336 based on Foata normal form. 1/187024 useless extension candidates. Maximal degree in co-relation 324272. Up to 114325 conditions per place. [2024-11-07 15:40:29,144 INFO L140 encePairwiseOnDemand]: 455/467 looper letters, 193 selfloop transitions, 11 changer transitions 0/523 dead transitions. [2024-11-07 15:40:29,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 435 places, 523 transitions, 1516 flow [2024-11-07 15:40:29,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 15:40:29,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 15:40:29,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2726 transitions. [2024-11-07 15:40:29,149 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7296573875802997 [2024-11-07 15:40:29,149 INFO L175 Difference]: Start difference. First operand has 428 places, 426 transitions, 914 flow. Second operand 8 states and 2726 transitions. [2024-11-07 15:40:29,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 435 places, 523 transitions, 1516 flow [2024-11-07 15:40:29,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 434 places, 523 transitions, 1510 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-07 15:40:29,155 INFO L231 Difference]: Finished difference. Result has 439 places, 434 transitions, 979 flow [2024-11-07 15:40:29,156 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=467, PETRI_DIFFERENCE_MINUEND_FLOW=908, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=426, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=416, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=979, PETRI_PLACES=439, PETRI_TRANSITIONS=434} [2024-11-07 15:40:29,157 INFO L277 CegarLoopForPetriNet]: 421 programPoint places, 18 predicate places. [2024-11-07 15:40:29,157 INFO L471 AbstractCegarLoop]: Abstraction has has 439 places, 434 transitions, 979 flow [2024-11-07 15:40:29,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 316.125) internal successors, (2529), 8 states have internal predecessors, (2529), 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:29,158 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:29,158 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] [2024-11-07 15:40:29,172 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:29,358 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:29,359 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:29,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:29,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1443152453, now seen corresponding path program 1 times [2024-11-07 15:40:29,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:29,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002294351] [2024-11-07 15:40:29,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:29,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:29,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:29,475 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:29,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:29,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002294351] [2024-11-07 15:40:29,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002294351] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:29,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595554866] [2024-11-07 15:40:29,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:29,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:29,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:29,478 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:29,479 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:29,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:29,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 15:40:29,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:29,601 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:29,601 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 15:40:29,666 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:29,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595554866] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 15:40:29,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 15:40:29,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-07 15:40:29,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249359200] [2024-11-07 15:40:29,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 15:40:29,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 15:40:29,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:29,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 15:40:29,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-07 15:40:29,708 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 385 out of 467 [2024-11-07 15:40:29,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 439 places, 434 transitions, 979 flow. Second operand has 18 states, 18 states have (on average 386.94444444444446) internal successors, (6965), 18 states have internal predecessors, (6965), 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:29,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:29,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 385 of 467 [2024-11-07 15:40:29,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:40:31,271 INFO L124 PetriNetUnfolderBase]: 1884/13915 cut-off events. [2024-11-07 15:40:31,271 INFO L125 PetriNetUnfolderBase]: For 164/175 co-relation queries the response was YES. [2024-11-07 15:40:31,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16956 conditions, 13915 events. 1884/13915 cut-off events. For 164/175 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 173233 event pairs, 1532 based on Foata normal form. 4/12756 useless extension candidates. Maximal degree in co-relation 16754. Up to 2742 conditions per place. [2024-11-07 15:40:31,348 INFO L140 encePairwiseOnDemand]: 461/467 looper letters, 41 selfloop transitions, 21 changer transitions 0/452 dead transitions. [2024-11-07 15:40:31,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 459 places, 452 transitions, 1191 flow [2024-11-07 15:40:31,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-07 15:40:31,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-07 15:40:31,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 8151 transitions. [2024-11-07 15:40:31,355 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8311410217191801 [2024-11-07 15:40:31,355 INFO L175 Difference]: Start difference. First operand has 439 places, 434 transitions, 979 flow. Second operand 21 states and 8151 transitions. [2024-11-07 15:40:31,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 459 places, 452 transitions, 1191 flow [2024-11-07 15:40:31,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 458 places, 452 transitions, 1189 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 15:40:31,360 INFO L231 Difference]: Finished difference. Result has 463 places, 447 transitions, 1107 flow [2024-11-07 15:40:31,361 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=467, PETRI_DIFFERENCE_MINUEND_FLOW=977, PETRI_DIFFERENCE_MINUEND_PLACES=438, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=434, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=423, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1107, PETRI_PLACES=463, PETRI_TRANSITIONS=447} [2024-11-07 15:40:31,361 INFO L277 CegarLoopForPetriNet]: 421 programPoint places, 42 predicate places. [2024-11-07 15:40:31,361 INFO L471 AbstractCegarLoop]: Abstraction has has 463 places, 447 transitions, 1107 flow [2024-11-07 15:40:31,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 386.94444444444446) internal successors, (6965), 18 states have internal predecessors, (6965), 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:31,363 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:40:31,363 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] [2024-11-07 15:40:31,376 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:31,563 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:31,563 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:31,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:40:31,564 INFO L85 PathProgramCache]: Analyzing trace with hash 40032763, now seen corresponding path program 2 times [2024-11-07 15:40:31,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:40:31,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675290925] [2024-11-07 15:40:31,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:40:31,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:40:31,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:40:31,787 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:31,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:40:31,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675290925] [2024-11-07 15:40:31,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675290925] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:40:31,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873445869] [2024-11-07 15:40:31,787 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 15:40:31,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:40:31,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:40:31,790 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:31,791 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:31,879 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 15:40:31,879 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 15:40:31,880 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-07 15:40:31,883 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:40:31,889 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:31,904 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:31,922 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:31,922 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:31,956 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 15:40:31,956 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:31,981 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:31,981 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 15:40:31,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873445869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:40:31,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 15:40:31,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-07 15:40:31,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066868974] [2024-11-07 15:40:31,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:40:31,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 15:40:31,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:40:31,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 15:40:31,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-07 15:40:32,223 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 316 out of 467 [2024-11-07 15:40:32,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 463 places, 447 transitions, 1107 flow. Second operand has 6 states, 6 states have (on average 318.6666666666667) internal successors, (1912), 6 states have internal predecessors, (1912), 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:32,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:40:32,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 316 of 467 [2024-11-07 15:40:32,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand