./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_36-indirect_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_36-indirect_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', '3eff698bae51c39e8a3a4c763800dbda831dabb73a169fa31c8e326faee47cd8'] 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_36-indirect_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 3eff698bae51c39e8a3a4c763800dbda831dabb73a169fa31c8e326faee47cd8 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 15:39:13,635 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 15:39:13,740 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:13,746 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 15:39:13,749 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 15:39:13,773 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 15:39:13,775 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 15:39:13,776 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 15:39:13,776 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 15:39:13,777 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 15:39:13,777 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 15:39:13,778 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 15:39:13,778 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 15:39:13,778 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 15:39:13,778 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 15:39:13,778 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 15:39:13,778 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 15:39:13,778 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 15:39:13,778 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 15:39:13,778 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 15:39:13,778 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 15:39:13,778 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 15:39:13,779 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 15:39:13,779 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 15:39:13,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 15:39:13,781 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 15:39:13,781 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 15:39:13,781 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 15:39:13,781 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 15:39:13,781 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 -> 3eff698bae51c39e8a3a4c763800dbda831dabb73a169fa31c8e326faee47cd8 [2024-11-07 15:39:14,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 15:39:14,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 15:39:14,097 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 15:39:14,099 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 15:39:14,099 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 15:39:14,100 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_36-indirect_racefree.i [2024-11-07 15:39:15,475 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 15:39:15,757 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 15:39:15,757 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_36-indirect_racefree.i [2024-11-07 15:39:15,776 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/23466f297/eb25d8f654694e0fb5cfffd412a1e022/FLAGf040fc49d [2024-11-07 15:39:15,800 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/23466f297/eb25d8f654694e0fb5cfffd412a1e022 [2024-11-07 15:39:15,802 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 15:39:15,804 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 15:39:15,806 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 15:39:15,807 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 15:39:15,811 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 15:39:15,814 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 03:39:15" (1/1) ... [2024-11-07 15:39:15,815 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4501335d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:15, skipping insertion in model container [2024-11-07 15:39:15,815 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 03:39:15" (1/1) ... [2024-11-07 15:39:15,850 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 15:39:16,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 15:39:16,184 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 15:39:16,227 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 15:39:16,261 INFO L204 MainTranslator]: Completed translation [2024-11-07 15:39:16,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:16 WrapperNode [2024-11-07 15:39:16,262 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 15:39:16,263 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 15:39:16,263 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 15:39:16,263 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 15:39:16,267 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:16" (1/1) ... [2024-11-07 15:39:16,279 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:16" (1/1) ... [2024-11-07 15:39:16,308 INFO L138 Inliner]: procedures = 171, calls = 43, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 114 [2024-11-07 15:39:16,308 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 15:39:16,309 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 15:39:16,309 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 15:39:16,309 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 15:39:16,314 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:16" (1/1) ... [2024-11-07 15:39:16,315 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:16" (1/1) ... [2024-11-07 15:39:16,320 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:16" (1/1) ... [2024-11-07 15:39:16,321 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:16" (1/1) ... [2024-11-07 15:39:16,330 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:16" (1/1) ... [2024-11-07 15:39:16,337 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:16" (1/1) ... [2024-11-07 15:39:16,343 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:16" (1/1) ... [2024-11-07 15:39:16,344 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:16" (1/1) ... [2024-11-07 15:39:16,346 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 15:39:16,351 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 15:39:16,351 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 15:39:16,351 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 15:39:16,352 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:16" (1/1) ... [2024-11-07 15:39:16,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 15:39:16,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:39:16,399 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:16,403 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:16,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-07 15:39:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-07 15:39:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-07 15:39:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 15:39:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 15:39:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-07 15:39:16,426 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-07 15:39:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 15:39:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-07 15:39:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-07 15:39:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 15:39:16,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 15:39:16,428 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:16,533 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 15:39:16,535 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 15:39:16,919 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 15:39:16,919 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 15:39:16,961 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 15:39:16,962 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-07 15:39:16,962 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 03:39:16 BoogieIcfgContainer [2024-11-07 15:39:16,962 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 15:39:16,964 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 15:39:16,964 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 15:39:16,971 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 15:39:16,971 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 03:39:15" (1/3) ... [2024-11-07 15:39:16,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c9cf56d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 03:39:16, skipping insertion in model container [2024-11-07 15:39:16,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:39:16" (2/3) ... [2024-11-07 15:39:16,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c9cf56d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 03:39:16, skipping insertion in model container [2024-11-07 15:39:16,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 03:39:16" (3/3) ... [2024-11-07 15:39:16,974 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_36-indirect_racefree.i [2024-11-07 15:39:16,988 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 15:39:16,989 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations. [2024-11-07 15:39:16,989 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 15:39:17,074 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-07 15:39:17,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 189 transitions, 385 flow [2024-11-07 15:39:17,236 INFO L124 PetriNetUnfolderBase]: 19/256 cut-off events. [2024-11-07 15:39:17,238 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-07 15:39:17,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 256 events. 19/256 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 785 event pairs, 0 based on Foata normal form. 0/217 useless extension candidates. Maximal degree in co-relation 139. Up to 4 conditions per place. [2024-11-07 15:39:17,250 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 189 transitions, 385 flow [2024-11-07 15:39:17,257 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 179 places, 189 transitions, 385 flow [2024-11-07 15:39:17,269 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 15:39:17,280 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;@5c539fb4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 15:39:17,281 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-11-07 15:39:17,290 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 15:39:17,290 INFO L124 PetriNetUnfolderBase]: 0/30 cut-off events. [2024-11-07 15:39:17,290 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 15:39:17,291 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:17,291 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] [2024-11-07 15:39:17,292 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-07 15:39:17,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:17,297 INFO L85 PathProgramCache]: Analyzing trace with hash -593581314, now seen corresponding path program 1 times [2024-11-07 15:39:17,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:17,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291780359] [2024-11-07 15:39:17,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:17,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:17,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:17,559 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:17,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:17,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291780359] [2024-11-07 15:39:17,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291780359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:17,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:17,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 15:39:17,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515883467] [2024-11-07 15:39:17,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:17,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:39:17,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:17,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:39:17,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:39:17,633 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 189 [2024-11-07 15:39:17,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 189 transitions, 385 flow. Second operand has 3 states, 3 states have (on average 156.33333333333334) internal successors, (469), 3 states have internal predecessors, (469), 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:17,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:17,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 189 [2024-11-07 15:39:17,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:17,853 INFO L124 PetriNetUnfolderBase]: 37/641 cut-off events. [2024-11-07 15:39:17,853 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-07 15:39:17,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 745 conditions, 641 events. 37/641 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2909 event pairs, 36 based on Foata normal form. 62/639 useless extension candidates. Maximal degree in co-relation 617. Up to 97 conditions per place. [2024-11-07 15:39:17,861 INFO L140 encePairwiseOnDemand]: 174/189 looper letters, 18 selfloop transitions, 2 changer transitions 0/174 dead transitions. [2024-11-07 15:39:17,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 174 transitions, 395 flow [2024-11-07 15:39:17,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:39:17,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:39:17,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 498 transitions. [2024-11-07 15:39:17,880 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8783068783068783 [2024-11-07 15:39:17,883 INFO L175 Difference]: Start difference. First operand has 179 places, 189 transitions, 385 flow. Second operand 3 states and 498 transitions. [2024-11-07 15:39:17,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 174 transitions, 395 flow [2024-11-07 15:39:17,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 174 transitions, 395 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 15:39:17,894 INFO L231 Difference]: Finished difference. Result has 178 places, 174 transitions, 359 flow [2024-11-07 15:39:17,897 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=359, PETRI_PLACES=178, PETRI_TRANSITIONS=174} [2024-11-07 15:39:17,902 INFO L277 CegarLoopForPetriNet]: 179 programPoint places, -1 predicate places. [2024-11-07 15:39:17,902 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 174 transitions, 359 flow [2024-11-07 15:39:17,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.33333333333334) internal successors, (469), 3 states have internal predecessors, (469), 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:17,903 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:17,904 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] [2024-11-07 15:39:17,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 15:39:17,904 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-07 15:39:17,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:17,905 INFO L85 PathProgramCache]: Analyzing trace with hash 799022631, now seen corresponding path program 1 times [2024-11-07 15:39:17,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:17,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021835067] [2024-11-07 15:39:17,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:17,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:17,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:18,022 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:18,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:18,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021835067] [2024-11-07 15:39:18,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021835067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:18,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:18,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 15:39:18,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990648950] [2024-11-07 15:39:18,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:18,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:39:18,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:18,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:39:18,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:39:18,049 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 189 [2024-11-07 15:39:18,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 174 transitions, 359 flow. Second operand has 3 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 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:18,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:18,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 189 [2024-11-07 15:39:18,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:18,193 INFO L124 PetriNetUnfolderBase]: 37/638 cut-off events. [2024-11-07 15:39:18,194 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-07 15:39:18,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 742 conditions, 638 events. 37/638 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2889 event pairs, 36 based on Foata normal form. 0/579 useless extension candidates. Maximal degree in co-relation 702. Up to 94 conditions per place. [2024-11-07 15:39:18,198 INFO L140 encePairwiseOnDemand]: 186/189 looper letters, 16 selfloop transitions, 1 changer transitions 0/172 dead transitions. [2024-11-07 15:39:18,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 172 transitions, 389 flow [2024-11-07 15:39:18,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:39:18,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:39:18,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 490 transitions. [2024-11-07 15:39:18,201 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8641975308641975 [2024-11-07 15:39:18,201 INFO L175 Difference]: Start difference. First operand has 178 places, 174 transitions, 359 flow. Second operand 3 states and 490 transitions. [2024-11-07 15:39:18,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 172 transitions, 389 flow [2024-11-07 15:39:18,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 172 transitions, 385 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 15:39:18,205 INFO L231 Difference]: Finished difference. Result has 176 places, 172 transitions, 353 flow [2024-11-07 15:39:18,205 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=353, PETRI_PLACES=176, PETRI_TRANSITIONS=172} [2024-11-07 15:39:18,206 INFO L277 CegarLoopForPetriNet]: 179 programPoint places, -3 predicate places. [2024-11-07 15:39:18,206 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 172 transitions, 353 flow [2024-11-07 15:39:18,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 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:18,207 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:18,207 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] [2024-11-07 15:39:18,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 15:39:18,207 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-07 15:39:18,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:18,208 INFO L85 PathProgramCache]: Analyzing trace with hash 156834859, now seen corresponding path program 1 times [2024-11-07 15:39:18,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:18,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836836312] [2024-11-07 15:39:18,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:18,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:18,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:18,279 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:18,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:18,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836836312] [2024-11-07 15:39:18,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836836312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:18,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:18,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 15:39:18,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567801686] [2024-11-07 15:39:18,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:18,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:39:18,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:18,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:39:18,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:39:18,308 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 189 [2024-11-07 15:39:18,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 172 transitions, 353 flow. Second operand has 3 states, 3 states have (on average 156.33333333333334) internal successors, (469), 3 states have internal predecessors, (469), 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:18,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:18,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 189 [2024-11-07 15:39:18,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:18,454 INFO L124 PetriNetUnfolderBase]: 41/579 cut-off events. [2024-11-07 15:39:18,457 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-07 15:39:18,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 692 conditions, 579 events. 41/579 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2572 event pairs, 40 based on Foata normal form. 0/523 useless extension candidates. Maximal degree in co-relation 654. Up to 104 conditions per place. [2024-11-07 15:39:18,460 INFO L140 encePairwiseOnDemand]: 186/189 looper letters, 18 selfloop transitions, 2 changer transitions 0/171 dead transitions. [2024-11-07 15:39:18,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 171 transitions, 391 flow [2024-11-07 15:39:18,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:39:18,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:39:18,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 486 transitions. [2024-11-07 15:39:18,464 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8571428571428571 [2024-11-07 15:39:18,464 INFO L175 Difference]: Start difference. First operand has 176 places, 172 transitions, 353 flow. Second operand 3 states and 486 transitions. [2024-11-07 15:39:18,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 171 transitions, 391 flow [2024-11-07 15:39:18,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 171 transitions, 390 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 15:39:18,471 INFO L231 Difference]: Finished difference. Result has 176 places, 171 transitions, 354 flow [2024-11-07 15:39:18,472 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=354, PETRI_PLACES=176, PETRI_TRANSITIONS=171} [2024-11-07 15:39:18,475 INFO L277 CegarLoopForPetriNet]: 179 programPoint places, -3 predicate places. [2024-11-07 15:39:18,475 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 171 transitions, 354 flow [2024-11-07 15:39:18,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.33333333333334) internal successors, (469), 3 states have internal predecessors, (469), 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:18,475 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:18,476 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] [2024-11-07 15:39:18,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 15:39:18,476 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-07 15:39:18,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:18,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1167134520, now seen corresponding path program 1 times [2024-11-07 15:39:18,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:18,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026531638] [2024-11-07 15:39:18,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:18,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:18,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:19,139 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:19,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:19,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026531638] [2024-11-07 15:39:19,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026531638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:19,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:19,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 15:39:19,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232265327] [2024-11-07 15:39:19,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:19,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 15:39:19,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:19,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 15:39:19,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-07 15:39:19,382 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 189 [2024-11-07 15:39:19,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 171 transitions, 354 flow. Second operand has 6 states, 6 states have (on average 127.5) internal successors, (765), 6 states have internal predecessors, (765), 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:19,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:19,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 189 [2024-11-07 15:39:19,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:19,987 INFO L124 PetriNetUnfolderBase]: 579/2265 cut-off events. [2024-11-07 15:39:19,987 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 15:39:19,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3527 conditions, 2265 events. 579/2265 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 15926 event pairs, 357 based on Foata normal form. 0/2071 useless extension candidates. Maximal degree in co-relation 3489. Up to 1080 conditions per place. [2024-11-07 15:39:20,001 INFO L140 encePairwiseOnDemand]: 166/189 looper letters, 73 selfloop transitions, 70 changer transitions 0/264 dead transitions. [2024-11-07 15:39:20,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 264 transitions, 826 flow [2024-11-07 15:39:20,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 15:39:20,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 15:39:20,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 900 transitions. [2024-11-07 15:39:20,004 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7936507936507936 [2024-11-07 15:39:20,005 INFO L175 Difference]: Start difference. First operand has 176 places, 171 transitions, 354 flow. Second operand 6 states and 900 transitions. [2024-11-07 15:39:20,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 264 transitions, 826 flow [2024-11-07 15:39:20,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 264 transitions, 822 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 15:39:20,041 INFO L231 Difference]: Finished difference. Result has 184 places, 240 transitions, 812 flow [2024-11-07 15:39:20,041 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=812, PETRI_PLACES=184, PETRI_TRANSITIONS=240} [2024-11-07 15:39:20,042 INFO L277 CegarLoopForPetriNet]: 179 programPoint places, 5 predicate places. [2024-11-07 15:39:20,042 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 240 transitions, 812 flow [2024-11-07 15:39:20,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 127.5) internal successors, (765), 6 states have internal predecessors, (765), 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:20,043 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:20,043 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] [2024-11-07 15:39:20,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 15:39:20,044 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-07 15:39:20,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:20,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1082079899, now seen corresponding path program 1 times [2024-11-07 15:39:20,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:20,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102755557] [2024-11-07 15:39:20,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:20,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:20,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:20,096 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:20,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:20,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102755557] [2024-11-07 15:39:20,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102755557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:20,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:20,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 15:39:20,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707260062] [2024-11-07 15:39:20,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:20,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:39:20,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:20,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:39:20,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:39:20,123 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 189 [2024-11-07 15:39:20,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 240 transitions, 812 flow. Second operand has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 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:20,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:20,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 189 [2024-11-07 15:39:20,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:20,273 INFO L124 PetriNetUnfolderBase]: 188/1122 cut-off events. [2024-11-07 15:39:20,273 INFO L125 PetriNetUnfolderBase]: For 104/107 co-relation queries the response was YES. [2024-11-07 15:39:20,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1825 conditions, 1122 events. 188/1122 cut-off events. For 104/107 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6508 event pairs, 28 based on Foata normal form. 1/1044 useless extension candidates. Maximal degree in co-relation 1783. Up to 191 conditions per place. [2024-11-07 15:39:20,280 INFO L140 encePairwiseOnDemand]: 186/189 looper letters, 22 selfloop transitions, 3 changer transitions 0/246 dead transitions. [2024-11-07 15:39:20,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 246 transitions, 874 flow [2024-11-07 15:39:20,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:39:20,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:39:20,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 499 transitions. [2024-11-07 15:39:20,282 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8800705467372134 [2024-11-07 15:39:20,282 INFO L175 Difference]: Start difference. First operand has 184 places, 240 transitions, 812 flow. Second operand 3 states and 499 transitions. [2024-11-07 15:39:20,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 246 transitions, 874 flow [2024-11-07 15:39:20,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 246 transitions, 874 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 15:39:20,291 INFO L231 Difference]: Finished difference. Result has 187 places, 240 transitions, 823 flow [2024-11-07 15:39:20,291 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=812, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=823, PETRI_PLACES=187, PETRI_TRANSITIONS=240} [2024-11-07 15:39:20,292 INFO L277 CegarLoopForPetriNet]: 179 programPoint places, 8 predicate places. [2024-11-07 15:39:20,292 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 240 transitions, 823 flow [2024-11-07 15:39:20,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 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:20,293 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:20,293 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] [2024-11-07 15:39:20,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 15:39:20,293 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-07 15:39:20,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:20,294 INFO L85 PathProgramCache]: Analyzing trace with hash -158886799, now seen corresponding path program 1 times [2024-11-07 15:39:20,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:20,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593668459] [2024-11-07 15:39:20,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:20,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:20,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:20,341 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:20,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:20,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593668459] [2024-11-07 15:39:20,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593668459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:20,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:20,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 15:39:20,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008512973] [2024-11-07 15:39:20,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:20,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:39:20,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:20,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:39:20,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:39:20,354 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 189 [2024-11-07 15:39:20,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 240 transitions, 823 flow. Second operand has 3 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 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:20,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:20,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 189 [2024-11-07 15:39:20,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:20,503 INFO L124 PetriNetUnfolderBase]: 180/1058 cut-off events. [2024-11-07 15:39:20,503 INFO L125 PetriNetUnfolderBase]: For 94/99 co-relation queries the response was YES. [2024-11-07 15:39:20,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1804 conditions, 1058 events. 180/1058 cut-off events. For 94/99 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 6175 event pairs, 22 based on Foata normal form. 0/998 useless extension candidates. Maximal degree in co-relation 1761. Up to 253 conditions per place. [2024-11-07 15:39:20,510 INFO L140 encePairwiseOnDemand]: 186/189 looper letters, 20 selfloop transitions, 1 changer transitions 0/242 dead transitions. [2024-11-07 15:39:20,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 242 transitions, 869 flow [2024-11-07 15:39:20,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:39:20,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:39:20,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 494 transitions. [2024-11-07 15:39:20,512 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8712522045855379 [2024-11-07 15:39:20,513 INFO L175 Difference]: Start difference. First operand has 187 places, 240 transitions, 823 flow. Second operand 3 states and 494 transitions. [2024-11-07 15:39:20,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 242 transitions, 869 flow [2024-11-07 15:39:20,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 242 transitions, 863 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 15:39:20,524 INFO L231 Difference]: Finished difference. Result has 185 places, 238 transitions, 815 flow [2024-11-07 15:39:20,525 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=813, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=815, PETRI_PLACES=185, PETRI_TRANSITIONS=238} [2024-11-07 15:39:20,526 INFO L277 CegarLoopForPetriNet]: 179 programPoint places, 6 predicate places. [2024-11-07 15:39:20,527 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 238 transitions, 815 flow [2024-11-07 15:39:20,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 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:20,528 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:20,528 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-07 15:39:20,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 15:39:20,529 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-07 15:39:20,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:20,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1545767196, now seen corresponding path program 1 times [2024-11-07 15:39:20,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:20,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25064108] [2024-11-07 15:39:20,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:20,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:20,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 15:39:20,567 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 15:39:20,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 15:39:20,626 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 15:39:20,626 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 15:39:20,627 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 20 remaining) [2024-11-07 15:39:20,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (18 of 20 remaining) [2024-11-07 15:39:20,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (17 of 20 remaining) [2024-11-07 15:39:20,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (16 of 20 remaining) [2024-11-07 15:39:20,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (15 of 20 remaining) [2024-11-07 15:39:20,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (14 of 20 remaining) [2024-11-07 15:39:20,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (13 of 20 remaining) [2024-11-07 15:39:20,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (12 of 20 remaining) [2024-11-07 15:39:20,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (11 of 20 remaining) [2024-11-07 15:39:20,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (10 of 20 remaining) [2024-11-07 15:39:20,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (9 of 20 remaining) [2024-11-07 15:39:20,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (8 of 20 remaining) [2024-11-07 15:39:20,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 20 remaining) [2024-11-07 15:39:20,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (6 of 20 remaining) [2024-11-07 15:39:20,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (5 of 20 remaining) [2024-11-07 15:39:20,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 20 remaining) [2024-11-07 15:39:20,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (3 of 20 remaining) [2024-11-07 15:39:20,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (2 of 20 remaining) [2024-11-07 15:39:20,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 20 remaining) [2024-11-07 15:39:20,633 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (0 of 20 remaining) [2024-11-07 15:39:20,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 15:39:20,633 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-07 15:39:20,636 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-07 15:39:20,636 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-07 15:39:20,702 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-07 15:39:20,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 245 places, 260 transitions, 536 flow [2024-11-07 15:39:20,773 INFO L124 PetriNetUnfolderBase]: 34/422 cut-off events. [2024-11-07 15:39:20,773 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-07 15:39:20,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 434 conditions, 422 events. 34/422 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1618 event pairs, 0 based on Foata normal form. 0/356 useless extension candidates. Maximal degree in co-relation 258. Up to 8 conditions per place. [2024-11-07 15:39:20,778 INFO L82 GeneralOperation]: Start removeDead. Operand has 245 places, 260 transitions, 536 flow [2024-11-07 15:39:20,783 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 245 places, 260 transitions, 536 flow [2024-11-07 15:39:20,784 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 15:39:20,785 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;@5c539fb4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 15:39:20,786 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-11-07 15:39:20,789 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 15:39:20,790 INFO L124 PetriNetUnfolderBase]: 0/30 cut-off events. [2024-11-07 15:39:20,790 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 15:39:20,790 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:20,790 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] [2024-11-07 15:39:20,790 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-07 15:39:20,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:20,791 INFO L85 PathProgramCache]: Analyzing trace with hash -834612094, now seen corresponding path program 1 times [2024-11-07 15:39:20,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:20,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557113238] [2024-11-07 15:39:20,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:20,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:20,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:20,818 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:20,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:20,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557113238] [2024-11-07 15:39:20,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557113238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:20,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:20,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 15:39:20,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737940525] [2024-11-07 15:39:20,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:20,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:39:20,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:20,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:39:20,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:39:20,841 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 260 [2024-11-07 15:39:20,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 260 transitions, 536 flow. Second operand has 3 states, 3 states have (on average 213.33333333333334) internal successors, (640), 3 states have internal predecessors, (640), 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:20,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:20,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 260 [2024-11-07 15:39:20,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:21,638 INFO L124 PetriNetUnfolderBase]: 610/5005 cut-off events. [2024-11-07 15:39:21,639 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2024-11-07 15:39:21,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6083 conditions, 5005 events. 610/5005 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 46949 event pairs, 600 based on Foata normal form. 696/5201 useless extension candidates. Maximal degree in co-relation 5147. Up to 1033 conditions per place. [2024-11-07 15:39:21,678 INFO L140 encePairwiseOnDemand]: 239/260 looper letters, 26 selfloop transitions, 2 changer transitions 0/239 dead transitions. [2024-11-07 15:39:21,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 239 transitions, 550 flow [2024-11-07 15:39:21,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:39:21,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:39:21,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2024-11-07 15:39:21,682 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8756410256410256 [2024-11-07 15:39:21,682 INFO L175 Difference]: Start difference. First operand has 245 places, 260 transitions, 536 flow. Second operand 3 states and 683 transitions. [2024-11-07 15:39:21,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 239 transitions, 550 flow [2024-11-07 15:39:21,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 239 transitions, 550 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 15:39:21,687 INFO L231 Difference]: Finished difference. Result has 244 places, 239 transitions, 498 flow [2024-11-07 15:39:21,688 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=498, PETRI_PLACES=244, PETRI_TRANSITIONS=239} [2024-11-07 15:39:21,689 INFO L277 CegarLoopForPetriNet]: 245 programPoint places, -1 predicate places. [2024-11-07 15:39:21,691 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 239 transitions, 498 flow [2024-11-07 15:39:21,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 213.33333333333334) internal successors, (640), 3 states have internal predecessors, (640), 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:21,692 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:21,692 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] [2024-11-07 15:39:21,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 15:39:21,692 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-07 15:39:21,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:21,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1096685355, now seen corresponding path program 1 times [2024-11-07 15:39:21,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:21,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186531908] [2024-11-07 15:39:21,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:21,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:21,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:21,726 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:21,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:21,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186531908] [2024-11-07 15:39:21,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186531908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:21,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:21,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 15:39:21,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340062060] [2024-11-07 15:39:21,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:21,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:39:21,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:21,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:39:21,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:39:21,737 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 260 [2024-11-07 15:39:21,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 239 transitions, 498 flow. Second operand has 3 states, 3 states have (on average 215.0) internal successors, (645), 3 states have internal predecessors, (645), 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:21,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:21,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 260 [2024-11-07 15:39:21,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:22,557 INFO L124 PetriNetUnfolderBase]: 598/4939 cut-off events. [2024-11-07 15:39:22,557 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-11-07 15:39:22,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5998 conditions, 4939 events. 598/4939 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 46042 event pairs, 594 based on Foata normal form. 0/4460 useless extension candidates. Maximal degree in co-relation 5957. Up to 1011 conditions per place. [2024-11-07 15:39:22,590 INFO L140 encePairwiseOnDemand]: 257/260 looper letters, 24 selfloop transitions, 1 changer transitions 0/237 dead transitions. [2024-11-07 15:39:22,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 237 transitions, 544 flow [2024-11-07 15:39:22,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:39:22,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:39:22,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 669 transitions. [2024-11-07 15:39:22,592 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8576923076923076 [2024-11-07 15:39:22,593 INFO L175 Difference]: Start difference. First operand has 244 places, 239 transitions, 498 flow. Second operand 3 states and 669 transitions. [2024-11-07 15:39:22,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 237 transitions, 544 flow [2024-11-07 15:39:22,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 237 transitions, 540 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 15:39:22,597 INFO L231 Difference]: Finished difference. Result has 242 places, 237 transitions, 492 flow [2024-11-07 15:39:22,597 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=492, PETRI_PLACES=242, PETRI_TRANSITIONS=237} [2024-11-07 15:39:22,598 INFO L277 CegarLoopForPetriNet]: 245 programPoint places, -3 predicate places. [2024-11-07 15:39:22,598 INFO L471 AbstractCegarLoop]: Abstraction has has 242 places, 237 transitions, 492 flow [2024-11-07 15:39:22,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.0) internal successors, (645), 3 states have internal predecessors, (645), 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:22,598 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:22,598 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] [2024-11-07 15:39:22,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-07 15:39:22,599 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-07 15:39:22,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:22,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1440410577, now seen corresponding path program 1 times [2024-11-07 15:39:22,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:22,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686371875] [2024-11-07 15:39:22,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:22,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:22,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:22,622 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:22,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:22,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686371875] [2024-11-07 15:39:22,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686371875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:22,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:22,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 15:39:22,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176963092] [2024-11-07 15:39:22,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:22,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:39:22,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:22,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:39:22,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:39:22,652 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 260 [2024-11-07 15:39:22,653 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 237 transitions, 492 flow. Second operand has 3 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 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:22,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:22,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 260 [2024-11-07 15:39:22,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:23,470 INFO L124 PetriNetUnfolderBase]: 868/5480 cut-off events. [2024-11-07 15:39:23,471 INFO L125 PetriNetUnfolderBase]: For 92/92 co-relation queries the response was YES. [2024-11-07 15:39:23,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6980 conditions, 5480 events. 868/5480 cut-off events. For 92/92 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 52502 event pairs, 856 based on Foata normal form. 0/4944 useless extension candidates. Maximal degree in co-relation 6941. Up to 1443 conditions per place. [2024-11-07 15:39:23,504 INFO L140 encePairwiseOnDemand]: 257/260 looper letters, 28 selfloop transitions, 2 changer transitions 0/236 dead transitions. [2024-11-07 15:39:23,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 236 transitions, 550 flow [2024-11-07 15:39:23,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:39:23,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:39:23,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 661 transitions. [2024-11-07 15:39:23,507 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8474358974358974 [2024-11-07 15:39:23,507 INFO L175 Difference]: Start difference. First operand has 242 places, 237 transitions, 492 flow. Second operand 3 states and 661 transitions. [2024-11-07 15:39:23,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 236 transitions, 550 flow [2024-11-07 15:39:23,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 236 transitions, 549 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 15:39:23,511 INFO L231 Difference]: Finished difference. Result has 242 places, 236 transitions, 493 flow [2024-11-07 15:39:23,512 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=493, PETRI_PLACES=242, PETRI_TRANSITIONS=236} [2024-11-07 15:39:23,512 INFO L277 CegarLoopForPetriNet]: 245 programPoint places, -3 predicate places. [2024-11-07 15:39:23,512 INFO L471 AbstractCegarLoop]: Abstraction has has 242 places, 236 transitions, 493 flow [2024-11-07 15:39:23,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 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:23,513 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:23,513 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] [2024-11-07 15:39:23,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 15:39:23,514 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-07 15:39:23,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:23,514 INFO L85 PathProgramCache]: Analyzing trace with hash 2106651580, now seen corresponding path program 1 times [2024-11-07 15:39:23,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:23,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895576038] [2024-11-07 15:39:23,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:23,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:23,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:23,818 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:23,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:23,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895576038] [2024-11-07 15:39:23,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895576038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:23,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:23,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 15:39:23,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750478425] [2024-11-07 15:39:23,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:23,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 15:39:23,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:23,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 15:39:23,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-07 15:39:24,109 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 260 [2024-11-07 15:39:24,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 236 transitions, 493 flow. Second operand has 6 states, 6 states have (on average 168.5) internal successors, (1011), 6 states have internal predecessors, (1011), 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:24,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:24,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 260 [2024-11-07 15:39:24,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:31,086 INFO L124 PetriNetUnfolderBase]: 29149/69746 cut-off events. [2024-11-07 15:39:31,087 INFO L125 PetriNetUnfolderBase]: For 710/710 co-relation queries the response was YES. [2024-11-07 15:39:31,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115282 conditions, 69746 events. 29149/69746 cut-off events. For 710/710 co-relation queries the response was YES. Maximal size of possible extension queue 1124. Compared 784271 event pairs, 19147 based on Foata normal form. 0/64958 useless extension candidates. Maximal degree in co-relation 115243. Up to 40545 conditions per place. [2024-11-07 15:39:31,898 INFO L140 encePairwiseOnDemand]: 221/260 looper letters, 122 selfloop transitions, 134 changer transitions 0/418 dead transitions. [2024-11-07 15:39:31,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 418 transitions, 1374 flow [2024-11-07 15:39:31,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 15:39:31,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 15:39:31,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1259 transitions. [2024-11-07 15:39:31,907 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8070512820512821 [2024-11-07 15:39:31,907 INFO L175 Difference]: Start difference. First operand has 242 places, 236 transitions, 493 flow. Second operand 6 states and 1259 transitions. [2024-11-07 15:39:31,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 418 transitions, 1374 flow [2024-11-07 15:39:31,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 418 transitions, 1370 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 15:39:31,953 INFO L231 Difference]: Finished difference. Result has 250 places, 369 transitions, 1367 flow [2024-11-07 15:39:31,953 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1367, PETRI_PLACES=250, PETRI_TRANSITIONS=369} [2024-11-07 15:39:31,954 INFO L277 CegarLoopForPetriNet]: 245 programPoint places, 5 predicate places. [2024-11-07 15:39:31,960 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 369 transitions, 1367 flow [2024-11-07 15:39:31,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 168.5) internal successors, (1011), 6 states have internal predecessors, (1011), 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:31,961 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:31,961 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] [2024-11-07 15:39:31,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-07 15:39:31,961 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-07 15:39:31,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:31,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1957488873, now seen corresponding path program 1 times [2024-11-07 15:39:31,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:31,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127830298] [2024-11-07 15:39:31,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:31,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:31,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:32,060 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:32,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:32,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127830298] [2024-11-07 15:39:32,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127830298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:32,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:32,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 15:39:32,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524352989] [2024-11-07 15:39:32,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:32,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:39:32,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:32,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:39:32,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:39:32,085 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 260 [2024-11-07 15:39:32,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 369 transitions, 1367 flow. Second operand has 3 states, 3 states have (on average 217.0) internal successors, (651), 3 states have internal predecessors, (651), 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:32,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:32,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 260 [2024-11-07 15:39:32,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:35,523 INFO L124 PetriNetUnfolderBase]: 11181/36615 cut-off events. [2024-11-07 15:39:35,523 INFO L125 PetriNetUnfolderBase]: For 5188/5618 co-relation queries the response was YES. [2024-11-07 15:39:35,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64096 conditions, 36615 events. 11181/36615 cut-off events. For 5188/5618 co-relation queries the response was YES. Maximal size of possible extension queue 708. Compared 432380 event pairs, 5145 based on Foata normal form. 1/33397 useless extension candidates. Maximal degree in co-relation 64053. Up to 12382 conditions per place. [2024-11-07 15:39:35,798 INFO L140 encePairwiseOnDemand]: 257/260 looper letters, 32 selfloop transitions, 3 changer transitions 0/377 dead transitions. [2024-11-07 15:39:35,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 377 transitions, 1459 flow [2024-11-07 15:39:35,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:39:35,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:39:35,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 679 transitions. [2024-11-07 15:39:35,800 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8705128205128205 [2024-11-07 15:39:35,800 INFO L175 Difference]: Start difference. First operand has 250 places, 369 transitions, 1367 flow. Second operand 3 states and 679 transitions. [2024-11-07 15:39:35,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 377 transitions, 1459 flow [2024-11-07 15:39:35,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 377 transitions, 1459 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 15:39:35,909 INFO L231 Difference]: Finished difference. Result has 253 places, 371 transitions, 1392 flow [2024-11-07 15:39:35,910 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=1367, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=366, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1392, PETRI_PLACES=253, PETRI_TRANSITIONS=371} [2024-11-07 15:39:35,910 INFO L277 CegarLoopForPetriNet]: 245 programPoint places, 8 predicate places. [2024-11-07 15:39:35,910 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 371 transitions, 1392 flow [2024-11-07 15:39:35,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 217.0) internal successors, (651), 3 states have internal predecessors, (651), 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:35,911 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:35,911 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] [2024-11-07 15:39:35,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-07 15:39:35,912 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-07 15:39:35,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:35,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1022684854, now seen corresponding path program 1 times [2024-11-07 15:39:35,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:35,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180497571] [2024-11-07 15:39:35,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:35,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:35,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:35,949 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:35,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:35,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180497571] [2024-11-07 15:39:35,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180497571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:35,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:35,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 15:39:35,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496250104] [2024-11-07 15:39:35,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:35,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 15:39:35,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:35,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 15:39:35,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 15:39:35,967 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 260 [2024-11-07 15:39:35,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 371 transitions, 1392 flow. Second operand has 3 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 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:35,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:35,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 260 [2024-11-07 15:39:35,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:39,262 INFO L124 PetriNetUnfolderBase]: 10638/35054 cut-off events. [2024-11-07 15:39:39,263 INFO L125 PetriNetUnfolderBase]: For 4589/4737 co-relation queries the response was YES. [2024-11-07 15:39:39,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63548 conditions, 35054 events. 10638/35054 cut-off events. For 4589/4737 co-relation queries the response was YES. Maximal size of possible extension queue 643. Compared 408458 event pairs, 3939 based on Foata normal form. 0/33136 useless extension candidates. Maximal degree in co-relation 63504. Up to 12371 conditions per place. [2024-11-07 15:39:39,669 INFO L140 encePairwiseOnDemand]: 254/260 looper letters, 38 selfloop transitions, 2 changer transitions 0/378 dead transitions. [2024-11-07 15:39:39,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 378 transitions, 1491 flow [2024-11-07 15:39:39,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 15:39:39,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 15:39:39,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 668 transitions. [2024-11-07 15:39:39,671 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8564102564102564 [2024-11-07 15:39:39,671 INFO L175 Difference]: Start difference. First operand has 253 places, 371 transitions, 1392 flow. Second operand 3 states and 668 transitions. [2024-11-07 15:39:39,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 378 transitions, 1491 flow [2024-11-07 15:39:39,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 378 transitions, 1488 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 15:39:39,781 INFO L231 Difference]: Finished difference. Result has 251 places, 369 transitions, 1395 flow [2024-11-07 15:39:39,782 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=1381, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=367, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=365, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1395, PETRI_PLACES=251, PETRI_TRANSITIONS=369} [2024-11-07 15:39:39,782 INFO L277 CegarLoopForPetriNet]: 245 programPoint places, 6 predicate places. [2024-11-07 15:39:39,782 INFO L471 AbstractCegarLoop]: Abstraction has has 251 places, 369 transitions, 1395 flow [2024-11-07 15:39:39,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 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:39,783 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:39,783 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] [2024-11-07 15:39:39,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-07 15:39:39,783 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-07 15:39:39,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:39,783 INFO L85 PathProgramCache]: Analyzing trace with hash -930052771, now seen corresponding path program 1 times [2024-11-07 15:39:39,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:39,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574261567] [2024-11-07 15:39:39,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:39,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:39,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:40,085 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:40,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:40,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574261567] [2024-11-07 15:39:40,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574261567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:40,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:40,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 15:39:40,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911495679] [2024-11-07 15:39:40,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:40,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 15:39:40,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:40,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 15:39:40,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-07 15:39:40,405 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 260 [2024-11-07 15:39:40,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 369 transitions, 1395 flow. Second operand has 6 states, 6 states have (on average 173.33333333333334) internal successors, (1040), 6 states have internal predecessors, (1040), 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:40,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:40,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 260 [2024-11-07 15:39:40,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:49,545 INFO L124 PetriNetUnfolderBase]: 39026/89468 cut-off events. [2024-11-07 15:39:49,546 INFO L125 PetriNetUnfolderBase]: For 32828/36283 co-relation queries the response was YES. [2024-11-07 15:39:49,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204101 conditions, 89468 events. 39026/89468 cut-off events. For 32828/36283 co-relation queries the response was YES. Maximal size of possible extension queue 1983. Compared 1034417 event pairs, 9779 based on Foata normal form. 47/85776 useless extension candidates. Maximal degree in co-relation 204056. Up to 36092 conditions per place. [2024-11-07 15:39:50,283 INFO L140 encePairwiseOnDemand]: 212/260 looper letters, 473 selfloop transitions, 219 changer transitions 0/860 dead transitions. [2024-11-07 15:39:50,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 860 transitions, 5009 flow [2024-11-07 15:39:50,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 15:39:50,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 15:39:50,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1364 transitions. [2024-11-07 15:39:50,288 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8743589743589744 [2024-11-07 15:39:50,288 INFO L175 Difference]: Start difference. First operand has 251 places, 369 transitions, 1395 flow. Second operand 6 states and 1364 transitions. [2024-11-07 15:39:50,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 860 transitions, 5009 flow [2024-11-07 15:39:50,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 860 transitions, 5009 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 15:39:50,592 INFO L231 Difference]: Finished difference. Result has 261 places, 600 transitions, 3711 flow [2024-11-07 15:39:50,592 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=1395, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3711, PETRI_PLACES=261, PETRI_TRANSITIONS=600} [2024-11-07 15:39:50,593 INFO L277 CegarLoopForPetriNet]: 245 programPoint places, 16 predicate places. [2024-11-07 15:39:50,593 INFO L471 AbstractCegarLoop]: Abstraction has has 261 places, 600 transitions, 3711 flow [2024-11-07 15:39:50,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 173.33333333333334) internal successors, (1040), 6 states have internal predecessors, (1040), 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:50,594 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:50,594 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] [2024-11-07 15:39:50,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-07 15:39:50,594 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-07 15:39:50,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:50,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1842964242, now seen corresponding path program 1 times [2024-11-07 15:39:50,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:50,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758869525] [2024-11-07 15:39:50,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:50,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:50,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:50,694 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:50,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:50,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758869525] [2024-11-07 15:39:50,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758869525] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 15:39:50,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548228360] [2024-11-07 15:39:50,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:50,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 15:39:50,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 15:39:50,699 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:50,700 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:50,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:50,806 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 15:39:50,809 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 15:39:51,111 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:51,112 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 15:39:51,170 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:51,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548228360] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 15:39:51,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 15:39:51,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-07 15:39:51,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154677955] [2024-11-07 15:39:51,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 15:39:51,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 15:39:51,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:51,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 15:39:51,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-07 15:39:51,245 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 260 [2024-11-07 15:39:51,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 600 transitions, 3711 flow. Second operand has 10 states, 10 states have (on average 214.3) internal successors, (2143), 10 states have internal predecessors, (2143), 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:51,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:51,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 260 [2024-11-07 15:39:51,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 15:39:57,218 INFO L124 PetriNetUnfolderBase]: 20947/55558 cut-off events. [2024-11-07 15:39:57,218 INFO L125 PetriNetUnfolderBase]: For 50807/53664 co-relation queries the response was YES. [2024-11-07 15:39:57,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149798 conditions, 55558 events. 20947/55558 cut-off events. For 50807/53664 co-relation queries the response was YES. Maximal size of possible extension queue 1058. Compared 624577 event pairs, 2777 based on Foata normal form. 554/54818 useless extension candidates. Maximal degree in co-relation 149748. Up to 19798 conditions per place. [2024-11-07 15:39:57,746 INFO L140 encePairwiseOnDemand]: 255/260 looper letters, 72 selfloop transitions, 9 changer transitions 0/606 dead transitions. [2024-11-07 15:39:57,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 606 transitions, 3877 flow [2024-11-07 15:39:57,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 15:39:57,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 15:39:57,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1989 transitions. [2024-11-07 15:39:57,751 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.85 [2024-11-07 15:39:57,751 INFO L175 Difference]: Start difference. First operand has 261 places, 600 transitions, 3711 flow. Second operand 9 states and 1989 transitions. [2024-11-07 15:39:57,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 606 transitions, 3877 flow [2024-11-07 15:39:58,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 606 transitions, 3859 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-07 15:39:58,331 INFO L231 Difference]: Finished difference. Result has 219 places, 550 transitions, 3603 flow [2024-11-07 15:39:58,331 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=3581, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=548, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=541, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3603, PETRI_PLACES=219, PETRI_TRANSITIONS=550} [2024-11-07 15:39:58,332 INFO L277 CegarLoopForPetriNet]: 245 programPoint places, -26 predicate places. [2024-11-07 15:39:58,332 INFO L471 AbstractCegarLoop]: Abstraction has has 219 places, 550 transitions, 3603 flow [2024-11-07 15:39:58,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 214.3) internal successors, (2143), 10 states have internal predecessors, (2143), 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,333 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 15:39:58,333 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] [2024-11-07 15:39:58,352 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-07 15:39:58,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-07 15:39:58,534 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-07 15:39:58,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 15:39:58,534 INFO L85 PathProgramCache]: Analyzing trace with hash 610691302, now seen corresponding path program 1 times [2024-11-07 15:39:58,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 15:39:58,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231210975] [2024-11-07 15:39:58,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 15:39:58,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 15:39:58,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 15:39:58,831 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:58,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 15:39:58,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231210975] [2024-11-07 15:39:58,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231210975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 15:39:58,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 15:39:58,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 15:39:58,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366819428] [2024-11-07 15:39:58,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 15:39:58,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 15:39:58,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 15:39:58,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 15:39:58,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-07 15:39:59,066 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 260 [2024-11-07 15:39:59,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 550 transitions, 3603 flow. Second operand has 6 states, 6 states have (on average 167.33333333333334) internal successors, (1004), 6 states have internal predecessors, (1004), 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,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 15:39:59,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 260 [2024-11-07 15:39:59,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand