./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5afcd851c0eed3ee93d773a0172936a989a39cd6889ca2587c3b833a21bc8a3a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:12:17,870 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:12:18,001 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:12:18,012 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:12:18,013 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:12:18,058 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:12:18,059 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:12:18,060 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:12:18,061 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:12:18,062 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:12:18,064 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:12:18,065 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:12:18,066 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:12:18,073 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:12:18,074 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:12:18,074 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:12:18,076 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:12:18,076 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:12:18,077 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:12:18,077 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:12:18,078 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:12:18,079 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:12:18,079 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:12:18,080 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:12:18,081 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:12:18,081 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:12:18,082 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:12:18,082 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:12:18,083 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:12:18,083 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:12:18,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:12:18,085 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:12:18,085 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:12:18,086 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:12:18,086 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:12:18,086 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:12:18,087 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/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_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl 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 -> Automizer 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 -> 5afcd851c0eed3ee93d773a0172936a989a39cd6889ca2587c3b833a21bc8a3a [2023-11-12 02:12:18,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:12:18,474 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:12:18,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:12:18,478 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:12:18,479 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:12:18,481 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2023-11-12 02:12:21,579 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:12:22,347 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:12:22,349 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2023-11-12 02:12:22,433 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/data/45f7f4e9d/3210c50f97204a079aac2f55c8b39a26/FLAGe869f0b77 [2023-11-12 02:12:22,452 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/data/45f7f4e9d/3210c50f97204a079aac2f55c8b39a26 [2023-11-12 02:12:22,459 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:12:22,462 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:12:22,464 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:12:22,465 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:12:22,471 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:12:22,472 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:12:22" (1/1) ... [2023-11-12 02:12:22,473 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5431d0da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:22, skipping insertion in model container [2023-11-12 02:12:22,473 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:12:22" (1/1) ... [2023-11-12 02:12:22,738 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:12:26,809 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_9a7f251a-ec2d-44be-95fc-643f272c8503/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410165,410178] [2023-11-12 02:12:26,814 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_9a7f251a-ec2d-44be-95fc-643f272c8503/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410334,410347] [2023-11-12 02:12:26,818 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_9a7f251a-ec2d-44be-95fc-643f272c8503/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410501,410514] [2023-11-12 02:12:26,819 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_9a7f251a-ec2d-44be-95fc-643f272c8503/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410669,410682] [2023-11-12 02:12:26,839 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:12:26,904 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:12:27,018 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"); [5295] [2023-11-12 02:12:27,020 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)); [5302] [2023-11-12 02:12:27,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5309] [2023-11-12 02:12:27,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5350-5351] [2023-11-12 02:12:27,023 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"); [5356-5358] [2023-11-12 02:12:27,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5519] [2023-11-12 02:12:27,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5526] [2023-11-12 02:12:27,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5534] [2023-11-12 02:12:27,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5541] [2023-11-12 02:12:27,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5549] [2023-11-12 02:12:27,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5669-5670] [2023-11-12 02:12:27,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5703-5704] [2023-11-12 02:12:27,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5740-5741] [2023-11-12 02:12:27,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5777-5778] [2023-11-12 02:12:27,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6036-6037] [2023-11-12 02:12:27,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6043] [2023-11-12 02:12:27,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6318] [2023-11-12 02:12:27,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6321] [2023-11-12 02:12:27,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6324] [2023-11-12 02:12:27,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6327] [2023-11-12 02:12:27,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6358] [2023-11-12 02:12:27,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6361] [2023-11-12 02:12:27,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6364] [2023-11-12 02:12:27,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6367] [2023-11-12 02:12:27,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6398] [2023-11-12 02:12:27,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6401] [2023-11-12 02:12:27,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6404] [2023-11-12 02:12:27,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6407] [2023-11-12 02:12:27,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6438] [2023-11-12 02:12:27,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6441] [2023-11-12 02:12:27,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6444] [2023-11-12 02:12:27,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6447] [2023-11-12 02:12:27,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7215] [2023-11-12 02:12:27,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7729] [2023-11-12 02:12:27,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7752] [2023-11-12 02:12:27,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7759] [2023-11-12 02:12:27,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7786] [2023-11-12 02:12:27,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8205] [2023-11-12 02:12:27,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9825] [2023-11-12 02:12:27,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9890] [2023-11-12 02:12:27,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9900] [2023-11-12 02:12:27,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9912] [2023-11-12 02:12:27,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9934] [2023-11-12 02:12:27,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10124] [2023-11-12 02:12:27,438 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_9a7f251a-ec2d-44be-95fc-643f272c8503/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410165,410178] [2023-11-12 02:12:27,438 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_9a7f251a-ec2d-44be-95fc-643f272c8503/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410334,410347] [2023-11-12 02:12:27,439 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_9a7f251a-ec2d-44be-95fc-643f272c8503/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410501,410514] [2023-11-12 02:12:27,440 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_9a7f251a-ec2d-44be-95fc-643f272c8503/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410669,410682] [2023-11-12 02:12:27,455 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:12:27,802 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:12:27,803 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:12:27,810 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:12:27,811 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27 WrapperNode [2023-11-12 02:12:27,812 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:12:27,813 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:12:27,813 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:12:27,814 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:12:27,822 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27" (1/1) ... [2023-11-12 02:12:27,971 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27" (1/1) ... [2023-11-12 02:12:28,267 INFO L138 Inliner]: procedures = 541, calls = 2937, calls flagged for inlining = 282, calls inlined = 248, statements flattened = 8638 [2023-11-12 02:12:28,268 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:12:28,269 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:12:28,270 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:12:28,270 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:12:28,280 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27" (1/1) ... [2023-11-12 02:12:28,281 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27" (1/1) ... [2023-11-12 02:12:28,341 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27" (1/1) ... [2023-11-12 02:12:28,352 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27" (1/1) ... [2023-11-12 02:12:28,582 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27" (1/1) ... [2023-11-12 02:12:28,609 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27" (1/1) ... [2023-11-12 02:12:28,643 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27" (1/1) ... [2023-11-12 02:12:28,665 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27" (1/1) ... [2023-11-12 02:12:28,711 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:12:28,712 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:12:28,712 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:12:28,712 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:12:28,713 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27" (1/1) ... [2023-11-12 02:12:28,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:12:28,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:28,749 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:12:28,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a7f251a-ec2d-44be-95fc-643f272c8503/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:12:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-11-12 02:12:28,790 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-11-12 02:12:28,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 02:12:28,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 02:12:28,790 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-12 02:12:28,790 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-12 02:12:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 02:12:28,791 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 02:12:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:12:28,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:12:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 02:12:28,791 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 02:12:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 02:12:28,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 02:12:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 02:12:28,792 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 02:12:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-12 02:12:28,793 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-12 02:12:28,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_63 [2023-11-12 02:12:28,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_63 [2023-11-12 02:12:28,794 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2023-11-12 02:12:28,794 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2023-11-12 02:12:28,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-12 02:12:28,795 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-12 02:12:28,796 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-12 02:12:28,796 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-12 02:12:28,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-12 02:12:28,796 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-12 02:12:28,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 02:12:28,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 02:12:28,797 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 02:12:28,797 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 02:12:28,797 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 02:12:28,798 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 02:12:28,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 02:12:28,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 02:12:28,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-12 02:12:28,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-12 02:12:28,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:12:28,799 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2023-11-12 02:12:28,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2023-11-12 02:12:28,799 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 02:12:28,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 02:12:28,800 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-12 02:12:28,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-12 02:12:28,800 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 02:12:28,800 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 02:12:28,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:12:28,801 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 02:12:28,801 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 02:12:28,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-12 02:12:28,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-12 02:12:28,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:12:28,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 02:12:28,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 02:12:28,802 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2023-11-12 02:12:28,802 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2023-11-12 02:12:28,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:12:28,802 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 02:12:28,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 02:12:28,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:12:28,803 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:12:28,803 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2023-11-12 02:12:28,803 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2023-11-12 02:12:28,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 02:12:28,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 02:12:28,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 02:12:28,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 02:12:28,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 02:12:28,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 02:12:28,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-12 02:12:28,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-12 02:12:28,806 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 02:12:28,806 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 02:12:28,807 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2023-11-12 02:12:28,807 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2023-11-12 02:12:28,807 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-12 02:12:28,807 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-12 02:12:28,808 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2023-11-12 02:12:28,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2023-11-12 02:12:28,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 02:12:28,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 02:12:28,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:12:28,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-12 02:12:28,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-12 02:12:28,810 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2023-11-12 02:12:28,810 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2023-11-12 02:12:28,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:12:28,810 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-12 02:12:28,811 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-12 02:12:28,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 02:12:28,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 02:12:28,812 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 02:12:28,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 02:12:28,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:12:28,812 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-12 02:12:28,813 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:12:28,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:12:28,813 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2023-11-12 02:12:28,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2023-11-12 02:12:28,813 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-11-12 02:12:28,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-11-12 02:12:28,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_pcnet32_private [2023-11-12 02:12:28,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_pcnet32_private [2023-11-12 02:12:28,817 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-12 02:12:28,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-12 02:12:28,818 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2023-11-12 02:12:28,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2023-11-12 02:12:28,819 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-12 02:12:28,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-12 02:12:28,820 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-11-12 02:12:28,820 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-11-12 02:12:28,821 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 02:12:28,828 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 02:12:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 02:12:28,828 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 02:12:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 02:12:28,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 02:12:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2023-11-12 02:12:28,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2023-11-12 02:12:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-12 02:12:28,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-12 02:12:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 02:12:28,829 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 02:12:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2023-11-12 02:12:28,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2023-11-12 02:12:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-12 02:12:28,830 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-12 02:12:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:12:28,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:12:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-12 02:12:28,831 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-12 02:12:28,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:12:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:12:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:12:28,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:12:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2023-11-12 02:12:28,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2023-11-12 02:12:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 02:12:28,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 02:12:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2023-11-12 02:12:28,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2023-11-12 02:12:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_regs_len [2023-11-12 02:12:28,900 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_regs_len [2023-11-12 02:12:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-12 02:12:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 02:12:28,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 02:12:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2023-11-12 02:12:28,900 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2023-11-12 02:12:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2023-11-12 02:12:28,901 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2023-11-12 02:12:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-12 02:12:28,901 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-12 02:12:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:12:28,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:12:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-12 02:12:28,901 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-12 02:12:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 02:12:28,902 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 02:12:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-12 02:12:28,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-12 02:12:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2023-11-12 02:12:28,902 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2023-11-12 02:12:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2023-11-12 02:12:28,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2023-11-12 02:12:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2023-11-12 02:12:28,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2023-11-12 02:12:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2023-11-12 02:12:28,903 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2023-11-12 02:12:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-12 02:12:28,903 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-12 02:12:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:12:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2023-11-12 02:12:28,903 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2023-11-12 02:12:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-12 02:12:28,903 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-12 02:12:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:12:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_pcnet32_private [2023-11-12 02:12:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_pcnet32_private [2023-11-12 02:12:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:12:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2023-11-12 02:12:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2023-11-12 02:12:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:12:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:12:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2023-11-12 02:12:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2023-11-12 02:12:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-12 02:12:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-12 02:12:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 02:12:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 02:12:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2023-11-12 02:12:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2023-11-12 02:12:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 02:12:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 02:12:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2023-11-12 02:12:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2023-11-12 02:12:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-12 02:12:28,906 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-12 02:12:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 02:12:28,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 02:12:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2023-11-12 02:12:28,922 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2023-11-12 02:12:28,923 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2023-11-12 02:12:28,923 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2023-11-12 02:12:28,923 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2023-11-12 02:12:28,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2023-11-12 02:12:28,923 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2023-11-12 02:12:28,923 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2023-11-12 02:12:28,924 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-12 02:12:28,924 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-12 02:12:28,924 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 02:12:28,924 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 02:12:28,924 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 02:12:28,924 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 02:12:28,925 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2023-11-12 02:12:28,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2023-11-12 02:12:28,925 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 02:12:28,925 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 02:12:28,925 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2023-11-12 02:12:28,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2023-11-12 02:12:28,925 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2023-11-12 02:12:28,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2023-11-12 02:12:28,926 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-12 02:12:28,926 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-12 02:12:28,926 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:12:28,926 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:12:28,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:12:28,927 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2023-11-12 02:12:28,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2023-11-12 02:12:28,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:12:28,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:12:28,934 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-12 02:12:28,934 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-12 02:12:28,935 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-12 02:12:28,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-12 02:12:28,935 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2023-11-12 02:12:28,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2023-11-12 02:12:28,935 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2023-11-12 02:12:28,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2023-11-12 02:12:28,936 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-11-12 02:12:28,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-11-12 02:12:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_nway_reset [2023-11-12 02:12:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_nway_reset [2023-11-12 02:12:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 02:12:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 02:12:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-12 02:12:28,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-12 02:12:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 02:12:28,938 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 02:12:28,939 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-12 02:12:28,939 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-12 02:12:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-12 02:12:28,942 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-12 02:12:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:12:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-12 02:12:28,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-12 02:12:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-11-12 02:12:28,943 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-11-12 02:12:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 02:12:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 02:12:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-12 02:12:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-12 02:12:30,191 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:12:30,199 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:12:30,503 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:12:41,735 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:12:41,770 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:12:41,770 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-12 02:12:41,776 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:12:41 BoogieIcfgContainer [2023-11-12 02:12:41,776 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:12:41,780 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:12:41,780 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:12:41,784 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:12:41,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:12:22" (1/3) ... [2023-11-12 02:12:41,786 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fe907c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:12:41, skipping insertion in model container [2023-11-12 02:12:41,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:27" (2/3) ... [2023-11-12 02:12:41,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fe907c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:12:41, skipping insertion in model container [2023-11-12 02:12:41,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:12:41" (3/3) ... [2023-11-12 02:12:41,790 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2023-11-12 02:12:41,812 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:12:41,813 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-12 02:12:41,937 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:12:41,944 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=PETRI_NET, 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;@2905de47, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:12:41,944 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 02:12:41,961 INFO L276 IsEmpty]: Start isEmpty. Operand has 2861 states, 2018 states have (on average 1.3597621407333995) internal successors, (2744), 2082 states have internal predecessors, (2744), 720 states have call successors, (720), 122 states have call predecessors, (720), 121 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2023-11-12 02:12:41,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-12 02:12:41,975 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:41,976 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:41,977 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:12:41,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:41,983 INFO L85 PathProgramCache]: Analyzing trace with hash 621097184, now seen corresponding path program 1 times [2023-11-12 02:12:41,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:41,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944059942] [2023-11-12 02:12:41,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:41,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:42,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:42,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:12:42,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:42,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:12:42,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:43,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:12:43,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:43,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:12:43,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:43,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:12:43,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:43,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:12:43,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:43,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:12:43,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:43,126 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 02:12:43,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:43,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944059942] [2023-11-12 02:12:43,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944059942] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:43,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:43,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:12:43,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912516468] [2023-11-12 02:12:43,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:43,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:43,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:43,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:43,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:43,193 INFO L87 Difference]: Start difference. First operand has 2861 states, 2018 states have (on average 1.3597621407333995) internal successors, (2744), 2082 states have internal predecessors, (2744), 720 states have call successors, (720), 122 states have call predecessors, (720), 121 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 02:12:43,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:43,942 INFO L93 Difference]: Finished difference Result 5700 states and 8448 transitions. [2023-11-12 02:12:43,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:43,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2023-11-12 02:12:43,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:43,994 INFO L225 Difference]: With dead ends: 5700 [2023-11-12 02:12:43,994 INFO L226 Difference]: Without dead ends: 2859 [2023-11-12 02:12:44,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:44,030 INFO L413 NwaCegarLoop]: 4084 mSDtfsCounter, 4038 mSDsluCounter, 8199 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4051 SdHoareTripleChecker+Valid, 12283 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:44,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4051 Valid, 12283 Invalid, 36 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:12:44,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2859 states. [2023-11-12 02:12:44,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2859 to 2857. [2023-11-12 02:12:44,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2857 states, 2010 states have (on average 1.3338308457711443) internal successors, (2681), 2069 states have internal predecessors, (2681), 715 states have call successors, (715), 130 states have call predecessors, (715), 129 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2023-11-12 02:12:44,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2857 states to 2857 states and 4108 transitions. [2023-11-12 02:12:44,339 INFO L78 Accepts]: Start accepts. Automaton has 2857 states and 4108 transitions. Word has length 63 [2023-11-12 02:12:44,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:44,340 INFO L495 AbstractCegarLoop]: Abstraction has 2857 states and 4108 transitions. [2023-11-12 02:12:44,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 02:12:44,341 INFO L276 IsEmpty]: Start isEmpty. Operand 2857 states and 4108 transitions. [2023-11-12 02:12:44,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 02:12:44,345 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:44,345 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:44,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:12:44,346 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:12:44,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:44,347 INFO L85 PathProgramCache]: Analyzing trace with hash 764271371, now seen corresponding path program 1 times [2023-11-12 02:12:44,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:44,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20629091] [2023-11-12 02:12:44,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:44,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:44,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:45,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:12:45,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:45,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:12:45,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:45,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:12:45,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:45,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:12:45,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:45,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:12:45,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:45,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:12:45,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:45,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:12:45,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:45,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-12 02:12:45,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:45,228 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 02:12:45,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:45,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20629091] [2023-11-12 02:12:45,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20629091] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:45,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:45,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:12:45,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038737031] [2023-11-12 02:12:45,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:45,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:45,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:45,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:45,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:45,236 INFO L87 Difference]: Start difference. First operand 2857 states and 4108 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 02:12:45,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:45,584 INFO L93 Difference]: Finished difference Result 2863 states and 4113 transitions. [2023-11-12 02:12:45,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:45,587 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2023-11-12 02:12:45,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:45,616 INFO L225 Difference]: With dead ends: 2863 [2023-11-12 02:12:45,616 INFO L226 Difference]: Without dead ends: 2861 [2023-11-12 02:12:45,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:45,623 INFO L413 NwaCegarLoop]: 4068 mSDtfsCounter, 4027 mSDsluCounter, 8115 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4038 SdHoareTripleChecker+Valid, 12183 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:45,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4038 Valid, 12183 Invalid, 22 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:12:45,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2861 states. [2023-11-12 02:12:45,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2861 to 2861. [2023-11-12 02:12:45,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2861 states, 2013 states have (on average 1.3333333333333333) internal successors, (2684), 2072 states have internal predecessors, (2684), 715 states have call successors, (715), 131 states have call predecessors, (715), 130 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2023-11-12 02:12:45,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2861 states to 2861 states and 4111 transitions. [2023-11-12 02:12:45,902 INFO L78 Accepts]: Start accepts. Automaton has 2861 states and 4111 transitions. Word has length 68 [2023-11-12 02:12:45,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:45,905 INFO L495 AbstractCegarLoop]: Abstraction has 2861 states and 4111 transitions. [2023-11-12 02:12:45,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 02:12:45,906 INFO L276 IsEmpty]: Start isEmpty. Operand 2861 states and 4111 transitions. [2023-11-12 02:12:45,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 02:12:45,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:45,914 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2023-11-12 02:12:45,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:12:45,914 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:12:45,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:45,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1688409216, now seen corresponding path program 1 times [2023-11-12 02:12:45,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:45,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349965979] [2023-11-12 02:12:45,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:45,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:46,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:46,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:12:46,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:46,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:12:46,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:46,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:12:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:46,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:12:46,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:46,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:12:46,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:46,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:12:46,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:46,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:12:46,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:46,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-12 02:12:46,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:46,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-12 02:12:46,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:46,680 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-12 02:12:46,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:46,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349965979] [2023-11-12 02:12:46,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349965979] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:46,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:46,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:12:46,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039889661] [2023-11-12 02:12:46,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:46,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:46,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:46,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:46,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:46,687 INFO L87 Difference]: Start difference. First operand 2861 states and 4111 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 02:12:46,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:46,979 INFO L93 Difference]: Finished difference Result 2867 states and 4116 transitions. [2023-11-12 02:12:46,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:46,980 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 73 [2023-11-12 02:12:46,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:47,004 INFO L225 Difference]: With dead ends: 2867 [2023-11-12 02:12:47,004 INFO L226 Difference]: Without dead ends: 2865 [2023-11-12 02:12:47,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:47,008 INFO L413 NwaCegarLoop]: 4068 mSDtfsCounter, 4027 mSDsluCounter, 8115 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4037 SdHoareTripleChecker+Valid, 12183 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:47,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4037 Valid, 12183 Invalid, 22 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:12:47,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2865 states. [2023-11-12 02:12:47,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2865 to 2865. [2023-11-12 02:12:47,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2865 states, 2016 states have (on average 1.3328373015873016) internal successors, (2687), 2075 states have internal predecessors, (2687), 715 states have call successors, (715), 132 states have call predecessors, (715), 131 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2023-11-12 02:12:47,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2865 states to 2865 states and 4114 transitions. [2023-11-12 02:12:47,232 INFO L78 Accepts]: Start accepts. Automaton has 2865 states and 4114 transitions. Word has length 73 [2023-11-12 02:12:47,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:47,233 INFO L495 AbstractCegarLoop]: Abstraction has 2865 states and 4114 transitions. [2023-11-12 02:12:47,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 02:12:47,234 INFO L276 IsEmpty]: Start isEmpty. Operand 2865 states and 4114 transitions. [2023-11-12 02:12:47,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-12 02:12:47,235 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:47,236 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:47,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:12:47,236 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:12:47,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:47,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1942227989, now seen corresponding path program 1 times [2023-11-12 02:12:47,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:47,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389453224] [2023-11-12 02:12:47,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:47,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:47,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:47,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:12:47,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:47,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:12:47,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:47,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:12:47,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:47,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:12:47,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:47,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:12:47,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:47,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:12:47,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:47,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:12:47,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:47,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-12 02:12:47,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:47,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-12 02:12:47,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:47,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-12 02:12:47,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:47,893 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-12 02:12:47,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:47,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389453224] [2023-11-12 02:12:47,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389453224] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:47,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:47,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:12:47,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686153234] [2023-11-12 02:12:47,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:47,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:47,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:47,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:47,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:47,899 INFO L87 Difference]: Start difference. First operand 2865 states and 4114 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 02:12:48,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:48,193 INFO L93 Difference]: Finished difference Result 2871 states and 4119 transitions. [2023-11-12 02:12:48,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:48,194 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 78 [2023-11-12 02:12:48,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:48,223 INFO L225 Difference]: With dead ends: 2871 [2023-11-12 02:12:48,223 INFO L226 Difference]: Without dead ends: 2869 [2023-11-12 02:12:48,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:48,229 INFO L413 NwaCegarLoop]: 4068 mSDtfsCounter, 4027 mSDsluCounter, 8115 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4036 SdHoareTripleChecker+Valid, 12183 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:48,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4036 Valid, 12183 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:12:48,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2869 states. [2023-11-12 02:12:48,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2869 to 2869. [2023-11-12 02:12:48,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2869 states, 2019 states have (on average 1.3323427439326399) internal successors, (2690), 2078 states have internal predecessors, (2690), 715 states have call successors, (715), 133 states have call predecessors, (715), 132 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2023-11-12 02:12:48,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2869 states to 2869 states and 4117 transitions. [2023-11-12 02:12:48,484 INFO L78 Accepts]: Start accepts. Automaton has 2869 states and 4117 transitions. Word has length 78 [2023-11-12 02:12:48,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:48,485 INFO L495 AbstractCegarLoop]: Abstraction has 2869 states and 4117 transitions. [2023-11-12 02:12:48,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 02:12:48,499 INFO L276 IsEmpty]: Start isEmpty. Operand 2869 states and 4117 transitions. [2023-11-12 02:12:48,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-12 02:12:48,504 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:48,505 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:48,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:12:48,505 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-12 02:12:48,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:48,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1506950653, now seen corresponding path program 1 times [2023-11-12 02:12:48,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:48,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538730637] [2023-11-12 02:12:48,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:48,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:48,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:12:48,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:12:48,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:12:48,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:12:48,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:12:48,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:12:48,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:12:48,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-12 02:12:48,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-12 02:12:48,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-12 02:12:48,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-12 02:12:48,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-12 02:12:48,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:48,912 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-12 02:12:48,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:48,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538730637] [2023-11-12 02:12:48,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538730637] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:48,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:48,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:12:48,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390984568] [2023-11-12 02:12:48,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:48,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:12:48,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:48,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:12:48,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:12:48,916 INFO L87 Difference]: Start difference. First operand 2869 states and 4117 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 02:12:49,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:49,376 INFO L93 Difference]: Finished difference Result 5547 states and 7948 transitions. [2023-11-12 02:12:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:12:49,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 94 [2023-11-12 02:12:49,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:49,422 INFO L225 Difference]: With dead ends: 5547 [2023-11-12 02:12:49,422 INFO L226 Difference]: Without dead ends: 5509 [2023-11-12 02:12:49,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:12:49,427 INFO L413 NwaCegarLoop]: 5369 mSDtfsCounter, 3717 mSDsluCounter, 4063 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3717 SdHoareTripleChecker+Valid, 9432 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:49,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3717 Valid, 9432 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:12:49,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5509 states. [2023-11-12 02:12:49,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5509 to 5462. [2023-11-12 02:12:49,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5462 states, 3856 states have (on average 1.3358402489626555) internal successors, (5151), 3962 states have internal predecessors, (5151), 1351 states have call successors, (1351), 253 states have call predecessors, (1351), 252 states have return successors, (1348), 1314 states have call predecessors, (1348), 1348 states have call successors, (1348) [2023-11-12 02:12:49,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5462 states to 5462 states and 7850 transitions. [2023-11-12 02:12:49,861 INFO L78 Accepts]: Start accepts. Automaton has 5462 states and 7850 transitions. Word has length 94 [2023-11-12 02:12:49,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:49,862 INFO L495 AbstractCegarLoop]: Abstraction has 5462 states and 7850 transitions. [2023-11-12 02:12:49,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 02:12:49,862 INFO L276 IsEmpty]: Start isEmpty. Operand 5462 states and 7850 transitions. [2023-11-12 02:12:49,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-12 02:12:49,870 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:49,870 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:49,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:12:49,872 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-12 02:12:49,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:49,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1405776352, now seen corresponding path program 1 times [2023-11-12 02:12:49,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:49,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346481229] [2023-11-12 02:12:49,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:49,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:49,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:50,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:12:50,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:50,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:12:50,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:50,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:12:50,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:50,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:12:50,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:50,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:12:50,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:50,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:12:50,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:50,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:12:50,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:50,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-12 02:12:50,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:50,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-12 02:12:50,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:50,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-12 02:12:50,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:50,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-12 02:12:50,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:50,416 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-12 02:12:50,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:50,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346481229] [2023-11-12 02:12:50,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346481229] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:50,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:50,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:12:50,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194899474] [2023-11-12 02:12:50,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:50,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:50,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:50,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:50,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:50,419 INFO L87 Difference]: Start difference. First operand 5462 states and 7850 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 02:12:51,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:51,001 INFO L93 Difference]: Finished difference Result 5468 states and 7855 transitions. [2023-11-12 02:12:51,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:51,002 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 83 [2023-11-12 02:12:51,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:51,048 INFO L225 Difference]: With dead ends: 5468 [2023-11-12 02:12:51,049 INFO L226 Difference]: Without dead ends: 5466 [2023-11-12 02:12:51,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:51,055 INFO L413 NwaCegarLoop]: 4068 mSDtfsCounter, 4027 mSDsluCounter, 8115 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4035 SdHoareTripleChecker+Valid, 12183 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:51,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4035 Valid, 12183 Invalid, 22 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:12:51,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5466 states. [2023-11-12 02:12:51,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5466 to 5466. [2023-11-12 02:12:51,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5466 states, 3859 states have (on average 1.3355791655869396) internal successors, (5154), 3965 states have internal predecessors, (5154), 1351 states have call successors, (1351), 254 states have call predecessors, (1351), 253 states have return successors, (1348), 1314 states have call predecessors, (1348), 1348 states have call successors, (1348) [2023-11-12 02:12:51,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5466 states to 5466 states and 7853 transitions. [2023-11-12 02:12:51,541 INFO L78 Accepts]: Start accepts. Automaton has 5466 states and 7853 transitions. Word has length 83 [2023-11-12 02:12:51,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:51,542 INFO L495 AbstractCegarLoop]: Abstraction has 5466 states and 7853 transitions. [2023-11-12 02:12:51,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 02:12:51,543 INFO L276 IsEmpty]: Start isEmpty. Operand 5466 states and 7853 transitions. [2023-11-12 02:12:51,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-12 02:12:51,546 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:51,546 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:51,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:12:51,546 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-12 02:12:51,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:51,547 INFO L85 PathProgramCache]: Analyzing trace with hash -994433845, now seen corresponding path program 1 times [2023-11-12 02:12:51,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:51,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292610871] [2023-11-12 02:12:51,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:51,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:51,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:51,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:12:51,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:51,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:12:51,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:51,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:12:51,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:51,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:12:51,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:51,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:12:51,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:52,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:12:52,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:52,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:12:52,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:52,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-12 02:12:52,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:52,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-12 02:12:52,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:52,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-12 02:12:52,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:52,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-12 02:12:52,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:52,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-12 02:12:52,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:52,133 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-12 02:12:52,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:52,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292610871] [2023-11-12 02:12:52,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292610871] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:52,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:52,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:12:52,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531136173] [2023-11-12 02:12:52,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:52,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:52,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:52,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:52,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:52,136 INFO L87 Difference]: Start difference. First operand 5466 states and 7853 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 02:12:52,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:52,577 INFO L93 Difference]: Finished difference Result 5472 states and 7858 transitions. [2023-11-12 02:12:52,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:52,577 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 88 [2023-11-12 02:12:52,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:52,635 INFO L225 Difference]: With dead ends: 5472 [2023-11-12 02:12:52,635 INFO L226 Difference]: Without dead ends: 5470 [2023-11-12 02:12:52,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:52,642 INFO L413 NwaCegarLoop]: 4068 mSDtfsCounter, 4027 mSDsluCounter, 8115 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4034 SdHoareTripleChecker+Valid, 12183 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:52,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4034 Valid, 12183 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:12:52,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5470 states. [2023-11-12 02:12:53,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5470 to 5470. [2023-11-12 02:12:53,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5470 states, 3862 states have (on average 1.3353184878301398) internal successors, (5157), 3968 states have internal predecessors, (5157), 1351 states have call successors, (1351), 255 states have call predecessors, (1351), 254 states have return successors, (1348), 1314 states have call predecessors, (1348), 1348 states have call successors, (1348) [2023-11-12 02:12:53,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5470 states to 5470 states and 7856 transitions. [2023-11-12 02:12:53,122 INFO L78 Accepts]: Start accepts. Automaton has 5470 states and 7856 transitions. Word has length 88 [2023-11-12 02:12:53,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:53,123 INFO L495 AbstractCegarLoop]: Abstraction has 5470 states and 7856 transitions. [2023-11-12 02:12:53,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 02:12:53,123 INFO L276 IsEmpty]: Start isEmpty. Operand 5470 states and 7856 transitions. [2023-11-12 02:12:53,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-12 02:12:53,126 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:53,126 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:53,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 02:12:53,127 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:12:53,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:53,128 INFO L85 PathProgramCache]: Analyzing trace with hash 2039290048, now seen corresponding path program 1 times [2023-11-12 02:12:53,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:53,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215696432] [2023-11-12 02:12:53,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:53,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:53,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:12:53,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:12:53,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:12:53,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:12:53,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:12:53,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:12:53,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:12:53,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-12 02:12:53,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-12 02:12:53,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-12 02:12:53,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-12 02:12:53,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-12 02:12:53,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-12 02:12:53,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:53,734 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-12 02:12:53,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:53,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215696432] [2023-11-12 02:12:53,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215696432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:53,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:53,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:12:53,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339321041] [2023-11-12 02:12:53,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:53,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:53,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:53,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:53,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:53,738 INFO L87 Difference]: Start difference. First operand 5470 states and 7856 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 02:12:54,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:54,217 INFO L93 Difference]: Finished difference Result 5476 states and 7861 transitions. [2023-11-12 02:12:54,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:54,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 93 [2023-11-12 02:12:54,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:54,244 INFO L225 Difference]: With dead ends: 5476 [2023-11-12 02:12:54,244 INFO L226 Difference]: Without dead ends: 5474 [2023-11-12 02:12:54,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:54,249 INFO L413 NwaCegarLoop]: 4068 mSDtfsCounter, 4027 mSDsluCounter, 8115 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4033 SdHoareTripleChecker+Valid, 12183 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:54,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4033 Valid, 12183 Invalid, 22 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:12:54,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5474 states. [2023-11-12 02:12:54,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5474 to 5474. [2023-11-12 02:12:54,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5474 states, 3865 states have (on average 1.3350582147477361) internal successors, (5160), 3971 states have internal predecessors, (5160), 1351 states have call successors, (1351), 256 states have call predecessors, (1351), 255 states have return successors, (1348), 1314 states have call predecessors, (1348), 1348 states have call successors, (1348) [2023-11-12 02:12:54,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5474 states to 5474 states and 7859 transitions. [2023-11-12 02:12:54,725 INFO L78 Accepts]: Start accepts. Automaton has 5474 states and 7859 transitions. Word has length 93 [2023-11-12 02:12:54,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:54,726 INFO L495 AbstractCegarLoop]: Abstraction has 5474 states and 7859 transitions. [2023-11-12 02:12:54,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 02:12:54,726 INFO L276 IsEmpty]: Start isEmpty. Operand 5474 states and 7859 transitions. [2023-11-12 02:12:54,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-12 02:12:54,730 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:54,730 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:54,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 02:12:54,730 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:12:54,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:54,731 INFO L85 PathProgramCache]: Analyzing trace with hash -106349460, now seen corresponding path program 1 times [2023-11-12 02:12:54,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:54,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625657233] [2023-11-12 02:12:54,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:54,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:54,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:12:55,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:12:55,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:12:55,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:12:55,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:12:55,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:12:55,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:12:55,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-12 02:12:55,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-12 02:12:55,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-12 02:12:55,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-12 02:12:55,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-12 02:12:55,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-12 02:12:55,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-12 02:12:55,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-12 02:12:55,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:55,337 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-12 02:12:55,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:55,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625657233] [2023-11-12 02:12:55,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625657233] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:55,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:55,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:12:55,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553045399] [2023-11-12 02:12:55,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:55,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:55,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:55,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:55,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:55,341 INFO L87 Difference]: Start difference. First operand 5474 states and 7859 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 02:12:55,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:55,886 INFO L93 Difference]: Finished difference Result 6091 states and 8567 transitions. [2023-11-12 02:12:55,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:55,886 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 109 [2023-11-12 02:12:55,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:55,915 INFO L225 Difference]: With dead ends: 6091 [2023-11-12 02:12:55,915 INFO L226 Difference]: Without dead ends: 6089 [2023-11-12 02:12:55,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:55,922 INFO L413 NwaCegarLoop]: 4155 mSDtfsCounter, 2267 mSDsluCounter, 10413 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2272 SdHoareTripleChecker+Valid, 14568 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:55,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2272 Valid, 14568 Invalid, 36 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:12:55,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6089 states. [2023-11-12 02:12:56,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6089 to 6087. [2023-11-12 02:12:56,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6087 states, 4266 states have (on average 1.3213783403656822) internal successors, (5637), 4386 states have internal predecessors, (5637), 1465 states have call successors, (1465), 354 states have call predecessors, (1465), 353 states have return successors, (1462), 1421 states have call predecessors, (1462), 1462 states have call successors, (1462) [2023-11-12 02:12:56,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6087 states to 6087 states and 8564 transitions. [2023-11-12 02:12:56,659 INFO L78 Accepts]: Start accepts. Automaton has 6087 states and 8564 transitions. Word has length 109 [2023-11-12 02:12:56,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:56,660 INFO L495 AbstractCegarLoop]: Abstraction has 6087 states and 8564 transitions. [2023-11-12 02:12:56,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 02:12:56,661 INFO L276 IsEmpty]: Start isEmpty. Operand 6087 states and 8564 transitions. [2023-11-12 02:12:56,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 02:12:56,664 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:56,665 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:56,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 02:12:56,665 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:12:56,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:56,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1071745888, now seen corresponding path program 1 times [2023-11-12 02:12:56,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:56,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853662472] [2023-11-12 02:12:56,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:56,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:56,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:12:57,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:12:57,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:12:57,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:12:57,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:12:57,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:12:57,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:12:57,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-12 02:12:57,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-12 02:12:57,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-12 02:12:57,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-12 02:12:57,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-12 02:12:57,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-12 02:12:57,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-12 02:12:57,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-12 02:12:57,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:57,264 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2023-11-12 02:12:57,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:57,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853662472] [2023-11-12 02:12:57,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853662472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:57,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:57,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:12:57,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065552349] [2023-11-12 02:12:57,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:57,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:57,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:57,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:57,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:57,267 INFO L87 Difference]: Start difference. First operand 6087 states and 8564 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 02:12:57,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:57,900 INFO L93 Difference]: Finished difference Result 6093 states and 8569 transitions. [2023-11-12 02:12:57,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:57,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 103 [2023-11-12 02:12:57,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:57,925 INFO L225 Difference]: With dead ends: 6093 [2023-11-12 02:12:57,926 INFO L226 Difference]: Without dead ends: 6091 [2023-11-12 02:12:57,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:57,929 INFO L413 NwaCegarLoop]: 4068 mSDtfsCounter, 4027 mSDsluCounter, 8115 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4031 SdHoareTripleChecker+Valid, 12183 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:57,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4031 Valid, 12183 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:12:57,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6091 states. [2023-11-12 02:12:58,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6091 to 6091. [2023-11-12 02:12:58,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6091 states, 4269 states have (on average 1.3211524947294448) internal successors, (5640), 4389 states have internal predecessors, (5640), 1465 states have call successors, (1465), 355 states have call predecessors, (1465), 354 states have return successors, (1462), 1421 states have call predecessors, (1462), 1462 states have call successors, (1462) [2023-11-12 02:12:58,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6091 states to 6091 states and 8567 transitions. [2023-11-12 02:12:58,475 INFO L78 Accepts]: Start accepts. Automaton has 6091 states and 8567 transitions. Word has length 103 [2023-11-12 02:12:58,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:58,475 INFO L495 AbstractCegarLoop]: Abstraction has 6091 states and 8567 transitions. [2023-11-12 02:12:58,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 02:12:58,476 INFO L276 IsEmpty]: Start isEmpty. Operand 6091 states and 8567 transitions. [2023-11-12 02:12:58,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-12 02:12:58,480 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:58,480 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:58,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-12 02:12:58,481 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:12:58,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:58,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1404116980, now seen corresponding path program 1 times [2023-11-12 02:12:58,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:58,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792836009] [2023-11-12 02:12:58,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:58,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:58,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:12:58,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:12:58,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:12:58,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:12:58,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:12:58,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:12:58,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:12:58,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-12 02:12:58,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-12 02:12:58,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-12 02:12:58,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:59,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-12 02:12:59,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:59,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-12 02:12:59,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:59,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-12 02:12:59,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:59,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-12 02:12:59,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:59,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-12 02:12:59,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:59,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-12 02:12:59,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:59,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-12 02:12:59,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:59,075 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-11-12 02:12:59,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:59,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792836009] [2023-11-12 02:12:59,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792836009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:59,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:59,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:12:59,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228992729] [2023-11-12 02:12:59,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:59,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:59,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:59,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:59,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:59,078 INFO L87 Difference]: Start difference. First operand 6091 states and 8567 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 02:12:59,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:59,697 INFO L93 Difference]: Finished difference Result 6097 states and 8572 transitions. [2023-11-12 02:12:59,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:59,698 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 119 [2023-11-12 02:12:59,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:59,725 INFO L225 Difference]: With dead ends: 6097 [2023-11-12 02:12:59,725 INFO L226 Difference]: Without dead ends: 6095 [2023-11-12 02:12:59,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:59,730 INFO L413 NwaCegarLoop]: 4068 mSDtfsCounter, 4019 mSDsluCounter, 8115 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4022 SdHoareTripleChecker+Valid, 12183 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:59,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4022 Valid, 12183 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:12:59,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6095 states. [2023-11-12 02:13:00,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6095 to 6095. [2023-11-12 02:13:00,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6095 states, 4272 states have (on average 1.3209269662921348) internal successors, (5643), 4392 states have internal predecessors, (5643), 1465 states have call successors, (1465), 356 states have call predecessors, (1465), 355 states have return successors, (1462), 1421 states have call predecessors, (1462), 1462 states have call successors, (1462) [2023-11-12 02:13:00,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6095 states to 6095 states and 8570 transitions. [2023-11-12 02:13:00,313 INFO L78 Accepts]: Start accepts. Automaton has 6095 states and 8570 transitions. Word has length 119 [2023-11-12 02:13:00,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:00,314 INFO L495 AbstractCegarLoop]: Abstraction has 6095 states and 8570 transitions. [2023-11-12 02:13:00,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 02:13:00,315 INFO L276 IsEmpty]: Start isEmpty. Operand 6095 states and 8570 transitions. [2023-11-12 02:13:00,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-12 02:13:00,318 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:00,319 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:13:00,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-12 02:13:00,319 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:13:00,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:00,320 INFO L85 PathProgramCache]: Analyzing trace with hash 909174272, now seen corresponding path program 1 times [2023-11-12 02:13:00,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:00,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557420637] [2023-11-12 02:13:00,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:00,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:00,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:13:00,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:13:00,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:13:00,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:13:00,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:13:00,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:13:00,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:13:00,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-12 02:13:00,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-12 02:13:00,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-12 02:13:00,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-12 02:13:00,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-12 02:13:00,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-12 02:13:00,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-12 02:13:00,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-12 02:13:00,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-12 02:13:00,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-12 02:13:00,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:00,965 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2023-11-12 02:13:00,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:00,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557420637] [2023-11-12 02:13:00,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557420637] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:00,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:00,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:13:00,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682865487] [2023-11-12 02:13:00,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:00,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:13:00,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:00,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:13:00,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:13:00,968 INFO L87 Difference]: Start difference. First operand 6095 states and 8570 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 02:13:01,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:01,607 INFO L93 Difference]: Finished difference Result 6101 states and 8575 transitions. [2023-11-12 02:13:01,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:13:01,608 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 113 [2023-11-12 02:13:01,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:01,636 INFO L225 Difference]: With dead ends: 6101 [2023-11-12 02:13:01,636 INFO L226 Difference]: Without dead ends: 6099 [2023-11-12 02:13:01,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:13:01,641 INFO L413 NwaCegarLoop]: 4068 mSDtfsCounter, 4027 mSDsluCounter, 8115 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4029 SdHoareTripleChecker+Valid, 12183 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:01,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4029 Valid, 12183 Invalid, 22 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:13:01,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6099 states. [2023-11-12 02:13:02,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6099 to 6099. [2023-11-12 02:13:02,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6099 states, 4275 states have (on average 1.320701754385965) internal successors, (5646), 4395 states have internal predecessors, (5646), 1465 states have call successors, (1465), 357 states have call predecessors, (1465), 356 states have return successors, (1462), 1421 states have call predecessors, (1462), 1462 states have call successors, (1462) [2023-11-12 02:13:02,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6099 states to 6099 states and 8573 transitions. [2023-11-12 02:13:02,323 INFO L78 Accepts]: Start accepts. Automaton has 6099 states and 8573 transitions. Word has length 113 [2023-11-12 02:13:02,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:02,324 INFO L495 AbstractCegarLoop]: Abstraction has 6099 states and 8573 transitions. [2023-11-12 02:13:02,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 02:13:02,324 INFO L276 IsEmpty]: Start isEmpty. Operand 6099 states and 8573 transitions. [2023-11-12 02:13:02,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-12 02:13:02,329 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:02,329 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:13:02,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-12 02:13:02,330 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:13:02,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:02,331 INFO L85 PathProgramCache]: Analyzing trace with hash 875120491, now seen corresponding path program 1 times [2023-11-12 02:13:02,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:02,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505378502] [2023-11-12 02:13:02,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:02,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:02,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:13:02,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:13:02,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:13:02,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:13:02,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:13:02,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:13:02,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:13:02,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-12 02:13:02,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-12 02:13:02,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-12 02:13:02,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-12 02:13:02,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-12 02:13:02,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-12 02:13:02,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-12 02:13:02,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-12 02:13:02,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-12 02:13:02,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:02,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-12 02:13:02,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:03,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-12 02:13:03,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:03,015 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-12 02:13:03,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:03,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505378502] [2023-11-12 02:13:03,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505378502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:03,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:03,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:13:03,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110219665] [2023-11-12 02:13:03,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:03,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:13:03,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:03,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:13:03,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:13:03,020 INFO L87 Difference]: Start difference. First operand 6099 states and 8573 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18)