./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-sis-sis900.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC --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 82e959473290e80a4f353bcd3c2747bafa4ce239975e14e29f8e5bf5eff4b01b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:28:41,846 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:28:41,923 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:28:41,933 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:28:41,933 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:28:41,971 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:28:41,973 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:28:41,974 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:28:41,975 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:28:41,975 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:28:41,975 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:28:41,976 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:28:41,977 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:28:41,977 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:28:41,977 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:28:41,977 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:28:41,977 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:28:41,977 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:28:41,978 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:28:41,978 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:28:41,978 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:28:41,978 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:28:41,978 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:28:41,979 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:28:41,979 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:28:41,979 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:28:41,979 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:28:41,979 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:28:41,979 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:28:41,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:28:41,980 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:28:41,980 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:28:41,980 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:28:41,981 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:28:41,981 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:28:41,981 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:28:41,981 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:28:41,981 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:28:41,981 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:28:41,982 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:28:41,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:28:41,982 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:28:41,982 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:28:41,982 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:28:41,983 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:28:41,983 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_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC 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 -> 82e959473290e80a4f353bcd3c2747bafa4ce239975e14e29f8e5bf5eff4b01b [2024-11-24 00:28:42,308 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:28:42,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:28:42,318 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:28:42,319 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:28:42,320 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:28:42,321 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2024-11-24 00:28:45,440 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/data/c08b142b2/73abc376495a46c2aaadfb454088618b/FLAG313d136e2 [2024-11-24 00:28:46,186 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:28:46,187 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2024-11-24 00:28:46,238 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/data/c08b142b2/73abc376495a46c2aaadfb454088618b/FLAG313d136e2 [2024-11-24 00:28:46,261 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/data/c08b142b2/73abc376495a46c2aaadfb454088618b [2024-11-24 00:28:46,264 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:28:46,266 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:28:46,268 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:28:46,268 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:28:46,275 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:28:46,278 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:28:46" (1/1) ... [2024-11-24 00:28:46,279 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@eac9ad9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:46, skipping insertion in model container [2024-11-24 00:28:46,279 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:28:46" (1/1) ... [2024-11-24 00:28:46,432 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:28:49,219 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_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343367,343380] [2024-11-24 00:28:49,223 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_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343536,343549] [2024-11-24 00:28:49,224 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_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343703,343716] [2024-11-24 00:28:49,224 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_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343871,343884] [2024-11-24 00:28:49,262 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:28:49,313 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:28:49,504 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"); [5236] [2024-11-24 00:28:49,506 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)); [5243] [2024-11-24 00:28:49,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5250] [2024-11-24 00:28:49,509 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)); [5286-5287] [2024-11-24 00:28:49,510 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"); [5292-5294] [2024-11-24 00:28:49,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5411] [2024-11-24 00:28:49,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5419] [2024-11-24 00:28:49,527 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)); [5521-5522] [2024-11-24 00:28:49,533 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)); [5555-5556] [2024-11-24 00:28:49,870 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_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343367,343380] [2024-11-24 00:28:49,871 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_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343536,343549] [2024-11-24 00:28:49,871 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_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343703,343716] [2024-11-24 00:28:49,872 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_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343871,343884] [2024-11-24 00:28:49,889 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:28:50,191 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:28:50,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50 WrapperNode [2024-11-24 00:28:50,193 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:28:50,194 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:28:50,195 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:28:50,195 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:28:50,201 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:50,313 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:50,539 INFO L138 Inliner]: procedures = 456, calls = 1989, calls flagged for inlining = 238, calls inlined = 222, statements flattened = 6139 [2024-11-24 00:28:50,540 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:28:50,541 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:28:50,541 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:28:50,541 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:28:50,552 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:50,552 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:50,587 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:52,105 INFO L175 MemorySlicer]: Split 899 memory accesses to 23 slices as follows [3, 7, 65, 3, 7, 663, 1, 8, 3, 7, 5, 5, 52, 7, 2, 2, 34, 2, 7, 6, 7, 1, 2]. 74 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [2, 0, 0, 1, 0, 14, 0, 8, 0, 7, 5, 5, 0, 0, 0, 0, 0, 0, 7, 0, 7, 1, 2]. The 420 writes are split as follows [0, 5, 58, 0, 4, 268, 0, 0, 0, 0, 0, 0, 42, 3, 1, 1, 34, 0, 0, 4, 0, 0, 0]. [2024-11-24 00:28:52,105 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:52,106 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:52,246 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:52,258 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:52,285 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:52,330 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:52,356 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:52,413 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:28:52,414 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:28:52,415 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:28:52,415 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:28:52,416 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (1/1) ... [2024-11-24 00:28:52,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:28:52,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:28:52,456 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:28:52,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e150fe-b3ec-498c-b9bb-c4d65ecd9d43/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:28:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2024-11-24 00:28:52,498 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2024-11-24 00:28:52,498 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-24 00:28:52,498 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-24 00:28:52,498 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 00:28:52,498 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 00:28:52,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:28:52,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:28:52,499 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-24 00:28:52,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-24 00:28:52,499 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 00:28:52,500 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 00:28:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:28:52,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:28:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 00:28:52,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 00:28:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-24 00:28:52,500 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-24 00:28:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 00:28:52,500 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 00:28:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-24 00:28:52,500 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-24 00:28:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2024-11-24 00:28:52,500 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2024-11-24 00:28:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-24 00:28:52,500 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-24 00:28:52,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_75 [2024-11-24 00:28:52,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_75 [2024-11-24 00:28:52,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-24 00:28:52,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-24 00:28:52,504 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-24 00:28:52,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-24 00:28:52,504 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-24 00:28:52,504 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-24 00:28:52,504 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2024-11-24 00:28:52,505 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2024-11-24 00:28:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 00:28:52,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 00:28:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 00:28:52,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 00:28:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 00:28:52,505 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 00:28:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-24 00:28:52,505 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-24 00:28:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 00:28:52,505 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 00:28:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:28:52,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:28:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2024-11-24 00:28:52,506 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2024-11-24 00:28:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2024-11-24 00:28:52,506 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2024-11-24 00:28:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2024-11-24 00:28:52,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2024-11-24 00:28:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 00:28:52,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 00:28:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:28:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2024-11-24 00:28:52,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2024-11-24 00:28:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2024-11-24 00:28:52,506 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2024-11-24 00:28:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:28:52,506 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sis900_private [2024-11-24 00:28:52,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sis900_private [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 00:28:52,507 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:28:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:28:52,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:28:52,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:28:52,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:28:52,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:28:52,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:28:52,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:28:52,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:28:52,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:28:52,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:28:52,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 00:28:52,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 00:28:52,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 00:28:52,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 00:28:52,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 00:28:52,512 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2024-11-24 00:28:52,513 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2024-11-24 00:28:52,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:28:52,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:28:52,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:28:52,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:28:52,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:28:52,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:28:52,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:28:52,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 00:28:52,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 00:28:52,516 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-24 00:28:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-24 00:28:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sis900_private [2024-11-24 00:28:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sis900_private [2024-11-24 00:28:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 00:28:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 00:28:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 00:28:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 00:28:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 00:28:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 00:28:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 00:28:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 00:28:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 00:28:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 00:28:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2024-11-24 00:28:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2024-11-24 00:28:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2024-11-24 00:28:52,518 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 00:28:52,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 00:28:52,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 00:28:52,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:28:52,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:28:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-24 00:28:52,519 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-24 00:28:52,519 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_open [2024-11-24 00:28:52,519 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_open [2024-11-24 00:28:52,520 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:28:52,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:28:52,520 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_nway_reset [2024-11-24 00:28:52,520 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_nway_reset [2024-11-24 00:28:52,520 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 00:28:52,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 00:28:52,523 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:28:52,523 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:28:52,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 00:28:52,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 00:28:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-24 00:28:52,524 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-24 00:28:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:28:52,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:28:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_close [2024-11-24 00:28:52,524 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_close [2024-11-24 00:28:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:28:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:28:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:28:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:28:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:28:52,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:28:52,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:28:52,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:28:52,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:28:52,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:28:52,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:28:52,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:28:52,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:28:52,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:28:52,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:28:52,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:28:52,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:28:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 00:28:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 00:28:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 00:28:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2024-11-24 00:28:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 00:28:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 00:28:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 00:28:52,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-24 00:28:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-24 00:28:52,528 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 00:28:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 00:28:52,528 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2024-11-24 00:28:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2024-11-24 00:28:52,528 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-24 00:28:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-24 00:28:52,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:28:52,529 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 00:28:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 00:28:52,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_74 [2024-11-24 00:28:52,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_74 [2024-11-24 00:28:52,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:28:52,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:28:52,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:28:52,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:28:52,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:28:52,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:28:52,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-24 00:28:52,532 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2024-11-24 00:28:52,532 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:28:52,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:28:52,533 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-24 00:28:52,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 00:28:52,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 00:28:52,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2024-11-24 00:28:52,533 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-24 00:28:52,533 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-24 00:28:52,533 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-24 00:28:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-24 00:28:52,534 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2024-11-24 00:28:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2024-11-24 00:28:52,534 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 00:28:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 00:28:52,534 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 00:28:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 00:28:52,538 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-24 00:28:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-24 00:28:52,538 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 00:28:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 00:28:52,538 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 00:28:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 00:28:52,538 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2024-11-24 00:28:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2024-11-24 00:28:52,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:28:52,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:28:52,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:28:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:28:52,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 00:28:52,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 00:28:52,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 00:28:52,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:28:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:28:52,540 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2024-11-24 00:28:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2024-11-24 00:28:52,540 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2024-11-24 00:28:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2024-11-24 00:28:52,540 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2024-11-24 00:28:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2024-11-24 00:28:52,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 00:28:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 00:28:52,540 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-24 00:28:52,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-24 00:28:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-24 00:28:52,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-24 00:28:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:28:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:28:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:28:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:28:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:28:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:28:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:28:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:28:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 00:28:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 00:28:52,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 00:28:53,753 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:28:53,761 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:28:54,202 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:29:08,134 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 00:29:09,830 INFO L? ?]: Removed 2852 outVars from TransFormulas that were not future-live. [2024-11-24 00:29:09,830 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:29:09,902 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:29:09,904 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:29:09,907 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:29:09 BoogieIcfgContainer [2024-11-24 00:29:09,907 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:29:09,909 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:29:09,909 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:29:09,918 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:29:09,918 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:28:46" (1/3) ... [2024-11-24 00:29:09,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8c2e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:29:09, skipping insertion in model container [2024-11-24 00:29:09,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:28:50" (2/3) ... [2024-11-24 00:29:09,921 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8c2e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:29:09, skipping insertion in model container [2024-11-24 00:29:09,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:29:09" (3/3) ... [2024-11-24 00:29:09,923 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2024-11-24 00:29:09,945 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:29:09,949 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i that has 95 procedures, 2477 locations, 1 initial locations, 1 loop locations, and 3 error locations. [2024-11-24 00:29:10,148 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:29:10,165 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;@9f0d79a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:29:10,166 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 00:29:10,180 INFO L276 IsEmpty]: Start isEmpty. Operand has 2475 states, 1819 states have (on average 1.3468938977460143) internal successors, (2450), 1845 states have internal predecessors, (2450), 560 states have call successors, (560), 94 states have call predecessors, (560), 93 states have return successors, (554), 546 states have call predecessors, (554), 554 states have call successors, (554) [2024-11-24 00:29:10,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-24 00:29:10,209 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:29:10,210 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:29:10,210 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:29:10,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:29:10,216 INFO L85 PathProgramCache]: Analyzing trace with hash -787050610, now seen corresponding path program 1 times [2024-11-24 00:29:10,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:29:10,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033381638] [2024-11-24 00:29:10,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:29:10,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:29:17,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:29:18,392 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-24 00:29:18,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:29:18,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033381638] [2024-11-24 00:29:18,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033381638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:29:18,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:29:18,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:29:18,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603852883] [2024-11-24 00:29:18,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:29:18,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:29:18,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:29:18,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:29:18,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:29:18,440 INFO L87 Difference]: Start difference. First operand has 2475 states, 1819 states have (on average 1.3468938977460143) internal successors, (2450), 1845 states have internal predecessors, (2450), 560 states have call successors, (560), 94 states have call predecessors, (560), 93 states have return successors, (554), 546 states have call predecessors, (554), 554 states have call successors, (554) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 00:29:22,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:29:23,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:29:23,753 INFO L93 Difference]: Finished difference Result 7275 states and 10735 transitions. [2024-11-24 00:29:23,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:29:23,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 149 [2024-11-24 00:29:23,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:29:23,842 INFO L225 Difference]: With dead ends: 7275 [2024-11-24 00:29:23,842 INFO L226 Difference]: Without dead ends: 4817 [2024-11-24 00:29:23,886 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-24 00:29:23,890 INFO L435 NwaCegarLoop]: 3527 mSDtfsCounter, 3376 mSDsluCounter, 3454 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3376 SdHoareTripleChecker+Valid, 6981 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.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:29:23,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3376 Valid, 6981 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 00:29:23,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4817 states. [2024-11-24 00:29:24,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4817 to 4813. [2024-11-24 00:29:24,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4813 states, 3564 states have (on average 1.3212682379349046) internal successors, (4709), 3615 states have internal predecessors, (4709), 1064 states have call successors, (1064), 183 states have call predecessors, (1064), 182 states have return successors, (1060), 1044 states have call predecessors, (1060), 1060 states have call successors, (1060) [2024-11-24 00:29:24,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4813 states to 4813 states and 6833 transitions. [2024-11-24 00:29:24,466 INFO L78 Accepts]: Start accepts. Automaton has 4813 states and 6833 transitions. Word has length 149 [2024-11-24 00:29:24,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:29:24,468 INFO L471 AbstractCegarLoop]: Abstraction has 4813 states and 6833 transitions. [2024-11-24 00:29:24,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 00:29:24,469 INFO L276 IsEmpty]: Start isEmpty. Operand 4813 states and 6833 transitions. [2024-11-24 00:29:24,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-24 00:29:24,479 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:29:24,480 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:29:24,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:29:24,480 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:29:24,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:29:24,482 INFO L85 PathProgramCache]: Analyzing trace with hash 805916683, now seen corresponding path program 1 times [2024-11-24 00:29:24,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:29:24,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203006909] [2024-11-24 00:29:24,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:29:24,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:29:30,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:29:30,963 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-24 00:29:30,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:29:30,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203006909] [2024-11-24 00:29:30,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203006909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:29:30,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:29:30,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:29:30,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330962927] [2024-11-24 00:29:30,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:29:30,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:29:30,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:29:30,968 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:29:30,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:29:30,968 INFO L87 Difference]: Start difference. First operand 4813 states and 6833 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:29:35,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:29:36,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:29:36,438 INFO L93 Difference]: Finished difference Result 14253 states and 20251 transitions. [2024-11-24 00:29:36,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:29:36,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2024-11-24 00:29:36,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:29:36,554 INFO L225 Difference]: With dead ends: 14253 [2024-11-24 00:29:36,554 INFO L226 Difference]: Without dead ends: 9467 [2024-11-24 00:29:36,593 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-24 00:29:36,595 INFO L435 NwaCegarLoop]: 3540 mSDtfsCounter, 3421 mSDsluCounter, 3406 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3421 SdHoareTripleChecker+Valid, 6946 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.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:29:36,595 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3421 Valid, 6946 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 00:29:36,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9467 states. [2024-11-24 00:29:37,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9467 to 9438. [2024-11-24 00:29:37,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9438 states, 7010 states have (on average 1.32339514978602) internal successors, (9277), 7114 states have internal predecessors, (9277), 2066 states have call successors, (2066), 364 states have call predecessors, (2066), 359 states have return successors, (2068), 2017 states have call predecessors, (2068), 2062 states have call successors, (2068) [2024-11-24 00:29:37,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9438 states to 9438 states and 13411 transitions. [2024-11-24 00:29:37,364 INFO L78 Accepts]: Start accepts. Automaton has 9438 states and 13411 transitions. Word has length 153 [2024-11-24 00:29:37,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:29:37,365 INFO L471 AbstractCegarLoop]: Abstraction has 9438 states and 13411 transitions. [2024-11-24 00:29:37,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:29:37,365 INFO L276 IsEmpty]: Start isEmpty. Operand 9438 states and 13411 transitions. [2024-11-24 00:29:37,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-24 00:29:37,370 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:29:37,371 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:29:37,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:29:37,371 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:29:37,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:29:37,375 INFO L85 PathProgramCache]: Analyzing trace with hash 2034531759, now seen corresponding path program 1 times [2024-11-24 00:29:37,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:29:37,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923294551] [2024-11-24 00:29:37,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:29:37,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:29:43,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:29:44,344 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-24 00:29:44,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:29:44,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923294551] [2024-11-24 00:29:44,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923294551] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:29:44,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:29:44,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:29:44,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454330602] [2024-11-24 00:29:44,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:29:44,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:29:44,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:29:44,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:29:44,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:29:44,346 INFO L87 Difference]: Start difference. First operand 9438 states and 13411 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 00:29:48,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:29:50,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:29:50,561 INFO L93 Difference]: Finished difference Result 26842 states and 38167 transitions. [2024-11-24 00:29:50,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:29:50,561 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 156 [2024-11-24 00:29:50,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:29:50,715 INFO L225 Difference]: With dead ends: 26842 [2024-11-24 00:29:50,715 INFO L226 Difference]: Without dead ends: 17431 [2024-11-24 00:29:50,780 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-24 00:29:50,780 INFO L435 NwaCegarLoop]: 3506 mSDtfsCounter, 2957 mSDsluCounter, 3391 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2957 SdHoareTripleChecker+Valid, 6897 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:29:50,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2957 Valid, 6897 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 77 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-24 00:29:50,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17431 states. [2024-11-24 00:29:51,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17431 to 17400. [2024-11-24 00:29:51,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17400 states, 12866 states have (on average 1.3248095756256801) internal successors, (17045), 13064 states have internal predecessors, (17045), 3840 states have call successors, (3840), 702 states have call predecessors, (3840), 691 states have return successors, (3850), 3743 states have call predecessors, (3850), 3836 states have call successors, (3850) [2024-11-24 00:29:51,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17400 states to 17400 states and 24735 transitions. [2024-11-24 00:29:51,816 INFO L78 Accepts]: Start accepts. Automaton has 17400 states and 24735 transitions. Word has length 156 [2024-11-24 00:29:51,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:29:51,818 INFO L471 AbstractCegarLoop]: Abstraction has 17400 states and 24735 transitions. [2024-11-24 00:29:51,819 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 00:29:51,819 INFO L276 IsEmpty]: Start isEmpty. Operand 17400 states and 24735 transitions. [2024-11-24 00:29:51,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-24 00:29:51,824 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:29:51,825 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 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] [2024-11-24 00:29:51,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:29:51,825 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:29:51,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:29:51,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1337597643, now seen corresponding path program 1 times [2024-11-24 00:29:51,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:29:51,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281725323] [2024-11-24 00:29:51,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:29:51,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:29:58,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:29:59,383 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2024-11-24 00:29:59,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:29:59,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281725323] [2024-11-24 00:29:59,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281725323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:29:59,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:29:59,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:29:59,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961256611] [2024-11-24 00:29:59,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:29:59,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:29:59,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:29:59,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:29:59,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:29:59,387 INFO L87 Difference]: Start difference. First operand 17400 states and 24735 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:30:03,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:30:05,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:30:05,553 INFO L93 Difference]: Finished difference Result 31189 states and 44261 transitions. [2024-11-24 00:30:05,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:30:05,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 165 [2024-11-24 00:30:05,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:30:05,671 INFO L225 Difference]: With dead ends: 31189 [2024-11-24 00:30:05,671 INFO L226 Difference]: Without dead ends: 13816 [2024-11-24 00:30:05,747 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-24 00:30:05,748 INFO L435 NwaCegarLoop]: 4731 mSDtfsCounter, 2033 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 8154 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:30:05,748 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2033 Valid, 8154 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-24 00:30:05,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13816 states. [2024-11-24 00:30:06,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13816 to 13785. [2024-11-24 00:30:06,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13785 states, 10311 states have (on average 1.3265444670739985) internal successors, (13678), 10460 states have internal predecessors, (13678), 2882 states have call successors, (2882), 599 states have call predecessors, (2882), 589 states have return successors, (2885), 2803 states have call predecessors, (2885), 2878 states have call successors, (2885) [2024-11-24 00:30:06,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13785 states to 13785 states and 19445 transitions. [2024-11-24 00:30:06,487 INFO L78 Accepts]: Start accepts. Automaton has 13785 states and 19445 transitions. Word has length 165 [2024-11-24 00:30:06,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:30:06,488 INFO L471 AbstractCegarLoop]: Abstraction has 13785 states and 19445 transitions. [2024-11-24 00:30:06,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:30:06,488 INFO L276 IsEmpty]: Start isEmpty. Operand 13785 states and 19445 transitions. [2024-11-24 00:30:06,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 00:30:06,497 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:30:06,498 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 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] [2024-11-24 00:30:06,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:30:06,498 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:30:06,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:30:06,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1737953822, now seen corresponding path program 1 times [2024-11-24 00:30:06,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:30:06,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858252540] [2024-11-24 00:30:06,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:06,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:30:13,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:14,931 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 679 trivial. 0 not checked. [2024-11-24 00:30:14,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:30:14,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858252540] [2024-11-24 00:30:14,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858252540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:30:14,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:30:14,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:30:14,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231894013] [2024-11-24 00:30:14,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:30:14,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:30:14,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:30:14,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:30:14,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:30:14,934 INFO L87 Difference]: Start difference. First operand 13785 states and 19445 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 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-24 00:30:15,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:30:15,896 INFO L93 Difference]: Finished difference Result 13791 states and 19450 transitions. [2024-11-24 00:30:15,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:30:15,897 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 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 210 [2024-11-24 00:30:15,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:30:15,991 INFO L225 Difference]: With dead ends: 13791 [2024-11-24 00:30:15,992 INFO L226 Difference]: Without dead ends: 13789 [2024-11-24 00:30:16,003 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-24 00:30:16,005 INFO L435 NwaCegarLoop]: 3490 mSDtfsCounter, 3436 mSDsluCounter, 6967 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3437 SdHoareTripleChecker+Valid, 10457 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:30:16,006 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3437 Valid, 10457 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:30:16,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13789 states. [2024-11-24 00:30:16,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13789 to 13789. [2024-11-24 00:30:16,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13789 states, 10314 states have (on average 1.32644948613535) internal successors, (13681), 10463 states have internal predecessors, (13681), 2882 states have call successors, (2882), 600 states have call predecessors, (2882), 590 states have return successors, (2885), 2803 states have call predecessors, (2885), 2878 states have call successors, (2885) [2024-11-24 00:30:16,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13789 states to 13789 states and 19448 transitions. [2024-11-24 00:30:16,713 INFO L78 Accepts]: Start accepts. Automaton has 13789 states and 19448 transitions. Word has length 210 [2024-11-24 00:30:16,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:30:16,714 INFO L471 AbstractCegarLoop]: Abstraction has 13789 states and 19448 transitions. [2024-11-24 00:30:16,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 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-24 00:30:16,714 INFO L276 IsEmpty]: Start isEmpty. Operand 13789 states and 19448 transitions. [2024-11-24 00:30:16,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-24 00:30:16,720 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:30:16,720 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1] [2024-11-24 00:30:16,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:30:16,720 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:30:16,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:30:16,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1857702913, now seen corresponding path program 1 times [2024-11-24 00:30:16,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:30:16,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753863463] [2024-11-24 00:30:16,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:16,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:30:22,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:23,900 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 679 trivial. 0 not checked. [2024-11-24 00:30:23,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:30:23,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753863463] [2024-11-24 00:30:23,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753863463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:30:23,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:30:23,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:30:23,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849813012] [2024-11-24 00:30:23,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:30:23,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:30:23,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:30:23,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:30:23,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:30:23,905 INFO L87 Difference]: Start difference. First operand 13789 states and 19448 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-24 00:30:25,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:30:25,181 INFO L93 Difference]: Finished difference Result 13795 states and 19453 transitions. [2024-11-24 00:30:25,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:30:25,182 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 215 [2024-11-24 00:30:25,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:30:25,293 INFO L225 Difference]: With dead ends: 13795 [2024-11-24 00:30:25,293 INFO L226 Difference]: Without dead ends: 13793 [2024-11-24 00:30:25,306 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-24 00:30:25,307 INFO L435 NwaCegarLoop]: 3493 mSDtfsCounter, 3432 mSDsluCounter, 6968 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3433 SdHoareTripleChecker+Valid, 10461 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-24 00:30:25,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3433 Valid, 10461 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:30:25,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13793 states. [2024-11-24 00:30:26,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13793 to 13793. [2024-11-24 00:30:26,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13793 states, 10317 states have (on average 1.3263545604342348) internal successors, (13684), 10466 states have internal predecessors, (13684), 2882 states have call successors, (2882), 601 states have call predecessors, (2882), 591 states have return successors, (2885), 2803 states have call predecessors, (2885), 2878 states have call successors, (2885) [2024-11-24 00:30:26,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13793 states to 13793 states and 19451 transitions. [2024-11-24 00:30:26,376 INFO L78 Accepts]: Start accepts. Automaton has 13793 states and 19451 transitions. Word has length 215 [2024-11-24 00:30:26,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:30:26,378 INFO L471 AbstractCegarLoop]: Abstraction has 13793 states and 19451 transitions. [2024-11-24 00:30:26,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-24 00:30:26,378 INFO L276 IsEmpty]: Start isEmpty. Operand 13793 states and 19451 transitions. [2024-11-24 00:30:26,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-24 00:30:26,384 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:30:26,384 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1] [2024-11-24 00:30:26,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:30:26,385 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:30:26,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:30:26,385 INFO L85 PathProgramCache]: Analyzing trace with hash -754036798, now seen corresponding path program 1 times [2024-11-24 00:30:26,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:30:26,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119445033] [2024-11-24 00:30:26,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:26,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:30:32,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:33,802 INFO L134 CoverageAnalysis]: Checked inductivity of 687 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 683 trivial. 0 not checked. [2024-11-24 00:30:33,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:30:33,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119445033] [2024-11-24 00:30:33,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119445033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:30:33,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:30:33,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:30:33,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994022052] [2024-11-24 00:30:33,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:30:33,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:30:33,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:30:33,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:30:33,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:30:33,804 INFO L87 Difference]: Start difference. First operand 13793 states and 19451 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-24 00:30:34,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:30:34,786 INFO L93 Difference]: Finished difference Result 13799 states and 19456 transitions. [2024-11-24 00:30:34,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:30:34,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 220 [2024-11-24 00:30:34,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:30:34,882 INFO L225 Difference]: With dead ends: 13799 [2024-11-24 00:30:34,882 INFO L226 Difference]: Without dead ends: 13797 [2024-11-24 00:30:34,894 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-24 00:30:34,895 INFO L435 NwaCegarLoop]: 3493 mSDtfsCounter, 3431 mSDsluCounter, 6968 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 10461 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-24 00:30:34,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3432 Valid, 10461 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:30:34,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13797 states. [2024-11-24 00:30:35,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13797 to 13797. [2024-11-24 00:30:35,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13797 states, 10320 states have (on average 1.3262596899224806) internal successors, (13687), 10469 states have internal predecessors, (13687), 2882 states have call successors, (2882), 602 states have call predecessors, (2882), 592 states have return successors, (2885), 2803 states have call predecessors, (2885), 2878 states have call successors, (2885) [2024-11-24 00:30:35,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13797 states to 13797 states and 19454 transitions. [2024-11-24 00:30:35,678 INFO L78 Accepts]: Start accepts. Automaton has 13797 states and 19454 transitions. Word has length 220 [2024-11-24 00:30:35,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:30:35,679 INFO L471 AbstractCegarLoop]: Abstraction has 13797 states and 19454 transitions. [2024-11-24 00:30:35,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-24 00:30:35,679 INFO L276 IsEmpty]: Start isEmpty. Operand 13797 states and 19454 transitions. [2024-11-24 00:30:35,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-24 00:30:35,684 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:30:35,685 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1] [2024-11-24 00:30:35,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:30:35,685 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:30:35,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:30:35,686 INFO L85 PathProgramCache]: Analyzing trace with hash 978103711, now seen corresponding path program 1 times [2024-11-24 00:30:35,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:30:35,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460594556] [2024-11-24 00:30:35,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:35,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:30:41,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:42,506 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 691 trivial. 0 not checked. [2024-11-24 00:30:42,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:30:42,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460594556] [2024-11-24 00:30:42,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460594556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:30:42,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:30:42,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:30:42,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273072461] [2024-11-24 00:30:42,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:30:42,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:30:42,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:30:42,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:30:42,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:30:42,509 INFO L87 Difference]: Start difference. First operand 13797 states and 19454 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-24 00:30:43,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:30:43,467 INFO L93 Difference]: Finished difference Result 13803 states and 19459 transitions. [2024-11-24 00:30:43,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:30:43,468 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 225 [2024-11-24 00:30:43,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:30:43,549 INFO L225 Difference]: With dead ends: 13803 [2024-11-24 00:30:43,549 INFO L226 Difference]: Without dead ends: 13801 [2024-11-24 00:30:43,560 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-24 00:30:43,561 INFO L435 NwaCegarLoop]: 3493 mSDtfsCounter, 3430 mSDsluCounter, 6968 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3431 SdHoareTripleChecker+Valid, 10461 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-24 00:30:43,561 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3431 Valid, 10461 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:30:43,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13801 states. [2024-11-24 00:30:44,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13801 to 13801. [2024-11-24 00:30:44,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13801 states, 10323 states have (on average 1.3261648745519714) internal successors, (13690), 10472 states have internal predecessors, (13690), 2882 states have call successors, (2882), 603 states have call predecessors, (2882), 593 states have return successors, (2885), 2803 states have call predecessors, (2885), 2878 states have call successors, (2885) [2024-11-24 00:30:44,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13801 states to 13801 states and 19457 transitions. [2024-11-24 00:30:44,407 INFO L78 Accepts]: Start accepts. Automaton has 13801 states and 19457 transitions. Word has length 225 [2024-11-24 00:30:44,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:30:44,407 INFO L471 AbstractCegarLoop]: Abstraction has 13801 states and 19457 transitions. [2024-11-24 00:30:44,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-24 00:30:44,408 INFO L276 IsEmpty]: Start isEmpty. Operand 13801 states and 19457 transitions. [2024-11-24 00:30:44,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-24 00:30:44,413 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:30:44,413 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:30:44,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:30:44,414 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:30:44,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:30:44,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1667738188, now seen corresponding path program 1 times [2024-11-24 00:30:44,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:30:44,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007019319] [2024-11-24 00:30:44,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:44,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:30:50,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:50,676 INFO L134 CoverageAnalysis]: Checked inductivity of 723 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 709 trivial. 0 not checked. [2024-11-24 00:30:50,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:30:50,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007019319] [2024-11-24 00:30:50,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007019319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:30:50,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:30:50,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:30:50,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854868780] [2024-11-24 00:30:50,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:30:50,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:30:50,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:30:50,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:30:50,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:30:50,680 INFO L87 Difference]: Start difference. First operand 13801 states and 19457 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-24 00:30:54,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:30:56,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:30:56,484 INFO L93 Difference]: Finished difference Result 39802 states and 56192 transitions. [2024-11-24 00:30:56,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:30:56,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 242 [2024-11-24 00:30:56,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:30:56,657 INFO L225 Difference]: With dead ends: 39802 [2024-11-24 00:30:56,657 INFO L226 Difference]: Without dead ends: 26542 [2024-11-24 00:30:56,716 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-24 00:30:56,717 INFO L435 NwaCegarLoop]: 4260 mSDtfsCounter, 3367 mSDsluCounter, 3468 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3367 SdHoareTripleChecker+Valid, 7728 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.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:30:56,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3367 Valid, 7728 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 00:30:56,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26542 states. [2024-11-24 00:30:58,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26542 to 26504. [2024-11-24 00:30:58,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26504 states, 19884 states have (on average 1.3278515389257695) internal successors, (26403), 20150 states have internal predecessors, (26403), 5494 states have call successors, (5494), 1138 states have call predecessors, (5494), 1123 states have return successors, (5504), 5369 states have call predecessors, (5504), 5490 states have call successors, (5504) [2024-11-24 00:30:58,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26504 states to 26504 states and 37401 transitions. [2024-11-24 00:30:58,257 INFO L78 Accepts]: Start accepts. Automaton has 26504 states and 37401 transitions. Word has length 242 [2024-11-24 00:30:58,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:30:58,258 INFO L471 AbstractCegarLoop]: Abstraction has 26504 states and 37401 transitions. [2024-11-24 00:30:58,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-24 00:30:58,258 INFO L276 IsEmpty]: Start isEmpty. Operand 26504 states and 37401 transitions. [2024-11-24 00:30:58,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2024-11-24 00:30:58,266 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:30:58,266 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:30:58,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:30:58,267 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:30:58,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:30:58,267 INFO L85 PathProgramCache]: Analyzing trace with hash -134452655, now seen corresponding path program 1 times [2024-11-24 00:30:58,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:30:58,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754750967] [2024-11-24 00:30:58,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:58,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:31:04,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:31:04,986 INFO L134 CoverageAnalysis]: Checked inductivity of 722 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 709 trivial. 0 not checked. [2024-11-24 00:31:04,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:31:04,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754750967] [2024-11-24 00:31:04,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754750967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:31:04,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:31:04,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:31:04,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129313849] [2024-11-24 00:31:04,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:31:04,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:31:04,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:31:04,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:31:04,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:31:04,989 INFO L87 Difference]: Start difference. First operand 26504 states and 37401 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-24 00:31:09,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:31:10,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:31:10,827 INFO L93 Difference]: Finished difference Result 65166 states and 92024 transitions. [2024-11-24 00:31:10,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:31:10,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 241 [2024-11-24 00:31:10,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:31:11,110 INFO L225 Difference]: With dead ends: 65166 [2024-11-24 00:31:11,111 INFO L226 Difference]: Without dead ends: 39203 [2024-11-24 00:31:11,242 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-24 00:31:11,244 INFO L435 NwaCegarLoop]: 6732 mSDtfsCounter, 3341 mSDsluCounter, 3466 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3341 SdHoareTripleChecker+Valid, 10198 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.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:31:11,244 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3341 Valid, 10198 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 00:31:11,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39203 states. [2024-11-24 00:31:13,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39203 to 39199. [2024-11-24 00:31:13,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39199 states, 29437 states have (on average 1.3285321194415192) internal successors, (39108), 29820 states have internal predecessors, (39108), 8106 states have call successors, (8106), 1673 states have call predecessors, (8106), 1653 states have return successors, (8123), 7935 states have call predecessors, (8123), 8102 states have call successors, (8123) [2024-11-24 00:31:13,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39199 states to 39199 states and 55337 transitions. [2024-11-24 00:31:13,369 INFO L78 Accepts]: Start accepts. Automaton has 39199 states and 55337 transitions. Word has length 241 [2024-11-24 00:31:13,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:31:13,369 INFO L471 AbstractCegarLoop]: Abstraction has 39199 states and 55337 transitions. [2024-11-24 00:31:13,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-24 00:31:13,370 INFO L276 IsEmpty]: Start isEmpty. Operand 39199 states and 55337 transitions. [2024-11-24 00:31:13,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-24 00:31:13,376 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:31:13,376 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1] [2024-11-24 00:31:13,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:31:13,376 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:31:13,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:31:13,376 INFO L85 PathProgramCache]: Analyzing trace with hash -709064286, now seen corresponding path program 1 times [2024-11-24 00:31:13,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:31:13,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966897379] [2024-11-24 00:31:13,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:31:13,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:31:19,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:31:20,099 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-11-24 00:31:20,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:31:20,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966897379] [2024-11-24 00:31:20,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966897379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:31:20,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:31:20,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:31:20,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148267300] [2024-11-24 00:31:20,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:31:20,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:31:20,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:31:20,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:31:20,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:31:20,102 INFO L87 Difference]: Start difference. First operand 39199 states and 55337 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-24 00:31:21,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:31:21,987 INFO L93 Difference]: Finished difference Result 39205 states and 55342 transitions. [2024-11-24 00:31:21,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:31:21,987 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 230 [2024-11-24 00:31:21,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:31:22,197 INFO L225 Difference]: With dead ends: 39205 [2024-11-24 00:31:22,197 INFO L226 Difference]: Without dead ends: 39203 [2024-11-24 00:31:22,232 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:31:22,233 INFO L435 NwaCegarLoop]: 3493 mSDtfsCounter, 3429 mSDsluCounter, 6968 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3430 SdHoareTripleChecker+Valid, 10461 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.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:31:22,233 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3430 Valid, 10461 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:31:22,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39203 states. [2024-11-24 00:31:23,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39203 to 39203. [2024-11-24 00:31:23,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39203 states, 29440 states have (on average 1.3284986413043478) internal successors, (39111), 29823 states have internal predecessors, (39111), 8106 states have call successors, (8106), 1674 states have call predecessors, (8106), 1654 states have return successors, (8123), 7935 states have call predecessors, (8123), 8102 states have call successors, (8123) [2024-11-24 00:31:24,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39203 states to 39203 states and 55340 transitions. [2024-11-24 00:31:24,056 INFO L78 Accepts]: Start accepts. Automaton has 39203 states and 55340 transitions. Word has length 230 [2024-11-24 00:31:24,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:31:24,057 INFO L471 AbstractCegarLoop]: Abstraction has 39203 states and 55340 transitions. [2024-11-24 00:31:24,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-24 00:31:24,057 INFO L276 IsEmpty]: Start isEmpty. Operand 39203 states and 55340 transitions. [2024-11-24 00:31:24,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-24 00:31:24,062 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:31:24,062 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:31:24,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:31:24,062 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:31:24,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:31:24,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1150580049, now seen corresponding path program 1 times [2024-11-24 00:31:24,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:31:24,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559333984] [2024-11-24 00:31:24,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:31:24,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:31:29,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:31:29,991 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 672 trivial. 0 not checked. [2024-11-24 00:31:29,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:31:29,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559333984] [2024-11-24 00:31:29,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559333984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:31:29,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:31:29,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:31:29,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421667356] [2024-11-24 00:31:29,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:31:29,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:31:29,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:31:29,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:31:29,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:31:29,993 INFO L87 Difference]: Start difference. First operand 39203 states and 55340 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-24 00:31:34,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:31:37,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:31:37,073 INFO L93 Difference]: Finished difference Result 90646 states and 127920 transitions. [2024-11-24 00:31:37,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:31:37,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 234 [2024-11-24 00:31:37,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:31:37,275 INFO L225 Difference]: With dead ends: 90646 [2024-11-24 00:31:37,275 INFO L226 Difference]: Without dead ends: 51984 [2024-11-24 00:31:37,417 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-24 00:31:37,418 INFO L435 NwaCegarLoop]: 5433 mSDtfsCounter, 2029 mSDsluCounter, 3422 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2029 SdHoareTripleChecker+Valid, 8855 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:31:37,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2029 Valid, 8855 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 77 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-24 00:31:37,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51984 states. [2024-11-24 00:31:39,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51984 to 51933. [2024-11-24 00:31:39,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51933 states, 39243 states have (on average 1.3302499808883113) internal successors, (52203), 39717 states have internal predecessors, (52203), 10441 states have call successors, (10441), 2270 states have call predecessors, (10441), 2246 states have return successors, (10458), 10238 states have call predecessors, (10458), 10437 states have call successors, (10458) [2024-11-24 00:31:39,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51933 states to 51933 states and 73102 transitions. [2024-11-24 00:31:39,706 INFO L78 Accepts]: Start accepts. Automaton has 51933 states and 73102 transitions. Word has length 234 [2024-11-24 00:31:39,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:31:39,707 INFO L471 AbstractCegarLoop]: Abstraction has 51933 states and 73102 transitions. [2024-11-24 00:31:39,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-24 00:31:39,707 INFO L276 IsEmpty]: Start isEmpty. Operand 51933 states and 73102 transitions. [2024-11-24 00:31:39,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-24 00:31:39,709 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:31:39,709 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:31:39,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:31:39,710 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:31:39,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:31:39,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1997655871, now seen corresponding path program 1 times [2024-11-24 00:31:39,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:31:39,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279120916] [2024-11-24 00:31:39,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:31:39,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms