./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 30e01a73 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_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/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_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire --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-30e01a7 [2023-11-23 20:32:00,542 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:32:00,633 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:32:00,641 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:32:00,642 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:32:00,674 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:32:00,675 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:32:00,676 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:32:00,677 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:32:00,678 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:32:00,678 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:32:00,679 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:32:00,680 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:32:00,681 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:32:00,681 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:32:00,682 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:32:00,683 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:32:00,684 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:32:00,684 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:32:00,685 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:32:00,686 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:32:00,687 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:32:00,688 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:32:00,689 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:32:00,689 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:32:00,690 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:32:00,690 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:32:00,691 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:32:00,692 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:32:00,692 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:32:00,693 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:32:00,694 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:32:00,694 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:32:00,695 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:32:00,695 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:32:00,696 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:32:00,697 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:32:00,697 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:32:00,698 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:32:00,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:32:00,698 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:32:00,699 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:32:00,699 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:32:00,700 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:32:00,700 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_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/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_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire 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-23 20:32:01,064 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:32:01,103 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:32:01,106 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:32:01,108 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:32:01,109 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:32:01,110 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-23 20:32:04,382 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:32:05,341 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:32:05,342 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3046ae46-f8ac-48fe-b5a6-8449374320ae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-23 20:32:05,435 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/data/c41fa6904/6f7699967725480185c1888deb05be79/FLAG2cf64b349 [2023-11-23 20:32:05,458 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/data/c41fa6904/6f7699967725480185c1888deb05be79 [2023-11-23 20:32:05,469 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:32:05,474 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:32:05,479 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:32:05,479 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:32:05,486 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:32:05,487 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:32:05" (1/1) ... [2023-11-23 20:32:05,489 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7038f5c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:05, skipping insertion in model container [2023-11-23 20:32:05,490 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:32:05" (1/1) ... [2023-11-23 20:32:05,700 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:32:08,831 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_3046ae46-f8ac-48fe-b5a6-8449374320ae/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-23 20:32:08,835 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_3046ae46-f8ac-48fe-b5a6-8449374320ae/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-23 20:32:08,836 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_3046ae46-f8ac-48fe-b5a6-8449374320ae/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-23 20:32:08,837 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_3046ae46-f8ac-48fe-b5a6-8449374320ae/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-23 20:32:08,856 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:32:08,915 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:32:09,043 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-23 20:32:09,045 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-23 20:32:09,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5322] [2023-11-23 20:32:09,049 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-23 20:32:09,049 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-23 20:32:09,057 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-23 20:32:09,058 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-23 20:32:09,058 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-23 20:32:09,064 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-23 20:32:09,066 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-23 20:32:09,068 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-23 20:32:09,069 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-23 20:32:09,070 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-23 20:32:09,072 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-23 20:32:09,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6769] [2023-11-23 20:32:09,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7540] [2023-11-23 20:32:09,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7550] [2023-11-23 20:32:09,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7565] [2023-11-23 20:32:09,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8351] [2023-11-23 20:32:09,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8384] [2023-11-23 20:32:09,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8407] [2023-11-23 20:32:09,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8648] [2023-11-23 20:32:09,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8678] [2023-11-23 20:32:09,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8691] [2023-11-23 20:32:09,370 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_3046ae46-f8ac-48fe-b5a6-8449374320ae/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-23 20:32:09,370 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_3046ae46-f8ac-48fe-b5a6-8449374320ae/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-23 20:32:09,371 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_3046ae46-f8ac-48fe-b5a6-8449374320ae/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-23 20:32:09,372 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_3046ae46-f8ac-48fe-b5a6-8449374320ae/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-23 20:32:09,380 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:32:09,614 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:32:09,615 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:32:09,622 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:32:09,623 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09 WrapperNode [2023-11-23 20:32:09,624 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:32:09,625 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:32:09,626 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:32:09,626 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:32:09,634 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:09,778 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:09,990 INFO L138 Inliner]: procedures = 433, calls = 2151, calls flagged for inlining = 207, calls inlined = 190, statements flattened = 5938 [2023-11-23 20:32:09,991 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:32:09,992 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:32:09,992 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:32:09,992 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:32:10,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:10,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:10,074 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:10,075 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:10,240 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:10,269 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:10,315 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:10,342 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:10,400 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:32:10,401 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:32:10,402 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:32:10,402 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:32:10,403 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:10,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:32:10,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:10,449 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:32:10,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3046ae46-f8ac-48fe-b5a6-8449374320ae/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:32:10,485 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-23 20:32:10,486 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2023-11-23 20:32:10,486 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2023-11-23 20:32:10,487 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-23 20:32:10,487 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-23 20:32:10,487 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 20:32:10,487 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 20:32:10,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 20:32:10,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 20:32:10,488 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2023-11-23 20:32:10,488 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2023-11-23 20:32:10,488 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2023-11-23 20:32:10,489 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2023-11-23 20:32:10,489 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2023-11-23 20:32:10,489 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2023-11-23 20:32:10,489 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 20:32:10,489 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 20:32:10,490 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2023-11-23 20:32:10,490 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2023-11-23 20:32:10,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:32:10,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:32:10,490 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-23 20:32:10,490 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-23 20:32:10,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 20:32:10,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 20:32:10,491 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2023-11-23 20:32:10,492 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2023-11-23 20:32:10,492 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 20:32:10,492 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 20:32:10,493 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2023-11-23 20:32:10,493 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2023-11-23 20:32:10,494 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-11-23 20:32:10,494 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-11-23 20:32:10,495 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2023-11-23 20:32:10,495 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2023-11-23 20:32:10,495 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2023-11-23 20:32:10,495 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2023-11-23 20:32:10,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-11-23 20:32:10,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-11-23 20:32:10,497 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 20:32:10,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 20:32:10,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 20:32:10,498 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 20:32:10,498 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 20:32:10,498 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-23 20:32:10,498 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-23 20:32:10,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-11-23 20:32:10,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-11-23 20:32:10,499 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-23 20:32:10,499 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-23 20:32:10,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 20:32:10,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 20:32:10,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:32:10,500 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-23 20:32:10,501 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-23 20:32:10,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-11-23 20:32:10,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-11-23 20:32:10,506 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 20:32:10,506 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 20:32:10,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 20:32:10,507 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 20:32:10,507 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 20:32:10,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 20:32:10,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 20:32:10,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 20:32:10,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:32:10,508 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-23 20:32:10,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-23 20:32:10,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-23 20:32:10,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-23 20:32:10,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 20:32:10,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 20:32:10,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 20:32:10,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 20:32:10,509 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2023-11-23 20:32:10,509 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2023-11-23 20:32:10,510 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2023-11-23 20:32:10,510 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2023-11-23 20:32:10,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 20:32:10,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 20:32:10,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:32:10,511 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2023-11-23 20:32:10,512 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2023-11-23 20:32:10,512 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-23 20:32:10,512 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-23 20:32:10,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:32:10,513 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2023-11-23 20:32:10,513 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2023-11-23 20:32:10,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 20:32:10,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 20:32:10,514 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 20:32:10,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 20:32:10,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:32:10,515 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 20:32:10,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 20:32:10,515 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 20:32:10,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 20:32:10,515 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 20:32:10,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 20:32:10,516 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-23 20:32:10,516 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-23 20:32:10,516 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 20:32:10,518 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 20:32:10,518 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 20:32:10,519 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 20:32:10,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 20:32:10,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 20:32:10,519 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-23 20:32:10,519 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-23 20:32:10,520 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2023-11-23 20:32:10,520 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2023-11-23 20:32:10,520 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:32:10,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:32:10,521 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2023-11-23 20:32:10,522 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2023-11-23 20:32:10,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-23 20:32:10,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-23 20:32:10,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 20:32:10,527 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2023-11-23 20:32:10,527 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2023-11-23 20:32:10,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:32:10,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 20:32:10,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 20:32:10,529 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-23 20:32:10,530 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-23 20:32:10,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 20:32:10,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 20:32:10,537 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-23 20:32:10,537 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-23 20:32:10,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-23 20:32:10,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-23 20:32:10,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 20:32:10,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 20:32:10,539 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 20:32:10,539 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 20:32:10,539 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-23 20:32:10,539 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-23 20:32:10,539 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-23 20:32:10,540 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-23 20:32:10,540 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-23 20:32:10,540 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-23 20:32:10,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:32:10,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:32:10,540 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-23 20:32:10,541 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-23 20:32:10,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:32:10,541 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:32:10,541 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:32:10,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 20:32:10,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 20:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2023-11-23 20:32:10,542 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2023-11-23 20:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 20:32:10,542 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 20:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 20:32:10,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 20:32:10,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-23 20:32:10,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-23 20:32:10,543 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2023-11-23 20:32:10,543 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2023-11-23 20:32:10,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2023-11-23 20:32:10,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2023-11-23 20:32:10,544 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2023-11-23 20:32:10,544 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2023-11-23 20:32:10,544 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-23 20:32:10,544 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-23 20:32:10,545 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 20:32:10,545 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 20:32:10,545 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2023-11-23 20:32:10,545 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2023-11-23 20:32:10,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:32:10,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 20:32:10,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 20:32:10,546 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-23 20:32:10,546 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-23 20:32:10,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2023-11-23 20:32:10,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2023-11-23 20:32:10,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 20:32:10,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 20:32:10,547 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-23 20:32:10,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-23 20:32:10,547 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-11-23 20:32:10,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-11-23 20:32:10,547 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-23 20:32:10,548 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-23 20:32:10,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:32:10,548 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-11-23 20:32:10,548 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-11-23 20:32:10,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 20:32:10,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 20:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-23 20:32:10,549 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-23 20:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2023-11-23 20:32:10,549 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2023-11-23 20:32:11,449 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:32:11,457 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:32:12,166 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 20:32:16,228 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:32:19,844 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:32:19,844 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 20:32:19,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:32:19 BoogieIcfgContainer [2023-11-23 20:32:19,847 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:32:19,850 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:32:19,850 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:32:19,854 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:32:19,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:32:05" (1/3) ... [2023-11-23 20:32:19,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@734815a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:32:19, skipping insertion in model container [2023-11-23 20:32:19,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09" (2/3) ... [2023-11-23 20:32:19,857 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@734815a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:32:19, skipping insertion in model container [2023-11-23 20:32:19,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:32:19" (3/3) ... [2023-11-23 20:32:19,858 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-23 20:32:19,879 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:32:19,879 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-23 20:32:19,989 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:32:19,998 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;@2aae9899, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:32:19,998 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-23 20:32:20,013 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-23 20:32:20,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-23 20:32:20,024 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:20,025 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-23 20:32:20,026 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-23 20:32:20,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:20,035 INFO L85 PathProgramCache]: Analyzing trace with hash 409067382, now seen corresponding path program 1 times [2023-11-23 20:32:20,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:20,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963152816] [2023-11-23 20:32:20,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:20,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:20,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:20,790 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-23 20:32:20,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:20,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963152816] [2023-11-23 20:32:20,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963152816] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:20,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:20,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:32:20,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100526656] [2023-11-23 20:32:20,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:20,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:20,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:20,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:20,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:20,847 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-23 20:32:23,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:32:24,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:24,518 INFO L93 Difference]: Finished difference Result 3279 states and 4900 transitions. [2023-11-23 20:32:24,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:24,521 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-23 20:32:24,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:24,557 INFO L225 Difference]: With dead ends: 3279 [2023-11-23 20:32:24,557 INFO L226 Difference]: Without dead ends: 1640 [2023-11-23 20:32:24,577 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-23 20:32:24,580 INFO L413 NwaCegarLoop]: 2135 mSDtfsCounter, 313 mSDsluCounter, 1764 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s 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, 3.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:24,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 3899 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-23 20:32:24,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1640 states. [2023-11-23 20:32:24,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1640 to 1640. [2023-11-23 20:32:24,794 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-23 20:32:24,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1640 states and 2416 transitions. [2023-11-23 20:32:24,936 INFO L78 Accepts]: Start accepts. Automaton has 1640 states and 2416 transitions. Word has length 26 [2023-11-23 20:32:24,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:24,937 INFO L495 AbstractCegarLoop]: Abstraction has 1640 states and 2416 transitions. [2023-11-23 20:32:24,937 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-23 20:32:24,937 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 2416 transitions. [2023-11-23 20:32:24,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-23 20:32:24,940 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:24,940 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-23 20:32:24,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:32:24,941 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-23 20:32:24,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:24,943 INFO L85 PathProgramCache]: Analyzing trace with hash 2055947756, now seen corresponding path program 1 times [2023-11-23 20:32:24,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:24,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149584906] [2023-11-23 20:32:24,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:24,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:25,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:25,712 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-23 20:32:25,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:25,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149584906] [2023-11-23 20:32:25,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149584906] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:25,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:25,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:32:25,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549562760] [2023-11-23 20:32:25,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:25,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:32:25,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:25,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:32:25,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:32:25,723 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-23 20:32:30,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:30,056 INFO L93 Difference]: Finished difference Result 1646 states and 2421 transitions. [2023-11-23 20:32:30,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:32:30,057 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-23 20:32:30,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:30,079 INFO L225 Difference]: With dead ends: 1646 [2023-11-23 20:32:30,079 INFO L226 Difference]: Without dead ends: 1644 [2023-11-23 20:32:30,082 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-23 20:32:30,083 INFO L413 NwaCegarLoop]: 2119 mSDtfsCounter, 2397 mSDsluCounter, 4223 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2409 SdHoareTripleChecker+Valid, 6342 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:30,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2409 Valid, 6342 Invalid, 904 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-23 20:32:30,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1644 states. [2023-11-23 20:32:30,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1644 to 1644. [2023-11-23 20:32:30,246 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-23 20:32:30,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1644 states to 1644 states and 2419 transitions. [2023-11-23 20:32:30,267 INFO L78 Accepts]: Start accepts. Automaton has 1644 states and 2419 transitions. Word has length 37 [2023-11-23 20:32:30,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:30,268 INFO L495 AbstractCegarLoop]: Abstraction has 1644 states and 2419 transitions. [2023-11-23 20:32:30,268 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-23 20:32:30,268 INFO L276 IsEmpty]: Start isEmpty. Operand 1644 states and 2419 transitions. [2023-11-23 20:32:30,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-23 20:32:30,270 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:30,271 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-23 20:32:30,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:32:30,271 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-23 20:32:30,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:30,272 INFO L85 PathProgramCache]: Analyzing trace with hash -24978152, now seen corresponding path program 1 times [2023-11-23 20:32:30,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:30,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181939577] [2023-11-23 20:32:30,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:30,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:30,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:30,814 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-23 20:32:30,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:30,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181939577] [2023-11-23 20:32:30,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181939577] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:30,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:30,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:32:30,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562278421] [2023-11-23 20:32:30,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:30,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:32:30,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:30,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:32:30,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:32:30,818 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-23 20:32:33,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:32:35,036 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-23 20:32:36,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:32:39,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:39,283 INFO L93 Difference]: Finished difference Result 1650 states and 2424 transitions. [2023-11-23 20:32:39,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:32:39,284 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-23 20:32:39,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:39,299 INFO L225 Difference]: With dead ends: 1650 [2023-11-23 20:32:39,300 INFO L226 Difference]: Without dead ends: 1648 [2023-11-23 20:32:39,302 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-23 20:32:39,303 INFO L413 NwaCegarLoop]: 2122 mSDtfsCounter, 2392 mSDsluCounter, 4223 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s 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, 8.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:39,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2403 Valid, 6345 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 902 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2023-11-23 20:32:39,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1648 states. [2023-11-23 20:32:39,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1648 to 1648. [2023-11-23 20:32:39,422 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-23 20:32:39,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1648 states to 1648 states and 2422 transitions. [2023-11-23 20:32:39,438 INFO L78 Accepts]: Start accepts. Automaton has 1648 states and 2422 transitions. Word has length 42 [2023-11-23 20:32:39,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:39,439 INFO L495 AbstractCegarLoop]: Abstraction has 1648 states and 2422 transitions. [2023-11-23 20:32:39,439 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-23 20:32:39,439 INFO L276 IsEmpty]: Start isEmpty. Operand 1648 states and 2422 transitions. [2023-11-23 20:32:39,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 20:32:39,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:39,447 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-23 20:32:39,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:32:39,448 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-23 20:32:39,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:39,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1407449388, now seen corresponding path program 1 times [2023-11-23 20:32:39,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:39,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416394168] [2023-11-23 20:32:39,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:39,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:39,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:39,942 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-23 20:32:39,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:39,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416394168] [2023-11-23 20:32:39,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416394168] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:39,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:39,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:32:39,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507512388] [2023-11-23 20:32:39,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:39,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:32:39,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:39,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:32:39,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:32:39,945 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-23 20:32:42,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:32:44,584 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-23 20:32:46,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:32:48,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:48,733 INFO L93 Difference]: Finished difference Result 1654 states and 2427 transitions. [2023-11-23 20:32:48,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:32:48,734 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, (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) Word has length 47 [2023-11-23 20:32:48,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:48,750 INFO L225 Difference]: With dead ends: 1654 [2023-11-23 20:32:48,750 INFO L226 Difference]: Without dead ends: 1652 [2023-11-23 20:32:48,752 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-23 20:32:48,753 INFO L413 NwaCegarLoop]: 2122 mSDtfsCounter, 2392 mSDsluCounter, 4223 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2402 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, 8.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:48,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2402 Valid, 6345 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 902 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2023-11-23 20:32:48,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1652 states. [2023-11-23 20:32:48,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1652 to 1652. [2023-11-23 20:32:48,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1652 states, 960 states have (on average 1.2791666666666666) internal successors, (1228), 1004 states have internal predecessors, (1228), 600 states have call successors, (600), 90 states have call predecessors, (600), 89 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2023-11-23 20:32:48,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1652 states to 1652 states and 2425 transitions. [2023-11-23 20:32:48,895 INFO L78 Accepts]: Start accepts. Automaton has 1652 states and 2425 transitions. Word has length 47 [2023-11-23 20:32:48,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:48,896 INFO L495 AbstractCegarLoop]: Abstraction has 1652 states and 2425 transitions. [2023-11-23 20:32:48,896 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, (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-23 20:32:48,897 INFO L276 IsEmpty]: Start isEmpty. Operand 1652 states and 2425 transitions. [2023-11-23 20:32:48,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 20:32:48,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:48,898 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 20:32:48,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:32:48,899 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 20:32:48,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:48,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1025266533, now seen corresponding path program 1 times [2023-11-23 20:32:48,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:48,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186120802] [2023-11-23 20:32:48,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:48,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:49,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:49,476 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 20:32:49,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:49,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186120802] [2023-11-23 20:32:49,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186120802] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:49,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:49,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:32:49,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12258175] [2023-11-23 20:32:49,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:49,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:32:49,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:49,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:32:49,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:32:49,480 INFO L87 Difference]: Start difference. First operand 1652 states and 2425 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)