./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-ethernet-smsc-epic100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB --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 08a377ea5583d5b51d35b7880dbbb43c3783bcaabfa79c83938a2c0ac78e3f7a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:13:35,966 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:13:36,077 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:13:36,086 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:13:36,087 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:13:36,138 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:13:36,140 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:13:36,141 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:13:36,141 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:13:36,142 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:13:36,143 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:13:36,143 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:13:36,143 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:13:36,143 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:13:36,143 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:13:36,144 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:13:36,144 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:13:36,144 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:13:36,144 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:13:36,144 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:13:36,144 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:13:36,145 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:13:36,145 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:13:36,146 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:13:36,146 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:13:36,146 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:13:36,146 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:13:36,146 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:13:36,146 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:13:36,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:13:36,146 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:13:36,146 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:13:36,147 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:13:36,147 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:13:36,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:13:36,147 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:13:36,147 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:13:36,147 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:13:36,147 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:13:36,147 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:13:36,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:13:36,148 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:13:36,148 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:13:36,148 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:13:36,148 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:13:36,148 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 08a377ea5583d5b51d35b7880dbbb43c3783bcaabfa79c83938a2c0ac78e3f7a [2024-11-28 02:13:36,527 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:13:36,537 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:13:36,541 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:13:36,543 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:13:36,543 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:13:36,544 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i [2024-11-28 02:13:40,299 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/data/77e665918/13aaf294906b4f99bec2e967329e211a/FLAGc7d83ed2b [2024-11-28 02:13:41,264 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:13:41,265 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i [2024-11-28 02:13:41,331 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/data/77e665918/13aaf294906b4f99bec2e967329e211a/FLAGc7d83ed2b [2024-11-28 02:13:41,366 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/data/77e665918/13aaf294906b4f99bec2e967329e211a [2024-11-28 02:13:41,371 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:13:41,374 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:13:41,376 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:13:41,376 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:13:41,382 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:13:41,384 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:13:41" (1/1) ... [2024-11-28 02:13:41,385 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5778303a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:41, skipping insertion in model container [2024-11-28 02:13:41,385 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:13:41" (1/1) ... [2024-11-28 02:13:41,564 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:13:45,314 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[331922,331935] [2024-11-28 02:13:45,319 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[332091,332104] [2024-11-28 02:13:45,320 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[332258,332271] [2024-11-28 02:13:45,321 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[332426,332439] [2024-11-28 02:13:45,359 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:13:45,429 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:13:45,637 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"); [5247] [2024-11-28 02:13:45,640 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)); [5254] [2024-11-28 02:13:45,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5261] [2024-11-28 02:13:45,644 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)); [5305-5306] [2024-11-28 02:13:45,645 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"); [5311-5313] [2024-11-28 02:13:45,664 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5517-5518] [2024-11-28 02:13:45,669 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5551-5552] [2024-11-28 02:13:45,671 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5588-5589] [2024-11-28 02:13:45,674 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5625-5626] [2024-11-28 02:13:45,692 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 *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [5890-5891] [2024-11-28 02:13:45,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5897] [2024-11-28 02:13:45,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6716] [2024-11-28 02:13:45,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6768] [2024-11-28 02:13:46,118 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[331922,331935] [2024-11-28 02:13:46,119 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[332091,332104] [2024-11-28 02:13:46,120 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[332258,332271] [2024-11-28 02:13:46,120 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[332426,332439] [2024-11-28 02:13:46,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:13:46,529 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:13:46,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46 WrapperNode [2024-11-28 02:13:46,531 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:13:46,532 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:13:46,533 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:13:46,533 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:13:46,544 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:46,688 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:47,057 INFO L138 Inliner]: procedures = 451, calls = 2223, calls flagged for inlining = 222, calls inlined = 196, statements flattened = 5149 [2024-11-28 02:13:47,058 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:13:47,058 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:13:47,059 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:13:47,060 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:13:47,074 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:47,075 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:47,128 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:48,712 INFO L175 MemorySlicer]: Split 1066 memory accesses to 31 slices as follows [5, 5, 3, 52, 5, 5, 8, 1, 2, 10, 10, 70, 62, 8, 2, 19, 3, 7, 523, 7, 8, 8, 2, 91, 1, 8, 2, 1, 5, 5, 128]. 49 percent of accesses are in the largest equivalence class. The 246 initializations are split as follows [5, 5, 0, 0, 5, 5, 8, 1, 2, 8, 8, 0, 0, 6, 0, 0, 1, 7, 20, 0, 8, 8, 0, 0, 0, 8, 2, 1, 5, 5, 128]. The 523 writes are split as follows [0, 0, 0, 42, 0, 0, 0, 0, 0, 0, 0, 70, 62, 0, 1, 17, 0, 0, 246, 6, 0, 0, 1, 78, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 02:13:48,713 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:48,713 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:48,950 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:48,971 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:49,025 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:49,216 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:49,256 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:49,358 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:13:49,359 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:13:49,360 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:13:49,361 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:13:49,362 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (1/1) ... [2024-11-28 02:13:49,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:13:49,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:13:49,419 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:13:49,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_091e9042-cf88-478b-97b6-74ba572ff70a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:13:49,476 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-28 02:13:49,477 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-28 02:13:49,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 02:13:49,479 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 02:13:49,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:13:49,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:13:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_begin [2024-11-28 02:13:49,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_begin [2024-11-28 02:13:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-28 02:13:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-28 02:13:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 02:13:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 02:13:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:13:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:13:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 02:13:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 02:13:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 02:13:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 02:13:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 02:13:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 02:13:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-28 02:13:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-28 02:13:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_73 [2024-11-28 02:13:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_73 [2024-11-28 02:13:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-28 02:13:49,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-28 02:13:49,485 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-28 02:13:49,485 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-28 02:13:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 02:13:49,488 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 02:13:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-28 02:13:49,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-28 02:13:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 02:13:49,488 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 02:13:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 02:13:49,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 02:13:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 02:13:49,489 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 02:13:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-28 02:13:49,489 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-28 02:13:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 02:13:49,489 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 02:13:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:13:49,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:13:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 02:13:49,489 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 02:13:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 02:13:49,490 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 02:13:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:13:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 02:13:49,490 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 02:13:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 02:13:49,490 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 02:13:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:13:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:13:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:13:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:13:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:13:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:13:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:13:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:13:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:13:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:13:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:13:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:13:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:13:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:13:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:13:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:13:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:13:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:13:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:13:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:13:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:13:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:13:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 02:13:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 02:13:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 02:13:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 02:13:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 02:13:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 02:13:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 02:13:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 02:13:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 02:13:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 02:13:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 02:13:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 02:13:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 02:13:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:13:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:13:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:13:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:13:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:13:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:13:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:13:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:13:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:13:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:13:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:13:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:13:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:13:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:13:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:13:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:13:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:13:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:13:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:13:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:13:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:13:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:13:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:13:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:13:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:13:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:13:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 02:13:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 02:13:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 02:13:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 02:13:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 02:13:49,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 02:13:49,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 02:13:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-28 02:13:49,507 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-28 02:13:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure epic_open [2024-11-28 02:13:49,507 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_open [2024-11-28 02:13:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:13:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:13:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:13:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:13:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:13:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:13:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:13:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:13:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:13:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:13:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:13:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:13:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:13:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:13:49,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:13:49,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:13:49,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:13:49,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:13:49,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:13:49,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:13:49,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:13:49,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:13:49,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:13:49,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:13:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:13:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:13:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 02:13:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 02:13:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 02:13:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 02:13:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 02:13:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-28 02:13:49,512 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-28 02:13:49,513 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 02:13:49,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 02:13:49,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:13:49,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:13:49,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:13:49,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:13:49,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:13:49,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:13:49,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:13:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:13:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:13:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:13:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:13:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:13:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:13:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:13:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:13:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:13:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:13:49,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:13:49,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:13:49,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:13:49,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:13:49,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:13:49,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:13:49,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:13:49,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:13:49,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:13:49,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:13:49,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:13:49,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:13:49,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:13:49,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:13:49,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:13:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:13:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:13:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:13:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:13:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:13:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:13:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:13:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:13:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:13:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:13:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:13:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:13:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:13:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:13:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:13:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:13:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:13:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:13:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:13:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:13:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:13:49,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:13:49,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:13:49,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:13:49,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:13:49,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:13:49,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:13:49,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:13:49,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:13:49,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:13:49,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-28 02:13:49,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-28 02:13:49,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 02:13:49,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 02:13:49,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 02:13:49,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 02:13:49,524 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 02:13:49,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 02:13:49,524 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 02:13:49,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 02:13:49,524 INFO L130 BoogieDeclarations]: Found specification of procedure epic_restart [2024-11-28 02:13:49,524 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_restart [2024-11-28 02:13:49,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_epic_cleanup_14_2 [2024-11-28 02:13:49,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_epic_cleanup_14_2 [2024-11-28 02:13:49,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 02:13:49,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 02:13:49,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:13:49,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 02:13:49,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 02:13:49,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 02:13:49,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 02:13:49,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:13:49,525 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-28 02:13:49,525 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-28 02:13:49,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 02:13:49,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 02:13:49,526 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:13:49,526 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:13:49,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:13:49,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:13:49,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:13:49,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:13:49,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:13:49,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:13:49,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:13:49,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:13:49,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:13:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:13:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:13:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:13:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:13:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:13:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:13:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:13:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:13:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:13:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 02:13:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-28 02:13:49,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-28 02:13:49,531 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:13:49,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:13:49,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_epic_private [2024-11-28 02:13:49,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_epic_private [2024-11-28 02:13:49,531 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-28 02:13:49,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-28 02:13:49,531 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 02:13:49,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 02:13:49,531 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 02:13:49,531 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 02:13:49,531 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-28 02:13:49,531 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-28 02:13:49,531 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 02:13:49,532 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 02:13:49,532 INFO L130 BoogieDeclarations]: Found specification of procedure epic_remove_one [2024-11-28 02:13:49,532 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_remove_one [2024-11-28 02:13:49,532 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-28 02:13:49,532 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-28 02:13:49,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 02:13:49,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 02:13:49,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_napi_lock_of_epic_private [2024-11-28 02:13:49,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_napi_lock_of_epic_private [2024-11-28 02:13:49,537 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 02:13:49,537 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 02:13:49,537 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-28 02:13:49,537 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-28 02:13:49,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:13:49,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:13:49,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:13:49,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:13:49,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:13:49,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:13:49,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:13:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:13:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:13:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:13:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:13:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:13:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:13:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:13:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:13:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:13:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:13:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:13:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:13:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:13:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:13:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:13:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:13:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:13:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 02:13:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 02:13:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 02:13:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 02:13:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 02:13:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 02:13:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 02:13:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 02:13:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 02:13:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:13:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:13:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:13:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:13:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:13:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:13:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:13:49,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:13:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:13:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:13:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:13:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:13:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:13:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:13:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:13:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:13:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:13:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:13:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:13:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:13:49,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:13:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 02:13:49,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 02:13:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure epic_rx [2024-11-28 02:13:49,546 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_rx [2024-11-28 02:13:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_complete [2024-11-28 02:13:49,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_complete [2024-11-28 02:13:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-28 02:13:49,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-28 02:13:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_napi_lock_of_epic_private [2024-11-28 02:13:49,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_napi_lock_of_epic_private [2024-11-28 02:13:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 02:13:49,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 02:13:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:13:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:13:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:13:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:13:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:13:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:13:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:13:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:13:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:13:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:13:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:13:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:13:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:13:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 02:13:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 02:13:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 02:13:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 02:13:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 02:13:49,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 02:13:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:13:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:13:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:13:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:13:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:13:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:13:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:13:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:13:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:13:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:13:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:13:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 02:13:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 02:13:49,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 02:13:49,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 02:13:49,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 02:13:49,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 02:13:49,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 02:13:49,554 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 02:13:49,554 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 02:13:49,554 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 02:13:49,554 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 02:13:49,554 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 02:13:49,557 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 02:13:49,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:13:49,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_72 [2024-11-28 02:13:49,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_72 [2024-11-28 02:13:49,558 INFO L130 BoogieDeclarations]: Found specification of procedure epic_resume [2024-11-28 02:13:49,558 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_resume [2024-11-28 02:13:49,558 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 02:13:49,558 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 02:13:49,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:13:49,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:13:49,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:13:49,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:13:49,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:13:49,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:13:49,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:13:49,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure epic_tx_timeout [2024-11-28 02:13:49,560 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_tx_timeout [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-28 02:13:49,560 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:13:49,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:13:49,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:13:49,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:13:49,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:13:49,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:13:49,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:13:49,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:13:49,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 02:13:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 02:13:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 02:13:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 02:13:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 02:13:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 02:13:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:13:49,564 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:13:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 02:13:49,564 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 02:13:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-28 02:13:49,564 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-28 02:13:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 02:13:49,564 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 02:13:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 02:13:49,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 02:13:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-28 02:13:49,564 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-28 02:13:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 02:13:49,564 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 02:13:49,565 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 02:13:49,565 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 02:13:49,565 INFO L130 BoogieDeclarations]: Found specification of procedure epic_close [2024-11-28 02:13:49,565 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_close [2024-11-28 02:13:49,565 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 02:13:49,565 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 02:13:49,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:13:49,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:13:49,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:13:49,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:13:49,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:13:49,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:13:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:13:49,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-28 02:13:49,571 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_epic_private [2024-11-28 02:13:49,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_epic_private [2024-11-28 02:13:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 02:13:49,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-28 02:13:49,572 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:13:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:13:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:13:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:13:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:13:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:13:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:13:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:13:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:13:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:13:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:13:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:13:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 02:13:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 02:13:49,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 02:13:49,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 02:13:49,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 02:13:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 02:13:49,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 02:13:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure epic_pause [2024-11-28 02:13:49,577 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_pause [2024-11-28 02:13:51,613 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:13:51,619 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:14:05,489 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 02:14:07,223 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:14:14,176 INFO L? ?]: Removed 2919 outVars from TransFormulas that were not future-live. [2024-11-28 02:14:14,176 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:14:14,259 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:14:14,259 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 02:14:14,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:14:14 BoogieIcfgContainer [2024-11-28 02:14:14,260 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:14:14,263 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:14:14,263 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:14:14,270 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:14:14,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:13:41" (1/3) ... [2024-11-28 02:14:14,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26530c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:14:14, skipping insertion in model container [2024-11-28 02:14:14,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:13:46" (2/3) ... [2024-11-28 02:14:14,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26530c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:14:14, skipping insertion in model container [2024-11-28 02:14:14,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:14:14" (3/3) ... [2024-11-28 02:14:14,274 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i [2024-11-28 02:14:14,298 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:14:14,304 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i that has 155 procedures, 2173 locations, 1 initial locations, 93 loop locations, and 3 error locations. [2024-11-28 02:14:14,456 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:14:14,471 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;@7f988180, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:14:14,472 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 02:14:14,483 INFO L276 IsEmpty]: Start isEmpty. Operand has 1901 states, 1335 states have (on average 1.2958801498127341) internal successors, (1730), 1360 states have internal predecessors, (1730), 470 states have call successors, (470), 94 states have call predecessors, (470), 93 states have return successors, (464), 459 states have call predecessors, (464), 464 states have call successors, (464) [2024-11-28 02:14:14,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 02:14:14,502 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:14,503 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:14:14,504 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:14:14,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:14,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1020003417, now seen corresponding path program 1 times [2024-11-28 02:14:14,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:14,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507544680] [2024-11-28 02:14:14,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:14,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:14:30,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:31,627 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-28 02:14:31,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:14:31,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507544680] [2024-11-28 02:14:31,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507544680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:14:31,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:14:31,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:14:31,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803305039] [2024-11-28 02:14:31,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:14:31,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:14:31,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:14:31,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:14:31,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:14:31,668 INFO L87 Difference]: Start difference. First operand has 1901 states, 1335 states have (on average 1.2958801498127341) internal successors, (1730), 1360 states have internal predecessors, (1730), 470 states have call successors, (470), 94 states have call predecessors, (470), 93 states have return successors, (464), 459 states have call predecessors, (464), 464 states have call successors, (464) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:14:35,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:14:36,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:14:36,996 INFO L93 Difference]: Finished difference Result 5560 states and 7914 transitions. [2024-11-28 02:14:36,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:14:37,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 127 [2024-11-28 02:14:37,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:14:37,077 INFO L225 Difference]: With dead ends: 5560 [2024-11-28 02:14:37,078 INFO L226 Difference]: Without dead ends: 3672 [2024-11-28 02:14:37,105 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 [2024-11-28 02:14:37,109 INFO L435 NwaCegarLoop]: 2658 mSDtfsCounter, 2511 mSDsluCounter, 2585 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2511 SdHoareTripleChecker+Valid, 5243 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:14:37,114 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2511 Valid, 5243 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 02:14:37,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3672 states. [2024-11-28 02:14:37,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3672 to 3668. [2024-11-28 02:14:37,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3668 states, 2598 states have (on average 1.2829099307159353) internal successors, (3333), 2647 states have internal predecessors, (3333), 885 states have call successors, (885), 183 states have call predecessors, (885), 182 states have return successors, (881), 871 states have call predecessors, (881), 881 states have call successors, (881) [2024-11-28 02:14:37,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3668 states to 3668 states and 5099 transitions. [2024-11-28 02:14:37,577 INFO L78 Accepts]: Start accepts. Automaton has 3668 states and 5099 transitions. Word has length 127 [2024-11-28 02:14:37,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:14:37,579 INFO L471 AbstractCegarLoop]: Abstraction has 3668 states and 5099 transitions. [2024-11-28 02:14:37,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:14:37,580 INFO L276 IsEmpty]: Start isEmpty. Operand 3668 states and 5099 transitions. [2024-11-28 02:14:37,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 02:14:37,595 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:37,595 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:14:37,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:14:37,596 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:14:37,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:37,596 INFO L85 PathProgramCache]: Analyzing trace with hash -933094700, now seen corresponding path program 1 times [2024-11-28 02:14:37,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:37,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746959014] [2024-11-28 02:14:37,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:37,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:14:51,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:52,318 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-28 02:14:52,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:14:52,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746959014] [2024-11-28 02:14:52,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746959014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:14:52,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:14:52,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:14:52,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416212323] [2024-11-28 02:14:52,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:14:52,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:14:52,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:14:52,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:14:52,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:14:52,326 INFO L87 Difference]: Start difference. First operand 3668 states and 5099 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:14:56,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:14:58,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:14:58,539 INFO L93 Difference]: Finished difference Result 10390 states and 14455 transitions. [2024-11-28 02:14:58,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:14:58,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 136 [2024-11-28 02:14:58,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:14:58,613 INFO L225 Difference]: With dead ends: 10390 [2024-11-28 02:14:58,614 INFO L226 Difference]: Without dead ends: 6745 [2024-11-28 02:14:58,637 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:14:58,640 INFO L435 NwaCegarLoop]: 2637 mSDtfsCounter, 2207 mSDsluCounter, 2534 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2207 SdHoareTripleChecker+Valid, 5171 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:14:58,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2207 Valid, 5171 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-28 02:14:58,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6745 states. [2024-11-28 02:14:59,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6745 to 6715. [2024-11-28 02:14:59,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6715 states, 4740 states have (on average 1.2841772151898734) internal successors, (6087), 4836 states have internal predecessors, (6087), 1627 states have call successors, (1627), 348 states have call predecessors, (1627), 345 states have return successors, (1625), 1594 states have call predecessors, (1625), 1623 states have call successors, (1625) [2024-11-28 02:14:59,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6715 states to 6715 states and 9339 transitions. [2024-11-28 02:14:59,203 INFO L78 Accepts]: Start accepts. Automaton has 6715 states and 9339 transitions. Word has length 136 [2024-11-28 02:14:59,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:14:59,205 INFO L471 AbstractCegarLoop]: Abstraction has 6715 states and 9339 transitions. [2024-11-28 02:14:59,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:14:59,206 INFO L276 IsEmpty]: Start isEmpty. Operand 6715 states and 9339 transitions. [2024-11-28 02:14:59,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-28 02:14:59,215 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:59,215 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:14:59,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:14:59,216 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:14:59,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:59,218 INFO L85 PathProgramCache]: Analyzing trace with hash -103474434, now seen corresponding path program 1 times [2024-11-28 02:14:59,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:59,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673000855] [2024-11-28 02:14:59,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:59,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:12,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:13,752 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-28 02:15:13,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:13,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673000855] [2024-11-28 02:15:13,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673000855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:13,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:13,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:15:13,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442379601] [2024-11-28 02:15:13,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:13,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:15:13,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:13,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:15:13,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:15:13,759 INFO L87 Difference]: Start difference. First operand 6715 states and 9339 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:15:17,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:15:19,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:19,181 INFO L93 Difference]: Finished difference Result 19427 states and 26991 transitions. [2024-11-28 02:15:19,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:15:19,182 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 147 [2024-11-28 02:15:19,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:19,301 INFO L225 Difference]: With dead ends: 19427 [2024-11-28 02:15:19,301 INFO L226 Difference]: Without dead ends: 12735 [2024-11-28 02:15:19,341 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 [2024-11-28 02:15:19,344 INFO L435 NwaCegarLoop]: 2890 mSDtfsCounter, 2395 mSDsluCounter, 2540 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2395 SdHoareTripleChecker+Valid, 5430 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:15:19,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2395 Valid, 5430 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-28 02:15:19,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12735 states. [2024-11-28 02:15:20,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12735 to 12701. [2024-11-28 02:15:20,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12701 states, 8964 states have (on average 1.2807898259705488) internal successors, (11481), 9148 states have internal predecessors, (11481), 3067 states have call successors, (3067), 678 states have call predecessors, (3067), 667 states have return successors, (3077), 2986 states have call predecessors, (3077), 3063 states have call successors, (3077) [2024-11-28 02:15:20,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12701 states to 12701 states and 17625 transitions. [2024-11-28 02:15:20,376 INFO L78 Accepts]: Start accepts. Automaton has 12701 states and 17625 transitions. Word has length 147 [2024-11-28 02:15:20,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:20,377 INFO L471 AbstractCegarLoop]: Abstraction has 12701 states and 17625 transitions. [2024-11-28 02:15:20,377 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:15:20,377 INFO L276 IsEmpty]: Start isEmpty. Operand 12701 states and 17625 transitions. [2024-11-28 02:15:20,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:15:20,394 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:20,394 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 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, 1, 1, 1, 1] [2024-11-28 02:15:20,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:15:20,395 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:15:20,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:20,395 INFO L85 PathProgramCache]: Analyzing trace with hash 302832930, now seen corresponding path program 1 times [2024-11-28 02:15:20,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:20,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133595300] [2024-11-28 02:15:20,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:20,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:34,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:35,492 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2024-11-28 02:15:35,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:35,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133595300] [2024-11-28 02:15:35,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133595300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:35,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:35,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:15:35,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590605850] [2024-11-28 02:15:35,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:35,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:15:35,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:35,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:15:35,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:15:35,496 INFO L87 Difference]: Start difference. First operand 12701 states and 17625 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 02:15:39,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:15:41,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:41,026 INFO L93 Difference]: Finished difference Result 25439 states and 35284 transitions. [2024-11-28 02:15:41,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:15:41,027 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), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 188 [2024-11-28 02:15:41,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:41,176 INFO L225 Difference]: With dead ends: 25439 [2024-11-28 02:15:41,176 INFO L226 Difference]: Without dead ends: 18917 [2024-11-28 02:15:41,218 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 [2024-11-28 02:15:41,221 INFO L435 NwaCegarLoop]: 5093 mSDtfsCounter, 2472 mSDsluCounter, 2597 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2472 SdHoareTripleChecker+Valid, 7690 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:15:41,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2472 Valid, 7690 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-28 02:15:41,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18917 states. [2024-11-28 02:15:42,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18917 to 18913. [2024-11-28 02:15:42,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18913 states, 13360 states have (on average 1.281062874251497) internal successors, (17115), 13629 states have internal predecessors, (17115), 4552 states have call successors, (4552), 1014 states have call predecessors, (4552), 998 states have return successors, (4569), 4437 states have call predecessors, (4569), 4548 states have call successors, (4569) [2024-11-28 02:15:42,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18913 states to 18913 states and 26236 transitions. [2024-11-28 02:15:42,563 INFO L78 Accepts]: Start accepts. Automaton has 18913 states and 26236 transitions. Word has length 188 [2024-11-28 02:15:42,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:42,564 INFO L471 AbstractCegarLoop]: Abstraction has 18913 states and 26236 transitions. [2024-11-28 02:15:42,565 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), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 02:15:42,567 INFO L276 IsEmpty]: Start isEmpty. Operand 18913 states and 26236 transitions. [2024-11-28 02:15:42,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:15:42,576 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:42,576 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 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, 1, 1, 1, 1] [2024-11-28 02:15:42,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:15:42,577 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:15:42,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:42,578 INFO L85 PathProgramCache]: Analyzing trace with hash 443381540, now seen corresponding path program 1 times [2024-11-28 02:15:42,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:42,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132292142] [2024-11-28 02:15:42,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:42,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:57,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:59,043 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2024-11-28 02:15:59,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:59,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132292142] [2024-11-28 02:15:59,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132292142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:59,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:59,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:15:59,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172176426] [2024-11-28 02:15:59,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:59,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:15:59,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:59,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:15:59,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:15:59,048 INFO L87 Difference]: Start difference. First operand 18913 states and 26236 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:16:00,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:00,333 INFO L93 Difference]: Finished difference Result 18919 states and 26241 transitions. [2024-11-28 02:16:00,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:16:00,334 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 188 [2024-11-28 02:16:00,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:00,466 INFO L225 Difference]: With dead ends: 18919 [2024-11-28 02:16:00,466 INFO L226 Difference]: Without dead ends: 18917 [2024-11-28 02:16:00,482 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:16:00,483 INFO L435 NwaCegarLoop]: 2621 mSDtfsCounter, 2571 mSDsluCounter, 5228 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2572 SdHoareTripleChecker+Valid, 7849 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:16:00,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2572 Valid, 7849 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:16:00,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18917 states. [2024-11-28 02:16:01,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18917 to 18917. [2024-11-28 02:16:01,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18917 states, 13363 states have (on average 1.2809997754995135) internal successors, (17118), 13632 states have internal predecessors, (17118), 4552 states have call successors, (4552), 1015 states have call predecessors, (4552), 999 states have return successors, (4569), 4437 states have call predecessors, (4569), 4548 states have call successors, (4569) [2024-11-28 02:16:01,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18917 states to 18917 states and 26239 transitions. [2024-11-28 02:16:01,927 INFO L78 Accepts]: Start accepts. Automaton has 18917 states and 26239 transitions. Word has length 188 [2024-11-28 02:16:01,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:01,929 INFO L471 AbstractCegarLoop]: Abstraction has 18917 states and 26239 transitions. [2024-11-28 02:16:01,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:16:01,929 INFO L276 IsEmpty]: Start isEmpty. Operand 18917 states and 26239 transitions. [2024-11-28 02:16:01,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-28 02:16:01,938 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:01,938 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:16:01,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:16:01,938 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:16:01,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:01,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1052724751, now seen corresponding path program 1 times [2024-11-28 02:16:01,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:01,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015735740] [2024-11-28 02:16:01,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:01,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:16,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:18,345 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2024-11-28 02:16:18,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:18,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015735740] [2024-11-28 02:16:18,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015735740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:18,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:18,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:16:18,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210984480] [2024-11-28 02:16:18,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:18,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:16:18,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:18,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:16:18,348 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:16:18,349 INFO L87 Difference]: Start difference. First operand 18917 states and 26239 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 02:16:19,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:19,622 INFO L93 Difference]: Finished difference Result 18923 states and 26244 transitions. [2024-11-28 02:16:19,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:16:19,623 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 193 [2024-11-28 02:16:19,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:19,747 INFO L225 Difference]: With dead ends: 18923 [2024-11-28 02:16:19,747 INFO L226 Difference]: Without dead ends: 18921 [2024-11-28 02:16:19,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:16:19,765 INFO L435 NwaCegarLoop]: 2624 mSDtfsCounter, 2567 mSDsluCounter, 5229 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2568 SdHoareTripleChecker+Valid, 7853 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:16:19,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2568 Valid, 7853 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:16:19,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18921 states. [2024-11-28 02:16:20,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18921 to 18921. [2024-11-28 02:16:20,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18921 states, 13366 states have (on average 1.2809367050725722) internal successors, (17121), 13635 states have internal predecessors, (17121), 4552 states have call successors, (4552), 1016 states have call predecessors, (4552), 1000 states have return successors, (4569), 4437 states have call predecessors, (4569), 4548 states have call successors, (4569) [2024-11-28 02:16:20,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18921 states to 18921 states and 26242 transitions. [2024-11-28 02:16:20,996 INFO L78 Accepts]: Start accepts. Automaton has 18921 states and 26242 transitions. Word has length 193 [2024-11-28 02:16:20,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:20,997 INFO L471 AbstractCegarLoop]: Abstraction has 18921 states and 26242 transitions. [2024-11-28 02:16:20,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 02:16:20,997 INFO L276 IsEmpty]: Start isEmpty. Operand 18921 states and 26242 transitions. [2024-11-28 02:16:21,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-28 02:16:21,007 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:21,007 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:16:21,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:16:21,008 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:16:21,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:21,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1118812412, now seen corresponding path program 1 times [2024-11-28 02:16:21,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:21,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217907717] [2024-11-28 02:16:21,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:21,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:35,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:36,736 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2024-11-28 02:16:36,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:36,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217907717] [2024-11-28 02:16:36,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217907717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:36,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:36,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:16:36,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81107159] [2024-11-28 02:16:36,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:36,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:16:36,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:36,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:16:36,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:16:36,741 INFO L87 Difference]: Start difference. First operand 18921 states and 26242 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:16:38,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:38,143 INFO L93 Difference]: Finished difference Result 18927 states and 26247 transitions. [2024-11-28 02:16:38,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:16:38,144 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 198 [2024-11-28 02:16:38,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:38,265 INFO L225 Difference]: With dead ends: 18927 [2024-11-28 02:16:38,265 INFO L226 Difference]: Without dead ends: 18925 [2024-11-28 02:16:38,282 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:16:38,283 INFO L435 NwaCegarLoop]: 2624 mSDtfsCounter, 2566 mSDsluCounter, 5229 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2567 SdHoareTripleChecker+Valid, 7853 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:16:38,283 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2567 Valid, 7853 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:16:38,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18925 states. [2024-11-28 02:16:39,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18925 to 18925. [2024-11-28 02:16:39,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18925 states, 13369 states have (on average 1.2808736629516044) internal successors, (17124), 13638 states have internal predecessors, (17124), 4552 states have call successors, (4552), 1017 states have call predecessors, (4552), 1001 states have return successors, (4569), 4437 states have call predecessors, (4569), 4548 states have call successors, (4569) [2024-11-28 02:16:39,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18925 states to 18925 states and 26245 transitions. [2024-11-28 02:16:39,707 INFO L78 Accepts]: Start accepts. Automaton has 18925 states and 26245 transitions. Word has length 198 [2024-11-28 02:16:39,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:39,710 INFO L471 AbstractCegarLoop]: Abstraction has 18925 states and 26245 transitions. [2024-11-28 02:16:39,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:16:39,711 INFO L276 IsEmpty]: Start isEmpty. Operand 18925 states and 26245 transitions. [2024-11-28 02:16:39,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-28 02:16:39,722 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:39,723 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:16:39,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:16:39,723 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:16:39,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:39,724 INFO L85 PathProgramCache]: Analyzing trace with hash -92432495, now seen corresponding path program 1 times [2024-11-28 02:16:39,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:39,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367822375] [2024-11-28 02:16:39,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:39,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:52,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:53,362 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2024-11-28 02:16:53,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:53,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367822375] [2024-11-28 02:16:53,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367822375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:53,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:53,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:16:53,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90166755] [2024-11-28 02:16:53,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:53,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:16:53,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:53,364 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:16:53,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:16:53,365 INFO L87 Difference]: Start difference. First operand 18925 states and 26245 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-28 02:16:57,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:16:59,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:59,722 INFO L93 Difference]: Finished difference Result 37922 states and 52571 transitions. [2024-11-28 02:16:59,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:16:59,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 215 [2024-11-28 02:16:59,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:59,866 INFO L225 Difference]: With dead ends: 37922 [2024-11-28 02:16:59,867 INFO L226 Difference]: Without dead ends: 25176 [2024-11-28 02:17:00,089 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:00,091 INFO L435 NwaCegarLoop]: 5094 mSDtfsCounter, 2504 mSDsluCounter, 2599 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2504 SdHoareTripleChecker+Valid, 7693 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:00,091 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2504 Valid, 7693 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 02:17:00,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25176 states. [2024-11-28 02:17:01,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25176 to 25141. [2024-11-28 02:17:01,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25141 states, 17769 states have (on average 1.280994991276943) internal successors, (22762), 18123 states have internal predecessors, (22762), 6037 states have call successors, (6037), 1353 states have call predecessors, (6037), 1332 states have return successors, (6061), 5888 states have call predecessors, (6061), 6033 states have call successors, (6061) [2024-11-28 02:17:01,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25141 states to 25141 states and 34860 transitions. [2024-11-28 02:17:01,725 INFO L78 Accepts]: Start accepts. Automaton has 25141 states and 34860 transitions. Word has length 215 [2024-11-28 02:17:01,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:01,726 INFO L471 AbstractCegarLoop]: Abstraction has 25141 states and 34860 transitions. [2024-11-28 02:17:01,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-28 02:17:01,726 INFO L276 IsEmpty]: Start isEmpty. Operand 25141 states and 34860 transitions. [2024-11-28 02:17:01,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-28 02:17:01,737 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:01,738 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:17:01,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:17:01,738 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:17:01,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:01,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1430191505, now seen corresponding path program 1 times [2024-11-28 02:17:01,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:01,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102018859] [2024-11-28 02:17:01,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:01,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:15,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:16,758 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-28 02:17:16,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:16,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102018859] [2024-11-28 02:17:16,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102018859] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:16,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:16,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:17:16,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402583506] [2024-11-28 02:17:16,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:16,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:17:16,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:16,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:17:16,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:17:16,763 INFO L87 Difference]: Start difference. First operand 25141 states and 34860 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 02:17:18,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:18,233 INFO L93 Difference]: Finished difference Result 25147 states and 34865 transitions. [2024-11-28 02:17:18,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:17:18,233 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 203 [2024-11-28 02:17:18,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:18,387 INFO L225 Difference]: With dead ends: 25147 [2024-11-28 02:17:18,387 INFO L226 Difference]: Without dead ends: 25145 [2024-11-28 02:17:18,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:17:18,411 INFO L435 NwaCegarLoop]: 2624 mSDtfsCounter, 2565 mSDsluCounter, 5229 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2566 SdHoareTripleChecker+Valid, 7853 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:18,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2566 Valid, 7853 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:17:18,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25145 states. [2024-11-28 02:17:20,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25145 to 25145. [2024-11-28 02:17:20,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25145 states, 17772 states have (on average 1.2809475579563359) internal successors, (22765), 18126 states have internal predecessors, (22765), 6037 states have call successors, (6037), 1354 states have call predecessors, (6037), 1333 states have return successors, (6061), 5888 states have call predecessors, (6061), 6033 states have call successors, (6061) [2024-11-28 02:17:20,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25145 states to 25145 states and 34863 transitions. [2024-11-28 02:17:20,323 INFO L78 Accepts]: Start accepts. Automaton has 25145 states and 34863 transitions. Word has length 203 [2024-11-28 02:17:20,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:20,324 INFO L471 AbstractCegarLoop]: Abstraction has 25145 states and 34863 transitions. [2024-11-28 02:17:20,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 02:17:20,325 INFO L276 IsEmpty]: Start isEmpty. Operand 25145 states and 34863 transitions. [2024-11-28 02:17:20,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-28 02:17:20,338 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:20,338 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:17:20,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:17:20,338 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:17:20,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:20,340 INFO L85 PathProgramCache]: Analyzing trace with hash 80375524, now seen corresponding path program 1 times [2024-11-28 02:17:20,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:20,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605178133] [2024-11-28 02:17:20,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:20,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:35,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:36,398 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 508 trivial. 0 not checked. [2024-11-28 02:17:36,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:36,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605178133] [2024-11-28 02:17:36,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605178133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:36,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:36,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:17:36,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920019035] [2024-11-28 02:17:36,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:36,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:17:36,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:36,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:17:36,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:17:36,402 INFO L87 Difference]: Start difference. First operand 25145 states and 34863 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 02:17:37,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:37,662 INFO L93 Difference]: Finished difference Result 25151 states and 34868 transitions. [2024-11-28 02:17:37,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:17:37,663 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 208 [2024-11-28 02:17:37,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:37,811 INFO L225 Difference]: With dead ends: 25151 [2024-11-28 02:17:37,811 INFO L226 Difference]: Without dead ends: 25149 [2024-11-28 02:17:37,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:17:37,834 INFO L435 NwaCegarLoop]: 2624 mSDtfsCounter, 2564 mSDsluCounter, 5229 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2565 SdHoareTripleChecker+Valid, 7853 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:37,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2565 Valid, 7853 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:17:37,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25149 states.