./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-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_b246c472-c147-4af2-92a4-8e1e6c21fd16/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b246c472-c147-4af2-92a4-8e1e6c21fd16/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_b246c472-c147-4af2-92a4-8e1e6c21fd16/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b246c472-c147-4af2-92a4-8e1e6c21fd16/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b246c472-c147-4af2-92a4-8e1e6c21fd16/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_b246c472-c147-4af2-92a4-8e1e6c21fd16/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 fba379fbfac1af79fe8a5c27c3b9f41dc41816d738cc7a403ad664358d1c3b37 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:35:50,265 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:35:50,328 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b246c472-c147-4af2-92a4-8e1e6c21fd16/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 02:35:50,332 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:35:50,332 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:35:50,355 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:35:50,355 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:35:50,356 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:35:50,356 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:35:50,357 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:35:50,357 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:35:50,358 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:35:50,359 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:35:50,359 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:35:50,360 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:35:50,360 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:35:50,361 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:35:50,361 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:35:50,362 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:35:50,362 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:35:50,363 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:35:50,364 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:35:50,364 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:35:50,365 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:35:50,365 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:35:50,365 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:35:50,366 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:35:50,366 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:35:50,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:35:50,367 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:35:50,367 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:35:50,367 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:35:50,368 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:35:50,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:35:50,368 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:35:50,369 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:35:50,369 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:35:50,369 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:35:50,369 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:35:50,370 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_b246c472-c147-4af2-92a4-8e1e6c21fd16/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_b246c472-c147-4af2-92a4-8e1e6c21fd16/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 -> fba379fbfac1af79fe8a5c27c3b9f41dc41816d738cc7a403ad664358d1c3b37 [2023-11-29 02:35:50,572 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:35:50,601 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:35:50,604 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:35:50,605 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:35:50,605 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:35:50,606 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b246c472-c147-4af2-92a4-8e1e6c21fd16/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i [2023-11-29 02:35:53,321 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:35:53,965 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:35:53,965 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b246c472-c147-4af2-92a4-8e1e6c21fd16/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i [2023-11-29 02:35:54,026 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b246c472-c147-4af2-92a4-8e1e6c21fd16/bin/uautomizer-verify-BQ2R08f2Ya/data/4b5992555/7c31696f43f14f4b8efb4256c4b99364/FLAG7d90e2911 [2023-11-29 02:35:54,409 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b246c472-c147-4af2-92a4-8e1e6c21fd16/bin/uautomizer-verify-BQ2R08f2Ya/data/4b5992555/7c31696f43f14f4b8efb4256c4b99364 [2023-11-29 02:35:54,411 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:35:54,412 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:35:54,413 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:35:54,413 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:35:54,418 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:35:54,419 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:35:54" (1/1) ... [2023-11-29 02:35:54,420 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a840d6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:35:54, skipping insertion in model container [2023-11-29 02:35:54,420 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:35:54" (1/1) ... [2023-11-29 02:35:54,706 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:36:00,241 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_b246c472-c147-4af2-92a4-8e1e6c21fd16/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[639602,639615] [2023-11-29 02:36:00,246 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_b246c472-c147-4af2-92a4-8e1e6c21fd16/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[639771,639784] [2023-11-29 02:36:00,247 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_b246c472-c147-4af2-92a4-8e1e6c21fd16/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[639938,639951] [2023-11-29 02:36:00,247 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_b246c472-c147-4af2-92a4-8e1e6c21fd16/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[640106,640119] [2023-11-29 02:36:00,283 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:36:00,355 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:36:00,455 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"); [6267] [2023-11-29 02:36:00,457 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)); [6274] [2023-11-29 02:36:00,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6312-6313] [2023-11-29 02:36:00,460 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"); [6318-6320] [2023-11-29 02:36:00,467 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)); [6543-6544] [2023-11-29 02:36:00,468 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)); [6577-6578] [2023-11-29 02:36:00,998 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_b246c472-c147-4af2-92a4-8e1e6c21fd16/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[639602,639615] [2023-11-29 02:36:00,999 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_b246c472-c147-4af2-92a4-8e1e6c21fd16/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[639771,639784] [2023-11-29 02:36:00,999 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_b246c472-c147-4af2-92a4-8e1e6c21fd16/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[639938,639951] [2023-11-29 02:36:01,000 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_b246c472-c147-4af2-92a4-8e1e6c21fd16/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i[640106,640119] [2023-11-29 02:36:01,003 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:36:01,231 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:36:01,238 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:36:01,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01 WrapperNode [2023-11-29 02:36:01,239 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:36:01,240 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:36:01,240 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:36:01,240 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:36:01,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (1/1) ... [2023-11-29 02:36:01,443 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (1/1) ... [2023-11-29 02:36:02,563 INFO L138 Inliner]: procedures = 625, calls = 10830, calls flagged for inlining = 299, calls inlined = 283, statements flattened = 24547 [2023-11-29 02:36:02,564 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:36:02,565 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:36:02,565 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:36:02,565 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:36:02,638 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (1/1) ... [2023-11-29 02:36:02,638 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (1/1) ... [2023-11-29 02:36:03,361 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (1/1) ... [2023-11-29 02:36:09,925 INFO L175 MemorySlicer]: Split 8145 memory accesses to 44 slices as follows [12, 2, 1, 2, 3, 52, 3, 35, 47, 157, 1, 27, 12, 12, 19, 5, 14, 44, 351, 19, 2, 19, 6, 20, 873, 14, 2, 18, 12, 3, 16, 7, 3, 6, 4, 1, 17, 2, 483, 2, 1, 126, 18, 5672]. 70 percent of accesses are in the largest equivalence class. The 1994 initializations are split as follows [0, 0, 1, 2, 0, 40, 1, 35, 0, 140, 0, 27, 6, 6, 17, 5, 13, 40, 351, 17, 0, 17, 6, 16, 857, 13, 0, 6, 6, 0, 0, 7, 0, 0, 4, 0, 0, 0, 0, 0, 0, 123, 0, 238]. The 2913 writes are split as follows [6, 1, 0, 0, 2, 0, 0, 0, 30, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 7, 0, 1, 1, 0, 0, 16, 1, 414, 1, 0, 0, 6, 2424]. [2023-11-29 02:36:09,925 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (1/1) ... [2023-11-29 02:36:09,926 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (1/1) ... [2023-11-29 02:36:10,849 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (1/1) ... [2023-11-29 02:36:10,913 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (1/1) ... [2023-11-29 02:36:10,992 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (1/1) ... [2023-11-29 02:36:11,030 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (1/1) ... [2023-11-29 02:36:11,151 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:36:11,152 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:36:11,152 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:36:11,153 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:36:11,153 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (1/1) ... [2023-11-29 02:36:11,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:36:11,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b246c472-c147-4af2-92a4-8e1e6c21fd16/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:36:11,186 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b246c472-c147-4af2-92a4-8e1e6c21fd16/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:36:11,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b246c472-c147-4af2-92a4-8e1e6c21fd16/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:36:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure llc_restart_tx [2023-11-29 02:36:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure llc_restart_tx [2023-11-29 02:36:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure smt_timer_stop [2023-11-29 02:36:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_timer_stop [2023-11-29 02:36:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-29 02:36:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-29 02:36:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-29 02:36:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-29 02:36:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-29 02:36:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-29 02:36:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure mac_update_multicast [2023-11-29 02:36:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_update_multicast [2023-11-29 02:36:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure smt_echo_test [2023-11-29 02:36:11,227 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_echo_test [2023-11-29 02:36:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 02:36:11,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 02:36:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure mac_ring_up [2023-11-29 02:36:11,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_ring_up [2023-11-29 02:36:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure read_address [2023-11-29 02:36:11,228 INFO L138 BoogieDeclarations]: Found implementation of procedure read_address [2023-11-29 02:36:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_set_multicast_list_wo_lock [2023-11-29 02:36:11,228 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_set_multicast_list_wo_lock [2023-11-29 02:36:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-29 02:36:11,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-29 02:36:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-29 02:36:11,229 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-29 02:36:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-29 02:36:11,229 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-29 02:36:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure smt_mib_phys [2023-11-29 02:36:11,229 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_mib_phys [2023-11-29 02:36:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-11-29 02:36:11,229 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-11-29 02:36:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure cfm [2023-11-29 02:36:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure cfm [2023-11-29 02:36:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2023-11-29 02:36:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2023-11-29 02:36:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-29 02:36:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-29 02:36:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure smt_action [2023-11-29 02:36:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_action [2023-11-29 02:36:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_DriverLock_of_s_smt_os [2023-11-29 02:36:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_DriverLock_of_s_smt_os [2023-11-29 02:36:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-29 02:36:11,231 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-29 02:36:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure prop_actions [2023-11-29 02:36:11,231 INFO L138 BoogieDeclarations]: Found implementation of procedure prop_actions [2023-11-29 02:36:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-29 02:36:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_rx_mode [2023-11-29 02:36:11,231 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_rx_mode [2023-11-29 02:36:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-29 02:36:11,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-29 02:36:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-29 02:36:11,232 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-29 02:36:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ph_lem_stop [2023-11-29 02:36:11,232 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ph_lem_stop [2023-11-29 02:36:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-29 02:36:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-29 02:36:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-29 02:36:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-29 02:36:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure plc_irq [2023-11-29 02:36:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_irq [2023-11-29 02:36:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-29 02:36:11,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-29 02:36:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure smt_free_mbuf [2023-11-29 02:36:11,234 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_free_mbuf [2023-11-29 02:36:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 02:36:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-29 02:36:11,234 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-29 02:36:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_66 [2023-11-29 02:36:11,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_66 [2023-11-29 02:36:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure smt_set_mac_opvalues [2023-11-29 02:36:11,235 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_set_mac_opvalues [2023-11-29 02:36:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure config_mux [2023-11-29 02:36:11,235 INFO L138 BoogieDeclarations]: Found implementation of procedure config_mux [2023-11-29 02:36:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure set_int [2023-11-29 02:36:11,235 INFO L138 BoogieDeclarations]: Found implementation of procedure set_int [2023-11-29 02:36:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_tx_queue [2023-11-29 02:36:11,236 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_tx_queue [2023-11-29 02:36:11,236 INFO L130 BoogieDeclarations]: Found specification of procedure copy_tx_mac [2023-11-29 02:36:11,236 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_tx_mac [2023-11-29 02:36:11,236 INFO L130 BoogieDeclarations]: Found specification of procedure formac_rcv_restart [2023-11-29 02:36:11,236 INFO L138 BoogieDeclarations]: Found implementation of procedure formac_rcv_restart [2023-11-29 02:36:11,236 INFO L130 BoogieDeclarations]: Found specification of procedure smt_string_swap [2023-11-29 02:36:11,236 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_string_swap [2023-11-29 02:36:11,237 INFO L130 BoogieDeclarations]: Found specification of procedure ev_dispatcher [2023-11-29 02:36:11,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ev_dispatcher [2023-11-29 02:36:11,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_DriverLock_of_s_smt_os [2023-11-29 02:36:11,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_DriverLock_of_s_smt_os [2023-11-29 02:36:11,237 INFO L130 BoogieDeclarations]: Found specification of procedure pcm [2023-11-29 02:36:11,237 INFO L138 BoogieDeclarations]: Found implementation of procedure pcm [2023-11-29 02:36:11,237 INFO L130 BoogieDeclarations]: Found specification of procedure dma_complete [2023-11-29 02:36:11,237 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_complete [2023-11-29 02:36:11,237 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-29 02:36:11,238 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-29 02:36:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure repair_txd_ring [2023-11-29 02:36:11,238 INFO L138 BoogieDeclarations]: Found implementation of procedure repair_txd_ring [2023-11-29 02:36:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure smt_swap_para [2023-11-29 02:36:11,238 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_swap_para [2023-11-29 02:36:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-29 02:36:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-29 02:36:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-29 02:36:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-29 02:36:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-29 02:36:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-29 02:36:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-29 02:36:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-29 02:36:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-29 02:36:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-29 02:36:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-29 02:36:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-29 02:36:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-29 02:36:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-29 02:36:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-29 02:36:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-29 02:36:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-29 02:36:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-29 02:36:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-29 02:36:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-29 02:36:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-29 02:36:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-29 02:36:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-29 02:36:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-29 02:36:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-29 02:36:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-29 02:36:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2023-11-29 02:36:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2023-11-29 02:36:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2023-11-29 02:36:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2023-11-29 02:36:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2023-11-29 02:36:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2023-11-29 02:36:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2023-11-29 02:36:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2023-11-29 02:36:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2023-11-29 02:36:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2023-11-29 02:36:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2023-11-29 02:36:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2023-11-29 02:36:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2023-11-29 02:36:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2023-11-29 02:36:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2023-11-29 02:36:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2023-11-29 02:36:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2023-11-29 02:36:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2023-11-29 02:36:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-29 02:36:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-29 02:36:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-29 02:36:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-29 02:36:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-29 02:36:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-29 02:36:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-29 02:36:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-29 02:36:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-29 02:36:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-29 02:36:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-29 02:36:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-29 02:36:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-29 02:36:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-29 02:36:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-29 02:36:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-29 02:36:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-29 02:36:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-29 02:36:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-29 02:36:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-29 02:36:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-29 02:36:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-29 02:36:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-29 02:36:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-29 02:36:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-29 02:36:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-29 02:36:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-29 02:36:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-29 02:36:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-29 02:36:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-29 02:36:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-29 02:36:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-29 02:36:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-29 02:36:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-29 02:36:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2023-11-29 02:36:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2023-11-29 02:36:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2023-11-29 02:36:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2023-11-29 02:36:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2023-11-29 02:36:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2023-11-29 02:36:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2023-11-29 02:36:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2023-11-29 02:36:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2023-11-29 02:36:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2023-11-29 02:36:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2023-11-29 02:36:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2023-11-29 02:36:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2023-11-29 02:36:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2023-11-29 02:36:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2023-11-29 02:36:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2023-11-29 02:36:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-29 02:36:11,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-29 02:36:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 02:36:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 02:36:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 02:36:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 02:36:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 02:36:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 02:36:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 02:36:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 02:36:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 02:36:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 02:36:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 02:36:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 02:36:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 02:36:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 02:36:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 02:36:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 02:36:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 02:36:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 02:36:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 02:36:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 02:36:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 02:36:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-29 02:36:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-29 02:36:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-29 02:36:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-29 02:36:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-29 02:36:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-29 02:36:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-29 02:36:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-29 02:36:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-29 02:36:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-29 02:36:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-29 02:36:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-29 02:36:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-29 02:36:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-29 02:36:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2023-11-29 02:36:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2023-11-29 02:36:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2023-11-29 02:36:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2023-11-29 02:36:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2023-11-29 02:36:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2023-11-29 02:36:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2023-11-29 02:36:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2023-11-29 02:36:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2023-11-29 02:36:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_get_space [2023-11-29 02:36:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_get_space [2023-11-29 02:36:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_restart [2023-11-29 02:36:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_restart [2023-11-29 02:36:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-29 02:36:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-29 02:36:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_nif [2023-11-29 02:36:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_nif [2023-11-29 02:36:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_rx_mode [2023-11-29 02:36:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_rx_mode [2023-11-29 02:36:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure smt_stop_watchdog [2023-11-29 02:36:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_stop_watchdog [2023-11-29 02:36:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-29 02:36:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-29 02:36:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-29 02:36:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-29 02:36:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-29 02:36:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-29 02:36:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-29 02:36:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-29 02:36:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-29 02:36:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-29 02:36:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-29 02:36:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-29 02:36:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-29 02:36:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-29 02:36:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-29 02:36:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-29 02:36:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-29 02:36:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-29 02:36:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-29 02:36:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-29 02:36:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-29 02:36:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-29 02:36:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-29 02:36:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-29 02:36:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2023-11-29 02:36:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2023-11-29 02:36:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2023-11-29 02:36:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2023-11-29 02:36:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2023-11-29 02:36:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2023-11-29 02:36:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2023-11-29 02:36:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2023-11-29 02:36:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2023-11-29 02:36:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2023-11-29 02:36:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2023-11-29 02:36:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2023-11-29 02:36:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2023-11-29 02:36:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2023-11-29 02:36:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2023-11-29 02:36:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2023-11-29 02:36:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2023-11-29 02:36:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2023-11-29 02:36:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2023-11-29 02:36:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2023-11-29 02:36:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-29 02:36:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-29 02:36:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-29 02:36:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-29 02:36:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-29 02:36:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-29 02:36:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-29 02:36:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-29 02:36:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-29 02:36:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-29 02:36:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-29 02:36:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-29 02:36:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-29 02:36:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-29 02:36:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-29 02:36:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-29 02:36:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-29 02:36:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-29 02:36:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-29 02:36:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-29 02:36:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-29 02:36:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-29 02:36:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-29 02:36:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-29 02:36:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2023-11-29 02:36:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2023-11-29 02:36:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2023-11-29 02:36:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2023-11-29 02:36:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2023-11-29 02:36:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2023-11-29 02:36:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2023-11-29 02:36:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2023-11-29 02:36:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2023-11-29 02:36:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2023-11-29 02:36:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2023-11-29 02:36:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2023-11-29 02:36:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2023-11-29 02:36:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2023-11-29 02:36:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2023-11-29 02:36:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2023-11-29 02:36:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2023-11-29 02:36:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2023-11-29 02:36:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2023-11-29 02:36:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2023-11-29 02:36:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure smt_add_para [2023-11-29 02:36:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_add_para [2023-11-29 02:36:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_bypass_req [2023-11-29 02:36:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_bypass_req [2023-11-29 02:36:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-29 02:36:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-29 02:36:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-29 02:36:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-29 02:36:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_state [2023-11-29 02:36:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_state [2023-11-29 02:36:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-29 02:36:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-29 02:36:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-29 02:36:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-29 02:36:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_close [2023-11-29 02:36:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_close [2023-11-29 02:36:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mac_get_tx_state [2023-11-29 02:36:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mac_get_tx_state [2023-11-29 02:36:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure process_receive [2023-11-29 02:36:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure process_receive [2023-11-29 02:36:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_open [2023-11-29 02:36:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_open [2023-11-29 02:36:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure write_mdr [2023-11-29 02:36:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mdr [2023-11-29 02:36:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-29 02:36:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-29 02:36:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure update_dac [2023-11-29 02:36:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure update_dac [2023-11-29 02:36:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 02:36:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-29 02:36:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-29 02:36:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure is_equal [2023-11-29 02:36:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure is_equal [2023-11-29 02:36:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_wait_time [2023-11-29 02:36:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_wait_time [2023-11-29 02:36:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:36:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure start_ecm_timer [2023-11-29 02:36:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure start_ecm_timer [2023-11-29 02:36:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-29 02:36:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-29 02:36:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 02:36:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 02:36:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 02:36:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 02:36:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 02:36:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 02:36:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 02:36:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 02:36:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 02:36:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 02:36:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 02:36:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 02:36:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 02:36:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 02:36:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 02:36:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 02:36:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 02:36:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 02:36:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 02:36:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-29 02:36:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-29 02:36:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-29 02:36:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-29 02:36:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-29 02:36:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-29 02:36:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-29 02:36:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-29 02:36:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-29 02:36:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-29 02:36:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-29 02:36:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-29 02:36:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-29 02:36:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2023-11-29 02:36:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2023-11-29 02:36:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2023-11-29 02:36:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2023-11-29 02:36:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2023-11-29 02:36:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2023-11-29 02:36:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2023-11-29 02:36:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2023-11-29 02:36:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2023-11-29 02:36:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2023-11-29 02:36:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2023-11-29 02:36:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2023-11-29 02:36:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-11-29 02:36:11,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-11-29 02:36:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-29 02:36:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-29 02:36:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-29 02:36:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-29 02:36:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure rmt [2023-11-29 02:36:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt [2023-11-29 02:36:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_quick_read [2023-11-29 02:36:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_quick_read [2023-11-29 02:36:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure smt_online [2023-11-29 02:36:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_online [2023-11-29 02:36:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-29 02:36:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-29 02:36:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_ls_latch [2023-11-29 02:36:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_ls_latch [2023-11-29 02:36:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure smt_build_frame [2023-11-29 02:36:11,276 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_build_frame [2023-11-29 02:36:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure init_mac [2023-11-29 02:36:11,276 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mac [2023-11-29 02:36:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure set_min_max [2023-11-29 02:36:11,276 INFO L138 BoogieDeclarations]: Found implementation of procedure set_min_max [2023-11-29 02:36:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure init_smt [2023-11-29 02:36:11,276 INFO L138 BoogieDeclarations]: Found implementation of procedure init_smt [2023-11-29 02:36:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-11-29 02:36:11,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-11-29 02:36:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure ess_send_response [2023-11-29 02:36:11,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_send_response [2023-11-29 02:36:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mac_check_beacon_claim [2023-11-29 02:36:11,277 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mac_check_beacon_claim [2023-11-29 02:36:11,277 INFO L130 BoogieDeclarations]: Found specification of procedure send_queued_packets [2023-11-29 02:36:11,277 INFO L138 BoogieDeclarations]: Found implementation of procedure send_queued_packets [2023-11-29 02:36:11,277 INFO L130 BoogieDeclarations]: Found specification of procedure plc_go_state [2023-11-29 02:36:11,277 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_go_state [2023-11-29 02:36:11,277 INFO L130 BoogieDeclarations]: Found specification of procedure all_selection_criteria [2023-11-29 02:36:11,277 INFO L138 BoogieDeclarations]: Found implementation of procedure all_selection_criteria [2023-11-29 02:36:11,277 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-29 02:36:11,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-29 02:36:11,277 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_reinsert_actions [2023-11-29 02:36:11,277 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_reinsert_actions [2023-11-29 02:36:11,277 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-29 02:36:11,277 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-29 02:36:11,278 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-29 02:36:11,278 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-29 02:36:11,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-29 02:36:11,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-29 02:36:11,278 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_sde [2023-11-29 02:36:11,278 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_sde [2023-11-29 02:36:11,278 INFO L130 BoogieDeclarations]: Found specification of procedure ess_para_change [2023-11-29 02:36:11,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_para_change [2023-11-29 02:36:11,278 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_mbuf [2023-11-29 02:36:11,278 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_mbuf [2023-11-29 02:36:11,278 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_leave_actions [2023-11-29 02:36:11,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_leave_actions [2023-11-29 02:36:11,278 INFO L130 BoogieDeclarations]: Found specification of procedure pc_tcode_actions [2023-11-29 02:36:11,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pc_tcode_actions [2023-11-29 02:36:11,279 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_time [2023-11-29 02:36:11,279 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_time [2023-11-29 02:36:11,279 INFO L130 BoogieDeclarations]: Found specification of procedure ring_status_indication [2023-11-29 02:36:11,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_status_indication [2023-11-29 02:36:11,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:36:11,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:36:11,279 INFO L130 BoogieDeclarations]: Found specification of procedure led_indication [2023-11-29 02:36:11,279 INFO L138 BoogieDeclarations]: Found implementation of procedure led_indication [2023-11-29 02:36:11,279 INFO L130 BoogieDeclarations]: Found specification of procedure init_descr_ring [2023-11-29 02:36:11,279 INFO L138 BoogieDeclarations]: Found implementation of procedure init_descr_ring [2023-11-29 02:36:11,279 INFO L130 BoogieDeclarations]: Found specification of procedure port_to_mib [2023-11-29 02:36:11,279 INFO L138 BoogieDeclarations]: Found implementation of procedure port_to_mib [2023-11-29 02:36:11,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-29 02:36:11,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-29 02:36:11,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-29 02:36:11,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2023-11-29 02:36:11,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2023-11-29 02:36:11,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2023-11-29 02:36:11,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2023-11-29 02:36:11,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2023-11-29 02:36:11,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2023-11-29 02:36:11,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2023-11-29 02:36:11,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2023-11-29 02:36:11,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2023-11-29 02:36:11,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2023-11-29 02:36:11,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2023-11-29 02:36:11,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2023-11-29 02:36:11,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2023-11-29 02:36:11,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2023-11-29 02:36:11,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2023-11-29 02:36:11,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-29 02:36:11,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-29 02:36:11,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-29 02:36:11,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-29 02:36:11,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-29 02:36:11,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-29 02:36:11,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-29 02:36:11,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-29 02:36:11,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-29 02:36:11,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-29 02:36:11,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-29 02:36:11,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-29 02:36:11,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-29 02:36:11,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-29 02:36:11,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-29 02:36:11,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-29 02:36:11,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-29 02:36:11,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-29 02:36:11,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-29 02:36:11,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-29 02:36:11,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2023-11-29 02:36:11,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2023-11-29 02:36:11,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2023-11-29 02:36:11,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2023-11-29 02:36:11,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2023-11-29 02:36:11,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2023-11-29 02:36:11,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2023-11-29 02:36:11,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2023-11-29 02:36:11,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2023-11-29 02:36:11,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2023-11-29 02:36:11,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2023-11-29 02:36:11,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2023-11-29 02:36:11,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-29 02:36:11,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-29 02:36:11,287 INFO L130 BoogieDeclarations]: Found specification of procedure div_ratio [2023-11-29 02:36:11,288 INFO L138 BoogieDeclarations]: Found implementation of procedure div_ratio [2023-11-29 02:36:11,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-29 02:36:11,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-29 02:36:11,288 INFO L130 BoogieDeclarations]: Found specification of procedure smt_reset_defaults [2023-11-29 02:36:11,288 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_reset_defaults [2023-11-29 02:36:11,288 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_requeue_rxd [2023-11-29 02:36:11,288 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_requeue_rxd [2023-11-29 02:36:11,288 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ph_lem_start [2023-11-29 02:36:11,288 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ph_lem_start [2023-11-29 02:36:11,288 INFO L130 BoogieDeclarations]: Found specification of procedure smt_received_pack [2023-11-29 02:36:11,288 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_received_pack [2023-11-29 02:36:11,288 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_rx_queue [2023-11-29 02:36:11,288 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_rx_queue [2023-11-29 02:36:11,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-29 02:36:11,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-29 02:36:11,289 INFO L130 BoogieDeclarations]: Found specification of procedure smt_check_para [2023-11-29 02:36:11,289 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_check_para [2023-11-29 02:36:11,289 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_txd [2023-11-29 02:36:11,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_txd [2023-11-29 02:36:11,289 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ma_control [2023-11-29 02:36:11,289 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ma_control [2023-11-29 02:36:11,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-29 02:36:11,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-29 02:36:11,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-29 02:36:11,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-29 02:36:11,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-29 02:36:11,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2023-11-29 02:36:11,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#42 [2023-11-29 02:36:11,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#43 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-29 02:36:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2023-11-29 02:36:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2023-11-29 02:36:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2023-11-29 02:36:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2023-11-29 02:36:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2023-11-29 02:36:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#42 [2023-11-29 02:36:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#43 [2023-11-29 02:36:11,296 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_fill_rxd [2023-11-29 02:36:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_fill_rxd [2023-11-29 02:36:11,296 INFO L130 BoogieDeclarations]: Found specification of procedure is_individual [2023-11-29 02:36:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure is_individual [2023-11-29 02:36:11,296 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-29 02:36:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-29 02:36:11,296 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-29 02:36:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-29 02:36:11,296 INFO L130 BoogieDeclarations]: Found specification of procedure plc_send_bits [2023-11-29 02:36:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_send_bits [2023-11-29 02:36:11,297 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-29 02:36:11,297 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-29 02:36:11,297 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-29 02:36:11,297 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-29 02:36:11,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 02:36:11,297 INFO L130 BoogieDeclarations]: Found specification of procedure mac_update_counter [2023-11-29 02:36:11,297 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_update_counter [2023-11-29 02:36:11,297 INFO L130 BoogieDeclarations]: Found specification of procedure smt_swap_short [2023-11-29 02:36:11,297 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_swap_short [2023-11-29 02:36:11,297 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_start [2023-11-29 02:36:11,297 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_start [2023-11-29 02:36:11,297 INFO L130 BoogieDeclarations]: Found specification of procedure smt_srf_event [2023-11-29 02:36:11,297 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_srf_event [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 02:36:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-29 02:36:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2023-11-29 02:36:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2023-11-29 02:36:11,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2023-11-29 02:36:11,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2023-11-29 02:36:11,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2023-11-29 02:36:11,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2023-11-29 02:36:11,301 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_setcount [2023-11-29 02:36:11,301 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_setcount [2023-11-29 02:36:11,301 INFO L130 BoogieDeclarations]: Found specification of procedure stop_pcm_timer0 [2023-11-29 02:36:11,301 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_pcm_timer0 [2023-11-29 02:36:11,301 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_timestamp [2023-11-29 02:36:11,301 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_timestamp [2023-11-29 02:36:11,301 INFO L130 BoogieDeclarations]: Found specification of procedure smt_timer_start [2023-11-29 02:36:11,301 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_timer_start [2023-11-29 02:36:11,301 INFO L130 BoogieDeclarations]: Found specification of procedure card_stop [2023-11-29 02:36:11,301 INFO L138 BoogieDeclarations]: Found implementation of procedure card_stop [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure phy_index [2023-11-29 02:36:11,302 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_index [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 02:36:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 02:36:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 02:36:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 02:36:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 02:36:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 02:36:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 02:36:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 02:36:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 02:36:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-29 02:36:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-29 02:36:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-29 02:36:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-29 02:36:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2023-11-29 02:36:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2023-11-29 02:36:11,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2023-11-29 02:36:11,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2023-11-29 02:36:11,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2023-11-29 02:36:11,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2023-11-29 02:36:11,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2023-11-29 02:36:11,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2023-11-29 02:36:11,305 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-29 02:36:11,305 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-29 02:36:11,305 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-29 02:36:11,305 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-29 02:36:11,305 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-29 02:36:11,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-29 02:36:11,305 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_srf [2023-11-29 02:36:11,305 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_srf [2023-11-29 02:36:11,306 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_get_ls [2023-11-29 02:36:11,306 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_get_ls [2023-11-29 02:36:11,306 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-29 02:36:11,306 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-29 02:36:11,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-29 02:36:11,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-29 02:36:11,306 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_remove_one [2023-11-29 02:36:11,306 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_remove_one [2023-11-29 02:36:11,306 INFO L130 BoogieDeclarations]: Found specification of procedure process_bw_alloc [2023-11-29 02:36:11,306 INFO L138 BoogieDeclarations]: Found implementation of procedure process_bw_alloc [2023-11-29 02:36:11,306 INFO L130 BoogieDeclarations]: Found specification of procedure ResetAdapter [2023-11-29 02:36:11,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetAdapter [2023-11-29 02:36:11,306 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-29 02:36:11,306 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-29 02:36:11,306 INFO L130 BoogieDeclarations]: Found specification of procedure fddi_type_trans [2023-11-29 02:36:11,307 INFO L138 BoogieDeclarations]: Found implementation of procedure fddi_type_trans [2023-11-29 02:36:11,307 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer1 [2023-11-29 02:36:11,307 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer1 [2023-11-29 02:36:11,307 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer0 [2023-11-29 02:36:11,307 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer0 [2023-11-29 02:36:11,307 INFO L130 BoogieDeclarations]: Found specification of procedure smt_emulate_token_ct [2023-11-29 02:36:11,307 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_emulate_token_ct [2023-11-29 02:36:11,307 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-29 02:36:11,307 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-29 02:36:11,307 INFO L130 BoogieDeclarations]: Found specification of procedure smt_set_timestamp [2023-11-29 02:36:11,307 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_set_timestamp [2023-11-29 02:36:11,307 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_ptab [2023-11-29 02:36:11,307 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_ptab [2023-11-29 02:36:11,307 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer2 [2023-11-29 02:36:11,308 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer2 [2023-11-29 02:36:11,308 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-29 02:36:11,308 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-29 02:36:11,308 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_new_dup_actions [2023-11-29 02:36:11,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_new_dup_actions [2023-11-29 02:36:11,308 INFO L130 BoogieDeclarations]: Found specification of procedure smt_stat_counter [2023-11-29 02:36:11,308 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_stat_counter [2023-11-29 02:36:11,308 INFO L130 BoogieDeclarations]: Found specification of procedure timer_done [2023-11-29 02:36:11,308 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_done [2023-11-29 02:36:11,308 INFO L130 BoogieDeclarations]: Found specification of procedure set_formac_tsync [2023-11-29 02:36:11,308 INFO L138 BoogieDeclarations]: Found implementation of procedure set_formac_tsync [2023-11-29 02:36:11,308 INFO L130 BoogieDeclarations]: Found specification of procedure hwm_rx_frag [2023-11-29 02:36:11,308 INFO L138 BoogieDeclarations]: Found implementation of procedure hwm_rx_frag [2023-11-29 02:36:11,308 INFO L130 BoogieDeclarations]: Found specification of procedure hwm_conv_can [2023-11-29 02:36:11,309 INFO L138 BoogieDeclarations]: Found implementation of procedure hwm_conv_can [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 02:36:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-29 02:36:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2023-11-29 02:36:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2023-11-29 02:36:11,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2023-11-29 02:36:11,312 INFO L130 BoogieDeclarations]: Found specification of procedure ess_send_frame [2023-11-29 02:36:11,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_send_frame [2023-11-29 02:36:11,312 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_rx_complete [2023-11-29 02:36:11,312 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_rx_complete [2023-11-29 02:36:11,312 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-29 02:36:11,312 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-29 02:36:11,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_67 [2023-11-29 02:36:11,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_67 [2023-11-29 02:36:11,312 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_stop [2023-11-29 02:36:11,312 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_stop [2023-11-29 02:36:11,312 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_tid [2023-11-29 02:36:11,312 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_tid [2023-11-29 02:36:11,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 02:36:11,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 02:36:11,313 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_virt2phys [2023-11-29 02:36:11,313 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_virt2phys [2023-11-29 02:36:11,313 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev8 [2023-11-29 02:36:11,313 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev8 [2023-11-29 02:36:11,313 INFO L130 BoogieDeclarations]: Found specification of procedure mac_index [2023-11-29 02:36:11,313 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_index [2023-11-29 02:36:11,313 INFO L130 BoogieDeclarations]: Found specification of procedure smt_start_watchdog [2023-11-29 02:36:11,313 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_start_watchdog [2023-11-29 02:36:11,313 INFO L130 BoogieDeclarations]: Found specification of procedure ecm [2023-11-29 02:36:11,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ecm [2023-11-29 02:36:11,313 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_indication [2023-11-29 02:36:11,313 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_indication [2023-11-29 02:36:11,313 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_frame [2023-11-29 02:36:11,314 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_frame [2023-11-29 02:36:11,314 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_set_multicast_list [2023-11-29 02:36:11,314 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_set_multicast_list [2023-11-29 02:36:11,314 INFO L130 BoogieDeclarations]: Found specification of procedure mac_clear_multicast [2023-11-29 02:36:11,314 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_clear_multicast [2023-11-29 02:36:11,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-29 02:36:11,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-29 02:36:11,314 INFO L130 BoogieDeclarations]: Found specification of procedure stop_ecm_timer [2023-11-29 02:36:11,314 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_ecm_timer [2023-11-29 02:36:11,314 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_rdf [2023-11-29 02:36:11,314 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_rdf [2023-11-29 02:36:11,314 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_get_stats [2023-11-29 02:36:11,314 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_get_stats [2023-11-29 02:36:11,314 INFO L130 BoogieDeclarations]: Found specification of procedure queue_event [2023-11-29 02:36:11,314 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_event [2023-11-29 02:36:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer2 [2023-11-29 02:36:11,315 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer2 [2023-11-29 02:36:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure sm_to_para [2023-11-29 02:36:11,315 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_to_para [2023-11-29 02:36:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:36:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 02:36:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 02:36:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 02:36:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 02:36:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 02:36:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 02:36:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 02:36:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 02:36:11,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-29 02:36:11,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2023-11-29 02:36:11,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2023-11-29 02:36:11,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2023-11-29 02:36:11,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2023-11-29 02:36:11,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2023-11-29 02:36:11,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2023-11-29 02:36:11,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2023-11-29 02:36:11,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2023-11-29 02:36:11,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-29 02:36:11,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-29 02:36:11,318 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_lem [2023-11-29 02:36:11,318 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_lem [2023-11-29 02:36:11,318 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer1 [2023-11-29 02:36:11,318 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer1 [2023-11-29 02:36:11,318 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer0 [2023-11-29 02:36:11,318 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer0 [2023-11-29 02:36:11,318 INFO L130 BoogieDeclarations]: Found specification of procedure pc_rcode_actions [2023-11-29 02:36:11,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pc_rcode_actions [2023-11-29 02:36:13,064 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:36:13,071 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:37:08,751 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-29 02:37:09,865 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-29 02:37:41,494 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:37:42,263 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:37:42,263 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-29 02:37:42,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:37:42 BoogieIcfgContainer [2023-11-29 02:37:42,267 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:37:42,270 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:37:42,270 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:37:42,275 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:37:42,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:35:54" (1/3) ... [2023-11-29 02:37:42,275 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bc1f27d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:37:42, skipping insertion in model container [2023-11-29 02:37:42,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:36:01" (2/3) ... [2023-11-29 02:37:42,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bc1f27d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:37:42, skipping insertion in model container [2023-11-29 02:37:42,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:37:42" (3/3) ... [2023-11-29 02:37:42,277 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-fddi-skfp-skfp.cil.i [2023-11-29 02:37:42,294 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:37:42,294 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-29 02:37:42,416 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:37:42,422 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;@5641f34, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:37:42,423 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-29 02:37:42,443 INFO L276 IsEmpty]: Start isEmpty. Operand has 6035 states, 4508 states have (on average 1.5539041703637977) internal successors, (7005), 4637 states have internal predecessors, (7005), 1330 states have call successors, (1330), 195 states have call predecessors, (1330), 194 states have return successors, (1325), 1285 states have call predecessors, (1325), 1325 states have call successors, (1325) [2023-11-29 02:37:42,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-29 02:37:42,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:37:42,456 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 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 02:37:42,457 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 02:37:42,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:37:42,461 INFO L85 PathProgramCache]: Analyzing trace with hash 823296677, now seen corresponding path program 1 times [2023-11-29 02:37:42,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:37:42,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035542734] [2023-11-29 02:37:42,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:37:42,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:37:43,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:37:43,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:37:43,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 02:37:43,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:37:43,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 02:37:43,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:37:43,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 02:37:43,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:37:43,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 02:37:43,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:37:43,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 02:37:43,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-29 02:37:43,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:43,806 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-29 02:37:43,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:37:43,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035542734] [2023-11-29 02:37:43,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035542734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:37:43,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:37:43,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:37:43,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238724908] [2023-11-29 02:37:43,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:37:43,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:37:43,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:37:43,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:37:43,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:37:43,849 INFO L87 Difference]: Start difference. First operand has 6035 states, 4508 states have (on average 1.5539041703637977) internal successors, (7005), 4637 states have internal predecessors, (7005), 1330 states have call successors, (1330), 195 states have call predecessors, (1330), 194 states have return successors, (1325), 1285 states have call predecessors, (1325), 1325 states have call successors, (1325) Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 02:37:50,774 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 02:37:58,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:38:05,593 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 02:38:28,208 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 02:38:32,219 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 02:38:39,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:38:46,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:38:50,831 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 02:39:00,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:39:04,227 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 02:39:08,241 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 02:39:13,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:39:14,360 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 02:39:16,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:39:18,814 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 02:39:19,881 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 02:39:26,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:39:31,132 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 02:39:39,948 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 02:39:43,957 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 02:39:46,172 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 02:39:49,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:39:54,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 02:39:58,847 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 02:40:02,853 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 02:40:04,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:40:04,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:04,920 INFO L93 Difference]: Finished difference Result 20543 states and 34087 transitions. [2023-11-29 02:40:04,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 02:40:04,922 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2023-11-29 02:40:04,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:05,050 INFO L225 Difference]: With dead ends: 20543 [2023-11-29 02:40:05,050 INFO L226 Difference]: Without dead ends: 14509 [2023-11-29 02:40:05,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:40:05,112 INFO L413 NwaCegarLoop]: 6897 mSDtfsCounter, 18313 mSDsluCounter, 10199 mSDsCounter, 0 mSdLazyCounter, 7268 mSolverCounterSat, 5054 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 134.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19709 SdHoareTripleChecker+Valid, 17096 SdHoareTripleChecker+Invalid, 12336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5054 IncrementalHoareTripleChecker+Valid, 7268 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 139.6s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:05,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19709 Valid, 17096 Invalid, 12336 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5054 Valid, 7268 Invalid, 14 Unknown, 0 Unchecked, 139.6s Time] [2023-11-29 02:40:05,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14509 states. [2023-11-29 02:40:05,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14509 to 11977. [2023-11-29 02:40:05,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11977 states, 8969 states have (on average 1.5329468168134686) internal successors, (13749), 9225 states have internal predecessors, (13749), 2620 states have call successors, (2620), 386 states have call predecessors, (2620), 385 states have return successors, (2617), 2537 states have call predecessors, (2617), 2617 states have call successors, (2617) [2023-11-29 02:40:06,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11977 states to 11977 states and 18986 transitions. [2023-11-29 02:40:06,011 INFO L78 Accepts]: Start accepts. Automaton has 11977 states and 18986 transitions. Word has length 67 [2023-11-29 02:40:06,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:06,012 INFO L495 AbstractCegarLoop]: Abstraction has 11977 states and 18986 transitions. [2023-11-29 02:40:06,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 02:40:06,012 INFO L276 IsEmpty]: Start isEmpty. Operand 11977 states and 18986 transitions. [2023-11-29 02:40:06,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-29 02:40:06,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:06,018 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:40:06,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 02:40:06,019 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 02:40:06,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:06,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1526690914, now seen corresponding path program 1 times [2023-11-29 02:40:06,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:06,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116438102] [2023-11-29 02:40:06,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:06,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:06,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:40:07,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:40:07,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 02:40:07,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:40:07,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 02:40:07,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:40:07,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 02:40:07,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:40:07,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 02:40:07,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:40:07,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 02:40:07,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-29 02:40:07,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,147 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-29 02:40:07,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:07,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116438102] [2023-11-29 02:40:07,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116438102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:40:07,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:40:07,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:40:07,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125565823] [2023-11-29 02:40:07,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:40:07,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:40:07,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:07,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:40:07,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:40:07,151 INFO L87 Difference]: Start difference. First operand 11977 states and 18986 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 02:40:29,440 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 02:40:31,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:40:47,536 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 02:40:51,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 02:40:59,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:41:08,555 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 02:41:19,635 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 02:41:22,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:41:27,056 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 02:41:31,067 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 02:41:35,485 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 02:41:36,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:41:40,831 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 02:41:44,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:41:49,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:41:51,530 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 02:41:53,398 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 02:41:55,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:42:05,758 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 02:42:09,768 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 02:42:13,783 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 02:42:16,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:42:19,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:42:21,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:42:26,905 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 02:42:30,912 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 02:42:34,990 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 02:42:37,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:42:38,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:42:38,785 INFO L93 Difference]: Finished difference Result 32790 states and 52801 transitions. [2023-11-29 02:42:38,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 02:42:38,786 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 77 [2023-11-29 02:42:38,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:42:38,981 INFO L225 Difference]: With dead ends: 32790 [2023-11-29 02:42:38,981 INFO L226 Difference]: Without dead ends: 20824 [2023-11-29 02:42:39,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:42:39,055 INFO L413 NwaCegarLoop]: 7248 mSDtfsCounter, 17480 mSDsluCounter, 10294 mSDsCounter, 0 mSdLazyCounter, 7597 mSolverCounterSat, 4716 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 145.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18763 SdHoareTripleChecker+Valid, 17542 SdHoareTripleChecker+Invalid, 12327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4716 IncrementalHoareTripleChecker+Valid, 7597 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 150.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:42:39,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18763 Valid, 17542 Invalid, 12327 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4716 Valid, 7597 Invalid, 14 Unknown, 0 Unchecked, 150.3s Time] [2023-11-29 02:42:39,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20824 states. [2023-11-29 02:42:40,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20824 to 17059. [2023-11-29 02:42:40,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17059 states, 12901 states have (on average 1.5419734904270987) internal successors, (19893), 13276 states have internal predecessors, (19893), 3620 states have call successors, (3620), 536 states have call predecessors, (3620), 535 states have return successors, (3617), 3498 states have call predecessors, (3617), 3617 states have call successors, (3617) [2023-11-29 02:42:40,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17059 states to 17059 states and 27130 transitions. [2023-11-29 02:42:40,291 INFO L78 Accepts]: Start accepts. Automaton has 17059 states and 27130 transitions. Word has length 77 [2023-11-29 02:42:40,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:42:40,292 INFO L495 AbstractCegarLoop]: Abstraction has 17059 states and 27130 transitions. [2023-11-29 02:42:40,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 02:42:40,293 INFO L276 IsEmpty]: Start isEmpty. Operand 17059 states and 27130 transitions. [2023-11-29 02:42:40,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-29 02:42:40,297 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:42:40,297 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:42:40,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 02:42:40,298 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 02:42:40,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:42:40,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1962905791, now seen corresponding path program 1 times [2023-11-29 02:42:40,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:42:40,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439668934] [2023-11-29 02:42:40,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:42:40,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:42:40,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:42:41,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:42:41,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 02:42:41,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:42:41,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 02:42:41,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:42:41,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 02:42:41,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:42:41,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 02:42:41,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:42:41,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 02:42:41,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-29 02:42:41,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:42:41,217 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-29 02:42:41,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:42:41,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439668934] [2023-11-29 02:42:41,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439668934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:42:41,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:42:41,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:42:41,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208264503] [2023-11-29 02:42:41,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:42:41,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:42:41,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:42:41,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:42:41,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:42:41,219 INFO L87 Difference]: Start difference. First operand 17059 states and 27130 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 02:43:04,528 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 02:43:10,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:43:19,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:43:23,629 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 02:43:31,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:43:33,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:43:35,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:43:39,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:43:46,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:44:05,087 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 02:44:09,096 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 02:44:14,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:44:24,801 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 02:44:28,885 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 02:44:32,901 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 02:44:38,111 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 02:44:42,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:44:52,181 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 02:44:56,195 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 02:44:58,257 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 02:45:02,271 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 02:45:07,904 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 02:45:11,912 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 02:45:15,920 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 02:45:19,974 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 02:45:23,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:45:24,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:45:24,131 INFO L93 Difference]: Finished difference Result 51491 states and 83049 transitions. [2023-11-29 02:45:24,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 02:45:24,132 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 79 [2023-11-29 02:45:24,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:45:24,390 INFO L225 Difference]: With dead ends: 51491 [2023-11-29 02:45:24,390 INFO L226 Difference]: Without dead ends: 34443 [2023-11-29 02:45:24,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:45:24,459 INFO L413 NwaCegarLoop]: 6865 mSDtfsCounter, 18188 mSDsluCounter, 10183 mSDsCounter, 0 mSdLazyCounter, 7276 mSolverCounterSat, 5061 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 155.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19551 SdHoareTripleChecker+Valid, 17048 SdHoareTripleChecker+Invalid, 12353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5061 IncrementalHoareTripleChecker+Valid, 7276 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 161.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:45:24,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19551 Valid, 17048 Invalid, 12353 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5061 Valid, 7276 Invalid, 16 Unknown, 0 Unchecked, 161.1s Time] [2023-11-29 02:45:24,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34443 states. [2023-11-29 02:45:25,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34443 to 28188. [2023-11-29 02:45:26,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28188 states, 21354 states have (on average 1.54261496675096) internal successors, (32941), 21979 states have internal predecessors, (32941), 5948 states have call successors, (5948), 885 states have call predecessors, (5948), 883 states have return successors, (5946), 5740 states have call predecessors, (5946), 5945 states have call successors, (5946) [2023-11-29 02:45:26,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28188 states to 28188 states and 44835 transitions. [2023-11-29 02:45:26,164 INFO L78 Accepts]: Start accepts. Automaton has 28188 states and 44835 transitions. Word has length 79 [2023-11-29 02:45:26,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:45:26,165 INFO L495 AbstractCegarLoop]: Abstraction has 28188 states and 44835 transitions. [2023-11-29 02:45:26,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 02:45:26,165 INFO L276 IsEmpty]: Start isEmpty. Operand 28188 states and 44835 transitions. [2023-11-29 02:45:26,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-29 02:45:26,166 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:45:26,166 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:45:26,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 02:45:26,167 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 02:45:26,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:45:26,167 INFO L85 PathProgramCache]: Analyzing trace with hash -200232760, now seen corresponding path program 1 times [2023-11-29 02:45:26,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:45:26,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435850415] [2023-11-29 02:45:26,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:26,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:45:26,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:45:27,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:45:27,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 02:45:27,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:45:27,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 02:45:27,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:45:27,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 02:45:27,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:45:27,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 02:45:27,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:45:27,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 02:45:27,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-29 02:45:27,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-29 02:45:27,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-29 02:45:27,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-29 02:45:27,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,459 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-11-29 02:45:27,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:45:27,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435850415] [2023-11-29 02:45:27,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435850415] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:45:27,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:45:27,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:45:27,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735221390] [2023-11-29 02:45:27,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:45:27,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:45:27,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:45:27,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:45:27,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:45:27,462 INFO L87 Difference]: Start difference. First operand 28188 states and 44835 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-29 02:45:37,229 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 02:45:43,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:46:10,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:46:22,097 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 02:46:26,106 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 02:46:41,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:46:46,638 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 02:46:50,648 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 02:47:00,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:47:01,080 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 02:47:02,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:47:06,714 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 02:47:09,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:47:24,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:47:28,390 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 02:47:35,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:47:38,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:47:40,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:47:42,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:47:43,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:47:55,474 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 02:47:59,484 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 02:48:03,497 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 02:48:07,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:48:11,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:48:14,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:48:20,895 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 02:48:24,905 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 02:48:26,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:48:30,704 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 02:48:41,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:48:41,140 INFO L93 Difference]: Finished difference Result 75239 states and 120860 transitions. [2023-11-29 02:48:41,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 02:48:41,140 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 86 [2023-11-29 02:48:41,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:48:41,423 INFO L225 Difference]: With dead ends: 75239 [2023-11-29 02:48:41,423 INFO L226 Difference]: Without dead ends: 47062 [2023-11-29 02:48:41,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:48:41,496 INFO L413 NwaCegarLoop]: 12011 mSDtfsCounter, 13539 mSDsluCounter, 12905 mSDsCounter, 0 mSdLazyCounter, 10027 mSolverCounterSat, 3252 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 185.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14829 SdHoareTripleChecker+Valid, 24916 SdHoareTripleChecker+Invalid, 13295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3252 IncrementalHoareTripleChecker+Valid, 10027 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 191.6s IncrementalHoareTripleChecker+Time [2023-11-29 02:48:41,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14829 Valid, 24916 Invalid, 13295 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3252 Valid, 10027 Invalid, 16 Unknown, 0 Unchecked, 191.6s Time] [2023-11-29 02:48:41,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47062 states. [2023-11-29 02:48:43,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47062 to 38608. [2023-11-29 02:48:43,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38608 states, 29147 states have (on average 1.5328507222012557) internal successors, (44678), 29972 states have internal predecessors, (44678), 8193 states have call successors, (8193), 1271 states have call predecessors, (8193), 1265 states have return successors, (8205), 7890 states have call predecessors, (8205), 8190 states have call successors, (8205) [2023-11-29 02:48:43,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38608 states to 38608 states and 61076 transitions. [2023-11-29 02:48:43,302 INFO L78 Accepts]: Start accepts. Automaton has 38608 states and 61076 transitions. Word has length 86 [2023-11-29 02:48:43,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:48:43,303 INFO L495 AbstractCegarLoop]: Abstraction has 38608 states and 61076 transitions. [2023-11-29 02:48:43,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-29 02:48:43,303 INFO L276 IsEmpty]: Start isEmpty. Operand 38608 states and 61076 transitions. [2023-11-29 02:48:43,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-29 02:48:43,305 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:48:43,305 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:48:43,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 02:48:43,305 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 02:48:43,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:48:43,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1182171581, now seen corresponding path program 1 times [2023-11-29 02:48:43,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:48:43,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080352133] [2023-11-29 02:48:43,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:48:43,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:48:43,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:48:43,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:48:43,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 02:48:43,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:48:43,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 02:48:43,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:48:43,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 02:48:43,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:48:43,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 02:48:43,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:48:43,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 02:48:43,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-29 02:48:43,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-29 02:48:43,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-29 02:48:43,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-29 02:48:43,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:48:43,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-29 02:48:43,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-29 02:48:43,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-29 02:48:43,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:43,996 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-11-29 02:48:43,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:48:43,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080352133] [2023-11-29 02:48:43,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080352133] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:48:43,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:48:43,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:48:43,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470159072] [2023-11-29 02:48:43,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:48:43,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:48:43,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:48:43,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:48:43,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:48:43,999 INFO L87 Difference]: Start difference. First operand 38608 states and 61076 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-29 02:48:56,673 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 02:49:00,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:49:04,986 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 02:49:10,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:49:15,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []