./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/libvsync/hclhlock.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c00e63dc 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/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/libvsync/hclhlock.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b0a2798ee53cc94366daea227ae4e14ebe705512ec93088d5efc9992b9f84ae5 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 13:14:44,655 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 13:14:44,705 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-06 13:14:44,708 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 13:14:44,708 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 13:14:44,732 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 13:14:44,732 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 13:14:44,732 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 13:14:44,733 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 13:14:44,733 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 13:14:44,733 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 13:14:44,733 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 13:14:44,733 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 13:14:44,733 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 13:14:44,733 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 13:14:44,733 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 13:14:44,733 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 13:14:44,734 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 13:14:44,734 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 13:14:44,734 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 13:14:44,734 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 13:14:44,734 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 13:14:44,734 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-06 13:14:44,734 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 13:14:44,734 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 13:14:44,734 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 13:14:44,734 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 13:14:44,734 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 13:14:44,734 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 13:14:44,734 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 13:14:44,735 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 13:14:44,735 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 13:14:44,735 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 13:14:44,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:14:44,735 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 13:14:44,735 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 13:14:44,735 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 13:14:44,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 13:14:44,735 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 13:14:44,735 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 13:14:44,735 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 13:14:44,735 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 13:14:44,735 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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-02-06 13:14:44,930 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 13:14:44,941 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 13:14:44,945 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 13:14:44,946 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 13:14:44,946 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 13:14:44,947 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/libvsync/hclhlock.i [2025-02-06 13:14:46,097 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/325ac0b99/bde3efa08f774e61b3abd35847517028/FLAG22a6129e9 [2025-02-06 13:14:46,561 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 13:14:46,562 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/libvsync/hclhlock.i [2025-02-06 13:14:46,604 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/325ac0b99/bde3efa08f774e61b3abd35847517028/FLAG22a6129e9 [2025-02-06 13:14:46,619 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/325ac0b99/bde3efa08f774e61b3abd35847517028 [2025-02-06 13:14:46,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 13:14:46,622 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 13:14:46,624 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 13:14:46,625 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 13:14:46,627 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 13:14:46,629 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:14:46" (1/1) ... [2025-02-06 13:14:46,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71041fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:46, skipping insertion in model container [2025-02-06 13:14:46,630 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:14:46" (1/1) ... [2025-02-06 13:14:46,700 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 13:14:47,863 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 13:14:47,867 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 13:14:47,867 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 13:14:47,872 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 13:14:47,872 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 13:14:48,128 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:14:48,138 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 13:14:48,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3755] [2025-02-06 13:14:48,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3757] [2025-02-06 13:14:48,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3762] [2025-02-06 13:14:48,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3764] [2025-02-06 13:14:48,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3770] [2025-02-06 13:14:48,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3772] [2025-02-06 13:14:48,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3778] [2025-02-06 13:14:48,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3780] [2025-02-06 13:14:48,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3786] [2025-02-06 13:14:48,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3788] [2025-02-06 13:14:48,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3794] [2025-02-06 13:14:48,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3796] [2025-02-06 13:14:48,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3802] [2025-02-06 13:14:48,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3804] [2025-02-06 13:14:48,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3810] [2025-02-06 13:14:48,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3812] [2025-02-06 13:14:48,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3817] [2025-02-06 13:14:48,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3819] [2025-02-06 13:14:48,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3824] [2025-02-06 13:14:48,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3826] [2025-02-06 13:14:48,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3831] [2025-02-06 13:14:48,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3833] [2025-02-06 13:14:48,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3838] [2025-02-06 13:14:48,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3840] [2025-02-06 13:14:48,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3845] [2025-02-06 13:14:48,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3847] [2025-02-06 13:14:48,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3852] [2025-02-06 13:14:48,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3855] [2025-02-06 13:14:48,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3861] [2025-02-06 13:14:48,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3864] [2025-02-06 13:14:48,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3870] [2025-02-06 13:14:48,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3873] [2025-02-06 13:14:48,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3879] [2025-02-06 13:14:48,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3882] [2025-02-06 13:14:48,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3888] [2025-02-06 13:14:48,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3891] [2025-02-06 13:14:48,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3897] [2025-02-06 13:14:48,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3900] [2025-02-06 13:14:48,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3907] [2025-02-06 13:14:48,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3910] [2025-02-06 13:14:48,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3917] [2025-02-06 13:14:48,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3920] [2025-02-06 13:14:48,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3927] [2025-02-06 13:14:48,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3930] [2025-02-06 13:14:48,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3937] [2025-02-06 13:14:48,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3940] [2025-02-06 13:14:48,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3947] [2025-02-06 13:14:48,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3950] [2025-02-06 13:14:48,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3957] [2025-02-06 13:14:48,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3960] [2025-02-06 13:14:48,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3966] [2025-02-06 13:14:48,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3969] [2025-02-06 13:14:48,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3975] [2025-02-06 13:14:48,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3978] [2025-02-06 13:14:48,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3984] [2025-02-06 13:14:48,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3987] [2025-02-06 13:14:48,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3993] [2025-02-06 13:14:48,290 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3996] [2025-02-06 13:14:48,290 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4002] [2025-02-06 13:14:48,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4005] [2025-02-06 13:14:48,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4011] [2025-02-06 13:14:48,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4014] [2025-02-06 13:14:48,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4020] [2025-02-06 13:14:48,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4023] [2025-02-06 13:14:48,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4029] [2025-02-06 13:14:48,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4032] [2025-02-06 13:14:48,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4038] [2025-02-06 13:14:48,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4041] [2025-02-06 13:14:48,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4047] [2025-02-06 13:14:48,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4050] [2025-02-06 13:14:48,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4056] [2025-02-06 13:14:48,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4059] [2025-02-06 13:14:48,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4065] [2025-02-06 13:14:48,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4068] [2025-02-06 13:14:48,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4074] [2025-02-06 13:14:48,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4077] [2025-02-06 13:14:48,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4083] [2025-02-06 13:14:48,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4086] [2025-02-06 13:14:48,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4092] [2025-02-06 13:14:48,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4095] [2025-02-06 13:14:48,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4101] [2025-02-06 13:14:48,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4103] [2025-02-06 13:14:48,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4109] [2025-02-06 13:14:48,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4111] [2025-02-06 13:14:48,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4117] [2025-02-06 13:14:48,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4119] [2025-02-06 13:14:48,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4125] [2025-02-06 13:14:48,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4127] [2025-02-06 13:14:48,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4133] [2025-02-06 13:14:48,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4135] [2025-02-06 13:14:48,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4141] [2025-02-06 13:14:48,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4143] [2025-02-06 13:14:48,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4149] [2025-02-06 13:14:48,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4151] [2025-02-06 13:14:48,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4157] [2025-02-06 13:14:48,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4159] [2025-02-06 13:14:48,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4165] [2025-02-06 13:14:48,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4167] [2025-02-06 13:14:48,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4173] [2025-02-06 13:14:48,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4175] [2025-02-06 13:14:48,373 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:14:48,527 INFO L204 MainTranslator]: Completed translation [2025-02-06 13:14:48,528 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48 WrapperNode [2025-02-06 13:14:48,528 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 13:14:48,529 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 13:14:48,529 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 13:14:48,529 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 13:14:48,533 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (1/1) ... [2025-02-06 13:14:48,583 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (1/1) ... [2025-02-06 13:14:48,618 INFO L138 Inliner]: procedures = 921, calls = 972, calls flagged for inlining = 848, calls inlined = 84, statements flattened = 850 [2025-02-06 13:14:48,618 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 13:14:48,619 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 13:14:48,619 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 13:14:48,619 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 13:14:48,626 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (1/1) ... [2025-02-06 13:14:48,627 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (1/1) ... [2025-02-06 13:14:48,630 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (1/1) ... [2025-02-06 13:14:48,656 INFO L175 MemorySlicer]: Split 50 memory accesses to 4 slices as follows [2, 28, 18, 2]. 56 percent of accesses are in the largest equivalence class. The 15 initializations are split as follows [2, 7, 6, 0]. The 15 writes are split as follows [0, 9, 5, 1]. [2025-02-06 13:14:48,656 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (1/1) ... [2025-02-06 13:14:48,657 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (1/1) ... [2025-02-06 13:14:48,686 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (1/1) ... [2025-02-06 13:14:48,688 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (1/1) ... [2025-02-06 13:14:48,689 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (1/1) ... [2025-02-06 13:14:48,691 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (1/1) ... [2025-02-06 13:14:48,694 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 13:14:48,695 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 13:14:48,695 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 13:14:48,695 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 13:14:48,696 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (1/1) ... [2025-02-06 13:14:48,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:14:48,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:14:48,723 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-02-06 13:14:48,725 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-02-06 13:14:48,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 13:14:48,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure run [2025-02-06 13:14:48,752 INFO L138 BoogieDeclarations]: Found implementation of procedure run [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 13:14:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 13:14:48,754 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 13:14:48,874 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 13:14:48,876 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 13:14:49,532 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1885: havoc vatomic32_read_rlx_#t~ret112#1; [2025-02-06 13:14:49,533 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1885-9: havoc vatomic32_read_rlx_#t~ret112#1; [2025-02-06 13:14:49,533 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1885-18: havoc vatomic32_read_rlx_#t~ret112#1; [2025-02-06 13:14:49,533 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1885-27: havoc vatomic32_read_rlx_#t~ret112#1; [2025-02-06 13:14:49,533 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1890: havoc vatomic32_read_acq_#t~ret113#1; [2025-02-06 13:14:49,533 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1890-9: havoc vatomic32_read_acq_#t~ret113#1; [2025-02-06 13:14:49,533 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2290: havoc vatomic32_await_neq_acq_#t~ret175#1; [2025-02-06 13:14:49,533 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2290-9: havoc vatomic32_await_neq_acq_#t~ret175#1; [2025-02-06 13:14:49,533 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1920: havoc vatomic32_cmpxchg_rlx_#t~ret117#1; [2025-02-06 13:14:49,533 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3660: havoc vatomicptr_read_acq_#t~ret413#1.base, vatomicptr_read_acq_#t~ret413#1.offset; [2025-02-06 13:14:49,686 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6115: havoc main_~#t~0#1.base, main_~#t~0#1.offset; [2025-02-06 13:14:49,686 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6115-1: SUMMARY for call ULTIMATE.dealloc(main_~#t~0#1.base, main_~#t~0#1.offset); srcloc: null [2025-02-06 13:14:49,687 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 13:14:49,687 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 13:14:50,065 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 13:14:50,065 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 13:14:50,065 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:14:50 BoogieIcfgContainer [2025-02-06 13:14:50,065 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 13:14:50,070 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 13:14:50,070 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 13:14:50,073 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 13:14:50,074 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 01:14:46" (1/3) ... [2025-02-06 13:14:50,074 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@560c1a60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:14:50, skipping insertion in model container [2025-02-06 13:14:50,074 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:14:48" (2/3) ... [2025-02-06 13:14:50,074 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@560c1a60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:14:50, skipping insertion in model container [2025-02-06 13:14:50,074 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:14:50" (3/3) ... [2025-02-06 13:14:50,075 INFO L128 eAbstractionObserver]: Analyzing ICFG hclhlock.i [2025-02-06 13:14:50,087 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 13:14:50,089 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hclhlock.i that has 2 procedures, 388 locations, 1 initial locations, 60 loop locations, and 88 error locations. [2025-02-06 13:14:50,089 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 13:14:50,279 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-02-06 13:14:50,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 391 places, 557 transitions, 1121 flow [2025-02-06 13:14:50,472 INFO L124 PetriNetUnfolderBase]: 183/605 cut-off events. [2025-02-06 13:14:50,474 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 13:14:50,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 610 conditions, 605 events. 183/605 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2472 event pairs, 0 based on Foata normal form. 0/324 useless extension candidates. Maximal degree in co-relation 456. Up to 6 conditions per place. [2025-02-06 13:14:50,482 INFO L82 GeneralOperation]: Start removeDead. Operand has 391 places, 557 transitions, 1121 flow [2025-02-06 13:14:50,490 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 391 places, 557 transitions, 1121 flow [2025-02-06 13:14:50,495 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 13:14:50,502 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=None, 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;@5d521bba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 13:14:50,502 INFO L334 AbstractCegarLoop]: Starting to check reachability of 154 error locations. [2025-02-06 13:14:50,506 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 13:14:50,506 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2025-02-06 13:14:50,506 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 13:14:50,506 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:14:50,506 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-06 13:14:50,507 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:14:50,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:14:50,510 INFO L85 PathProgramCache]: Analyzing trace with hash 84621, now seen corresponding path program 1 times [2025-02-06 13:14:50,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:14:50,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980908562] [2025-02-06 13:14:50,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:50,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:14:50,569 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-06 13:14:50,583 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-06 13:14:50,583 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:50,584 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:50,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:50,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:14:50,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980908562] [2025-02-06 13:14:50,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980908562] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:14:50,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:14:50,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 13:14:50,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195854833] [2025-02-06 13:14:50,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:14:50,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:14:50,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:14:50,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:14:50,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:14:50,894 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:14:50,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 557 transitions, 1121 flow. Second operand has 3 states, 3 states have (on average 212.66666666666666) internal successors, (638), 3 states have internal predecessors, (638), 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-02-06 13:14:50,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:14:50,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:14:50,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:14:51,603 INFO L124 PetriNetUnfolderBase]: 1329/4091 cut-off events. [2025-02-06 13:14:51,603 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2025-02-06 13:14:51,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6594 conditions, 4091 events. 1329/4091 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 33037 event pairs, 1053 based on Foata normal form. 2604/5958 useless extension candidates. Maximal degree in co-relation 6436. Up to 2494 conditions per place. [2025-02-06 13:14:51,625 INFO L140 encePairwiseOnDemand]: 410/557 looper letters, 181 selfloop transitions, 4 changer transitions 0/397 dead transitions. [2025-02-06 13:14:51,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 369 places, 397 transitions, 1171 flow [2025-02-06 13:14:51,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:14:51,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:14:51,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 964 transitions. [2025-02-06 13:14:51,636 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5769000598444045 [2025-02-06 13:14:51,637 INFO L175 Difference]: Start difference. First operand has 391 places, 557 transitions, 1121 flow. Second operand 3 states and 964 transitions. [2025-02-06 13:14:51,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 369 places, 397 transitions, 1171 flow [2025-02-06 13:14:51,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 369 places, 397 transitions, 1171 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 13:14:51,648 INFO L231 Difference]: Finished difference. Result has 369 places, 397 transitions, 809 flow [2025-02-06 13:14:51,650 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=801, PETRI_DIFFERENCE_MINUEND_PLACES=367, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=397, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=393, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=809, PETRI_PLACES=369, PETRI_TRANSITIONS=397} [2025-02-06 13:14:51,653 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -22 predicate places. [2025-02-06 13:14:51,653 INFO L471 AbstractCegarLoop]: Abstraction has has 369 places, 397 transitions, 809 flow [2025-02-06 13:14:51,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.66666666666666) internal successors, (638), 3 states have internal predecessors, (638), 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-02-06 13:14:51,654 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:14:51,654 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-06 13:14:51,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 13:14:51,654 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:14:51,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:14:51,655 INFO L85 PathProgramCache]: Analyzing trace with hash 84622, now seen corresponding path program 1 times [2025-02-06 13:14:51,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:14:51,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770729432] [2025-02-06 13:14:51,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:51,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:14:51,662 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-06 13:14:51,669 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-06 13:14:51,669 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:51,669 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:51,867 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:51,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:14:51,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770729432] [2025-02-06 13:14:51,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770729432] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:14:51,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:14:51,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 13:14:51,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432780963] [2025-02-06 13:14:51,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:14:51,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:14:51,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:14:51,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:14:51,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:14:51,906 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:14:51,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 369 places, 397 transitions, 809 flow. Second operand has 3 states, 3 states have (on average 212.66666666666666) internal successors, (638), 3 states have internal predecessors, (638), 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-02-06 13:14:51,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:14:51,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:14:51,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:14:52,446 INFO L124 PetriNetUnfolderBase]: 1329/4090 cut-off events. [2025-02-06 13:14:52,446 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2025-02-06 13:14:52,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6597 conditions, 4090 events. 1329/4090 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 33007 event pairs, 1053 based on Foata normal form. 0/3355 useless extension candidates. Maximal degree in co-relation 6572. Up to 2495 conditions per place. [2025-02-06 13:14:52,459 INFO L140 encePairwiseOnDemand]: 554/557 looper letters, 182 selfloop transitions, 2 changer transitions 0/396 dead transitions. [2025-02-06 13:14:52,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 396 transitions, 1175 flow [2025-02-06 13:14:52,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:14:52,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:14:52,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 821 transitions. [2025-02-06 13:14:52,462 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49132256134051466 [2025-02-06 13:14:52,462 INFO L175 Difference]: Start difference. First operand has 369 places, 397 transitions, 809 flow. Second operand 3 states and 821 transitions. [2025-02-06 13:14:52,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 396 transitions, 1175 flow [2025-02-06 13:14:52,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 396 transitions, 1167 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:14:52,467 INFO L231 Difference]: Finished difference. Result has 368 places, 396 transitions, 803 flow [2025-02-06 13:14:52,467 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=799, PETRI_DIFFERENCE_MINUEND_PLACES=366, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=396, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=803, PETRI_PLACES=368, PETRI_TRANSITIONS=396} [2025-02-06 13:14:52,468 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -23 predicate places. [2025-02-06 13:14:52,468 INFO L471 AbstractCegarLoop]: Abstraction has has 368 places, 396 transitions, 803 flow [2025-02-06 13:14:52,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.66666666666666) internal successors, (638), 3 states have internal predecessors, (638), 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-02-06 13:14:52,468 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:14:52,469 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-02-06 13:14:52,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 13:14:52,469 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:14:52,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:14:52,469 INFO L85 PathProgramCache]: Analyzing trace with hash 81397915, now seen corresponding path program 1 times [2025-02-06 13:14:52,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:14:52,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044428546] [2025-02-06 13:14:52,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:52,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:14:52,477 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-06 13:14:52,481 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-06 13:14:52,481 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:52,481 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:52,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:52,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:14:52,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044428546] [2025-02-06 13:14:52,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044428546] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:14:52,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:14:52,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:14:52,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393685037] [2025-02-06 13:14:52,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:14:52,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:14:52,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:14:52,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:14:52,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:14:52,857 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:14:52,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 396 transitions, 803 flow. Second operand has 5 states, 5 states have (on average 212.8) internal successors, (1064), 5 states have internal predecessors, (1064), 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-02-06 13:14:52,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:14:52,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:14:52,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:14:53,693 INFO L124 PetriNetUnfolderBase]: 1329/4089 cut-off events. [2025-02-06 13:14:53,693 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2025-02-06 13:14:53,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6593 conditions, 4089 events. 1329/4089 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 33022 event pairs, 1053 based on Foata normal form. 0/3354 useless extension candidates. Maximal degree in co-relation 6581. Up to 2485 conditions per place. [2025-02-06 13:14:53,711 INFO L140 encePairwiseOnDemand]: 552/557 looper letters, 179 selfloop transitions, 4 changer transitions 0/395 dead transitions. [2025-02-06 13:14:53,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 395 transitions, 1167 flow [2025-02-06 13:14:53,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:14:53,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:14:53,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1244 transitions. [2025-02-06 13:14:53,715 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4466786355475763 [2025-02-06 13:14:53,715 INFO L175 Difference]: Start difference. First operand has 368 places, 396 transitions, 803 flow. Second operand 5 states and 1244 transitions. [2025-02-06 13:14:53,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 395 transitions, 1167 flow [2025-02-06 13:14:53,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 369 places, 395 transitions, 1163 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:14:53,726 INFO L231 Difference]: Finished difference. Result has 369 places, 395 transitions, 805 flow [2025-02-06 13:14:53,726 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=797, PETRI_DIFFERENCE_MINUEND_PLACES=365, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=391, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=805, PETRI_PLACES=369, PETRI_TRANSITIONS=395} [2025-02-06 13:14:53,727 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -22 predicate places. [2025-02-06 13:14:53,727 INFO L471 AbstractCegarLoop]: Abstraction has has 369 places, 395 transitions, 805 flow [2025-02-06 13:14:53,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 212.8) internal successors, (1064), 5 states have internal predecessors, (1064), 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-02-06 13:14:53,728 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:14:53,728 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-02-06 13:14:53,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 13:14:53,728 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:14:53,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:14:53,729 INFO L85 PathProgramCache]: Analyzing trace with hash 81397914, now seen corresponding path program 1 times [2025-02-06 13:14:53,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:14:53,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620153303] [2025-02-06 13:14:53,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:53,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:14:53,737 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-06 13:14:53,740 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-06 13:14:53,740 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:53,740 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:53,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:53,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:14:53,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620153303] [2025-02-06 13:14:53,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620153303] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:14:53,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:14:53,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:14:53,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118518144] [2025-02-06 13:14:53,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:14:53,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:14:53,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:14:53,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:14:53,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:14:53,862 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:14:53,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 369 places, 395 transitions, 805 flow. Second operand has 5 states, 5 states have (on average 212.8) internal successors, (1064), 5 states have internal predecessors, (1064), 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-02-06 13:14:53,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:14:53,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:14:53,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:14:54,458 INFO L124 PetriNetUnfolderBase]: 1329/4087 cut-off events. [2025-02-06 13:14:54,458 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2025-02-06 13:14:54,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6591 conditions, 4087 events. 1329/4087 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 33082 event pairs, 1053 based on Foata normal form. 0/3355 useless extension candidates. Maximal degree in co-relation 6563. Up to 2485 conditions per place. [2025-02-06 13:14:54,472 INFO L140 encePairwiseOnDemand]: 549/557 looper letters, 175 selfloop transitions, 6 changer transitions 0/393 dead transitions. [2025-02-06 13:14:54,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 393 transitions, 1163 flow [2025-02-06 13:14:54,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:14:54,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:14:54,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1243 transitions. [2025-02-06 13:14:54,475 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44631956912028725 [2025-02-06 13:14:54,475 INFO L175 Difference]: Start difference. First operand has 369 places, 395 transitions, 805 flow. Second operand 5 states and 1243 transitions. [2025-02-06 13:14:54,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 393 transitions, 1163 flow [2025-02-06 13:14:54,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 393 transitions, 1155 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 13:14:54,480 INFO L231 Difference]: Finished difference. Result has 367 places, 393 transitions, 805 flow [2025-02-06 13:14:54,480 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=793, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=387, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=805, PETRI_PLACES=367, PETRI_TRANSITIONS=393} [2025-02-06 13:14:54,480 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -24 predicate places. [2025-02-06 13:14:54,481 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 393 transitions, 805 flow [2025-02-06 13:14:54,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 212.8) internal successors, (1064), 5 states have internal predecessors, (1064), 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-02-06 13:14:54,481 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:14:54,481 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:14:54,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 13:14:54,482 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:14:54,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:14:54,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1729106932, now seen corresponding path program 1 times [2025-02-06 13:14:54,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:14:54,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818990070] [2025-02-06 13:14:54,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:54,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:14:54,489 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 13:14:54,497 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 13:14:54,497 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:54,497 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:54,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:54,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:14:54,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818990070] [2025-02-06 13:14:54,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818990070] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:14:54,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:14:54,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:14:54,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935123922] [2025-02-06 13:14:54,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:14:54,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 13:14:54,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:14:54,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 13:14:54,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 13:14:54,801 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:14:54,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 393 transitions, 805 flow. Second operand has 6 states, 6 states have (on average 213.16666666666666) internal successors, (1279), 6 states have internal predecessors, (1279), 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-02-06 13:14:54,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:14:54,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:14:54,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:14:55,463 INFO L124 PetriNetUnfolderBase]: 1329/4082 cut-off events. [2025-02-06 13:14:55,463 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 13:14:55,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6587 conditions, 4082 events. 1329/4082 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32893 event pairs, 1053 based on Foata normal form. 0/3360 useless extension candidates. Maximal degree in co-relation 6559. Up to 2485 conditions per place. [2025-02-06 13:14:55,474 INFO L140 encePairwiseOnDemand]: 550/557 looper letters, 174 selfloop transitions, 6 changer transitions 0/392 dead transitions. [2025-02-06 13:14:55,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 392 transitions, 1163 flow [2025-02-06 13:14:55,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 13:14:55,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 13:14:55,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1453 transitions. [2025-02-06 13:14:55,478 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4347695990424895 [2025-02-06 13:14:55,478 INFO L175 Difference]: Start difference. First operand has 367 places, 393 transitions, 805 flow. Second operand 6 states and 1453 transitions. [2025-02-06 13:14:55,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 392 transitions, 1163 flow [2025-02-06 13:14:55,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 392 transitions, 1151 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 13:14:55,483 INFO L231 Difference]: Finished difference. Result has 367 places, 392 transitions, 803 flow [2025-02-06 13:14:55,484 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=791, PETRI_DIFFERENCE_MINUEND_PLACES=362, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=392, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=386, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=803, PETRI_PLACES=367, PETRI_TRANSITIONS=392} [2025-02-06 13:14:55,485 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -24 predicate places. [2025-02-06 13:14:55,485 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 392 transitions, 803 flow [2025-02-06 13:14:55,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 213.16666666666666) internal successors, (1279), 6 states have internal predecessors, (1279), 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-02-06 13:14:55,486 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:14:55,486 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:14:55,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 13:14:55,486 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:14:55,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:14:55,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1858664752, now seen corresponding path program 1 times [2025-02-06 13:14:55,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:14:55,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296811163] [2025-02-06 13:14:55,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:55,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:14:55,494 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 13:14:55,499 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 13:14:55,499 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:55,499 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:55,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:55,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:14:55,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296811163] [2025-02-06 13:14:55,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296811163] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:14:55,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:14:55,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:14:55,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131309811] [2025-02-06 13:14:55,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:14:55,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:14:55,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:14:55,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:14:55,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:14:55,546 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:14:55,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 392 transitions, 803 flow. Second operand has 4 states, 4 states have (on average 214.0) internal successors, (856), 4 states have internal predecessors, (856), 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-02-06 13:14:55,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:14:55,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:14:55,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:14:55,961 INFO L124 PetriNetUnfolderBase]: 1329/4079 cut-off events. [2025-02-06 13:14:55,961 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 13:14:55,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6583 conditions, 4079 events. 1329/4079 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32977 event pairs, 1053 based on Foata normal form. 1/3358 useless extension candidates. Maximal degree in co-relation 6555. Up to 2475 conditions per place. [2025-02-06 13:14:55,973 INFO L140 encePairwiseOnDemand]: 553/557 looper letters, 176 selfloop transitions, 3 changer transitions 0/389 dead transitions. [2025-02-06 13:14:55,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 389 transitions, 1155 flow [2025-02-06 13:14:55,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:14:55,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:14:55,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1028 transitions. [2025-02-06 13:14:55,976 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4614003590664273 [2025-02-06 13:14:55,976 INFO L175 Difference]: Start difference. First operand has 367 places, 392 transitions, 803 flow. Second operand 4 states and 1028 transitions. [2025-02-06 13:14:55,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 389 transitions, 1155 flow [2025-02-06 13:14:55,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 389 transitions, 1143 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-06 13:14:55,982 INFO L231 Difference]: Finished difference. Result has 362 places, 389 transitions, 791 flow [2025-02-06 13:14:55,982 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=785, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=389, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=386, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=791, PETRI_PLACES=362, PETRI_TRANSITIONS=389} [2025-02-06 13:14:55,984 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -29 predicate places. [2025-02-06 13:14:55,984 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 389 transitions, 791 flow [2025-02-06 13:14:55,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 214.0) internal successors, (856), 4 states have internal predecessors, (856), 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-02-06 13:14:55,984 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:14:55,985 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:14:55,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 13:14:55,985 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:14:55,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:14:55,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1189507595, now seen corresponding path program 1 times [2025-02-06 13:14:55,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:14:55,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182878358] [2025-02-06 13:14:55,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:55,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:14:55,994 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 13:14:55,999 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 13:14:55,999 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:55,999 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:56,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:56,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:14:56,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182878358] [2025-02-06 13:14:56,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182878358] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:14:56,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:14:56,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:14:56,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945324787] [2025-02-06 13:14:56,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:14:56,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:14:56,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:14:56,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:14:56,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:14:56,044 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:14:56,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 389 transitions, 791 flow. Second operand has 4 states, 4 states have (on average 214.0) internal successors, (856), 4 states have internal predecessors, (856), 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-02-06 13:14:56,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:14:56,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:14:56,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:14:56,494 INFO L124 PetriNetUnfolderBase]: 1329/4076 cut-off events. [2025-02-06 13:14:56,494 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 13:14:56,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6576 conditions, 4076 events. 1329/4076 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32975 event pairs, 1053 based on Foata normal form. 1/3356 useless extension candidates. Maximal degree in co-relation 6510. Up to 2475 conditions per place. [2025-02-06 13:14:56,506 INFO L140 encePairwiseOnDemand]: 553/557 looper letters, 175 selfloop transitions, 3 changer transitions 0/386 dead transitions. [2025-02-06 13:14:56,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 386 transitions, 1141 flow [2025-02-06 13:14:56,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:14:56,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:14:56,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1027 transitions. [2025-02-06 13:14:56,509 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.460951526032316 [2025-02-06 13:14:56,509 INFO L175 Difference]: Start difference. First operand has 362 places, 389 transitions, 791 flow. Second operand 4 states and 1027 transitions. [2025-02-06 13:14:56,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 386 transitions, 1141 flow [2025-02-06 13:14:56,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 386 transitions, 1135 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:14:56,514 INFO L231 Difference]: Finished difference. Result has 359 places, 386 transitions, 785 flow [2025-02-06 13:14:56,516 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=779, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=386, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=383, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=785, PETRI_PLACES=359, PETRI_TRANSITIONS=386} [2025-02-06 13:14:56,517 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -32 predicate places. [2025-02-06 13:14:56,517 INFO L471 AbstractCegarLoop]: Abstraction has has 359 places, 386 transitions, 785 flow [2025-02-06 13:14:56,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 214.0) internal successors, (856), 4 states have internal predecessors, (856), 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-02-06 13:14:56,517 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:14:56,517 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:14:56,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 13:14:56,517 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:14:56,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:14:56,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1220690241, now seen corresponding path program 1 times [2025-02-06 13:14:56,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:14:56,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244913161] [2025-02-06 13:14:56,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:56,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:14:56,527 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:14:56,531 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:14:56,533 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:56,534 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:56,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:56,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:14:56,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244913161] [2025-02-06 13:14:56,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244913161] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:14:56,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:14:56,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 13:14:56,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229260048] [2025-02-06 13:14:56,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:14:56,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:14:56,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:14:56,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:14:56,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:14:56,604 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 557 [2025-02-06 13:14:56,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 386 transitions, 785 flow. Second operand has 3 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:14:56,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:14:56,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 557 [2025-02-06 13:14:56,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:14:57,174 INFO L124 PetriNetUnfolderBase]: 1607/4717 cut-off events. [2025-02-06 13:14:57,175 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 13:14:57,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7733 conditions, 4717 events. 1607/4717 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 38746 event pairs, 1053 based on Foata normal form. 0/3926 useless extension candidates. Maximal degree in co-relation 7667. Up to 2490 conditions per place. [2025-02-06 13:14:57,188 INFO L140 encePairwiseOnDemand]: 553/557 looper letters, 317 selfloop transitions, 2 changer transitions 0/523 dead transitions. [2025-02-06 13:14:57,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 523 transitions, 1697 flow [2025-02-06 13:14:57,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:14:57,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:14:57,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 945 transitions. [2025-02-06 13:14:57,191 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5655296229802513 [2025-02-06 13:14:57,192 INFO L175 Difference]: Start difference. First operand has 359 places, 386 transitions, 785 flow. Second operand 3 states and 945 transitions. [2025-02-06 13:14:57,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 523 transitions, 1697 flow [2025-02-06 13:14:57,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 523 transitions, 1691 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:14:57,198 INFO L231 Difference]: Finished difference. Result has 356 places, 384 transitions, 779 flow [2025-02-06 13:14:57,199 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=354, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=779, PETRI_PLACES=356, PETRI_TRANSITIONS=384} [2025-02-06 13:14:57,200 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -35 predicate places. [2025-02-06 13:14:57,200 INFO L471 AbstractCegarLoop]: Abstraction has has 356 places, 384 transitions, 779 flow [2025-02-06 13:14:57,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:14:57,200 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:14:57,201 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:14:57,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 13:14:57,201 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:14:57,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:14:57,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1220690242, now seen corresponding path program 1 times [2025-02-06 13:14:57,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:14:57,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630036165] [2025-02-06 13:14:57,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:57,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:14:57,211 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:14:57,219 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:14:57,220 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:57,220 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:57,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:57,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:14:57,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630036165] [2025-02-06 13:14:57,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630036165] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:14:57,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:14:57,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:14:57,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237759003] [2025-02-06 13:14:57,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:14:57,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:14:57,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:14:57,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:14:57,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:14:57,253 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:14:57,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 356 places, 384 transitions, 779 flow. Second operand has 3 states, 3 states have (on average 215.0) internal successors, (645), 3 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:14:57,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:14:57,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:14:57,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:14:57,713 INFO L124 PetriNetUnfolderBase]: 1329/4075 cut-off events. [2025-02-06 13:14:57,713 INFO L125 PetriNetUnfolderBase]: For 121/121 co-relation queries the response was YES. [2025-02-06 13:14:57,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6695 conditions, 4075 events. 1329/4075 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32914 event pairs, 1053 based on Foata normal form. 0/3357 useless extension candidates. Maximal degree in co-relation 6550. Up to 2487 conditions per place. [2025-02-06 13:14:57,724 INFO L140 encePairwiseOnDemand]: 554/557 looper letters, 179 selfloop transitions, 2 changer transitions 0/387 dead transitions. [2025-02-06 13:14:57,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 387 transitions, 1147 flow [2025-02-06 13:14:57,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:14:57,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:14:57,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 818 transitions. [2025-02-06 13:14:57,727 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48952722920406944 [2025-02-06 13:14:57,728 INFO L175 Difference]: Start difference. First operand has 356 places, 384 transitions, 779 flow. Second operand 3 states and 818 transitions. [2025-02-06 13:14:57,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 358 places, 387 transitions, 1147 flow [2025-02-06 13:14:57,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 387 transitions, 1143 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:14:57,736 INFO L231 Difference]: Finished difference. Result has 357 places, 385 transitions, 787 flow [2025-02-06 13:14:57,737 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=354, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=787, PETRI_PLACES=357, PETRI_TRANSITIONS=385} [2025-02-06 13:14:57,738 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -34 predicate places. [2025-02-06 13:14:57,738 INFO L471 AbstractCegarLoop]: Abstraction has has 357 places, 385 transitions, 787 flow [2025-02-06 13:14:57,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.0) internal successors, (645), 3 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:14:57,738 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:14:57,738 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:14:57,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 13:14:57,739 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:14:57,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:14:57,740 INFO L85 PathProgramCache]: Analyzing trace with hash 357257385, now seen corresponding path program 1 times [2025-02-06 13:14:57,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:14:57,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437437333] [2025-02-06 13:14:57,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:57,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:14:57,752 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 13:14:57,760 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 13:14:57,760 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:57,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:57,841 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:57,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:14:57,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437437333] [2025-02-06 13:14:57,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437437333] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:14:57,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [215128068] [2025-02-06 13:14:57,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:57,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:14:57,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:14:57,849 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-02-06 13:14:57,850 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-02-06 13:14:57,955 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 13:14:57,985 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 13:14:57,985 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:57,985 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:57,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 13:14:57,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:14:58,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:58,009 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:14:58,018 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:14:58,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [215128068] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-06 13:14:58,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-06 13:14:58,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 6 [2025-02-06 13:14:58,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437439489] [2025-02-06 13:14:58,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:14:58,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:14:58,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:14:58,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:14:58,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 13:14:58,020 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:14:58,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 357 places, 385 transitions, 787 flow. Second operand has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 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-02-06 13:14:58,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:14:58,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:14:58,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:14:58,536 INFO L124 PetriNetUnfolderBase]: 1329/4076 cut-off events. [2025-02-06 13:14:58,536 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 13:14:58,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6583 conditions, 4076 events. 1329/4076 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32662 event pairs, 1053 based on Foata normal form. 0/3359 useless extension candidates. Maximal degree in co-relation 6559. Up to 2478 conditions per place. [2025-02-06 13:14:58,551 INFO L140 encePairwiseOnDemand]: 553/557 looper letters, 177 selfloop transitions, 3 changer transitions 0/386 dead transitions. [2025-02-06 13:14:58,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 386 transitions, 1149 flow [2025-02-06 13:14:58,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:14:58,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:14:58,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 816 transitions. [2025-02-06 13:14:58,554 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4883303411131059 [2025-02-06 13:14:58,554 INFO L175 Difference]: Start difference. First operand has 357 places, 385 transitions, 787 flow. Second operand 3 states and 816 transitions. [2025-02-06 13:14:58,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 386 transitions, 1149 flow [2025-02-06 13:14:58,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 386 transitions, 1147 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 13:14:58,559 INFO L231 Difference]: Finished difference. Result has 360 places, 386 transitions, 803 flow [2025-02-06 13:14:58,560 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=785, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=385, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=803, PETRI_PLACES=360, PETRI_TRANSITIONS=386} [2025-02-06 13:14:58,560 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -31 predicate places. [2025-02-06 13:14:58,560 INFO L471 AbstractCegarLoop]: Abstraction has has 360 places, 386 transitions, 803 flow [2025-02-06 13:14:58,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 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-02-06 13:14:58,561 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:14:58,561 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] [2025-02-06 13:14:58,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 13:14:58,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-06 13:14:58,762 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:14:58,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:14:58,763 INFO L85 PathProgramCache]: Analyzing trace with hash 40366800, now seen corresponding path program 1 times [2025-02-06 13:14:58,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:14:58,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900574580] [2025-02-06 13:14:58,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:58,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:14:58,774 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 13:14:58,784 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 13:14:58,787 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:58,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:58,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:58,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:14:58,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900574580] [2025-02-06 13:14:58,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900574580] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:14:58,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [783267856] [2025-02-06 13:14:58,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:14:58,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:14:58,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:14:58,858 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-02-06 13:14:58,865 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-02-06 13:14:58,972 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 13:14:59,117 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 13:14:59,117 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:14:59,117 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:14:59,119 INFO L256 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 13:14:59,120 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:14:59,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:59,130 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:14:59,163 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:14:59,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [783267856] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:14:59,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:14:59,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-02-06 13:14:59,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723868163] [2025-02-06 13:14:59,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:14:59,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 13:14:59,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:14:59,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 13:14:59,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 13:14:59,165 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:14:59,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 386 transitions, 803 flow. Second operand has 7 states, 7 states have (on average 214.57142857142858) internal successors, (1502), 7 states have internal predecessors, (1502), 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-02-06 13:14:59,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:14:59,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:14:59,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:14:59,858 INFO L124 PetriNetUnfolderBase]: 1329/4079 cut-off events. [2025-02-06 13:14:59,858 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-02-06 13:14:59,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6598 conditions, 4079 events. 1329/4079 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32750 event pairs, 1053 based on Foata normal form. 1/3364 useless extension candidates. Maximal degree in co-relation 6555. Up to 2486 conditions per place. [2025-02-06 13:14:59,871 INFO L140 encePairwiseOnDemand]: 553/557 looper letters, 180 selfloop transitions, 5 changer transitions 0/391 dead transitions. [2025-02-06 13:14:59,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 391 transitions, 1185 flow [2025-02-06 13:14:59,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:14:59,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:14:59,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1245 transitions. [2025-02-06 13:14:59,873 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44703770197486536 [2025-02-06 13:14:59,873 INFO L175 Difference]: Start difference. First operand has 360 places, 386 transitions, 803 flow. Second operand 5 states and 1245 transitions. [2025-02-06 13:14:59,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 391 transitions, 1185 flow [2025-02-06 13:14:59,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 391 transitions, 1179 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:14:59,878 INFO L231 Difference]: Finished difference. Result has 364 places, 388 transitions, 823 flow [2025-02-06 13:14:59,879 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=797, PETRI_DIFFERENCE_MINUEND_PLACES=358, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=386, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=823, PETRI_PLACES=364, PETRI_TRANSITIONS=388} [2025-02-06 13:14:59,879 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -27 predicate places. [2025-02-06 13:14:59,879 INFO L471 AbstractCegarLoop]: Abstraction has has 364 places, 388 transitions, 823 flow [2025-02-06 13:14:59,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 214.57142857142858) internal successors, (1502), 7 states have internal predecessors, (1502), 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-02-06 13:14:59,880 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:14:59,880 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:14:59,891 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 13:15:00,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:15:00,081 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:15:00,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:15:00,082 INFO L85 PathProgramCache]: Analyzing trace with hash 998045367, now seen corresponding path program 2 times [2025-02-06 13:15:00,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:15:00,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475016986] [2025-02-06 13:15:00,082 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:15:00,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:15:00,098 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-02-06 13:15:00,107 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 17 of 23 statements. [2025-02-06 13:15:00,108 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 13:15:00,108 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:00,187 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:15:00,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:15:00,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475016986] [2025-02-06 13:15:00,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475016986] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:15:00,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:15:00,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:15:00,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662132134] [2025-02-06 13:15:00,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:15:00,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:15:00,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:15:00,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:15:00,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:15:00,192 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:15:00,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 388 transitions, 823 flow. Second operand has 3 states, 3 states have (on average 215.66666666666666) internal successors, (647), 3 states have internal predecessors, (647), 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-02-06 13:15:00,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:15:00,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:15:00,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:15:00,702 INFO L124 PetriNetUnfolderBase]: 1329/4076 cut-off events. [2025-02-06 13:15:00,703 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2025-02-06 13:15:00,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6603 conditions, 4076 events. 1329/4076 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32749 event pairs, 1053 based on Foata normal form. 1/3360 useless extension candidates. Maximal degree in co-relation 6554. Up to 2482 conditions per place. [2025-02-06 13:15:00,715 INFO L140 encePairwiseOnDemand]: 554/557 looper letters, 178 selfloop transitions, 3 changer transitions 0/385 dead transitions. [2025-02-06 13:15:00,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 385 transitions, 1179 flow [2025-02-06 13:15:00,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:15:00,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:15:00,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 814 transitions. [2025-02-06 13:15:00,717 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48713345302214245 [2025-02-06 13:15:00,717 INFO L175 Difference]: Start difference. First operand has 364 places, 388 transitions, 823 flow. Second operand 3 states and 814 transitions. [2025-02-06 13:15:00,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 385 transitions, 1179 flow [2025-02-06 13:15:00,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 385 transitions, 1173 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-02-06 13:15:00,723 INFO L231 Difference]: Finished difference. Result has 362 places, 385 transitions, 817 flow [2025-02-06 13:15:00,724 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=811, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=385, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=817, PETRI_PLACES=362, PETRI_TRANSITIONS=385} [2025-02-06 13:15:00,725 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -29 predicate places. [2025-02-06 13:15:00,726 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 385 transitions, 817 flow [2025-02-06 13:15:00,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.66666666666666) internal successors, (647), 3 states have internal predecessors, (647), 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-02-06 13:15:00,726 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:15:00,727 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:15:00,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 13:15:00,727 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:15:00,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:15:00,727 INFO L85 PathProgramCache]: Analyzing trace with hash -728316125, now seen corresponding path program 1 times [2025-02-06 13:15:00,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:15:00,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870269944] [2025-02-06 13:15:00,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:00,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:15:00,737 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-06 13:15:00,750 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 13:15:00,753 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:00,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:00,877 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:15:00,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:15:00,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870269944] [2025-02-06 13:15:00,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870269944] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:15:00,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:15:00,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:15:00,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412807597] [2025-02-06 13:15:00,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:15:00,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:15:00,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:15:00,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:15:00,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:15:00,887 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:15:00,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 385 transitions, 817 flow. Second operand has 4 states, 4 states have (on average 215.0) internal successors, (860), 4 states have internal predecessors, (860), 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-02-06 13:15:00,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:15:00,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:15:00,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:15:01,435 INFO L124 PetriNetUnfolderBase]: 1329/4073 cut-off events. [2025-02-06 13:15:01,435 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2025-02-06 13:15:01,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6600 conditions, 4073 events. 1329/4073 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32693 event pairs, 1053 based on Foata normal form. 1/3358 useless extension candidates. Maximal degree in co-relation 6553. Up to 2482 conditions per place. [2025-02-06 13:15:01,449 INFO L140 encePairwiseOnDemand]: 552/557 looper letters, 175 selfloop transitions, 5 changer transitions 0/382 dead transitions. [2025-02-06 13:15:01,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 382 transitions, 1171 flow [2025-02-06 13:15:01,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:15:01,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:15:01,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1025 transitions. [2025-02-06 13:15:01,451 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46005385996409337 [2025-02-06 13:15:01,451 INFO L175 Difference]: Start difference. First operand has 362 places, 385 transitions, 817 flow. Second operand 4 states and 1025 transitions. [2025-02-06 13:15:01,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 382 transitions, 1171 flow [2025-02-06 13:15:01,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 382 transitions, 1165 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:15:01,456 INFO L231 Difference]: Finished difference. Result has 360 places, 382 transitions, 815 flow [2025-02-06 13:15:01,456 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=805, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=382, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=377, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=815, PETRI_PLACES=360, PETRI_TRANSITIONS=382} [2025-02-06 13:15:01,457 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -31 predicate places. [2025-02-06 13:15:01,457 INFO L471 AbstractCegarLoop]: Abstraction has has 360 places, 382 transitions, 815 flow [2025-02-06 13:15:01,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 215.0) internal successors, (860), 4 states have internal predecessors, (860), 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-02-06 13:15:01,457 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:15:01,457 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2025-02-06 13:15:01,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 13:15:01,458 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:15:01,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:15:01,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1828279806, now seen corresponding path program 1 times [2025-02-06 13:15:01,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:15:01,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965008239] [2025-02-06 13:15:01,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:01,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:15:01,466 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-02-06 13:15:01,490 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 13:15:01,490 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:01,490 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:01,661 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:15:01,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:15:01,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965008239] [2025-02-06 13:15:01,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965008239] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:15:01,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:15:01,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:15:01,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775043056] [2025-02-06 13:15:01,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:15:01,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:15:01,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:15:01,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:15:01,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:15:01,792 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:15:01,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 382 transitions, 815 flow. Second operand has 5 states, 5 states have (on average 215.2) internal successors, (1076), 5 states have internal predecessors, (1076), 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-02-06 13:15:01,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:15:01,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:15:01,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:15:02,423 INFO L124 PetriNetUnfolderBase]: 1319/3901 cut-off events. [2025-02-06 13:15:02,423 INFO L125 PetriNetUnfolderBase]: For 12/14 co-relation queries the response was YES. [2025-02-06 13:15:02,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6429 conditions, 3901 events. 1319/3901 cut-off events. For 12/14 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 30919 event pairs, 819 based on Foata normal form. 0/3219 useless extension candidates. Maximal degree in co-relation 6382. Up to 1963 conditions per place. [2025-02-06 13:15:02,438 INFO L140 encePairwiseOnDemand]: 549/557 looper letters, 310 selfloop transitions, 8 changer transitions 0/520 dead transitions. [2025-02-06 13:15:02,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 520 transitions, 1727 flow [2025-02-06 13:15:02,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 13:15:02,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 13:15:02,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1587 transitions. [2025-02-06 13:15:02,442 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4748653500897666 [2025-02-06 13:15:02,442 INFO L175 Difference]: Start difference. First operand has 360 places, 382 transitions, 815 flow. Second operand 6 states and 1587 transitions. [2025-02-06 13:15:02,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 520 transitions, 1727 flow [2025-02-06 13:15:02,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 520 transitions, 1717 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:15:02,447 INFO L231 Difference]: Finished difference. Result has 361 places, 381 transitions, 819 flow [2025-02-06 13:15:02,448 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=803, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=373, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=819, PETRI_PLACES=361, PETRI_TRANSITIONS=381} [2025-02-06 13:15:02,448 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -30 predicate places. [2025-02-06 13:15:02,448 INFO L471 AbstractCegarLoop]: Abstraction has has 361 places, 381 transitions, 819 flow [2025-02-06 13:15:02,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 215.2) internal successors, (1076), 5 states have internal predecessors, (1076), 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-02-06 13:15:02,449 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:15:02,449 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2025-02-06 13:15:02,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 13:15:02,449 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:15:02,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:15:02,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1828279805, now seen corresponding path program 1 times [2025-02-06 13:15:02,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:15:02,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435026049] [2025-02-06 13:15:02,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:02,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:15:02,465 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-02-06 13:15:02,484 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 13:15:02,484 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:02,485 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:02,767 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:15:02,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:15:02,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435026049] [2025-02-06 13:15:02,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435026049] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:15:02,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:15:02,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:15:02,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688680393] [2025-02-06 13:15:02,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:15:02,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 13:15:02,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:15:02,768 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 13:15:02,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 13:15:02,909 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:15:02,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 381 transitions, 819 flow. Second operand has 6 states, 6 states have (on average 214.66666666666666) internal successors, (1288), 6 states have internal predecessors, (1288), 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-02-06 13:15:02,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:15:02,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:15:02,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:15:03,654 INFO L124 PetriNetUnfolderBase]: 1332/4104 cut-off events. [2025-02-06 13:15:03,654 INFO L125 PetriNetUnfolderBase]: For 133/135 co-relation queries the response was YES. [2025-02-06 13:15:03,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6768 conditions, 4104 events. 1332/4104 cut-off events. For 133/135 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32865 event pairs, 1053 based on Foata normal form. 0/3380 useless extension candidates. Maximal degree in co-relation 6719. Up to 2493 conditions per place. [2025-02-06 13:15:03,666 INFO L140 encePairwiseOnDemand]: 550/557 looper letters, 184 selfloop transitions, 6 changer transitions 0/392 dead transitions. [2025-02-06 13:15:03,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 392 transitions, 1229 flow [2025-02-06 13:15:03,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 13:15:03,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 13:15:03,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1460 transitions. [2025-02-06 13:15:03,669 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43686415320167565 [2025-02-06 13:15:03,670 INFO L175 Difference]: Start difference. First operand has 361 places, 381 transitions, 819 flow. Second operand 6 states and 1460 transitions. [2025-02-06 13:15:03,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 392 transitions, 1229 flow [2025-02-06 13:15:03,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 392 transitions, 1207 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-06 13:15:03,674 INFO L231 Difference]: Finished difference. Result has 363 places, 384 transitions, 837 flow [2025-02-06 13:15:03,675 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=803, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=375, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=837, PETRI_PLACES=363, PETRI_TRANSITIONS=384} [2025-02-06 13:15:03,675 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -28 predicate places. [2025-02-06 13:15:03,675 INFO L471 AbstractCegarLoop]: Abstraction has has 363 places, 384 transitions, 837 flow [2025-02-06 13:15:03,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 214.66666666666666) internal successors, (1288), 6 states have internal predecessors, (1288), 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-02-06 13:15:03,676 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:15:03,676 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2025-02-06 13:15:03,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 13:15:03,676 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:15:03,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:15:03,676 INFO L85 PathProgramCache]: Analyzing trace with hash -335193571, now seen corresponding path program 1 times [2025-02-06 13:15:03,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:15:03,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050171232] [2025-02-06 13:15:03,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:03,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:15:03,696 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-06 13:15:03,704 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 13:15:03,704 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:03,704 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:03,863 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:15:03,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:15:03,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050171232] [2025-02-06 13:15:03,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050171232] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:15:03,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:15:03,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:15:03,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46643491] [2025-02-06 13:15:03,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:15:03,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:15:03,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:15:03,864 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:15:03,864 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:15:04,024 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 557 [2025-02-06 13:15:04,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 384 transitions, 837 flow. Second operand has 4 states, 4 states have (on average 214.5) internal successors, (858), 4 states have internal predecessors, (858), 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-02-06 13:15:04,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:15:04,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 557 [2025-02-06 13:15:04,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:15:04,648 INFO L124 PetriNetUnfolderBase]: 1332/4100 cut-off events. [2025-02-06 13:15:04,649 INFO L125 PetriNetUnfolderBase]: For 18/20 co-relation queries the response was YES. [2025-02-06 13:15:04,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6650 conditions, 4100 events. 1332/4100 cut-off events. For 18/20 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32862 event pairs, 1053 based on Foata normal form. 4/3384 useless extension candidates. Maximal degree in co-relation 6600. Up to 2482 conditions per place. [2025-02-06 13:15:04,673 INFO L140 encePairwiseOnDemand]: 552/557 looper letters, 177 selfloop transitions, 5 changer transitions 0/382 dead transitions. [2025-02-06 13:15:04,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 382 transitions, 1197 flow [2025-02-06 13:15:04,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:15:04,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:15:04,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1017 transitions. [2025-02-06 13:15:04,680 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45646319569120286 [2025-02-06 13:15:04,680 INFO L175 Difference]: Start difference. First operand has 363 places, 384 transitions, 837 flow. Second operand 4 states and 1017 transitions. [2025-02-06 13:15:04,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 382 transitions, 1197 flow [2025-02-06 13:15:04,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 382 transitions, 1187 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-02-06 13:15:04,690 INFO L231 Difference]: Finished difference. Result has 361 places, 382 transitions, 833 flow [2025-02-06 13:15:04,691 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=823, PETRI_DIFFERENCE_MINUEND_PLACES=358, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=382, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=377, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=833, PETRI_PLACES=361, PETRI_TRANSITIONS=382} [2025-02-06 13:15:04,691 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -30 predicate places. [2025-02-06 13:15:04,692 INFO L471 AbstractCegarLoop]: Abstraction has has 361 places, 382 transitions, 833 flow [2025-02-06 13:15:04,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 214.5) internal successors, (858), 4 states have internal predecessors, (858), 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-02-06 13:15:04,692 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:15:04,692 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2025-02-06 13:15:04,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-06 13:15:04,693 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:15:04,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:15:04,693 INFO L85 PathProgramCache]: Analyzing trace with hash -335193572, now seen corresponding path program 1 times [2025-02-06 13:15:04,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:15:04,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144384994] [2025-02-06 13:15:04,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:04,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:15:04,711 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-06 13:15:04,720 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 13:15:04,721 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:04,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:04,840 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:15:04,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:15:04,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144384994] [2025-02-06 13:15:04,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144384994] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:15:04,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:15:04,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:15:04,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215129736] [2025-02-06 13:15:04,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:15:04,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:15:04,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:15:04,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:15:04,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:15:04,880 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 557 [2025-02-06 13:15:04,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 382 transitions, 833 flow. Second operand has 4 states, 4 states have (on average 213.5) internal successors, (854), 4 states have internal predecessors, (854), 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-02-06 13:15:04,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:15:04,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 557 [2025-02-06 13:15:04,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:15:05,483 INFO L124 PetriNetUnfolderBase]: 1322/3925 cut-off events. [2025-02-06 13:15:05,483 INFO L125 PetriNetUnfolderBase]: For 13/15 co-relation queries the response was YES. [2025-02-06 13:15:05,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6477 conditions, 3925 events. 1322/3925 cut-off events. For 13/15 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 31056 event pairs, 819 based on Foata normal form. 2/3249 useless extension candidates. Maximal degree in co-relation 6427. Up to 1966 conditions per place. [2025-02-06 13:15:05,496 INFO L140 encePairwiseOnDemand]: 551/557 looper letters, 316 selfloop transitions, 6 changer transitions 0/519 dead transitions. [2025-02-06 13:15:05,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 519 transitions, 1751 flow [2025-02-06 13:15:05,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:15:05,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:15:05,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1153 transitions. [2025-02-06 13:15:05,499 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5175044883303411 [2025-02-06 13:15:05,499 INFO L175 Difference]: Start difference. First operand has 361 places, 382 transitions, 833 flow. Second operand 4 states and 1153 transitions. [2025-02-06 13:15:05,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 519 transitions, 1751 flow [2025-02-06 13:15:05,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 519 transitions, 1741 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:15:05,505 INFO L231 Difference]: Finished difference. Result has 359 places, 380 transitions, 831 flow [2025-02-06 13:15:05,506 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=819, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=380, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=374, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=831, PETRI_PLACES=359, PETRI_TRANSITIONS=380} [2025-02-06 13:15:05,506 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -32 predicate places. [2025-02-06 13:15:05,507 INFO L471 AbstractCegarLoop]: Abstraction has has 359 places, 380 transitions, 831 flow [2025-02-06 13:15:05,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 213.5) internal successors, (854), 4 states have internal predecessors, (854), 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-02-06 13:15:05,507 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:15:05,507 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2025-02-06 13:15:05,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-02-06 13:15:05,507 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:15:05,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:15:05,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1231218200, now seen corresponding path program 1 times [2025-02-06 13:15:05,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:15:05,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578901995] [2025-02-06 13:15:05,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:05,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:15:05,523 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-06 13:15:05,531 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-06 13:15:05,531 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:05,531 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:05,601 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:15:05,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:15:05,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578901995] [2025-02-06 13:15:05,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578901995] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:15:05,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372281898] [2025-02-06 13:15:05,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:05,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:15:05,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:15:05,605 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-02-06 13:15:05,608 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-02-06 13:15:05,723 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-06 13:15:05,764 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-06 13:15:05,764 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:05,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:05,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-06 13:15:05,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:15:05,819 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:15:05,819 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:15:05,881 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:15:05,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372281898] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:15:05,881 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:15:05,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 4] total 9 [2025-02-06 13:15:05,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256673180] [2025-02-06 13:15:05,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:15:05,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 13:15:05,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:15:05,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 13:15:05,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-02-06 13:15:05,883 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 557 [2025-02-06 13:15:05,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 380 transitions, 831 flow. Second operand has 9 states, 9 states have (on average 216.33333333333334) internal successors, (1947), 9 states have internal predecessors, (1947), 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-02-06 13:15:05,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:15:05,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 557 [2025-02-06 13:15:05,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:15:06,993 INFO L124 PetriNetUnfolderBase]: 1335/4127 cut-off events. [2025-02-06 13:15:06,993 INFO L125 PetriNetUnfolderBase]: For 139/141 co-relation queries the response was YES. [2025-02-06 13:15:06,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6818 conditions, 4127 events. 1335/4127 cut-off events. For 139/141 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32693 event pairs, 1053 based on Foata normal form. 2/3412 useless extension candidates. Maximal degree in co-relation 6768. Up to 2471 conditions per place. [2025-02-06 13:15:07,007 INFO L140 encePairwiseOnDemand]: 551/557 looper letters, 199 selfloop transitions, 8 changer transitions 0/405 dead transitions. [2025-02-06 13:15:07,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 405 transitions, 1314 flow [2025-02-06 13:15:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 13:15:07,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 13:15:07,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1693 transitions. [2025-02-06 13:15:07,011 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4342139010002565 [2025-02-06 13:15:07,011 INFO L175 Difference]: Start difference. First operand has 359 places, 380 transitions, 831 flow. Second operand 7 states and 1693 transitions. [2025-02-06 13:15:07,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 405 transitions, 1314 flow [2025-02-06 13:15:07,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 405 transitions, 1296 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:15:07,018 INFO L231 Difference]: Finished difference. Result has 365 places, 382 transitions, 859 flow [2025-02-06 13:15:07,019 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=819, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=380, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=373, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=859, PETRI_PLACES=365, PETRI_TRANSITIONS=382} [2025-02-06 13:15:07,019 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -26 predicate places. [2025-02-06 13:15:07,019 INFO L471 AbstractCegarLoop]: Abstraction has has 365 places, 382 transitions, 859 flow [2025-02-06 13:15:07,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 216.33333333333334) internal successors, (1947), 9 states have internal predecessors, (1947), 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-02-06 13:15:07,020 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:15:07,021 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2025-02-06 13:15:07,030 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 13:15:07,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:15:07,225 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:15:07,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:15:07,226 INFO L85 PathProgramCache]: Analyzing trace with hash -933456755, now seen corresponding path program 1 times [2025-02-06 13:15:07,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:15:07,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915506203] [2025-02-06 13:15:07,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:07,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:15:07,252 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 53 statements into 1 equivalence classes. [2025-02-06 13:15:07,277 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 53 of 53 statements. [2025-02-06 13:15:07,280 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:07,280 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:07,512 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 17 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:15:07,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:15:07,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915506203] [2025-02-06 13:15:07,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915506203] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:15:07,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858280997] [2025-02-06 13:15:07,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:07,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:15:07,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:15:07,516 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-02-06 13:15:07,517 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-02-06 13:15:07,625 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 53 statements into 1 equivalence classes. [2025-02-06 13:15:07,669 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 53 of 53 statements. [2025-02-06 13:15:07,669 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:07,669 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:07,676 INFO L256 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 57 conjuncts are in the unsatisfiable core [2025-02-06 13:15:07,679 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:15:07,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:15:07,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 14 treesize of output 9 [2025-02-06 13:15:08,129 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:15:08,129 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:15:08,578 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:15:08,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858280997] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:15:08,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:15:08,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 23 [2025-02-06 13:15:08,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661332718] [2025-02-06 13:15:08,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:15:08,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 13:15:08,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:15:08,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 13:15:08,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2025-02-06 13:15:10,124 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 557 [2025-02-06 13:15:10,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 365 places, 382 transitions, 859 flow. Second operand has 23 states, 23 states have (on average 214.52173913043478) internal successors, (4934), 23 states have internal predecessors, (4934), 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-02-06 13:15:10,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:15:10,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 557 [2025-02-06 13:15:10,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:15:11,469 INFO L124 PetriNetUnfolderBase]: 1334/4129 cut-off events. [2025-02-06 13:15:11,469 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2025-02-06 13:15:11,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6714 conditions, 4129 events. 1334/4129 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32701 event pairs, 1053 based on Foata normal form. 4/3419 useless extension candidates. Maximal degree in co-relation 6659. Up to 2471 conditions per place. [2025-02-06 13:15:11,493 INFO L140 encePairwiseOnDemand]: 543/557 looper letters, 188 selfloop transitions, 22 changer transitions 0/407 dead transitions. [2025-02-06 13:15:11,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 380 places, 407 transitions, 1338 flow [2025-02-06 13:15:11,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-06 13:15:11,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-06 13:15:11,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3800 transitions. [2025-02-06 13:15:11,500 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4013095363818777 [2025-02-06 13:15:11,500 INFO L175 Difference]: Start difference. First operand has 365 places, 382 transitions, 859 flow. Second operand 17 states and 3800 transitions. [2025-02-06 13:15:11,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 380 places, 407 transitions, 1338 flow [2025-02-06 13:15:11,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 375 places, 407 transitions, 1324 flow, removed 2 selfloop flow, removed 5 redundant places. [2025-02-06 13:15:11,505 INFO L231 Difference]: Finished difference. Result has 379 places, 388 transitions, 929 flow [2025-02-06 13:15:11,506 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=841, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=929, PETRI_PLACES=379, PETRI_TRANSITIONS=388} [2025-02-06 13:15:11,506 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -12 predicate places. [2025-02-06 13:15:11,506 INFO L471 AbstractCegarLoop]: Abstraction has has 379 places, 388 transitions, 929 flow [2025-02-06 13:15:11,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 214.52173913043478) internal successors, (4934), 23 states have internal predecessors, (4934), 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-02-06 13:15:11,509 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:15:11,509 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, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:15:11,530 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-02-06 13:15:11,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:15:11,710 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:15:11,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:15:11,710 INFO L85 PathProgramCache]: Analyzing trace with hash -954376839, now seen corresponding path program 1 times [2025-02-06 13:15:11,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:15:11,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921138649] [2025-02-06 13:15:11,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:11,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:15:11,729 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-02-06 13:15:11,752 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-02-06 13:15:11,752 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:11,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:11,970 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2025-02-06 13:15:11,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:15:11,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921138649] [2025-02-06 13:15:11,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921138649] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:15:11,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:15:11,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:15:11,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008321594] [2025-02-06 13:15:11,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:15:11,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:15:11,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:15:11,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:15:11,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:15:12,040 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 557 [2025-02-06 13:15:12,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 388 transitions, 929 flow. Second operand has 4 states, 4 states have (on average 216.75) internal successors, (867), 4 states have internal predecessors, (867), 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-02-06 13:15:12,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:15:12,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 557 [2025-02-06 13:15:12,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:15:12,845 INFO L124 PetriNetUnfolderBase]: 1323/3962 cut-off events. [2025-02-06 13:15:12,845 INFO L125 PetriNetUnfolderBase]: For 64/66 co-relation queries the response was YES. [2025-02-06 13:15:12,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6578 conditions, 3962 events. 1323/3962 cut-off events. For 64/66 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 31039 event pairs, 581 based on Foata normal form. 119/3405 useless extension candidates. Maximal degree in co-relation 6520. Up to 1602 conditions per place. [2025-02-06 13:15:12,862 INFO L140 encePairwiseOnDemand]: 550/557 looper letters, 464 selfloop transitions, 5 changer transitions 0/666 dead transitions. [2025-02-06 13:15:12,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 666 transitions, 2423 flow [2025-02-06 13:15:12,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:15:12,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:15:12,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1299 transitions. [2025-02-06 13:15:12,864 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5830341113105925 [2025-02-06 13:15:12,864 INFO L175 Difference]: Start difference. First operand has 379 places, 388 transitions, 929 flow. Second operand 4 states and 1299 transitions. [2025-02-06 13:15:12,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 381 places, 666 transitions, 2423 flow [2025-02-06 13:15:12,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 370 places, 666 transitions, 2381 flow, removed 8 selfloop flow, removed 11 redundant places. [2025-02-06 13:15:12,871 INFO L231 Difference]: Finished difference. Result has 372 places, 388 transitions, 909 flow [2025-02-06 13:15:12,871 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=885, PETRI_DIFFERENCE_MINUEND_PLACES=367, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=387, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=909, PETRI_PLACES=372, PETRI_TRANSITIONS=388} [2025-02-06 13:15:12,872 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -19 predicate places. [2025-02-06 13:15:12,872 INFO L471 AbstractCegarLoop]: Abstraction has has 372 places, 388 transitions, 909 flow [2025-02-06 13:15:12,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 216.75) internal successors, (867), 4 states have internal predecessors, (867), 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-02-06 13:15:12,872 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:15:12,872 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, 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] [2025-02-06 13:15:12,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-06 13:15:12,873 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:15:12,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:15:12,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1290735313, now seen corresponding path program 1 times [2025-02-06 13:15:12,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:15:12,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195976985] [2025-02-06 13:15:12,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:12,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:15:12,892 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-02-06 13:15:12,915 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-02-06 13:15:12,915 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:12,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:13,021 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-06 13:15:13,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:15:13,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195976985] [2025-02-06 13:15:13,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195976985] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:15:13,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:15:13,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:15:13,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330096496] [2025-02-06 13:15:13,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:15:13,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:15:13,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:15:13,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:15:13,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:15:13,026 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 557 [2025-02-06 13:15:13,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 372 places, 388 transitions, 909 flow. Second operand has 3 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 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-02-06 13:15:13,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:15:13,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 557 [2025-02-06 13:15:13,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:15:13,612 INFO L124 PetriNetUnfolderBase]: 1327/4097 cut-off events. [2025-02-06 13:15:13,613 INFO L125 PetriNetUnfolderBase]: For 970/972 co-relation queries the response was YES. [2025-02-06 13:15:13,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7512 conditions, 4097 events. 1327/4097 cut-off events. For 970/972 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 32534 event pairs, 1053 based on Foata normal form. 3/3500 useless extension candidates. Maximal degree in co-relation 7456. Up to 2506 conditions per place. [2025-02-06 13:15:13,623 INFO L140 encePairwiseOnDemand]: 554/557 looper letters, 185 selfloop transitions, 4 changer transitions 0/383 dead transitions. [2025-02-06 13:15:13,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 372 places, 383 transitions, 1272 flow [2025-02-06 13:15:13,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:15:13,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:15:13,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 804 transitions. [2025-02-06 13:15:13,634 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48114901256732495 [2025-02-06 13:15:13,634 INFO L175 Difference]: Start difference. First operand has 372 places, 388 transitions, 909 flow. Second operand 3 states and 804 transitions. [2025-02-06 13:15:13,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 372 places, 383 transitions, 1272 flow [2025-02-06 13:15:13,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 370 places, 383 transitions, 1267 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:15:13,640 INFO L231 Difference]: Finished difference. Result has 370 places, 383 transitions, 897 flow [2025-02-06 13:15:13,640 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=889, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=379, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=897, PETRI_PLACES=370, PETRI_TRANSITIONS=383} [2025-02-06 13:15:13,641 INFO L279 CegarLoopForPetriNet]: 391 programPoint places, -21 predicate places. [2025-02-06 13:15:13,641 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 383 transitions, 897 flow [2025-02-06 13:15:13,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 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-02-06 13:15:13,641 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:15:13,641 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, 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] [2025-02-06 13:15:13,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-02-06 13:15:13,642 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2025-02-06 13:15:13,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:15:13,642 INFO L85 PathProgramCache]: Analyzing trace with hash 755807188, now seen corresponding path program 1 times [2025-02-06 13:15:13,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:15:13,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591642907] [2025-02-06 13:15:13,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:13,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:15:13,677 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-02-06 13:15:13,957 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-02-06 13:15:13,957 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:13,958 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 13:15:13,958 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-06 13:15:13,965 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-02-06 13:15:14,029 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-02-06 13:15:14,030 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:14,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 13:15:14,077 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-06 13:15:14,080 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-06 13:15:14,081 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (153 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (152 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (151 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (150 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (149 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (148 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (147 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK (146 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (145 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (144 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (143 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK (142 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (141 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (140 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONMEMORY_LEAK (139 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (138 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (137 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (136 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (135 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (134 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (133 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (132 of 154 remaining) [2025-02-06 13:15:14,086 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (131 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (130 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr61REQUIRES_VIOLATIONMEMORY_DEREFERENCE (129 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr62REQUIRES_VIOLATIONMEMORY_DEREFERENCE (128 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr64ASSERT_VIOLATIONMEMORY_LEAK (127 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr59REQUIRES_VIOLATIONMEMORY_DEREFERENCE (126 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr60REQUIRES_VIOLATIONMEMORY_DEREFERENCE (125 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr63ASSERT_VIOLATIONMEMORY_LEAK (124 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (123 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (122 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (121 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (120 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr57REQUIRES_VIOLATIONMEMORY_DEREFERENCE (119 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr58REQUIRES_VIOLATIONMEMORY_DEREFERENCE (118 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr27ASSERT_VIOLATIONMEMORY_LEAK (117 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr55REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr56REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (112 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr54REQUIRES_VIOLATIONMEMORY_DEREFERENCE (111 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr24ASSERT_VIOLATIONMEMORY_LEAK (110 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (108 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (107 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 154 remaining) [2025-02-06 13:15:14,087 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr52ASSERT_VIOLATIONMEMORY_LEAK (105 of 154 remaining) [2025-02-06 13:15:14,088 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (104 of 154 remaining) [2025-02-06 13:15:14,088 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (103 of 154 remaining) [2025-02-06 13:15:14,088 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (102 of 154 remaining) [2025-02-06 13:15:14,088 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 154 remaining) [2025-02-06 13:15:14,088 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 154 remaining) [2025-02-06 13:15:14,088 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 154 remaining) [2025-02-06 13:15:14,088 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr51ASSERT_VIOLATIONMEMORY_LEAK (98 of 154 remaining) [2025-02-06 13:15:14,088 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 154 remaining) [2025-02-06 13:15:14,088 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 154 remaining) [2025-02-06 13:15:14,088 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr50ASSERT_VIOLATIONMEMORY_LEAK (95 of 154 remaining) [2025-02-06 13:15:14,088 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 154 remaining) [2025-02-06 13:15:14,089 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 154 remaining) [2025-02-06 13:15:14,089 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 154 remaining) [2025-02-06 13:15:14,089 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 154 remaining) [2025-02-06 13:15:14,089 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr17ASSERT_VIOLATIONMEMORY_LEAK (90 of 154 remaining) [2025-02-06 13:15:14,089 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 154 remaining) [2025-02-06 13:15:14,089 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 154 remaining) [2025-02-06 13:15:14,089 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (87 of 154 remaining) [2025-02-06 13:15:14,089 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 154 remaining) [2025-02-06 13:15:14,089 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 154 remaining) [2025-02-06 13:15:14,092 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 154 remaining) [2025-02-06 13:15:14,092 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr14ASSERT_VIOLATIONMEMORY_LEAK (83 of 154 remaining) [2025-02-06 13:15:14,092 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr13ASSERT_VIOLATIONMEMORY_LEAK (82 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr10ASSERT_VIOLATIONMEMORY_LEAK (81 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr47REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (65 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr61REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr62REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr64ASSERT_VIOLATIONMEMORY_LEAK (62 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr59REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr60REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr63ASSERT_VIOLATIONMEMORY_LEAK (59 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr57REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr58REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr27ASSERT_VIOLATIONMEMORY_LEAK (52 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr55REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr56REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr54REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr24ASSERT_VIOLATIONMEMORY_LEAK (45 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 154 remaining) [2025-02-06 13:15:14,093 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr52ASSERT_VIOLATIONMEMORY_LEAK (40 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr51ASSERT_VIOLATIONMEMORY_LEAK (33 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr50ASSERT_VIOLATIONMEMORY_LEAK (30 of 154 remaining) [2025-02-06 13:15:14,094 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr17ASSERT_VIOLATIONMEMORY_LEAK (25 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr14ASSERT_VIOLATIONMEMORY_LEAK (18 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr13ASSERT_VIOLATIONMEMORY_LEAK (17 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr10ASSERT_VIOLATIONMEMORY_LEAK (16 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr47REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 154 remaining) [2025-02-06 13:15:14,095 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 154 remaining) [2025-02-06 13:15:14,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-02-06 13:15:14,096 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:15:14,098 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-02-06 13:15:14,098 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-02-06 13:15:14,225 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 13:15:14,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 675 places, 966 transitions, 1948 flow [2025-02-06 13:15:14,381 INFO L124 PetriNetUnfolderBase]: 333/1097 cut-off events. [2025-02-06 13:15:14,381 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-06 13:15:14,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1109 conditions, 1097 events. 333/1097 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 5801 event pairs, 0 based on Foata normal form. 0/588 useless extension candidates. Maximal degree in co-relation 896. Up to 12 conditions per place. [2025-02-06 13:15:14,404 INFO L82 GeneralOperation]: Start removeDead. Operand has 675 places, 966 transitions, 1948 flow [2025-02-06 13:15:14,432 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 675 places, 966 transitions, 1948 flow [2025-02-06 13:15:14,434 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 13:15:14,434 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=None, 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;@5d521bba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 13:15:14,434 INFO L334 AbstractCegarLoop]: Starting to check reachability of 219 error locations. [2025-02-06 13:15:14,435 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 13:15:14,435 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2025-02-06 13:15:14,435 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 13:15:14,435 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:15:14,435 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-06 13:15:14,435 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 216 more)] === [2025-02-06 13:15:14,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:15:14,436 INFO L85 PathProgramCache]: Analyzing trace with hash 115533, now seen corresponding path program 1 times [2025-02-06 13:15:14,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:15:14,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456947955] [2025-02-06 13:15:14,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:15:14,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:15:14,441 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-06 13:15:14,442 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-06 13:15:14,442 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:15:14,442 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:15:14,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:15:14,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:15:14,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456947955] [2025-02-06 13:15:14,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456947955] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:15:14,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:15:14,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 13:15:14,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108567774] [2025-02-06 13:15:14,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:15:14,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:15:14,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:15:14,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:15:14,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:15:14,511 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 364 out of 966 [2025-02-06 13:15:14,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 675 places, 966 transitions, 1948 flow. Second operand has 3 states, 3 states have (on average 364.6666666666667) internal successors, (1094), 3 states have internal predecessors, (1094), 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-02-06 13:15:14,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:15:14,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 364 of 966 [2025-02-06 13:15:14,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand