./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 97970fb9e87a9529d055e60ee469c7aeef09a34ea6fab045a79860b072155fdd --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 01:13:02,386 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 01:13:02,451 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 01:13:02,455 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 01:13:02,456 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 01:13:02,480 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 01:13:02,481 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 01:13:02,482 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 01:13:02,482 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 01:13:02,483 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 01:13:02,483 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 01:13:02,484 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 01:13:02,485 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 01:13:02,485 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 01:13:02,486 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 01:13:02,486 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 01:13:02,487 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 01:13:02,487 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 01:13:02,488 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 01:13:02,488 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 01:13:02,489 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 01:13:02,489 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 01:13:02,490 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 01:13:02,490 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 01:13:02,491 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 01:13:02,491 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 01:13:02,492 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 01:13:02,492 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 01:13:02,492 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 01:13:02,493 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 01:13:02,493 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 01:13:02,494 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 01:13:02,494 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 01:13:02,494 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 01:13:02,494 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 01:13:02,495 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 01:13:02,495 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 01:13:02,495 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 01:13:02,495 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 01:13:02,495 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/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_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 97970fb9e87a9529d055e60ee469c7aeef09a34ea6fab045a79860b072155fdd [2023-11-29 01:13:02,706 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 01:13:02,727 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 01:13:02,729 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 01:13:02,730 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 01:13:02,731 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 01:13:02,732 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i [2023-11-29 01:13:05,506 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 01:13:06,085 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 01:13:06,085 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i [2023-11-29 01:13:06,147 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/data/723a074c6/773f05f575224550b3a5027fd4abaa02/FLAGfae1dc0f1 [2023-11-29 01:13:06,160 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/data/723a074c6/773f05f575224550b3a5027fd4abaa02 [2023-11-29 01:13:06,163 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 01:13:06,165 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 01:13:06,166 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 01:13:06,166 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 01:13:06,171 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 01:13:06,172 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 01:13:06" (1/1) ... [2023-11-29 01:13:06,172 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a72fe79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:06, skipping insertion in model container [2023-11-29 01:13:06,173 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 01:13:06" (1/1) ... [2023-11-29 01:13:06,403 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 01:13:12,165 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_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[633785,633798] [2023-11-29 01:13:12,170 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_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[633954,633967] [2023-11-29 01:13:12,171 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_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[634121,634134] [2023-11-29 01:13:12,171 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_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[634289,634302] [2023-11-29 01:13:12,214 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 01:13:12,279 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 01:13:12,391 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"); [6286] [2023-11-29 01:13:12,393 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)); [6293] [2023-11-29 01:13:12,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6331-6332] [2023-11-29 01:13:12,395 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"); [6337-6339] [2023-11-29 01:13:12,403 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)); [6562-6563] [2023-11-29 01:13:12,404 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)); [6596-6597] [2023-11-29 01:13:13,068 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_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[633785,633798] [2023-11-29 01:13:13,068 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_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[633954,633967] [2023-11-29 01:13:13,069 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_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[634121,634134] [2023-11-29 01:13:13,069 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_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[634289,634302] [2023-11-29 01:13:13,073 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 01:13:13,334 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 01:13:13,342 INFO L206 MainTranslator]: Completed translation [2023-11-29 01:13:13,342 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13 WrapperNode [2023-11-29 01:13:13,343 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 01:13:13,344 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 01:13:13,344 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 01:13:13,344 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 01:13:13,351 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (1/1) ... [2023-11-29 01:13:13,520 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (1/1) ... [2023-11-29 01:13:14,675 INFO L138 Inliner]: procedures = 615, calls = 10818, calls flagged for inlining = 290, calls inlined = 274, statements flattened = 24332 [2023-11-29 01:13:14,676 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 01:13:14,677 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 01:13:14,677 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 01:13:14,677 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 01:13:14,693 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (1/1) ... [2023-11-29 01:13:14,693 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (1/1) ... [2023-11-29 01:13:15,460 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (1/1) ... [2023-11-29 01:13:22,959 INFO L175 MemorySlicer]: Split 8156 memory accesses to 43 slices as follows [1, 2, 126, 2, 5736, 44, 18, 35, 27, 12, 2, 12, 19, 3, 14, 5, 2, 1, 351, 2, 19, 19, 3, 483, 6, 20, 157, 14, 6, 1, 17, 18, 12, 873, 7, 2, 4, 12, 2, 16, 1, 47, 3]. 70 percent of accesses are in the largest equivalence class. The 1993 initializations are split as follows [1, 2, 123, 0, 278, 40, 0, 35, 27, 6, 0, 6, 17, 0, 13, 5, 0, 0, 351, 0, 17, 17, 0, 0, 6, 16, 140, 13, 0, 0, 0, 6, 6, 857, 7, 0, 4, 0, 0, 0, 0, 0, 0]. The 2919 writes are split as follows [0, 0, 0, 0, 2430, 0, 6, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 2, 414, 0, 0, 0, 0, 1, 0, 16, 0, 0, 0, 0, 1, 0, 6, 1, 7, 0, 30, 1]. [2023-11-29 01:13:22,959 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (1/1) ... [2023-11-29 01:13:22,960 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (1/1) ... [2023-11-29 01:13:23,742 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (1/1) ... [2023-11-29 01:13:23,807 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (1/1) ... [2023-11-29 01:13:23,891 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (1/1) ... [2023-11-29 01:13:23,932 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (1/1) ... [2023-11-29 01:13:24,080 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 01:13:24,081 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 01:13:24,081 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 01:13:24,081 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 01:13:24,082 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (1/1) ... [2023-11-29 01:13:24,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 01:13:24,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:13:24,117 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 01:13:24,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e25cd4-8e2c-4be0-a133-066d5fca92c4/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 01:13:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure llc_restart_tx [2023-11-29 01:13:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure llc_restart_tx [2023-11-29 01:13:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure smt_timer_stop [2023-11-29 01:13:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_timer_stop [2023-11-29 01:13:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-29 01:13:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-29 01:13:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-29 01:13:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-29 01:13:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-29 01:13:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-29 01:13:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure mac_update_multicast [2023-11-29 01:13:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_update_multicast [2023-11-29 01:13:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure smt_echo_test [2023-11-29 01:13:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_echo_test [2023-11-29 01:13:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 01:13:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 01:13:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure mac_ring_up [2023-11-29 01:13:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_ring_up [2023-11-29 01:13:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read_address [2023-11-29 01:13:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure read_address [2023-11-29 01:13:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_set_multicast_list_wo_lock [2023-11-29 01:13:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_set_multicast_list_wo_lock [2023-11-29 01:13:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-29 01:13:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-29 01:13:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-29 01:13:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-29 01:13:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-29 01:13:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-29 01:13:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure smt_mib_phys [2023-11-29 01:13:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_mib_phys [2023-11-29 01:13:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-11-29 01:13:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-11-29 01:13:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure cfm [2023-11-29 01:13:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure cfm [2023-11-29 01:13:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2023-11-29 01:13:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2023-11-29 01:13:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-29 01:13:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-29 01:13:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure smt_action [2023-11-29 01:13:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_action [2023-11-29 01:13:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_DriverLock_of_s_smt_os [2023-11-29 01:13:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_DriverLock_of_s_smt_os [2023-11-29 01:13:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-29 01:13:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-29 01:13:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure prop_actions [2023-11-29 01:13:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure prop_actions [2023-11-29 01:13:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-29 01:13:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_rx_mode [2023-11-29 01:13:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_rx_mode [2023-11-29 01:13:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-29 01:13:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-29 01:13:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-29 01:13:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-29 01:13:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ph_lem_stop [2023-11-29 01:13:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ph_lem_stop [2023-11-29 01:13:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-29 01:13:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-29 01:13:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-29 01:13:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-29 01:13:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure plc_irq [2023-11-29 01:13:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_irq [2023-11-29 01:13:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-29 01:13:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-29 01:13:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure smt_free_mbuf [2023-11-29 01:13:24,161 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_free_mbuf [2023-11-29 01:13:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 01:13:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-29 01:13:24,161 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-29 01:13:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_66 [2023-11-29 01:13:24,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_66 [2023-11-29 01:13:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure smt_set_mac_opvalues [2023-11-29 01:13:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_set_mac_opvalues [2023-11-29 01:13:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure config_mux [2023-11-29 01:13:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure config_mux [2023-11-29 01:13:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure set_int [2023-11-29 01:13:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure set_int [2023-11-29 01:13:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_tx_queue [2023-11-29 01:13:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_tx_queue [2023-11-29 01:13:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure copy_tx_mac [2023-11-29 01:13:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_tx_mac [2023-11-29 01:13:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure formac_rcv_restart [2023-11-29 01:13:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure formac_rcv_restart [2023-11-29 01:13:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure smt_string_swap [2023-11-29 01:13:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_string_swap [2023-11-29 01:13:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure ev_dispatcher [2023-11-29 01:13:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ev_dispatcher [2023-11-29 01:13:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_DriverLock_of_s_smt_os [2023-11-29 01:13:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_DriverLock_of_s_smt_os [2023-11-29 01:13:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure pcm [2023-11-29 01:13:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pcm [2023-11-29 01:13:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure dma_complete [2023-11-29 01:13:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_complete [2023-11-29 01:13:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-29 01:13:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-29 01:13:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure repair_txd_ring [2023-11-29 01:13:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure repair_txd_ring [2023-11-29 01:13:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure smt_swap_para [2023-11-29 01:13:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_swap_para [2023-11-29 01:13:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-29 01:13:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-29 01:13:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-29 01:13:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-29 01:13:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-29 01:13:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-29 01:13:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-29 01:13:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-29 01:13:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-29 01:13:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-29 01:13:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-29 01:13:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-29 01:13:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-29 01:13:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-29 01:13:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-29 01:13:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-29 01:13:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-29 01:13:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-29 01:13:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-29 01:13:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-29 01:13:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-29 01:13:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-29 01:13:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-29 01:13:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-29 01:13:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-29 01:13:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-29 01:13:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2023-11-29 01:13:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2023-11-29 01:13:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2023-11-29 01:13:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2023-11-29 01:13:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2023-11-29 01:13:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2023-11-29 01:13:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2023-11-29 01:13:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2023-11-29 01:13:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2023-11-29 01:13:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2023-11-29 01:13:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2023-11-29 01:13:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2023-11-29 01:13:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2023-11-29 01:13:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2023-11-29 01:13:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2023-11-29 01:13:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2023-11-29 01:13:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2023-11-29 01:13:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-29 01:13:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-29 01:13:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-29 01:13:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-29 01:13:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-29 01:13:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-29 01:13:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-29 01:13:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-29 01:13:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-29 01:13:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-29 01:13:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-29 01:13:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-29 01:13:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-29 01:13:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-29 01:13:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-29 01:13:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-29 01:13:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-29 01:13:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-29 01:13:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-29 01:13:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-29 01:13:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-29 01:13:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-29 01:13:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-29 01:13:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-29 01:13:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-29 01:13:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-29 01:13:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-29 01:13:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-29 01:13:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-29 01:13:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-29 01:13:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-29 01:13:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-29 01:13:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-29 01:13:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-29 01:13:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2023-11-29 01:13:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2023-11-29 01:13:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2023-11-29 01:13:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2023-11-29 01:13:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2023-11-29 01:13:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2023-11-29 01:13:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2023-11-29 01:13:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2023-11-29 01:13:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2023-11-29 01:13:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2023-11-29 01:13:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2023-11-29 01:13:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2023-11-29 01:13:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2023-11-29 01:13:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2023-11-29 01:13:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2023-11-29 01:13:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-29 01:13:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-29 01:13:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 01:13:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 01:13:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 01:13:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 01:13:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 01:13:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 01:13:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 01:13:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 01:13:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 01:13:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 01:13:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 01:13:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 01:13:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 01:13:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 01:13:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 01:13:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 01:13:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 01:13:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 01:13:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 01:13:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 01:13:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 01:13:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-29 01:13:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-29 01:13:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-29 01:13:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-29 01:13:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-29 01:13:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-29 01:13:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-29 01:13:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-29 01:13:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-29 01:13:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-29 01:13:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-29 01:13:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-29 01:13:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-29 01:13:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-29 01:13:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2023-11-29 01:13:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2023-11-29 01:13:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2023-11-29 01:13:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2023-11-29 01:13:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2023-11-29 01:13:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2023-11-29 01:13:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2023-11-29 01:13:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2023-11-29 01:13:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_get_space [2023-11-29 01:13:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_get_space [2023-11-29 01:13:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_restart [2023-11-29 01:13:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_restart [2023-11-29 01:13:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-29 01:13:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-29 01:13:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_nif [2023-11-29 01:13:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_nif [2023-11-29 01:13:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_rx_mode [2023-11-29 01:13:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_rx_mode [2023-11-29 01:13:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure smt_stop_watchdog [2023-11-29 01:13:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_stop_watchdog [2023-11-29 01:13:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-29 01:13:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-29 01:13:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-29 01:13:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-29 01:13:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-29 01:13:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-29 01:13:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-29 01:13:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-29 01:13:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-29 01:13:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-29 01:13:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-29 01:13:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-29 01:13:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-29 01:13:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-29 01:13:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-29 01:13:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-29 01:13:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-29 01:13:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-29 01:13:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-29 01:13:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-29 01:13:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-29 01:13:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-29 01:13:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-29 01:13:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-29 01:13:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2023-11-29 01:13:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2023-11-29 01:13:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2023-11-29 01:13:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2023-11-29 01:13:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2023-11-29 01:13:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2023-11-29 01:13:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2023-11-29 01:13:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2023-11-29 01:13:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2023-11-29 01:13:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2023-11-29 01:13:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2023-11-29 01:13:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2023-11-29 01:13:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2023-11-29 01:13:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2023-11-29 01:13:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2023-11-29 01:13:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2023-11-29 01:13:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2023-11-29 01:13:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2023-11-29 01:13:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2023-11-29 01:13:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-29 01:13:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-29 01:13:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-29 01:13:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-29 01:13:24,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-29 01:13:24,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-29 01:13:24,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-29 01:13:24,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-29 01:13:24,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-29 01:13:24,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-29 01:13:24,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-29 01:13:24,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-29 01:13:24,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-29 01:13:24,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-29 01:13:24,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-29 01:13:24,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-29 01:13:24,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-29 01:13:24,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-29 01:13:24,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-29 01:13:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-29 01:13:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-29 01:13:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-29 01:13:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-29 01:13:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-29 01:13:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2023-11-29 01:13:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2023-11-29 01:13:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2023-11-29 01:13:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2023-11-29 01:13:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2023-11-29 01:13:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2023-11-29 01:13:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2023-11-29 01:13:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2023-11-29 01:13:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2023-11-29 01:13:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2023-11-29 01:13:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2023-11-29 01:13:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2023-11-29 01:13:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2023-11-29 01:13:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2023-11-29 01:13:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2023-11-29 01:13:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2023-11-29 01:13:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2023-11-29 01:13:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2023-11-29 01:13:24,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2023-11-29 01:13:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure smt_add_para [2023-11-29 01:13:24,192 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_add_para [2023-11-29 01:13:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_bypass_req [2023-11-29 01:13:24,192 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_bypass_req [2023-11-29 01:13:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-29 01:13:24,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-29 01:13:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-29 01:13:24,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-29 01:13:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_state [2023-11-29 01:13:24,192 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_state [2023-11-29 01:13:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-29 01:13:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-29 01:13:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-29 01:13:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-29 01:13:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_close [2023-11-29 01:13:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_close [2023-11-29 01:13:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mac_get_tx_state [2023-11-29 01:13:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mac_get_tx_state [2023-11-29 01:13:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure process_receive [2023-11-29 01:13:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure process_receive [2023-11-29 01:13:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_open [2023-11-29 01:13:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_open [2023-11-29 01:13:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure write_mdr [2023-11-29 01:13:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mdr [2023-11-29 01:13:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-29 01:13:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-29 01:13:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure update_dac [2023-11-29 01:13:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure update_dac [2023-11-29 01:13:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 01:13:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure is_equal [2023-11-29 01:13:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure is_equal [2023-11-29 01:13:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_wait_time [2023-11-29 01:13:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_wait_time [2023-11-29 01:13:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 01:13:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure start_ecm_timer [2023-11-29 01:13:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure start_ecm_timer [2023-11-29 01:13:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-29 01:13:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-29 01:13:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 01:13:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 01:13:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 01:13:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 01:13:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 01:13:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 01:13:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 01:13:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 01:13:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 01:13:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 01:13:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 01:13:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 01:13:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 01:13:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 01:13:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 01:13:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 01:13:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 01:13:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 01:13:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 01:13:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-29 01:13:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-29 01:13:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-29 01:13:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-29 01:13:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-29 01:13:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-29 01:13:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-29 01:13:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-29 01:13:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-29 01:13:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-29 01:13:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-29 01:13:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-29 01:13:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-29 01:13:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2023-11-29 01:13:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2023-11-29 01:13:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2023-11-29 01:13:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2023-11-29 01:13:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2023-11-29 01:13:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2023-11-29 01:13:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2023-11-29 01:13:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2023-11-29 01:13:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2023-11-29 01:13:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2023-11-29 01:13:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2023-11-29 01:13:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-11-29 01:13:24,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-11-29 01:13:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-29 01:13:24,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-29 01:13:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-29 01:13:24,201 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-29 01:13:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure rmt [2023-11-29 01:13:24,201 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt [2023-11-29 01:13:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_quick_read [2023-11-29 01:13:24,201 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_quick_read [2023-11-29 01:13:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure smt_online [2023-11-29 01:13:24,201 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_online [2023-11-29 01:13:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-29 01:13:24,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-29 01:13:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_ls_latch [2023-11-29 01:13:24,202 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_ls_latch [2023-11-29 01:13:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure smt_build_frame [2023-11-29 01:13:24,202 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_build_frame [2023-11-29 01:13:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure init_mac [2023-11-29 01:13:24,202 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mac [2023-11-29 01:13:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure set_min_max [2023-11-29 01:13:24,202 INFO L138 BoogieDeclarations]: Found implementation of procedure set_min_max [2023-11-29 01:13:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure init_smt [2023-11-29 01:13:24,202 INFO L138 BoogieDeclarations]: Found implementation of procedure init_smt [2023-11-29 01:13:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-11-29 01:13:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-11-29 01:13:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure ess_send_response [2023-11-29 01:13:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_send_response [2023-11-29 01:13:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mac_check_beacon_claim [2023-11-29 01:13:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mac_check_beacon_claim [2023-11-29 01:13:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure send_queued_packets [2023-11-29 01:13:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure send_queued_packets [2023-11-29 01:13:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure plc_go_state [2023-11-29 01:13:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_go_state [2023-11-29 01:13:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure all_selection_criteria [2023-11-29 01:13:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure all_selection_criteria [2023-11-29 01:13:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-29 01:13:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-29 01:13:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_reinsert_actions [2023-11-29 01:13:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_reinsert_actions [2023-11-29 01:13:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-29 01:13:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-29 01:13:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-29 01:13:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-29 01:13:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-29 01:13:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-29 01:13:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_sde [2023-11-29 01:13:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_sde [2023-11-29 01:13:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure ess_para_change [2023-11-29 01:13:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_para_change [2023-11-29 01:13:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_mbuf [2023-11-29 01:13:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_mbuf [2023-11-29 01:13:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_leave_actions [2023-11-29 01:13:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_leave_actions [2023-11-29 01:13:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure pc_tcode_actions [2023-11-29 01:13:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pc_tcode_actions [2023-11-29 01:13:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_time [2023-11-29 01:13:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_time [2023-11-29 01:13:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure ring_status_indication [2023-11-29 01:13:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_status_indication [2023-11-29 01:13:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 01:13:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 01:13:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure led_indication [2023-11-29 01:13:24,206 INFO L138 BoogieDeclarations]: Found implementation of procedure led_indication [2023-11-29 01:13:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure init_descr_ring [2023-11-29 01:13:24,206 INFO L138 BoogieDeclarations]: Found implementation of procedure init_descr_ring [2023-11-29 01:13:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure port_to_mib [2023-11-29 01:13:24,206 INFO L138 BoogieDeclarations]: Found implementation of procedure port_to_mib [2023-11-29 01:13:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-29 01:13:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-29 01:13:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-29 01:13:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-29 01:13:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-29 01:13:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-29 01:13:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-29 01:13:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-29 01:13:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-29 01:13:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-29 01:13:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-29 01:13:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-29 01:13:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-29 01:13:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-29 01:13:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-29 01:13:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-29 01:13:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-29 01:13:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-29 01:13:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2023-11-29 01:13:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2023-11-29 01:13:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2023-11-29 01:13:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2023-11-29 01:13:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2023-11-29 01:13:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2023-11-29 01:13:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2023-11-29 01:13:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2023-11-29 01:13:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2023-11-29 01:13:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2023-11-29 01:13:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2023-11-29 01:13:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2023-11-29 01:13:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2023-11-29 01:13:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-29 01:13:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-29 01:13:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-29 01:13:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-29 01:13:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-29 01:13:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-29 01:13:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-29 01:13:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-29 01:13:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-29 01:13:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-29 01:13:24,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-29 01:13:24,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-29 01:13:24,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-29 01:13:24,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-29 01:13:24,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-29 01:13:24,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-29 01:13:24,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-29 01:13:24,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-29 01:13:24,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-29 01:13:24,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-29 01:13:24,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-29 01:13:24,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-29 01:13:24,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-29 01:13:24,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-29 01:13:24,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-29 01:13:24,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-29 01:13:24,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-29 01:13:24,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2023-11-29 01:13:24,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2023-11-29 01:13:24,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2023-11-29 01:13:24,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2023-11-29 01:13:24,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2023-11-29 01:13:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2023-11-29 01:13:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2023-11-29 01:13:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2023-11-29 01:13:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2023-11-29 01:13:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2023-11-29 01:13:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2023-11-29 01:13:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2023-11-29 01:13:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2023-11-29 01:13:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2023-11-29 01:13:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2023-11-29 01:13:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2023-11-29 01:13:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-29 01:13:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-29 01:13:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure div_ratio [2023-11-29 01:13:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure div_ratio [2023-11-29 01:13:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-29 01:13:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-29 01:13:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure smt_reset_defaults [2023-11-29 01:13:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_reset_defaults [2023-11-29 01:13:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_requeue_rxd [2023-11-29 01:13:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_requeue_rxd [2023-11-29 01:13:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ph_lem_start [2023-11-29 01:13:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ph_lem_start [2023-11-29 01:13:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure smt_received_pack [2023-11-29 01:13:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_received_pack [2023-11-29 01:13:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_rx_queue [2023-11-29 01:13:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_rx_queue [2023-11-29 01:13:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-29 01:13:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-29 01:13:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure smt_check_para [2023-11-29 01:13:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_check_para [2023-11-29 01:13:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_txd [2023-11-29 01:13:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_txd [2023-11-29 01:13:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ma_control [2023-11-29 01:13:24,217 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ma_control [2023-11-29 01:13:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-29 01:13:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-29 01:13:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-29 01:13:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-29 01:13:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-29 01:13:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-29 01:13:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-29 01:13:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-29 01:13:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-29 01:13:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-29 01:13:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-29 01:13:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-29 01:13:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-29 01:13:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-29 01:13:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-29 01:13:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-29 01:13:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-29 01:13:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-29 01:13:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-29 01:13:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-29 01:13:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-29 01:13:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-29 01:13:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-29 01:13:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2023-11-29 01:13:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2023-11-29 01:13:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2023-11-29 01:13:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2023-11-29 01:13:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2023-11-29 01:13:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2023-11-29 01:13:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#42 [2023-11-29 01:13:24,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-29 01:13:24,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-29 01:13:24,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-29 01:13:24,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-29 01:13:24,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-29 01:13:24,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-29 01:13:24,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-29 01:13:24,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-29 01:13:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2023-11-29 01:13:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2023-11-29 01:13:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2023-11-29 01:13:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2023-11-29 01:13:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2023-11-29 01:13:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2023-11-29 01:13:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2023-11-29 01:13:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2023-11-29 01:13:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2023-11-29 01:13:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#42 [2023-11-29 01:13:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_fill_rxd [2023-11-29 01:13:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_fill_rxd [2023-11-29 01:13:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure is_individual [2023-11-29 01:13:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure is_individual [2023-11-29 01:13:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-29 01:13:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-29 01:13:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-29 01:13:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-29 01:13:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure plc_send_bits [2023-11-29 01:13:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_send_bits [2023-11-29 01:13:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-29 01:13:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-29 01:13:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-29 01:13:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-29 01:13:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 01:13:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure mac_update_counter [2023-11-29 01:13:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_update_counter [2023-11-29 01:13:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure smt_swap_short [2023-11-29 01:13:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_swap_short [2023-11-29 01:13:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_start [2023-11-29 01:13:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_start [2023-11-29 01:13:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure smt_srf_event [2023-11-29 01:13:24,225 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_srf_event [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 01:13:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-29 01:13:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2023-11-29 01:13:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2023-11-29 01:13:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2023-11-29 01:13:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_setcount [2023-11-29 01:13:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_setcount [2023-11-29 01:13:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure stop_pcm_timer0 [2023-11-29 01:13:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_pcm_timer0 [2023-11-29 01:13:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_timestamp [2023-11-29 01:13:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_timestamp [2023-11-29 01:13:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure smt_timer_start [2023-11-29 01:13:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_timer_start [2023-11-29 01:13:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure card_stop [2023-11-29 01:13:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure card_stop [2023-11-29 01:13:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure phy_index [2023-11-29 01:13:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_index [2023-11-29 01:13:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 01:13:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 01:13:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-29 01:13:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2023-11-29 01:13:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-29 01:13:24,231 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-29 01:13:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-29 01:13:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-29 01:13:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-29 01:13:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-29 01:13:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_srf [2023-11-29 01:13:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_srf [2023-11-29 01:13:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_get_ls [2023-11-29 01:13:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_get_ls [2023-11-29 01:13:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-29 01:13:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-29 01:13:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-29 01:13:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-29 01:13:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_remove_one [2023-11-29 01:13:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_remove_one [2023-11-29 01:13:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure process_bw_alloc [2023-11-29 01:13:24,233 INFO L138 BoogieDeclarations]: Found implementation of procedure process_bw_alloc [2023-11-29 01:13:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure ResetAdapter [2023-11-29 01:13:24,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetAdapter [2023-11-29 01:13:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-29 01:13:24,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-29 01:13:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure fddi_type_trans [2023-11-29 01:13:24,233 INFO L138 BoogieDeclarations]: Found implementation of procedure fddi_type_trans [2023-11-29 01:13:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer1 [2023-11-29 01:13:24,233 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer1 [2023-11-29 01:13:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer0 [2023-11-29 01:13:24,233 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer0 [2023-11-29 01:13:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure smt_emulate_token_ct [2023-11-29 01:13:24,233 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_emulate_token_ct [2023-11-29 01:13:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-29 01:13:24,233 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-29 01:13:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure smt_set_timestamp [2023-11-29 01:13:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_set_timestamp [2023-11-29 01:13:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_ptab [2023-11-29 01:13:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_ptab [2023-11-29 01:13:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer2 [2023-11-29 01:13:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer2 [2023-11-29 01:13:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-29 01:13:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-29 01:13:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_new_dup_actions [2023-11-29 01:13:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_new_dup_actions [2023-11-29 01:13:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure smt_stat_counter [2023-11-29 01:13:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_stat_counter [2023-11-29 01:13:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure timer_done [2023-11-29 01:13:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_done [2023-11-29 01:13:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure set_formac_tsync [2023-11-29 01:13:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure set_formac_tsync [2023-11-29 01:13:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure hwm_rx_frag [2023-11-29 01:13:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure hwm_rx_frag [2023-11-29 01:13:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure hwm_conv_can [2023-11-29 01:13:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure hwm_conv_can [2023-11-29 01:13:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 01:13:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 01:13:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 01:13:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 01:13:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 01:13:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 01:13:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 01:13:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 01:13:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 01:13:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-29 01:13:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2023-11-29 01:13:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2023-11-29 01:13:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2023-11-29 01:13:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2023-11-29 01:13:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2023-11-29 01:13:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2023-11-29 01:13:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure ess_send_frame [2023-11-29 01:13:24,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_send_frame [2023-11-29 01:13:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_rx_complete [2023-11-29 01:13:24,238 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_rx_complete [2023-11-29 01:13:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-29 01:13:24,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-29 01:13:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_67 [2023-11-29 01:13:24,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_67 [2023-11-29 01:13:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_stop [2023-11-29 01:13:24,238 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_stop [2023-11-29 01:13:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_tid [2023-11-29 01:13:24,238 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_tid [2023-11-29 01:13:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 01:13:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 01:13:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_virt2phys [2023-11-29 01:13:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_virt2phys [2023-11-29 01:13:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev8 [2023-11-29 01:13:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev8 [2023-11-29 01:13:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure mac_index [2023-11-29 01:13:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_index [2023-11-29 01:13:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure smt_start_watchdog [2023-11-29 01:13:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_start_watchdog [2023-11-29 01:13:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure ecm [2023-11-29 01:13:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ecm [2023-11-29 01:13:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_indication [2023-11-29 01:13:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_indication [2023-11-29 01:13:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_frame [2023-11-29 01:13:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_frame [2023-11-29 01:13:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_set_multicast_list [2023-11-29 01:13:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_set_multicast_list [2023-11-29 01:13:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure mac_clear_multicast [2023-11-29 01:13:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_clear_multicast [2023-11-29 01:13:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-29 01:13:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-29 01:13:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure stop_ecm_timer [2023-11-29 01:13:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_ecm_timer [2023-11-29 01:13:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_rdf [2023-11-29 01:13:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_rdf [2023-11-29 01:13:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_get_stats [2023-11-29 01:13:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_get_stats [2023-11-29 01:13:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure queue_event [2023-11-29 01:13:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_event [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer2 [2023-11-29 01:13:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer2 [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure sm_to_para [2023-11-29 01:13:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_to_para [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 01:13:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 01:13:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 01:13:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 01:13:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 01:13:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 01:13:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 01:13:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 01:13:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 01:13:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 01:13:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 01:13:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 01:13:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-29 01:13:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-29 01:13:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-29 01:13:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-29 01:13:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-29 01:13:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2023-11-29 01:13:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2023-11-29 01:13:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2023-11-29 01:13:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2023-11-29 01:13:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-29 01:13:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-29 01:13:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_lem [2023-11-29 01:13:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_lem [2023-11-29 01:13:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer1 [2023-11-29 01:13:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer1 [2023-11-29 01:13:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer0 [2023-11-29 01:13:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer0 [2023-11-29 01:13:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure pc_rcode_actions [2023-11-29 01:13:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pc_rcode_actions [2023-11-29 01:13:25,964 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 01:13:25,969 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 01:14:22,508 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-29 01:15:01,007 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 01:15:01,828 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 01:15:01,829 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-29 01:15:01,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:15:01 BoogieIcfgContainer [2023-11-29 01:15:01,832 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 01:15:01,835 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 01:15:01,835 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 01:15:01,838 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 01:15:01,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 01:13:06" (1/3) ... [2023-11-29 01:15:01,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11f68222 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 01:15:01, skipping insertion in model container [2023-11-29 01:15:01,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:13:13" (2/3) ... [2023-11-29 01:15:01,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11f68222 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 01:15:01, skipping insertion in model container [2023-11-29 01:15:01,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:15:01" (3/3) ... [2023-11-29 01:15:01,841 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i [2023-11-29 01:15:01,863 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 01:15:01,863 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-29 01:15:02,039 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 01:15:02,047 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@78fe948b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 01:15:02,047 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-29 01:15:02,073 INFO L276 IsEmpty]: Start isEmpty. Operand has 5951 states, 4443 states have (on average 1.553454872833671) internal successors, (6902), 4580 states have internal predecessors, (6902), 1311 states have call successors, (1311), 194 states have call predecessors, (1311), 193 states have return successors, (1307), 1267 states have call predecessors, (1307), 1307 states have call successors, (1307) [2023-11-29 01:15:02,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-29 01:15:02,085 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:15:02,085 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 01:15:02,086 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 01:15:02,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:15:02,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1893998705, now seen corresponding path program 1 times [2023-11-29 01:15:02,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:15:02,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171824159] [2023-11-29 01:15:02,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:15:02,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:15:02,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:15:04,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:15:04,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:15:04,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 01:15:04,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:15:04,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-29 01:15:04,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:15:04,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:15:04,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:15:04,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:15:04,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:15:04,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 01:15:04,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:15:04,402 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-29 01:15:04,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:15:04,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171824159] [2023-11-29 01:15:04,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171824159] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:15:04,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:15:04,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:15:04,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372797420] [2023-11-29 01:15:04,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:15:04,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:15:04,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:15:04,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:15:04,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:15:04,460 INFO L87 Difference]: Start difference. First operand has 5951 states, 4443 states have (on average 1.553454872833671) internal successors, (6902), 4580 states have internal predecessors, (6902), 1311 states have call successors, (1311), 194 states have call predecessors, (1311), 193 states have return successors, (1307), 1267 states have call predecessors, (1307), 1307 states have call successors, (1307) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-29 01:15:22,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:15:26,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:15:30,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:15:35,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:15:41,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:15:45,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:15:48,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:15:50,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:15:53,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:02,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:06,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:10,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:13,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:16,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:20,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:29,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:33,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:37,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:44,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:48,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:52,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:56,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:16:58,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:01,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:04,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:06,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:10,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:13,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:14,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:16,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:17,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:19,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:17:19,710 INFO L93 Difference]: Finished difference Result 16415 states and 26728 transitions. [2023-11-29 01:17:19,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:17:19,713 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2023-11-29 01:17:19,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:17:19,822 INFO L225 Difference]: With dead ends: 16415 [2023-11-29 01:17:19,822 INFO L226 Difference]: Without dead ends: 10474 [2023-11-29 01:17:19,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 01:17:19,887 INFO L413 NwaCegarLoop]: 14845 mSDtfsCounter, 8131 mSDsluCounter, 37634 mSDsCounter, 0 mSdLazyCounter, 3294 mSolverCounterSat, 2 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 132.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8143 SdHoareTripleChecker+Valid, 52479 SdHoareTripleChecker+Invalid, 3312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3294 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 134.0s IncrementalHoareTripleChecker+Time [2023-11-29 01:17:19,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8143 Valid, 52479 Invalid, 3312 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [2 Valid, 3294 Invalid, 16 Unknown, 0 Unchecked, 134.0s Time] [2023-11-29 01:17:19,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10474 states. [2023-11-29 01:17:20,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10474 to 10474. [2023-11-29 01:17:20,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10474 states, 7907 states have (on average 1.5359807765271278) internal successors, (12145), 8138 states have internal predecessors, (12145), 2223 states have call successors, (2223), 342 states have call predecessors, (2223), 341 states have return successors, (2220), 2144 states have call predecessors, (2220), 2220 states have call successors, (2220) [2023-11-29 01:17:20,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10474 states to 10474 states and 16588 transitions. [2023-11-29 01:17:20,533 INFO L78 Accepts]: Start accepts. Automaton has 10474 states and 16588 transitions. Word has length 35 [2023-11-29 01:17:20,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:17:20,534 INFO L495 AbstractCegarLoop]: Abstraction has 10474 states and 16588 transitions. [2023-11-29 01:17:20,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-29 01:17:20,534 INFO L276 IsEmpty]: Start isEmpty. Operand 10474 states and 16588 transitions. [2023-11-29 01:17:20,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-29 01:17:20,537 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:17:20,537 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:17:20,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 01:17:20,538 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 01:17:20,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:17:20,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1917134133, now seen corresponding path program 1 times [2023-11-29 01:17:20,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:17:20,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349345245] [2023-11-29 01:17:20,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:17:20,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:17:20,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:17:21,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:17:22,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:17:22,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 01:17:22,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:17:22,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-29 01:17:22,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:17:22,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:17:22,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:17:22,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:17:22,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:17:22,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 01:17:22,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:17:22,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 01:17:22,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:17:22,065 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-29 01:17:22,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:17:22,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349345245] [2023-11-29 01:17:22,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349345245] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:17:22,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:17:22,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:17:22,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020142398] [2023-11-29 01:17:22,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:17:22,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:17:22,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:17:22,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:17:22,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:17:22,069 INFO L87 Difference]: Start difference. First operand 10474 states and 16588 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-29 01:17:30,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:38,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:42,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:46,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:52,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:17:56,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:18:00,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:18:03,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:18:06,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:18:15,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:18:19,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:18:23,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:18:26,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:18:30,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:18:34,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:18:34,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:18:34,901 INFO L93 Difference]: Finished difference Result 10480 states and 16593 transitions. [2023-11-29 01:18:34,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:18:34,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2023-11-29 01:18:34,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:18:34,968 INFO L225 Difference]: With dead ends: 10480 [2023-11-29 01:18:34,969 INFO L226 Difference]: Without dead ends: 10478 [2023-11-29 01:18:34,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 01:18:34,980 INFO L413 NwaCegarLoop]: 8826 mSDtfsCounter, 9380 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 1735 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 71.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9390 SdHoareTripleChecker+Valid, 26458 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1735 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.2s IncrementalHoareTripleChecker+Time [2023-11-29 01:18:34,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9390 Valid, 26458 Invalid, 1746 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1735 Invalid, 10 Unknown, 0 Unchecked, 72.2s Time] [2023-11-29 01:18:35,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10478 states. [2023-11-29 01:18:35,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10478 to 10478. [2023-11-29 01:18:35,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10478 states, 7910 states have (on average 1.5357774968394438) internal successors, (12148), 8141 states have internal predecessors, (12148), 2223 states have call successors, (2223), 343 states have call predecessors, (2223), 342 states have return successors, (2220), 2144 states have call predecessors, (2220), 2220 states have call successors, (2220) [2023-11-29 01:18:35,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10478 states to 10478 states and 16591 transitions. [2023-11-29 01:18:35,559 INFO L78 Accepts]: Start accepts. Automaton has 10478 states and 16591 transitions. Word has length 40 [2023-11-29 01:18:35,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:18:35,559 INFO L495 AbstractCegarLoop]: Abstraction has 10478 states and 16591 transitions. [2023-11-29 01:18:35,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-29 01:18:35,560 INFO L276 IsEmpty]: Start isEmpty. Operand 10478 states and 16591 transitions. [2023-11-29 01:18:35,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-29 01:18:35,561 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:18:35,562 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:18:35,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 01:18:35,562 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 01:18:35,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:18:35,563 INFO L85 PathProgramCache]: Analyzing trace with hash 96051313, now seen corresponding path program 1 times [2023-11-29 01:18:35,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:18:35,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581807005] [2023-11-29 01:18:35,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:18:35,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:18:35,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:18:36,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:18:36,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:18:36,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 01:18:36,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:18:36,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-29 01:18:36,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:18:36,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:18:36,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:18:36,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:18:36,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:18:36,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 01:18:36,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:18:36,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 01:18:36,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:18:36,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 01:18:36,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:18:36,829 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-29 01:18:36,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:18:36,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581807005] [2023-11-29 01:18:36,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581807005] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:18:36,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:18:36,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:18:36,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350391398] [2023-11-29 01:18:36,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:18:36,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:18:36,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:18:36,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:18:36,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:18:36,832 INFO L87 Difference]: Start difference. First operand 10478 states and 16591 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 01:18:50,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:18:54,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:18:58,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:19:07,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:19:12,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:19:15,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:19:17,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:19:25,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:19:29,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:19:33,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:19:35,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:19:39,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:19:43,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:19:44,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:19:44,406 INFO L93 Difference]: Finished difference Result 10484 states and 16596 transitions. [2023-11-29 01:19:44,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:19:44,407 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 45 [2023-11-29 01:19:44,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:19:44,471 INFO L225 Difference]: With dead ends: 10484 [2023-11-29 01:19:44,472 INFO L226 Difference]: Without dead ends: 10482 [2023-11-29 01:19:44,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 01:19:44,482 INFO L413 NwaCegarLoop]: 8826 mSDtfsCounter, 9380 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 1735 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9389 SdHoareTripleChecker+Valid, 26458 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1735 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.0s IncrementalHoareTripleChecker+Time [2023-11-29 01:19:44,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9389 Valid, 26458 Invalid, 1746 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1735 Invalid, 10 Unknown, 0 Unchecked, 67.0s Time] [2023-11-29 01:19:44,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10482 states. [2023-11-29 01:19:45,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10482 to 10482. [2023-11-29 01:19:45,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10482 states, 7913 states have (on average 1.5355743712877543) internal successors, (12151), 8144 states have internal predecessors, (12151), 2223 states have call successors, (2223), 344 states have call predecessors, (2223), 343 states have return successors, (2220), 2144 states have call predecessors, (2220), 2220 states have call successors, (2220) [2023-11-29 01:19:45,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10482 states to 10482 states and 16594 transitions. [2023-11-29 01:19:45,094 INFO L78 Accepts]: Start accepts. Automaton has 10482 states and 16594 transitions. Word has length 45 [2023-11-29 01:19:45,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:19:45,094 INFO L495 AbstractCegarLoop]: Abstraction has 10482 states and 16594 transitions. [2023-11-29 01:19:45,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 01:19:45,094 INFO L276 IsEmpty]: Start isEmpty. Operand 10482 states and 16594 transitions. [2023-11-29 01:19:45,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-29 01:19:45,097 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:19:45,097 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2023-11-29 01:19:45,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 01:19:45,097 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 01:19:45,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:19:45,098 INFO L85 PathProgramCache]: Analyzing trace with hash 579832395, now seen corresponding path program 1 times [2023-11-29 01:19:45,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:19:45,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441050128] [2023-11-29 01:19:45,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:19:45,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:19:45,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:19:46,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:19:46,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:19:46,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 01:19:46,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:19:46,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-29 01:19:46,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:19:46,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:19:46,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:19:46,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:19:46,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:19:46,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 01:19:46,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:19:46,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 01:19:46,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:19:46,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 01:19:46,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:19:46,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 01:19:46,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:19:46,277 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-29 01:19:46,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:19:46,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441050128] [2023-11-29 01:19:46,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441050128] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:19:46,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:19:46,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:19:46,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183754374] [2023-11-29 01:19:46,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:19:46,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:19:46,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:19:46,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:19:46,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:19:46,279 INFO L87 Difference]: Start difference. First operand 10482 states and 16594 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-29 01:20:01,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:05,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:09,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:17,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:19,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:21,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:22,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:24,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:30,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:37,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:41,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:45,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:47,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:51,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:55,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:20:56,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:20:56,508 INFO L93 Difference]: Finished difference Result 10488 states and 16599 transitions. [2023-11-29 01:20:56,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:20:56,509 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2023-11-29 01:20:56,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:20:56,569 INFO L225 Difference]: With dead ends: 10488 [2023-11-29 01:20:56,569 INFO L226 Difference]: Without dead ends: 10486 [2023-11-29 01:20:56,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 01:20:56,580 INFO L413 NwaCegarLoop]: 8826 mSDtfsCounter, 9380 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 1738 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9388 SdHoareTripleChecker+Valid, 26458 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1738 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.6s IncrementalHoareTripleChecker+Time [2023-11-29 01:20:56,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9388 Valid, 26458 Invalid, 1746 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1738 Invalid, 7 Unknown, 0 Unchecked, 69.6s Time] [2023-11-29 01:20:56,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10486 states. [2023-11-29 01:20:57,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10486 to 10486. [2023-11-29 01:20:57,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10486 states, 7916 states have (on average 1.5353713996968166) internal successors, (12154), 8147 states have internal predecessors, (12154), 2223 states have call successors, (2223), 345 states have call predecessors, (2223), 344 states have return successors, (2220), 2144 states have call predecessors, (2220), 2220 states have call successors, (2220) [2023-11-29 01:20:57,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10486 states to 10486 states and 16597 transitions. [2023-11-29 01:20:57,304 INFO L78 Accepts]: Start accepts. Automaton has 10486 states and 16597 transitions. Word has length 50 [2023-11-29 01:20:57,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:20:57,305 INFO L495 AbstractCegarLoop]: Abstraction has 10486 states and 16597 transitions. [2023-11-29 01:20:57,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-29 01:20:57,305 INFO L276 IsEmpty]: Start isEmpty. Operand 10486 states and 16597 transitions. [2023-11-29 01:20:57,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-29 01:20:57,308 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:20:57,308 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 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] [2023-11-29 01:20:57,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 01:20:57,308 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 01:20:57,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:20:57,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1035750244, now seen corresponding path program 1 times [2023-11-29 01:20:57,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:20:57,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802333918] [2023-11-29 01:20:57,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:57,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:20:57,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:58,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:20:58,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:58,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 01:20:58,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:58,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-29 01:20:58,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:58,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:20:58,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:58,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:20:58,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:58,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 01:20:58,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:58,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-29 01:20:58,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:58,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 01:20:58,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:58,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 01:20:58,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:58,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 01:20:58,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:58,712 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-29 01:20:58,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:20:58,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802333918] [2023-11-29 01:20:58,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802333918] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:20:58,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:20:58,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:20:58,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25308401] [2023-11-29 01:20:58,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:20:58,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:20:58,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:20:58,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:20:58,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:20:58,715 INFO L87 Difference]: Start difference. First operand 10486 states and 16597 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-29 01:21:13,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:21:17,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:21:21,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:21:27,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:21:30,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:21:33,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:21:39,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:21:42,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:21:47,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:21:51,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:21:55,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:21:57,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:22:01,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:22:05,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:22:06,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:22:06,261 INFO L93 Difference]: Finished difference Result 10492 states and 16602 transitions. [2023-11-29 01:22:06,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:22:06,262 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 56 [2023-11-29 01:22:06,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:22:06,321 INFO L225 Difference]: With dead ends: 10492 [2023-11-29 01:22:06,321 INFO L226 Difference]: Without dead ends: 10490 [2023-11-29 01:22:06,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 01:22:06,333 INFO L413 NwaCegarLoop]: 8826 mSDtfsCounter, 9379 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 1737 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9386 SdHoareTripleChecker+Valid, 26458 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1737 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.9s IncrementalHoareTripleChecker+Time [2023-11-29 01:22:06,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9386 Valid, 26458 Invalid, 1746 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1737 Invalid, 8 Unknown, 0 Unchecked, 66.9s Time] [2023-11-29 01:22:06,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10490 states. [2023-11-29 01:22:06,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10490 to 10490. [2023-11-29 01:22:06,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10490 states, 7919 states have (on average 1.535168581891653) internal successors, (12157), 8150 states have internal predecessors, (12157), 2223 states have call successors, (2223), 346 states have call predecessors, (2223), 345 states have return successors, (2220), 2144 states have call predecessors, (2220), 2220 states have call successors, (2220) [2023-11-29 01:22:06,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10490 states to 10490 states and 16600 transitions. [2023-11-29 01:22:06,923 INFO L78 Accepts]: Start accepts. Automaton has 10490 states and 16600 transitions. Word has length 56 [2023-11-29 01:22:06,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:22:06,924 INFO L495 AbstractCegarLoop]: Abstraction has 10490 states and 16600 transitions. [2023-11-29 01:22:06,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-29 01:22:06,924 INFO L276 IsEmpty]: Start isEmpty. Operand 10490 states and 16600 transitions. [2023-11-29 01:22:06,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-29 01:22:06,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:22:06,926 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 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] [2023-11-29 01:22:06,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 01:22:06,926 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 01:22:06,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:22:06,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1453291061, now seen corresponding path program 1 times [2023-11-29 01:22:06,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:22:06,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274025096] [2023-11-29 01:22:06,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:22:06,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:22:07,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:22:08,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:22:08,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:22:08,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 01:22:08,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:22:08,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-29 01:22:08,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:22:08,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:22:08,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:22:08,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:22:08,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:22:08,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 01:22:08,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:22:08,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 01:22:08,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:22:08,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 01:22:08,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:22:08,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 01:22:08,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:22:08,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-29 01:22:08,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:22:08,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 01:22:08,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:22:08,180 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-29 01:22:08,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:22:08,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274025096] [2023-11-29 01:22:08,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274025096] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:22:08,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:22:08,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:22:08,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017764854] [2023-11-29 01:22:08,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:22:08,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:22:08,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:22:08,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:22:08,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:22:08,183 INFO L87 Difference]: Start difference. First operand 10490 states and 16600 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-29 01:22:22,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:22:26,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:22:30,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:22:37,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:22:40,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:22:41,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:22:43,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:22:44,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:22:47,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:22:57,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:23:01,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:23:05,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:23:08,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:23:11,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:23:14,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:23:14,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:23:14,781 INFO L93 Difference]: Finished difference Result 10496 states and 16605 transitions. [2023-11-29 01:23:14,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:23:14,782 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 60 [2023-11-29 01:23:14,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:23:14,836 INFO L225 Difference]: With dead ends: 10496 [2023-11-29 01:23:14,836 INFO L226 Difference]: Without dead ends: 10494 [2023-11-29 01:23:14,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 01:23:14,845 INFO L413 NwaCegarLoop]: 8826 mSDtfsCounter, 9380 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 1739 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9386 SdHoareTripleChecker+Valid, 26458 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1739 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.9s IncrementalHoareTripleChecker+Time [2023-11-29 01:23:14,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9386 Valid, 26458 Invalid, 1746 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1739 Invalid, 6 Unknown, 0 Unchecked, 65.9s Time] [2023-11-29 01:23:14,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10494 states. [2023-11-29 01:23:15,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10494 to 10494. [2023-11-29 01:23:15,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10494 states, 7922 states have (on average 1.5349659176975512) internal successors, (12160), 8153 states have internal predecessors, (12160), 2223 states have call successors, (2223), 347 states have call predecessors, (2223), 346 states have return successors, (2220), 2144 states have call predecessors, (2220), 2220 states have call successors, (2220) [2023-11-29 01:23:15,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10494 states to 10494 states and 16603 transitions. [2023-11-29 01:23:15,443 INFO L78 Accepts]: Start accepts. Automaton has 10494 states and 16603 transitions. Word has length 60 [2023-11-29 01:23:15,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:23:15,444 INFO L495 AbstractCegarLoop]: Abstraction has 10494 states and 16603 transitions. [2023-11-29 01:23:15,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-29 01:23:15,444 INFO L276 IsEmpty]: Start isEmpty. Operand 10494 states and 16603 transitions. [2023-11-29 01:23:15,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-29 01:23:15,445 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:23:15,445 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 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-29 01:23:15,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 01:23:15,445 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 01:23:15,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:23:15,446 INFO L85 PathProgramCache]: Analyzing trace with hash -352478500, now seen corresponding path program 1 times [2023-11-29 01:23:15,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:23:15,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947925801] [2023-11-29 01:23:15,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:23:15,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:23:15,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:23:16,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 01:23:16,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-29 01:23:16,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:23:16,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:23:16,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 01:23:16,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-29 01:23:16,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 01:23:16,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 01:23:16,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 01:23:16,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-29 01:23:16,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 01:23:16,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:23:16,429 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-11-29 01:23:16,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:23:16,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947925801] [2023-11-29 01:23:16,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947925801] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:23:16,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:23:16,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:23:16,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84559903] [2023-11-29 01:23:16,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:23:16,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:23:16,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:23:16,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:23:16,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:23:16,432 INFO L87 Difference]: Start difference. First operand 10494 states and 16603 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-29 01:23:25,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:23:32,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:23:36,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:23:40,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:23:47,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:23:52,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:23:54,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:05,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:09,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:13,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:15,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:17,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:19,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:20,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:24:20,080 INFO L93 Difference]: Finished difference Result 10500 states and 16608 transitions. [2023-11-29 01:24:20,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:24:20,081 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2023-11-29 01:24:20,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:24:20,122 INFO L225 Difference]: With dead ends: 10500 [2023-11-29 01:24:20,122 INFO L226 Difference]: Without dead ends: 10498 [2023-11-29 01:24:20,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 01:24:20,128 INFO L413 NwaCegarLoop]: 8826 mSDtfsCounter, 9379 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 1738 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9384 SdHoareTripleChecker+Valid, 26458 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1738 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.9s IncrementalHoareTripleChecker+Time [2023-11-29 01:24:20,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9384 Valid, 26458 Invalid, 1746 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1738 Invalid, 7 Unknown, 0 Unchecked, 62.9s Time] [2023-11-29 01:24:20,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10498 states. [2023-11-29 01:24:20,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10498 to 10498. [2023-11-29 01:24:20,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10498 states, 7925 states have (on average 1.534763406940063) internal successors, (12163), 8156 states have internal predecessors, (12163), 2223 states have call successors, (2223), 348 states have call predecessors, (2223), 347 states have return successors, (2220), 2144 states have call predecessors, (2220), 2220 states have call successors, (2220) [2023-11-29 01:24:20,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10498 states to 10498 states and 16606 transitions. [2023-11-29 01:24:20,642 INFO L78 Accepts]: Start accepts. Automaton has 10498 states and 16606 transitions. Word has length 66 [2023-11-29 01:24:20,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:24:20,642 INFO L495 AbstractCegarLoop]: Abstraction has 10498 states and 16606 transitions. [2023-11-29 01:24:20,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-29 01:24:20,642 INFO L276 IsEmpty]: Start isEmpty. Operand 10498 states and 16606 transitions. [2023-11-29 01:24:20,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-29 01:24:20,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:24:20,644 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 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] [2023-11-29 01:24:20,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 01:24:20,644 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 01:24:20,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:24:20,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1326045515, now seen corresponding path program 1 times [2023-11-29 01:24:20,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:24:20,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270125566] [2023-11-29 01:24:20,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:24:20,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:24:20,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:24:21,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 01:24:21,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-29 01:24:21,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:24:21,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:24:21,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 01:24:21,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 01:24:21,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 01:24:21,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 01:24:21,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-29 01:24:21,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 01:24:21,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-29 01:24:21,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-29 01:24:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:24:21,620 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-29 01:24:21,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:24:21,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270125566] [2023-11-29 01:24:21,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270125566] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:24:21,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:24:21,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:24:21,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400572621] [2023-11-29 01:24:21,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:24:21,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:24:21,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:24:21,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:24:21,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:24:21,622 INFO L87 Difference]: Start difference. First operand 10498 states and 16606 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-29 01:24:30,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:37,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:41,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:45,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:51,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:54,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:24:58,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:25:01,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:25:02,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:25:11,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:25:15,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:25:19,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:25:21,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:25:24,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:25:26,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:25:27,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:25:27,058 INFO L93 Difference]: Finished difference Result 10504 states and 16611 transitions. [2023-11-29 01:25:27,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:25:27,058 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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 70 [2023-11-29 01:25:27,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:25:27,101 INFO L225 Difference]: With dead ends: 10504 [2023-11-29 01:25:27,102 INFO L226 Difference]: Without dead ends: 10502 [2023-11-29 01:25:27,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 01:25:27,108 INFO L413 NwaCegarLoop]: 8826 mSDtfsCounter, 9380 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 1739 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9384 SdHoareTripleChecker+Valid, 26458 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1739 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.7s IncrementalHoareTripleChecker+Time [2023-11-29 01:25:27,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9384 Valid, 26458 Invalid, 1746 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1739 Invalid, 6 Unknown, 0 Unchecked, 64.7s Time] [2023-11-29 01:25:27,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10502 states. [2023-11-29 01:25:27,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10502 to 10502. [2023-11-29 01:25:27,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10502 states, 7928 states have (on average 1.534561049445005) internal successors, (12166), 8159 states have internal predecessors, (12166), 2223 states have call successors, (2223), 349 states have call predecessors, (2223), 348 states have return successors, (2220), 2144 states have call predecessors, (2220), 2220 states have call successors, (2220) [2023-11-29 01:25:27,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10502 states to 10502 states and 16609 transitions. [2023-11-29 01:25:27,650 INFO L78 Accepts]: Start accepts. Automaton has 10502 states and 16609 transitions. Word has length 70 [2023-11-29 01:25:27,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:25:27,650 INFO L495 AbstractCegarLoop]: Abstraction has 10502 states and 16609 transitions. [2023-11-29 01:25:27,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-29 01:25:27,651 INFO L276 IsEmpty]: Start isEmpty. Operand 10502 states and 16609 transitions. [2023-11-29 01:25:27,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-29 01:25:27,652 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:25:27,652 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 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] [2023-11-29 01:25:27,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 01:25:27,652 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 01:25:27,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:25:27,653 INFO L85 PathProgramCache]: Analyzing trace with hash 791953521, now seen corresponding path program 1 times [2023-11-29 01:25:27,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:25:27,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258563906] [2023-11-29 01:25:27,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:25:27,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:25:27,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:25:28,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 01:25:28,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-29 01:25:28,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:25:28,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:25:28,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 01:25:28,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 01:25:28,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 01:25:28,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 01:25:28,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-29 01:25:28,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 01:25:28,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-29 01:25:28,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-29 01:25:28,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 01:25:28,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:25:28,662 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-29 01:25:28,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:25:28,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258563906] [2023-11-29 01:25:28,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258563906] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:25:28,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:25:28,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:25:28,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098991168] [2023-11-29 01:25:28,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:25:28,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:25:28,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:25:28,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:25:28,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:25:28,664 INFO L87 Difference]: Start difference. First operand 10502 states and 16609 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-29 01:25:43,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:25:47,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:25:51,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:26:00,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:26:02,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:26:04,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:26:14,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:26:18,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:26:22,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:26:24,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:26:28,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:26:32,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:26:32,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:26:32,977 INFO L93 Difference]: Finished difference Result 10508 states and 16614 transitions. [2023-11-29 01:26:32,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:26:32,977 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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 75 [2023-11-29 01:26:32,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:26:33,030 INFO L225 Difference]: With dead ends: 10508 [2023-11-29 01:26:33,030 INFO L226 Difference]: Without dead ends: 10506 [2023-11-29 01:26:33,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 01:26:33,037 INFO L413 NwaCegarLoop]: 8826 mSDtfsCounter, 9380 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 1737 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9383 SdHoareTripleChecker+Valid, 26458 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1737 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.5s IncrementalHoareTripleChecker+Time [2023-11-29 01:26:33,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9383 Valid, 26458 Invalid, 1746 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 1737 Invalid, 8 Unknown, 0 Unchecked, 63.5s Time] [2023-11-29 01:26:33,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10506 states. [2023-11-29 01:26:33,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10506 to 10506. [2023-11-29 01:26:33,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10506 states, 7931 states have (on average 1.5343588450384567) internal successors, (12169), 8162 states have internal predecessors, (12169), 2223 states have call successors, (2223), 350 states have call predecessors, (2223), 349 states have return successors, (2220), 2144 states have call predecessors, (2220), 2220 states have call successors, (2220) [2023-11-29 01:26:33,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10506 states to 10506 states and 16612 transitions. [2023-11-29 01:26:33,573 INFO L78 Accepts]: Start accepts. Automaton has 10506 states and 16612 transitions. Word has length 75 [2023-11-29 01:26:33,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:26:33,574 INFO L495 AbstractCegarLoop]: Abstraction has 10506 states and 16612 transitions. [2023-11-29 01:26:33,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-29 01:26:33,574 INFO L276 IsEmpty]: Start isEmpty. Operand 10506 states and 16612 transitions. [2023-11-29 01:26:33,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-29 01:26:33,575 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:26:33,575 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 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] [2023-11-29 01:26:33,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 01:26:33,575 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 01:26:33,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:26:33,576 INFO L85 PathProgramCache]: Analyzing trace with hash -580421429, now seen corresponding path program 1 times [2023-11-29 01:26:33,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:26:33,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907675047] [2023-11-29 01:26:33,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:26:33,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:26:33,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:26:34,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 01:26:34,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-29 01:26:34,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:26:34,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 01:26:34,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 01:26:34,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 01:26:34,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 01:26:34,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 01:26:34,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-29 01:26:34,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 01:26:34,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-29 01:26:34,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-29 01:26:34,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 01:26:34,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-29 01:26:34,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:26:34,450 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-11-29 01:26:34,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:26:34,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907675047] [2023-11-29 01:26:34,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907675047] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:26:34,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:26:34,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:26:34,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009133733] [2023-11-29 01:26:34,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:26:34,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:26:34,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:26:34,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:26:34,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:26:34,451 INFO L87 Difference]: Start difference. First operand 10506 states and 16612 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-29 01:26:48,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:26:52,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 01:26:56,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []