./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 817bea8ab76945a5848f42772e9b8e947c5db1a5578e423e156f0a053a32f550 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:41:16,262 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:41:16,374 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:41:16,379 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:41:16,379 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:41:16,426 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:41:16,427 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:41:16,428 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:41:16,430 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:41:16,435 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:41:16,435 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:41:16,436 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:41:16,436 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:41:16,438 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:41:16,438 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:41:16,439 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:41:16,439 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:41:16,439 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:41:16,440 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:41:16,440 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:41:16,441 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:41:16,441 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:41:16,442 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:41:16,443 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:41:16,443 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:41:16,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:41:16,444 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:41:16,444 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:41:16,445 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:41:16,445 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:41:16,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:41:16,447 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:41:16,447 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:41:16,465 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:41:16,465 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:41:16,466 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:41:16,466 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_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/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_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 817bea8ab76945a5848f42772e9b8e947c5db1a5578e423e156f0a053a32f550 [2023-11-06 22:41:16,736 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:41:16,771 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:41:16,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:41:16,775 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:41:16,776 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:41:16,777 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i [2023-11-06 22:41:19,766 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:41:20,721 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:41:20,722 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i [2023-11-06 22:41:20,809 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/data/e0c6345f5/13ce8fb5d5624330864a20629bd655dd/FLAGe919c52a0 [2023-11-06 22:41:20,830 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/data/e0c6345f5/13ce8fb5d5624330864a20629bd655dd [2023-11-06 22:41:20,836 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:41:20,838 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:41:20,842 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:41:20,844 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:41:20,849 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:41:20,853 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:41:20" (1/1) ... [2023-11-06 22:41:20,854 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bc77616 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:20, skipping insertion in model container [2023-11-06 22:41:20,854 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:41:20" (1/1) ... [2023-11-06 22:41:21,190 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:41:29,036 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_210682a7-b00a-42c4-afc7-7075d759c4eb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649077,649090] [2023-11-06 22:41:29,041 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_210682a7-b00a-42c4-afc7-7075d759c4eb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649246,649259] [2023-11-06 22:41:29,042 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_210682a7-b00a-42c4-afc7-7075d759c4eb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649413,649426] [2023-11-06 22:41:29,045 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_210682a7-b00a-42c4-afc7-7075d759c4eb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649581,649594] [2023-11-06 22:41:29,082 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:41:29,152 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:41:29,250 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"); [6063] [2023-11-06 22:41:29,252 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)); [6070] [2023-11-06 22:41:29,253 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; btc %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6077] [2023-11-06 22:41:29,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6084] [2023-11-06 22:41:29,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6147] [2023-11-06 22:41:29,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6150] [2023-11-06 22:41:29,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6153] [2023-11-06 22:41:29,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6156] [2023-11-06 22:41:29,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6197-6198] [2023-11-06 22:41:29,258 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"); [6203-6205] [2023-11-06 22:41:29,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6272] [2023-11-06 22:41:29,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6275] [2023-11-06 22:41:29,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6278] [2023-11-06 22:41:29,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6281] [2023-11-06 22:41:29,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6442] [2023-11-06 22:41:29,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6450] [2023-11-06 22:41:29,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsb": "+S" (addr), "+c" (count): "d" (port)); [6457] [2023-11-06 22:41:29,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insb": "+D" (addr), "+c" (count): "d" (port)); [6464] [2023-11-06 22:41:29,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [6471] [2023-11-06 22:41:29,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [6479] [2023-11-06 22:41:29,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [6486] [2023-11-06 22:41:29,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [6493] [2023-11-06 22:41:29,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [10283-10284] [2023-11-06 22:41:29,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [10290-10291] [2023-11-06 22:41:29,519 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [10297-10298] [2023-11-06 22:41:29,519 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [10304-10305] [2023-11-06 22:41:30,032 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_210682a7-b00a-42c4-afc7-7075d759c4eb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649077,649090] [2023-11-06 22:41:30,033 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_210682a7-b00a-42c4-afc7-7075d759c4eb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649246,649259] [2023-11-06 22:41:30,033 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_210682a7-b00a-42c4-afc7-7075d759c4eb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649413,649426] [2023-11-06 22:41:30,034 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_210682a7-b00a-42c4-afc7-7075d759c4eb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649581,649594] [2023-11-06 22:41:30,045 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:41:30,443 WARN L672 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:41:30,444 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:41:30,444 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:41:30,444 WARN L672 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:41:30,445 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:41:30,445 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:41:30,453 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:41:30,454 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30 WrapperNode [2023-11-06 22:41:30,454 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:41:30,456 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:41:30,457 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:41:30,457 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:41:30,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30" (1/1) ... [2023-11-06 22:41:30,677 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30" (1/1) ... [2023-11-06 22:41:31,126 INFO L138 Inliner]: procedures = 732, calls = 7139, calls flagged for inlining = 352, calls inlined = 333, statements flattened = 15323 [2023-11-06 22:41:31,127 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:41:31,128 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:41:31,128 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:41:31,128 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:41:31,139 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30" (1/1) ... [2023-11-06 22:41:31,139 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30" (1/1) ... [2023-11-06 22:41:31,223 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30" (1/1) ... [2023-11-06 22:41:31,223 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30" (1/1) ... [2023-11-06 22:41:31,774 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30" (1/1) ... [2023-11-06 22:41:31,843 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30" (1/1) ... [2023-11-06 22:41:31,920 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30" (1/1) ... [2023-11-06 22:41:31,974 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30" (1/1) ... [2023-11-06 22:41:32,068 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:41:32,072 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:41:32,072 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:41:32,073 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:41:32,075 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30" (1/1) ... [2023-11-06 22:41:32,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:41:32,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:41:32,107 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:41:32,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_210682a7-b00a-42c4-afc7-7075d759c4eb/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:41:32,147 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_writerid [2023-11-06 22:41:32,147 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_writerid [2023-11-06 22:41:32,148 INFO L130 BoogieDeclarations]: Found specification of procedure reset_card [2023-11-06 22:41:32,148 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_card [2023-11-06 22:41:32,149 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-06 22:41:32,149 INFO L130 BoogieDeclarations]: Found specification of procedure readStatusRid [2023-11-06 22:41:32,149 INFO L138 BoogieDeclarations]: Found implementation of procedure readStatusRid [2023-11-06 22:41:32,149 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-06 22:41:32,150 INFO L130 BoogieDeclarations]: Found specification of procedure reset_airo_card [2023-11-06 22:41:32,150 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_airo_card [2023-11-06 22:41:32,150 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-11-06 22:41:32,150 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-11-06 22:41:32,150 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_crt [2023-11-06 22:41:32,150 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_crt [2023-11-06 22:41:32,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:41:32,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:41:32,151 INFO L130 BoogieDeclarations]: Found specification of procedure wifi_setup [2023-11-06 22:41:32,151 INFO L138 BoogieDeclarations]: Found implementation of procedure wifi_setup [2023-11-06 22:41:32,151 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-06 22:41:32,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-06 22:41:32,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:41:32,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:41:32,152 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_spy_update [2023-11-06 22:41:32,152 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_spy_update [2023-11-06 22:41:32,153 INFO L130 BoogieDeclarations]: Found specification of procedure age_mic_context [2023-11-06 22:41:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure age_mic_context [2023-11-06 22:41:32,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-06 22:41:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-06 22:41:32,154 INFO L130 BoogieDeclarations]: Found specification of procedure setup_card [2023-11-06 22:41:32,154 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_card [2023-11-06 22:41:32,154 INFO L130 BoogieDeclarations]: Found specification of procedure airo_networks_free [2023-11-06 22:41:32,155 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_networks_free [2023-11-06 22:41:32,155 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-11-06 22:41:32,156 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-11-06 22:41:32,156 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-11-06 22:41:32,156 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-11-06 22:41:32,157 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 22:41:32,157 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 22:41:32,157 INFO L130 BoogieDeclarations]: Found specification of procedure airo_close [2023-11-06 22:41:32,157 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_close [2023-11-06 22:41:32,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_62 [2023-11-06 22:41:32,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_62 [2023-11-06 22:41:32,158 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_error [2023-11-06 22:41:32,158 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_error [2023-11-06 22:41:32,158 INFO L130 BoogieDeclarations]: Found specification of procedure sniffing_mode [2023-11-06 22:41:32,159 INFO L138 BoogieDeclarations]: Found implementation of procedure sniffing_mode [2023-11-06 22:41:32,159 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:41:32,159 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:41:32,159 INFO L130 BoogieDeclarations]: Found specification of procedure header_len [2023-11-06 22:41:32,159 INFO L138 BoogieDeclarations]: Found implementation of procedure header_len [2023-11-06 22:41:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2023-11-06 22:41:32,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2023-11-06 22:41:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-11-06 22:41:32,160 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-11-06 22:41:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:41:32,161 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-11-06 22:41:32,161 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-11-06 22:41:32,162 INFO L130 BoogieDeclarations]: Found specification of procedure readSsidRid [2023-11-06 22:41:32,162 INFO L138 BoogieDeclarations]: Found implementation of procedure readSsidRid [2023-11-06 22:41:32,162 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-06 22:41:32,163 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_final [2023-11-06 22:41:32,163 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_final [2023-11-06 22:41:32,163 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 22:41:32,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 22:41:32,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-06 22:41:32,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-06 22:41:32,164 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-11-06 22:41:32,164 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-11-06 22:41:32,164 INFO L130 BoogieDeclarations]: Found specification of procedure down_trylock [2023-11-06 22:41:32,164 INFO L138 BoogieDeclarations]: Found implementation of procedure down_trylock [2023-11-06 22:41:32,164 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-06 22:41:32,165 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-06 22:41:32,165 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-06 22:41:32,165 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-06 22:41:32,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 22:41:32,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 22:41:32,166 INFO L130 BoogieDeclarations]: Found specification of procedure enable_MAC [2023-11-06 22:41:32,166 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_MAC [2023-11-06 22:41:32,166 INFO L130 BoogieDeclarations]: Found specification of procedure OUT4500 [2023-11-06 22:41:32,167 INFO L138 BoogieDeclarations]: Found implementation of procedure OUT4500 [2023-11-06 22:41:32,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:41:32,167 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 22:41:32,168 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 22:41:32,168 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_send_packet [2023-11-06 22:41:32,168 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_send_packet [2023-11-06 22:41:32,168 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2023-11-06 22:41:32,168 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2023-11-06 22:41:32,169 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-06 22:41:32,170 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-06 22:41:32,170 INFO L130 BoogieDeclarations]: Found specification of procedure airo_ioctl [2023-11-06 22:41:32,170 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_ioctl [2023-11-06 22:41:32,170 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-06 22:41:32,170 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-06 22:41:32,170 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:41:32,171 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:41:32,171 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 22:41:32,171 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 22:41:32,171 INFO L130 BoogieDeclarations]: Found specification of procedure airo_end_xmit11 [2023-11-06 22:41:32,172 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_end_xmit11 [2023-11-06 22:41:32,172 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-06 22:41:32,172 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-06 22:41:32,172 INFO L130 BoogieDeclarations]: Found specification of procedure airo_change_mtu [2023-11-06 22:41:32,172 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_change_mtu [2023-11-06 22:41:32,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:41:32,174 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-06 22:41:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-06 22:41:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure disable_interrupts [2023-11-06 22:41:32,175 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_interrupts [2023-11-06 22:41:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 22:41:32,175 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 22:41:32,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-06 22:41:32,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-06 22:41:32,176 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:41:32,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:41:32,176 INFO L130 BoogieDeclarations]: Found specification of procedure down_interruptible [2023-11-06 22:41:32,177 INFO L138 BoogieDeclarations]: Found implementation of procedure down_interruptible [2023-11-06 22:41:32,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:41:32,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-06 22:41:32,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-06 22:41:32,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:41:32,183 INFO L130 BoogieDeclarations]: Found specification of procedure airo_pci_remove [2023-11-06 22:41:32,183 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_pci_remove [2023-11-06 22:41:32,184 INFO L130 BoogieDeclarations]: Found specification of procedure aux_setup [2023-11-06 22:41:32,184 INFO L138 BoogieDeclarations]: Found implementation of procedure aux_setup [2023-11-06 22:41:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure writeConfigRid [2023-11-06 22:41:32,186 INFO L138 BoogieDeclarations]: Found implementation of procedure writeConfigRid [2023-11-06 22:41:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:41:32,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:41:32,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-06 22:41:32,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-06 22:41:32,192 INFO L130 BoogieDeclarations]: Found specification of procedure readCapabilityRid [2023-11-06 22:41:32,193 INFO L138 BoogieDeclarations]: Found implementation of procedure readCapabilityRid [2023-11-06 22:41:32,193 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-11-06 22:41:32,194 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-11-06 22:41:32,194 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-11-06 22:41:32,194 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-11-06 22:41:32,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-06 22:41:32,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-06 22:41:32,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_netdev_mqs [2023-11-06 22:41:32,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_netdev_mqs [2023-11-06 22:41:32,195 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-06 22:41:32,195 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-06 22:41:32,195 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 22:41:32,195 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 22:41:32,195 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 22:41:32,196 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 22:41:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-06 22:41:32,196 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-06 22:41:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-06 22:41:32,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-06 22:41:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure writeWepKeyRid [2023-11-06 22:41:32,197 INFO L138 BoogieDeclarations]: Found implementation of procedure writeWepKeyRid [2023-11-06 22:41:32,197 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2023-11-06 22:41:32,197 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2023-11-06 22:41:32,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:41:32,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-06 22:41:32,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-06 22:41:32,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-06 22:41:32,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-06 22:41:32,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-06 22:41:32,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-06 22:41:32,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-11-06 22:41:32,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-11-06 22:41:32,199 INFO L130 BoogieDeclarations]: Found specification of procedure del_airo_dev [2023-11-06 22:41:32,199 INFO L138 BoogieDeclarations]: Found implementation of procedure del_airo_dev [2023-11-06 22:41:32,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:41:32,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 22:41:32,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 22:41:32,200 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:41:32,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:41:32,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:41:32,200 INFO L130 BoogieDeclarations]: Found specification of procedure writeSsidRid [2023-11-06 22:41:32,200 INFO L138 BoogieDeclarations]: Found implementation of procedure writeSsidRid [2023-11-06 22:41:32,201 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:41:32,201 INFO L130 BoogieDeclarations]: Found specification of procedure MoveWindow [2023-11-06 22:41:32,201 INFO L138 BoogieDeclarations]: Found implementation of procedure MoveWindow [2023-11-06 22:41:32,201 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-11-06 22:41:32,201 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-11-06 22:41:32,201 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:41:32,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:41:32,202 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-06 22:41:32,202 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-06 22:41:32,202 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_tfm [2023-11-06 22:41:32,202 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_tfm [2023-11-06 22:41:32,203 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-06 22:41:32,203 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-06 22:41:32,203 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-06 22:41:32,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-06 22:41:32,203 INFO L130 BoogieDeclarations]: Found specification of procedure proc_close [2023-11-06 22:41:32,203 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_close [2023-11-06 22:41:32,204 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:41:32,204 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:41:32,204 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_multicast_list [2023-11-06 22:41:32,204 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_multicast_list [2023-11-06 22:41:32,204 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-06 22:41:32,204 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-06 22:41:32,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-06 22:41:32,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-06 22:41:32,205 INFO L130 BoogieDeclarations]: Found specification of procedure set_wep_key [2023-11-06 22:41:32,205 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wep_key [2023-11-06 22:41:32,205 INFO L130 BoogieDeclarations]: Found specification of procedure writeAPListRid [2023-11-06 22:41:32,205 INFO L138 BoogieDeclarations]: Found implementation of procedure writeAPListRid [2023-11-06 22:41:32,206 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 22:41:32,206 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 22:41:32,206 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2023-11-06 22:41:32,206 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2023-11-06 22:41:32,206 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:41:32,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:41:32,207 INFO L130 BoogieDeclarations]: Found specification of procedure proc_stats_rid_open [2023-11-06 22:41:32,207 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_stats_rid_open [2023-11-06 22:41:32,207 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:41:32,207 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:41:32,207 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2023-11-06 22:41:32,207 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2023-11-06 22:41:32,208 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-06 22:41:32,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-06 22:41:32,208 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2023-11-06 22:41:32,208 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2023-11-06 22:41:32,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-06 22:41:32,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-06 22:41:32,209 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:41:32,209 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:41:32,209 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2023-11-06 22:41:32,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2023-11-06 22:41:32,209 INFO L130 BoogieDeclarations]: Found specification of procedure IN4500 [2023-11-06 22:41:32,209 INFO L138 BoogieDeclarations]: Found implementation of procedure IN4500 [2023-11-06 22:41:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-11-06 22:41:32,210 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-11-06 22:41:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:41:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:41:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:41:32,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:41:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_aux_lock_of_airo_info [2023-11-06 22:41:32,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_aux_lock_of_airo_info [2023-11-06 22:41:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-11-06 22:41:32,211 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-11-06 22:41:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-06 22:41:32,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-06 22:41:32,212 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-06 22:41:32,212 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-06 22:41:32,212 INFO L130 BoogieDeclarations]: Found specification of procedure bap_write [2023-11-06 22:41:32,212 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_write [2023-11-06 22:41:32,212 INFO L130 BoogieDeclarations]: Found specification of procedure _init_airo_card [2023-11-06 22:41:32,212 INFO L138 BoogieDeclarations]: Found implementation of procedure _init_airo_card [2023-11-06 22:41:32,214 INFO L130 BoogieDeclarations]: Found specification of procedure waitbusy [2023-11-06 22:41:32,218 INFO L138 BoogieDeclarations]: Found implementation of procedure waitbusy [2023-11-06 22:41:32,219 INFO L130 BoogieDeclarations]: Found specification of procedure decapsulate [2023-11-06 22:41:32,219 INFO L138 BoogieDeclarations]: Found implementation of procedure decapsulate [2023-11-06 22:41:32,219 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2023-11-06 22:41:32,219 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2023-11-06 22:41:32,219 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir_mode [2023-11-06 22:41:32,219 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir_mode [2023-11-06 22:41:32,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:41:32,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:41:32,220 INFO L130 BoogieDeclarations]: Found specification of procedure readBSSListRid [2023-11-06 22:41:32,224 INFO L138 BoogieDeclarations]: Found implementation of procedure readBSSListRid [2023-11-06 22:41:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-06 22:41:32,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-06 22:41:32,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_airo_cleanup_module_23_2 [2023-11-06 22:41:32,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_airo_cleanup_module_23_2 [2023-11-06 22:41:32,225 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2023-11-06 22:41:32,225 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2023-11-06 22:41:32,225 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-11-06 22:41:32,226 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-11-06 22:41:32,226 INFO L130 BoogieDeclarations]: Found specification of procedure set_wep_tx_idx [2023-11-06 22:41:32,226 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wep_tx_idx [2023-11-06 22:41:32,226 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-06 22:41:32,226 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-06 22:41:32,226 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-06 22:41:32,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-06 22:41:32,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:41:32,227 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:41:32,227 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:41:32,227 INFO L130 BoogieDeclarations]: Found specification of procedure proc_write [2023-11-06 22:41:32,227 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_write [2023-11-06 22:41:32,228 INFO L130 BoogieDeclarations]: Found specification of procedure up [2023-11-06 22:41:32,228 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2023-11-06 22:41:32,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:41:32,228 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-06 22:41:32,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-06 22:41:32,228 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_subtree [2023-11-06 22:41:32,228 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_subtree [2023-11-06 22:41:32,229 INFO L130 BoogieDeclarations]: Found specification of procedure transmit_allocate [2023-11-06 22:41:32,229 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit_allocate [2023-11-06 22:41:32,229 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-11-06 22:41:32,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-11-06 22:41:32,229 INFO L130 BoogieDeclarations]: Found specification of procedure proc_read [2023-11-06 22:41:32,229 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_read [2023-11-06 22:41:32,229 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-06 22:41:32,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-06 22:41:32,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:41:32,230 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-06 22:41:32,230 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-06 22:41:32,230 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:41:32,230 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:41:32,230 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_accessrid [2023-11-06 22:41:32,231 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_accessrid [2023-11-06 22:41:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure airo_send_event [2023-11-06 22:41:32,231 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_send_event [2023-11-06 22:41:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 22:41:32,231 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 22:41:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-06 22:41:32,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-06 22:41:32,232 INFO L130 BoogieDeclarations]: Found specification of procedure airo_pci_resume [2023-11-06 22:41:32,232 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_pci_resume [2023-11-06 22:41:32,232 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-06 22:41:32,232 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-06 22:41:32,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-06 22:41:32,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-06 22:41:32,233 INFO L130 BoogieDeclarations]: Found specification of procedure hex_to_bin [2023-11-06 22:41:32,233 INFO L138 BoogieDeclarations]: Found implementation of procedure hex_to_bin [2023-11-06 22:41:32,233 INFO L130 BoogieDeclarations]: Found specification of procedure try_auto_wep [2023-11-06 22:41:32,233 INFO L138 BoogieDeclarations]: Found implementation of procedure try_auto_wep [2023-11-06 22:41:32,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 22:41:32,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 22:41:32,233 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-06 22:41:32,234 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-06 22:41:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure bap_read [2023-11-06 22:41:32,234 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_read [2023-11-06 22:41:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure issuecommand [2023-11-06 22:41:32,234 INFO L138 BoogieDeclarations]: Found implementation of procedure issuecommand [2023-11-06 22:41:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 22:41:32,235 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 22:41:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure bap_setup [2023-11-06 22:41:32,235 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_setup [2023-11-06 22:41:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure readAPListRid [2023-11-06 22:41:32,235 INFO L138 BoogieDeclarations]: Found implementation of procedure readAPListRid [2023-11-06 22:41:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-06 22:41:32,235 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-06 22:41:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-06 22:41:32,236 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-06 22:41:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure airo_read_stats [2023-11-06 22:41:32,236 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_read_stats [2023-11-06 22:41:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure airo_end_xmit [2023-11-06 22:41:32,236 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_end_xmit [2023-11-06 22:41:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure readConfigRid [2023-11-06 22:41:32,237 INFO L138 BoogieDeclarations]: Found implementation of procedure readConfigRid [2023-11-06 22:41:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 22:41:32,237 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 22:41:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-06 22:41:32,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-06 22:41:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:41:32,238 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:41:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2023-11-06 22:41:32,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_setup [2023-11-06 22:41:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure airo_open [2023-11-06 22:41:32,238 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_open [2023-11-06 22:41:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:41:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure stop_airo_card [2023-11-06 22:41:32,239 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_airo_card [2023-11-06 22:41:32,239 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_update [2023-11-06 22:41:32,239 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_update [2023-11-06 22:41:32,239 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-06 22:41:32,239 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-06 22:41:32,239 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-11-06 22:41:32,240 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-11-06 22:41:32,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:41:32,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:41:32,240 INFO L130 BoogieDeclarations]: Found specification of procedure readWepKeyRid [2023-11-06 22:41:32,240 INFO L138 BoogieDeclarations]: Found implementation of procedure readWepKeyRid [2023-11-06 22:41:32,240 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2023-11-06 22:41:32,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2023-11-06 22:41:32,241 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_unmap_card [2023-11-06 22:41:32,241 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_unmap_card [2023-11-06 22:41:32,241 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-06 22:41:32,241 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-06 22:41:32,241 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-06 22:41:32,241 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-06 22:41:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure proc_set_user [2023-11-06 22:41:32,242 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_set_user [2023-11-06 22:41:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 22:41:32,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 22:41:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-11-06 22:41:32,242 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-11-06 22:41:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-06 22:41:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-06 22:41:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure airo_get_stats [2023-11-06 22:41:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_get_stats [2023-11-06 22:41:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_readrid [2023-11-06 22:41:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_readrid [2023-11-06 22:41:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 22:41:32,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 22:41:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_init_descriptors [2023-11-06 22:41:32,245 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_init_descriptors [2023-11-06 22:41:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure get_dec_u16 [2023-11-06 22:41:32,245 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dec_u16 [2023-11-06 22:41:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure enable_interrupts [2023-11-06 22:41:32,246 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_interrupts [2023-11-06 22:41:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-06 22:41:32,246 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-06 22:41:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure airo_read_wireless_stats [2023-11-06 22:41:32,246 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_read_wireless_stats [2023-11-06 22:41:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:41:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-06 22:41:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-06 22:41:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-06 22:41:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-06 22:41:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_mac_address [2023-11-06 22:41:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_mac_address [2023-11-06 22:41:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 22:41:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 22:41:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_init [2023-11-06 22:41:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_init [2023-11-06 22:41:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-06 22:41:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-06 22:41:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure disable_MAC [2023-11-06 22:41:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_MAC [2023-11-06 22:41:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure readStatsRid [2023-11-06 22:41:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure readStatsRid [2023-11-06 22:41:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure encapsulate [2023-11-06 22:41:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure encapsulate [2023-11-06 22:41:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_promisc [2023-11-06 22:41:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_promisc [2023-11-06 22:41:33,941 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:41:33,952 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:41:34,373 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:42:30,981 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-06 22:42:31,685 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:42:31,730 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:42:31,730 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-06 22:42:31,740 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:42:31 BoogieIcfgContainer [2023-11-06 22:42:31,741 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:42:31,745 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:42:31,746 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:42:31,749 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:42:31,750 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:41:20" (1/3) ... [2023-11-06 22:42:31,752 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7460d259 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:42:31, skipping insertion in model container [2023-11-06 22:42:31,752 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:41:30" (2/3) ... [2023-11-06 22:42:31,753 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7460d259 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:42:31, skipping insertion in model container [2023-11-06 22:42:31,754 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:42:31" (3/3) ... [2023-11-06 22:42:31,755 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i [2023-11-06 22:42:31,780 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:42:31,781 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-06 22:42:31,970 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:42:31,983 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=LoopsAndPotentialCycles, 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;@1f031c18, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:42:31,987 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-06 22:42:32,012 INFO L276 IsEmpty]: Start isEmpty. Operand has 5217 states, 3528 states have (on average 1.3500566893424035) internal successors, (4763), 3643 states have internal predecessors, (4763), 1492 states have call successors, (1492), 196 states have call predecessors, (1492), 195 states have return successors, (1485), 1438 states have call predecessors, (1485), 1485 states have call successors, (1485) [2023-11-06 22:42:32,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 682 [2023-11-06 22:42:32,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:32,095 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 59, 59, 59, 59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:42:32,096 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-06 22:42:32,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:32,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1471015630, now seen corresponding path program 1 times [2023-11-06 22:42:32,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:42:32,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677826547] [2023-11-06 22:42:32,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:32,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:42:33,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:42:34,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:42:34,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:42:34,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:42:34,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:42:34,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:42:34,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:42:34,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:42:34,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:42:34,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:42:34,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:42:34,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:42:34,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:42:34,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:42:34,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:42:34,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:34,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:42:35,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:42:35,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:42:35,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-06 22:42:35,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-06 22:42:35,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-06 22:42:35,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-06 22:42:35,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-06 22:42:35,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-06 22:42:35,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-06 22:42:35,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-06 22:42:35,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-06 22:42:35,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-06 22:42:35,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-06 22:42:35,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-06 22:42:35,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-06 22:42:35,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-11-06 22:42:35,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2023-11-06 22:42:35,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2023-11-06 22:42:35,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2023-11-06 22:42:35,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2023-11-06 22:42:35,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2023-11-06 22:42:35,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2023-11-06 22:42:35,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 421 [2023-11-06 22:42:35,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 432 [2023-11-06 22:42:35,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 443 [2023-11-06 22:42:35,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 454 [2023-11-06 22:42:35,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 465 [2023-11-06 22:42:35,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 476 [2023-11-06 22:42:35,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 487 [2023-11-06 22:42:35,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:35,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 498 [2023-11-06 22:42:36,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 509 [2023-11-06 22:42:36,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 520 [2023-11-06 22:42:36,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 531 [2023-11-06 22:42:36,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 542 [2023-11-06 22:42:36,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 553 [2023-11-06 22:42:36,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 564 [2023-11-06 22:42:36,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 575 [2023-11-06 22:42:36,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 586 [2023-11-06 22:42:36,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 597 [2023-11-06 22:42:36,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 608 [2023-11-06 22:42:36,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 619 [2023-11-06 22:42:36,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 630 [2023-11-06 22:42:36,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 641 [2023-11-06 22:42:36,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:42:36,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 654 [2023-11-06 22:42:36,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 671 [2023-11-06 22:42:36,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:36,501 INFO L134 CoverageAnalysis]: Checked inductivity of 15576 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15576 trivial. 0 not checked. [2023-11-06 22:42:36,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:42:36,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677826547] [2023-11-06 22:42:36,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677826547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:42:36,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:42:36,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:42:36,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180358692] [2023-11-06 22:42:36,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:42:36,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:42:36,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:42:36,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:42:36,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:42:36,572 INFO L87 Difference]: Start difference. First operand has 5217 states, 3528 states have (on average 1.3500566893424035) internal successors, (4763), 3643 states have internal predecessors, (4763), 1492 states have call successors, (1492), 196 states have call predecessors, (1492), 195 states have return successors, (1485), 1438 states have call predecessors, (1485), 1485 states have call successors, (1485) Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2023-11-06 22:42:41,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:46,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:48,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:51,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:55,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:00,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:06,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:09,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:11,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:23,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:43:23,560 INFO L93 Difference]: Finished difference Result 15501 states and 23665 transitions. [2023-11-06 22:43:23,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:43:23,563 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 681 [2023-11-06 22:43:23,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:43:23,759 INFO L225 Difference]: With dead ends: 15501 [2023-11-06 22:43:23,760 INFO L226 Difference]: Without dead ends: 10396 [2023-11-06 22:43:23,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:43:23,861 INFO L413 NwaCegarLoop]: 6669 mSDtfsCounter, 8180 mSDsluCounter, 9777 mSDsCounter, 0 mSdLazyCounter, 4204 mSolverCounterSat, 3326 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9262 SdHoareTripleChecker+Valid, 16446 SdHoareTripleChecker+Invalid, 7537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3326 IncrementalHoareTripleChecker+Valid, 4204 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:43:23,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9262 Valid, 16446 Invalid, 7537 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3326 Valid, 4204 Invalid, 7 Unknown, 0 Unchecked, 45.5s Time] [2023-11-06 22:43:23,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10396 states. [2023-11-06 22:43:24,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10396 to 10084. [2023-11-06 22:43:24,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10084 states, 6845 states have (on average 1.347552958363769) internal successors, (9224), 7076 states have internal predecessors, (9224), 2852 states have call successors, (2852), 385 states have call predecessors, (2852), 384 states have return successors, (2848), 2754 states have call predecessors, (2848), 2848 states have call successors, (2848) [2023-11-06 22:43:25,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10084 states to 10084 states and 14924 transitions. [2023-11-06 22:43:25,038 INFO L78 Accepts]: Start accepts. Automaton has 10084 states and 14924 transitions. Word has length 681 [2023-11-06 22:43:25,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:43:25,049 INFO L495 AbstractCegarLoop]: Abstraction has 10084 states and 14924 transitions. [2023-11-06 22:43:25,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2023-11-06 22:43:25,050 INFO L276 IsEmpty]: Start isEmpty. Operand 10084 states and 14924 transitions. [2023-11-06 22:43:25,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2023-11-06 22:43:25,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:43:25,094 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 59, 59, 59, 59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:43:25,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:43:25,095 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-06 22:43:25,095 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:43:25,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1456013994, now seen corresponding path program 1 times [2023-11-06 22:43:25,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:43:25,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147914257] [2023-11-06 22:43:25,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:43:25,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:43:25,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:43:26,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:43:26,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:43:26,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:43:26,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:43:26,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:43:26,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:43:26,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:43:26,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:43:26,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:43:26,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:43:26,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:43:26,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:43:26,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:43:26,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:43:26,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:43:26,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:43:26,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:43:26,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-06 22:43:26,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-06 22:43:26,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:26,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:26,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-06 22:43:27,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-06 22:43:27,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-06 22:43:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-06 22:43:27,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-06 22:43:27,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-06 22:43:27,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-06 22:43:27,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-06 22:43:27,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-06 22:43:27,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-06 22:43:27,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-06 22:43:27,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-11-06 22:43:27,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2023-11-06 22:43:27,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2023-11-06 22:43:27,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2023-11-06 22:43:27,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2023-11-06 22:43:27,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2023-11-06 22:43:27,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2023-11-06 22:43:27,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 421 [2023-11-06 22:43:27,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 432 [2023-11-06 22:43:27,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 443 [2023-11-06 22:43:27,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 454 [2023-11-06 22:43:27,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 465 [2023-11-06 22:43:27,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 476 [2023-11-06 22:43:27,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 487 [2023-11-06 22:43:27,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:27,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:27,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 498 [2023-11-06 22:43:28,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 509 [2023-11-06 22:43:28,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 520 [2023-11-06 22:43:28,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 531 [2023-11-06 22:43:28,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 542 [2023-11-06 22:43:28,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 553 [2023-11-06 22:43:28,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 564 [2023-11-06 22:43:28,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 575 [2023-11-06 22:43:28,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 586 [2023-11-06 22:43:28,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 597 [2023-11-06 22:43:28,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 608 [2023-11-06 22:43:28,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 619 [2023-11-06 22:43:28,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 630 [2023-11-06 22:43:28,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 641 [2023-11-06 22:43:28,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:28,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 654 [2023-11-06 22:43:28,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:28,570 INFO L134 CoverageAnalysis]: Checked inductivity of 15576 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15576 trivial. 0 not checked. [2023-11-06 22:43:28,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:43:28,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147914257] [2023-11-06 22:43:28,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147914257] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:43:28,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:43:28,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:43:28,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627154234] [2023-11-06 22:43:28,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:43:28,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:43:28,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:43:28,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:43:28,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:43:28,579 INFO L87 Difference]: Start difference. First operand 10084 states and 14924 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-06 22:43:33,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:38,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:40,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:43,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:47,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:59,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:02,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:04,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:06,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:09,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:14,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:14,881 INFO L93 Difference]: Finished difference Result 30482 states and 45425 transitions. [2023-11-06 22:44:14,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:44:14,882 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 691 [2023-11-06 22:44:14,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:15,079 INFO L225 Difference]: With dead ends: 30482 [2023-11-06 22:44:15,079 INFO L226 Difference]: Without dead ends: 20521 [2023-11-06 22:44:15,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:44:15,155 INFO L413 NwaCegarLoop]: 6664 mSDtfsCounter, 8199 mSDsluCounter, 9857 mSDsCounter, 0 mSdLazyCounter, 4187 mSolverCounterSat, 3410 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9275 SdHoareTripleChecker+Valid, 16521 SdHoareTripleChecker+Invalid, 7606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3410 IncrementalHoareTripleChecker+Valid, 4187 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:15,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9275 Valid, 16521 Invalid, 7606 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3410 Valid, 4187 Invalid, 9 Unknown, 0 Unchecked, 44.9s Time] [2023-11-06 22:44:15,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20521 states. [2023-11-06 22:44:16,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20521 to 19906. [2023-11-06 22:44:16,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19906 states, 13540 states have (on average 1.3487444608567207) internal successors, (18262), 14001 states have internal predecessors, (18262), 5593 states have call successors, (5593), 766 states have call predecessors, (5593), 770 states have return successors, (5630), 5402 states have call predecessors, (5630), 5589 states have call successors, (5630) [2023-11-06 22:44:16,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19906 states to 19906 states and 29485 transitions. [2023-11-06 22:44:16,565 INFO L78 Accepts]: Start accepts. Automaton has 19906 states and 29485 transitions. Word has length 691 [2023-11-06 22:44:16,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:16,567 INFO L495 AbstractCegarLoop]: Abstraction has 19906 states and 29485 transitions. [2023-11-06 22:44:16,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-06 22:44:16,569 INFO L276 IsEmpty]: Start isEmpty. Operand 19906 states and 29485 transitions. [2023-11-06 22:44:16,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2023-11-06 22:44:16,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:16,611 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 59, 59, 59, 59, 59, 59, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:44:16,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:44:16,611 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-06 22:44:16,612 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:16,612 INFO L85 PathProgramCache]: Analyzing trace with hash 583462200, now seen corresponding path program 1 times [2023-11-06 22:44:16,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:16,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449970821] [2023-11-06 22:44:16,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:16,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:16,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:44:17,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:17,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:44:17,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:17,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:44:17,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:17,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:44:17,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:17,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:44:17,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:17,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:44:17,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:17,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:44:17,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:44:18,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:44:18,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:44:18,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:44:18,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:44:18,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:44:18,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:44:18,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:44:18,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:44:18,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:44:18,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:44:18,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-06 22:44:18,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-06 22:44:18,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-06 22:44:18,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-06 22:44:18,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-06 22:44:18,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-06 22:44:18,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-06 22:44:18,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-06 22:44:18,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-06 22:44:18,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-06 22:44:18,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-06 22:44:18,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-06 22:44:18,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-06 22:44:18,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-11-06 22:44:18,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2023-11-06 22:44:18,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2023-11-06 22:44:18,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2023-11-06 22:44:18,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2023-11-06 22:44:18,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2023-11-06 22:44:18,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2023-11-06 22:44:18,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 421 [2023-11-06 22:44:18,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 432 [2023-11-06 22:44:18,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 443 [2023-11-06 22:44:18,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 454 [2023-11-06 22:44:18,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:18,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 465 [2023-11-06 22:44:18,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 476 [2023-11-06 22:44:19,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 487 [2023-11-06 22:44:19,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 498 [2023-11-06 22:44:19,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 509 [2023-11-06 22:44:19,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 520 [2023-11-06 22:44:19,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 531 [2023-11-06 22:44:19,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 542 [2023-11-06 22:44:19,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 553 [2023-11-06 22:44:19,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 564 [2023-11-06 22:44:19,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 575 [2023-11-06 22:44:19,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 586 [2023-11-06 22:44:19,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 597 [2023-11-06 22:44:19,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 608 [2023-11-06 22:44:19,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 619 [2023-11-06 22:44:19,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 630 [2023-11-06 22:44:19,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 641 [2023-11-06 22:44:19,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 654 [2023-11-06 22:44:19,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 675 [2023-11-06 22:44:19,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 685 [2023-11-06 22:44:19,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:19,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 713 [2023-11-06 22:44:19,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,562 INFO L134 CoverageAnalysis]: Checked inductivity of 15591 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15591 trivial. 0 not checked. [2023-11-06 22:44:19,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:19,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449970821] [2023-11-06 22:44:19,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449970821] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:19,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:19,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:44:19,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146670666] [2023-11-06 22:44:19,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:19,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:44:19,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:19,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:44:19,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:44:19,567 INFO L87 Difference]: Start difference. First operand 19906 states and 29485 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (67), 3 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-11-06 22:44:24,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:28,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:30,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:32,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:35,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []