./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ --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 5e82a719a5cd0ec3a30cd42dbacb612fd330a6d3aa584d331bc796b2ce8b6a55 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:11:49,875 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:11:50,012 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:11:50,017 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:11:50,018 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:11:50,063 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:11:50,064 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:11:50,064 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:11:50,065 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:11:50,070 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:11:50,070 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:11:50,071 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:11:50,071 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:11:50,073 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:11:50,073 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:11:50,074 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:11:50,074 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:11:50,075 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:11:50,075 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:11:50,076 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:11:50,076 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:11:50,076 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:11:50,077 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:11:50,078 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:11:50,078 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:11:50,079 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:11:50,079 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:11:50,079 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:11:50,080 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:11:50,080 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:11:50,081 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:11:50,082 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:11:50,082 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:11:50,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:11:50,082 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:11:50,082 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:11:50,083 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:11:50,083 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:11:50,083 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:11:50,083 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:11:50,083 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:11:50,084 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:11:50,084 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_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/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_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ 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 -> 5e82a719a5cd0ec3a30cd42dbacb612fd330a6d3aa584d331bc796b2ce8b6a55 [2023-11-19 04:11:50,389 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:11:50,421 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:11:50,423 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:11:50,425 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:11:50,425 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:11:50,426 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2023-11-19 04:11:53,449 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:11:54,139 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:11:54,140 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2023-11-19 04:11:54,200 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/data/05ce5c268/0c5fd9fdfd454b449a9af61062edada8/FLAG40f0a787a [2023-11-19 04:11:54,219 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/data/05ce5c268/0c5fd9fdfd454b449a9af61062edada8 [2023-11-19 04:11:54,225 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:11:54,227 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:11:54,230 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:11:54,231 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:11:54,237 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:11:54,238 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:11:54" (1/1) ... [2023-11-19 04:11:54,239 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30ad3650 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:54, skipping insertion in model container [2023-11-19 04:11:54,239 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:11:54" (1/1) ... [2023-11-19 04:11:54,439 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:11:57,319 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_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350019,350032] [2023-11-19 04:11:57,324 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_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350188,350201] [2023-11-19 04:11:57,324 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_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350355,350368] [2023-11-19 04:11:57,325 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_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350523,350536] [2023-11-19 04:11:57,350 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:11:57,417 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:11:57,575 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"); [5767] [2023-11-19 04:11:57,577 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)); [5774] [2023-11-19 04:11:57,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5781] [2023-11-19 04:11:57,586 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)); [5822-5823] [2023-11-19 04:11:57,587 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"); [5828-5830] [2023-11-19 04:11:57,588 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" (809), "i" (12UL)); [5855-5856] [2023-11-19 04:11:57,588 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5861-5863] [2023-11-19 04:11:57,589 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" (814), "i" (12UL)); [5887-5888] [2023-11-19 04:11:57,589 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5893-5895] [2023-11-19 04:11:57,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6005] [2023-11-19 04:11:57,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6012] [2023-11-19 04:11:57,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6031] [2023-11-19 04:11:57,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6039] [2023-11-19 04:11:57,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [6046] [2023-11-19 04:11:57,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [6054] [2023-11-19 04:11:57,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [6061] [2023-11-19 04:11:57,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [6068] [2023-11-19 04:11:57,881 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_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350019,350032] [2023-11-19 04:11:57,881 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_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350188,350201] [2023-11-19 04:11:57,882 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_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350355,350368] [2023-11-19 04:11:57,882 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_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350523,350536] [2023-11-19 04:11:57,893 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:11:58,124 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:11:58,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58 WrapperNode [2023-11-19 04:11:58,125 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:11:58,126 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:11:58,127 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:11:58,127 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:11:58,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58" (1/1) ... [2023-11-19 04:11:58,254 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58" (1/1) ... [2023-11-19 04:11:58,547 INFO L138 Inliner]: procedures = 407, calls = 2657, calls flagged for inlining = 199, calls inlined = 173, statements flattened = 5644 [2023-11-19 04:11:58,548 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:11:58,548 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:11:58,549 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:11:58,549 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:11:58,559 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58" (1/1) ... [2023-11-19 04:11:58,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58" (1/1) ... [2023-11-19 04:11:58,601 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58" (1/1) ... [2023-11-19 04:11:58,615 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58" (1/1) ... [2023-11-19 04:11:58,741 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58" (1/1) ... [2023-11-19 04:11:58,762 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58" (1/1) ... [2023-11-19 04:11:58,786 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58" (1/1) ... [2023-11-19 04:11:58,805 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58" (1/1) ... [2023-11-19 04:11:58,836 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:11:58,837 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:11:58,837 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:11:58,838 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:11:58,838 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58" (1/1) ... [2023-11-19 04:11:58,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:11:58,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:11:58,866 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:11:58,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9405b2c5-2c7b-47d6-b296-ae00cfc695b9/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:11:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-11-19 04:11:58,909 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-11-19 04:11:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_detach [2023-11-19 04:11:58,909 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_detach [2023-11-19 04:11:58,911 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-11-19 04:11:58,912 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-11-19 04:11:58,912 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 04:11:58,912 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 04:11:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_3288_power [2023-11-19 04:11:58,913 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_3288_power [2023-11-19 04:11:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:11:58,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:11:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_io [2023-11-19 04:11:58,913 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_io [2023-11-19 04:11:58,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_70 [2023-11-19 04:11:58,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_70 [2023-11-19 04:11:58,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 04:11:58,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 04:11:58,914 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-19 04:11:58,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-19 04:11:58,914 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-11-19 04:11:58,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-11-19 04:11:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 04:11:58,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 04:11:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 04:11:58,915 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 04:11:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_resume [2023-11-19 04:11:58,915 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_resume [2023-11-19 04:11:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 04:11:58,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 04:11:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:11:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_suspend [2023-11-19 04:11:58,916 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_suspend [2023-11-19 04:11:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 04:11:58,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 04:11:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-19 04:11:58,917 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-19 04:11:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-19 04:11:58,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-19 04:11:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 04:11:58,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 04:11:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:11:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-19 04:11:58,919 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-19 04:11:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 04:11:58,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 04:11:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 04:11:58,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 04:11:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure cvt_ascii_address [2023-11-19 04:11:58,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cvt_ascii_address [2023-11-19 04:11:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-19 04:11:58,921 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-19 04:11:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 04:11:58,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 04:11:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:11:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 04:11:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 04:11:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 04:11:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 04:11:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smc91c92_cs_driver_exit_13_2 [2023-11-19 04:11:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smc91c92_cs_driver_exit_13_2 [2023-11-19 04:11:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:11:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 04:11:58,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 04:11:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 04:11:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 04:11:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:11:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 04:11:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 04:11:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure smc_tx_timeout [2023-11-19 04:11:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_tx_timeout [2023-11-19 04:11:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 04:11:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 04:11:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure smc_reset [2023-11-19 04:11:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_reset [2023-11-19 04:11:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-19 04:11:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-19 04:11:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-19 04:11:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-19 04:11:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:11:58,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:11:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:11:58,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:11:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure smc_hardware_send_packet [2023-11-19 04:11:58,926 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_hardware_send_packet [2023-11-19 04:11:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 04:11:58,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 04:11:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 04:11:58,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 04:11:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_smc_private [2023-11-19 04:11:58,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_smc_private [2023-11-19 04:11:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure osi_load_firmware [2023-11-19 04:11:58,928 INFO L138 BoogieDeclarations]: Found implementation of procedure osi_load_firmware [2023-11-19 04:11:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2023-11-19 04:11:58,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2023-11-19 04:11:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 04:11:58,929 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 04:11:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure smc_set_xcvr [2023-11-19 04:11:58,930 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_set_xcvr [2023-11-19 04:11:58,930 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-19 04:11:58,930 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-19 04:11:58,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:11:58,930 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 04:11:58,930 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 04:11:58,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:11:58,931 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-19 04:11:58,931 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-19 04:11:58,931 INFO L130 BoogieDeclarations]: Found specification of procedure mot_config [2023-11-19 04:11:58,931 INFO L138 BoogieDeclarations]: Found implementation of procedure mot_config [2023-11-19 04:11:58,931 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-11-19 04:11:58,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-11-19 04:11:58,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:11:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:11:58,932 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:11:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure check_sig [2023-11-19 04:11:58,932 INFO L138 BoogieDeclarations]: Found implementation of procedure check_sig [2023-11-19 04:11:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-19 04:11:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-19 04:11:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 04:11:58,934 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 04:11:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 04:11:58,934 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 04:11:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 04:11:58,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 04:11:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-19 04:11:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-19 04:11:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-11-19 04:11:58,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-11-19 04:11:58,939 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 04:11:58,939 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 04:11:58,939 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 04:11:58,940 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 04:11:58,940 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 04:11:58,941 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 04:11:58,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:11:58,942 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_tuple [2023-11-19 04:11:58,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_tuple [2023-11-19 04:11:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_release [2023-11-19 04:11:58,948 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_release [2023-11-19 04:11:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:11:58,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:11:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_smc_private [2023-11-19 04:11:58,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_smc_private [2023-11-19 04:11:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2023-11-19 04:11:58,948 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2023-11-19 04:11:58,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 04:11:58,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 04:11:58,949 INFO L130 BoogieDeclarations]: Found specification of procedure smc_interrupt [2023-11-19 04:11:58,949 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_interrupt [2023-11-19 04:11:58,949 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-19 04:11:58,949 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-19 04:11:58,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:11:58,949 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-11-19 04:11:58,950 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-11-19 04:11:58,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 04:11:58,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 04:11:58,950 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-19 04:11:58,950 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-19 04:11:58,950 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-19 04:11:58,950 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-19 04:11:59,666 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:11:59,669 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:12:00,260 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:12:05,736 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 04:12:05,900 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:12:08,189 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:12:08,189 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 04:12:08,206 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:12:08 BoogieIcfgContainer [2023-11-19 04:12:08,206 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:12:08,210 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:12:08,210 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:12:08,213 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:12:08,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:11:54" (1/3) ... [2023-11-19 04:12:08,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42c41e7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:12:08, skipping insertion in model container [2023-11-19 04:12:08,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:58" (2/3) ... [2023-11-19 04:12:08,216 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42c41e7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:12:08, skipping insertion in model container [2023-11-19 04:12:08,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:12:08" (3/3) ... [2023-11-19 04:12:08,219 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2023-11-19 04:12:08,239 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:12:08,239 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 04:12:08,344 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:12:08,353 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;@6e5a6770, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:12:08,353 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 04:12:08,366 INFO L276 IsEmpty]: Start isEmpty. Operand has 1370 states, 791 states have (on average 1.2882427307206068) internal successors, (1019), 809 states have internal predecessors, (1019), 503 states have call successors, (503), 74 states have call predecessors, (503), 73 states have return successors, (497), 495 states have call predecessors, (497), 497 states have call successors, (497) [2023-11-19 04:12:08,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-19 04:12:08,405 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:08,408 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:12:08,409 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-19 04:12:08,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:08,416 INFO L85 PathProgramCache]: Analyzing trace with hash -169324801, now seen corresponding path program 1 times [2023-11-19 04:12:08,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:08,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520040624] [2023-11-19 04:12:08,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:08,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:08,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:09,771 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-11-19 04:12:09,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:09,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520040624] [2023-11-19 04:12:09,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520040624] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:09,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:09,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:12:09,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753008078] [2023-11-19 04:12:09,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:09,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:12:09,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:09,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:12:09,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:12:09,842 INFO L87 Difference]: Start difference. First operand has 1370 states, 791 states have (on average 1.2882427307206068) internal successors, (1019), 809 states have internal predecessors, (1019), 503 states have call successors, (503), 74 states have call predecessors, (503), 73 states have return successors, (497), 495 states have call predecessors, (497), 497 states have call successors, (497) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:12:12,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:12:13,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:13,615 INFO L93 Difference]: Finished difference Result 3986 states and 5961 transitions. [2023-11-19 04:12:13,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:12:13,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 141 [2023-11-19 04:12:13,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:13,663 INFO L225 Difference]: With dead ends: 3986 [2023-11-19 04:12:13,663 INFO L226 Difference]: Without dead ends: 2631 [2023-11-19 04:12:13,683 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-19 04:12:13,686 INFO L413 NwaCegarLoop]: 1761 mSDtfsCounter, 1893 mSDsluCounter, 1717 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1893 SdHoareTripleChecker+Valid, 3478 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:13,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1893 Valid, 3478 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-19 04:12:13,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2631 states. [2023-11-19 04:12:14,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2631 to 2627. [2023-11-19 04:12:14,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2627 states, 1532 states have (on average 1.2826370757180157) internal successors, (1965), 1567 states have internal predecessors, (1965), 950 states have call successors, (950), 143 states have call predecessors, (950), 142 states have return successors, (946), 942 states have call predecessors, (946), 946 states have call successors, (946) [2023-11-19 04:12:14,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2627 states to 2627 states and 3861 transitions. [2023-11-19 04:12:14,110 INFO L78 Accepts]: Start accepts. Automaton has 2627 states and 3861 transitions. Word has length 141 [2023-11-19 04:12:14,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:14,114 INFO L495 AbstractCegarLoop]: Abstraction has 2627 states and 3861 transitions. [2023-11-19 04:12:14,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:12:14,115 INFO L276 IsEmpty]: Start isEmpty. Operand 2627 states and 3861 transitions. [2023-11-19 04:12:14,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-19 04:12:14,122 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:14,122 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:12:14,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:12:14,123 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-19 04:12:14,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:14,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1295246513, now seen corresponding path program 1 times [2023-11-19 04:12:14,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:14,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378344361] [2023-11-19 04:12:14,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:14,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:14,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:14,597 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-11-19 04:12:14,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:14,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378344361] [2023-11-19 04:12:14,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378344361] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:14,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:14,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:12:14,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398928455] [2023-11-19 04:12:14,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:14,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:12:14,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:14,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:12:14,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:12:14,608 INFO L87 Difference]: Start difference. First operand 2627 states and 3861 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 04:12:17,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:12:18,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:18,184 INFO L93 Difference]: Finished difference Result 7371 states and 10791 transitions. [2023-11-19 04:12:18,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:12:18,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 149 [2023-11-19 04:12:18,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:18,225 INFO L225 Difference]: With dead ends: 7371 [2023-11-19 04:12:18,225 INFO L226 Difference]: Without dead ends: 4769 [2023-11-19 04:12:18,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-19 04:12:18,241 INFO L413 NwaCegarLoop]: 1740 mSDtfsCounter, 1595 mSDsluCounter, 1690 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1595 SdHoareTripleChecker+Valid, 3430 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:18,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1595 Valid, 3430 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-19 04:12:18,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4769 states. [2023-11-19 04:12:18,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4769 to 4740. [2023-11-19 04:12:18,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4740 states, 2767 states have (on average 1.2743043006866643) internal successors, (3526), 2835 states have internal predecessors, (3526), 1699 states have call successors, (1699), 276 states have call predecessors, (1699), 271 states have return successors, (1695), 1676 states have call predecessors, (1695), 1695 states have call successors, (1695) [2023-11-19 04:12:18,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4740 states to 4740 states and 6920 transitions. [2023-11-19 04:12:18,610 INFO L78 Accepts]: Start accepts. Automaton has 4740 states and 6920 transitions. Word has length 149 [2023-11-19 04:12:18,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:18,613 INFO L495 AbstractCegarLoop]: Abstraction has 4740 states and 6920 transitions. [2023-11-19 04:12:18,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 04:12:18,613 INFO L276 IsEmpty]: Start isEmpty. Operand 4740 states and 6920 transitions. [2023-11-19 04:12:18,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-19 04:12:18,618 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:18,618 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:12:18,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:12:18,619 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-19 04:12:18,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:18,628 INFO L85 PathProgramCache]: Analyzing trace with hash -77198066, now seen corresponding path program 1 times [2023-11-19 04:12:18,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:18,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412907685] [2023-11-19 04:12:18,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:18,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:18,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:19,283 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-11-19 04:12:19,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:19,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412907685] [2023-11-19 04:12:19,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412907685] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:19,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:19,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:12:19,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042249280] [2023-11-19 04:12:19,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:19,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:12:19,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:19,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:12:19,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:12:19,287 INFO L87 Difference]: Start difference. First operand 4740 states and 6920 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 04:12:20,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:20,771 INFO L93 Difference]: Finished difference Result 9421 states and 13742 transitions. [2023-11-19 04:12:20,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:12:20,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 160 [2023-11-19 04:12:20,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:20,806 INFO L225 Difference]: With dead ends: 9421 [2023-11-19 04:12:20,806 INFO L226 Difference]: Without dead ends: 4706 [2023-11-19 04:12:20,828 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-19 04:12:20,830 INFO L413 NwaCegarLoop]: 1727 mSDtfsCounter, 1928 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1928 SdHoareTripleChecker+Valid, 1778 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:20,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1928 Valid, 1778 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 04:12:20,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4706 states. [2023-11-19 04:12:21,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4706 to 4706. [2023-11-19 04:12:21,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4706 states, 2753 states have (on average 1.271703596077007) internal successors, (3501), 2821 states have internal predecessors, (3501), 1675 states have call successors, (1675), 280 states have call predecessors, (1675), 275 states have return successors, (1671), 1652 states have call predecessors, (1671), 1671 states have call successors, (1671) [2023-11-19 04:12:21,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4706 states to 4706 states and 6847 transitions. [2023-11-19 04:12:21,305 INFO L78 Accepts]: Start accepts. Automaton has 4706 states and 6847 transitions. Word has length 160 [2023-11-19 04:12:21,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:21,307 INFO L495 AbstractCegarLoop]: Abstraction has 4706 states and 6847 transitions. [2023-11-19 04:12:21,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 04:12:21,308 INFO L276 IsEmpty]: Start isEmpty. Operand 4706 states and 6847 transitions. [2023-11-19 04:12:21,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-19 04:12:21,313 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:21,314 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:12:21,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:12:21,314 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-19 04:12:21,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:21,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1092425150, now seen corresponding path program 1 times [2023-11-19 04:12:21,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:21,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044063188] [2023-11-19 04:12:21,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:21,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:21,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:21,811 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-11-19 04:12:21,811 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:21,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044063188] [2023-11-19 04:12:21,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044063188] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:21,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:21,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:12:21,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733601950] [2023-11-19 04:12:21,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:21,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:12:21,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:21,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:12:21,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:12:21,815 INFO L87 Difference]: Start difference. First operand 4706 states and 6847 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 04:12:23,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:23,543 INFO L93 Difference]: Finished difference Result 8443 states and 12226 transitions. [2023-11-19 04:12:23,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:12:23,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 161 [2023-11-19 04:12:23,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:23,573 INFO L225 Difference]: With dead ends: 8443 [2023-11-19 04:12:23,573 INFO L226 Difference]: Without dead ends: 3780 [2023-11-19 04:12:23,594 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-19 04:12:23,597 INFO L413 NwaCegarLoop]: 1437 mSDtfsCounter, 1605 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1605 SdHoareTripleChecker+Valid, 1488 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:23,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1605 Valid, 1488 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 04:12:23,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3780 states. [2023-11-19 04:12:24,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3780 to 3780. [2023-11-19 04:12:24,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3780 states, 2233 states have (on average 1.2794446932377967) internal successors, (2857), 2283 states have internal predecessors, (2857), 1285 states have call successors, (1285), 264 states have call predecessors, (1285), 259 states have return successors, (1281), 1262 states have call predecessors, (1281), 1281 states have call successors, (1281) [2023-11-19 04:12:24,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3780 states to 3780 states and 5423 transitions. [2023-11-19 04:12:24,067 INFO L78 Accepts]: Start accepts. Automaton has 3780 states and 5423 transitions. Word has length 161 [2023-11-19 04:12:24,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:24,069 INFO L495 AbstractCegarLoop]: Abstraction has 3780 states and 5423 transitions. [2023-11-19 04:12:24,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 04:12:24,070 INFO L276 IsEmpty]: Start isEmpty. Operand 3780 states and 5423 transitions. [2023-11-19 04:12:24,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-11-19 04:12:24,076 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:24,076 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:12:24,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:12:24,077 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 04:12:24,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:24,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1522404179, now seen corresponding path program 1 times [2023-11-19 04:12:24,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:24,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44376746] [2023-11-19 04:12:24,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:24,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:24,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:25,043 INFO L134 CoverageAnalysis]: Checked inductivity of 663 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 663 trivial. 0 not checked. [2023-11-19 04:12:25,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:25,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44376746] [2023-11-19 04:12:25,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44376746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:25,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:25,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:12:25,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683835057] [2023-11-19 04:12:25,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:25,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:12:25,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:25,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:12:25,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:12:25,047 INFO L87 Difference]: Start difference. First operand 3780 states and 5423 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-19 04:12:27,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:27,360 INFO L93 Difference]: Finished difference Result 3786 states and 5428 transitions. [2023-11-19 04:12:27,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:12:27,361 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 183 [2023-11-19 04:12:27,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:27,389 INFO L225 Difference]: With dead ends: 3786 [2023-11-19 04:12:27,389 INFO L226 Difference]: Without dead ends: 3784 [2023-11-19 04:12:27,392 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-19 04:12:27,393 INFO L413 NwaCegarLoop]: 1420 mSDtfsCounter, 1596 mSDsluCounter, 2826 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4246 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:27,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4246 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-19 04:12:27,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3784 states. [2023-11-19 04:12:27,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3784 to 3784. [2023-11-19 04:12:27,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3784 states, 2236 states have (on average 1.2790697674418605) internal successors, (2860), 2286 states have internal predecessors, (2860), 1285 states have call successors, (1285), 265 states have call predecessors, (1285), 260 states have return successors, (1281), 1262 states have call predecessors, (1281), 1281 states have call successors, (1281) [2023-11-19 04:12:27,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3784 states to 3784 states and 5426 transitions. [2023-11-19 04:12:27,716 INFO L78 Accepts]: Start accepts. Automaton has 3784 states and 5426 transitions. Word has length 183 [2023-11-19 04:12:27,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:27,717 INFO L495 AbstractCegarLoop]: Abstraction has 3784 states and 5426 transitions. [2023-11-19 04:12:27,718 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-19 04:12:27,718 INFO L276 IsEmpty]: Start isEmpty. Operand 3784 states and 5426 transitions. [2023-11-19 04:12:27,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-11-19 04:12:27,723 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:27,723 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:12:27,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:12:27,726 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-19 04:12:27,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:27,726 INFO L85 PathProgramCache]: Analyzing trace with hash -571259308, now seen corresponding path program 1 times [2023-11-19 04:12:27,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:27,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345892434] [2023-11-19 04:12:27,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:27,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:27,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:28,511 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 663 trivial. 0 not checked. [2023-11-19 04:12:28,511 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:28,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345892434] [2023-11-19 04:12:28,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345892434] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:28,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:28,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:12:28,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590981668] [2023-11-19 04:12:28,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:28,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:12:28,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:28,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:12:28,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:12:28,514 INFO L87 Difference]: Start difference. First operand 3784 states and 5426 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-19 04:12:30,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:12:32,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:32,227 INFO L93 Difference]: Finished difference Result 3790 states and 5431 transitions. [2023-11-19 04:12:32,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:12:32,228 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 188 [2023-11-19 04:12:32,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:32,256 INFO L225 Difference]: With dead ends: 3790 [2023-11-19 04:12:32,256 INFO L226 Difference]: Without dead ends: 3788 [2023-11-19 04:12:32,258 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-19 04:12:32,259 INFO L413 NwaCegarLoop]: 1423 mSDtfsCounter, 1591 mSDsluCounter, 2826 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1601 SdHoareTripleChecker+Valid, 4249 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:32,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1601 Valid, 4249 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-19 04:12:32,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3788 states. [2023-11-19 04:12:32,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3788 to 3788. [2023-11-19 04:12:32,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3788 states, 2239 states have (on average 1.2786958463599822) internal successors, (2863), 2289 states have internal predecessors, (2863), 1285 states have call successors, (1285), 266 states have call predecessors, (1285), 261 states have return successors, (1281), 1262 states have call predecessors, (1281), 1281 states have call successors, (1281) [2023-11-19 04:12:32,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3788 states to 3788 states and 5429 transitions. [2023-11-19 04:12:32,611 INFO L78 Accepts]: Start accepts. Automaton has 3788 states and 5429 transitions. Word has length 188 [2023-11-19 04:12:32,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:32,614 INFO L495 AbstractCegarLoop]: Abstraction has 3788 states and 5429 transitions. [2023-11-19 04:12:32,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-19 04:12:32,614 INFO L276 IsEmpty]: Start isEmpty. Operand 3788 states and 5429 transitions. [2023-11-19 04:12:32,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-19 04:12:32,619 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:32,619 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:12:32,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:12:32,620 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-19 04:12:32,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:32,620 INFO L85 PathProgramCache]: Analyzing trace with hash 2049732165, now seen corresponding path program 1 times [2023-11-19 04:12:32,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:32,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640290575] [2023-11-19 04:12:32,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:32,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:32,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:33,417 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2023-11-19 04:12:33,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:33,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640290575] [2023-11-19 04:12:33,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640290575] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:33,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:33,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:12:33,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605363240] [2023-11-19 04:12:33,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:33,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:12:33,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:33,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:12:33,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:12:33,424 INFO L87 Difference]: Start difference. First operand 3788 states and 5429 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-19 04:12:36,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []