./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-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd --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 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:52:27,490 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:52:27,550 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 14:52:27,560 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:52:27,560 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:52:27,586 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:52:27,586 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:52:27,586 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:52:27,587 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:52:27,587 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:52:27,587 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:52:27,587 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:52:27,588 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:52:27,588 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:52:27,588 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:52:27,588 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:52:27,588 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:52:27,589 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:52:27,589 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:52:27,589 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:52:27,589 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:52:27,589 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:52:27,589 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:52:27,589 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:52:27,589 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:52:27,590 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:52:27,590 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:52:27,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:52:27,590 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:52:27,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:52:27,590 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:52:27,590 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:52:27,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:52:27,591 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:52:27,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:52:27,591 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:52:27,591 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:52:27,591 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:52:27,591 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:52:27,591 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_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd 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 -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2024-11-13 14:52:27,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:52:27,937 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:52:27,944 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:52:27,945 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:52:27,946 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:52:27,947 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i Unable to find full path for "g++" [2024-11-13 14:52:30,151 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:52:30,832 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:52:30,834 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-13 14:52:30,895 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd/data/050da0442/8c26756a88d846b78f3d8bfbdc3bc92f/FLAGdbefcef17 [2024-11-13 14:52:30,920 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd/data/050da0442/8c26756a88d846b78f3d8bfbdc3bc92f [2024-11-13 14:52:30,922 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:52:30,924 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:52:30,925 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:52:30,925 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:52:30,930 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:52:30,931 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:52:30" (1/1) ... [2024-11-13 14:52:30,935 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5055435a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:30, skipping insertion in model container [2024-11-13 14:52:30,935 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:52:30" (1/1) ... [2024-11-13 14:52:31,116 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:52:34,272 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_37e4b174-aae8-4003-bbfa-2ec56b501cc1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2024-11-13 14:52:34,277 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_37e4b174-aae8-4003-bbfa-2ec56b501cc1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2024-11-13 14:52:34,277 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_37e4b174-aae8-4003-bbfa-2ec56b501cc1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2024-11-13 14:52:34,278 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_37e4b174-aae8-4003-bbfa-2ec56b501cc1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2024-11-13 14:52:34,320 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:52:34,392 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:52:34,567 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"); [5282] [2024-11-13 14:52:34,569 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)); [5289] [2024-11-13 14:52:34,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5296] [2024-11-13 14:52:34,577 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)); [5351-5352] [2024-11-13 14:52:34,577 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"); [5357-5359] [2024-11-13 14:52:34,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5476] [2024-11-13 14:52:34,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5484] [2024-11-13 14:52:34,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5491] [2024-11-13 14:52:34,594 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)); [5619-5620] [2024-11-13 14:52:34,599 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)); [5653-5654] [2024-11-13 14:52:34,601 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" (79), "i" (12UL)); [5694-5695] [2024-11-13 14:52:34,603 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" (91), "i" (12UL)); [5723-5724] [2024-11-13 14:52:34,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5760-5761] [2024-11-13 14:52:34,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5797-5798] [2024-11-13 14:52:34,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6743] [2024-11-13 14:52:34,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7514] [2024-11-13 14:52:34,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2024-11-13 14:52:34,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7539] [2024-11-13 14:52:34,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8325] [2024-11-13 14:52:34,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8358] [2024-11-13 14:52:34,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8381] [2024-11-13 14:52:34,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8622] [2024-11-13 14:52:34,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8652] [2024-11-13 14:52:34,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2024-11-13 14:52:35,011 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_37e4b174-aae8-4003-bbfa-2ec56b501cc1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2024-11-13 14:52:35,012 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_37e4b174-aae8-4003-bbfa-2ec56b501cc1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2024-11-13 14:52:35,012 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_37e4b174-aae8-4003-bbfa-2ec56b501cc1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2024-11-13 14:52:35,014 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_37e4b174-aae8-4003-bbfa-2ec56b501cc1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2024-11-13 14:52:35,078 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:52:35,347 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:52:35,354 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35 WrapperNode [2024-11-13 14:52:35,355 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:52:35,356 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:52:35,356 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:52:35,356 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:52:35,373 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (1/1) ... [2024-11-13 14:52:35,547 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (1/1) ... [2024-11-13 14:52:35,811 INFO L138 Inliner]: procedures = 446, calls = 2177, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 6313 [2024-11-13 14:52:35,812 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:52:35,813 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:52:35,813 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:52:35,813 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:52:35,824 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (1/1) ... [2024-11-13 14:52:35,824 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (1/1) ... [2024-11-13 14:52:35,858 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (1/1) ... [2024-11-13 14:52:37,203 INFO L175 MemorySlicer]: Split 1001 memory accesses to 20 slices as follows [54, 3, 2, 4, 4, 7, 4, 7, 8, 7, 1, 1, 7, 2, 2, 71, 785, 7, 10, 15]. 78 percent of accesses are in the largest equivalence class. The 92 initializations are split as follows [0, 1, 0, 0, 4, 7, 4, 7, 8, 7, 0, 1, 0, 2, 0, 0, 30, 0, 6, 15]. The 450 writes are split as follows [42, 0, 1, 4, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 1, 71, 326, 2, 1, 0]. [2024-11-13 14:52:37,204 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (1/1) ... [2024-11-13 14:52:37,204 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (1/1) ... [2024-11-13 14:52:37,379 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (1/1) ... [2024-11-13 14:52:37,429 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (1/1) ... [2024-11-13 14:52:37,490 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (1/1) ... [2024-11-13 14:52:37,504 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (1/1) ... [2024-11-13 14:52:37,574 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:52:37,576 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:52:37,577 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:52:37,577 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:52:37,578 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (1/1) ... [2024-11-13 14:52:37,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:52:37,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:52:37,617 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:52:37,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37e4b174-aae8-4003-bbfa-2ec56b501cc1/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:52:37,647 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-11-13 14:52:37,647 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-11-13 14:52:37,648 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-13 14:52:37,648 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-13 14:52:37,648 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-13 14:52:37,648 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-13 14:52:37,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 14:52:37,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 14:52:37,648 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-11-13 14:52:37,649 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-11-13 14:52:37,649 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-11-13 14:52:37,649 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-11-13 14:52:37,649 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-11-13 14:52:37,649 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-11-13 14:52:37,649 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-13 14:52:37,649 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-13 14:52:37,649 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-11-13 14:52:37,649 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-11-13 14:52:37,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 14:52:37,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 14:52:37,649 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-13 14:52:37,649 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-13 14:52:37,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 14:52:37,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 14:52:37,650 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-11-13 14:52:37,650 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-11-13 14:52:37,650 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 14:52:37,650 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 14:52:37,650 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-11-13 14:52:37,650 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-11-13 14:52:37,650 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-13 14:52:37,650 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-13 14:52:37,650 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-11-13 14:52:37,650 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-11-13 14:52:37,650 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-11-13 14:52:37,650 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-11-13 14:52:37,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-13 14:52:37,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-13 14:52:37,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-13 14:52:37,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-13 14:52:37,651 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 14:52:37,651 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 14:52:37,651 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-13 14:52:37,651 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-13 14:52:37,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-13 14:52:37,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-13 14:52:37,651 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-13 14:52:37,651 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-13 14:52:37,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 14:52:37,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 14:52:37,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 14:52:37,651 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-13 14:52:37,651 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-13 14:52:37,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-13 14:52:37,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-13 14:52:37,653 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 14:52:37,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 14:52:37,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-13 14:52:37,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-13 14:52:37,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-13 14:52:37,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-13 14:52:37,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-13 14:52:37,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-13 14:52:37,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-13 14:52:37,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-13 14:52:37,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-13 14:52:37,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-13 14:52:37,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-13 14:52:37,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-13 14:52:37,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-13 14:52:37,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-13 14:52:37,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-13 14:52:37,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-13 14:52:37,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-13 14:52:37,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-13 14:52:37,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-13 14:52:37,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-13 14:52:37,656 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 14:52:37,657 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-13 14:52:37,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-13 14:52:37,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 14:52:37,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 14:52:37,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-13 14:52:37,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-13 14:52:37,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-13 14:52:37,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-13 14:52:37,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-13 14:52:37,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-13 14:52:37,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-13 14:52:37,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-13 14:52:37,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-13 14:52:37,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-13 14:52:37,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-13 14:52:37,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-13 14:52:37,661 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 14:52:37,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 14:52:37,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-13 14:52:37,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-13 14:52:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-13 14:52:37,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-13 14:52:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-13 14:52:37,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-13 14:52:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-11-13 14:52:37,662 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-11-13 14:52:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-11-13 14:52:37,662 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-11-13 14:52:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 14:52:37,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 14:52:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 14:52:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-13 14:52:37,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-13 14:52:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-13 14:52:37,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-13 14:52:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-11-13 14:52:37,662 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-13 14:52:37,663 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-11-13 14:52:37,663 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 14:52:37,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 14:52:37,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-13 14:52:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 14:52:37,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-13 14:52:37,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-13 14:52:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-13 14:52:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-13 14:52:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-13 14:52:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-13 14:52:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 14:52:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 14:52:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-13 14:52:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-13 14:52:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-13 14:52:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-13 14:52:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-13 14:52:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-13 14:52:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-11-13 14:52:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-11-13 14:52:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:52:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:52:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-11-13 14:52:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-11-13 14:52:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-13 14:52:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-13 14:52:37,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-13 14:52:37,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-13 14:52:37,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-13 14:52:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-13 14:52:37,672 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-11-13 14:52:37,672 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-11-13 14:52:37,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 14:52:37,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 14:52:37,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 14:52:37,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 14:52:37,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 14:52:37,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 14:52:37,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-13 14:52:37,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-13 14:52:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 14:52:37,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-13 14:52:37,674 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-13 14:52:37,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-13 14:52:37,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-13 14:52:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-13 14:52:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-13 14:52:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-13 14:52:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-13 14:52:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-13 14:52:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-13 14:52:37,677 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-13 14:52:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 14:52:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-13 14:52:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-13 14:52:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-13 14:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-13 14:52:37,679 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 14:52:37,679 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 14:52:37,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-11-13 14:52:37,679 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-11-13 14:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 14:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-13 14:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-13 14:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-11-13 14:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2024-11-13 14:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-11-13 14:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-13 14:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 14:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-11-13 14:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-13 14:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 14:52:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-13 14:52:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2024-11-13 14:52:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-13 14:52:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-13 14:52:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-13 14:52:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-13 14:52:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-13 14:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-13 14:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-13 14:52:37,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-13 14:52:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-13 14:52:37,687 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-13 14:52:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-13 14:52:37,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-13 14:52:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-13 14:52:37,687 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-13 14:52:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-11-13 14:52:37,687 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-11-13 14:52:38,947 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:52:38,951 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:52:39,210 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 14:52:52,929 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-13 14:52:54,803 INFO L? ?]: Removed 2867 outVars from TransFormulas that were not future-live. [2024-11-13 14:52:54,803 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:52:54,907 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:52:54,909 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-13 14:52:54,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:52:54 BoogieIcfgContainer [2024-11-13 14:52:54,910 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:52:54,913 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:52:54,914 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:52:54,919 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:52:54,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:52:30" (1/3) ... [2024-11-13 14:52:54,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b1282ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:52:54, skipping insertion in model container [2024-11-13 14:52:54,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:52:35" (2/3) ... [2024-11-13 14:52:54,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b1282ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:52:54, skipping insertion in model container [2024-11-13 14:52:54,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:52:54" (3/3) ... [2024-11-13 14:52:54,922 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-13 14:52:54,944 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:52:54,947 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i that has 130 procedures, 2894 locations, 1 initial locations, 43 loop locations, and 3 error locations. [2024-11-13 14:52:55,124 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:52:55,144 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;@65f1d3ce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:52:55,146 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-13 14:52:55,161 INFO L276 IsEmpty]: Start isEmpty. Operand has 2725 states, 1995 states have (on average 1.368922305764411) internal successors, (2731), 2029 states have internal predecessors, (2731), 636 states have call successors, (636), 92 states have call predecessors, (636), 91 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) [2024-11-13 14:52:55,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-13 14:52:55,184 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:52:55,185 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:52:55,185 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-13 14:52:55,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:52:55,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1610278152, now seen corresponding path program 1 times [2024-11-13 14:52:55,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:52:55,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157948457] [2024-11-13 14:52:55,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:52:55,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:53:03,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:53:04,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:04,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:53:04,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:04,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:53:04,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:04,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:53:04,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:04,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:53:04,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:04,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:53:04,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:04,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:53:04,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:04,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:53:04,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:04,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:53:04,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 14:53:04,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:04,440 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-13 14:53:04,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:53:04,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157948457] [2024-11-13 14:53:04,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157948457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:53:04,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:53:04,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:53:04,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129219023] [2024-11-13 14:53:04,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:53:04,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:53:04,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:53:04,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:53:04,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:53:04,488 INFO L87 Difference]: Start difference. First operand has 2725 states, 1995 states have (on average 1.368922305764411) internal successors, (2731), 2029 states have internal predecessors, (2731), 636 states have call successors, (636), 92 states have call predecessors, (636), 91 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-13 14:53:08,593 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-13 14:53:12,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:53:50,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:53:50,595 INFO L93 Difference]: Finished difference Result 8069 states and 12141 transitions. [2024-11-13 14:53:50,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:53:50,598 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 116 [2024-11-13 14:53:50,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:53:50,675 INFO L225 Difference]: With dead ends: 8069 [2024-11-13 14:53:50,675 INFO L226 Difference]: Without dead ends: 5355 [2024-11-13 14:53:50,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:53:50,713 INFO L432 NwaCegarLoop]: 2582 mSDtfsCounter, 5158 mSDsluCounter, 3864 mSDsCounter, 0 mSdLazyCounter, 3561 mSolverCounterSat, 1678 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5744 SdHoareTripleChecker+Valid, 6446 SdHoareTripleChecker+Invalid, 5241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1678 IncrementalHoareTripleChecker+Valid, 3561 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.2s IncrementalHoareTripleChecker+Time [2024-11-13 14:53:50,714 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5744 Valid, 6446 Invalid, 5241 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1678 Valid, 3561 Invalid, 2 Unknown, 0 Unchecked, 45.2s Time] [2024-11-13 14:53:50,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5355 states. [2024-11-13 14:53:51,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5355 to 5313. [2024-11-13 14:53:51,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5313 states, 3913 states have (on average 1.3457705085612062) internal successors, (5266), 3980 states have internal predecessors, (5266), 1219 states have call successors, (1219), 179 states have call predecessors, (1219), 178 states have return successors, (1215), 1193 states have call predecessors, (1215), 1215 states have call successors, (1215) [2024-11-13 14:53:51,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5313 states to 5313 states and 7700 transitions. [2024-11-13 14:53:51,391 INFO L78 Accepts]: Start accepts. Automaton has 5313 states and 7700 transitions. Word has length 116 [2024-11-13 14:53:51,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:53:51,394 INFO L471 AbstractCegarLoop]: Abstraction has 5313 states and 7700 transitions. [2024-11-13 14:53:51,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-13 14:53:51,395 INFO L276 IsEmpty]: Start isEmpty. Operand 5313 states and 7700 transitions. [2024-11-13 14:53:51,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-13 14:53:51,403 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:53:51,404 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:53:51,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:53:51,404 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-13 14:53:51,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:53:51,405 INFO L85 PathProgramCache]: Analyzing trace with hash -2084918646, now seen corresponding path program 1 times [2024-11-13 14:53:51,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:53:51,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967672058] [2024-11-13 14:53:51,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:53:51,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:53:57,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:53:59,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:59,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:53:59,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:59,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:53:59,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:59,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:53:59,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:59,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:53:59,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:59,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:53:59,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:59,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:53:59,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:59,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:53:59,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:59,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:53:59,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-13 14:53:59,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:59,295 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-13 14:53:59,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:53:59,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967672058] [2024-11-13 14:53:59,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967672058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:53:59,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:53:59,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:53:59,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577818329] [2024-11-13 14:53:59,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:53:59,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:53:59,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:53:59,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:53:59,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:53:59,301 INFO L87 Difference]: Start difference. First operand 5313 states and 7700 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-13 14:54:03,379 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-13 14:54:07,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:54:43,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:54:43,816 INFO L93 Difference]: Finished difference Result 14539 states and 21036 transitions. [2024-11-13 14:54:43,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:54:43,817 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 117 [2024-11-13 14:54:43,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:54:43,889 INFO L225 Difference]: With dead ends: 14539 [2024-11-13 14:54:43,889 INFO L226 Difference]: Without dead ends: 9247 [2024-11-13 14:54:43,921 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:54:43,923 INFO L432 NwaCegarLoop]: 2679 mSDtfsCounter, 4447 mSDsluCounter, 3619 mSDsCounter, 0 mSdLazyCounter, 3417 mSolverCounterSat, 1461 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4960 SdHoareTripleChecker+Valid, 6298 SdHoareTripleChecker+Invalid, 4880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1461 IncrementalHoareTripleChecker+Valid, 3417 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:54:43,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4960 Valid, 6298 Invalid, 4880 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1461 Valid, 3417 Invalid, 2 Unknown, 0 Unchecked, 43.7s Time] [2024-11-13 14:54:43,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9247 states. [2024-11-13 14:54:44,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9247 to 9155. [2024-11-13 14:54:44,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9155 states, 6745 states have (on average 1.3417346182357301) internal successors, (9050), 6873 states have internal predecessors, (9050), 2070 states have call successors, (2070), 346 states have call predecessors, (2070), 337 states have return successors, (2080), 2001 states have call predecessors, (2080), 2066 states have call successors, (2080) [2024-11-13 14:54:44,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9155 states to 9155 states and 13200 transitions. [2024-11-13 14:54:44,520 INFO L78 Accepts]: Start accepts. Automaton has 9155 states and 13200 transitions. Word has length 117 [2024-11-13 14:54:44,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:54:44,521 INFO L471 AbstractCegarLoop]: Abstraction has 9155 states and 13200 transitions. [2024-11-13 14:54:44,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-13 14:54:44,521 INFO L276 IsEmpty]: Start isEmpty. Operand 9155 states and 13200 transitions. [2024-11-13 14:54:44,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-13 14:54:44,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:54:44,527 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:54:44,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:54:44,527 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-13 14:54:44,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:54:44,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1548628477, now seen corresponding path program 1 times [2024-11-13 14:54:44,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:54:44,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429880658] [2024-11-13 14:54:44,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:54:44,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:54:49,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:54:49,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:49,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:54:49,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:49,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:54:49,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:49,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:54:49,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:49,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:54:49,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:49,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:54:49,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:49,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:54:49,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:49,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:54:49,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:49,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:54:49,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-13 14:54:49,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:49,695 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-13 14:54:49,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:54:49,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429880658] [2024-11-13 14:54:49,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429880658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:54:49,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:54:49,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:54:49,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175466440] [2024-11-13 14:54:49,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:54:49,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:54:49,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:54:49,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:54:49,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:54:49,699 INFO L87 Difference]: Start difference. First operand 9155 states and 13200 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-13 14:54:53,756 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-13 14:54:58,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:55:36,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:55:36,220 INFO L93 Difference]: Finished difference Result 26251 states and 37934 transitions. [2024-11-13 14:55:36,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:55:36,221 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2024-11-13 14:55:36,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:55:36,360 INFO L225 Difference]: With dead ends: 26251 [2024-11-13 14:55:36,360 INFO L226 Difference]: Without dead ends: 17117 [2024-11-13 14:55:36,417 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:55:36,418 INFO L432 NwaCegarLoop]: 2575 mSDtfsCounter, 4617 mSDsluCounter, 3857 mSDsCounter, 0 mSdLazyCounter, 3710 mSolverCounterSat, 1620 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5151 SdHoareTripleChecker+Valid, 6432 SdHoareTripleChecker+Invalid, 5332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1620 IncrementalHoareTripleChecker+Valid, 3710 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.5s IncrementalHoareTripleChecker+Time [2024-11-13 14:55:36,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5151 Valid, 6432 Invalid, 5332 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1620 Valid, 3710 Invalid, 2 Unknown, 0 Unchecked, 45.5s Time] [2024-11-13 14:55:36,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17117 states. [2024-11-13 14:55:37,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17117 to 16965. [2024-11-13 14:55:37,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16965 states, 12465 states have (on average 1.3440834336141196) internal successors, (16754), 12713 states have internal predecessors, (16754), 3844 states have call successors, (3844), 672 states have call predecessors, (3844), 653 states have return successors, (3872), 3703 states have call predecessors, (3872), 3840 states have call successors, (3872) [2024-11-13 14:55:37,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16965 states to 16965 states and 24470 transitions. [2024-11-13 14:55:37,385 INFO L78 Accepts]: Start accepts. Automaton has 16965 states and 24470 transitions. Word has length 121 [2024-11-13 14:55:37,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:55:37,385 INFO L471 AbstractCegarLoop]: Abstraction has 16965 states and 24470 transitions. [2024-11-13 14:55:37,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-13 14:55:37,389 INFO L276 IsEmpty]: Start isEmpty. Operand 16965 states and 24470 transitions. [2024-11-13 14:55:37,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-13 14:55:37,391 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:55:37,391 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:55:37,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 14:55:37,392 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-13 14:55:37,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:55:37,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1698812874, now seen corresponding path program 1 times [2024-11-13 14:55:37,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:55:37,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727943941] [2024-11-13 14:55:37,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:55:37,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:55:42,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:55:43,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:55:43,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:55:43,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:55:43,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:55:43,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:55:43,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:55:43,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:55:43,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:55:43,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:55:43,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:55:43,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:55:43,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:55:43,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:55:43,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:55:43,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:55:43,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:55:43,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-13 14:55:43,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:55:43,182 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-13 14:55:43,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:55:43,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727943941] [2024-11-13 14:55:43,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727943941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:55:43,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:55:43,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:55:43,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912356540] [2024-11-13 14:55:43,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:55:43,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:55:43,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:55:43,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:55:43,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:55:43,184 INFO L87 Difference]: Start difference. First operand 16965 states and 24470 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-13 14:55:47,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:55:51,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:56:32,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:56:32,712 INFO L93 Difference]: Finished difference Result 33934 states and 49008 transitions. [2024-11-13 14:56:32,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:56:32,713 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 126 [2024-11-13 14:56:32,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:56:32,812 INFO L225 Difference]: With dead ends: 33934 [2024-11-13 14:56:32,813 INFO L226 Difference]: Without dead ends: 16990 [2024-11-13 14:56:32,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:56:32,879 INFO L432 NwaCegarLoop]: 2920 mSDtfsCounter, 4223 mSDsluCounter, 4071 mSDsCounter, 0 mSdLazyCounter, 3736 mSolverCounterSat, 1429 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4729 SdHoareTripleChecker+Valid, 6991 SdHoareTripleChecker+Invalid, 5167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1429 IncrementalHoareTripleChecker+Valid, 3736 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:56:32,879 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4729 Valid, 6991 Invalid, 5167 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1429 Valid, 3736 Invalid, 2 Unknown, 0 Unchecked, 48.7s Time] [2024-11-13 14:56:32,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16990 states. [2024-11-13 14:56:33,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16990 to 16826. [2024-11-13 14:56:33,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16826 states, 12342 states have (on average 1.3418408685788366) internal successors, (16561), 12585 states have internal predecessors, (16561), 3807 states have call successors, (3807), 695 states have call predecessors, (3807), 674 states have return successors, (3819), 3671 states have call predecessors, (3819), 3803 states have call successors, (3819) [2024-11-13 14:56:33,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16826 states to 16826 states and 24187 transitions. [2024-11-13 14:56:33,715 INFO L78 Accepts]: Start accepts. Automaton has 16826 states and 24187 transitions. Word has length 126 [2024-11-13 14:56:33,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:56:33,716 INFO L471 AbstractCegarLoop]: Abstraction has 16826 states and 24187 transitions. [2024-11-13 14:56:33,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-13 14:56:33,717 INFO L276 IsEmpty]: Start isEmpty. Operand 16826 states and 24187 transitions. [2024-11-13 14:56:33,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-13 14:56:33,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:56:33,720 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:56:33,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 14:56:33,721 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 14:56:33,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:56:33,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1149298582, now seen corresponding path program 1 times [2024-11-13 14:56:33,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:56:33,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686380201] [2024-11-13 14:56:33,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:56:33,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:56:38,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:56:39,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:39,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:56:39,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:39,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:56:39,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:39,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:56:39,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:39,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:56:39,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:39,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:56:39,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:39,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:56:39,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:39,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:56:39,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:39,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:56:39,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-13 14:56:39,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-13 14:56:39,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 14:56:39,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-13 14:56:39,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:39,319 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-13 14:56:39,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:56:39,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686380201] [2024-11-13 14:56:39,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686380201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:56:39,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:56:39,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:56:39,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469884736] [2024-11-13 14:56:39,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:56:39,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:56:39,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:56:39,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:56:39,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:56:39,322 INFO L87 Difference]: Start difference. First operand 16826 states and 24187 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 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-13 14:56:43,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:56:47,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:57:28,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:57:28,644 INFO L93 Difference]: Finished difference Result 44193 states and 63546 transitions. [2024-11-13 14:57:28,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:57:28,644 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 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 128 [2024-11-13 14:57:28,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:57:28,866 INFO L225 Difference]: With dead ends: 44193 [2024-11-13 14:57:28,866 INFO L226 Difference]: Without dead ends: 27388 [2024-11-13 14:57:28,966 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:57:28,968 INFO L432 NwaCegarLoop]: 2597 mSDtfsCounter, 4731 mSDsluCounter, 3909 mSDsCounter, 0 mSdLazyCounter, 3544 mSolverCounterSat, 1672 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 6506 SdHoareTripleChecker+Invalid, 5218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1672 IncrementalHoareTripleChecker+Valid, 3544 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.0s IncrementalHoareTripleChecker+Time [2024-11-13 14:57:28,968 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 6506 Invalid, 5218 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1672 Valid, 3544 Invalid, 2 Unknown, 0 Unchecked, 48.0s Time] [2024-11-13 14:57:29,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27388 states. [2024-11-13 14:57:30,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27388 to 27136. [2024-11-13 14:57:30,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27136 states, 19769 states have (on average 1.3348677221913097) internal successors, (26389), 20203 states have internal predecessors, (26389), 6219 states have call successors, (6219), 1180 states have call predecessors, (6219), 1145 states have return successors, (6323), 5961 states have call predecessors, (6323), 6215 states have call successors, (6323) [2024-11-13 14:57:30,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27136 states to 27136 states and 38931 transitions. [2024-11-13 14:57:30,600 INFO L78 Accepts]: Start accepts. Automaton has 27136 states and 38931 transitions. Word has length 128 [2024-11-13 14:57:30,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:57:30,601 INFO L471 AbstractCegarLoop]: Abstraction has 27136 states and 38931 transitions. [2024-11-13 14:57:30,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 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-13 14:57:30,601 INFO L276 IsEmpty]: Start isEmpty. Operand 27136 states and 38931 transitions. [2024-11-13 14:57:30,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-13 14:57:30,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:57:30,608 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 8, 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] [2024-11-13 14:57:30,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 14:57:30,608 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 14:57:30,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:57:30,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1050950154, now seen corresponding path program 1 times [2024-11-13 14:57:30,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:57:30,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843017181] [2024-11-13 14:57:30,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:57:30,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:57:35,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:57:36,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:57:36,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:57:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:57:36,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:57:36,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:57:36,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:57:36,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:57:36,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:57:36,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:57:36,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:57:36,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:57:36,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:57:36,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:57:36,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:57:36,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:57:36,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:57:36,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-13 14:57:36,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 14:57:36,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-13 14:57:36,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:57:36,340 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2024-11-13 14:57:36,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:57:36,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843017181] [2024-11-13 14:57:36,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843017181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:57:36,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:57:36,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:57:36,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188986097] [2024-11-13 14:57:36,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:57:36,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:57:36,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:57:36,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:57:36,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:57:36,343 INFO L87 Difference]: Start difference. First operand 27136 states and 38931 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-13 14:57:40,401 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-13 14:57:44,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:58:38,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:58:38,009 INFO L93 Difference]: Finished difference Result 78688 states and 113064 transitions. [2024-11-13 14:58:38,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:58:38,010 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 140 [2024-11-13 14:58:38,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:58:38,478 INFO L225 Difference]: With dead ends: 78688 [2024-11-13 14:58:38,478 INFO L226 Difference]: Without dead ends: 51573 [2024-11-13 14:58:38,667 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:58:38,669 INFO L432 NwaCegarLoop]: 2885 mSDtfsCounter, 4947 mSDsluCounter, 4106 mSDsCounter, 0 mSdLazyCounter, 3946 mSolverCounterSat, 1574 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5540 SdHoareTripleChecker+Valid, 6991 SdHoareTripleChecker+Invalid, 5522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1574 IncrementalHoareTripleChecker+Valid, 3946 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:58:38,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5540 Valid, 6991 Invalid, 5522 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1574 Valid, 3946 Invalid, 2 Unknown, 0 Unchecked, 59.6s Time] [2024-11-13 14:58:38,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51573 states. [2024-11-13 14:58:41,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51573 to 51155. [2024-11-13 14:58:41,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51155 states, 37286 states have (on average 1.3346027999785441) internal successors, (49762), 38128 states have internal predecessors, (49762), 11707 states have call successors, (11707), 2228 states have call predecessors, (11707), 2159 states have return successors, (11919), 11186 states have call predecessors, (11919), 11703 states have call successors, (11919) [2024-11-13 14:58:42,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51155 states to 51155 states and 73388 transitions. [2024-11-13 14:58:42,109 INFO L78 Accepts]: Start accepts. Automaton has 51155 states and 73388 transitions. Word has length 140 [2024-11-13 14:58:42,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:58:42,110 INFO L471 AbstractCegarLoop]: Abstraction has 51155 states and 73388 transitions. [2024-11-13 14:58:42,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-13 14:58:42,111 INFO L276 IsEmpty]: Start isEmpty. Operand 51155 states and 73388 transitions. [2024-11-13 14:58:42,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-13 14:58:42,115 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:58:42,115 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 8, 8, 8, 8, 8, 8, 3, 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] [2024-11-13 14:58:42,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 14:58:42,116 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-13 14:58:42,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:58:42,116 INFO L85 PathProgramCache]: Analyzing trace with hash -598025005, now seen corresponding path program 1 times [2024-11-13 14:58:42,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:58:42,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452000306] [2024-11-13 14:58:42,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:58:42,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:58:52,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:58:53,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:53,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:58:53,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:53,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:58:53,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:53,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:58:53,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:53,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:58:53,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:53,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:58:53,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:53,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:58:53,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:53,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:58:53,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:53,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:58:53,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-13 14:58:53,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-13 14:58:53,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:53,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-13 14:58:53,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-13 14:58:53,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-13 14:58:53,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:53,243 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2024-11-13 14:58:53,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:58:53,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452000306] [2024-11-13 14:58:53,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452000306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:58:53,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:58:53,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:58:53,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256489453] [2024-11-13 14:58:53,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:58:53,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:58:53,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:58:53,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:58:53,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:58:53,245 INFO L87 Difference]: Start difference. First operand 51155 states and 73388 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-13 14:58:57,319 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-13 14:59:41,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:59:41,810 INFO L93 Difference]: Finished difference Result 102593 states and 147341 transitions. [2024-11-13 14:59:41,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:59:41,811 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 159 [2024-11-13 14:59:41,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:59:42,359 INFO L225 Difference]: With dead ends: 102593 [2024-11-13 14:59:42,359 INFO L226 Difference]: Without dead ends: 51515 [2024-11-13 14:59:42,552 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:59:42,554 INFO L432 NwaCegarLoop]: 2573 mSDtfsCounter, 1164 mSDsluCounter, 3904 mSDsCounter, 0 mSdLazyCounter, 3495 mSolverCounterSat, 431 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1387 SdHoareTripleChecker+Valid, 6477 SdHoareTripleChecker+Invalid, 3927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 3495 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:59:42,555 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1387 Valid, 6477 Invalid, 3927 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [431 Valid, 3495 Invalid, 1 Unknown, 0 Unchecked, 46.7s Time] [2024-11-13 14:59:42,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51515 states. [2024-11-13 14:59:44,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51515 to 51155. [2024-11-13 14:59:44,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51155 states, 37286 states have (on average 1.3337445690071341) internal successors, (49730), 38128 states have internal predecessors, (49730), 11707 states have call successors, (11707), 2228 states have call predecessors, (11707), 2159 states have return successors, (11919), 11186 states have call predecessors, (11919), 11703 states have call successors, (11919) [2024-11-13 14:59:44,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51155 states to 51155 states and 73356 transitions. [2024-11-13 14:59:44,768 INFO L78 Accepts]: Start accepts. Automaton has 51155 states and 73356 transitions. Word has length 159 [2024-11-13 14:59:44,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:59:44,769 INFO L471 AbstractCegarLoop]: Abstraction has 51155 states and 73356 transitions. [2024-11-13 14:59:44,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-13 14:59:44,769 INFO L276 IsEmpty]: Start isEmpty. Operand 51155 states and 73356 transitions. [2024-11-13 14:59:44,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-13 14:59:44,773 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:59:44,773 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 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] [2024-11-13 14:59:44,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 14:59:44,774 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-13 14:59:44,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:59:44,774 INFO L85 PathProgramCache]: Analyzing trace with hash 67226663, now seen corresponding path program 1 times [2024-11-13 14:59:44,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:59:44,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473154672] [2024-11-13 14:59:44,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:44,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms