./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 20:22:29,186 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:22:29,237 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:22:29,241 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:22:29,241 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:22:29,256 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:22:29,257 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:22:29,258 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:22:29,258 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:22:29,258 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:22:29,259 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:22:29,259 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:22:29,259 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:22:29,259 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:22:29,260 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:22:29,260 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:22:29,260 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:22:29,260 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:22:29,260 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:22:29,260 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:22:29,260 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:22:29,260 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:22:29,260 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:22:29,261 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:22:29,261 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:22:29,261 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:22:29,261 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/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 ! call(reach_error())) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 [2025-03-08 20:22:29,468 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:22:29,473 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:22:29,477 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:22:29,478 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:22:29,478 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:22:29,479 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2025-03-08 20:22:30,608 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76bf956f6/1baf0ac04b4e475f882f76d822307e31/FLAGd975528be [2025-03-08 20:22:31,061 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:22:31,062 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2025-03-08 20:22:31,096 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76bf956f6/1baf0ac04b4e475f882f76d822307e31/FLAGd975528be [2025-03-08 20:22:31,184 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76bf956f6/1baf0ac04b4e475f882f76d822307e31 [2025-03-08 20:22:31,186 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:22:31,187 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:22:31,188 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:22:31,188 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:22:31,191 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:22:31,192 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:22:31" (1/1) ... [2025-03-08 20:22:31,192 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@709691d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:31, skipping insertion in model container [2025-03-08 20:22:31,192 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:22:31" (1/1) ... [2025-03-08 20:22:31,261 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:22:32,974 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2025-03-08 20:22:32,976 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2025-03-08 20:22:32,976 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2025-03-08 20:22:32,976 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2025-03-08 20:22:32,989 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:22:33,013 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:22:33,112 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5287] [2025-03-08 20:22:33,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5294] [2025-03-08 20:22:33,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5301] [2025-03-08 20:22:33,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5339-5340] [2025-03-08 20:22:33,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5345-5347] [2025-03-08 20:22:33,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5425] [2025-03-08 20:22:33,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5433] [2025-03-08 20:22:33,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5441] [2025-03-08 20:22:33,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5448] [2025-03-08 20:22:33,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5455] [2025-03-08 20:22:33,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5462] [2025-03-08 20:22:33,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5499] [2025-03-08 20:22:33,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5507] [2025-03-08 20:22:33,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5514] [2025-03-08 20:22:33,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5521] [2025-03-08 20:22:33,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5529] [2025-03-08 20:22:33,281 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2025-03-08 20:22:33,282 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2025-03-08 20:22:33,282 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2025-03-08 20:22:33,282 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2025-03-08 20:22:33,286 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:22:33,357 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:22:33,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33 WrapperNode [2025-03-08 20:22:33,358 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:22:33,360 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:22:33,360 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:22:33,360 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:22:33,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (1/1) ... [2025-03-08 20:22:33,433 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (1/1) ... [2025-03-08 20:22:33,572 INFO L138 Inliner]: procedures = 418, calls = 2081, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 5560 [2025-03-08 20:22:33,572 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:22:33,573 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:22:33,573 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:22:33,573 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:22:33,580 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (1/1) ... [2025-03-08 20:22:33,581 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (1/1) ... [2025-03-08 20:22:33,608 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (1/1) ... [2025-03-08 20:22:34,188 INFO L175 MemorySlicer]: Split 1003 memory accesses to 19 slices as follows [8, 1, 2, 2, 33, 5, 1, 40, 2, 3, 91, 8, 728, 3, 54, 8, 1, 8, 5]. 73 percent of accesses are in the largest equivalence class. The 125 initializations are split as follows [8, 1, 0, 2, 32, 5, 0, 32, 0, 1, 0, 7, 19, 1, 0, 8, 0, 8, 1]. The 350 writes are split as follows [0, 0, 1, 0, 0, 0, 0, 3, 1, 1, 49, 0, 251, 0, 42, 0, 0, 0, 2]. [2025-03-08 20:22:34,188 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (1/1) ... [2025-03-08 20:22:34,188 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (1/1) ... [2025-03-08 20:22:34,265 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (1/1) ... [2025-03-08 20:22:34,274 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (1/1) ... [2025-03-08 20:22:34,291 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (1/1) ... [2025-03-08 20:22:34,308 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (1/1) ... [2025-03-08 20:22:34,351 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:22:34,352 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:22:34,352 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:22:34,353 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:22:34,354 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (1/1) ... [2025-03-08 20:22:34,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:22:34,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:22:34,381 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 20:22:34,385 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 20:22:34,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2025-03-08 20:22:34,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2025-03-08 20:22:34,402 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-08 20:22:34,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-08 20:22:34,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:22:34,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:22:34,403 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:22:34,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:22:34,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:22:34,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:22:34,404 INFO L130 BoogieDeclarations]: Found specification of procedure fst_remove_one [2025-03-08 20:22:34,404 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_remove_one [2025-03-08 20:22:34,404 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-08 20:22:34,404 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-08 20:22:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:22:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:22:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-08 20:22:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-08 20:22:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-03-08 20:22:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-03-08 20:22:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2025-03-08 20:22:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2025-03-08 20:22:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2025-03-08 20:22:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2025-03-08 20:22:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2025-03-08 20:22:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2025-03-08 20:22:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 20:22:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 20:22:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure fst_close [2025-03-08 20:22:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_close [2025-03-08 20:22:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:22:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-08 20:22:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:22:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure fst_tx_timeout [2025-03-08 20:22:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_tx_timeout [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 20:22:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-08 20:22:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure fst_open [2025-03-08 20:22:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_open [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2025-03-08 20:22:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:22:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:22:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-08 20:22:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:22:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-08 20:22:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:22:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:22:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 20:22:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 20:22:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2025-03-08 20:22:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2025-03-08 20:22:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:22:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2025-03-08 20:22:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2025-03-08 20:22:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:22:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:22:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-08 20:22:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-08 20:22:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-03-08 20:22:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:22:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-08 20:22:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-08 20:22:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_card_lock_of_fst_card_info [2025-03-08 20:22:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_card_lock_of_fst_card_info [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2025-03-08 20:22:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:22:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:22:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:22:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:22:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:22:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 20:22:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 20:22:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:22:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:22:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:22:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:22:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-08 20:22:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-08 20:22:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-03-08 20:22:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:22:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:22:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:22:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:22:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:22:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:22:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:22:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:22:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:22:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:22:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 20:22:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 20:22:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2025-03-08 20:22:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 20:22:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_fst_work_q_lock [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_fst_work_q_lock [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 20:22:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:22:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure do_bottom_half_tx [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure do_bottom_half_tx [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2025-03-08 20:22:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:22:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:22:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:22:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:22:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:22:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:22:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:22:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:22:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:22:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:22:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:22:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:22:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:22:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 20:22:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 20:22:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 20:22:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-03-08 20:22:34,425 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-03-08 20:22:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:22:34,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:22:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-03-08 20:22:34,425 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-03-08 20:22:35,093 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:22:35,095 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:22:35,564 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:22:35,590 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12531: havoc netpoll_trap_#t~nondet1077#1; [2025-03-08 20:22:35,657 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10515: havoc ldv_dev_get_drvdata_#t~mem958#1.base, ldv_dev_get_drvdata_#t~mem958#1.offset;havoc ldv_dev_get_drvdata_#t~mem959#1.base, ldv_dev_get_drvdata_#t~mem959#1.offset; [2025-03-08 20:22:35,676 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5309: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-08 20:22:35,863 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5610: havoc is_device_dma_capable_#t~mem45#1.base, is_device_dma_capable_#t~mem45#1.offset;havoc is_device_dma_capable_#t~mem46#1.base, is_device_dma_capable_#t~mem46#1.offset;havoc is_device_dma_capable_#t~mem47#1;havoc is_device_dma_capable_#t~short48#1; [2025-03-08 20:22:36,198 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12527: havoc #t~nondet1076; [2025-03-08 20:22:36,202 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12480: havoc ioremap_nocache_#t~ret1073#1.base, ioremap_nocache_#t~ret1073#1.offset; [2025-03-08 20:22:36,347 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12584: havoc try_module_get_#t~nondet1089#1; [2025-03-08 20:22:36,347 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12473: havoc hdlc_open_#t~nondet1071#1; [2025-03-08 20:22:36,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12563: havoc #t~nondet1082; [2025-03-08 20:22:36,374 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5778: havoc #t~mem100.base, #t~mem100.offset; [2025-03-08 20:22:36,400 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12429: havoc #t~nondet1065; [2025-03-08 20:22:36,410 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5628: havoc #t~mem60.base, #t~mem60.offset; [2025-03-08 20:22:36,448 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12575: havoc schedule_timeout_uninterruptible_#t~nondet1085#1; [2025-03-08 20:22:36,491 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5357: havoc arch_irqs_disabled_flags_#t~bitwise15#1; [2025-03-08 20:22:36,590 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5303: #res := 1; [2025-03-08 20:22:36,643 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12539: havoc pci_bus_write_config_byte_#t~nondet1079#1; [2025-03-08 20:22:36,643 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6164: call ULTIMATE.dealloc(~#interrupt_line_register~0#1.base, ~#interrupt_line_register~0#1.offset);havoc ~#interrupt_line_register~0#1.base, ~#interrupt_line_register~0#1.offset; [2025-03-08 20:22:36,643 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12535: havoc pci_bus_read_config_byte_#t~nondet1078#1; [2025-03-08 20:22:36,649 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12433: havoc #t~nondet1066; [2025-03-08 20:22:36,759 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12469: havoc #t~nondet1070; [2025-03-08 20:22:43,630 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10412-1: ldv_register_netdev_84_#res#1 := ldv_register_netdev_84_~ldv_func_res~0#1; [2025-03-08 20:22:43,631 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9623-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:22:43,631 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1091#1 := main_#res#1;havoc main_#t~ret863#1, main_~tmp~49#1;assume { :end_inline_main } true; [2025-03-08 20:22:43,631 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9624-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:22:43,631 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12546: havoc pci_enable_device_#t~nondet1080#1; [2025-03-08 20:22:43,631 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12419: havoc __pci_register_driver_#t~nondet1064#1; [2025-03-08 20:22:43,631 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12553: havoc pci_request_regions_#t~nondet1081#1; [2025-03-08 20:22:43,631 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440-1: ldv_request_irq_86_#res#1 := ldv_request_irq_86_~ldv_func_res~1#1; [2025-03-08 20:22:43,631 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8196: call ULTIMATE.dealloc(fst_add_one_~#__key~0#1.base, fst_add_one_~#__key~0#1.offset);havoc fst_add_one_~#__key~0#1.base, fst_add_one_~#__key~0#1.offset; [2025-03-08 20:22:43,631 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12567: havoc register_netdev_#t~nondet1083#1; [2025-03-08 20:22:43,631 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12571: havoc request_threaded_irq_#t~nondet1084#1; [2025-03-08 20:22:43,631 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12439: havoc alloc_hdlcdev_#t~ret1067#1.base, alloc_hdlcdev_#t~ret1067#1.offset; [2025-03-08 20:22:43,632 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9667-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:22:43,632 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12443: havoc capable_#t~nondet1068#1; [2025-03-08 20:22:43,632 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7555: call ULTIMATE.dealloc(fst_get_iface_~#sync~1#1.base, fst_get_iface_~#sync~1#1.offset);havoc fst_get_iface_~#sync~1#1.base, fst_get_iface_~#sync~1#1.offset; [2025-03-08 20:22:43,632 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7427: call ULTIMATE.dealloc(fst_set_iface_~#sync~0#1.base, fst_set_iface_~#sync~0#1.offset);havoc fst_set_iface_~#sync~0#1.base, fst_set_iface_~#sync~0#1.offset; [2025-03-08 20:22:43,632 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:22:43,632 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8487: call ULTIMATE.dealloc(fst_init_~#__key~1#1.base, fst_init_~#__key~1#1.offset);havoc fst_init_~#__key~1#1.base, fst_init_~#__key~1#1.offset; [2025-03-08 20:22:43,632 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint fst_ioctl_switch_break#1: call ULTIMATE.dealloc(fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset);havoc fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset;call ULTIMATE.dealloc(fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset);havoc fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset; [2025-03-08 20:22:43,632 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12462: havoc hdlc_change_mtu_#t~nondet1069#1; [2025-03-08 20:22:43,632 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12477: havoc hdlc_start_xmit_#t~nondet1072#1; [2025-03-08 20:22:43,632 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10497-1: ldv___pci_register_driver_91_#res#1 := ldv___pci_register_driver_91_~ldv_func_res~2#1; [2025-03-08 20:22:43,632 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9328: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-08 20:22:43,634 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12502: havoc ldv_pre_register_netdev_#t~nondet1074#1; [2025-03-08 20:22:43,635 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9339: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-08 20:22:43,635 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8679-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:22:43,635 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12511: havoc memdup_user_#t~ret1075#1.base, memdup_user_#t~ret1075#1.offset; [2025-03-08 20:22:44,336 INFO L? ?]: Removed 2320 outVars from TransFormulas that were not future-live. [2025-03-08 20:22:44,336 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:22:44,397 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:22:44,398 INFO L336 CfgBuilder]: Removed 2 assume(true) statements. [2025-03-08 20:22:44,398 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:22:44 BoogieIcfgContainer [2025-03-08 20:22:44,398 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:22:44,400 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:22:44,401 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:22:44,404 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:22:44,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:22:31" (1/3) ... [2025-03-08 20:22:44,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30262bb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:22:44, skipping insertion in model container [2025-03-08 20:22:44,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:33" (2/3) ... [2025-03-08 20:22:44,406 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30262bb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:22:44, skipping insertion in model container [2025-03-08 20:22:44,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:22:44" (3/3) ... [2025-03-08 20:22:44,407 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2025-03-08 20:22:44,419 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:22:44,424 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i that has 129 procedures, 2109 locations, 1 initial locations, 57 loop locations, and 3 error locations. [2025-03-08 20:22:44,515 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:22:44,525 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@20becece, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:22:44,525 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 20:22:44,534 INFO L276 IsEmpty]: Start isEmpty. Operand has 1945 states, 1339 states have (on average 1.2964899178491411) internal successors, (1736), 1353 states have internal predecessors, (1736), 512 states have call successors, (512), 92 states have call predecessors, (512), 91 states have return successors, (505), 503 states have call predecessors, (505), 505 states have call successors, (505) [2025-03-08 20:22:44,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-03-08 20:22:44,546 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:44,546 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-08 20:22:44,547 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:22:44,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:44,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1788408490, now seen corresponding path program 1 times [2025-03-08 20:22:44,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:44,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598042580] [2025-03-08 20:22:44,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:44,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:22:46,982 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-03-08 20:22:47,262 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-03-08 20:22:47,265 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:22:47,265 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:22:47,796 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-08 20:22:47,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:22:47,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598042580] [2025-03-08 20:22:47,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598042580] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:22:47,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:22:47,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:22:47,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299914433] [2025-03-08 20:22:47,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:22:47,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:22:47,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:22:47,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:22:47,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:47,825 INFO L87 Difference]: Start difference. First operand has 1945 states, 1339 states have (on average 1.2964899178491411) internal successors, (1736), 1353 states have internal predecessors, (1736), 512 states have call successors, (512), 92 states have call predecessors, (512), 91 states have return successors, (505), 503 states have call predecessors, (505), 505 states have call successors, (505) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 20:22:51,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:22:52,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:22:52,871 INFO L93 Difference]: Finished difference Result 5697 states and 8191 transitions. [2025-03-08 20:22:52,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:22:52,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 83 [2025-03-08 20:22:52,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:22:52,912 INFO L225 Difference]: With dead ends: 5697 [2025-03-08 20:22:52,912 INFO L226 Difference]: Without dead ends: 3756 [2025-03-08 20:22:52,929 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:52,933 INFO L435 NwaCegarLoop]: 2735 mSDtfsCounter, 2618 mSDsluCounter, 2656 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2618 SdHoareTripleChecker+Valid, 5391 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-08 20:22:52,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2618 Valid, 5391 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 72 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-03-08 20:22:52,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3756 states. [2025-03-08 20:22:53,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3756 to 3752. [2025-03-08 20:22:53,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3752 states, 2602 states have (on average 1.2920830130668717) internal successors, (3362), 2629 states have internal predecessors, (3362), 969 states have call successors, (969), 179 states have call predecessors, (969), 178 states have return successors, (965), 961 states have call predecessors, (965), 965 states have call successors, (965) [2025-03-08 20:22:53,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3752 states to 3752 states and 5296 transitions. [2025-03-08 20:22:53,198 INFO L78 Accepts]: Start accepts. Automaton has 3752 states and 5296 transitions. Word has length 83 [2025-03-08 20:22:53,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:22:53,198 INFO L471 AbstractCegarLoop]: Abstraction has 3752 states and 5296 transitions. [2025-03-08 20:22:53,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 20:22:53,199 INFO L276 IsEmpty]: Start isEmpty. Operand 3752 states and 5296 transitions. [2025-03-08 20:22:53,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2025-03-08 20:22:53,203 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:53,204 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-08 20:22:53,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:22:53,204 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:22:53,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:53,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1410209504, now seen corresponding path program 1 times [2025-03-08 20:22:53,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:53,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352729036] [2025-03-08 20:22:53,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:53,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:22:55,152 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-03-08 20:22:55,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-03-08 20:22:55,222 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:22:55,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:22:55,642 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-08 20:22:55,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:22:55,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352729036] [2025-03-08 20:22:55,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352729036] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:22:55,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:22:55,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:22:55,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781848442] [2025-03-08 20:22:55,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:22:55,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:22:55,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:22:55,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:22:55,645 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:55,645 INFO L87 Difference]: Start difference. First operand 3752 states and 5296 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 20:22:59,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:23:01,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:01,240 INFO L93 Difference]: Finished difference Result 8280 states and 11721 transitions. [2025-03-08 20:23:01,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:01,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2025-03-08 20:23:01,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:01,267 INFO L225 Difference]: With dead ends: 8280 [2025-03-08 20:23:01,267 INFO L226 Difference]: Without dead ends: 4543 [2025-03-08 20:23:01,279 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:01,280 INFO L435 NwaCegarLoop]: 2724 mSDtfsCounter, 1901 mSDsluCounter, 2629 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1901 SdHoareTripleChecker+Valid, 5353 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:01,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1901 Valid, 5353 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 122 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-03-08 20:23:01,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4543 states. [2025-03-08 20:23:01,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4543 to 4517. [2025-03-08 20:23:01,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4517 states, 3171 states have (on average 1.304320403658152) internal successors, (4136), 3203 states have internal predecessors, (4136), 1123 states have call successors, (1123), 222 states have call predecessors, (1123), 220 states have return successors, (1119), 1112 states have call predecessors, (1119), 1119 states have call successors, (1119) [2025-03-08 20:23:01,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4517 states to 4517 states and 6378 transitions. [2025-03-08 20:23:01,504 INFO L78 Accepts]: Start accepts. Automaton has 4517 states and 6378 transitions. Word has length 93 [2025-03-08 20:23:01,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:01,506 INFO L471 AbstractCegarLoop]: Abstraction has 4517 states and 6378 transitions. [2025-03-08 20:23:01,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 20:23:01,506 INFO L276 IsEmpty]: Start isEmpty. Operand 4517 states and 6378 transitions. [2025-03-08 20:23:01,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-03-08 20:23:01,509 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:01,509 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-08 20:23:01,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:23:01,510 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:23:01,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:01,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1481659926, now seen corresponding path program 1 times [2025-03-08 20:23:01,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:01,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183839839] [2025-03-08 20:23:01,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:01,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:03,577 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 91 statements into 1 equivalence classes. [2025-03-08 20:23:03,630 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 91 of 91 statements. [2025-03-08 20:23:03,630 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:03,630 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:03,845 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-08 20:23:03,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:03,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183839839] [2025-03-08 20:23:03,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183839839] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:03,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:03,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:23:03,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886584813] [2025-03-08 20:23:03,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:03,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:23:03,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:03,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:23:03,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:03,847 INFO L87 Difference]: Start difference. First operand 4517 states and 6378 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 20:23:07,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:23:09,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:09,230 INFO L93 Difference]: Finished difference Result 11827 states and 16634 transitions. [2025-03-08 20:23:09,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:09,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2025-03-08 20:23:09,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:09,266 INFO L225 Difference]: With dead ends: 11827 [2025-03-08 20:23:09,266 INFO L226 Difference]: Without dead ends: 7325 [2025-03-08 20:23:09,282 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:09,283 INFO L435 NwaCegarLoop]: 2706 mSDtfsCounter, 2438 mSDsluCounter, 2644 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2438 SdHoareTripleChecker+Valid, 5350 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:09,283 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2438 Valid, 5350 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 108 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-03-08 20:23:09,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7325 states. [2025-03-08 20:23:09,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7325 to 7295. [2025-03-08 20:23:09,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7295 states, 5111 states have (on average 1.2913324202700058) internal successors, (6600), 5168 states have internal predecessors, (6600), 1801 states have call successors, (1801), 383 states have call predecessors, (1801), 380 states have return successors, (1797), 1776 states have call predecessors, (1797), 1797 states have call successors, (1797) [2025-03-08 20:23:09,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7295 states to 7295 states and 10198 transitions. [2025-03-08 20:23:09,546 INFO L78 Accepts]: Start accepts. Automaton has 7295 states and 10198 transitions. Word has length 91 [2025-03-08 20:23:09,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:09,548 INFO L471 AbstractCegarLoop]: Abstraction has 7295 states and 10198 transitions. [2025-03-08 20:23:09,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 20:23:09,548 INFO L276 IsEmpty]: Start isEmpty. Operand 7295 states and 10198 transitions. [2025-03-08 20:23:09,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2025-03-08 20:23:09,553 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:09,554 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-08 20:23:09,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:23:09,554 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:23:09,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:09,554 INFO L85 PathProgramCache]: Analyzing trace with hash -2005414251, now seen corresponding path program 1 times [2025-03-08 20:23:09,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:09,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213286304] [2025-03-08 20:23:09,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:09,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:11,701 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-03-08 20:23:11,757 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-03-08 20:23:11,758 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:11,758 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:11,968 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-08 20:23:11,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:11,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213286304] [2025-03-08 20:23:11,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213286304] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:11,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:11,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:23:11,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435677049] [2025-03-08 20:23:11,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:11,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:23:11,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:11,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:23:11,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:11,969 INFO L87 Difference]: Start difference. First operand 7295 states and 10198 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 20:23:16,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:23:17,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:17,197 INFO L93 Difference]: Finished difference Result 18105 states and 25176 transitions. [2025-03-08 20:23:17,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:17,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 95 [2025-03-08 20:23:17,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:17,267 INFO L225 Difference]: With dead ends: 18105 [2025-03-08 20:23:17,270 INFO L226 Difference]: Without dead ends: 10825 [2025-03-08 20:23:17,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:17,295 INFO L435 NwaCegarLoop]: 2712 mSDtfsCounter, 2028 mSDsluCounter, 2657 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2028 SdHoareTripleChecker+Valid, 5369 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:17,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2028 Valid, 5369 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 89 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-03-08 20:23:17,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10825 states. [2025-03-08 20:23:17,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10825 to 10795. [2025-03-08 20:23:17,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10795 states, 7541 states have (on average 1.28471025062989) internal successors, (9688), 7636 states have internal predecessors, (9688), 2622 states have call successors, (2622), 634 states have call predecessors, (2622), 629 states have return successors, (2624), 2569 states have call predecessors, (2624), 2618 states have call successors, (2624) [2025-03-08 20:23:17,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10795 states to 10795 states and 14934 transitions. [2025-03-08 20:23:17,943 INFO L78 Accepts]: Start accepts. Automaton has 10795 states and 14934 transitions. Word has length 95 [2025-03-08 20:23:17,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:17,947 INFO L471 AbstractCegarLoop]: Abstraction has 10795 states and 14934 transitions. [2025-03-08 20:23:17,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 20:23:17,948 INFO L276 IsEmpty]: Start isEmpty. Operand 10795 states and 14934 transitions. [2025-03-08 20:23:17,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2025-03-08 20:23:17,949 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:17,951 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-08 20:23:17,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:23:17,952 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:23:17,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:17,953 INFO L85 PathProgramCache]: Analyzing trace with hash 582927724, now seen corresponding path program 1 times [2025-03-08 20:23:17,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:17,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374220924] [2025-03-08 20:23:17,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:17,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:19,845 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 92 statements into 1 equivalence classes. [2025-03-08 20:23:19,889 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 92 of 92 statements. [2025-03-08 20:23:19,889 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:19,889 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:20,088 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-08 20:23:20,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:20,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374220924] [2025-03-08 20:23:20,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374220924] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:20,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:20,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:23:20,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994916695] [2025-03-08 20:23:20,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:20,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:23:20,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:20,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:23:20,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:20,090 INFO L87 Difference]: Start difference. First operand 10795 states and 14934 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 20:23:24,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:23:25,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:25,693 INFO L93 Difference]: Finished difference Result 30989 states and 42841 transitions. [2025-03-08 20:23:25,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:25,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 92 [2025-03-08 20:23:25,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:25,783 INFO L225 Difference]: With dead ends: 30989 [2025-03-08 20:23:25,783 INFO L226 Difference]: Without dead ends: 20209 [2025-03-08 20:23:25,822 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:25,823 INFO L435 NwaCegarLoop]: 3057 mSDtfsCounter, 2593 mSDsluCounter, 2645 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2593 SdHoareTripleChecker+Valid, 5702 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:25,824 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2593 Valid, 5702 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 112 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-03-08 20:23:25,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20209 states. [2025-03-08 20:23:26,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20209 to 20167. [2025-03-08 20:23:26,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20167 states, 14117 states have (on average 1.2773960473188355) internal successors, (18033), 14307 states have internal predecessors, (18033), 4859 states have call successors, (4859), 1197 states have call predecessors, (4859), 1188 states have return successors, (4867), 4746 states have call predecessors, (4867), 4855 states have call successors, (4867) [2025-03-08 20:23:26,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20167 states to 20167 states and 27759 transitions. [2025-03-08 20:23:26,508 INFO L78 Accepts]: Start accepts. Automaton has 20167 states and 27759 transitions. Word has length 92 [2025-03-08 20:23:26,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:26,510 INFO L471 AbstractCegarLoop]: Abstraction has 20167 states and 27759 transitions. [2025-03-08 20:23:26,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 20:23:26,510 INFO L276 IsEmpty]: Start isEmpty. Operand 20167 states and 27759 transitions. [2025-03-08 20:23:26,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2025-03-08 20:23:26,512 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:26,513 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-08 20:23:26,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 20:23:26,513 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:23:26,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:26,514 INFO L85 PathProgramCache]: Analyzing trace with hash 926132243, now seen corresponding path program 1 times [2025-03-08 20:23:26,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:26,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211989871] [2025-03-08 20:23:26,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:26,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:28,928 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 108 statements into 1 equivalence classes. [2025-03-08 20:23:28,970 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 108 of 108 statements. [2025-03-08 20:23:28,970 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:28,970 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:29,266 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-08 20:23:29,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:29,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211989871] [2025-03-08 20:23:29,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211989871] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:29,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:29,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:23:29,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551366095] [2025-03-08 20:23:29,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:29,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:23:29,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:29,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:23:29,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:29,267 INFO L87 Difference]: Start difference. First operand 20167 states and 27759 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-08 20:23:33,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:23:34,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:34,805 INFO L93 Difference]: Finished difference Result 56187 states and 77239 transitions. [2025-03-08 20:23:34,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:34,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 108 [2025-03-08 20:23:34,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:34,953 INFO L225 Difference]: With dead ends: 56187 [2025-03-08 20:23:34,954 INFO L226 Difference]: Without dead ends: 36035 [2025-03-08 20:23:35,011 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:35,011 INFO L435 NwaCegarLoop]: 3516 mSDtfsCounter, 2442 mSDsluCounter, 2604 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2442 SdHoareTripleChecker+Valid, 6120 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:35,011 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2442 Valid, 6120 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-08 20:23:35,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36035 states. [2025-03-08 20:23:35,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36035 to 35993. [2025-03-08 20:23:36,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35993 states, 25129 states have (on average 1.269966970432568) internal successors, (31913), 25523 states have internal predecessors, (31913), 8720 states have call successors, (8720), 2174 states have call predecessors, (8720), 2141 states have return successors, (8748), 8455 states have call predecessors, (8748), 8716 states have call successors, (8748) [2025-03-08 20:23:36,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35993 states to 35993 states and 49381 transitions. [2025-03-08 20:23:36,164 INFO L78 Accepts]: Start accepts. Automaton has 35993 states and 49381 transitions. Word has length 108 [2025-03-08 20:23:36,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:36,164 INFO L471 AbstractCegarLoop]: Abstraction has 35993 states and 49381 transitions. [2025-03-08 20:23:36,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-08 20:23:36,165 INFO L276 IsEmpty]: Start isEmpty. Operand 35993 states and 49381 transitions. [2025-03-08 20:23:36,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2025-03-08 20:23:36,167 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:36,168 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:23:36,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 20:23:36,168 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:23:36,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:36,168 INFO L85 PathProgramCache]: Analyzing trace with hash -1077143323, now seen corresponding path program 1 times [2025-03-08 20:23:36,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:36,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888613313] [2025-03-08 20:23:36,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:36,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:38,921 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 150 statements into 1 equivalence classes. [2025-03-08 20:23:38,961 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 150 of 150 statements. [2025-03-08 20:23:38,961 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:38,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:39,254 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2025-03-08 20:23:39,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:39,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888613313] [2025-03-08 20:23:39,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888613313] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:39,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:39,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:23:39,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889329764] [2025-03-08 20:23:39,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:39,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:23:39,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:39,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:23:39,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:39,257 INFO L87 Difference]: Start difference. First operand 35993 states and 49381 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-08 20:23:40,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:40,640 INFO L93 Difference]: Finished difference Result 71958 states and 98755 transitions. [2025-03-08 20:23:40,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:40,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 150 [2025-03-08 20:23:40,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:40,800 INFO L225 Difference]: With dead ends: 71958 [2025-03-08 20:23:40,801 INFO L226 Difference]: Without dead ends: 36057 [2025-03-08 20:23:40,894 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:40,895 INFO L435 NwaCegarLoop]: 2697 mSDtfsCounter, 1 mSDsluCounter, 2694 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5391 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:40,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5391 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-08 20:23:40,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36057 states. [2025-03-08 20:23:41,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36057 to 36025. [2025-03-08 20:23:41,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36025 states, 25161 states have (on average 1.2696236238623266) internal successors, (31945), 25555 states have internal predecessors, (31945), 8720 states have call successors, (8720), 2174 states have call predecessors, (8720), 2141 states have return successors, (8748), 8455 states have call predecessors, (8748), 8716 states have call successors, (8748) [2025-03-08 20:23:41,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36025 states to 36025 states and 49413 transitions. [2025-03-08 20:23:41,907 INFO L78 Accepts]: Start accepts. Automaton has 36025 states and 49413 transitions. Word has length 150 [2025-03-08 20:23:41,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:41,908 INFO L471 AbstractCegarLoop]: Abstraction has 36025 states and 49413 transitions. [2025-03-08 20:23:41,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-08 20:23:41,908 INFO L276 IsEmpty]: Start isEmpty. Operand 36025 states and 49413 transitions. [2025-03-08 20:23:41,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2025-03-08 20:23:41,909 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:41,910 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:23:41,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 20:23:41,910 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:23:41,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:41,910 INFO L85 PathProgramCache]: Analyzing trace with hash -840894713, now seen corresponding path program 1 times [2025-03-08 20:23:41,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:41,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454494340] [2025-03-08 20:23:41,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:41,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:44,810 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 152 statements into 1 equivalence classes. [2025-03-08 20:23:44,857 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-03-08 20:23:44,857 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:44,857 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:45,301 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2025-03-08 20:23:45,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:45,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454494340] [2025-03-08 20:23:45,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454494340] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 20:23:45,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632001438] [2025-03-08 20:23:45,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:45,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 20:23:45,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:23:45,304 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 20:23:45,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 20:23:48,343 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 152 statements into 1 equivalence classes. [2025-03-08 20:23:48,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-03-08 20:23:48,595 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:48,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:48,608 INFO L256 TraceCheckSpWp]: Trace formula consists of 2706 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-08 20:23:48,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 20:23:48,999 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2025-03-08 20:23:48,999 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 20:23:48,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632001438] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:49,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 20:23:49,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-03-08 20:23:49,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355913665] [2025-03-08 20:23:49,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:49,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:23:49,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:49,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:23:49,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:23:49,001 INFO L87 Difference]: Start difference. First operand 36025 states and 49413 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-08 20:23:50,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:50,480 INFO L93 Difference]: Finished difference Result 77799 states and 106811 transitions. [2025-03-08 20:23:50,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:50,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 152 [2025-03-08 20:23:50,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:50,686 INFO L225 Difference]: With dead ends: 77799 [2025-03-08 20:23:50,686 INFO L226 Difference]: Without dead ends: 41866 [2025-03-08 20:23:50,799 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:23:50,801 INFO L435 NwaCegarLoop]: 2819 mSDtfsCounter, 2656 mSDsluCounter, 2202 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2656 SdHoareTripleChecker+Valid, 5021 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:50,801 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2656 Valid, 5021 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-08 20:23:50,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41866 states.