./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6b2cae6d498f7aa4576ffcfd28b3f955c7840001d7c2abb7c90b6970c97881d1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:50:47,062 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:50:47,174 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:50:47,181 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:50:47,182 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:50:47,220 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:50:47,221 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:50:47,222 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:50:47,223 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:50:47,228 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:50:47,229 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:50:47,230 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:50:47,230 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:50:47,232 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:50:47,232 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:50:47,233 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:50:47,233 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:50:47,234 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:50:47,235 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:50:47,235 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:50:47,236 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:50:47,236 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:50:47,238 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:50:47,238 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:50:47,239 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:50:47,239 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:50:47,240 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:50:47,240 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:50:47,241 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:50:47,241 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:50:47,242 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:50:47,243 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:50:47,243 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:50:47,243 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:50:47,244 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:50:47,244 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:50:47,244 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:50:47,244 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:50:47,245 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:50:47,245 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:50:47,245 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:50:47,246 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:50:47,246 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6b2cae6d498f7aa4576ffcfd28b3f955c7840001d7c2abb7c90b6970c97881d1 [2023-11-19 04:50:47,508 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:50:47,531 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:50:47,533 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:50:47,535 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:50:47,535 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:50:47,536 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2023-11-19 04:50:50,533 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:50:51,229 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:50:51,231 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2023-11-19 04:50:51,302 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/data/f31ae2b8c/870d9d417e014c7081ce614aafa81218/FLAG10b880f12 [2023-11-19 04:50:51,355 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/data/f31ae2b8c/870d9d417e014c7081ce614aafa81218 [2023-11-19 04:50:51,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:50:51,360 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:50:51,363 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:50:51,364 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:50:51,369 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:50:51,370 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:50:51" (1/1) ... [2023-11-19 04:50:51,370 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7caa3a0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:51, skipping insertion in model container [2023-11-19 04:50:51,371 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:50:51" (1/1) ... [2023-11-19 04:50:51,550 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:50:54,265 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_f067441a-1263-4334-9ce9-241a9daa8efc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2023-11-19 04:50:54,271 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_f067441a-1263-4334-9ce9-241a9daa8efc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2023-11-19 04:50:54,272 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_f067441a-1263-4334-9ce9-241a9daa8efc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2023-11-19 04:50:54,272 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_f067441a-1263-4334-9ce9-241a9daa8efc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2023-11-19 04:50:54,293 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:50:54,354 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:50:54,524 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"); [5204] [2023-11-19 04:50:54,525 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)); [5211] [2023-11-19 04:50:54,527 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)); [5246-5247] [2023-11-19 04:50:54,527 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"); [5252-5254] [2023-11-19 04:50:54,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5314] [2023-11-19 04:50:54,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5317] [2023-11-19 04:50:54,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5320] [2023-11-19 04:50:54,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5323] [2023-11-19 04:50:54,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5392] [2023-11-19 04:50:54,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5438] [2023-11-19 04:50:54,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5446] [2023-11-19 04:50:54,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5453] [2023-11-19 04:50:54,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5461] [2023-11-19 04:50:54,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5468] [2023-11-19 04:50:54,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5476] [2023-11-19 04:50:54,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5483] [2023-11-19 04:50:54,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5490] [2023-11-19 04:50:54,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5559-5560] [2023-11-19 04:50:54,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5593-5594] [2023-11-19 04:50:54,789 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_f067441a-1263-4334-9ce9-241a9daa8efc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2023-11-19 04:50:54,790 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_f067441a-1263-4334-9ce9-241a9daa8efc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2023-11-19 04:50:54,790 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_f067441a-1263-4334-9ce9-241a9daa8efc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2023-11-19 04:50:54,791 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_f067441a-1263-4334-9ce9-241a9daa8efc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2023-11-19 04:50:54,799 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:50:54,996 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:50:54,996 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:50:54,996 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:50:55,006 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:50:55,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55 WrapperNode [2023-11-19 04:50:55,007 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:50:55,008 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:50:55,009 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:50:55,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:50:55,018 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55" (1/1) ... [2023-11-19 04:50:55,145 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55" (1/1) ... [2023-11-19 04:50:55,360 INFO L138 Inliner]: procedures = 391, calls = 1848, calls flagged for inlining = 177, calls inlined = 156, statements flattened = 5000 [2023-11-19 04:50:55,361 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:50:55,362 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:50:55,400 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:50:55,400 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:50:55,410 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55" (1/1) ... [2023-11-19 04:50:55,410 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55" (1/1) ... [2023-11-19 04:50:55,433 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55" (1/1) ... [2023-11-19 04:50:55,434 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55" (1/1) ... [2023-11-19 04:50:55,587 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55" (1/1) ... [2023-11-19 04:50:55,613 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55" (1/1) ... [2023-11-19 04:50:55,657 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55" (1/1) ... [2023-11-19 04:50:55,685 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55" (1/1) ... [2023-11-19 04:50:55,731 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:50:55,733 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:50:55,733 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:50:55,733 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:50:55,734 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55" (1/1) ... [2023-11-19 04:50:55,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:50:55,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:55,766 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:50:55,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f067441a-1263-4334-9ce9-241a9daa8efc/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:50:55,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:50:55,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:50:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-19 04:50:55,814 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-19 04:50:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:50:55,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:50:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 04:50:55,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 04:50:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 04:50:55,816 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 04:50:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2023-11-19 04:50:55,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2023-11-19 04:50:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2023-11-19 04:50:55,817 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2023-11-19 04:50:55,817 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2023-11-19 04:50:55,817 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2023-11-19 04:50:55,817 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2023-11-19 04:50:55,817 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2023-11-19 04:50:55,817 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 04:50:55,817 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 04:50:55,818 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2023-11-19 04:50:55,818 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2023-11-19 04:50:55,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 04:50:55,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 04:50:55,818 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-19 04:50:55,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-19 04:50:55,818 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 04:50:55,819 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 04:50:55,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 04:50:55,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 04:50:55,819 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-19 04:50:55,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-19 04:50:55,819 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:50:55,819 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-19 04:50:55,820 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-19 04:50:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-11-19 04:50:55,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-11-19 04:50:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 04:50:55,822 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 04:50:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2023-11-19 04:50:55,822 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2023-11-19 04:50:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:50:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 04:50:55,822 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 04:50:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:50:55,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 04:50:55,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 04:50:55,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:50:55,823 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 04:50:55,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 04:50:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:50:55,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:50:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2023-11-19 04:50:55,824 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2023-11-19 04:50:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2023-11-19 04:50:55,824 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2023-11-19 04:50:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 04:50:55,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 04:50:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 04:50:55,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 04:50:55,826 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2023-11-19 04:50:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2023-11-19 04:50:55,826 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 04:50:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 04:50:55,826 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2023-11-19 04:50:55,827 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2023-11-19 04:50:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 04:50:55,827 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 04:50:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2023-11-19 04:50:55,827 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2023-11-19 04:50:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2023-11-19 04:50:55,827 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2023-11-19 04:50:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 04:50:55,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 04:50:55,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:50:55,828 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2023-11-19 04:50:55,828 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2023-11-19 04:50:55,828 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2023-11-19 04:50:55,828 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2023-11-19 04:50:55,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 04:50:55,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 04:50:55,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:50:55,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 04:50:55,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 04:50:55,830 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 04:50:55,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 04:50:55,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:50:55,830 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 04:50:55,830 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:50:55,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:50:55,831 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:50:55,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:50:55,832 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 04:50:55,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 04:50:55,832 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2023-11-19 04:50:55,832 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2023-11-19 04:50:55,832 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 04:50:55,832 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 04:50:55,832 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 04:50:55,833 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 04:50:55,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 04:50:55,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 04:50:55,833 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:50:55,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:50:55,833 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2023-11-19 04:50:55,833 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2023-11-19 04:50:55,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:50:55,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:50:55,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:50:55,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:50:55,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 04:50:55,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 04:50:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-19 04:50:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-19 04:50:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:50:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:50:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 04:50:55,837 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 04:50:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:50:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:50:55,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:50:55,838 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:50:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:50:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 04:50:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 04:50:55,842 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-19 04:50:55,842 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-19 04:50:55,843 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 04:50:55,844 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 04:50:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 04:50:55,844 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 04:50:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 04:50:55,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 04:50:55,850 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-19 04:50:55,850 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-19 04:50:55,850 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2023-11-19 04:50:55,850 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2023-11-19 04:50:55,850 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2023-11-19 04:50:55,850 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2023-11-19 04:50:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-19 04:50:55,851 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-19 04:50:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 04:50:55,851 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 04:50:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-19 04:50:55,851 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-19 04:50:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2023-11-19 04:50:55,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2023-11-19 04:50:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:50:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-11-19 04:50:55,852 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-11-19 04:50:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:50:55,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:50:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2023-11-19 04:50:55,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2023-11-19 04:50:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2023-11-19 04:50:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2023-11-19 04:50:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2023-11-19 04:50:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2023-11-19 04:50:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-19 04:50:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-19 04:50:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 04:50:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 04:50:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2023-11-19 04:50:55,855 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2023-11-19 04:50:55,856 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2023-11-19 04:50:55,856 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2023-11-19 04:50:55,856 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-19 04:50:55,856 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-19 04:50:55,856 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2023-11-19 04:50:55,856 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2023-11-19 04:50:55,856 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-19 04:50:55,856 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-19 04:50:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:50:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-11-19 04:50:55,857 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-11-19 04:50:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 04:50:55,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 04:50:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2023-11-19 04:50:55,857 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2023-11-19 04:50:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-19 04:50:55,858 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-19 04:50:56,689 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:50:56,693 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:50:56,938 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:51:00,156 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 04:51:00,158 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:51:00,525 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-4: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2023-11-19 04:51:00,525 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-4: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2023-11-19 04:51:00,526 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~nondet751#1 := ~tmp___4~7#1; [2023-11-19 04:51:00,526 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616);assume #t~nondet751#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616;assume #t~nondet751#1 % 18446744073709551616 <= 2096896; [2023-11-19 04:51:00,526 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-2: assume 0 == #t~nondet751#1 % 18446744073709551616;havoc #t~nondet751#1; [2023-11-19 04:51:00,526 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-2: assume !(0 == #t~nondet751#1 % 18446744073709551616);havoc #t~nondet751#1; [2023-11-19 04:51:00,526 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563: SUMMARY for call #t~ret752#1 := schedule_timeout_interruptible(1); srcloc: null [2023-11-19 04:51:00,526 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563-1: assume -9223372036854775808 <= #t~ret752#1 && #t~ret752#1 <= 9223372036854775807;havoc #t~ret752#1; [2023-11-19 04:51:00,527 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2023-11-19 04:51:00,527 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~nondet751#1 := 0; [2023-11-19 04:51:00,735 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:51:03,406 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:51:03,407 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 04:51:03,425 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:51:03 BoogieIcfgContainer [2023-11-19 04:51:03,425 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:51:03,429 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:51:03,429 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:51:03,432 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:51:03,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:50:51" (1/3) ... [2023-11-19 04:51:03,433 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a1865dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:51:03, skipping insertion in model container [2023-11-19 04:51:03,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:55" (2/3) ... [2023-11-19 04:51:03,435 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a1865dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:51:03, skipping insertion in model container [2023-11-19 04:51:03,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:51:03" (3/3) ... [2023-11-19 04:51:03,438 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2023-11-19 04:51:03,457 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:51:03,457 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 04:51:03,565 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:51:03,573 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@212128c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:51:03,573 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 04:51:03,586 INFO L276 IsEmpty]: Start isEmpty. Operand has 1548 states, 855 states have (on average 1.302923976608187) internal successors, (1114), 897 states have internal predecessors, (1114), 611 states have call successors, (611), 81 states have call predecessors, (611), 80 states have return successors, (606), 593 states have call predecessors, (606), 606 states have call successors, (606) [2023-11-19 04:51:03,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-19 04:51:03,601 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:03,601 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:03,602 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 04:51:03,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:03,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1919821460, now seen corresponding path program 1 times [2023-11-19 04:51:03,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:03,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911881312] [2023-11-19 04:51:03,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:03,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:03,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:04,365 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-19 04:51:04,368 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:04,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911881312] [2023-11-19 04:51:04,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911881312] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:04,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:04,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:51:04,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266998687] [2023-11-19 04:51:04,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:04,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:51:04,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:04,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:51:04,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:04,427 INFO L87 Difference]: Start difference. First operand has 1548 states, 855 states have (on average 1.302923976608187) internal successors, (1114), 897 states have internal predecessors, (1114), 611 states have call successors, (611), 81 states have call predecessors, (611), 80 states have return successors, (606), 593 states have call predecessors, (606), 606 states have call successors, (606) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 04:51:06,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:06,587 INFO L93 Difference]: Finished difference Result 4559 states and 6964 transitions. [2023-11-19 04:51:06,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:51:06,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2023-11-19 04:51:06,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:06,643 INFO L225 Difference]: With dead ends: 4559 [2023-11-19 04:51:06,643 INFO L226 Difference]: Without dead ends: 3010 [2023-11-19 04:51:06,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:06,668 INFO L413 NwaCegarLoop]: 2069 mSDtfsCounter, 2250 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2250 SdHoareTripleChecker+Valid, 4096 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:06,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2250 Valid, 4096 Invalid, 536 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 04:51:06,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3010 states. [2023-11-19 04:51:07,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3010 to 3006. [2023-11-19 04:51:07,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3006 states, 1665 states have (on average 1.297897897897898) internal successors, (2161), 1745 states have internal predecessors, (2161), 1181 states have call successors, (1181), 158 states have call predecessors, (1181), 157 states have return successors, (1178), 1152 states have call predecessors, (1178), 1178 states have call successors, (1178) [2023-11-19 04:51:07,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3006 states to 3006 states and 4520 transitions. [2023-11-19 04:51:07,194 INFO L78 Accepts]: Start accepts. Automaton has 3006 states and 4520 transitions. Word has length 57 [2023-11-19 04:51:07,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:07,196 INFO L495 AbstractCegarLoop]: Abstraction has 3006 states and 4520 transitions. [2023-11-19 04:51:07,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 04:51:07,197 INFO L276 IsEmpty]: Start isEmpty. Operand 3006 states and 4520 transitions. [2023-11-19 04:51:07,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-19 04:51:07,208 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:07,208 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:07,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:51:07,209 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 04:51:07,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:07,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1715000287, now seen corresponding path program 1 times [2023-11-19 04:51:07,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:07,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050508653] [2023-11-19 04:51:07,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:07,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:07,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:07,557 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-19 04:51:07,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:07,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050508653] [2023-11-19 04:51:07,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050508653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:07,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:07,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:51:07,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598902764] [2023-11-19 04:51:07,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:07,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:51:07,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:07,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:51:07,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:07,565 INFO L87 Difference]: Start difference. First operand 3006 states and 4520 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 04:51:09,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:09,204 INFO L93 Difference]: Finished difference Result 8652 states and 13038 transitions. [2023-11-19 04:51:09,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:51:09,205 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 60 [2023-11-19 04:51:09,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:09,258 INFO L225 Difference]: With dead ends: 8652 [2023-11-19 04:51:09,258 INFO L226 Difference]: Without dead ends: 5655 [2023-11-19 04:51:09,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:09,280 INFO L413 NwaCegarLoop]: 2469 mSDtfsCounter, 2063 mSDsluCounter, 1998 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2063 SdHoareTripleChecker+Valid, 4467 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:09,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2063 Valid, 4467 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 04:51:09,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5655 states. [2023-11-19 04:51:09,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5655 to 5626. [2023-11-19 04:51:09,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5626 states, 3102 states have (on average 1.296260477111541) internal successors, (4021), 3254 states have internal predecessors, (4021), 2228 states have call successors, (2228), 298 states have call predecessors, (2228), 293 states have return successors, (2239), 2161 states have call predecessors, (2239), 2225 states have call successors, (2239) [2023-11-19 04:51:09,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5626 states to 5626 states and 8488 transitions. [2023-11-19 04:51:09,823 INFO L78 Accepts]: Start accepts. Automaton has 5626 states and 8488 transitions. Word has length 60 [2023-11-19 04:51:09,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:09,824 INFO L495 AbstractCegarLoop]: Abstraction has 5626 states and 8488 transitions. [2023-11-19 04:51:09,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 04:51:09,825 INFO L276 IsEmpty]: Start isEmpty. Operand 5626 states and 8488 transitions. [2023-11-19 04:51:09,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 04:51:09,828 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:09,829 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:09,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:51:09,829 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 04:51:09,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:09,839 INFO L85 PathProgramCache]: Analyzing trace with hash 433228436, now seen corresponding path program 1 times [2023-11-19 04:51:09,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:09,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38951240] [2023-11-19 04:51:09,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:09,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:09,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:10,112 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-19 04:51:10,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:10,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38951240] [2023-11-19 04:51:10,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38951240] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:10,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:10,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:51:10,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84406940] [2023-11-19 04:51:10,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:10,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:51:10,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:10,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:51:10,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:10,121 INFO L87 Difference]: Start difference. First operand 5626 states and 8488 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 04:51:12,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:12,213 INFO L93 Difference]: Finished difference Result 16328 states and 24604 transitions. [2023-11-19 04:51:12,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:51:12,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 64 [2023-11-19 04:51:12,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:12,310 INFO L225 Difference]: With dead ends: 16328 [2023-11-19 04:51:12,310 INFO L226 Difference]: Without dead ends: 10711 [2023-11-19 04:51:12,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:12,358 INFO L413 NwaCegarLoop]: 2046 mSDtfsCounter, 2089 mSDsluCounter, 1990 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2089 SdHoareTripleChecker+Valid, 4036 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:12,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2089 Valid, 4036 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 557 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 04:51:12,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10711 states. [2023-11-19 04:51:13,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10711 to 10680. [2023-11-19 04:51:13,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10680 states, 5886 states have (on average 1.2910295616717635) internal successors, (7599), 6174 states have internal predecessors, (7599), 4222 states have call successors, (4222), 580 states have call predecessors, (4222), 569 states have return successors, (4249), 4089 states have call predecessors, (4249), 4219 states have call successors, (4249) [2023-11-19 04:51:13,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10680 states to 10680 states and 16070 transitions. [2023-11-19 04:51:13,515 INFO L78 Accepts]: Start accepts. Automaton has 10680 states and 16070 transitions. Word has length 64 [2023-11-19 04:51:13,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:13,516 INFO L495 AbstractCegarLoop]: Abstraction has 10680 states and 16070 transitions. [2023-11-19 04:51:13,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 04:51:13,518 INFO L276 IsEmpty]: Start isEmpty. Operand 10680 states and 16070 transitions. [2023-11-19 04:51:13,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 04:51:13,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:13,520 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:13,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:51:13,520 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 04:51:13,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:13,521 INFO L85 PathProgramCache]: Analyzing trace with hash -2050510991, now seen corresponding path program 1 times [2023-11-19 04:51:13,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:13,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071086396] [2023-11-19 04:51:13,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:13,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:13,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:14,106 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-19 04:51:14,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:14,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071086396] [2023-11-19 04:51:14,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071086396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:14,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:14,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:51:14,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051527676] [2023-11-19 04:51:14,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:14,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:51:14,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:14,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:51:14,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:51:14,109 INFO L87 Difference]: Start difference. First operand 10680 states and 16070 transitions. Second operand has 6 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 04:51:20,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:20,825 INFO L93 Difference]: Finished difference Result 21274 states and 31765 transitions. [2023-11-19 04:51:20,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:51:20,826 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 67 [2023-11-19 04:51:20,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:20,907 INFO L225 Difference]: With dead ends: 21274 [2023-11-19 04:51:20,907 INFO L226 Difference]: Without dead ends: 10603 [2023-11-19 04:51:20,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:51:20,963 INFO L413 NwaCegarLoop]: 3265 mSDtfsCounter, 6420 mSDsluCounter, 2862 mSDsCounter, 0 mSdLazyCounter, 2535 mSolverCounterSat, 2935 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6506 SdHoareTripleChecker+Valid, 6127 SdHoareTripleChecker+Invalid, 5470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2935 IncrementalHoareTripleChecker+Valid, 2535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:20,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6506 Valid, 6127 Invalid, 5470 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2935 Valid, 2535 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-11-19 04:51:20,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10603 states. [2023-11-19 04:51:21,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10603 to 10539. [2023-11-19 04:51:21,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10539 states, 5940 states have (on average 1.2836700336700337) internal successors, (7625), 6224 states have internal predecessors, (7625), 3954 states have call successors, (3954), 653 states have call predecessors, (3954), 642 states have return successors, (3966), 3820 states have call predecessors, (3966), 3951 states have call successors, (3966) [2023-11-19 04:51:21,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10539 states to 10539 states and 15545 transitions. [2023-11-19 04:51:21,940 INFO L78 Accepts]: Start accepts. Automaton has 10539 states and 15545 transitions. Word has length 67 [2023-11-19 04:51:21,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:21,941 INFO L495 AbstractCegarLoop]: Abstraction has 10539 states and 15545 transitions. [2023-11-19 04:51:21,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 04:51:21,942 INFO L276 IsEmpty]: Start isEmpty. Operand 10539 states and 15545 transitions. [2023-11-19 04:51:21,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-19 04:51:21,943 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:21,944 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:21,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:51:21,944 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 04:51:21,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:21,945 INFO L85 PathProgramCache]: Analyzing trace with hash 152518306, now seen corresponding path program 1 times [2023-11-19 04:51:21,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:21,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060753124] [2023-11-19 04:51:21,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:21,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:22,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:22,138 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-11-19 04:51:22,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:22,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060753124] [2023-11-19 04:51:22,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060753124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:22,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:22,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:51:22,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761407090] [2023-11-19 04:51:22,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:22,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:51:22,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:22,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:51:22,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:22,142 INFO L87 Difference]: Start difference. First operand 10539 states and 15545 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:51:23,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:23,622 INFO L93 Difference]: Finished difference Result 21034 states and 31038 transitions. [2023-11-19 04:51:23,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:51:23,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 86 [2023-11-19 04:51:23,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:23,674 INFO L225 Difference]: With dead ends: 21034 [2023-11-19 04:51:23,674 INFO L226 Difference]: Without dead ends: 10539 [2023-11-19 04:51:23,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:23,715 INFO L413 NwaCegarLoop]: 2038 mSDtfsCounter, 7 mSDsluCounter, 2028 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:23,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 4066 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 04:51:23,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10539 states. [2023-11-19 04:51:24,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10539 to 10539. [2023-11-19 04:51:24,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10539 states, 5940 states have (on average 1.2816498316498317) internal successors, (7613), 6224 states have internal predecessors, (7613), 3954 states have call successors, (3954), 653 states have call predecessors, (3954), 642 states have return successors, (3966), 3820 states have call predecessors, (3966), 3951 states have call successors, (3966) [2023-11-19 04:51:24,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10539 states to 10539 states and 15533 transitions. [2023-11-19 04:51:24,564 INFO L78 Accepts]: Start accepts. Automaton has 10539 states and 15533 transitions. Word has length 86 [2023-11-19 04:51:24,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:24,565 INFO L495 AbstractCegarLoop]: Abstraction has 10539 states and 15533 transitions. [2023-11-19 04:51:24,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:51:24,565 INFO L276 IsEmpty]: Start isEmpty. Operand 10539 states and 15533 transitions. [2023-11-19 04:51:24,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-19 04:51:24,567 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:24,567 INFO L195 NwaCegarLoop]: trace histogram [8, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:24,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:51:24,567 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 04:51:24,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:24,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1766990046, now seen corresponding path program 1 times [2023-11-19 04:51:24,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:24,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387443566] [2023-11-19 04:51:24,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:24,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:24,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:24,913 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-11-19 04:51:24,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:24,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387443566] [2023-11-19 04:51:24,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387443566] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:24,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:24,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:51:24,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096693919] [2023-11-19 04:51:24,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:24,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:51:24,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:24,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:51:24,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:51:24,916 INFO L87 Difference]: Start difference. First operand 10539 states and 15533 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-19 04:51:26,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:26,982 INFO L93 Difference]: Finished difference Result 10545 states and 15538 transitions. [2023-11-19 04:51:26,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:51:26,983 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 97 [2023-11-19 04:51:26,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:27,032 INFO L225 Difference]: With dead ends: 10545 [2023-11-19 04:51:27,032 INFO L226 Difference]: Without dead ends: 10543 [2023-11-19 04:51:27,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:51:27,044 INFO L413 NwaCegarLoop]: 2035 mSDtfsCounter, 2267 mSDsluCounter, 4056 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2278 SdHoareTripleChecker+Valid, 6091 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:27,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2278 Valid, 6091 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 04:51:27,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10543 states. [2023-11-19 04:51:27,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10543 to 10543. [2023-11-19 04:51:27,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10543 states, 5943 states have (on average 1.28150765606596) internal successors, (7616), 6227 states have internal predecessors, (7616), 3954 states have call successors, (3954), 654 states have call predecessors, (3954), 643 states have return successors, (3966), 3820 states have call predecessors, (3966), 3951 states have call successors, (3966) [2023-11-19 04:51:27,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10543 states to 10543 states and 15536 transitions. [2023-11-19 04:51:27,955 INFO L78 Accepts]: Start accepts. Automaton has 10543 states and 15536 transitions. Word has length 97 [2023-11-19 04:51:27,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:27,957 INFO L495 AbstractCegarLoop]: Abstraction has 10543 states and 15536 transitions. [2023-11-19 04:51:27,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-19 04:51:27,957 INFO L276 IsEmpty]: Start isEmpty. Operand 10543 states and 15536 transitions. [2023-11-19 04:51:27,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-19 04:51:27,964 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:27,964 INFO L195 NwaCegarLoop]: trace histogram [8, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:27,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:51:27,965 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 04:51:27,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:27,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1332056752, now seen corresponding path program 1 times [2023-11-19 04:51:27,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:27,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546074531] [2023-11-19 04:51:27,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:27,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:28,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:28,325 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-11-19 04:51:28,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:28,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546074531] [2023-11-19 04:51:28,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546074531] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:28,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:28,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:51:28,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426444351] [2023-11-19 04:51:28,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:28,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:51:28,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:28,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:51:28,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:51:28,328 INFO L87 Difference]: Start difference. First operand 10543 states and 15536 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 04:51:30,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:30,622 INFO L93 Difference]: Finished difference Result 10549 states and 15541 transitions. [2023-11-19 04:51:30,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:51:30,623 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 102 [2023-11-19 04:51:30,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:30,686 INFO L225 Difference]: With dead ends: 10549 [2023-11-19 04:51:30,686 INFO L226 Difference]: Without dead ends: 10547 [2023-11-19 04:51:30,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:51:30,696 INFO L413 NwaCegarLoop]: 2038 mSDtfsCounter, 2262 mSDsluCounter, 4056 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2272 SdHoareTripleChecker+Valid, 6094 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:30,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2272 Valid, 6094 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 04:51:30,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10547 states.