./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91 --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 10193951df4eb6f67d99eaaa8758acfa57b6461ca38071389a41cbdc5c585dfb --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:04:46,246 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:04:46,402 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-25 00:04:46,410 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:04:46,411 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:04:46,450 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:04:46,451 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:04:46,452 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:04:46,453 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:04:46,458 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:04:46,459 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:04:46,460 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:04:46,460 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:04:46,462 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:04:46,463 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:04:46,463 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:04:46,463 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:04:46,464 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:04:46,464 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:04:46,465 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:04:46,465 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:04:46,467 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:04:46,468 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:04:46,469 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:04:46,469 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:04:46,470 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:04:46,470 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:04:46,471 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:04:46,471 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:04:46,471 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:04:46,473 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:04:46,473 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:04:46,473 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:04:46,474 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:04:46,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:04:46,474 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:04:46,474 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:04:46,475 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:04:46,475 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:04:46,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:04:46,475 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:04:46,479 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:04:46,479 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:04:46,480 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:04:46,480 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_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/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_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91 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 -> 10193951df4eb6f67d99eaaa8758acfa57b6461ca38071389a41cbdc5c585dfb [2023-11-25 00:04:46,839 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:04:46,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:04:46,863 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:04:46,864 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:04:46,865 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:04:46,866 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2023-11-25 00:04:49,896 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:04:50,614 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:04:50,615 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2023-11-25 00:04:50,673 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/data/e9b27e605/3572e1a546eb417eb91003dd5d258bd0/FLAGe4e809b7f [2023-11-25 00:04:50,692 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/data/e9b27e605/3572e1a546eb417eb91003dd5d258bd0 [2023-11-25 00:04:50,697 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:04:50,699 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:04:50,702 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:04:50,702 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:04:50,708 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:04:50,709 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:04:50" (1/1) ... [2023-11-25 00:04:50,710 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57afdf24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:50, skipping insertion in model container [2023-11-25 00:04:50,710 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:04:50" (1/1) ... [2023-11-25 00:04:50,916 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:04:54,609 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_0cf89196-436f-4189-8006-2c6353c9ac28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341176,341189] [2023-11-25 00:04:54,614 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_0cf89196-436f-4189-8006-2c6353c9ac28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341345,341358] [2023-11-25 00:04:54,615 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_0cf89196-436f-4189-8006-2c6353c9ac28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341512,341525] [2023-11-25 00:04:54,616 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_0cf89196-436f-4189-8006-2c6353c9ac28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341680,341693] [2023-11-25 00:04:54,634 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:04:54,677 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:04:54,845 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"); [5891] [2023-11-25 00:04:54,847 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)); [5898] [2023-11-25 00:04:54,848 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5905] [2023-11-25 00:04:54,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5960-5961] [2023-11-25 00:04:54,851 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"); [5966-5968] [2023-11-25 00:04:54,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5982] [2023-11-25 00:04:54,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6078] [2023-11-25 00:04:54,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6085] [2023-11-25 00:04:54,861 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)); [6245-6246] [2023-11-25 00:04:54,863 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)); [6279-6280] [2023-11-25 00:04:54,865 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)); [6316-6317] [2023-11-25 00:04:54,866 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)); [6353-6354] [2023-11-25 00:04:54,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6852] [2023-11-25 00:04:54,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6864] [2023-11-25 00:04:54,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6877] [2023-11-25 00:04:54,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7146] [2023-11-25 00:04:54,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7149] [2023-11-25 00:04:54,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7218] [2023-11-25 00:04:54,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7221] [2023-11-25 00:04:54,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7224] [2023-11-25 00:04:54,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7247] [2023-11-25 00:04:54,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7254] [2023-11-25 00:04:54,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7257] [2023-11-25 00:04:54,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7269] [2023-11-25 00:04:54,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7316] [2023-11-25 00:04:54,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7323] [2023-11-25 00:04:54,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7332] [2023-11-25 00:04:54,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7344] [2023-11-25 00:04:54,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7372] [2023-11-25 00:04:54,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7450] [2023-11-25 00:04:54,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7521] [2023-11-25 00:04:54,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2023-11-25 00:04:54,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7568] [2023-11-25 00:04:54,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7770] [2023-11-25 00:04:54,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7798] [2023-11-25 00:04:54,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7806] [2023-11-25 00:04:54,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7831] [2023-11-25 00:04:54,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7845] [2023-11-25 00:04:54,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7853] [2023-11-25 00:04:54,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7861] [2023-11-25 00:04:54,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7869] [2023-11-25 00:04:54,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7932] [2023-11-25 00:04:54,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7940] [2023-11-25 00:04:54,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7948] [2023-11-25 00:04:54,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7970] [2023-11-25 00:04:54,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8069] [2023-11-25 00:04:54,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8145] [2023-11-25 00:04:54,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8168] [2023-11-25 00:04:54,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8258] [2023-11-25 00:04:54,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8335] [2023-11-25 00:04:54,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8662] [2023-11-25 00:04:54,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8735] [2023-11-25 00:04:54,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8737] [2023-11-25 00:04:54,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8747] [2023-11-25 00:04:55,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8796] [2023-11-25 00:04:55,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8798] [2023-11-25 00:04:55,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8817] [2023-11-25 00:04:55,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9022] [2023-11-25 00:04:55,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9025] [2023-11-25 00:04:55,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9028] [2023-11-25 00:04:55,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9031] [2023-11-25 00:04:55,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9034] [2023-11-25 00:04:55,151 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_0cf89196-436f-4189-8006-2c6353c9ac28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341176,341189] [2023-11-25 00:04:55,152 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_0cf89196-436f-4189-8006-2c6353c9ac28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341345,341358] [2023-11-25 00:04:55,153 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_0cf89196-436f-4189-8006-2c6353c9ac28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341512,341525] [2023-11-25 00:04:55,154 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_0cf89196-436f-4189-8006-2c6353c9ac28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341680,341693] [2023-11-25 00:04:55,172 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:04:55,399 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:04:55,409 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:04:55,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55 WrapperNode [2023-11-25 00:04:55,411 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:04:55,413 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:04:55,413 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:04:55,414 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:04:55,424 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55" (1/1) ... [2023-11-25 00:04:55,567 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55" (1/1) ... [2023-11-25 00:04:55,848 INFO L138 Inliner]: procedures = 427, calls = 1840, calls flagged for inlining = 206, calls inlined = 187, statements flattened = 5182 [2023-11-25 00:04:55,849 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:04:55,849 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:04:55,850 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:04:55,850 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:04:55,861 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55" (1/1) ... [2023-11-25 00:04:55,862 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55" (1/1) ... [2023-11-25 00:04:55,914 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55" (1/1) ... [2023-11-25 00:04:55,915 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55" (1/1) ... [2023-11-25 00:04:56,079 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55" (1/1) ... [2023-11-25 00:04:56,101 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55" (1/1) ... [2023-11-25 00:04:56,134 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55" (1/1) ... [2023-11-25 00:04:56,153 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55" (1/1) ... [2023-11-25 00:04:56,196 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:04:56,197 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:04:56,197 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:04:56,197 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:04:56,198 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55" (1/1) ... [2023-11-25 00:04:56,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:04:56,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:04:56,230 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:04:56,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cf89196-436f-4189-8006-2c6353c9ac28/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:04:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-25 00:04:56,273 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-25 00:04:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-25 00:04:56,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-25 00:04:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-25 00:04:56,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-25 00:04:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_82 [2023-11-25 00:04:56,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_82 [2023-11-25 00:04:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-25 00:04:56,274 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-25 00:04:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-25 00:04:56,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-25 00:04:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rr_driver_exit_13_2 [2023-11-25 00:04:56,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rr_driver_exit_13_2 [2023-11-25 00:04:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rr_private [2023-11-25 00:04:56,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rr_private [2023-11-25 00:04:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-25 00:04:56,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-25 00:04:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-25 00:04:56,275 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-25 00:04:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-25 00:04:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-25 00:04:56,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-25 00:04:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-25 00:04:56,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-25 00:04:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-25 00:04:56,276 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-25 00:04:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-25 00:04:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-25 00:04:56,276 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-25 00:04:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-25 00:04:56,277 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-25 00:04:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure set_rraddr [2023-11-25 00:04:56,277 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rraddr [2023-11-25 00:04:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-25 00:04:56,277 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-25 00:04:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom_word [2023-11-25 00:04:56,277 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom_word [2023-11-25 00:04:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-25 00:04:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-25 00:04:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-25 00:04:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-25 00:04:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-25 00:04:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom [2023-11-25 00:04:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom [2023-11-25 00:04:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-25 00:04:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-25 00:04:56,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-25 00:04:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-25 00:04:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-25 00:04:56,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-25 00:04:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-25 00:04:56,279 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-25 00:04:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-25 00:04:56,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-25 00:04:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-25 00:04:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-25 00:04:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-25 00:04:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-25 00:04:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-25 00:04:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-25 00:04:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-25 00:04:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-25 00:04:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-25 00:04:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-25 00:04:56,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-25 00:04:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:04:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-25 00:04:56,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-25 00:04:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-25 00:04:56,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-25 00:04:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-25 00:04:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-25 00:04:56,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-25 00:04:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-25 00:04:56,282 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-25 00:04:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-25 00:04:56,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-25 00:04:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rr_private [2023-11-25 00:04:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rr_private [2023-11-25 00:04:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-25 00:04:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-25 00:04:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-25 00:04:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-25 00:04:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-25 00:04:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-25 00:04:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-25 00:04:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-25 00:04:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-25 00:04:56,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-25 00:04:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-25 00:04:56,284 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-25 00:04:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:04:56,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:04:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-25 00:04:56,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-25 00:04:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-25 00:04:56,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-25 00:04:56,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-25 00:04:56,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-25 00:04:56,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-25 00:04:56,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-25 00:04:56,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-25 00:04:56,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-25 00:04:56,285 INFO L130 BoogieDeclarations]: Found specification of procedure rr_remove_one [2023-11-25 00:04:56,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_remove_one [2023-11-25 00:04:56,285 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-25 00:04:56,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-25 00:04:56,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-25 00:04:56,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-25 00:04:56,286 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-25 00:04:56,286 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-25 00:04:56,286 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-25 00:04:56,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-25 00:04:56,286 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init1 [2023-11-25 00:04:56,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init1 [2023-11-25 00:04:56,287 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-25 00:04:56,287 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-25 00:04:56,287 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-25 00:04:56,287 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-25 00:04:56,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-25 00:04:56,287 INFO L130 BoogieDeclarations]: Found specification of procedure rr_open [2023-11-25 00:04:56,287 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_open [2023-11-25 00:04:56,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-25 00:04:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-25 00:04:56,288 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-25 00:04:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-25 00:04:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-25 00:04:56,288 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-25 00:04:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-25 00:04:56,288 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-25 00:04:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-25 00:04:56,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-25 00:04:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-25 00:04:56,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-25 00:04:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-25 00:04:56,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-25 00:04:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-25 00:04:56,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-25 00:04:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-25 00:04:56,289 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-25 00:04:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-25 00:04:56,290 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-25 00:04:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-25 00:04:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-25 00:04:56,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-25 00:04:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_tx [2023-11-25 00:04:56,290 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_tx [2023-11-25 00:04:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure rr_close [2023-11-25 00:04:56,290 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_close [2023-11-25 00:04:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-25 00:04:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-25 00:04:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-25 00:04:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-25 00:04:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-25 00:04:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-25 00:04:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:04:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-25 00:04:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-25 00:04:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_rx [2023-11-25 00:04:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_rx [2023-11-25 00:04:57,316 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:04:57,321 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:04:58,361 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-25 00:05:01,271 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-25 00:05:01,439 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:05:03,183 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:05:03,184 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-25 00:05:03,186 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:05:03 BoogieIcfgContainer [2023-11-25 00:05:03,187 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:05:03,190 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:05:03,190 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:05:03,193 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:05:03,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:04:50" (1/3) ... [2023-11-25 00:05:03,196 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7267a1c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:05:03, skipping insertion in model container [2023-11-25 00:05:03,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:55" (2/3) ... [2023-11-25 00:05:03,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7267a1c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:05:03, skipping insertion in model container [2023-11-25 00:05:03,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:05:03" (3/3) ... [2023-11-25 00:05:03,199 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2023-11-25 00:05:03,224 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:05:03,224 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-25 00:05:03,348 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:05:03,356 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;@7080e158, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:05:03,357 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-25 00:05:03,371 INFO L276 IsEmpty]: Start isEmpty. Operand has 1407 states, 783 states have (on average 1.2733077905491699) internal successors, (997), 796 states have internal predecessors, (997), 550 states have call successors, (550), 72 states have call predecessors, (550), 71 states have return successors, (544), 543 states have call predecessors, (544), 544 states have call successors, (544) [2023-11-25 00:05:03,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-25 00:05:03,408 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:03,409 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 00:05:03,410 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-25 00:05:03,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:03,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1484303330, now seen corresponding path program 1 times [2023-11-25 00:05:03,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:03,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574513573] [2023-11-25 00:05:03,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:03,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:03,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:04,250 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-11-25 00:05:04,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:04,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574513573] [2023-11-25 00:05:04,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574513573] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:04,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:04,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:05:04,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311527719] [2023-11-25 00:05:04,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:04,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:05:04,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:04,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:05:04,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:05:04,312 INFO L87 Difference]: Start difference. First operand has 1407 states, 783 states have (on average 1.2733077905491699) internal successors, (997), 796 states have internal predecessors, (997), 550 states have call successors, (550), 72 states have call predecessors, (550), 71 states have return successors, (544), 543 states have call predecessors, (544), 544 states have call successors, (544) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-25 00:05:05,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:05,724 INFO L93 Difference]: Finished difference Result 4110 states and 6196 transitions. [2023-11-25 00:05:05,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:05:05,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2023-11-25 00:05:05,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:05,836 INFO L225 Difference]: With dead ends: 4110 [2023-11-25 00:05:05,836 INFO L226 Difference]: Without dead ends: 2708 [2023-11-25 00:05:05,857 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-25 00:05:05,860 INFO L413 NwaCegarLoop]: 1848 mSDtfsCounter, 1970 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1970 SdHoareTripleChecker+Valid, 3652 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:05,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1970 Valid, 3652 Invalid, 509 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-25 00:05:05,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2708 states. [2023-11-25 00:05:06,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2708 to 2704. [2023-11-25 00:05:06,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2704 states, 1519 states have (on average 1.2653061224489797) internal successors, (1922), 1544 states have internal predecessors, (1922), 1044 states have call successors, (1044), 139 states have call predecessors, (1044), 138 states have return successors, (1040), 1038 states have call predecessors, (1040), 1040 states have call successors, (1040) [2023-11-25 00:05:06,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2704 states to 2704 states and 4006 transitions. [2023-11-25 00:05:06,221 INFO L78 Accepts]: Start accepts. Automaton has 2704 states and 4006 transitions. Word has length 91 [2023-11-25 00:05:06,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:06,222 INFO L495 AbstractCegarLoop]: Abstraction has 2704 states and 4006 transitions. [2023-11-25 00:05:06,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-25 00:05:06,223 INFO L276 IsEmpty]: Start isEmpty. Operand 2704 states and 4006 transitions. [2023-11-25 00:05:06,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-25 00:05:06,233 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:06,233 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 00:05:06,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:05:06,234 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-25 00:05:06,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:06,235 INFO L85 PathProgramCache]: Analyzing trace with hash -900639840, now seen corresponding path program 1 times [2023-11-25 00:05:06,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:06,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118842098] [2023-11-25 00:05:06,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:06,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:06,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:06,528 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-11-25 00:05:06,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:06,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118842098] [2023-11-25 00:05:06,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118842098] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:06,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:06,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:05:06,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58334987] [2023-11-25 00:05:06,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:06,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:05:06,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:06,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:05:06,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:05:06,533 INFO L87 Difference]: Start difference. First operand 2704 states and 4006 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-25 00:05:07,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:07,717 INFO L93 Difference]: Finished difference Result 7556 states and 11174 transitions. [2023-11-25 00:05:07,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:05:07,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 98 [2023-11-25 00:05:07,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:07,770 INFO L225 Difference]: With dead ends: 7556 [2023-11-25 00:05:07,770 INFO L226 Difference]: Without dead ends: 4867 [2023-11-25 00:05:07,787 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-25 00:05:07,788 INFO L413 NwaCegarLoop]: 1854 mSDtfsCounter, 1661 mSDsluCounter, 1779 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1661 SdHoareTripleChecker+Valid, 3633 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:07,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1661 Valid, 3633 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-25 00:05:07,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4867 states. [2023-11-25 00:05:08,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4867 to 4835. [2023-11-25 00:05:08,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4835 states, 2698 states have (on average 1.259822090437361) internal successors, (3399), 2746 states have internal predecessors, (3399), 1867 states have call successors, (1867), 274 states have call predecessors, (1867), 267 states have return successors, (1875), 1842 states have call predecessors, (1875), 1863 states have call successors, (1875) [2023-11-25 00:05:08,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4835 states to 4835 states and 7141 transitions. [2023-11-25 00:05:08,421 INFO L78 Accepts]: Start accepts. Automaton has 4835 states and 7141 transitions. Word has length 98 [2023-11-25 00:05:08,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:08,424 INFO L495 AbstractCegarLoop]: Abstraction has 4835 states and 7141 transitions. [2023-11-25 00:05:08,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-25 00:05:08,425 INFO L276 IsEmpty]: Start isEmpty. Operand 4835 states and 7141 transitions. [2023-11-25 00:05:08,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-25 00:05:08,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:08,431 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 00:05:08,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-25 00:05:08,431 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-25 00:05:08,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:08,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1456851621, now seen corresponding path program 1 times [2023-11-25 00:05:08,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:08,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127918760] [2023-11-25 00:05:08,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:08,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:08,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:08,862 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-11-25 00:05:08,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:08,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127918760] [2023-11-25 00:05:08,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127918760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:08,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:08,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:05:08,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524356068] [2023-11-25 00:05:08,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:08,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:05:08,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:08,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:05:08,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:05:08,870 INFO L87 Difference]: Start difference. First operand 4835 states and 7141 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-25 00:05:10,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:10,349 INFO L93 Difference]: Finished difference Result 9628 states and 14205 transitions. [2023-11-25 00:05:10,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:05:10,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-25 00:05:10,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:10,397 INFO L225 Difference]: With dead ends: 9628 [2023-11-25 00:05:10,397 INFO L226 Difference]: Without dead ends: 4808 [2023-11-25 00:05:10,424 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-25 00:05:10,425 INFO L413 NwaCegarLoop]: 1934 mSDtfsCounter, 1409 mSDsluCounter, 1778 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1409 SdHoareTripleChecker+Valid, 3712 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:10,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1409 Valid, 3712 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-25 00:05:10,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4808 states. [2023-11-25 00:05:10,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4808 to 4778. [2023-11-25 00:05:10,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4778 states, 2654 states have (on average 1.2569706103993972) internal successors, (3336), 2703 states have internal predecessors, (3336), 1831 states have call successors, (1831), 296 states have call predecessors, (1831), 290 states have return successors, (1833), 1805 states have call predecessors, (1833), 1827 states have call successors, (1833) [2023-11-25 00:05:11,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4778 states to 4778 states and 7000 transitions. [2023-11-25 00:05:11,022 INFO L78 Accepts]: Start accepts. Automaton has 4778 states and 7000 transitions. Word has length 105 [2023-11-25 00:05:11,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:11,023 INFO L495 AbstractCegarLoop]: Abstraction has 4778 states and 7000 transitions. [2023-11-25 00:05:11,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-25 00:05:11,023 INFO L276 IsEmpty]: Start isEmpty. Operand 4778 states and 7000 transitions. [2023-11-25 00:05:11,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-25 00:05:11,026 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:11,026 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:11,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-25 00:05:11,026 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-25 00:05:11,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:11,027 INFO L85 PathProgramCache]: Analyzing trace with hash 536340735, now seen corresponding path program 1 times [2023-11-25 00:05:11,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:11,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603958742] [2023-11-25 00:05:11,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:11,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:11,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:11,263 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-11-25 00:05:11,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:11,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603958742] [2023-11-25 00:05:11,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603958742] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:11,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:11,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:05:11,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093418962] [2023-11-25 00:05:11,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:11,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:05:11,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:11,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:05:11,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:05:11,268 INFO L87 Difference]: Start difference. First operand 4778 states and 7000 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-25 00:05:12,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:12,784 INFO L93 Difference]: Finished difference Result 12592 states and 18427 transitions. [2023-11-25 00:05:12,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:05:12,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 114 [2023-11-25 00:05:12,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:12,854 INFO L225 Difference]: With dead ends: 12592 [2023-11-25 00:05:12,854 INFO L226 Difference]: Without dead ends: 7829 [2023-11-25 00:05:12,877 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-25 00:05:12,878 INFO L413 NwaCegarLoop]: 1827 mSDtfsCounter, 1736 mSDsluCounter, 1778 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1736 SdHoareTripleChecker+Valid, 3605 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:12,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1736 Valid, 3605 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-25 00:05:12,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7829 states. [2023-11-25 00:05:13,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7829 to 7798. [2023-11-25 00:05:13,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7798 states, 4312 states have (on average 1.2476808905380334) internal successors, (5380), 4399 states have internal predecessors, (5380), 2997 states have call successors, (2997), 499 states have call predecessors, (2997), 486 states have return successors, (3005), 2940 states have call predecessors, (3005), 2993 states have call successors, (3005) [2023-11-25 00:05:13,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7798 states to 7798 states and 11382 transitions. [2023-11-25 00:05:13,723 INFO L78 Accepts]: Start accepts. Automaton has 7798 states and 11382 transitions. Word has length 114 [2023-11-25 00:05:13,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:13,724 INFO L495 AbstractCegarLoop]: Abstraction has 7798 states and 11382 transitions. [2023-11-25 00:05:13,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-25 00:05:13,726 INFO L276 IsEmpty]: Start isEmpty. Operand 7798 states and 11382 transitions. [2023-11-25 00:05:13,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-25 00:05:13,728 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:13,729 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:13,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-25 00:05:13,729 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-25 00:05:13,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:13,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1658407110, now seen corresponding path program 1 times [2023-11-25 00:05:13,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:13,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648922381] [2023-11-25 00:05:13,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:13,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:13,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:14,108 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-11-25 00:05:14,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:14,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648922381] [2023-11-25 00:05:14,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648922381] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:14,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:14,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:05:14,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170356847] [2023-11-25 00:05:14,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:14,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:05:14,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:14,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:05:14,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:05:14,111 INFO L87 Difference]: Start difference. First operand 7798 states and 11382 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-25 00:05:16,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:16,053 INFO L93 Difference]: Finished difference Result 21496 states and 31317 transitions. [2023-11-25 00:05:16,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:05:16,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 128 [2023-11-25 00:05:16,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:16,192 INFO L225 Difference]: With dead ends: 21496 [2023-11-25 00:05:16,192 INFO L226 Difference]: Without dead ends: 13713 [2023-11-25 00:05:16,240 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-25 00:05:16,242 INFO L413 NwaCegarLoop]: 2422 mSDtfsCounter, 1986 mSDsluCounter, 1758 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1986 SdHoareTripleChecker+Valid, 4180 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:16,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1986 Valid, 4180 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-25 00:05:16,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13713 states. [2023-11-25 00:05:17,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13713 to 13672. [2023-11-25 00:05:17,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13672 states, 7704 states have (on average 1.2541536863966771) internal successors, (9662), 7880 states have internal predecessors, (9662), 5105 states have call successors, (5105), 889 states have call predecessors, (5105), 860 states have return successors, (5129), 4975 states have call predecessors, (5129), 5101 states have call successors, (5129) [2023-11-25 00:05:17,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13672 states to 13672 states and 19896 transitions. [2023-11-25 00:05:17,591 INFO L78 Accepts]: Start accepts. Automaton has 13672 states and 19896 transitions. Word has length 128 [2023-11-25 00:05:17,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:17,593 INFO L495 AbstractCegarLoop]: Abstraction has 13672 states and 19896 transitions. [2023-11-25 00:05:17,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-25 00:05:17,593 INFO L276 IsEmpty]: Start isEmpty. Operand 13672 states and 19896 transitions. [2023-11-25 00:05:17,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-25 00:05:17,603 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:17,603 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:17,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-25 00:05:17,604 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-25 00:05:17,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:17,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1310835465, now seen corresponding path program 1 times [2023-11-25 00:05:17,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:17,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240536971] [2023-11-25 00:05:17,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:17,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:17,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:18,233 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2023-11-25 00:05:18,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:18,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240536971] [2023-11-25 00:05:18,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240536971] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:18,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:18,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-25 00:05:18,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937517464] [2023-11-25 00:05:18,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:18,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:05:18,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:18,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:05:18,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:05:18,236 INFO L87 Difference]: Start difference. First operand 13672 states and 19896 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-25 00:05:19,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:19,948 INFO L93 Difference]: Finished difference Result 13678 states and 19901 transitions. [2023-11-25 00:05:19,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:05:19,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 133 [2023-11-25 00:05:19,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:20,044 INFO L225 Difference]: With dead ends: 13678 [2023-11-25 00:05:20,044 INFO L226 Difference]: Without dead ends: 13676 [2023-11-25 00:05:20,056 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-25 00:05:20,058 INFO L413 NwaCegarLoop]: 1817 mSDtfsCounter, 2016 mSDsluCounter, 3617 mSDsCounter, 0 mSdLazyCounter, 749 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2030 SdHoareTripleChecker+Valid, 5434 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:20,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2030 Valid, 5434 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 749 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-25 00:05:20,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13676 states. [2023-11-25 00:05:21,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13676 to 13676. [2023-11-25 00:05:21,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13676 states, 7707 states have (on average 1.2540547554171533) internal successors, (9665), 7883 states have internal predecessors, (9665), 5105 states have call successors, (5105), 890 states have call predecessors, (5105), 861 states have return successors, (5129), 4975 states have call predecessors, (5129), 5101 states have call successors, (5129) [2023-11-25 00:05:21,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13676 states to 13676 states and 19899 transitions. [2023-11-25 00:05:21,580 INFO L78 Accepts]: Start accepts. Automaton has 13676 states and 19899 transitions. Word has length 133 [2023-11-25 00:05:21,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:21,580 INFO L495 AbstractCegarLoop]: Abstraction has 13676 states and 19899 transitions. [2023-11-25 00:05:21,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-25 00:05:21,581 INFO L276 IsEmpty]: Start isEmpty. Operand 13676 states and 19899 transitions. [2023-11-25 00:05:21,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-25 00:05:21,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:21,586 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:21,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-25 00:05:21,587 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-25 00:05:21,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:21,588 INFO L85 PathProgramCache]: Analyzing trace with hash 2088095538, now seen corresponding path program 1 times [2023-11-25 00:05:21,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:21,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294833401] [2023-11-25 00:05:21,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:21,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:21,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:22,095 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2023-11-25 00:05:22,095 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:22,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294833401] [2023-11-25 00:05:22,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294833401] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:22,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:22,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-25 00:05:22,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942137859] [2023-11-25 00:05:22,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:22,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:05:22,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:22,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:05:22,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:05:22,098 INFO L87 Difference]: Start difference. First operand 13676 states and 19899 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-25 00:05:23,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:23,966 INFO L93 Difference]: Finished difference Result 13682 states and 19904 transitions. [2023-11-25 00:05:23,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:05:23,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 141 [2023-11-25 00:05:23,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:24,050 INFO L225 Difference]: With dead ends: 13682 [2023-11-25 00:05:24,050 INFO L226 Difference]: Without dead ends: 13680 [2023-11-25 00:05:24,061 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-25 00:05:24,062 INFO L413 NwaCegarLoop]: 1820 mSDtfsCounter, 2010 mSDsluCounter, 3617 mSDsCounter, 0 mSdLazyCounter, 749 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2023 SdHoareTripleChecker+Valid, 5437 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:24,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2023 Valid, 5437 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 749 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-25 00:05:24,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13680 states. [2023-11-25 00:05:25,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13680 to 13680. [2023-11-25 00:05:25,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13680 states, 7710 states have (on average 1.2539559014267185) internal successors, (9668), 7886 states have internal predecessors, (9668), 5105 states have call successors, (5105), 891 states have call predecessors, (5105), 862 states have return successors, (5129), 4975 states have call predecessors, (5129), 5101 states have call successors, (5129) [2023-11-25 00:05:25,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13680 states to 13680 states and 19902 transitions. [2023-11-25 00:05:25,973 INFO L78 Accepts]: Start accepts. Automaton has 13680 states and 19902 transitions. Word has length 141 [2023-11-25 00:05:25,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:25,975 INFO L495 AbstractCegarLoop]: Abstraction has 13680 states and 19902 transitions. [2023-11-25 00:05:25,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-25 00:05:25,975 INFO L276 IsEmpty]: Start isEmpty. Operand 13680 states and 19902 transitions. [2023-11-25 00:05:25,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-11-25 00:05:25,980 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:25,981 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:05:25,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-25 00:05:25,981 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-25 00:05:25,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:25,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1686241117, now seen corresponding path program 1 times [2023-11-25 00:05:25,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:25,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102444973] [2023-11-25 00:05:25,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:25,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:26,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:26,536 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2023-11-25 00:05:26,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:26,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102444973] [2023-11-25 00:05:26,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102444973] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:26,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:26,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-25 00:05:26,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500794051] [2023-11-25 00:05:26,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:26,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:05:26,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:26,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:05:26,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:05:26,540 INFO L87 Difference]: Start difference. First operand 13680 states and 19902 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-25 00:05:28,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:28,658 INFO L93 Difference]: Finished difference Result 13686 states and 19907 transitions. [2023-11-25 00:05:28,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:05:28,659 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 147 [2023-11-25 00:05:28,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:28,743 INFO L225 Difference]: With dead ends: 13686 [2023-11-25 00:05:28,743 INFO L226 Difference]: Without dead ends: 13684 [2023-11-25 00:05:28,755 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-25 00:05:28,757 INFO L413 NwaCegarLoop]: 1820 mSDtfsCounter, 2010 mSDsluCounter, 3617 mSDsCounter, 0 mSdLazyCounter, 749 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2022 SdHoareTripleChecker+Valid, 5437 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:28,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2022 Valid, 5437 Invalid, 750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 749 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-25 00:05:28,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13684 states.