./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX --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 3bc6b3a88723e5b624538f8d0e562bbcbb838c2bd2dcd71ae870bf42dcd3068b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:49:10,560 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:49:10,654 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:49:10,661 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:49:10,665 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:49:10,720 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:49:10,721 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:49:10,722 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:49:10,723 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:49:10,728 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:49:10,728 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:49:10,730 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:49:10,730 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:49:10,732 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:49:10,732 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:49:10,733 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:49:10,733 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:49:10,734 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:49:10,734 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:49:10,735 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:49:10,735 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:49:10,736 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:49:10,737 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:49:10,737 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:49:10,738 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:49:10,738 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:49:10,739 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:49:10,739 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:49:10,740 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:49:10,740 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:49:10,742 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:49:10,742 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:49:10,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:49:10,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:49:10,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:49:10,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:49:10,743 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:49:10,744 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:49:10,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:49:10,744 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:49:10,745 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:49:10,745 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:49:10,745 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_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/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_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX 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 -> 3bc6b3a88723e5b624538f8d0e562bbcbb838c2bd2dcd71ae870bf42dcd3068b [2023-11-12 00:49:11,059 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:49:11,091 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:49:11,094 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:49:11,095 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:49:11,096 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:49:11,097 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-12 00:49:14,190 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:49:14,924 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:49:14,925 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-12 00:49:14,979 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/data/ae6b3982b/2f764d748b5d4f6b87fab6f921d3450d/FLAG0f018e8b6 [2023-11-12 00:49:14,995 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/data/ae6b3982b/2f764d748b5d4f6b87fab6f921d3450d [2023-11-12 00:49:15,001 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:49:15,003 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:49:15,004 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:49:15,005 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:49:15,011 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:49:15,012 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:15,013 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4784ef21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:15, skipping insertion in model container [2023-11-12 00:49:15,013 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:15,196 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:49:18,221 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_38bf70a2-fe21-4db4-a346-1703b84b76c1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339479,339492] [2023-11-12 00:49:18,226 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_38bf70a2-fe21-4db4-a346-1703b84b76c1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339648,339661] [2023-11-12 00:49:18,227 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_38bf70a2-fe21-4db4-a346-1703b84b76c1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339815,339828] [2023-11-12 00:49:18,228 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_38bf70a2-fe21-4db4-a346-1703b84b76c1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339983,339996] [2023-11-12 00:49:18,246 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:49:18,286 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:49:18,425 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"); [5308] [2023-11-12 00:49:18,427 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)); [5315] [2023-11-12 00:49:18,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5322] [2023-11-12 00:49:18,431 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5377-5378] [2023-11-12 00:49:18,431 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"); [5383-5385] [2023-11-12 00:49:18,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5502] [2023-11-12 00:49:18,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5510] [2023-11-12 00:49:18,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5517] [2023-11-12 00:49:18,450 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)); [5645-5646] [2023-11-12 00:49:18,455 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)); [5679-5680] [2023-11-12 00:49:18,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [5720-5721] [2023-11-12 00:49:18,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [5749-5750] [2023-11-12 00:49:18,463 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)); [5786-5787] [2023-11-12 00:49:18,464 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)); [5823-5824] [2023-11-12 00:49:18,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6769] [2023-11-12 00:49:18,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7540] [2023-11-12 00:49:18,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7550] [2023-11-12 00:49:18,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7565] [2023-11-12 00:49:18,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8351] [2023-11-12 00:49:18,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8384] [2023-11-12 00:49:18,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8407] [2023-11-12 00:49:18,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8648] [2023-11-12 00:49:18,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8678] [2023-11-12 00:49:18,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8691] [2023-11-12 00:49:18,799 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_38bf70a2-fe21-4db4-a346-1703b84b76c1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339479,339492] [2023-11-12 00:49:18,800 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_38bf70a2-fe21-4db4-a346-1703b84b76c1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339648,339661] [2023-11-12 00:49:18,801 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_38bf70a2-fe21-4db4-a346-1703b84b76c1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339815,339828] [2023-11-12 00:49:18,801 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_38bf70a2-fe21-4db4-a346-1703b84b76c1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339983,339996] [2023-11-12 00:49:18,812 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:49:19,076 WARN L672 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:49:19,077 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:49:19,085 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:49:19,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19 WrapperNode [2023-11-12 00:49:19,086 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:49:19,087 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:49:19,087 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:49:19,087 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:49:19,095 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19" (1/1) ... [2023-11-12 00:49:19,224 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19" (1/1) ... [2023-11-12 00:49:19,471 INFO L138 Inliner]: procedures = 433, calls = 2151, calls flagged for inlining = 207, calls inlined = 190, statements flattened = 5938 [2023-11-12 00:49:19,476 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:49:19,483 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:49:19,484 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:49:19,484 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:49:19,494 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19" (1/1) ... [2023-11-12 00:49:19,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19" (1/1) ... [2023-11-12 00:49:19,532 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19" (1/1) ... [2023-11-12 00:49:19,533 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19" (1/1) ... [2023-11-12 00:49:19,692 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19" (1/1) ... [2023-11-12 00:49:19,738 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19" (1/1) ... [2023-11-12 00:49:19,766 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19" (1/1) ... [2023-11-12 00:49:19,792 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19" (1/1) ... [2023-11-12 00:49:19,839 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:49:19,841 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:49:19,841 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:49:19,841 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:49:19,843 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19" (1/1) ... [2023-11-12 00:49:19,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:49:19,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:19,873 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:49:19,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bf70a2-fe21-4db4-a346-1703b84b76c1/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:49:19,909 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-12 00:49:19,909 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2023-11-12 00:49:19,909 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2023-11-12 00:49:19,909 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-12 00:49:19,909 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-12 00:49:19,909 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-12 00:49:19,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-12 00:49:19,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:49:19,910 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:49:19,910 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2023-11-12 00:49:19,910 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2023-11-12 00:49:19,910 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2023-11-12 00:49:19,910 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2023-11-12 00:49:19,910 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2023-11-12 00:49:19,910 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2023-11-12 00:49:19,911 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 00:49:19,911 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 00:49:19,911 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2023-11-12 00:49:19,911 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2023-11-12 00:49:19,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:49:19,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:49:19,911 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 00:49:19,911 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 00:49:19,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:49:19,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:49:19,912 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2023-11-12 00:49:19,912 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2023-11-12 00:49:19,912 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 00:49:19,912 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 00:49:19,912 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2023-11-12 00:49:19,912 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2023-11-12 00:49:19,912 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-11-12 00:49:19,912 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-11-12 00:49:19,913 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2023-11-12 00:49:19,913 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2023-11-12 00:49:19,913 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2023-11-12 00:49:19,913 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2023-11-12 00:49:19,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-11-12 00:49:19,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-11-12 00:49:19,913 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 00:49:19,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:49:19,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:49:19,913 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 00:49:19,914 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 00:49:19,914 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-12 00:49:19,914 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-12 00:49:19,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-11-12 00:49:19,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-11-12 00:49:19,914 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 00:49:19,914 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 00:49:19,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:49:19,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:49:19,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:49:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-12 00:49:19,915 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-12 00:49:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-11-12 00:49:19,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-11-12 00:49:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 00:49:19,915 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 00:49:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:49:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 00:49:19,915 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 00:49:19,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:49:19,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:49:19,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:49:19,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:49:19,916 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 00:49:19,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 00:49:19,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 00:49:19,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 00:49:19,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 00:49:19,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 00:49:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 00:49:19,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 00:49:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2023-11-12 00:49:19,917 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2023-11-12 00:49:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2023-11-12 00:49:19,917 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2023-11-12 00:49:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 00:49:19,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 00:49:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:49:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2023-11-12 00:49:19,918 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2023-11-12 00:49:19,918 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-12 00:49:19,918 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-12 00:49:19,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:49:19,918 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2023-11-12 00:49:19,918 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2023-11-12 00:49:19,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:49:19,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:49:19,918 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 00:49:19,918 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 00:49:19,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:49:19,919 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:49:19,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:49:19,919 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:49:19,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:49:19,919 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-12 00:49:19,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-12 00:49:19,919 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-12 00:49:19,919 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-12 00:49:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 00:49:19,920 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 00:49:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 00:49:19,920 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 00:49:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 00:49:19,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 00:49:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-12 00:49:19,920 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-12 00:49:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2023-11-12 00:49:19,920 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2023-11-12 00:49:19,921 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:49:19,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:49:19,921 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2023-11-12 00:49:19,921 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2023-11-12 00:49:19,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-12 00:49:19,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-12 00:49:19,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:49:19,921 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2023-11-12 00:49:19,921 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2023-11-12 00:49:19,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:49:19,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:49:19,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:49:19,922 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-12 00:49:19,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-12 00:49:19,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:49:19,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:49:19,922 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-12 00:49:19,923 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-12 00:49:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 00:49:19,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 00:49:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:49:19,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:49:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 00:49:19,923 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 00:49:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-12 00:49:19,924 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-12 00:49:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-12 00:49:19,924 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-12 00:49:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-12 00:49:19,924 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-12 00:49:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:49:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:49:19,925 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-12 00:49:19,925 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-12 00:49:19,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:49:19,925 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:49:19,925 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:49:19,925 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 00:49:19,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 00:49:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2023-11-12 00:49:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2023-11-12 00:49:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 00:49:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 00:49:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:49:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:49:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 00:49:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 00:49:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2023-11-12 00:49:19,927 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2023-11-12 00:49:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2023-11-12 00:49:19,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2023-11-12 00:49:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2023-11-12 00:49:19,927 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2023-11-12 00:49:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-12 00:49:19,928 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-12 00:49:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 00:49:19,928 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 00:49:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2023-11-12 00:49:19,928 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2023-11-12 00:49:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:49:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:49:19,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:49:19,929 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-12 00:49:19,929 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-12 00:49:19,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2023-11-12 00:49:19,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2023-11-12 00:49:19,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:49:19,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:49:19,929 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-12 00:49:19,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-12 00:49:19,930 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-11-12 00:49:19,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-11-12 00:49:19,992 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-12 00:49:19,992 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-12 00:49:19,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:49:19,992 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-11-12 00:49:19,992 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-11-12 00:49:19,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:49:19,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:49:19,992 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-12 00:49:19,993 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-12 00:49:19,993 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2023-11-12 00:49:19,993 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2023-11-12 00:49:20,782 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:49:20,787 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:49:21,674 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:49:28,072 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:49:32,311 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:49:32,312 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:49:32,318 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:49:32 BoogieIcfgContainer [2023-11-12 00:49:32,318 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:49:32,321 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:49:32,321 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:49:32,324 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:49:32,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:49:14" (1/3) ... [2023-11-12 00:49:32,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d7df40a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:49:32, skipping insertion in model container [2023-11-12 00:49:32,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:19" (2/3) ... [2023-11-12 00:49:32,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d7df40a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:49:32, skipping insertion in model container [2023-11-12 00:49:32,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:49:32" (3/3) ... [2023-11-12 00:49:32,328 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-12 00:49:32,350 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:49:32,350 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-12 00:49:32,553 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:49:32,562 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;@2c5d1ab0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:49:32,563 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 00:49:32,574 INFO L276 IsEmpty]: Start isEmpty. Operand has 1651 states, 956 states have (on average 1.288702928870293) internal successors, (1232), 1001 states have internal predecessors, (1232), 604 states have call successors, (604), 88 states have call predecessors, (604), 87 states have return successors, (600), 589 states have call predecessors, (600), 600 states have call successors, (600) [2023-11-12 00:49:32,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-12 00:49:32,584 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:32,584 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:32,585 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-11-12 00:49:32,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:32,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1635651714, now seen corresponding path program 1 times [2023-11-12 00:49:32,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:32,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133783171] [2023-11-12 00:49:32,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:32,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:32,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:33,276 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:49:33,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:33,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133783171] [2023-11-12 00:49:33,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133783171] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:33,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:33,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:49:33,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895896476] [2023-11-12 00:49:33,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:33,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:49:33,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:33,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:49:33,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:49:33,323 INFO L87 Difference]: Start difference. First operand has 1651 states, 956 states have (on average 1.288702928870293) internal successors, (1232), 1001 states have internal predecessors, (1232), 604 states have call successors, (604), 88 states have call predecessors, (604), 87 states have return successors, (600), 589 states have call predecessors, (600), 600 states have call successors, (600) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-12 00:49:35,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:35,700 INFO L93 Difference]: Finished difference Result 3279 states and 4900 transitions. [2023-11-12 00:49:35,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:49:35,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 26 [2023-11-12 00:49:35,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:35,740 INFO L225 Difference]: With dead ends: 3279 [2023-11-12 00:49:35,740 INFO L226 Difference]: Without dead ends: 1640 [2023-11-12 00:49:35,758 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-11-12 00:49:35,761 INFO L413 NwaCegarLoop]: 2135 mSDtfsCounter, 313 mSDsluCounter, 1764 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 3899 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:35,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 3899 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 00:49:35,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1640 states. [2023-11-12 00:49:35,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1640 to 1640. [2023-11-12 00:49:35,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1640 states, 951 states have (on average 1.2818086225026288) internal successors, (1219), 995 states have internal predecessors, (1219), 600 states have call successors, (600), 87 states have call predecessors, (600), 86 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2023-11-12 00:49:35,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1640 states and 2416 transitions. [2023-11-12 00:49:35,992 INFO L78 Accepts]: Start accepts. Automaton has 1640 states and 2416 transitions. Word has length 26 [2023-11-12 00:49:35,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:35,993 INFO L495 AbstractCegarLoop]: Abstraction has 1640 states and 2416 transitions. [2023-11-12 00:49:35,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-12 00:49:35,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 2416 transitions. [2023-11-12 00:49:35,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-12 00:49:35,996 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:35,996 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-12 00:49:35,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:49:35,997 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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-11-12 00:49:35,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:35,998 INFO L85 PathProgramCache]: Analyzing trace with hash -835007138, now seen corresponding path program 1 times [2023-11-12 00:49:35,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:35,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709248700] [2023-11-12 00:49:35,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:35,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:36,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:36,543 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:49:36,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:36,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709248700] [2023-11-12 00:49:36,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709248700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:36,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:36,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:49:36,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664868727] [2023-11-12 00:49:36,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:36,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:49:36,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:36,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:49:36,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:49:36,552 INFO L87 Difference]: Start difference. First operand 1640 states and 2416 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:49:39,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:49:41,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:49:42,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:49:46,711 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-11-12 00:49:47,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:47,204 INFO L93 Difference]: Finished difference Result 1646 states and 2421 transitions. [2023-11-12 00:49:47,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:49:47,205 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 37 [2023-11-12 00:49:47,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:47,223 INFO L225 Difference]: With dead ends: 1646 [2023-11-12 00:49:47,223 INFO L226 Difference]: Without dead ends: 1644 [2023-11-12 00:49:47,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:49:47,227 INFO L413 NwaCegarLoop]: 2119 mSDtfsCounter, 2397 mSDsluCounter, 4223 mSDsCounter, 0 mSdLazyCounter, 901 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2409 SdHoareTripleChecker+Valid, 6342 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 901 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:47,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2409 Valid, 6342 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 901 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2023-11-12 00:49:47,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1644 states. [2023-11-12 00:49:47,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1644 to 1644. [2023-11-12 00:49:47,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1644 states, 954 states have (on average 1.280922431865828) internal successors, (1222), 998 states have internal predecessors, (1222), 600 states have call successors, (600), 88 states have call predecessors, (600), 87 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2023-11-12 00:49:47,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1644 states to 1644 states and 2419 transitions. [2023-11-12 00:49:47,482 INFO L78 Accepts]: Start accepts. Automaton has 1644 states and 2419 transitions. Word has length 37 [2023-11-12 00:49:47,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:47,482 INFO L495 AbstractCegarLoop]: Abstraction has 1644 states and 2419 transitions. [2023-11-12 00:49:47,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:49:47,483 INFO L276 IsEmpty]: Start isEmpty. Operand 1644 states and 2419 transitions. [2023-11-12 00:49:47,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-12 00:49:47,487 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:47,487 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-12 00:49:47,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:49:47,488 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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-11-12 00:49:47,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:47,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1057477402, now seen corresponding path program 1 times [2023-11-12 00:49:47,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:47,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142765138] [2023-11-12 00:49:47,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:47,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:47,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:47,963 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:49:47,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:47,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142765138] [2023-11-12 00:49:47,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142765138] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:47,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:47,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:49:47,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568020689] [2023-11-12 00:49:47,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:47,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:49:47,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:47,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:49:47,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:49:47,967 INFO L87 Difference]: Start difference. First operand 1644 states and 2419 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:49:51,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:49:53,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:49:55,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:55,121 INFO L93 Difference]: Finished difference Result 1650 states and 2424 transitions. [2023-11-12 00:49:55,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:49:55,122 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2023-11-12 00:49:55,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:55,139 INFO L225 Difference]: With dead ends: 1650 [2023-11-12 00:49:55,139 INFO L226 Difference]: Without dead ends: 1648 [2023-11-12 00:49:55,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:49:55,142 INFO L413 NwaCegarLoop]: 2122 mSDtfsCounter, 2392 mSDsluCounter, 4223 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2403 SdHoareTripleChecker+Valid, 6345 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:55,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2403 Valid, 6345 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 902 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2023-11-12 00:49:55,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1648 states. [2023-11-12 00:49:55,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1648 to 1648. [2023-11-12 00:49:55,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1648 states, 957 states have (on average 1.2800417972831766) internal successors, (1225), 1001 states have internal predecessors, (1225), 600 states have call successors, (600), 89 states have call predecessors, (600), 88 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2023-11-12 00:49:55,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1648 states to 1648 states and 2422 transitions. [2023-11-12 00:49:55,294 INFO L78 Accepts]: Start accepts. Automaton has 1648 states and 2422 transitions. Word has length 42 [2023-11-12 00:49:55,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:55,295 INFO L495 AbstractCegarLoop]: Abstraction has 1648 states and 2422 transitions. [2023-11-12 00:49:55,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:49:55,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1648 states and 2422 transitions. [2023-11-12 00:49:55,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-12 00:49:55,298 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:55,298 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:55,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:49:55,299 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 00:49:55,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:55,300 INFO L85 PathProgramCache]: Analyzing trace with hash 15620638, now seen corresponding path program 1 times [2023-11-12 00:49:55,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:55,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226730585] [2023-11-12 00:49:55,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:55,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:55,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:55,904 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:49:55,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:55,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226730585] [2023-11-12 00:49:55,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226730585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:55,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:55,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:49:55,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331243352] [2023-11-12 00:49:55,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:55,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:49:55,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:55,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:49:55,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:49:55,911 INFO L87 Difference]: Start difference. First operand 1648 states and 2422 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:49:59,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:50:01,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []