./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-ti-tlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-ti-tlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu --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 23f9845edcf139ee9434428d040789a6781b16714bf615b854712f008daec6fd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:39:16,211 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:39:16,301 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:39:16,308 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:39:16,310 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:39:16,358 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:39:16,359 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:39:16,360 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:39:16,362 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:39:16,367 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:39:16,369 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:39:16,369 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:39:16,370 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:39:16,372 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:39:16,373 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:39:16,373 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:39:16,374 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:39:16,374 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:39:16,375 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:39:16,375 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:39:16,376 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:39:16,376 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:39:16,377 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:39:16,378 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:39:16,378 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:39:16,379 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:39:16,379 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:39:16,380 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:39:16,380 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:39:16,381 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:39:16,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:39:16,383 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:39:16,383 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:39:16,383 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:39:16,384 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:39:16,384 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:39:16,384 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_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/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_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu 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 -> 23f9845edcf139ee9434428d040789a6781b16714bf615b854712f008daec6fd [2023-11-19 07:39:16,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:39:16,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:39:16,705 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:39:16,706 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:39:16,708 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:39:16,709 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2023-11-19 07:39:19,941 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:39:20,589 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:39:20,589 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2023-11-19 07:39:20,665 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/data/963e61160/f64844c88c6640b8914a6da63122277e/FLAG48357c423 [2023-11-19 07:39:20,687 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/data/963e61160/f64844c88c6640b8914a6da63122277e [2023-11-19 07:39:20,690 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:39:20,700 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:39:20,702 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:39:20,702 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:39:20,711 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:39:20,714 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:39:20" (1/1) ... [2023-11-19 07:39:20,715 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5aff1201 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:20, skipping insertion in model container [2023-11-19 07:39:20,716 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:39:20" (1/1) ... [2023-11-19 07:39:20,926 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:39:24,094 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_82e4581f-83a4-486c-8e01-517cfee909bf/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-ti-tlan.cil.i[338234,338247] [2023-11-19 07:39:24,099 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_82e4581f-83a4-486c-8e01-517cfee909bf/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-ti-tlan.cil.i[338403,338416] [2023-11-19 07:39:24,100 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_82e4581f-83a4-486c-8e01-517cfee909bf/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-ti-tlan.cil.i[338570,338583] [2023-11-19 07:39:24,101 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_82e4581f-83a4-486c-8e01-517cfee909bf/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-ti-tlan.cil.i[338738,338751] [2023-11-19 07:39:24,134 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:39:24,174 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:39:24,337 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"); [5347] [2023-11-19 07:39:24,339 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)); [5354] [2023-11-19 07:39:24,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5361] [2023-11-19 07:39:24,341 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)); [5407-5408] [2023-11-19 07:39:24,342 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"); [5413-5415] [2023-11-19 07:39:24,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5475] [2023-11-19 07:39:24,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5478] [2023-11-19 07:39:24,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5481] [2023-11-19 07:39:24,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5484] [2023-11-19 07:39:24,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5582] [2023-11-19 07:39:24,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5590] [2023-11-19 07:39:24,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5620] [2023-11-19 07:39:24,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5628] [2023-11-19 07:39:24,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5635] [2023-11-19 07:39:24,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5643] [2023-11-19 07:39:24,357 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)); [5711-5712] [2023-11-19 07:39:24,360 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)); [5745-5746] [2023-11-19 07:39:24,703 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_82e4581f-83a4-486c-8e01-517cfee909bf/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-ti-tlan.cil.i[338234,338247] [2023-11-19 07:39:24,704 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_82e4581f-83a4-486c-8e01-517cfee909bf/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-ti-tlan.cil.i[338403,338416] [2023-11-19 07:39:24,704 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_82e4581f-83a4-486c-8e01-517cfee909bf/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-ti-tlan.cil.i[338570,338583] [2023-11-19 07:39:24,705 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_82e4581f-83a4-486c-8e01-517cfee909bf/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-ti-tlan.cil.i[338738,338751] [2023-11-19 07:39:24,717 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:39:24,962 WARN L675 CHandler]: The function __request_region is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:39:24,962 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:39:24,970 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:39:24,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24 WrapperNode [2023-11-19 07:39:24,970 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:39:24,972 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:39:24,972 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:39:24,972 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:39:24,980 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24" (1/1) ... [2023-11-19 07:39:25,115 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24" (1/1) ... [2023-11-19 07:39:25,477 INFO L138 Inliner]: procedures = 431, calls = 2338, calls flagged for inlining = 196, calls inlined = 180, statements flattened = 6108 [2023-11-19 07:39:25,477 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:39:25,478 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:39:25,478 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:39:25,478 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:39:25,488 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24" (1/1) ... [2023-11-19 07:39:25,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24" (1/1) ... [2023-11-19 07:39:25,579 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24" (1/1) ... [2023-11-19 07:39:25,585 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24" (1/1) ... [2023-11-19 07:39:25,763 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24" (1/1) ... [2023-11-19 07:39:25,815 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24" (1/1) ... [2023-11-19 07:39:25,854 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24" (1/1) ... [2023-11-19 07:39:25,873 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24" (1/1) ... [2023-11-19 07:39:26,020 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:39:26,022 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:39:26,022 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:39:26,023 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:39:26,024 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24" (1/1) ... [2023-11-19 07:39:26,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:39:26,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:26,094 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:39:26,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82e4581f-83a4-486c-8e01-517cfee909bf/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:39:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2023-11-19 07:39:26,208 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2023-11-19 07:39:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 07:39:26,208 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 07:39:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:39:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:39:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 07:39:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 07:39:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2023-11-19 07:39:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2023-11-19 07:39:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:39:26,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:39:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2023-11-19 07:39:26,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2023-11-19 07:39:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2023-11-19 07:39:26,210 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2023-11-19 07:39:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 07:39:26,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 07:39:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 07:39:26,211 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 07:39:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_63 [2023-11-19 07:39:26,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_63 [2023-11-19 07:39:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tlan_priv [2023-11-19 07:39:26,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tlan_priv [2023-11-19 07:39:26,212 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2023-11-19 07:39:26,212 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2023-11-19 07:39:26,212 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2023-11-19 07:39:26,212 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2023-11-19 07:39:26,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 07:39:26,213 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 07:39:26,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 07:39:26,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 07:39:26,213 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 07:39:26,213 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 07:39:26,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 07:39:26,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 07:39:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-19 07:39:26,214 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-19 07:39:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:39:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 07:39:26,214 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 07:39:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-19 07:39:26,215 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-19 07:39:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2023-11-19 07:39:26,215 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2023-11-19 07:39:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2023-11-19 07:39:26,215 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2023-11-19 07:39:26,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_65 [2023-11-19 07:39:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_65 [2023-11-19 07:39:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 07:39:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 07:39:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2023-11-19 07:39:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2023-11-19 07:39:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-19 07:39:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-19 07:39:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tlan_priv [2023-11-19 07:39:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tlan_priv [2023-11-19 07:39:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-11-19 07:39:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-11-19 07:39:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2023-11-19 07:39:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2023-11-19 07:39:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 07:39:26,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 07:39:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:39:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 07:39:26,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 07:39:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 07:39:26,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 07:39:26,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 07:39:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 07:39:26,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 07:39:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 07:39:26,235 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2023-11-19 07:39:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2023-11-19 07:39:26,235 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_timer [2023-11-19 07:39:26,236 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_timer [2023-11-19 07:39:26,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2023-11-19 07:39:26,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2023-11-19 07:39:26,236 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2023-11-19 07:39:26,236 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2023-11-19 07:39:26,236 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 07:39:26,236 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 07:39:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 07:39:26,237 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 07:39:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2023-11-19 07:39:26,237 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2023-11-19 07:39:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2023-11-19 07:39:26,237 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2023-11-19 07:39:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2023-11-19 07:39:26,238 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2023-11-19 07:39:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 07:39:26,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 07:39:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:39:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2023-11-19 07:39:26,238 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2023-11-19 07:39:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2023-11-19 07:39:26,239 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2023-11-19 07:39:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-19 07:39:26,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-19 07:39:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:39:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 07:39:26,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 07:39:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 07:39:26,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 07:39:26,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:39:26,240 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 07:39:26,240 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:39:26,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:39:26,240 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2023-11-19 07:39:26,240 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2023-11-19 07:39:26,241 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 07:39:26,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 07:39:26,241 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:39:26,241 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:39:26,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 07:39:26,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 07:39:26,241 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2023-11-19 07:39:26,242 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2023-11-19 07:39:26,242 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-19 07:39:26,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-19 07:39:26,242 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2023-11-19 07:39:26,242 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2023-11-19 07:39:26,242 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2023-11-19 07:39:26,242 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2023-11-19 07:39:26,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:39:26,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:39:26,243 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-11-19 07:39:26,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-11-19 07:39:26,243 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_up [2023-11-19 07:39:26,243 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_up [2023-11-19 07:39:26,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:39:26,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:39:26,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 07:39:26,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 07:39:26,244 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-19 07:39:26,244 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-19 07:39:26,244 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2023-11-19 07:39:26,244 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2023-11-19 07:39:26,245 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2023-11-19 07:39:26,245 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2023-11-19 07:39:26,245 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2023-11-19 07:39:26,245 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2023-11-19 07:39:26,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 07:39:26,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 07:39:26,245 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_finish_auto_neg [2023-11-19 07:39:26,245 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_finish_auto_neg [2023-11-19 07:39:26,246 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-19 07:39:26,246 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-19 07:39:26,246 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 07:39:26,246 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 07:39:26,246 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2023-11-19 07:39:26,246 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2023-11-19 07:39:26,246 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_start_link [2023-11-19 07:39:26,247 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_start_link [2023-11-19 07:39:26,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:39:26,247 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2023-11-19 07:39:26,247 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2023-11-19 07:39:26,247 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 07:39:26,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 07:39:26,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:39:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-19 07:39:26,264 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-19 07:39:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_8_2 [2023-11-19 07:39:26,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_8_2 [2023-11-19 07:39:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:39:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:39:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:39:26,265 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2023-11-19 07:39:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2023-11-19 07:39:26,265 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2023-11-19 07:39:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2023-11-19 07:39:26,265 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-19 07:39:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-19 07:39:26,266 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 07:39:26,266 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 07:39:26,266 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 07:39:26,266 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 07:39:26,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 07:39:26,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 07:39:26,266 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-19 07:39:26,266 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-19 07:39:26,267 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2023-11-19 07:39:26,267 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2023-11-19 07:39:26,267 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2023-11-19 07:39:26,267 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2023-11-19 07:39:26,267 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 07:39:26,267 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 07:39:26,267 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 07:39:26,268 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 07:39:26,268 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2023-11-19 07:39:26,268 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2023-11-19 07:39:26,268 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-19 07:39:26,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-19 07:39:26,268 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2023-11-19 07:39:26,268 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2023-11-19 07:39:26,268 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2023-11-19 07:39:26,269 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2023-11-19 07:39:26,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:39:26,269 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2023-11-19 07:39:26,269 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2023-11-19 07:39:26,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:39:26,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:39:26,269 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2023-11-19 07:39:26,270 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2023-11-19 07:39:26,270 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-19 07:39:26,270 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-19 07:39:26,270 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2023-11-19 07:39:26,270 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2023-11-19 07:39:26,270 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2023-11-19 07:39:26,270 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2023-11-19 07:39:26,271 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_reset [2023-11-19 07:39:26,271 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_reset [2023-11-19 07:39:26,271 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2023-11-19 07:39:26,271 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2023-11-19 07:39:26,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 07:39:26,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 07:39:26,271 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2023-11-19 07:39:26,271 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2023-11-19 07:39:26,272 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-19 07:39:26,272 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-19 07:39:26,272 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-19 07:39:26,272 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-19 07:39:26,272 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-19 07:39:26,272 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-19 07:39:26,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:39:26,272 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-19 07:39:26,273 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-11-19 07:39:26,273 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-11-19 07:39:26,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 07:39:26,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 07:39:26,273 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-19 07:39:26,273 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-19 07:39:26,273 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-19 07:39:26,274 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-19 07:39:27,266 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:39:27,270 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:39:28,733 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:39:32,820 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: assume 0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616; [2023-11-19 07:39:32,820 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: assume !(0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616); [2023-11-19 07:39:32,820 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L7042: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2023-11-19 07:39:32,820 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L7042: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2023-11-19 07:39:32,820 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6976-2: SUMMARY for call tlan_eisa_probe_#t~ret365#1 := inb((if (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-19 07:39:32,820 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6976: assume 16 == ~debug~0; [2023-11-19 07:39:32,821 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6976: assume !(16 == ~debug~0); [2023-11-19 07:39:32,821 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6978: SUMMARY for call tlan_eisa_probe_#t~ret364#1 := printk(46, 0); srcloc: null [2023-11-19 07:39:32,821 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6978-1: assume -2147483648 <= tlan_eisa_probe_#t~ret364#1 && tlan_eisa_probe_#t~ret364#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret364#1; [2023-11-19 07:39:32,821 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret361#1;havoc tlan_eisa_probe_#t~ret361#1; [2023-11-19 07:39:32,821 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947: SUMMARY for call tlan_eisa_probe_#t~ret361#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-19 07:39:32,821 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2023-11-19 07:39:32,821 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2023-11-19 07:39:32,821 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6983: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret365#1;havoc tlan_eisa_probe_#t~ret365#1; [2023-11-19 07:39:32,822 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_32#1: tlan_eisa_probe_~irq~0#1 := 9; [2023-11-19 07:39:32,822 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6951: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2023-11-19 07:39:32,822 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6918-3: assume 0 != tlan_eisa_probe_#t~nondet352#1;havoc tlan_eisa_probe_#t~nondet352#1; [2023-11-19 07:39:32,822 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6918-3: assume !(0 != tlan_eisa_probe_#t~nondet352#1);havoc tlan_eisa_probe_#t~nondet352#1; [2023-11-19 07:39:32,822 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6918-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~nondet352#1 := ~debug~0; [2023-11-19 07:39:32,822 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6918-1: assume !(16 == ~debug~0);assume ~debug~0 < 0 || tlan_eisa_probe_#t~nondet352#1 <= ~debug~0;assume tlan_eisa_probe_#t~nondet352#1 <= 16;assume tlan_eisa_probe_#t~nondet352#1 >= 0;assume ~debug~0 >= 0 || tlan_eisa_probe_#t~nondet352#1 > 16 + ~debug~0;assume tlan_eisa_probe_#t~nondet352#1 >= -2147483648; [2023-11-19 07:39:32,822 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6918-5: assume 0 == ~debug~0;tlan_eisa_probe_#t~nondet355#1 := 0; [2023-11-19 07:39:32,823 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6918-5: assume !(0 == ~debug~0); [2023-11-19 07:39:32,823 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6986: assume 16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2023-11-19 07:39:32,823 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6986: assume !(16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2023-11-19 07:39:32,823 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6920-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret353#1;havoc tlan_eisa_probe_#t~ret353#1; [2023-11-19 07:39:32,823 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6920: SUMMARY for call tlan_eisa_probe_#t~ret353#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-19 07:39:32,823 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-1: assume -2147483648 <= tlan_eisa_probe_#t~ret354#1 && tlan_eisa_probe_#t~ret354#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret354#1; [2023-11-19 07:39:32,823 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921: SUMMARY for call tlan_eisa_probe_#t~ret354#1 := printk(43, 0); srcloc: null [2023-11-19 07:39:32,823 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021: assume -2147483648 <= tlan_eisa_probe_#t~ret366#1 && tlan_eisa_probe_#t~ret366#1 <= 2147483647;tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret366#1;havoc tlan_eisa_probe_#t~ret366#1; [2023-11-19 07:39:32,824 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_64#1: tlan_eisa_probe_~irq~0#1 := 10; [2023-11-19 07:39:32,824 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6990: assume 32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2023-11-19 07:39:32,824 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6990: assume !(32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2023-11-19 07:39:32,824 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6957-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret362#1;havoc tlan_eisa_probe_#t~ret362#1; [2023-11-19 07:39:32,824 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6957: SUMMARY for call tlan_eisa_probe_#t~ret362#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-19 07:39:32,824 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925-3: assume 0 != tlan_eisa_probe_#t~nondet355#1;havoc tlan_eisa_probe_#t~nondet355#1; [2023-11-19 07:39:32,824 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925-3: assume !(0 != tlan_eisa_probe_#t~nondet355#1);havoc tlan_eisa_probe_#t~nondet355#1; [2023-11-19 07:39:32,824 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~nondet355#1 := ~debug~0; [2023-11-19 07:39:32,825 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925-1: assume !(16 == ~debug~0);assume ~debug~0 < 0 || tlan_eisa_probe_#t~nondet355#1 <= ~debug~0;assume tlan_eisa_probe_#t~nondet355#1 <= 16;assume tlan_eisa_probe_#t~nondet355#1 >= 0;assume ~debug~0 >= 0 || tlan_eisa_probe_#t~nondet355#1 > 16 + ~debug~0;assume tlan_eisa_probe_#t~nondet355#1 >= -2147483648; [2023-11-19 07:39:32,825 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925-5: assume 0 == ~debug~0;tlan_eisa_probe_#t~nondet358#1 := 0; [2023-11-19 07:39:32,825 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925-5: assume !(0 == ~debug~0); [2023-11-19 07:39:32,825 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6959: assume 8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296; [2023-11-19 07:39:32,825 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6959: assume !(8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296); [2023-11-19 07:39:32,825 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret356#1;havoc tlan_eisa_probe_#t~ret356#1; [2023-11-19 07:39:32,825 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927: SUMMARY for call tlan_eisa_probe_#t~ret356#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-19 07:39:32,825 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6994: assume 64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2023-11-19 07:39:32,825 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6994: assume !(64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2023-11-19 07:39:32,826 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L7027-1: assume -2147483648 <= tlan_eisa_probe_#t~ret367#1 && tlan_eisa_probe_#t~ret367#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret367#1; [2023-11-19 07:39:32,826 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L7027: SUMMARY for call tlan_eisa_probe_#t~ret367#1 := printk(47, 0); srcloc: null [2023-11-19 07:39:32,826 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6928-1: assume -2147483648 <= tlan_eisa_probe_#t~ret357#1 && tlan_eisa_probe_#t~ret357#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret357#1; [2023-11-19 07:39:32,826 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6928: SUMMARY for call tlan_eisa_probe_#t~ret357#1 := printk(44, 0); srcloc: null [2023-11-19 07:39:32,826 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6961: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2023-11-19 07:39:32,826 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##67: assume !(0 == ~debug~0); [2023-11-19 07:39:32,826 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##67: assume 0 == ~debug~0;tlan_eisa_probe_#t~nondet352#1 := 0; [2023-11-19 07:39:32,826 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_16#1: tlan_eisa_probe_~irq~0#1 := 5; [2023-11-19 07:39:32,826 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6998: assume 128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2023-11-19 07:39:32,827 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6998: assume !(128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2023-11-19 07:39:32,827 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6932-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~nondet358#1 := ~debug~0; [2023-11-19 07:39:32,827 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6932-1: assume !(16 == ~debug~0);assume ~debug~0 < 0 || tlan_eisa_probe_#t~nondet358#1 <= ~debug~0;assume tlan_eisa_probe_#t~nondet358#1 <= 16;assume tlan_eisa_probe_#t~nondet358#1 >= 0;assume ~debug~0 >= 0 || tlan_eisa_probe_#t~nondet358#1 > 16 + ~debug~0;assume tlan_eisa_probe_#t~nondet358#1 >= -2147483648; [2023-11-19 07:39:32,827 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6932-5: call tlan_eisa_probe_#t~ret360#1.base, tlan_eisa_probe_#t~ret360#1.offset := __request_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0);tlan_eisa_probe_~tmp___1~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset := tlan_eisa_probe_#t~ret360#1.base, tlan_eisa_probe_#t~ret360#1.offset;havoc tlan_eisa_probe_#t~ret360#1.base, tlan_eisa_probe_#t~ret360#1.offset; [2023-11-19 07:39:32,827 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6932-3: assume 0 != tlan_eisa_probe_#t~nondet358#1;havoc tlan_eisa_probe_#t~nondet358#1; [2023-11-19 07:39:32,827 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6932-3: assume !(0 != tlan_eisa_probe_#t~nondet358#1);havoc tlan_eisa_probe_#t~nondet358#1; [2023-11-19 07:39:32,827 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_128#1: tlan_eisa_probe_~irq~0#1 := 11; [2023-11-19 07:39:32,827 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6934: SUMMARY for call tlan_eisa_probe_#t~ret359#1 := printk(45, 0); srcloc: null [2023-11-19 07:39:32,827 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6967-1: tlan_eisa_probe_~tmp___3~1#1 := tlan_eisa_probe_#t~ret363#1;havoc tlan_eisa_probe_#t~ret363#1; [2023-11-19 07:39:32,828 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6967: SUMMARY for call tlan_eisa_probe_#t~ret363#1 := inb((if (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-19 07:39:32,828 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L7033-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2023-11-19 07:39:32,828 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6934-1: assume -2147483648 <= tlan_eisa_probe_#t~ret359#1 && tlan_eisa_probe_#t~ret359#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret359#1; [2023-11-19 07:39:32,828 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L7035-1: assume -2147483648 <= tlan_eisa_probe_#t~ret368#1 && tlan_eisa_probe_#t~ret368#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret368#1; [2023-11-19 07:39:32,828 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L7035: SUMMARY for call tlan_eisa_probe_#t~ret368#1 := printk(48, 0); srcloc: null [2023-11-19 07:39:32,828 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6969: assume 1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296; [2023-11-19 07:39:32,828 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6969: assume !(1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296); [2023-11-19 07:39:32,828 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##113: assume !(16 == ~debug~0); [2023-11-19 07:39:32,828 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##113: assume 16 == ~debug~0; [2023-11-19 07:39:32,829 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##116: assume !(16 == ~debug~0); [2023-11-19 07:39:32,829 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##116: assume 16 == ~debug~0; [2023-11-19 07:39:32,829 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L6971: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2023-11-19 07:39:32,829 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_ldv_43702#1: SUMMARY for call tlan_eisa_probe_#t~ret366#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2023-11-19 07:39:33,114 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:39:33,150 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:39:33,150 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:39:33,168 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:39:33 BoogieIcfgContainer [2023-11-19 07:39:33,169 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:39:33,172 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:39:33,172 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:39:33,176 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:39:33,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:39:20" (1/3) ... [2023-11-19 07:39:33,177 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29bd3419 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:39:33, skipping insertion in model container [2023-11-19 07:39:33,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:24" (2/3) ... [2023-11-19 07:39:33,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29bd3419 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:39:33, skipping insertion in model container [2023-11-19 07:39:33,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:39:33" (3/3) ... [2023-11-19 07:39:33,182 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2023-11-19 07:39:33,203 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:39:33,204 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 07:39:33,329 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:39:33,339 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;@6afb2081, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:39:33,339 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 07:39:33,354 INFO L276 IsEmpty]: Start isEmpty. Operand has 2550 states, 1765 states have (on average 1.368271954674221) internal successors, (2415), 1816 states have internal predecessors, (2415), 672 states have call successors, (672), 110 states have call predecessors, (672), 109 states have return successors, (668), 653 states have call predecessors, (668), 668 states have call successors, (668) [2023-11-19 07:39:33,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-19 07:39:33,368 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:33,369 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:39:33,369 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 07:39:33,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:33,375 INFO L85 PathProgramCache]: Analyzing trace with hash 2098269461, now seen corresponding path program 1 times [2023-11-19 07:39:33,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:33,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554075879] [2023-11-19 07:39:33,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:33,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:33,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:34,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:34,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:34,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:34,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:34,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:34,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:34,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:39:34,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:34,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:39:34,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:34,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:34,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:34,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:39:34,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:34,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:34,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:34,647 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 07:39:34,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:34,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554075879] [2023-11-19 07:39:34,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554075879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:34,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:34,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:34,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163087167] [2023-11-19 07:39:34,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:34,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:34,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:34,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:34,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:34,712 INFO L87 Difference]: Start difference. First operand has 2550 states, 1765 states have (on average 1.368271954674221) internal successors, (2415), 1816 states have internal predecessors, (2415), 672 states have call successors, (672), 110 states have call predecessors, (672), 109 states have return successors, (668), 653 states have call predecessors, (668), 668 states have call successors, (668) Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 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-19 07:39:35,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:35,422 INFO L93 Difference]: Finished difference Result 5065 states and 7640 transitions. [2023-11-19 07:39:35,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:35,425 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 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 63 [2023-11-19 07:39:35,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:35,464 INFO L225 Difference]: With dead ends: 5065 [2023-11-19 07:39:35,464 INFO L226 Difference]: Without dead ends: 2539 [2023-11-19 07:39:35,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:39:35,505 INFO L413 NwaCegarLoop]: 3691 mSDtfsCounter, 3661 mSDsluCounter, 7368 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3673 SdHoareTripleChecker+Valid, 11059 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:35,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3673 Valid, 11059 Invalid, 21 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:35,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2539 states. [2023-11-19 07:39:35,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2539 to 2539. [2023-11-19 07:39:35,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2539 states, 1759 states have (on average 1.336554860716316) internal successors, (2351), 1809 states have internal predecessors, (2351), 668 states have call successors, (668), 110 states have call predecessors, (668), 109 states have return successors, (665), 650 states have call predecessors, (665), 665 states have call successors, (665) [2023-11-19 07:39:35,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2539 states to 2539 states and 3684 transitions. [2023-11-19 07:39:35,858 INFO L78 Accepts]: Start accepts. Automaton has 2539 states and 3684 transitions. Word has length 63 [2023-11-19 07:39:35,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:35,860 INFO L495 AbstractCegarLoop]: Abstraction has 2539 states and 3684 transitions. [2023-11-19 07:39:35,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 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-19 07:39:35,860 INFO L276 IsEmpty]: Start isEmpty. Operand 2539 states and 3684 transitions. [2023-11-19 07:39:35,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 07:39:35,872 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:35,872 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:35,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:39:35,877 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-19 07:39:35,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:35,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1080949030, now seen corresponding path program 1 times [2023-11-19 07:39:35,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:35,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351697926] [2023-11-19 07:39:35,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:35,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:36,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:36,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:36,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:36,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:36,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:36,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:36,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:36,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:39:36,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:36,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:39:36,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:36,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:36,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:36,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:39:36,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:36,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:36,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:36,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:39:36,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:36,669 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 07:39:36,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:36,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351697926] [2023-11-19 07:39:36,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351697926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:36,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:36,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:36,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997190156] [2023-11-19 07:39:36,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:36,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:36,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:36,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:36,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:36,680 INFO L87 Difference]: Start difference. First operand 2539 states and 3684 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (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-19 07:39:37,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:37,050 INFO L93 Difference]: Finished difference Result 2545 states and 3689 transitions. [2023-11-19 07:39:37,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:37,051 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (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 68 [2023-11-19 07:39:37,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:37,075 INFO L225 Difference]: With dead ends: 2545 [2023-11-19 07:39:37,076 INFO L226 Difference]: Without dead ends: 2543 [2023-11-19 07:39:37,079 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-19 07:39:37,080 INFO L413 NwaCegarLoop]: 3681 mSDtfsCounter, 3644 mSDsluCounter, 7342 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3654 SdHoareTripleChecker+Valid, 11023 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:37,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3654 Valid, 11023 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:37,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2543 states. [2023-11-19 07:39:37,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2543 to 2543. [2023-11-19 07:39:37,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2543 states, 1762 states have (on average 1.3359818388195233) internal successors, (2354), 1812 states have internal predecessors, (2354), 668 states have call successors, (668), 111 states have call predecessors, (668), 110 states have return successors, (665), 650 states have call predecessors, (665), 665 states have call successors, (665) [2023-11-19 07:39:37,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2543 states to 2543 states and 3687 transitions. [2023-11-19 07:39:37,373 INFO L78 Accepts]: Start accepts. Automaton has 2543 states and 3687 transitions. Word has length 68 [2023-11-19 07:39:37,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:37,376 INFO L495 AbstractCegarLoop]: Abstraction has 2543 states and 3687 transitions. [2023-11-19 07:39:37,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (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-19 07:39:37,376 INFO L276 IsEmpty]: Start isEmpty. Operand 2543 states and 3687 transitions. [2023-11-19 07:39:37,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 07:39:37,380 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:37,380 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:37,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:39:37,381 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-19 07:39:37,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:37,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1141667829, now seen corresponding path program 1 times [2023-11-19 07:39:37,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:37,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003672151] [2023-11-19 07:39:37,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:37,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:37,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:38,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:38,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:38,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:38,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:38,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:38,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:38,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:39:38,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:38,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:39:38,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:38,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:38,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:38,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:39:38,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:38,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:38,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:38,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:39:38,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:38,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-19 07:39:38,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:38,215 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:39:38,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:38,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003672151] [2023-11-19 07:39:38,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003672151] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:38,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:38,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:38,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117964464] [2023-11-19 07:39:38,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:38,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:38,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:38,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:38,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:38,218 INFO L87 Difference]: Start difference. First operand 2543 states and 3687 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (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-19 07:39:38,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:38,532 INFO L93 Difference]: Finished difference Result 2549 states and 3692 transitions. [2023-11-19 07:39:38,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:38,533 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (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 73 [2023-11-19 07:39:38,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:38,554 INFO L225 Difference]: With dead ends: 2549 [2023-11-19 07:39:38,555 INFO L226 Difference]: Without dead ends: 2547 [2023-11-19 07:39:38,557 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-19 07:39:38,561 INFO L413 NwaCegarLoop]: 3681 mSDtfsCounter, 3644 mSDsluCounter, 7342 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3653 SdHoareTripleChecker+Valid, 11023 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:38,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3653 Valid, 11023 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:38,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2547 states. [2023-11-19 07:39:38,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2547 to 2547. [2023-11-19 07:39:38,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2547 states, 1765 states have (on average 1.3354107648725213) internal successors, (2357), 1815 states have internal predecessors, (2357), 668 states have call successors, (668), 112 states have call predecessors, (668), 111 states have return successors, (665), 650 states have call predecessors, (665), 665 states have call successors, (665) [2023-11-19 07:39:38,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2547 states to 2547 states and 3690 transitions. [2023-11-19 07:39:38,815 INFO L78 Accepts]: Start accepts. Automaton has 2547 states and 3690 transitions. Word has length 73 [2023-11-19 07:39:38,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:38,820 INFO L495 AbstractCegarLoop]: Abstraction has 2547 states and 3690 transitions. [2023-11-19 07:39:38,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (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-19 07:39:38,820 INFO L276 IsEmpty]: Start isEmpty. Operand 2547 states and 3690 transitions. [2023-11-19 07:39:38,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-19 07:39:38,822 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:38,823 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2023-11-19 07:39:38,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:39:38,824 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-19 07:39:38,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:38,825 INFO L85 PathProgramCache]: Analyzing trace with hash 2107676538, now seen corresponding path program 1 times [2023-11-19 07:39:38,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:38,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636098408] [2023-11-19 07:39:38,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:38,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:38,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:39,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:39,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:39,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:39,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:39,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:39,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:39,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:39:39,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:39,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:39:39,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:39,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:39,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:39,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:39:39,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:39,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:39,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:39,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:39:39,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:39,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-19 07:39:39,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:39,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:39:39,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:39,489 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 07:39:39,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:39,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636098408] [2023-11-19 07:39:39,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636098408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:39,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:39,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:39,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153677479] [2023-11-19 07:39:39,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:39,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:39,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:39,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:39,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:39,493 INFO L87 Difference]: Start difference. First operand 2547 states and 3690 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (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-19 07:39:39,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:39,846 INFO L93 Difference]: Finished difference Result 2553 states and 3695 transitions. [2023-11-19 07:39:39,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:39,847 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (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 78 [2023-11-19 07:39:39,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:39,875 INFO L225 Difference]: With dead ends: 2553 [2023-11-19 07:39:39,876 INFO L226 Difference]: Without dead ends: 2551 [2023-11-19 07:39:39,879 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-19 07:39:39,881 INFO L413 NwaCegarLoop]: 3681 mSDtfsCounter, 3644 mSDsluCounter, 7342 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3652 SdHoareTripleChecker+Valid, 11023 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:39,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3652 Valid, 11023 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:39,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2551 states. [2023-11-19 07:39:40,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2551 to 2551. [2023-11-19 07:39:40,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2551 states, 1768 states have (on average 1.334841628959276) internal successors, (2360), 1818 states have internal predecessors, (2360), 668 states have call successors, (668), 113 states have call predecessors, (668), 112 states have return successors, (665), 650 states have call predecessors, (665), 665 states have call successors, (665) [2023-11-19 07:39:40,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2551 states to 2551 states and 3693 transitions. [2023-11-19 07:39:40,146 INFO L78 Accepts]: Start accepts. Automaton has 2551 states and 3693 transitions. Word has length 78 [2023-11-19 07:39:40,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:40,147 INFO L495 AbstractCegarLoop]: Abstraction has 2551 states and 3693 transitions. [2023-11-19 07:39:40,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (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-19 07:39:40,148 INFO L276 IsEmpty]: Start isEmpty. Operand 2551 states and 3693 transitions. [2023-11-19 07:39:40,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-19 07:39:40,149 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:40,150 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:40,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:39:40,150 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 07:39:40,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:40,151 INFO L85 PathProgramCache]: Analyzing trace with hash 106272309, now seen corresponding path program 1 times [2023-11-19 07:39:40,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:40,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987934014] [2023-11-19 07:39:40,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:40,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:40,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:40,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:40,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:40,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:39:40,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:39:40,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:40,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:39:40,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:40,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:39:40,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-19 07:39:40,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-19 07:39:40,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-19 07:39:40,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 07:39:40,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:39:40,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:40,795 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-19 07:39:40,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:40,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987934014] [2023-11-19 07:39:40,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987934014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:40,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:40,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:40,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13201268] [2023-11-19 07:39:40,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:40,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:40,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:40,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:40,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:40,799 INFO L87 Difference]: Start difference. First operand 2551 states and 3693 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 07:39:41,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:41,164 INFO L93 Difference]: Finished difference Result 2557 states and 3698 transitions. [2023-11-19 07:39:41,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:41,165 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 97 [2023-11-19 07:39:41,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:41,187 INFO L225 Difference]: With dead ends: 2557 [2023-11-19 07:39:41,188 INFO L226 Difference]: Without dead ends: 2555 [2023-11-19 07:39:41,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:39:41,191 INFO L413 NwaCegarLoop]: 3681 mSDtfsCounter, 3637 mSDsluCounter, 7342 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3644 SdHoareTripleChecker+Valid, 11023 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:41,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3644 Valid, 11023 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:41,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2555 states. [2023-11-19 07:39:41,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2555 to 2555. [2023-11-19 07:39:41,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2555 states, 1771 states have (on average 1.334274421230943) internal successors, (2363), 1821 states have internal predecessors, (2363), 668 states have call successors, (668), 114 states have call predecessors, (668), 113 states have return successors, (665), 650 states have call predecessors, (665), 665 states have call successors, (665) [2023-11-19 07:39:41,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2555 states to 2555 states and 3696 transitions. [2023-11-19 07:39:41,493 INFO L78 Accepts]: Start accepts. Automaton has 2555 states and 3696 transitions. Word has length 97 [2023-11-19 07:39:41,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:41,495 INFO L495 AbstractCegarLoop]: Abstraction has 2555 states and 3696 transitions. [2023-11-19 07:39:41,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 07:39:41,496 INFO L276 IsEmpty]: Start isEmpty. Operand 2555 states and 3696 transitions. [2023-11-19 07:39:41,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-19 07:39:41,502 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:41,502 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:41,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:39:41,503 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 07:39:41,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:41,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1607110842, now seen corresponding path program 1 times [2023-11-19 07:39:41,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:41,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680454054] [2023-11-19 07:39:41,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:41,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:41,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:41,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:41,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:41,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:41,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:41,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:41,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:41,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:39:41,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:41,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:39:42,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:42,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:42,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:42,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:39:42,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:42,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:42,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:42,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:39:42,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:42,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-19 07:39:42,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:42,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-19 07:39:42,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:42,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-19 07:39:42,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:42,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 07:39:42,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:42,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:39:42,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:42,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-19 07:39:42,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:42,115 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-19 07:39:42,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:42,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680454054] [2023-11-19 07:39:42,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680454054] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:42,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:42,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:42,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931558047] [2023-11-19 07:39:42,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:42,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:42,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:42,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:42,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:42,119 INFO L87 Difference]: Start difference. First operand 2555 states and 3696 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (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-19 07:39:42,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:42,505 INFO L93 Difference]: Finished difference Result 2561 states and 3701 transitions. [2023-11-19 07:39:42,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:42,506 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 102 [2023-11-19 07:39:42,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:42,527 INFO L225 Difference]: With dead ends: 2561 [2023-11-19 07:39:42,527 INFO L226 Difference]: Without dead ends: 2559 [2023-11-19 07:39:42,529 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-19 07:39:42,530 INFO L413 NwaCegarLoop]: 3681 mSDtfsCounter, 3637 mSDsluCounter, 7342 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3643 SdHoareTripleChecker+Valid, 11023 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:42,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3643 Valid, 11023 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:42,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2559 states. [2023-11-19 07:39:42,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2559 to 2559. [2023-11-19 07:39:42,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2559 states, 1774 states have (on average 1.3337091319052987) internal successors, (2366), 1824 states have internal predecessors, (2366), 668 states have call successors, (668), 115 states have call predecessors, (668), 114 states have return successors, (665), 650 states have call predecessors, (665), 665 states have call successors, (665) [2023-11-19 07:39:42,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2559 states to 2559 states and 3699 transitions. [2023-11-19 07:39:42,818 INFO L78 Accepts]: Start accepts. Automaton has 2559 states and 3699 transitions. Word has length 102 [2023-11-19 07:39:42,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:42,818 INFO L495 AbstractCegarLoop]: Abstraction has 2559 states and 3699 transitions. [2023-11-19 07:39:42,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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-19 07:39:42,820 INFO L276 IsEmpty]: Start isEmpty. Operand 2559 states and 3699 transitions. [2023-11-19 07:39:42,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-19 07:39:42,823 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:42,823 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:42,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:39:42,823 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 07:39:42,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:42,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1299413269, now seen corresponding path program 1 times [2023-11-19 07:39:42,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:42,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006819676] [2023-11-19 07:39:42,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:42,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:42,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:43,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:43,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:43,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:39:43,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:39:43,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:43,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:39:43,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:43,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:39:43,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-19 07:39:43,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-19 07:39:43,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-19 07:39:43,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 07:39:43,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:39:43,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-19 07:39:43,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-19 07:39:43,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:43,475 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-11-19 07:39:43,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:43,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006819676] [2023-11-19 07:39:43,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006819676] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:43,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:43,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:43,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819772124] [2023-11-19 07:39:43,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:43,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:43,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:43,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:43,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:43,488 INFO L87 Difference]: Start difference. First operand 2559 states and 3699 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-19 07:39:44,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:44,081 INFO L93 Difference]: Finished difference Result 4585 states and 6763 transitions. [2023-11-19 07:39:44,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:39:44,082 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 107 [2023-11-19 07:39:44,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:44,199 INFO L225 Difference]: With dead ends: 4585 [2023-11-19 07:39:44,199 INFO L226 Difference]: Without dead ends: 4583 [2023-11-19 07:39:44,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:39:44,203 INFO L413 NwaCegarLoop]: 4188 mSDtfsCounter, 2986 mSDsluCounter, 11966 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2991 SdHoareTripleChecker+Valid, 16154 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:44,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2991 Valid, 16154 Invalid, 50 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:39:44,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4583 states. [2023-11-19 07:39:44,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4583 to 4575. [2023-11-19 07:39:44,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4575 states, 3159 states have (on average 1.3260525482747705) internal successors, (4189), 3258 states have internal predecessors, (4189), 1192 states have call successors, (1192), 228 states have call predecessors, (1192), 221 states have return successors, (1375), 1141 states have call predecessors, (1375), 1186 states have call successors, (1375) [2023-11-19 07:39:44,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4575 states to 4575 states and 6756 transitions. [2023-11-19 07:39:44,862 INFO L78 Accepts]: Start accepts. Automaton has 4575 states and 6756 transitions. Word has length 107 [2023-11-19 07:39:44,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:44,863 INFO L495 AbstractCegarLoop]: Abstraction has 4575 states and 6756 transitions. [2023-11-19 07:39:44,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-19 07:39:44,864 INFO L276 IsEmpty]: Start isEmpty. Operand 4575 states and 6756 transitions. [2023-11-19 07:39:44,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-19 07:39:44,867 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:44,867 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:44,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:39:44,868 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-19 07:39:44,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:44,868 INFO L85 PathProgramCache]: Analyzing trace with hash 679586138, now seen corresponding path program 1 times [2023-11-19 07:39:44,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:44,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405226523] [2023-11-19 07:39:44,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:44,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:44,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:45,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:45,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:45,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:39:45,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:39:45,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:45,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:39:45,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:45,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:39:45,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-19 07:39:45,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-19 07:39:45,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-19 07:39:45,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 07:39:45,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:39:45,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-19 07:39:45,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-19 07:39:45,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-19 07:39:45,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:45,485 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-11-19 07:39:45,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:45,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405226523] [2023-11-19 07:39:45,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405226523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:45,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:45,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:45,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549806223] [2023-11-19 07:39:45,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:45,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:45,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:45,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:45,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:45,488 INFO L87 Difference]: Start difference. First operand 4575 states and 6756 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (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-19 07:39:45,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:45,990 INFO L93 Difference]: Finished difference Result 4585 states and 6765 transitions. [2023-11-19 07:39:45,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:45,991 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 112 [2023-11-19 07:39:45,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:46,058 INFO L225 Difference]: With dead ends: 4585 [2023-11-19 07:39:46,058 INFO L226 Difference]: Without dead ends: 4583 [2023-11-19 07:39:46,063 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-19 07:39:46,063 INFO L413 NwaCegarLoop]: 3681 mSDtfsCounter, 3637 mSDsluCounter, 7342 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3641 SdHoareTripleChecker+Valid, 11023 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:46,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3641 Valid, 11023 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:46,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4583 states. [2023-11-19 07:39:46,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4583 to 4583. [2023-11-19 07:39:46,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4583 states, 3165 states have (on average 1.3254344391785151) internal successors, (4195), 3264 states have internal predecessors, (4195), 1192 states have call successors, (1192), 230 states have call predecessors, (1192), 223 states have return successors, (1375), 1141 states have call predecessors, (1375), 1186 states have call successors, (1375) [2023-11-19 07:39:46,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4583 states to 4583 states and 6762 transitions. [2023-11-19 07:39:46,626 INFO L78 Accepts]: Start accepts. Automaton has 4583 states and 6762 transitions. Word has length 112 [2023-11-19 07:39:46,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:46,627 INFO L495 AbstractCegarLoop]: Abstraction has 4583 states and 6762 transitions. [2023-11-19 07:39:46,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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-19 07:39:46,628 INFO L276 IsEmpty]: Start isEmpty. Operand 4583 states and 6762 transitions. [2023-11-19 07:39:46,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 07:39:46,630 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:46,631 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:46,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:39:46,631 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-19 07:39:46,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:46,632 INFO L85 PathProgramCache]: Analyzing trace with hash -2098181995, now seen corresponding path program 1 times [2023-11-19 07:39:46,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:46,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724520184] [2023-11-19 07:39:46,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:46,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:46,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:47,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:47,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:47,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:39:47,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:39:47,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:47,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:39:47,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:47,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:39:47,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-19 07:39:47,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:39:47,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-19 07:39:47,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-19 07:39:47,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-19 07:39:47,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-19 07:39:47,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-19 07:39:47,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:47,186 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2023-11-19 07:39:47,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:47,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724520184] [2023-11-19 07:39:47,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724520184] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:47,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:47,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:47,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153078830] [2023-11-19 07:39:47,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:47,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:47,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:47,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:47,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:47,190 INFO L87 Difference]: Start difference. First operand 4583 states and 6762 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-19 07:39:47,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:47,747 INFO L93 Difference]: Finished difference Result 4593 states and 6771 transitions. [2023-11-19 07:39:47,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:47,748 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 103 [2023-11-19 07:39:47,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:47,775 INFO L225 Difference]: With dead ends: 4593 [2023-11-19 07:39:47,775 INFO L226 Difference]: Without dead ends: 4591 [2023-11-19 07:39:47,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:39:47,781 INFO L413 NwaCegarLoop]: 3681 mSDtfsCounter, 3644 mSDsluCounter, 7342 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3647 SdHoareTripleChecker+Valid, 11023 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:47,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3647 Valid, 11023 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:47,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4591 states. [2023-11-19 07:39:48,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4591 to 4591. [2023-11-19 07:39:48,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4591 states, 3171 states have (on average 1.32481866918953) internal successors, (4201), 3270 states have internal predecessors, (4201), 1192 states have call successors, (1192), 232 states have call predecessors, (1192), 225 states have return successors, (1375), 1141 states have call predecessors, (1375), 1186 states have call successors, (1375) [2023-11-19 07:39:48,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4591 states to 4591 states and 6768 transitions. [2023-11-19 07:39:48,369 INFO L78 Accepts]: Start accepts. Automaton has 4591 states and 6768 transitions. Word has length 103 [2023-11-19 07:39:48,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:48,370 INFO L495 AbstractCegarLoop]: Abstraction has 4591 states and 6768 transitions. [2023-11-19 07:39:48,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-19 07:39:48,370 INFO L276 IsEmpty]: Start isEmpty. Operand 4591 states and 6768 transitions. [2023-11-19 07:39:48,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-19 07:39:48,373 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:48,373 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:48,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:39:48,374 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-19 07:39:48,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:48,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1520183802, now seen corresponding path program 1 times [2023-11-19 07:39:48,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:48,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38271144] [2023-11-19 07:39:48,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:48,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:48,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:48,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:48,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:48,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:39:48,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:39:48,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:48,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:39:48,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:48,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:39:48,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-19 07:39:48,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-19 07:39:48,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-19 07:39:48,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 07:39:48,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:39:48,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-19 07:39:48,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-19 07:39:48,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-19 07:39:48,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-19 07:39:48,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 07:39:48,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:48,962 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-11-19 07:39:48,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:48,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38271144] [2023-11-19 07:39:48,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38271144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:48,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:48,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:48,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967255448] [2023-11-19 07:39:48,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:48,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:48,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:48,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:48,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:48,964 INFO L87 Difference]: Start difference. First operand 4591 states and 6768 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 07:39:49,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:49,537 INFO L93 Difference]: Finished difference Result 4601 states and 6777 transitions. [2023-11-19 07:39:49,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:49,538 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 122 [2023-11-19 07:39:49,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:49,566 INFO L225 Difference]: With dead ends: 4601 [2023-11-19 07:39:49,566 INFO L226 Difference]: Without dead ends: 4599 [2023-11-19 07:39:49,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:39:49,570 INFO L413 NwaCegarLoop]: 3681 mSDtfsCounter, 3637 mSDsluCounter, 7342 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3639 SdHoareTripleChecker+Valid, 11023 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:49,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3639 Valid, 11023 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:49,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4599 states. [2023-11-19 07:39:50,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4599 to 4599. [2023-11-19 07:39:50,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4599 states, 3177 states have (on average 1.3242052250550833) internal successors, (4207), 3276 states have internal predecessors, (4207), 1192 states have call successors, (1192), 234 states have call predecessors, (1192), 227 states have return successors, (1375), 1141 states have call predecessors, (1375), 1186 states have call successors, (1375) [2023-11-19 07:39:50,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4599 states to 4599 states and 6774 transitions. [2023-11-19 07:39:50,108 INFO L78 Accepts]: Start accepts. Automaton has 4599 states and 6774 transitions. Word has length 122 [2023-11-19 07:39:50,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:50,110 INFO L495 AbstractCegarLoop]: Abstraction has 4599 states and 6774 transitions. [2023-11-19 07:39:50,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 07:39:50,111 INFO L276 IsEmpty]: Start isEmpty. Operand 4599 states and 6774 transitions. [2023-11-19 07:39:50,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-19 07:39:50,113 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:50,113 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:50,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 07:39:50,113 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-19 07:39:50,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:50,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1887310709, now seen corresponding path program 1 times [2023-11-19 07:39:50,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:50,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576434270] [2023-11-19 07:39:50,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:50,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:50,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:50,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:50,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:50,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:39:50,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:39:50,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:50,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:39:50,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:50,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:39:50,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-19 07:39:50,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:39:50,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-19 07:39:50,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-19 07:39:50,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-19 07:39:50,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-19 07:39:50,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-19 07:39:50,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-19 07:39:50,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-19 07:39:50,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,720 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-11-19 07:39:50,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:50,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576434270] [2023-11-19 07:39:50,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576434270] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:50,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:50,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:50,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342754673] [2023-11-19 07:39:50,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:50,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:50,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:50,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:50,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:50,723 INFO L87 Difference]: Start difference. First operand 4599 states and 6774 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (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) [2023-11-19 07:39:51,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:51,355 INFO L93 Difference]: Finished difference Result 4609 states and 6783 transitions. [2023-11-19 07:39:51,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:51,356 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (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) Word has length 113 [2023-11-19 07:39:51,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:51,384 INFO L225 Difference]: With dead ends: 4609 [2023-11-19 07:39:51,384 INFO L226 Difference]: Without dead ends: 4605 [2023-11-19 07:39:51,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:39:51,389 INFO L413 NwaCegarLoop]: 3681 mSDtfsCounter, 3644 mSDsluCounter, 7342 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3645 SdHoareTripleChecker+Valid, 11023 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:51,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3645 Valid, 11023 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:51,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4605 states. [2023-11-19 07:39:51,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4605 to 4605. [2023-11-19 07:39:51,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4605 states, 3182 states have (on average 1.3233815210559396) internal successors, (4211), 3280 states have internal predecessors, (4211), 1192 states have call successors, (1192), 236 states have call predecessors, (1192), 228 states have return successors, (1375), 1141 states have call predecessors, (1375), 1186 states have call successors, (1375) [2023-11-19 07:39:51,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4605 states to 4605 states and 6778 transitions. [2023-11-19 07:39:51,979 INFO L78 Accepts]: Start accepts. Automaton has 4605 states and 6778 transitions. Word has length 113 [2023-11-19 07:39:51,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:51,981 INFO L495 AbstractCegarLoop]: Abstraction has 4605 states and 6778 transitions. [2023-11-19 07:39:51,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (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) [2023-11-19 07:39:51,982 INFO L276 IsEmpty]: Start isEmpty. Operand 4605 states and 6778 transitions. [2023-11-19 07:39:51,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-19 07:39:51,984 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:51,984 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:51,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:39:51,985 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-19 07:39:51,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:51,985 INFO L85 PathProgramCache]: Analyzing trace with hash -900929030, now seen corresponding path program 1 times [2023-11-19 07:39:51,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:51,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205684321] [2023-11-19 07:39:51,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:51,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:52,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:52,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:52,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:52,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:39:52,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:39:52,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:52,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:39:52,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:52,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:39:52,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-19 07:39:52,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:39:52,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-19 07:39:52,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-19 07:39:52,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-19 07:39:52,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-19 07:39:52,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-19 07:39:52,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-19 07:39:52,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-19 07:39:52,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-19 07:39:52,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,723 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-11-19 07:39:52,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:52,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205684321] [2023-11-19 07:39:52,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205684321] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:52,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:52,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:52,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540837742] [2023-11-19 07:39:52,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:52,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:52,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:52,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:52,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:52,727 INFO L87 Difference]: Start difference. First operand 4605 states and 6778 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 07:39:53,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:53,492 INFO L93 Difference]: Finished difference Result 4611 states and 6783 transitions. [2023-11-19 07:39:53,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:53,492 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 118 [2023-11-19 07:39:53,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:53,516 INFO L225 Difference]: With dead ends: 4611 [2023-11-19 07:39:53,516 INFO L226 Difference]: Without dead ends: 4518 [2023-11-19 07:39:53,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:39:53,521 INFO L413 NwaCegarLoop]: 3682 mSDtfsCounter, 3644 mSDsluCounter, 7344 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3644 SdHoareTripleChecker+Valid, 11026 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:53,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3644 Valid, 11026 Invalid, 18 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:53,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4518 states. [2023-11-19 07:39:54,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4518 to 4518. [2023-11-19 07:39:54,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4518 states, 3131 states have (on average 1.3273714468221016) internal successors, (4156), 3227 states have internal predecessors, (4156), 1172 states have call successors, (1172), 219 states have call predecessors, (1172), 212 states have return successors, (1358), 1124 states have call predecessors, (1358), 1169 states have call successors, (1358) [2023-11-19 07:39:54,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4518 states to 4518 states and 6686 transitions. [2023-11-19 07:39:54,098 INFO L78 Accepts]: Start accepts. Automaton has 4518 states and 6686 transitions. Word has length 118 [2023-11-19 07:39:54,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:54,099 INFO L495 AbstractCegarLoop]: Abstraction has 4518 states and 6686 transitions. [2023-11-19 07:39:54,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 07:39:54,099 INFO L276 IsEmpty]: Start isEmpty. Operand 4518 states and 6686 transitions. [2023-11-19 07:39:54,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-11-19 07:39:54,103 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:54,103 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:54,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 07:39:54,104 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 07:39:54,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:54,104 INFO L85 PathProgramCache]: Analyzing trace with hash -417755308, now seen corresponding path program 1 times [2023-11-19 07:39:54,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:54,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638345800] [2023-11-19 07:39:54,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:54,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:54,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:39:55,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:39:55,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:39:55,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:39:55,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:55,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:39:55,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 07:39:55,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-19 07:39:55,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:55,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:39:55,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 07:39:55,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-19 07:39:55,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:55,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:39:55,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 07:39:55,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:39:55,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-19 07:39:55,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-19 07:39:55,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:39:55,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-19 07:39:55,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-19 07:39:55,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-19 07:39:55,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-19 07:39:55,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,624 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2023-11-19 07:39:55,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:55,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638345800] [2023-11-19 07:39:55,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638345800] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:55,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:55,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 07:39:55,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836347970] [2023-11-19 07:39:55,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:55,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:39:55,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:55,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:39:55,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:39:55,628 INFO L87 Difference]: Start difference. First operand 4518 states and 6686 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17)