./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/libvsync/hclhlock.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 551b0097 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/libvsync/hclhlock.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 b0a2798ee53cc94366daea227ae4e14ebe705512ec93088d5efc9992b9f84ae5 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 21:39:43,477 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 21:39:43,513 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2025-01-09 21:39:43,516 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 21:39:43,516 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 21:39:43,529 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 21:39:43,529 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 21:39:43,529 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 21:39:43,529 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 21:39:43,529 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 21:39:43,530 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 21:39:43,530 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 21:39:43,530 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 21:39:43,530 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 21:39:43,531 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 21:39:43,531 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 21:39:43,531 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 21:39:43,531 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 -> b0a2798ee53cc94366daea227ae4e14ebe705512ec93088d5efc9992b9f84ae5 [2025-01-09 21:39:43,707 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 21:39:43,712 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 21:39:43,714 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 21:39:43,714 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 21:39:43,715 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 21:39:43,715 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/libvsync/hclhlock.i [2025-01-09 21:39:44,964 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5c0b448d3/f282ecb592cf4f0ab4d94c4d631f0474/FLAG365eb4893 [2025-01-09 21:39:45,427 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 21:39:45,428 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/libvsync/hclhlock.i [2025-01-09 21:39:45,477 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5c0b448d3/f282ecb592cf4f0ab4d94c4d631f0474/FLAG365eb4893 [2025-01-09 21:39:45,561 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5c0b448d3/f282ecb592cf4f0ab4d94c4d631f0474 [2025-01-09 21:39:45,562 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 21:39:45,564 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 21:39:45,565 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 21:39:45,565 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 21:39:45,568 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 21:39:45,569 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 09:39:45" (1/1) ... [2025-01-09 21:39:45,569 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35585358 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:45, skipping insertion in model container [2025-01-09 21:39:45,570 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 09:39:45" (1/1) ... [2025-01-09 21:39:45,629 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 21:39:48,361 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 21:39:48,370 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 21:39:48,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3755] [2025-01-09 21:39:48,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3757] [2025-01-09 21:39:48,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3762] [2025-01-09 21:39:48,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3764] [2025-01-09 21:39:48,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3770] [2025-01-09 21:39:48,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3772] [2025-01-09 21:39:48,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3778] [2025-01-09 21:39:48,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3780] [2025-01-09 21:39:48,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3786] [2025-01-09 21:39:48,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3788] [2025-01-09 21:39:48,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3794] [2025-01-09 21:39:48,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3796] [2025-01-09 21:39:48,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3802] [2025-01-09 21:39:48,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3804] [2025-01-09 21:39:48,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3810] [2025-01-09 21:39:48,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3812] [2025-01-09 21:39:48,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3817] [2025-01-09 21:39:48,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3819] [2025-01-09 21:39:48,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3824] [2025-01-09 21:39:48,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3826] [2025-01-09 21:39:48,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3831] [2025-01-09 21:39:48,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3833] [2025-01-09 21:39:48,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3838] [2025-01-09 21:39:48,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3840] [2025-01-09 21:39:48,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3845] [2025-01-09 21:39:48,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3847] [2025-01-09 21:39:48,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3852] [2025-01-09 21:39:48,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3855] [2025-01-09 21:39:48,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3861] [2025-01-09 21:39:48,448 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3864] [2025-01-09 21:39:48,448 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3870] [2025-01-09 21:39:48,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3873] [2025-01-09 21:39:48,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3879] [2025-01-09 21:39:48,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3882] [2025-01-09 21:39:48,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3888] [2025-01-09 21:39:48,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3891] [2025-01-09 21:39:48,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3897] [2025-01-09 21:39:48,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3900] [2025-01-09 21:39:48,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3907] [2025-01-09 21:39:48,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3910] [2025-01-09 21:39:48,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3917] [2025-01-09 21:39:48,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3920] [2025-01-09 21:39:48,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3927] [2025-01-09 21:39:48,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3930] [2025-01-09 21:39:48,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3937] [2025-01-09 21:39:48,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3940] [2025-01-09 21:39:48,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3947] [2025-01-09 21:39:48,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3950] [2025-01-09 21:39:48,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3957] [2025-01-09 21:39:48,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3960] [2025-01-09 21:39:48,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3966] [2025-01-09 21:39:48,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3969] [2025-01-09 21:39:48,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3975] [2025-01-09 21:39:48,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3978] [2025-01-09 21:39:48,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3984] [2025-01-09 21:39:48,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3987] [2025-01-09 21:39:48,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3993] [2025-01-09 21:39:48,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3996] [2025-01-09 21:39:48,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4002] [2025-01-09 21:39:48,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4005] [2025-01-09 21:39:48,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4011] [2025-01-09 21:39:48,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4014] [2025-01-09 21:39:48,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4020] [2025-01-09 21:39:48,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4023] [2025-01-09 21:39:48,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4029] [2025-01-09 21:39:48,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4032] [2025-01-09 21:39:48,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4038] [2025-01-09 21:39:48,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4041] [2025-01-09 21:39:48,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4047] [2025-01-09 21:39:48,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4050] [2025-01-09 21:39:48,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4056] [2025-01-09 21:39:48,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4059] [2025-01-09 21:39:48,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4065] [2025-01-09 21:39:48,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4068] [2025-01-09 21:39:48,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4074] [2025-01-09 21:39:48,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4077] [2025-01-09 21:39:48,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4083] [2025-01-09 21:39:48,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4086] [2025-01-09 21:39:48,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4092] [2025-01-09 21:39:48,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4095] [2025-01-09 21:39:48,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4101] [2025-01-09 21:39:48,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4103] [2025-01-09 21:39:48,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4109] [2025-01-09 21:39:48,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4111] [2025-01-09 21:39:48,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4117] [2025-01-09 21:39:48,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4119] [2025-01-09 21:39:48,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4125] [2025-01-09 21:39:48,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4127] [2025-01-09 21:39:48,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4133] [2025-01-09 21:39:48,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4135] [2025-01-09 21:39:48,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4141] [2025-01-09 21:39:48,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4143] [2025-01-09 21:39:48,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4149] [2025-01-09 21:39:48,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4151] [2025-01-09 21:39:48,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4157] [2025-01-09 21:39:48,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4159] [2025-01-09 21:39:48,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4165] [2025-01-09 21:39:48,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4167] [2025-01-09 21:39:48,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4173] [2025-01-09 21:39:48,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4175] [2025-01-09 21:39:48,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 21:39:48,770 INFO L204 MainTranslator]: Completed translation [2025-01-09 21:39:48,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48 WrapperNode [2025-01-09 21:39:48,772 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 21:39:48,773 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 21:39:48,773 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 21:39:48,773 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 21:39:48,777 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (1/1) ... [2025-01-09 21:39:48,832 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (1/1) ... [2025-01-09 21:39:48,904 INFO L138 Inliner]: procedures = 921, calls = 972, calls flagged for inlining = 848, calls inlined = 84, statements flattened = 1082 [2025-01-09 21:39:48,905 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 21:39:48,905 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 21:39:48,905 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 21:39:48,906 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 21:39:48,914 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (1/1) ... [2025-01-09 21:39:48,914 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (1/1) ... [2025-01-09 21:39:48,924 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (1/1) ... [2025-01-09 21:39:48,926 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (1/1) ... [2025-01-09 21:39:48,967 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (1/1) ... [2025-01-09 21:39:48,976 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (1/1) ... [2025-01-09 21:39:48,987 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (1/1) ... [2025-01-09 21:39:48,998 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (1/1) ... [2025-01-09 21:39:49,001 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (1/1) ... [2025-01-09 21:39:49,016 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 21:39:49,019 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 21:39:49,019 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 21:39:49,019 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 21:39:49,020 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (1/1) ... [2025-01-09 21:39:49,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 21:39:49,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 21:39:49,051 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) [2025-01-09 21:39:49,056 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 [2025-01-09 21:39:49,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-01-09 21:39:49,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 21:39:49,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-01-09 21:39:49,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 21:39:49,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 21:39:49,074 INFO L130 BoogieDeclarations]: Found specification of procedure run [2025-01-09 21:39:49,074 INFO L138 BoogieDeclarations]: Found implementation of procedure run [2025-01-09 21:39:49,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 21:39:49,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-01-09 21:39:49,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-01-09 21:39:49,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 21:39:49,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2025-01-09 21:39:49,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-01-09 21:39:49,077 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-09 21:39:49,232 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 21:39:49,234 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 21:39:50,280 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-09 21:39:50,280 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 21:39:50,490 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 21:39:50,490 INFO L312 CfgBuilder]: Removed 53 assume(true) statements. [2025-01-09 21:39:50,490 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 09:39:50 BoogieIcfgContainer [2025-01-09 21:39:50,491 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 21:39:50,492 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 21:39:50,492 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 21:39:50,496 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 21:39:50,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 09:39:45" (1/3) ... [2025-01-09 21:39:50,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58559a47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 09:39:50, skipping insertion in model container [2025-01-09 21:39:50,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 09:39:48" (2/3) ... [2025-01-09 21:39:50,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58559a47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 09:39:50, skipping insertion in model container [2025-01-09 21:39:50,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 09:39:50" (3/3) ... [2025-01-09 21:39:50,498 INFO L128 eAbstractionObserver]: Analyzing ICFG hclhlock.i [2025-01-09 21:39:50,511 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 21:39:50,512 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hclhlock.i that has 2 procedures, 1075 locations, 1 initial locations, 60 loop locations, and 42 error locations. [2025-01-09 21:39:50,513 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-09 21:39:50,830 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-01-09 21:39:50,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1078 places, 1244 transitions, 2495 flow [2025-01-09 21:39:51,188 INFO L124 PetriNetUnfolderBase]: 183/1322 cut-off events. [2025-01-09 21:39:51,190 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-01-09 21:39:51,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1327 conditions, 1322 events. 183/1322 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4532 event pairs, 0 based on Foata normal form. 0/1089 useless extension candidates. Maximal degree in co-relation 1003. Up to 6 conditions per place. [2025-01-09 21:39:51,207 INFO L82 GeneralOperation]: Start removeDead. Operand has 1078 places, 1244 transitions, 2495 flow [2025-01-09 21:39:51,221 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1078 places, 1244 transitions, 2495 flow [2025-01-09 21:39:51,226 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 21:39:51,233 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;@5656c15e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 21:39:51,233 INFO L334 AbstractCegarLoop]: Starting to check reachability of 74 error locations. [2025-01-09 21:39:51,238 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-09 21:39:51,238 INFO L124 PetriNetUnfolderBase]: 0/43 cut-off events. [2025-01-09 21:39:51,238 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-09 21:39:51,238 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:39:51,239 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:39:51,239 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:39:51,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:39:51,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1281063472, now seen corresponding path program 1 times [2025-01-09 21:39:51,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:39:51,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182735270] [2025-01-09 21:39:51,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:39:51,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:39:51,300 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-01-09 21:39:51,324 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-01-09 21:39:51,325 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:39:51,325 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:39:51,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 21:39:51,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:39:51,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182735270] [2025-01-09 21:39:51,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182735270] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 21:39:51,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 21:39:51,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-09 21:39:51,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956860512] [2025-01-09 21:39:51,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:39:51,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 21:39:51,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:39:51,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 21:39:51,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 21:39:51,707 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1058 out of 1244 [2025-01-09 21:39:51,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1078 places, 1244 transitions, 2495 flow. Second operand has 2 states, 2 states have (on average 1058.5) internal successors, (2117), 2 states have internal predecessors, (2117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:39:51,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:39:51,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1058 of 1244 [2025-01-09 21:39:51,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:39:52,086 INFO L124 PetriNetUnfolderBase]: 33/1110 cut-off events. [2025-01-09 21:39:52,086 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-01-09 21:39:52,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1145 conditions, 1110 events. 33/1110 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 2944 event pairs, 0 based on Foata normal form. 320/1349 useless extension candidates. Maximal degree in co-relation 866. Up to 30 conditions per place. [2025-01-09 21:39:52,095 INFO L140 encePairwiseOnDemand]: 1087/1244 looper letters, 29 selfloop transitions, 0 changer transitions 12/1050 dead transitions. [2025-01-09 21:39:52,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1021 places, 1050 transitions, 2165 flow [2025-01-09 21:39:52,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 21:39:52,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2025-01-09 21:39:52,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 2302 transitions. [2025-01-09 21:39:52,109 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9252411575562701 [2025-01-09 21:39:52,110 INFO L175 Difference]: Start difference. First operand has 1078 places, 1244 transitions, 2495 flow. Second operand 2 states and 2302 transitions. [2025-01-09 21:39:52,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1021 places, 1050 transitions, 2165 flow [2025-01-09 21:39:52,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1021 places, 1050 transitions, 2165 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-09 21:39:52,128 INFO L231 Difference]: Finished difference. Result has 1021 places, 1038 transitions, 2083 flow [2025-01-09 21:39:52,131 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=1244, PETRI_DIFFERENCE_MINUEND_FLOW=2107, PETRI_DIFFERENCE_MINUEND_PLACES=1020, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1050, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1050, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=2083, PETRI_PLACES=1021, PETRI_TRANSITIONS=1038} [2025-01-09 21:39:52,133 INFO L279 CegarLoopForPetriNet]: 1078 programPoint places, -57 predicate places. [2025-01-09 21:39:52,133 INFO L471 AbstractCegarLoop]: Abstraction has has 1021 places, 1038 transitions, 2083 flow [2025-01-09 21:39:52,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 1058.5) internal successors, (2117), 2 states have internal predecessors, (2117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:39:52,134 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:39:52,134 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:39:52,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 21:39:52,135 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:39:52,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:39:52,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1999899830, now seen corresponding path program 1 times [2025-01-09 21:39:52,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:39:52,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27466269] [2025-01-09 21:39:52,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:39:52,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:39:52,151 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 94 statements into 1 equivalence classes. [2025-01-09 21:39:52,165 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 94 of 94 statements. [2025-01-09 21:39:52,166 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:39:52,166 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:39:52,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 21:39:52,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:39:52,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27466269] [2025-01-09 21:39:52,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27466269] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 21:39:52,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 21:39:52,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 21:39:52,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500782425] [2025-01-09 21:39:52,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:39:52,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 21:39:52,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:39:52,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 21:39:52,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 21:39:52,283 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1052 out of 1244 [2025-01-09 21:39:52,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1021 places, 1038 transitions, 2083 flow. Second operand has 3 states, 3 states have (on average 1054.3333333333333) internal successors, (3163), 3 states have internal predecessors, (3163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:39:52,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:39:52,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1052 of 1244 [2025-01-09 21:39:52,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:39:52,530 INFO L124 PetriNetUnfolderBase]: 33/1116 cut-off events. [2025-01-09 21:39:52,530 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-01-09 21:39:52,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1160 conditions, 1116 events. 33/1116 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 2860 event pairs, 0 based on Foata normal form. 1/1041 useless extension candidates. Maximal degree in co-relation 1156. Up to 33 conditions per place. [2025-01-09 21:39:52,535 INFO L140 encePairwiseOnDemand]: 1241/1244 looper letters, 35 selfloop transitions, 2 changer transitions 0/1040 dead transitions. [2025-01-09 21:39:52,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1011 places, 1040 transitions, 2161 flow [2025-01-09 21:39:52,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 21:39:52,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-09 21:39:52,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3194 transitions. [2025-01-09 21:39:52,540 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8558413719185424 [2025-01-09 21:39:52,540 INFO L175 Difference]: Start difference. First operand has 1021 places, 1038 transitions, 2083 flow. Second operand 3 states and 3194 transitions. [2025-01-09 21:39:52,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1011 places, 1040 transitions, 2161 flow [2025-01-09 21:39:52,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1011 places, 1040 transitions, 2161 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-09 21:39:52,554 INFO L231 Difference]: Finished difference. Result has 1012 places, 1039 transitions, 2095 flow [2025-01-09 21:39:52,556 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=1244, PETRI_DIFFERENCE_MINUEND_FLOW=2083, PETRI_DIFFERENCE_MINUEND_PLACES=1009, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1038, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1036, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2095, PETRI_PLACES=1012, PETRI_TRANSITIONS=1039} [2025-01-09 21:39:52,556 INFO L279 CegarLoopForPetriNet]: 1078 programPoint places, -66 predicate places. [2025-01-09 21:39:52,556 INFO L471 AbstractCegarLoop]: Abstraction has has 1012 places, 1039 transitions, 2095 flow [2025-01-09 21:39:52,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1054.3333333333333) internal successors, (3163), 3 states have internal predecessors, (3163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:39:52,558 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:39:52,558 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:39:52,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 21:39:52,558 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:39:52,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:39:52,559 INFO L85 PathProgramCache]: Analyzing trace with hash -852629320, now seen corresponding path program 1 times [2025-01-09 21:39:52,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:39:52,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30447079] [2025-01-09 21:39:52,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:39:52,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:39:52,580 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-01-09 21:39:52,593 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-01-09 21:39:52,594 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:39:52,594 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:39:52,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 21:39:52,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:39:52,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30447079] [2025-01-09 21:39:52,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30447079] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 21:39:52,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405297718] [2025-01-09 21:39:52,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:39:52,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:39:52,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 21:39:52,839 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) [2025-01-09 21:39:52,841 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 [2025-01-09 21:39:52,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-01-09 21:39:52,992 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-01-09 21:39:52,992 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:39:52,992 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:39:52,994 INFO L256 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 21:39:53,000 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 21:39:53,031 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 21:39:53,031 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 21:39:53,054 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 21:39:53,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405297718] provided 1 perfect and 1 imperfect interpolant sequences [2025-01-09 21:39:53,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-01-09 21:39:53,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 4] total 7 [2025-01-09 21:39:53,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390844823] [2025-01-09 21:39:53,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:39:53,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 21:39:53,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:39:53,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 21:39:53,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-09 21:39:53,078 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1051 out of 1244 [2025-01-09 21:39:53,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1012 places, 1039 transitions, 2095 flow. Second operand has 3 states, 3 states have (on average 1053.6666666666667) internal successors, (3161), 3 states have internal predecessors, (3161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:39:53,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:39:53,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1051 of 1244 [2025-01-09 21:39:53,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:39:53,323 INFO L124 PetriNetUnfolderBase]: 33/1117 cut-off events. [2025-01-09 21:39:53,324 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2025-01-09 21:39:53,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1169 conditions, 1117 events. 33/1117 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 2408 event pairs, 0 based on Foata normal form. 0/1041 useless extension candidates. Maximal degree in co-relation 1163. Up to 33 conditions per place. [2025-01-09 21:39:53,330 INFO L140 encePairwiseOnDemand]: 1240/1244 looper letters, 34 selfloop transitions, 3 changer transitions 0/1040 dead transitions. [2025-01-09 21:39:53,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1014 places, 1040 transitions, 2171 flow [2025-01-09 21:39:53,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 21:39:53,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-09 21:39:53,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3191 transitions. [2025-01-09 21:39:53,338 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.855037513397642 [2025-01-09 21:39:53,338 INFO L175 Difference]: Start difference. First operand has 1012 places, 1039 transitions, 2095 flow. Second operand 3 states and 3191 transitions. [2025-01-09 21:39:53,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1014 places, 1040 transitions, 2171 flow [2025-01-09 21:39:53,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1013 places, 1040 transitions, 2169 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-09 21:39:53,354 INFO L231 Difference]: Finished difference. Result has 1015 places, 1040 transitions, 2111 flow [2025-01-09 21:39:53,355 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=1244, PETRI_DIFFERENCE_MINUEND_FLOW=2093, PETRI_DIFFERENCE_MINUEND_PLACES=1011, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1039, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1036, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2111, PETRI_PLACES=1015, PETRI_TRANSITIONS=1040} [2025-01-09 21:39:53,356 INFO L279 CegarLoopForPetriNet]: 1078 programPoint places, -63 predicate places. [2025-01-09 21:39:53,356 INFO L471 AbstractCegarLoop]: Abstraction has has 1015 places, 1040 transitions, 2111 flow [2025-01-09 21:39:53,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1053.6666666666667) internal successors, (3161), 3 states have internal predecessors, (3161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:39:53,358 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:39:53,358 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:39:53,369 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 [2025-01-09 21:39:53,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:39:53,563 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:39:53,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:39:53,563 INFO L85 PathProgramCache]: Analyzing trace with hash -959757568, now seen corresponding path program 1 times [2025-01-09 21:39:53,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:39:53,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407169906] [2025-01-09 21:39:53,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:39:53,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:39:53,602 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-01-09 21:39:53,621 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-01-09 21:39:53,622 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:39:53,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:39:53,769 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 21:39:53,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:39:53,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407169906] [2025-01-09 21:39:53,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407169906] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 21:39:53,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527027690] [2025-01-09 21:39:53,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:39:53,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:39:53,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 21:39:53,771 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 21:39:53,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 21:39:53,884 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-01-09 21:39:53,939 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-01-09 21:39:53,939 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:39:53,939 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:39:53,942 INFO L256 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-09 21:39:53,949 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 21:39:53,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2025-01-09 21:39:54,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2025-01-09 21:39:54,031 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 21:39:54,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2025-01-09 21:39:54,067 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 21:39:54,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2025-01-09 21:39:54,090 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 21:39:54,091 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 21:39:54,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527027690] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 21:39:54,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 21:39:54,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2025-01-09 21:39:54,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437975232] [2025-01-09 21:39:54,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:39:54,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 21:39:54,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:39:54,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 21:39:54,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-01-09 21:39:54,471 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 999 out of 1244 [2025-01-09 21:39:54,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1015 places, 1040 transitions, 2111 flow. Second operand has 6 states, 6 states have (on average 1001.0) internal successors, (6006), 6 states have internal predecessors, (6006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:39:54,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:39:54,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 999 of 1244 [2025-01-09 21:39:54,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:39:55,712 INFO L124 PetriNetUnfolderBase]: 690/7703 cut-off events. [2025-01-09 21:39:55,712 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2025-01-09 21:39:55,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8759 conditions, 7703 events. 690/7703 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 65587 event pairs, 432 based on Foata normal form. 0/7193 useless extension candidates. Maximal degree in co-relation 8752. Up to 1029 conditions per place. [2025-01-09 21:39:55,750 INFO L140 encePairwiseOnDemand]: 1238/1244 looper letters, 82 selfloop transitions, 5 changer transitions 0/1039 dead transitions. [2025-01-09 21:39:55,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1019 places, 1039 transitions, 2283 flow [2025-01-09 21:39:55,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 21:39:55,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-09 21:39:55,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6082 transitions. [2025-01-09 21:39:55,762 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.814844587352626 [2025-01-09 21:39:55,763 INFO L175 Difference]: Start difference. First operand has 1015 places, 1040 transitions, 2111 flow. Second operand 6 states and 6082 transitions. [2025-01-09 21:39:55,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1019 places, 1039 transitions, 2283 flow [2025-01-09 21:39:55,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1017 places, 1039 transitions, 2277 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-09 21:39:55,826 INFO L231 Difference]: Finished difference. Result has 1017 places, 1039 transitions, 2113 flow [2025-01-09 21:39:55,827 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=1244, PETRI_DIFFERENCE_MINUEND_FLOW=2103, PETRI_DIFFERENCE_MINUEND_PLACES=1012, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1039, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1034, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2113, PETRI_PLACES=1017, PETRI_TRANSITIONS=1039} [2025-01-09 21:39:55,828 INFO L279 CegarLoopForPetriNet]: 1078 programPoint places, -61 predicate places. [2025-01-09 21:39:55,828 INFO L471 AbstractCegarLoop]: Abstraction has has 1017 places, 1039 transitions, 2113 flow [2025-01-09 21:39:55,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1001.0) internal successors, (6006), 6 states have internal predecessors, (6006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:39:55,832 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:39:55,832 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:39:55,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-09 21:39:56,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:39:56,034 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:39:56,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:39:56,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1121221404, now seen corresponding path program 1 times [2025-01-09 21:39:56,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:39:56,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250055931] [2025-01-09 21:39:56,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:39:56,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:39:56,065 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-01-09 21:39:56,086 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-01-09 21:39:56,087 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:39:56,087 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:39:56,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 21:39:56,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:39:56,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250055931] [2025-01-09 21:39:56,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250055931] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 21:39:56,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813876240] [2025-01-09 21:39:56,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:39:56,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:39:56,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 21:39:56,267 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 21:39:56,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 21:39:56,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-01-09 21:39:56,415 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-01-09 21:39:56,416 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:39:56,416 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:39:56,418 INFO L256 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-09 21:39:56,424 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 21:39:56,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-01-09 21:39:56,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2025-01-09 21:39:56,490 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 21:39:56,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2025-01-09 21:39:56,522 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 21:39:56,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2025-01-09 21:39:56,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 21:39:56,552 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 21:39:56,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813876240] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 21:39:56,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 21:39:56,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2025-01-09 21:39:56,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11077803] [2025-01-09 21:39:56,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:39:56,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 21:39:56,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:39:56,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 21:39:56,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-01-09 21:39:56,839 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 999 out of 1244 [2025-01-09 21:39:56,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1017 places, 1039 transitions, 2113 flow. Second operand has 6 states, 6 states have (on average 1001.0) internal successors, (6006), 6 states have internal predecessors, (6006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:39:56,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:39:56,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 999 of 1244 [2025-01-09 21:39:56,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:39:58,190 INFO L124 PetriNetUnfolderBase]: 690/7702 cut-off events. [2025-01-09 21:39:58,190 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-01-09 21:39:58,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8760 conditions, 7702 events. 690/7702 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 65577 event pairs, 432 based on Foata normal form. 0/7192 useless extension candidates. Maximal degree in co-relation 8753. Up to 1029 conditions per place. [2025-01-09 21:39:58,228 INFO L140 encePairwiseOnDemand]: 1238/1244 looper letters, 82 selfloop transitions, 5 changer transitions 0/1038 dead transitions. [2025-01-09 21:39:58,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1021 places, 1038 transitions, 2285 flow [2025-01-09 21:39:58,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 21:39:58,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-09 21:39:58,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6082 transitions. [2025-01-09 21:39:58,238 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.814844587352626 [2025-01-09 21:39:58,238 INFO L175 Difference]: Start difference. First operand has 1017 places, 1039 transitions, 2113 flow. Second operand 6 states and 6082 transitions. [2025-01-09 21:39:58,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1021 places, 1038 transitions, 2285 flow [2025-01-09 21:39:58,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1016 places, 1038 transitions, 2275 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-01-09 21:39:58,250 INFO L231 Difference]: Finished difference. Result has 1016 places, 1038 transitions, 2111 flow [2025-01-09 21:39:58,251 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=1244, PETRI_DIFFERENCE_MINUEND_FLOW=2101, PETRI_DIFFERENCE_MINUEND_PLACES=1011, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1038, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1033, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2111, PETRI_PLACES=1016, PETRI_TRANSITIONS=1038} [2025-01-09 21:39:58,252 INFO L279 CegarLoopForPetriNet]: 1078 programPoint places, -62 predicate places. [2025-01-09 21:39:58,253 INFO L471 AbstractCegarLoop]: Abstraction has has 1016 places, 1038 transitions, 2111 flow [2025-01-09 21:39:58,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1001.0) internal successors, (6006), 6 states have internal predecessors, (6006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:39:58,256 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:39:58,256 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:39:58,263 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-09 21:39:58,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:39:58,458 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:39:58,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:39:58,459 INFO L85 PathProgramCache]: Analyzing trace with hash -389941324, now seen corresponding path program 1 times [2025-01-09 21:39:58,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:39:58,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956570681] [2025-01-09 21:39:58,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:39:58,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:39:58,480 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-01-09 21:39:58,506 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-01-09 21:39:58,506 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:39:58,506 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:39:58,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 21:39:58,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:39:58,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956570681] [2025-01-09 21:39:58,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956570681] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 21:39:58,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805528054] [2025-01-09 21:39:58,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:39:58,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:39:58,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 21:39:58,659 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 21:39:58,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 21:39:58,775 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-01-09 21:39:58,828 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-01-09 21:39:58,828 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:39:58,828 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:39:58,832 INFO L256 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 42 conjuncts are in the unsatisfiable core [2025-01-09 21:39:58,836 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 21:39:59,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-01-09 21:39:59,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2025-01-09 21:39:59,515 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 21:39:59,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2025-01-09 21:39:59,561 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 21:39:59,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2025-01-09 21:39:59,598 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 21:39:59,598 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 21:39:59,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 40 [2025-01-09 21:39:59,957 INFO L349 Elim1Store]: treesize reduction 25, result has 3.8 percent of original size [2025-01-09 21:39:59,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 1 [2025-01-09 21:39:59,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-09 21:39:59,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805528054] provided 1 perfect and 1 imperfect interpolant sequences [2025-01-09 21:39:59,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-01-09 21:39:59,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 19] total 27 [2025-01-09 21:39:59,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798742640] [2025-01-09 21:39:59,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:39:59,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 21:39:59,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:39:59,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 21:39:59,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=595, Unknown=0, NotChecked=0, Total=702 [2025-01-09 21:40:00,413 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 991 out of 1244 [2025-01-09 21:40:00,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1016 places, 1038 transitions, 2111 flow. Second operand has 6 states, 6 states have (on average 994.5) internal successors, (5967), 6 states have internal predecessors, (5967), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:00,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:40:00,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 991 of 1244 [2025-01-09 21:40:00,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:40:03,281 INFO L124 PetriNetUnfolderBase]: 1642/15313 cut-off events. [2025-01-09 21:40:03,282 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-01-09 21:40:03,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17910 conditions, 15313 events. 1642/15313 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 157256 event pairs, 545 based on Foata normal form. 0/14228 useless extension candidates. Maximal degree in co-relation 17903. Up to 2160 conditions per place. [2025-01-09 21:40:03,333 INFO L140 encePairwiseOnDemand]: 1183/1244 looper letters, 123 selfloop transitions, 222 changer transitions 0/1287 dead transitions. [2025-01-09 21:40:03,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1021 places, 1287 transitions, 3299 flow [2025-01-09 21:40:03,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 21:40:03,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-09 21:40:03,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6292 transitions. [2025-01-09 21:40:03,346 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8429796355841372 [2025-01-09 21:40:03,346 INFO L175 Difference]: Start difference. First operand has 1016 places, 1038 transitions, 2111 flow. Second operand 6 states and 6292 transitions. [2025-01-09 21:40:03,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1021 places, 1287 transitions, 3299 flow [2025-01-09 21:40:03,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1016 places, 1287 transitions, 3289 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-01-09 21:40:03,361 INFO L231 Difference]: Finished difference. Result has 1021 places, 1259 transitions, 3551 flow [2025-01-09 21:40:03,362 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=1244, PETRI_DIFFERENCE_MINUEND_FLOW=2101, PETRI_DIFFERENCE_MINUEND_PLACES=1011, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1038, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=978, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3551, PETRI_PLACES=1021, PETRI_TRANSITIONS=1259} [2025-01-09 21:40:03,363 INFO L279 CegarLoopForPetriNet]: 1078 programPoint places, -57 predicate places. [2025-01-09 21:40:03,364 INFO L471 AbstractCegarLoop]: Abstraction has has 1021 places, 1259 transitions, 3551 flow [2025-01-09 21:40:03,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 994.5) internal successors, (5967), 6 states have internal predecessors, (5967), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:03,366 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:40:03,366 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:40:03,374 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-09 21:40:03,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-01-09 21:40:03,571 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:40:03,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:40:03,572 INFO L85 PathProgramCache]: Analyzing trace with hash -816888524, now seen corresponding path program 1 times [2025-01-09 21:40:03,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:40:03,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337786724] [2025-01-09 21:40:03,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:03,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:40:03,598 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes. [2025-01-09 21:40:03,610 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements. [2025-01-09 21:40:03,610 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:03,610 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:03,651 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-09 21:40:03,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:40:03,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337786724] [2025-01-09 21:40:03,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337786724] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 21:40:03,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 21:40:03,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-09 21:40:03,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452393991] [2025-01-09 21:40:03,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:40:03,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 21:40:03,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:40:03,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 21:40:03,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 21:40:03,667 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1048 out of 1244 [2025-01-09 21:40:03,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1021 places, 1259 transitions, 3551 flow. Second operand has 3 states, 3 states have (on average 1050.0) internal successors, (3150), 3 states have internal predecessors, (3150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:03,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:40:03,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1048 of 1244 [2025-01-09 21:40:03,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:40:05,234 INFO L124 PetriNetUnfolderBase]: 891/10673 cut-off events. [2025-01-09 21:40:05,234 INFO L125 PetriNetUnfolderBase]: For 773/1041 co-relation queries the response was YES. [2025-01-09 21:40:05,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13355 conditions, 10673 events. 891/10673 cut-off events. For 773/1041 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 89025 event pairs, 55 based on Foata normal form. 43/9880 useless extension candidates. Maximal degree in co-relation 13344. Up to 1000 conditions per place. [2025-01-09 21:40:05,269 INFO L140 encePairwiseOnDemand]: 1235/1244 looper letters, 114 selfloop transitions, 6 changer transitions 0/1284 dead transitions. [2025-01-09 21:40:05,269 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1022 places, 1284 transitions, 3869 flow [2025-01-09 21:40:05,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 21:40:05,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-09 21:40:05,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3211 transitions. [2025-01-09 21:40:05,273 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8603965702036441 [2025-01-09 21:40:05,273 INFO L175 Difference]: Start difference. First operand has 1021 places, 1259 transitions, 3551 flow. Second operand 3 states and 3211 transitions. [2025-01-09 21:40:05,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1022 places, 1284 transitions, 3869 flow [2025-01-09 21:40:05,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1022 places, 1284 transitions, 3869 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-09 21:40:05,292 INFO L231 Difference]: Finished difference. Result has 1024 places, 1263 transitions, 3597 flow [2025-01-09 21:40:05,294 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=1244, PETRI_DIFFERENCE_MINUEND_FLOW=3549, PETRI_DIFFERENCE_MINUEND_PLACES=1020, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1252, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3597, PETRI_PLACES=1024, PETRI_TRANSITIONS=1263} [2025-01-09 21:40:05,294 INFO L279 CegarLoopForPetriNet]: 1078 programPoint places, -54 predicate places. [2025-01-09 21:40:05,294 INFO L471 AbstractCegarLoop]: Abstraction has has 1024 places, 1263 transitions, 3597 flow [2025-01-09 21:40:05,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1050.0) internal successors, (3150), 3 states have internal predecessors, (3150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:05,296 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:40:05,296 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:40:05,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 21:40:05,296 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:40:05,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:40:05,297 INFO L85 PathProgramCache]: Analyzing trace with hash 949253720, now seen corresponding path program 1 times [2025-01-09 21:40:05,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:40:05,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327356613] [2025-01-09 21:40:05,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:05,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:40:05,311 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-01-09 21:40:05,319 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-01-09 21:40:05,320 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:05,320 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:05,369 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-09 21:40:05,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:40:05,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327356613] [2025-01-09 21:40:05,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327356613] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 21:40:05,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 21:40:05,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-09 21:40:05,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526655208] [2025-01-09 21:40:05,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:40:05,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 21:40:05,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:40:05,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 21:40:05,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 21:40:05,378 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1051 out of 1244 [2025-01-09 21:40:05,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1024 places, 1263 transitions, 3597 flow. Second operand has 3 states, 3 states have (on average 1053.0) internal successors, (3159), 3 states have internal predecessors, (3159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:05,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:40:05,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1051 of 1244 [2025-01-09 21:40:05,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:40:07,963 INFO L124 PetriNetUnfolderBase]: 1018/13987 cut-off events. [2025-01-09 21:40:07,967 INFO L125 PetriNetUnfolderBase]: For 887/1074 co-relation queries the response was YES. [2025-01-09 21:40:08,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17167 conditions, 13987 events. 1018/13987 cut-off events. For 887/1074 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 123599 event pairs, 57 based on Foata normal form. 39/12995 useless extension candidates. Maximal degree in co-relation 17154. Up to 1220 conditions per place. [2025-01-09 21:40:08,062 INFO L140 encePairwiseOnDemand]: 1238/1244 looper letters, 111 selfloop transitions, 4 changer transitions 0/1286 dead transitions. [2025-01-09 21:40:08,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1025 places, 1286 transitions, 3901 flow [2025-01-09 21:40:08,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 21:40:08,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-09 21:40:08,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3214 transitions. [2025-01-09 21:40:08,066 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8612004287245445 [2025-01-09 21:40:08,066 INFO L175 Difference]: Start difference. First operand has 1024 places, 1263 transitions, 3597 flow. Second operand 3 states and 3214 transitions. [2025-01-09 21:40:08,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1025 places, 1286 transitions, 3901 flow [2025-01-09 21:40:08,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1023 places, 1286 transitions, 3889 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-09 21:40:08,092 INFO L231 Difference]: Finished difference. Result has 1025 places, 1265 transitions, 3613 flow [2025-01-09 21:40:08,093 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=1244, PETRI_DIFFERENCE_MINUEND_FLOW=3583, PETRI_DIFFERENCE_MINUEND_PLACES=1021, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3613, PETRI_PLACES=1025, PETRI_TRANSITIONS=1265} [2025-01-09 21:40:08,094 INFO L279 CegarLoopForPetriNet]: 1078 programPoint places, -53 predicate places. [2025-01-09 21:40:08,094 INFO L471 AbstractCegarLoop]: Abstraction has has 1025 places, 1265 transitions, 3613 flow [2025-01-09 21:40:08,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1053.0) internal successors, (3159), 3 states have internal predecessors, (3159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:08,095 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:40:08,095 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:40:08,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 21:40:08,095 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:40:08,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:40:08,096 INFO L85 PathProgramCache]: Analyzing trace with hash -989384831, now seen corresponding path program 1 times [2025-01-09 21:40:08,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:40:08,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908604714] [2025-01-09 21:40:08,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:08,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:40:08,114 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-01-09 21:40:08,125 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-01-09 21:40:08,126 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:08,126 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:08,285 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-01-09 21:40:08,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:40:08,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908604714] [2025-01-09 21:40:08,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908604714] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 21:40:08,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812315705] [2025-01-09 21:40:08,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:08,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:40:08,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 21:40:08,288 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 21:40:08,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-09 21:40:08,437 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-01-09 21:40:08,489 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-01-09 21:40:08,489 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:08,489 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:08,491 INFO L256 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 21:40:08,493 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 21:40:08,505 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-01-09 21:40:08,505 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 21:40:08,517 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-09 21:40:08,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812315705] provided 1 perfect and 1 imperfect interpolant sequences [2025-01-09 21:40:08,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-01-09 21:40:08,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 4] total 7 [2025-01-09 21:40:08,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307984448] [2025-01-09 21:40:08,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:40:08,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 21:40:08,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:40:08,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 21:40:08,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-09 21:40:08,538 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1051 out of 1244 [2025-01-09 21:40:08,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1025 places, 1265 transitions, 3613 flow. Second operand has 3 states, 3 states have (on average 1053.6666666666667) internal successors, (3161), 3 states have internal predecessors, (3161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:08,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:40:08,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1051 of 1244 [2025-01-09 21:40:08,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:40:10,965 INFO L124 PetriNetUnfolderBase]: 1069/14818 cut-off events. [2025-01-09 21:40:10,965 INFO L125 PetriNetUnfolderBase]: For 1015/1390 co-relation queries the response was YES. [2025-01-09 21:40:10,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18270 conditions, 14818 events. 1069/14818 cut-off events. For 1015/1390 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 133929 event pairs, 75 based on Foata normal form. 47/13753 useless extension candidates. Maximal degree in co-relation 18256. Up to 1297 conditions per place. [2025-01-09 21:40:11,010 INFO L140 encePairwiseOnDemand]: 1240/1244 looper letters, 111 selfloop transitions, 3 changer transitions 0/1287 dead transitions. [2025-01-09 21:40:11,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1027 places, 1287 transitions, 3913 flow [2025-01-09 21:40:11,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 21:40:11,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-09 21:40:11,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3212 transitions. [2025-01-09 21:40:11,014 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8606645230439443 [2025-01-09 21:40:11,014 INFO L175 Difference]: Start difference. First operand has 1025 places, 1265 transitions, 3613 flow. Second operand 3 states and 3212 transitions. [2025-01-09 21:40:11,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1027 places, 1287 transitions, 3913 flow [2025-01-09 21:40:11,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1025 places, 1287 transitions, 3905 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-09 21:40:11,032 INFO L231 Difference]: Finished difference. Result has 1027 places, 1266 transitions, 3623 flow [2025-01-09 21:40:11,033 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=1244, PETRI_DIFFERENCE_MINUEND_FLOW=3605, PETRI_DIFFERENCE_MINUEND_PLACES=1023, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3623, PETRI_PLACES=1027, PETRI_TRANSITIONS=1266} [2025-01-09 21:40:11,034 INFO L279 CegarLoopForPetriNet]: 1078 programPoint places, -51 predicate places. [2025-01-09 21:40:11,034 INFO L471 AbstractCegarLoop]: Abstraction has has 1027 places, 1266 transitions, 3623 flow [2025-01-09 21:40:11,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1053.6666666666667) internal successors, (3161), 3 states have internal predecessors, (3161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:11,035 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:40:11,035 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:40:11,042 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-09 21:40:11,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:40:11,236 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:40:11,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:40:11,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1349648425, now seen corresponding path program 1 times [2025-01-09 21:40:11,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:40:11,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166021910] [2025-01-09 21:40:11,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:11,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:40:11,258 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 204 statements into 1 equivalence classes. [2025-01-09 21:40:11,275 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 204 of 204 statements. [2025-01-09 21:40:11,279 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:11,279 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:11,435 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-01-09 21:40:11,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:40:11,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166021910] [2025-01-09 21:40:11,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166021910] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 21:40:11,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019097654] [2025-01-09 21:40:11,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:11,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:40:11,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 21:40:11,444 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 21:40:11,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-09 21:40:11,613 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 204 statements into 1 equivalence classes. [2025-01-09 21:40:11,675 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 204 of 204 statements. [2025-01-09 21:40:11,676 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:11,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:11,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-09 21:40:11,681 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 21:40:11,759 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-01-09 21:40:11,759 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 21:40:11,903 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-01-09 21:40:11,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019097654] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 21:40:11,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 21:40:11,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-01-09 21:40:11,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243665734] [2025-01-09 21:40:11,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 21:40:11,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-09 21:40:11,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:40:11,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-09 21:40:11,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-01-09 21:40:11,977 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1041 out of 1244 [2025-01-09 21:40:11,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1027 places, 1266 transitions, 3623 flow. Second operand has 11 states, 11 states have (on average 1044.909090909091) internal successors, (11494), 11 states have internal predecessors, (11494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:11,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:40:11,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1041 of 1244 [2025-01-09 21:40:11,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:40:14,716 INFO L124 PetriNetUnfolderBase]: 808/12916 cut-off events. [2025-01-09 21:40:14,717 INFO L125 PetriNetUnfolderBase]: For 722/818 co-relation queries the response was YES. [2025-01-09 21:40:14,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15574 conditions, 12916 events. 808/12916 cut-off events. For 722/818 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 108650 event pairs, 12 based on Foata normal form. 1/12090 useless extension candidates. Maximal degree in co-relation 15559. Up to 1096 conditions per place. [2025-01-09 21:40:14,773 INFO L140 encePairwiseOnDemand]: 1233/1244 looper letters, 110 selfloop transitions, 14 changer transitions 0/1286 dead transitions. [2025-01-09 21:40:14,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1039 places, 1286 transitions, 3921 flow [2025-01-09 21:40:14,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-09 21:40:14,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-01-09 21:40:14,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13604 transitions. [2025-01-09 21:40:14,786 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8412070244867672 [2025-01-09 21:40:14,787 INFO L175 Difference]: Start difference. First operand has 1027 places, 1266 transitions, 3623 flow. Second operand 13 states and 13604 transitions. [2025-01-09 21:40:14,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1039 places, 1286 transitions, 3921 flow [2025-01-09 21:40:14,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1037 places, 1286 transitions, 3915 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-09 21:40:14,803 INFO L231 Difference]: Finished difference. Result has 1043 places, 1276 transitions, 3707 flow [2025-01-09 21:40:14,805 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=1244, PETRI_DIFFERENCE_MINUEND_FLOW=3617, PETRI_DIFFERENCE_MINUEND_PLACES=1025, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3707, PETRI_PLACES=1043, PETRI_TRANSITIONS=1276} [2025-01-09 21:40:14,805 INFO L279 CegarLoopForPetriNet]: 1078 programPoint places, -35 predicate places. [2025-01-09 21:40:14,805 INFO L471 AbstractCegarLoop]: Abstraction has has 1043 places, 1276 transitions, 3707 flow [2025-01-09 21:40:14,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 1044.909090909091) internal successors, (11494), 11 states have internal predecessors, (11494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:14,808 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:40:14,809 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:40:14,817 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-09 21:40:15,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-01-09 21:40:15,009 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:40:15,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:40:15,010 INFO L85 PathProgramCache]: Analyzing trace with hash -720801703, now seen corresponding path program 2 times [2025-01-09 21:40:15,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:40:15,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517208360] [2025-01-09 21:40:15,011 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 21:40:15,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:40:15,040 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 369 statements into 2 equivalence classes. [2025-01-09 21:40:15,147 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 369 of 369 statements. [2025-01-09 21:40:15,147 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 21:40:15,147 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:15,690 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 188 proven. 26 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2025-01-09 21:40:15,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:40:15,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517208360] [2025-01-09 21:40:15,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517208360] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 21:40:15,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193685009] [2025-01-09 21:40:15,691 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 21:40:15,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:40:15,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 21:40:15,693 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 21:40:15,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-09 21:40:15,866 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 369 statements into 2 equivalence classes. [2025-01-09 21:40:16,272 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 369 of 369 statements. [2025-01-09 21:40:16,272 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 21:40:16,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:16,278 INFO L256 TraceCheckSpWp]: Trace formula consists of 1155 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-01-09 21:40:16,281 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 21:40:16,374 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 188 proven. 26 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2025-01-09 21:40:16,375 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 21:40:16,710 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 188 proven. 26 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2025-01-09 21:40:16,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193685009] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 21:40:16,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 21:40:16,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 22 [2025-01-09 21:40:16,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830371284] [2025-01-09 21:40:16,711 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 21:40:16,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-09 21:40:16,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:40:16,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-09 21:40:16,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=411, Unknown=0, NotChecked=0, Total=462 [2025-01-09 21:40:20,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 21:40:25,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-01-09 21:40:25,715 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1024 out of 1244 [2025-01-09 21:40:25,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1043 places, 1276 transitions, 3707 flow. Second operand has 22 states, 22 states have (on average 1029.0) internal successors, (22638), 22 states have internal predecessors, (22638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:25,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:40:25,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1024 of 1244 [2025-01-09 21:40:25,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:40:29,406 INFO L124 PetriNetUnfolderBase]: 807/12923 cut-off events. [2025-01-09 21:40:29,406 INFO L125 PetriNetUnfolderBase]: For 736/832 co-relation queries the response was YES. [2025-01-09 21:40:29,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15677 conditions, 12923 events. 807/12923 cut-off events. For 736/832 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 108877 event pairs, 12 based on Foata normal form. 1/12100 useless extension candidates. Maximal degree in co-relation 15657. Up to 1096 conditions per place. [2025-01-09 21:40:29,450 INFO L140 encePairwiseOnDemand]: 1223/1244 looper letters, 158 selfloop transitions, 25 changer transitions 0/1336 dead transitions. [2025-01-09 21:40:29,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1059 places, 1336 transitions, 4193 flow [2025-01-09 21:40:29,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-01-09 21:40:29,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-01-09 21:40:29,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17536 transitions. [2025-01-09 21:40:29,462 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8292037072063552 [2025-01-09 21:40:29,463 INFO L175 Difference]: Start difference. First operand has 1043 places, 1276 transitions, 3707 flow. Second operand 17 states and 17536 transitions. [2025-01-09 21:40:29,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1059 places, 1336 transitions, 4193 flow [2025-01-09 21:40:29,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1058 places, 1336 transitions, 4189 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-01-09 21:40:29,479 INFO L231 Difference]: Finished difference. Result has 1067 places, 1298 transitions, 3867 flow [2025-01-09 21:40:29,479 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=1244, PETRI_DIFFERENCE_MINUEND_FLOW=3703, PETRI_DIFFERENCE_MINUEND_PLACES=1042, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1276, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=3867, PETRI_PLACES=1067, PETRI_TRANSITIONS=1298} [2025-01-09 21:40:29,480 INFO L279 CegarLoopForPetriNet]: 1078 programPoint places, -11 predicate places. [2025-01-09 21:40:29,480 INFO L471 AbstractCegarLoop]: Abstraction has has 1067 places, 1298 transitions, 3867 flow [2025-01-09 21:40:29,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 1029.0) internal successors, (22638), 22 states have internal predecessors, (22638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:29,484 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:40:29,485 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:40:29,494 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-01-09 21:40:29,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:40:29,689 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:40:29,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:40:29,693 INFO L85 PathProgramCache]: Analyzing trace with hash 384694682, now seen corresponding path program 1 times [2025-01-09 21:40:29,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:40:29,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866118958] [2025-01-09 21:40:29,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:29,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:40:29,724 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 370 statements into 1 equivalence classes. [2025-01-09 21:40:29,832 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 370 of 370 statements. [2025-01-09 21:40:29,832 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:29,832 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:30,124 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 190 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2025-01-09 21:40:30,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:40:30,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866118958] [2025-01-09 21:40:30,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866118958] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 21:40:30,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 21:40:30,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 21:40:30,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480690140] [2025-01-09 21:40:30,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:40:30,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 21:40:30,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:40:30,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 21:40:30,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 21:40:30,182 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1051 out of 1244 [2025-01-09 21:40:30,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1067 places, 1298 transitions, 3867 flow. Second operand has 3 states, 3 states have (on average 1057.3333333333333) internal successors, (3172), 3 states have internal predecessors, (3172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:30,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:40:30,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1051 of 1244 [2025-01-09 21:40:30,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:40:32,955 INFO L124 PetriNetUnfolderBase]: 801/12901 cut-off events. [2025-01-09 21:40:32,955 INFO L125 PetriNetUnfolderBase]: For 755/851 co-relation queries the response was YES. [2025-01-09 21:40:32,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15657 conditions, 12901 events. 801/12901 cut-off events. For 755/851 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 108777 event pairs, 12 based on Foata normal form. 3/12086 useless extension candidates. Maximal degree in co-relation 15627. Up to 1096 conditions per place. [2025-01-09 21:40:33,015 INFO L140 encePairwiseOnDemand]: 1241/1244 looper letters, 95 selfloop transitions, 3 changer transitions 0/1290 dead transitions. [2025-01-09 21:40:33,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1065 places, 1290 transitions, 4037 flow [2025-01-09 21:40:33,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 21:40:33,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-09 21:40:33,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3188 transitions. [2025-01-09 21:40:33,019 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8542336548767417 [2025-01-09 21:40:33,019 INFO L175 Difference]: Start difference. First operand has 1067 places, 1298 transitions, 3867 flow. Second operand 3 states and 3188 transitions. [2025-01-09 21:40:33,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1065 places, 1290 transitions, 4037 flow [2025-01-09 21:40:33,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1062 places, 1290 transitions, 4031 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-09 21:40:33,037 INFO L231 Difference]: Finished difference. Result has 1062 places, 1290 transitions, 3841 flow [2025-01-09 21:40:33,038 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=1244, PETRI_DIFFERENCE_MINUEND_FLOW=3835, PETRI_DIFFERENCE_MINUEND_PLACES=1060, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3841, PETRI_PLACES=1062, PETRI_TRANSITIONS=1290} [2025-01-09 21:40:33,041 INFO L279 CegarLoopForPetriNet]: 1078 programPoint places, -16 predicate places. [2025-01-09 21:40:33,041 INFO L471 AbstractCegarLoop]: Abstraction has has 1062 places, 1290 transitions, 3841 flow [2025-01-09 21:40:33,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1057.3333333333333) internal successors, (3172), 3 states have internal predecessors, (3172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:33,044 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:40:33,044 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:40:33,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-01-09 21:40:33,044 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 71 more)] === [2025-01-09 21:40:33,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:40:33,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1655131754, now seen corresponding path program 1 times [2025-01-09 21:40:33,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:40:33,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770380874] [2025-01-09 21:40:33,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:33,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:40:33,099 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 370 statements into 1 equivalence classes. [2025-01-09 21:40:33,239 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 370 of 370 statements. [2025-01-09 21:40:33,239 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:33,239 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 21:40:33,239 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-01-09 21:40:33,250 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 370 statements into 1 equivalence classes. [2025-01-09 21:40:33,406 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 370 of 370 statements. [2025-01-09 21:40:33,406 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:33,406 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 21:40:33,514 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-01-09 21:40:33,514 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-01-09 21:40:33,515 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (73 of 74 remaining) [2025-01-09 21:40:33,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (72 of 74 remaining) [2025-01-09 21:40:33,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (71 of 74 remaining) [2025-01-09 21:40:33,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (70 of 74 remaining) [2025-01-09 21:40:33,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (69 of 74 remaining) [2025-01-09 21:40:33,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (68 of 74 remaining) [2025-01-09 21:40:33,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (67 of 74 remaining) [2025-01-09 21:40:33,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (66 of 74 remaining) [2025-01-09 21:40:33,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (65 of 74 remaining) [2025-01-09 21:40:33,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (64 of 74 remaining) [2025-01-09 21:40:33,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (63 of 74 remaining) [2025-01-09 21:40:33,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (62 of 74 remaining) [2025-01-09 21:40:33,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0ASSERT_VIOLATIONDATA_RACE (61 of 74 remaining) [2025-01-09 21:40:33,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr20ASSERT_VIOLATIONDATA_RACE (60 of 74 remaining) [2025-01-09 21:40:33,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr21ASSERT_VIOLATIONDATA_RACE (59 of 74 remaining) [2025-01-09 21:40:33,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1ASSERT_VIOLATIONDATA_RACE (58 of 74 remaining) [2025-01-09 21:40:33,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr22ASSERT_VIOLATIONDATA_RACE (57 of 74 remaining) [2025-01-09 21:40:33,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2ASSERT_VIOLATIONDATA_RACE (56 of 74 remaining) [2025-01-09 21:40:33,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr8ASSERT_VIOLATIONDATA_RACE (55 of 74 remaining) [2025-01-09 21:40:33,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr11ASSERT_VIOLATIONDATA_RACE (54 of 74 remaining) [2025-01-09 21:40:33,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3ASSERT_VIOLATIONDATA_RACE (53 of 74 remaining) [2025-01-09 21:40:33,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4ASSERT_VIOLATIONDATA_RACE (52 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr23ASSERT_VIOLATIONDATA_RACE (51 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr9ASSERT_VIOLATIONDATA_RACE (50 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr10ASSERT_VIOLATIONDATA_RACE (49 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr12ASSERT_VIOLATIONDATA_RACE (48 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr24ASSERT_VIOLATIONDATA_RACE (47 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr25ASSERT_VIOLATIONDATA_RACE (46 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5ASSERT_VIOLATIONDATA_RACE (45 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr13ASSERT_VIOLATIONDATA_RACE (44 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr26ASSERT_VIOLATIONDATA_RACE (43 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr7ASSERT_VIOLATIONDATA_RACE (42 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr15ASSERT_VIOLATIONDATA_RACE (41 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr6ASSERT_VIOLATIONDATA_RACE (40 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr16ASSERT_VIOLATIONDATA_RACE (39 of 74 remaining) [2025-01-09 21:40:33,518 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr17ASSERT_VIOLATIONDATA_RACE (38 of 74 remaining) [2025-01-09 21:40:33,519 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr14ASSERT_VIOLATIONDATA_RACE (37 of 74 remaining) [2025-01-09 21:40:33,519 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr18ASSERT_VIOLATIONDATA_RACE (36 of 74 remaining) [2025-01-09 21:40:33,519 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr29ASSERT_VIOLATIONDATA_RACE (35 of 74 remaining) [2025-01-09 21:40:33,519 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr19ASSERT_VIOLATIONDATA_RACE (34 of 74 remaining) [2025-01-09 21:40:33,519 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr30ASSERT_VIOLATIONDATA_RACE (33 of 74 remaining) [2025-01-09 21:40:33,519 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr27ASSERT_VIOLATIONDATA_RACE (32 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr28ASSERT_VIOLATIONDATA_RACE (31 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0ASSERT_VIOLATIONDATA_RACE (30 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr20ASSERT_VIOLATIONDATA_RACE (29 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr21ASSERT_VIOLATIONDATA_RACE (28 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1ASSERT_VIOLATIONDATA_RACE (27 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr22ASSERT_VIOLATIONDATA_RACE (26 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2ASSERT_VIOLATIONDATA_RACE (25 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr8ASSERT_VIOLATIONDATA_RACE (24 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr11ASSERT_VIOLATIONDATA_RACE (23 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3ASSERT_VIOLATIONDATA_RACE (22 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4ASSERT_VIOLATIONDATA_RACE (21 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr23ASSERT_VIOLATIONDATA_RACE (20 of 74 remaining) [2025-01-09 21:40:33,520 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr9ASSERT_VIOLATIONDATA_RACE (19 of 74 remaining) [2025-01-09 21:40:33,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr10ASSERT_VIOLATIONDATA_RACE (18 of 74 remaining) [2025-01-09 21:40:33,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr12ASSERT_VIOLATIONDATA_RACE (17 of 74 remaining) [2025-01-09 21:40:33,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr24ASSERT_VIOLATIONDATA_RACE (16 of 74 remaining) [2025-01-09 21:40:33,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr25ASSERT_VIOLATIONDATA_RACE (15 of 74 remaining) [2025-01-09 21:40:33,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5ASSERT_VIOLATIONDATA_RACE (14 of 74 remaining) [2025-01-09 21:40:33,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr13ASSERT_VIOLATIONDATA_RACE (13 of 74 remaining) [2025-01-09 21:40:33,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr26ASSERT_VIOLATIONDATA_RACE (12 of 74 remaining) [2025-01-09 21:40:33,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr7ASSERT_VIOLATIONDATA_RACE (11 of 74 remaining) [2025-01-09 21:40:33,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr15ASSERT_VIOLATIONDATA_RACE (10 of 74 remaining) [2025-01-09 21:40:33,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr6ASSERT_VIOLATIONDATA_RACE (9 of 74 remaining) [2025-01-09 21:40:33,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr16ASSERT_VIOLATIONDATA_RACE (8 of 74 remaining) [2025-01-09 21:40:33,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr17ASSERT_VIOLATIONDATA_RACE (7 of 74 remaining) [2025-01-09 21:40:33,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr14ASSERT_VIOLATIONDATA_RACE (6 of 74 remaining) [2025-01-09 21:40:33,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr18ASSERT_VIOLATIONDATA_RACE (5 of 74 remaining) [2025-01-09 21:40:33,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr29ASSERT_VIOLATIONDATA_RACE (4 of 74 remaining) [2025-01-09 21:40:33,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr19ASSERT_VIOLATIONDATA_RACE (3 of 74 remaining) [2025-01-09 21:40:33,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr30ASSERT_VIOLATIONDATA_RACE (2 of 74 remaining) [2025-01-09 21:40:33,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr27ASSERT_VIOLATIONDATA_RACE (1 of 74 remaining) [2025-01-09 21:40:33,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr28ASSERT_VIOLATIONDATA_RACE (0 of 74 remaining) [2025-01-09 21:40:33,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-01-09 21:40:33,523 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:40:33,525 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-01-09 21:40:33,525 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-01-09 21:40:33,736 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-01-09 21:40:33,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1874 places, 2165 transitions, 4346 flow [2025-01-09 21:40:34,525 INFO L124 PetriNetUnfolderBase]: 333/2385 cut-off events. [2025-01-09 21:40:34,526 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-01-09 21:40:34,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2397 conditions, 2385 events. 333/2385 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 11626 event pairs, 0 based on Foata normal form. 0/1961 useless extension candidates. Maximal degree in co-relation 1976. Up to 12 conditions per place. [2025-01-09 21:40:34,644 INFO L82 GeneralOperation]: Start removeDead. Operand has 1874 places, 2165 transitions, 4346 flow [2025-01-09 21:40:34,691 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1874 places, 2165 transitions, 4346 flow [2025-01-09 21:40:34,692 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 21:40:34,692 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;@5656c15e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 21:40:34,692 INFO L334 AbstractCegarLoop]: Starting to check reachability of 105 error locations. [2025-01-09 21:40:34,694 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-09 21:40:34,694 INFO L124 PetriNetUnfolderBase]: 0/43 cut-off events. [2025-01-09 21:40:34,694 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-09 21:40:34,694 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:40:34,694 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:40:34,694 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 102 more)] === [2025-01-09 21:40:34,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:40:34,695 INFO L85 PathProgramCache]: Analyzing trace with hash -895438960, now seen corresponding path program 1 times [2025-01-09 21:40:34,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:40:34,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989169097] [2025-01-09 21:40:34,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:34,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:40:34,701 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-01-09 21:40:34,702 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-01-09 21:40:34,702 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:34,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:34,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 21:40:34,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:40:34,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989169097] [2025-01-09 21:40:34,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989169097] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 21:40:34,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 21:40:34,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-09 21:40:34,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908662568] [2025-01-09 21:40:34,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:40:34,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 21:40:34,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:40:34,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 21:40:34,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 21:40:34,741 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1840 out of 2165 [2025-01-09 21:40:34,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1874 places, 2165 transitions, 4346 flow. Second operand has 2 states, 2 states have (on average 1840.5) internal successors, (3681), 2 states have internal predecessors, (3681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:34,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:40:34,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1840 of 2165 [2025-01-09 21:40:34,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:40:40,120 INFO L124 PetriNetUnfolderBase]: 1209/21880 cut-off events. [2025-01-09 21:40:40,121 INFO L125 PetriNetUnfolderBase]: For 271/271 co-relation queries the response was YES. [2025-01-09 21:40:40,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23212 conditions, 21880 events. 1209/21880 cut-off events. For 271/271 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 241049 event pairs, 343 based on Foata normal form. 9555/29604 useless extension candidates. Maximal degree in co-relation 4384. Up to 1212 conditions per place. [2025-01-09 21:40:40,416 INFO L140 encePairwiseOnDemand]: 1892/2165 looper letters, 52 selfloop transitions, 0 changer transitions 12/1831 dead transitions. [2025-01-09 21:40:40,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1776 places, 1831 transitions, 3782 flow [2025-01-09 21:40:40,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 21:40:40,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2025-01-09 21:40:40,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 4005 transitions. [2025-01-09 21:40:40,419 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9249422632794457 [2025-01-09 21:40:40,419 INFO L175 Difference]: Start difference. First operand has 1874 places, 2165 transitions, 4346 flow. Second operand 2 states and 4005 transitions. [2025-01-09 21:40:40,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1776 places, 1831 transitions, 3782 flow [2025-01-09 21:40:40,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1776 places, 1831 transitions, 3782 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-09 21:40:40,435 INFO L231 Difference]: Finished difference. Result has 1776 places, 1819 transitions, 3654 flow [2025-01-09 21:40:40,436 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=2165, PETRI_DIFFERENCE_MINUEND_FLOW=3678, PETRI_DIFFERENCE_MINUEND_PLACES=1775, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1831, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1831, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=3654, PETRI_PLACES=1776, PETRI_TRANSITIONS=1819} [2025-01-09 21:40:40,437 INFO L279 CegarLoopForPetriNet]: 1874 programPoint places, -98 predicate places. [2025-01-09 21:40:40,437 INFO L471 AbstractCegarLoop]: Abstraction has has 1776 places, 1819 transitions, 3654 flow [2025-01-09 21:40:40,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 1840.5) internal successors, (3681), 2 states have internal predecessors, (3681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:40,438 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:40:40,438 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:40:40,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-01-09 21:40:40,438 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 102 more)] === [2025-01-09 21:40:40,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:40:40,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1493052394, now seen corresponding path program 1 times [2025-01-09 21:40:40,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:40:40,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430726223] [2025-01-09 21:40:40,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:40,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:40:40,449 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 94 statements into 1 equivalence classes. [2025-01-09 21:40:40,452 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 94 of 94 statements. [2025-01-09 21:40:40,453 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:40,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:40,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 21:40:40,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:40:40,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430726223] [2025-01-09 21:40:40,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430726223] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 21:40:40,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 21:40:40,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 21:40:40,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76014843] [2025-01-09 21:40:40,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:40:40,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 21:40:40,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:40:40,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 21:40:40,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 21:40:40,494 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1834 out of 2165 [2025-01-09 21:40:40,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1776 places, 1819 transitions, 3654 flow. Second operand has 3 states, 3 states have (on average 1836.3333333333333) internal successors, (5509), 3 states have internal predecessors, (5509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:40,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:40:40,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1834 of 2165 [2025-01-09 21:40:40,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:40:46,051 INFO L124 PetriNetUnfolderBase]: 1209/21886 cut-off events. [2025-01-09 21:40:46,052 INFO L125 PetriNetUnfolderBase]: For 271/271 co-relation queries the response was YES. [2025-01-09 21:40:46,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23227 conditions, 21886 events. 1209/21886 cut-off events. For 271/271 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 241018 event pairs, 343 based on Foata normal form. 1/20061 useless extension candidates. Maximal degree in co-relation 23222. Up to 1215 conditions per place. [2025-01-09 21:40:46,440 INFO L140 encePairwiseOnDemand]: 2162/2165 looper letters, 58 selfloop transitions, 2 changer transitions 0/1821 dead transitions. [2025-01-09 21:40:46,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1766 places, 1821 transitions, 3778 flow [2025-01-09 21:40:46,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 21:40:46,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-09 21:40:46,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 5563 transitions. [2025-01-09 21:40:46,446 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8565050038491147 [2025-01-09 21:40:46,446 INFO L175 Difference]: Start difference. First operand has 1776 places, 1819 transitions, 3654 flow. Second operand 3 states and 5563 transitions. [2025-01-09 21:40:46,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1766 places, 1821 transitions, 3778 flow [2025-01-09 21:40:46,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1766 places, 1821 transitions, 3778 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-09 21:40:46,466 INFO L231 Difference]: Finished difference. Result has 1767 places, 1820 transitions, 3666 flow [2025-01-09 21:40:46,467 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=2165, PETRI_DIFFERENCE_MINUEND_FLOW=3654, PETRI_DIFFERENCE_MINUEND_PLACES=1764, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1819, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1817, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3666, PETRI_PLACES=1767, PETRI_TRANSITIONS=1820} [2025-01-09 21:40:46,468 INFO L279 CegarLoopForPetriNet]: 1874 programPoint places, -107 predicate places. [2025-01-09 21:40:46,468 INFO L471 AbstractCegarLoop]: Abstraction has has 1767 places, 1820 transitions, 3666 flow [2025-01-09 21:40:46,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1836.3333333333333) internal successors, (5509), 3 states have internal predecessors, (5509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:46,469 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:40:46,469 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:40:46,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-01-09 21:40:46,469 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 102 more)] === [2025-01-09 21:40:46,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:40:46,470 INFO L85 PathProgramCache]: Analyzing trace with hash 873053741, now seen corresponding path program 1 times [2025-01-09 21:40:46,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:40:46,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754205707] [2025-01-09 21:40:46,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:46,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:40:46,485 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-01-09 21:40:46,490 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-01-09 21:40:46,491 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:46,491 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:46,769 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 21:40:46,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:40:46,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754205707] [2025-01-09 21:40:46,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754205707] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 21:40:46,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111631277] [2025-01-09 21:40:46,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:46,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:40:46,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 21:40:46,771 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 21:40:46,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-09 21:40:46,942 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-01-09 21:40:46,971 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-01-09 21:40:46,972 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:46,972 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:46,973 INFO L256 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 21:40:46,974 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 21:40:46,984 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 21:40:46,984 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 21:40:46,996 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 21:40:46,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111631277] provided 1 perfect and 1 imperfect interpolant sequences [2025-01-09 21:40:46,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-01-09 21:40:46,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 4] total 7 [2025-01-09 21:40:46,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368494364] [2025-01-09 21:40:46,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:40:46,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 21:40:46,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:40:46,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 21:40:46,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-09 21:40:47,012 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1833 out of 2165 [2025-01-09 21:40:47,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1767 places, 1820 transitions, 3666 flow. Second operand has 3 states, 3 states have (on average 1835.6666666666667) internal successors, (5507), 3 states have internal predecessors, (5507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:47,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:40:47,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1833 of 2165 [2025-01-09 21:40:47,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 21:40:53,358 INFO L124 PetriNetUnfolderBase]: 1181/21707 cut-off events. [2025-01-09 21:40:53,358 INFO L125 PetriNetUnfolderBase]: For 266/266 co-relation queries the response was YES. [2025-01-09 21:40:53,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23031 conditions, 21707 events. 1181/21707 cut-off events. For 266/266 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 237566 event pairs, 328 based on Foata normal form. 0/19907 useless extension candidates. Maximal degree in co-relation 23024. Up to 1192 conditions per place. [2025-01-09 21:40:53,724 INFO L140 encePairwiseOnDemand]: 2161/2165 looper letters, 57 selfloop transitions, 3 changer transitions 0/1821 dead transitions. [2025-01-09 21:40:53,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1769 places, 1821 transitions, 3788 flow [2025-01-09 21:40:53,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 21:40:53,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-09 21:40:53,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 5560 transitions. [2025-01-09 21:40:53,730 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8560431100846805 [2025-01-09 21:40:53,730 INFO L175 Difference]: Start difference. First operand has 1767 places, 1820 transitions, 3666 flow. Second operand 3 states and 5560 transitions. [2025-01-09 21:40:53,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1769 places, 1821 transitions, 3788 flow [2025-01-09 21:40:53,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1768 places, 1821 transitions, 3786 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-09 21:40:53,750 INFO L231 Difference]: Finished difference. Result has 1770 places, 1821 transitions, 3682 flow [2025-01-09 21:40:53,752 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=2165, PETRI_DIFFERENCE_MINUEND_FLOW=3664, PETRI_DIFFERENCE_MINUEND_PLACES=1766, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1820, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1817, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3682, PETRI_PLACES=1770, PETRI_TRANSITIONS=1821} [2025-01-09 21:40:53,753 INFO L279 CegarLoopForPetriNet]: 1874 programPoint places, -104 predicate places. [2025-01-09 21:40:53,753 INFO L471 AbstractCegarLoop]: Abstraction has has 1770 places, 1821 transitions, 3682 flow [2025-01-09 21:40:53,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1835.6666666666667) internal successors, (5507), 3 states have internal predecessors, (5507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:53,754 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 21:40:53,754 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 21:40:53,762 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-09 21:40:53,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-01-09 21:40:53,955 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 102 more)] === [2025-01-09 21:40:53,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 21:40:53,956 INFO L85 PathProgramCache]: Analyzing trace with hash 944124885, now seen corresponding path program 1 times [2025-01-09 21:40:53,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 21:40:53,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701341700] [2025-01-09 21:40:53,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:53,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 21:40:53,972 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-01-09 21:40:53,979 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-01-09 21:40:53,980 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:53,980 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:54,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 21:40:54,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 21:40:54,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701341700] [2025-01-09 21:40:54,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701341700] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 21:40:54,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404530905] [2025-01-09 21:40:54,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 21:40:54,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 21:40:54,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 21:40:54,077 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 21:40:54,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-09 21:40:54,282 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-01-09 21:40:54,327 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-01-09 21:40:54,327 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 21:40:54,327 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 21:40:54,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-09 21:40:54,334 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 21:40:54,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2025-01-09 21:40:54,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2025-01-09 21:40:54,378 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 21:40:54,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2025-01-09 21:40:54,405 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 21:40:54,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2025-01-09 21:40:54,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 21:40:54,432 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 21:40:54,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404530905] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 21:40:54,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 21:40:54,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2025-01-09 21:40:54,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781341214] [2025-01-09 21:40:54,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 21:40:54,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 21:40:54,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 21:40:54,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 21:40:54,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-01-09 21:40:55,034 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 1741 out of 2165 [2025-01-09 21:40:55,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1770 places, 1821 transitions, 3682 flow. Second operand has 6 states, 6 states have (on average 1743.0) internal successors, (10458), 6 states have internal predecessors, (10458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 21:40:55,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 21:40:55,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1741 of 2165 [2025-01-09 21:40:55,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand