./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 435b3fa8073a80dcd9b8b69819909b6031007c35574ec244127e6237bed3be57 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:33:45,812 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:33:45,874 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 13:33:45,878 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:33:45,879 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:33:45,902 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:33:45,902 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:33:45,903 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:33:45,904 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:33:45,904 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:33:45,905 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:33:45,905 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:33:45,906 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:33:45,906 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:33:45,907 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:33:45,907 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:33:45,908 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:33:45,908 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:33:45,909 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:33:45,909 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:33:45,910 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:33:45,911 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:33:45,912 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:33:45,912 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:33:45,913 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:33:45,913 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:33:45,914 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:33:45,914 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:33:45,915 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:33:45,915 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:33:45,915 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:33:45,916 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:33:45,916 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:33:45,916 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:33:45,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:33:45,917 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:33:45,917 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:33:45,917 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:33:45,918 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:33:45,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:33:45,918 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:33:45,918 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:33:45,918 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:33:45,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:33:45,919 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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 -> 435b3fa8073a80dcd9b8b69819909b6031007c35574ec244127e6237bed3be57 [2023-12-02 13:33:46,112 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:33:46,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:33:46,133 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:33:46,134 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:33:46,134 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:33:46,136 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2023-12-02 13:33:48,815 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:33:49,338 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:33:49,338 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2023-12-02 13:33:49,387 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/data/4f4ba87d9/676bb93571d040b7aa310207f6c60a4d/FLAGb9d466d0c [2023-12-02 13:33:49,399 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/data/4f4ba87d9/676bb93571d040b7aa310207f6c60a4d [2023-12-02 13:33:49,401 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:33:49,403 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:33:49,404 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:33:49,404 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:33:49,408 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:33:49,409 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:33:49" (1/1) ... [2023-12-02 13:33:49,410 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6681e9a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:49, skipping insertion in model container [2023-12-02 13:33:49,410 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:33:49" (1/1) ... [2023-12-02 13:33:49,598 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:33:53,530 WARN L240 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_4eb017b1-e796-4d29-a31b-cca2ee72424d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491234,491247] [2023-12-02 13:33:53,533 WARN L240 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_4eb017b1-e796-4d29-a31b-cca2ee72424d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491403,491416] [2023-12-02 13:33:53,534 WARN L240 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_4eb017b1-e796-4d29-a31b-cca2ee72424d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491570,491583] [2023-12-02 13:33:53,534 WARN L240 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_4eb017b1-e796-4d29-a31b-cca2ee72424d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491738,491751] [2023-12-02 13:33:53,559 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:33:53,628 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:33:53,721 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)); [5801] [2023-12-02 13:33:53,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5808] [2023-12-02 13:33:53,726 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)); [5910-5911] [2023-12-02 13:33:53,728 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)); [5944-5945] [2023-12-02 13:33:53,729 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)); [5982-5983] [2023-12-02 13:33:53,729 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)); [6019-6020] [2023-12-02 13:33:53,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6277] [2023-12-02 13:33:53,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6304] [2023-12-02 13:33:53,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7257] [2023-12-02 13:33:53,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7375] [2023-12-02 13:33:53,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7494] [2023-12-02 13:33:53,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8510] [2023-12-02 13:33:53,831 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"); [9066] [2023-12-02 13:33:53,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [9073] [2023-12-02 13:33:53,832 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)); [9119-9120] [2023-12-02 13:33:53,833 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"); [9125-9127] [2023-12-02 13:33:53,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [9388-9389] [2023-12-02 13:33:53,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9395] [2023-12-02 13:33:53,848 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9658] [2023-12-02 13:33:53,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10251] [2023-12-02 13:33:53,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10511] [2023-12-02 13:33:53,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [14812] [2023-12-02 13:33:53,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15437] [2023-12-02 13:33:54,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15914] [2023-12-02 13:33:54,032 WARN L240 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_4eb017b1-e796-4d29-a31b-cca2ee72424d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491234,491247] [2023-12-02 13:33:54,032 WARN L240 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_4eb017b1-e796-4d29-a31b-cca2ee72424d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491403,491416] [2023-12-02 13:33:54,032 WARN L240 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_4eb017b1-e796-4d29-a31b-cca2ee72424d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491570,491583] [2023-12-02 13:33:54,033 WARN L240 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_4eb017b1-e796-4d29-a31b-cca2ee72424d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491738,491751] [2023-12-02 13:33:54,040 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:33:54,231 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:33:54,239 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:33:54,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54 WrapperNode [2023-12-02 13:33:54,239 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:33:54,240 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:33:54,241 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:33:54,241 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:33:54,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54" (1/1) ... [2023-12-02 13:33:54,359 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54" (1/1) ... [2023-12-02 13:33:54,732 INFO L138 Inliner]: procedures = 567, calls = 5462, calls flagged for inlining = 290, calls inlined = 262, statements flattened = 14354 [2023-12-02 13:33:54,733 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:33:54,734 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:33:54,734 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:33:54,734 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:33:54,744 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54" (1/1) ... [2023-12-02 13:33:54,745 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54" (1/1) ... [2023-12-02 13:33:54,802 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54" (1/1) ... [2023-12-02 13:33:54,803 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54" (1/1) ... [2023-12-02 13:33:55,061 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54" (1/1) ... [2023-12-02 13:33:55,094 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54" (1/1) ... [2023-12-02 13:33:55,139 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54" (1/1) ... [2023-12-02 13:33:55,162 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54" (1/1) ... [2023-12-02 13:33:55,239 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:33:55,240 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:33:55,240 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:33:55,241 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:33:55,241 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54" (1/1) ... [2023-12-02 13:33:55,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:33:55,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:33:55,265 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:33:55,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4eb017b1-e796-4d29-a31b-cca2ee72424d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:33:55,297 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_up [2023-12-02 13:33:55,297 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_up [2023-12-02 13:33:55,297 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_media_task [2023-12-02 13:33:55,297 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_media_task [2023-12-02 13:33:55,297 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 13:33:55,298 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 13:33:55,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 13:33:55,298 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 13:33:55,298 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-12-02 13:33:55,298 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-12-02 13:33:55,298 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 13:33:55,298 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 13:33:55,298 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_select_media [2023-12-02 13:33:55,298 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_select_media [2023-12-02 13:33:55,298 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit_le [2023-12-02 13:33:55,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit_le [2023-12-02 13:33:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 13:33:55,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 13:33:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 13:33:55,299 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 13:33:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 13:33:55,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 13:33:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 13:33:55,299 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 13:33:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-12-02 13:33:55,300 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-12-02 13:33:55,300 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 13:33:55,300 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 13:33:55,300 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-12-02 13:33:55,300 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-12-02 13:33:55,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2023-12-02 13:33:55,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2023-12-02 13:33:55,301 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-12-02 13:33:55,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-12-02 13:33:55,301 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 13:33:55,301 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 13:33:55,301 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-12-02 13:33:55,301 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-12-02 13:33:55,302 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 13:33:55,302 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 13:33:55,302 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-12-02 13:33:55,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-12-02 13:33:55,302 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 13:33:55,302 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 13:33:55,302 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 13:33:55,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 13:33:55,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 13:33:55,303 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_do_nway [2023-12-02 13:33:55,303 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_do_nway [2023-12-02 13:33:55,303 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 13:33:55,303 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 13:33:55,303 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-12-02 13:33:55,303 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-12-02 13:33:55,303 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 13:33:55,303 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 13:33:55,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 13:33:55,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 13:33:55,304 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 13:33:55,304 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 13:33:55,304 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 13:33:55,304 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 13:33:55,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:33:55,304 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_wolopts [2023-12-02 13:33:55,304 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_wolopts [2023-12-02 13:33:55,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_61 [2023-12-02 13:33:55,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_61 [2023-12-02 13:33:55,305 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_resume [2023-12-02 13:33:55,305 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_resume [2023-12-02 13:33:55,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-12-02 13:33:55,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-12-02 13:33:55,305 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_interrupt [2023-12-02 13:33:55,305 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_interrupt [2023-12-02 13:33:55,305 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 13:33:55,305 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 13:33:55,305 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___3 [2023-12-02 13:33:55,305 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___3 [2023-12-02 13:33:55,306 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___1 [2023-12-02 13:33:55,306 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___1 [2023-12-02 13:33:55,306 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_media_task [2023-12-02 13:33:55,306 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_media_task [2023-12-02 13:33:55,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 13:33:55,306 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___5 [2023-12-02 13:33:55,306 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___5 [2023-12-02 13:33:55,306 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___4 [2023-12-02 13:33:55,306 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___4 [2023-12-02 13:33:55,307 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 13:33:55,307 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 13:33:55,307 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 13:33:55,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 13:33:55,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 13:33:55,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 13:33:55,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 13:33:55,307 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 13:33:55,308 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 13:33:55,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:33:55,308 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-12-02 13:33:55,308 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-12-02 13:33:55,308 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 13:33:55,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 13:33:55,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 13:33:55,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 13:33:55,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 13:33:55,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 13:33:55,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 13:33:55,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 13:33:55,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 13:33:55,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 13:33:55,309 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_timer [2023-12-02 13:33:55,309 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_timer [2023-12-02 13:33:55,309 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 13:33:55,309 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 13:33:55,309 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 13:33:55,309 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 13:33:55,310 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tulip [2023-12-02 13:33:55,310 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tulip [2023-12-02 13:33:55,310 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_write [2023-12-02 13:33:55,310 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_write [2023-12-02 13:33:55,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 13:33:55,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 13:33:55,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:33:55,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 13:33:55,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 13:33:55,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 13:33:55,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 13:33:55,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 13:33:55,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 13:33:55,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 13:33:55,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 13:33:55,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:33:55,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 13:33:55,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 13:33:55,312 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 13:33:55,312 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 13:33:55,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:33:55,312 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_start_nway [2023-12-02 13:33:55,312 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_start_nway [2023-12-02 13:33:55,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-12-02 13:33:55,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-12-02 13:33:55,312 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-12-02 13:33:55,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-12-02 13:33:55,312 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 13:33:55,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 13:33:55,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tulip_private [2023-12-02 13:33:55,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tulip_private [2023-12-02 13:33:55,313 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 13:33:55,313 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 13:33:55,313 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 13:33:55,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 13:33:55,313 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 13:33:55,313 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 13:33:55,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 13:33:55,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 13:33:55,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mii_lock_of_tulip_private [2023-12-02 13:33:55,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mii_lock_of_tulip_private [2023-12-02 13:33:55,314 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 13:33:55,314 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 13:33:55,314 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 13:33:55,314 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 13:33:55,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tulip_private [2023-12-02 13:33:55,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tulip_private [2023-12-02 13:33:55,315 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:33:55,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:33:55,315 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_close [2023-12-02 13:33:55,315 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_close [2023-12-02 13:33:55,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 13:33:55,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 13:33:55,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 13:33:55,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 13:33:55,315 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-12-02 13:33:55,315 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-12-02 13:33:55,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 13:33:55,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 13:33:55,316 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 13:33:55,316 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 13:33:55,316 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_power_state [2023-12-02 13:33:55,316 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_power_state [2023-12-02 13:33:55,316 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 13:33:55,316 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 13:33:55,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2023-12-02 13:33:55,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2023-12-02 13:33:55,316 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-12-02 13:33:55,316 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-12-02 13:33:55,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 13:33:55,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 13:33:55,317 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_tx_timeout [2023-12-02 13:33:55,317 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_tx_timeout [2023-12-02 13:33:55,317 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_check_duplex [2023-12-02 13:33:55,317 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_check_duplex [2023-12-02 13:33:55,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 13:33:55,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 13:33:55,317 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-12-02 13:33:55,317 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-12-02 13:33:55,317 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-12-02 13:33:55,317 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-12-02 13:33:55,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 13:33:55,318 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 13:33:55,318 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 13:33:55,318 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 13:33:55,318 INFO L130 BoogieDeclarations]: Found specification of procedure comet_timer [2023-12-02 13:33:55,318 INFO L138 BoogieDeclarations]: Found implementation of procedure comet_timer [2023-12-02 13:33:55,318 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-12-02 13:33:55,318 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-12-02 13:33:55,318 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 13:33:55,318 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 13:33:55,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:33:55,318 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_read [2023-12-02 13:33:55,319 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_read [2023-12-02 13:33:55,319 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 13:33:55,319 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 13:33:55,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:33:55,319 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 13:33:55,319 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 13:33:55,319 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-12-02 13:33:55,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-12-02 13:33:55,319 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2023-12-02 13:33:55,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2023-12-02 13:33:55,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:33:55,320 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 13:33:55,320 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 13:33:55,320 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_down [2023-12-02 13:33:55,320 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_down [2023-12-02 13:33:55,320 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___2 [2023-12-02 13:33:55,320 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___2 [2023-12-02 13:33:55,320 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 13:33:55,320 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 13:33:55,320 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_remove_one [2023-12-02 13:33:55,320 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_remove_one [2023-12-02 13:33:55,320 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 13:33:55,320 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 13:33:55,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-12-02 13:33:55,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-12-02 13:33:55,321 INFO L130 BoogieDeclarations]: Found specification of procedure mxic_timer [2023-12-02 13:33:55,321 INFO L138 BoogieDeclarations]: Found implementation of procedure mxic_timer [2023-12-02 13:33:55,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 13:33:55,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 13:33:55,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 13:33:55,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 13:33:55,321 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_free_ring [2023-12-02 13:33:55,321 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_free_ring [2023-12-02 13:33:55,321 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-12-02 13:33:55,322 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-12-02 13:33:55,322 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_refill_rx [2023-12-02 13:33:55,322 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_refill_rx [2023-12-02 13:33:55,322 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_timer [2023-12-02 13:33:55,322 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_timer [2023-12-02 13:33:55,322 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 13:33:55,322 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 13:33:55,322 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 13:33:55,322 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 13:33:55,322 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 13:33:55,323 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 13:33:55,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_62 [2023-12-02 13:33:55,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_62 [2023-12-02 13:33:55,323 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 13:33:55,323 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 13:33:55,323 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 13:33:55,323 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 13:33:55,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:33:55,323 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx [2023-12-02 13:33:55,323 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx [2023-12-02 13:33:55,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 13:33:55,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 13:33:55,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61___0 [2023-12-02 13:33:55,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61___0 [2023-12-02 13:33:55,324 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-12-02 13:33:55,324 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-12-02 13:33:55,324 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_start_rxtx [2023-12-02 13:33:55,324 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_start_rxtx [2023-12-02 13:33:55,324 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 13:33:55,324 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 13:33:55,324 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_open [2023-12-02 13:33:55,325 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_open [2023-12-02 13:33:55,325 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 13:33:55,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 13:33:55,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 13:33:55,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 13:33:55,325 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-12-02 13:33:55,325 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-12-02 13:33:55,325 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 13:33:55,325 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 13:33:55,325 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-12-02 13:33:55,326 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-12-02 13:33:55,326 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_start_nway [2023-12-02 13:33:55,326 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_start_nway [2023-12-02 13:33:55,326 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 13:33:55,326 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 13:33:55,326 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_read_eeprom [2023-12-02 13:33:55,326 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_read_eeprom [2023-12-02 13:33:55,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:33:55,326 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_timer [2023-12-02 13:33:55,326 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_timer [2023-12-02 13:33:55,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 13:33:55,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 13:33:56,461 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:33:56,467 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:33:57,868 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 13:34:06,433 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 13:34:06,622 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:34:14,011 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:34:14,011 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-02 13:34:14,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:34:14 BoogieIcfgContainer [2023-12-02 13:34:14,014 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:34:14,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:34:14,017 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:34:14,020 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:34:14,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:33:49" (1/3) ... [2023-12-02 13:34:14,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22ba81d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:34:14, skipping insertion in model container [2023-12-02 13:34:14,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:54" (2/3) ... [2023-12-02 13:34:14,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22ba81d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:34:14, skipping insertion in model container [2023-12-02 13:34:14,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:34:14" (3/3) ... [2023-12-02 13:34:14,022 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2023-12-02 13:34:14,042 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:34:14,042 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 13:34:14,147 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:34:14,154 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@a2e17d9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:34:14,154 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 13:34:14,170 INFO L276 IsEmpty]: Start isEmpty. Operand has 2969 states, 1775 states have (on average 1.3419718309859154) internal successors, (2382), 1870 states have internal predecessors, (2382), 1055 states have call successors, (1055), 138 states have call predecessors, (1055), 137 states have return successors, (1048), 1012 states have call predecessors, (1048), 1048 states have call successors, (1048) [2023-12-02 13:34:14,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-02 13:34:14,192 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:34:14,193 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:34:14,194 INFO L420 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)] === [2023-12-02 13:34:14,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:34:14,198 INFO L85 PathProgramCache]: Analyzing trace with hash 15110075, now seen corresponding path program 1 times [2023-12-02 13:34:14,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:34:14,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837372060] [2023-12-02 13:34:14,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:34:14,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:34:14,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:34:15,313 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-12-02 13:34:15,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:34:15,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837372060] [2023-12-02 13:34:15,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837372060] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:34:15,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:34:15,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:34:15,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880851284] [2023-12-02 13:34:15,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:34:15,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:34:15,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:34:15,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:34:15,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:34:15,361 INFO L87 Difference]: Start difference. First operand has 2969 states, 1775 states have (on average 1.3419718309859154) internal successors, (2382), 1870 states have internal predecessors, (2382), 1055 states have call successors, (1055), 138 states have call predecessors, (1055), 137 states have return successors, (1048), 1012 states have call predecessors, (1048), 1048 states have call successors, (1048) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 13:34:21,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:34:21,250 INFO L93 Difference]: Finished difference Result 8767 states and 13452 transitions. [2023-12-02 13:34:21,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:34:21,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 151 [2023-12-02 13:34:21,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:34:21,318 INFO L225 Difference]: With dead ends: 8767 [2023-12-02 13:34:21,318 INFO L226 Difference]: Without dead ends: 5814 [2023-12-02 13:34:21,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:34:21,350 INFO L413 NwaCegarLoop]: 3953 mSDtfsCounter, 4346 mSDsluCounter, 3906 mSDsCounter, 0 mSdLazyCounter, 1072 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4346 SdHoareTripleChecker+Valid, 7859 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1072 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:34:21,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4346 Valid, 7859 Invalid, 1079 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1072 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-12-02 13:34:21,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5814 states. [2023-12-02 13:34:21,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5814 to 5810. [2023-12-02 13:34:21,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5810 states, 3490 states have (on average 1.339541547277937) internal successors, (4675), 3677 states have internal predecessors, (4675), 2047 states have call successors, (2047), 271 states have call predecessors, (2047), 270 states have return successors, (2043), 1971 states have call predecessors, (2043), 2043 states have call successors, (2043) [2023-12-02 13:34:21,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5810 states to 5810 states and 8765 transitions. [2023-12-02 13:34:21,796 INFO L78 Accepts]: Start accepts. Automaton has 5810 states and 8765 transitions. Word has length 151 [2023-12-02 13:34:21,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:34:21,797 INFO L495 AbstractCegarLoop]: Abstraction has 5810 states and 8765 transitions. [2023-12-02 13:34:21,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 13:34:21,798 INFO L276 IsEmpty]: Start isEmpty. Operand 5810 states and 8765 transitions. [2023-12-02 13:34:21,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-02 13:34:21,806 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:34:21,806 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:34:21,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:34:21,807 INFO L420 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)] === [2023-12-02 13:34:21,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:34:21,807 INFO L85 PathProgramCache]: Analyzing trace with hash 557632050, now seen corresponding path program 1 times [2023-12-02 13:34:21,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:34:21,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628896727] [2023-12-02 13:34:21,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:34:21,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:34:21,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:34:22,277 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-12-02 13:34:22,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:34:22,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628896727] [2023-12-02 13:34:22,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628896727] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:34:22,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:34:22,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:34:22,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024500841] [2023-12-02 13:34:22,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:34:22,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:34:22,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:34:22,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:34:22,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:34:22,281 INFO L87 Difference]: Start difference. First operand 5810 states and 8765 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 13:34:28,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:34:28,172 INFO L93 Difference]: Finished difference Result 12713 states and 19172 transitions. [2023-12-02 13:34:28,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:34:28,173 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 159 [2023-12-02 13:34:28,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:34:28,219 INFO L225 Difference]: With dead ends: 12713 [2023-12-02 13:34:28,219 INFO L226 Difference]: Without dead ends: 6930 [2023-12-02 13:34:28,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:34:28,248 INFO L413 NwaCegarLoop]: 3924 mSDtfsCounter, 3022 mSDsluCounter, 3880 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3022 SdHoareTripleChecker+Valid, 7804 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:34:28,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3022 Valid, 7804 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1114 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-12-02 13:34:28,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6930 states. [2023-12-02 13:34:28,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6930 to 6904. [2023-12-02 13:34:28,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6904 states, 4193 states have (on average 1.3412830908657285) internal successors, (5624), 4401 states have internal predecessors, (5624), 2381 states have call successors, (2381), 329 states have call predecessors, (2381), 327 states have return successors, (2377), 2300 states have call predecessors, (2377), 2377 states have call successors, (2377) [2023-12-02 13:34:28,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6904 states to 6904 states and 10382 transitions. [2023-12-02 13:34:28,896 INFO L78 Accepts]: Start accepts. Automaton has 6904 states and 10382 transitions. Word has length 159 [2023-12-02 13:34:28,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:34:28,897 INFO L495 AbstractCegarLoop]: Abstraction has 6904 states and 10382 transitions. [2023-12-02 13:34:28,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 13:34:28,897 INFO L276 IsEmpty]: Start isEmpty. Operand 6904 states and 10382 transitions. [2023-12-02 13:34:28,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 13:34:28,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:34:28,902 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:34:28,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:34:28,903 INFO L420 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)] === [2023-12-02 13:34:28,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:34:28,903 INFO L85 PathProgramCache]: Analyzing trace with hash 261829572, now seen corresponding path program 1 times [2023-12-02 13:34:28,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:34:28,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672235787] [2023-12-02 13:34:28,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:34:28,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:34:29,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:34:29,388 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-12-02 13:34:29,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:34:29,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672235787] [2023-12-02 13:34:29,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672235787] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:34:29,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:34:29,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:34:29,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332305306] [2023-12-02 13:34:29,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:34:29,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:34:29,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:34:29,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:34:29,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:34:29,392 INFO L87 Difference]: Start difference. First operand 6904 states and 10382 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 13:34:35,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:34:37,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:34:37,384 INFO L93 Difference]: Finished difference Result 17950 states and 26975 transitions. [2023-12-02 13:34:37,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:34:37,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 160 [2023-12-02 13:34:37,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:34:37,461 INFO L225 Difference]: With dead ends: 17950 [2023-12-02 13:34:37,461 INFO L226 Difference]: Without dead ends: 11073 [2023-12-02 13:34:37,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:34:37,496 INFO L413 NwaCegarLoop]: 3930 mSDtfsCounter, 4201 mSDsluCounter, 3875 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4201 SdHoareTripleChecker+Valid, 7805 SdHoareTripleChecker+Invalid, 1100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:34:37,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4201 Valid, 7805 Invalid, 1100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1092 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2023-12-02 13:34:37,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11073 states. [2023-12-02 13:34:38,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11073 to 11045. [2023-12-02 13:34:38,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11045 states, 6693 states have (on average 1.336321529956671) internal successors, (8944), 7031 states have internal predecessors, (8944), 3819 states have call successors, (3819), 533 states have call predecessors, (3819), 530 states have return successors, (3818), 3677 states have call predecessors, (3818), 3815 states have call successors, (3818) [2023-12-02 13:34:38,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11045 states to 11045 states and 16581 transitions. [2023-12-02 13:34:38,276 INFO L78 Accepts]: Start accepts. Automaton has 11045 states and 16581 transitions. Word has length 160 [2023-12-02 13:34:38,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:34:38,277 INFO L495 AbstractCegarLoop]: Abstraction has 11045 states and 16581 transitions. [2023-12-02 13:34:38,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 13:34:38,278 INFO L276 IsEmpty]: Start isEmpty. Operand 11045 states and 16581 transitions. [2023-12-02 13:34:38,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-02 13:34:38,281 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:34:38,281 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:34:38,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:34:38,281 INFO L420 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)] === [2023-12-02 13:34:38,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:34:38,282 INFO L85 PathProgramCache]: Analyzing trace with hash 2126993684, now seen corresponding path program 1 times [2023-12-02 13:34:38,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:34:38,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392233238] [2023-12-02 13:34:38,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:34:38,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:34:38,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:34:38,936 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-12-02 13:34:38,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:34:38,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392233238] [2023-12-02 13:34:38,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392233238] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:34:38,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:34:38,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:34:38,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610489416] [2023-12-02 13:34:38,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:34:38,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:34:38,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:34:38,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:34:38,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:34:38,939 INFO L87 Difference]: Start difference. First operand 11045 states and 16581 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-02 13:34:45,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:34:45,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:34:45,435 INFO L93 Difference]: Finished difference Result 31011 states and 46532 transitions. [2023-12-02 13:34:45,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:34:45,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 165 [2023-12-02 13:34:45,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:34:45,531 INFO L225 Difference]: With dead ends: 31011 [2023-12-02 13:34:45,531 INFO L226 Difference]: Without dead ends: 19993 [2023-12-02 13:34:45,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:34:45,573 INFO L413 NwaCegarLoop]: 3933 mSDtfsCounter, 4376 mSDsluCounter, 3906 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4376 SdHoareTripleChecker+Valid, 7839 SdHoareTripleChecker+Invalid, 1085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:34:45,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4376 Valid, 7839 Invalid, 1085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-12-02 13:34:45,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19993 states. [2023-12-02 13:34:46,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19993 to 19959. [2023-12-02 13:34:46,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19959 states, 12079 states have (on average 1.3344647735739714) internal successors, (16119), 12710 states have internal predecessors, (16119), 6901 states have call successors, (6901), 981 states have call predecessors, (6901), 976 states have return successors, (6903), 6627 states have call predecessors, (6903), 6897 states have call successors, (6903) [2023-12-02 13:34:46,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19959 states to 19959 states and 29923 transitions. [2023-12-02 13:34:46,816 INFO L78 Accepts]: Start accepts. Automaton has 19959 states and 29923 transitions. Word has length 165 [2023-12-02 13:34:46,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:34:46,816 INFO L495 AbstractCegarLoop]: Abstraction has 19959 states and 29923 transitions. [2023-12-02 13:34:46,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-02 13:34:46,817 INFO L276 IsEmpty]: Start isEmpty. Operand 19959 states and 29923 transitions. [2023-12-02 13:34:46,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-02 13:34:46,821 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:34:46,821 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:34:46,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:34:46,822 INFO L420 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)] === [2023-12-02 13:34:46,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:34:46,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1495077016, now seen corresponding path program 1 times [2023-12-02 13:34:46,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:34:46,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759798674] [2023-12-02 13:34:46,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:34:46,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:34:46,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:34:47,241 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-12-02 13:34:47,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:34:47,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759798674] [2023-12-02 13:34:47,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759798674] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:34:47,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:34:47,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:34:47,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579575846] [2023-12-02 13:34:47,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:34:47,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:34:47,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:34:47,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:34:47,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:34:47,244 INFO L87 Difference]: Start difference. First operand 19959 states and 29923 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 13:34:53,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:34:53,435 INFO L93 Difference]: Finished difference Result 58213 states and 87287 transitions. [2023-12-02 13:34:53,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:34:53,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 172 [2023-12-02 13:34:53,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:34:53,587 INFO L225 Difference]: With dead ends: 58213 [2023-12-02 13:34:53,587 INFO L226 Difference]: Without dead ends: 38281 [2023-12-02 13:34:53,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:34:53,655 INFO L413 NwaCegarLoop]: 3954 mSDtfsCounter, 4368 mSDsluCounter, 3905 mSDsCounter, 0 mSdLazyCounter, 1080 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4368 SdHoareTripleChecker+Valid, 7859 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1080 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:34:53,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4368 Valid, 7859 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1080 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-12-02 13:34:53,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38281 states. [2023-12-02 13:34:55,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38281 to 38247. [2023-12-02 13:34:55,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38247 states, 23146 states have (on average 1.333707768080878) internal successors, (30870), 24371 states have internal predecessors, (30870), 13219 states have call successors, (13219), 1888 states have call predecessors, (13219), 1879 states have return successors, (13227), 12681 states have call predecessors, (13227), 13215 states have call successors, (13227) [2023-12-02 13:34:55,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38247 states to 38247 states and 57316 transitions. [2023-12-02 13:34:55,920 INFO L78 Accepts]: Start accepts. Automaton has 38247 states and 57316 transitions. Word has length 172 [2023-12-02 13:34:55,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:34:55,921 INFO L495 AbstractCegarLoop]: Abstraction has 38247 states and 57316 transitions. [2023-12-02 13:34:55,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 13:34:55,921 INFO L276 IsEmpty]: Start isEmpty. Operand 38247 states and 57316 transitions. [2023-12-02 13:34:55,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-02 13:34:55,926 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:34:55,926 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:34:55,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:34:55,926 INFO L420 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)] === [2023-12-02 13:34:55,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:34:55,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1565604744, now seen corresponding path program 1 times [2023-12-02 13:34:55,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:34:55,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361475757] [2023-12-02 13:34:55,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:34:55,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:34:56,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:34:56,430 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-12-02 13:34:56,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:34:56,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361475757] [2023-12-02 13:34:56,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361475757] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:34:56,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:34:56,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:34:56,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835630534] [2023-12-02 13:34:56,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:34:56,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:34:56,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:34:56,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:34:56,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:34:56,433 INFO L87 Difference]: Start difference. First operand 38247 states and 57316 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 13:35:05,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:35:06,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:35:06,884 INFO L93 Difference]: Finished difference Result 112103 states and 168415 transitions. [2023-12-02 13:35:06,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:35:06,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 173 [2023-12-02 13:35:06,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:35:07,144 INFO L225 Difference]: With dead ends: 112103 [2023-12-02 13:35:07,145 INFO L226 Difference]: Without dead ends: 73883 [2023-12-02 13:35:07,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:35:07,252 INFO L413 NwaCegarLoop]: 4102 mSDtfsCounter, 4375 mSDsluCounter, 3778 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4375 SdHoareTripleChecker+Valid, 7880 SdHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:35:07,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4375 Valid, 7880 Invalid, 1091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1087 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2023-12-02 13:35:07,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73883 states. [2023-12-02 13:35:10,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73883 to 73823. [2023-12-02 13:35:10,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73823 states, 44769 states have (on average 1.33654984475865) internal successors, (59836), 47164 states have internal predecessors, (59836), 25418 states have call successors, (25418), 3683 states have call predecessors, (25418), 3633 states have return successors, (25799), 24299 states have call predecessors, (25799), 25414 states have call successors, (25799) [2023-12-02 13:35:11,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73823 states to 73823 states and 111053 transitions. [2023-12-02 13:35:11,230 INFO L78 Accepts]: Start accepts. Automaton has 73823 states and 111053 transitions. Word has length 173 [2023-12-02 13:35:11,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:35:11,230 INFO L495 AbstractCegarLoop]: Abstraction has 73823 states and 111053 transitions. [2023-12-02 13:35:11,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 13:35:11,230 INFO L276 IsEmpty]: Start isEmpty. Operand 73823 states and 111053 transitions. [2023-12-02 13:35:11,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-02 13:35:11,233 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:35:11,233 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:35:11,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 13:35:11,233 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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)] === [2023-12-02 13:35:11,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:35:11,233 INFO L85 PathProgramCache]: Analyzing trace with hash -522244231, now seen corresponding path program 1 times [2023-12-02 13:35:11,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:35:11,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162457640] [2023-12-02 13:35:11,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:35:11,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:35:11,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:35:11,788 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-12-02 13:35:11,788 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:35:11,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162457640] [2023-12-02 13:35:11,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162457640] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:35:11,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:35:11,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:35:11,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768471995] [2023-12-02 13:35:11,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:35:11,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:35:11,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:35:11,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:35:11,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:35:11,791 INFO L87 Difference]: Start difference. First operand 73823 states and 111053 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 13:35:21,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:35:21,077 INFO L93 Difference]: Finished difference Result 211629 states and 318287 transitions. [2023-12-02 13:35:21,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:35:21,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 176 [2023-12-02 13:35:21,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:35:21,757 INFO L225 Difference]: With dead ends: 211629 [2023-12-02 13:35:21,757 INFO L226 Difference]: Without dead ends: 137833 [2023-12-02 13:35:21,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:35:21,932 INFO L413 NwaCegarLoop]: 4371 mSDtfsCounter, 4387 mSDsluCounter, 3883 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4387 SdHoareTripleChecker+Valid, 8254 SdHoareTripleChecker+Invalid, 1151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:35:21,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4387 Valid, 8254 Invalid, 1151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-12-02 13:35:22,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137833 states. [2023-12-02 13:35:28,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137833 to 137783. [2023-12-02 13:35:28,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137783 states, 83543 states have (on average 1.3356355409788971) internal successors, (111583), 88035 states have internal predecessors, (111583), 47352 states have call successors, (47352), 6994 states have call predecessors, (47352), 6885 states have return successors, (48178), 45199 states have call predecessors, (48178), 47348 states have call successors, (48178) [2023-12-02 13:35:29,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137783 states to 137783 states and 207113 transitions. [2023-12-02 13:35:29,818 INFO L78 Accepts]: Start accepts. Automaton has 137783 states and 207113 transitions. Word has length 176 [2023-12-02 13:35:29,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:35:29,819 INFO L495 AbstractCegarLoop]: Abstraction has 137783 states and 207113 transitions. [2023-12-02 13:35:29,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 13:35:29,819 INFO L276 IsEmpty]: Start isEmpty. Operand 137783 states and 207113 transitions. [2023-12-02 13:35:29,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-12-02 13:35:29,823 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:35:29,823 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:35:29,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 13:35:29,823 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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)] === [2023-12-02 13:35:29,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:35:29,823 INFO L85 PathProgramCache]: Analyzing trace with hash 114101253, now seen corresponding path program 1 times [2023-12-02 13:35:29,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:35:29,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805250443] [2023-12-02 13:35:29,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:35:29,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:35:29,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:35:30,309 INFO L134 CoverageAnalysis]: Checked inductivity of 654 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 654 trivial. 0 not checked. [2023-12-02 13:35:30,310 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:35:30,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805250443] [2023-12-02 13:35:30,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805250443] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:35:30,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:35:30,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:35:30,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219879172] [2023-12-02 13:35:30,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:35:30,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:35:30,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:35:30,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:35:30,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:35:30,312 INFO L87 Difference]: Start difference. First operand 137783 states and 207113 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 13:35:43,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:35:47,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:35:47,744 INFO L93 Difference]: Finished difference Result 410768 states and 617481 transitions. [2023-12-02 13:35:47,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:35:47,745 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 182 [2023-12-02 13:35:47,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:35:48,824 INFO L225 Difference]: With dead ends: 410768 [2023-12-02 13:35:48,824 INFO L226 Difference]: Without dead ends: 273012 [2023-12-02 13:35:49,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:35:49,171 INFO L413 NwaCegarLoop]: 4107 mSDtfsCounter, 4372 mSDsluCounter, 3905 mSDsCounter, 0 mSdLazyCounter, 1096 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4372 SdHoareTripleChecker+Valid, 8012 SdHoareTripleChecker+Invalid, 1104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1096 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:35:49,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4372 Valid, 8012 Invalid, 1104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1096 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2023-12-02 13:35:49,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273012 states. [2023-12-02 13:36:03,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273012 to 272954. [2023-12-02 13:36:04,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272954 states, 165536 states have (on average 1.334730813841098) internal successors, (220946), 174528 states have internal predecessors, (220946), 93759 states have call successors, (93759), 13873 states have call predecessors, (93759), 13656 states have return successors, (95306), 89430 states have call predecessors, (95306), 93755 states have call successors, (95306) [2023-12-02 13:36:05,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272954 states to 272954 states and 410011 transitions. [2023-12-02 13:36:05,779 INFO L78 Accepts]: Start accepts. Automaton has 272954 states and 410011 transitions. Word has length 182 [2023-12-02 13:36:05,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:36:05,780 INFO L495 AbstractCegarLoop]: Abstraction has 272954 states and 410011 transitions. [2023-12-02 13:36:05,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 13:36:05,780 INFO L276 IsEmpty]: Start isEmpty. Operand 272954 states and 410011 transitions. [2023-12-02 13:36:05,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-02 13:36:05,782 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:36:05,783 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:36:05,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 13:36:05,783 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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)] === [2023-12-02 13:36:05,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:36:05,783 INFO L85 PathProgramCache]: Analyzing trace with hash 413604631, now seen corresponding path program 1 times [2023-12-02 13:36:05,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:36:05,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975459978] [2023-12-02 13:36:05,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:36:05,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:36:05,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:36:06,427 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2023-12-02 13:36:06,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:36:06,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975459978] [2023-12-02 13:36:06,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975459978] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:36:06,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:36:06,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:36:06,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682984544] [2023-12-02 13:36:06,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:36:06,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:36:06,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:36:06,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:36:06,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:36:06,430 INFO L87 Difference]: Start difference. First operand 272954 states and 410011 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:36:32,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:36:32,571 INFO L93 Difference]: Finished difference Result 814425 states and 1223226 transitions. [2023-12-02 13:36:32,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:36:32,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 176 [2023-12-02 13:36:32,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:36:34,986 INFO L225 Difference]: With dead ends: 814425 [2023-12-02 13:36:34,987 INFO L226 Difference]: Without dead ends: 541498 [2023-12-02 13:36:35,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:36:35,989 INFO L413 NwaCegarLoop]: 4152 mSDtfsCounter, 4372 mSDsluCounter, 3905 mSDsCounter, 0 mSdLazyCounter, 1095 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4372 SdHoareTripleChecker+Valid, 8057 SdHoareTripleChecker+Invalid, 1102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:36:35,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4372 Valid, 8057 Invalid, 1102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1095 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-12-02 13:36:36,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541498 states. [2023-12-02 13:37:06,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541498 to 541440. [2023-12-02 13:37:07,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541440 states, 328549 states have (on average 1.3337432163847707) internal successors, (438200), 346476 states have internal predecessors, (438200), 185721 states have call successors, (185721), 27600 states have call predecessors, (185721), 27167 states have return successors, (188617), 177105 states have call predecessors, (188617), 185717 states have call successors, (188617) [2023-12-02 13:37:11,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541440 states to 541440 states and 812538 transitions. [2023-12-02 13:37:11,139 INFO L78 Accepts]: Start accepts. Automaton has 541440 states and 812538 transitions. Word has length 176 [2023-12-02 13:37:11,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:37:11,140 INFO L495 AbstractCegarLoop]: Abstraction has 541440 states and 812538 transitions. [2023-12-02 13:37:11,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:37:11,140 INFO L276 IsEmpty]: Start isEmpty. Operand 541440 states and 812538 transitions. [2023-12-02 13:37:11,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-12-02 13:37:11,143 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:37:11,143 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:37:11,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 13:37:11,143 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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)] === [2023-12-02 13:37:11,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:37:11,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1825619050, now seen corresponding path program 1 times [2023-12-02 13:37:11,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:37:11,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078039896] [2023-12-02 13:37:11,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:37:11,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:37:11,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:37:11,633 INFO L134 CoverageAnalysis]: Checked inductivity of 654 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 654 trivial. 0 not checked. [2023-12-02 13:37:11,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:37:11,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078039896] [2023-12-02 13:37:11,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078039896] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:37:11,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:37:11,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:37:11,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501637366] [2023-12-02 13:37:11,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:37:11,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:37:11,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:37:11,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:37:11,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:37:11,636 INFO L87 Difference]: Start difference. First operand 541440 states and 812538 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20)