./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme --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 6c1be66de5de44f99e184f931232a9d8bcb0b8fd4712efbcede070913355a2c0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:57:46,248 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:57:46,373 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:57:46,382 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:57:46,383 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:57:46,423 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:57:46,423 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:57:46,424 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:57:46,425 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:57:46,430 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:57:46,430 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:57:46,432 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:57:46,432 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:57:46,434 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:57:46,434 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:57:46,435 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:57:46,435 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:57:46,436 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:57:46,436 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:57:46,437 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:57:46,437 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:57:46,438 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:57:46,438 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:57:46,439 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:57:46,439 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:57:46,440 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:57:46,440 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:57:46,441 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:57:46,441 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:57:46,442 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:57:46,443 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:57:46,443 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:57:46,444 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:57:46,444 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:57:46,444 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:57:46,444 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:57:46,445 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:57:46,445 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:57:46,445 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:57:46,445 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_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/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_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme 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 -> 6c1be66de5de44f99e184f931232a9d8bcb0b8fd4712efbcede070913355a2c0 [2023-11-26 11:57:46,789 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:57:46,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:57:46,827 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:57:46,829 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:57:46,829 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:57:46,831 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-11-26 11:57:50,065 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:57:50,716 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:57:50,717 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-11-26 11:57:50,783 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/data/c09e12dcc/9454f528c8cb4cf58f7fc88f20c8f48a/FLAG6ec077929 [2023-11-26 11:57:50,800 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/data/c09e12dcc/9454f528c8cb4cf58f7fc88f20c8f48a [2023-11-26 11:57:50,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:57:50,808 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:57:50,812 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:57:50,812 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:57:50,817 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:57:50,818 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:57:50" (1/1) ... [2023-11-26 11:57:50,819 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19b4ff07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:50, skipping insertion in model container [2023-11-26 11:57:50,820 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:57:50" (1/1) ... [2023-11-26 11:57:51,042 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:57:54,106 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_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2023-11-26 11:57:54,115 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_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2023-11-26 11:57:54,116 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_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2023-11-26 11:57:54,117 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_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2023-11-26 11:57:54,142 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:57:54,190 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:57:54,414 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"); [5761] [2023-11-26 11:57:54,416 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)); [5768] [2023-11-26 11:57:54,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5775] [2023-11-26 11:57:54,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5805-5806] [2023-11-26 11:57:54,419 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"); [5811-5813] [2023-11-26 11:57:54,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5894] [2023-11-26 11:57:54,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5902] [2023-11-26 11:57:54,772 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_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2023-11-26 11:57:54,773 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_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2023-11-26 11:57:54,774 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_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2023-11-26 11:57:54,775 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_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2023-11-26 11:57:54,784 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:57:55,094 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:57:55,102 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:57:55,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55 WrapperNode [2023-11-26 11:57:55,103 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:57:55,105 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:57:55,105 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:57:55,105 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:57:55,114 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (1/1) ... [2023-11-26 11:57:55,245 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (1/1) ... [2023-11-26 11:57:55,526 INFO L138 Inliner]: procedures = 386, calls = 2104, calls flagged for inlining = 151, calls inlined = 130, statements flattened = 4763 [2023-11-26 11:57:55,526 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:57:55,527 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:57:55,527 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:57:55,528 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:57:55,541 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (1/1) ... [2023-11-26 11:57:55,541 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (1/1) ... [2023-11-26 11:57:55,589 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (1/1) ... [2023-11-26 11:57:56,428 INFO L175 MemorySlicer]: Split 793 memory accesses to 35 slices as follows [1, 7, 1, 70, 1, 8, 1, 2, 8, 3, 618, 1, 2, 2, 6, 1, 3, 1, 3, 1, 1, 4, 1, 1, 13, 2, 1, 1, 2, 12, 1, 8, 1, 1, 4]. 78 percent of accesses are in the largest equivalence class. The 338 initializations are split as follows [1, 7, 1, 70, 1, 8, 1, 0, 8, 0, 200, 0, 0, 0, 6, 1, 3, 1, 3, 1, 1, 4, 1, 1, 0, 0, 1, 1, 2, 0, 1, 8, 1, 1, 4]. The 146 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 135, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-11-26 11:57:56,429 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (1/1) ... [2023-11-26 11:57:56,430 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (1/1) ... [2023-11-26 11:57:56,676 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (1/1) ... [2023-11-26 11:57:56,720 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (1/1) ... [2023-11-26 11:57:56,762 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (1/1) ... [2023-11-26 11:57:56,797 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (1/1) ... [2023-11-26 11:57:56,850 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:57:56,852 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:57:56,852 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:57:56,852 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:57:56,853 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (1/1) ... [2023-11-26 11:57:56,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:57:56,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:56,890 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:57:56,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab3fbd6d-0b33-4595-aeda-fc7a18fda99f/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:57:56,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-26 11:57:56,945 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-26 11:57:56,945 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2023-11-26 11:57:56,946 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2023-11-26 11:57:56,946 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2023-11-26 11:57:56,946 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2023-11-26 11:57:56,946 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-26 11:57:56,946 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-26 11:57:56,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:57:56,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:57:56,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2023-11-26 11:57:56,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2023-11-26 11:57:56,947 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-26 11:57:56,948 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-26 11:57:56,948 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2023-11-26 11:57:56,948 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2023-11-26 11:57:56,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-26 11:57:56,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-26 11:57:56,949 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2023-11-26 11:57:56,949 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2023-11-26 11:57:56,949 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2023-11-26 11:57:56,949 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2023-11-26 11:57:56,950 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-11-26 11:57:56,950 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-11-26 11:57:56,950 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-26 11:57:56,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-26 11:57:56,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-26 11:57:56,951 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2023-11-26 11:57:56,951 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2023-11-26 11:57:56,951 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2023-11-26 11:57:56,951 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2023-11-26 11:57:56,951 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-26 11:57:56,952 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-26 11:57:56,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-26 11:57:56,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-26 11:57:56,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:57:56,952 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2023-11-26 11:57:56,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2023-11-26 11:57:56,953 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2023-11-26 11:57:56,953 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2023-11-26 11:57:56,953 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-26 11:57:56,953 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-26 11:57:56,953 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2023-11-26 11:57:56,954 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2023-11-26 11:57:56,954 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-26 11:57:56,954 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-26 11:57:56,954 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2023-11-26 11:57:56,954 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2023-11-26 11:57:56,954 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2023-11-26 11:57:56,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2023-11-26 11:57:56,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 11:57:56,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 11:57:56,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 11:57:56,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 11:57:56,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 11:57:56,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 11:57:56,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 11:57:56,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 11:57:56,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 11:57:56,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 11:57:56,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 11:57:56,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 11:57:56,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 11:57:56,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 11:57:56,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-26 11:57:56,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-26 11:57:56,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-26 11:57:56,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-26 11:57:56,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-26 11:57:56,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-26 11:57:56,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-26 11:57:56,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-26 11:57:56,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-26 11:57:56,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-26 11:57:56,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-26 11:57:56,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-26 11:57:56,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2023-11-26 11:57:56,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2023-11-26 11:57:56,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2023-11-26 11:57:56,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2023-11-26 11:57:56,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2023-11-26 11:57:56,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2023-11-26 11:57:56,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2023-11-26 11:57:56,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2023-11-26 11:57:56,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2023-11-26 11:57:56,961 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2023-11-26 11:57:56,961 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2023-11-26 11:57:56,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-11-26 11:57:56,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-11-26 11:57:56,962 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2023-11-26 11:57:56,962 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2023-11-26 11:57:56,962 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-26 11:57:56,962 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-26 11:57:56,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 11:57:56,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 11:57:56,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 11:57:56,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 11:57:56,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 11:57:56,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 11:57:56,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 11:57:56,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 11:57:56,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 11:57:56,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 11:57:56,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 11:57:56,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 11:57:56,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 11:57:56,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 11:57:56,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 11:57:56,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 11:57:56,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 11:57:56,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 11:57:56,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 11:57:56,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-26 11:57:56,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-26 11:57:56,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-26 11:57:56,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-26 11:57:56,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-26 11:57:56,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-26 11:57:56,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-26 11:57:56,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-26 11:57:56,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-26 11:57:56,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2023-11-26 11:57:56,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2023-11-26 11:57:56,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2023-11-26 11:57:56,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2023-11-26 11:57:56,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2023-11-26 11:57:56,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2023-11-26 11:57:56,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2023-11-26 11:57:56,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-26 11:57:56,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-26 11:57:56,969 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2023-11-26 11:57:56,969 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2023-11-26 11:57:56,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:57:56,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:57:56,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:57:56,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:57:56,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:57:56,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:57:56,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:57:56,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:57:56,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:57:56,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:57:56,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:57:56,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:57:56,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:57:56,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:57:56,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:57:56,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:57:56,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:57:56,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:57:56,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:57:56,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 11:57:56,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-26 11:57:56,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-26 11:57:56,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-26 11:57:56,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-26 11:57:56,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-26 11:57:56,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-26 11:57:56,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-26 11:57:56,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-26 11:57:56,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-26 11:57:56,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-26 11:57:56,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-26 11:57:56,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-26 11:57:56,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-26 11:57:56,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-26 11:57:56,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-26 11:57:56,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-26 11:57:56,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-26 11:57:56,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-26 11:57:56,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-26 11:57:56,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-26 11:57:56,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-26 11:57:56,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-26 11:57:56,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-26 11:57:56,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-26 11:57:56,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-26 11:57:56,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-26 11:57:56,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-26 11:57:56,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-26 11:57:56,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-26 11:57:56,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-26 11:57:56,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-26 11:57:56,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-26 11:57:56,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-26 11:57:56,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-26 11:57:56,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-26 11:57:56,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-26 11:57:56,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-26 11:57:56,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-26 11:57:56,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-26 11:57:56,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2023-11-26 11:57:56,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2023-11-26 11:57:56,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2023-11-26 11:57:56,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2023-11-26 11:57:56,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2023-11-26 11:57:56,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2023-11-26 11:57:56,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2023-11-26 11:57:56,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2023-11-26 11:57:56,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2023-11-26 11:57:56,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2023-11-26 11:57:56,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2023-11-26 11:57:56,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-26 11:57:56,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-26 11:57:56,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-26 11:57:56,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-26 11:57:56,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-26 11:57:56,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-26 11:57:56,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-26 11:57:56,983 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-26 11:57:56,983 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-26 11:57:56,983 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-26 11:57:56,983 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-26 11:57:56,983 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-26 11:57:56,983 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-26 11:57:56,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-26 11:57:56,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-26 11:57:56,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-26 11:57:56,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-26 11:57:56,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-26 11:57:56,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-26 11:57:56,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-26 11:57:56,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-26 11:57:56,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-26 11:57:56,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-26 11:57:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-26 11:57:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2023-11-26 11:57:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2023-11-26 11:57:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2023-11-26 11:57:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2023-11-26 11:57:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2023-11-26 11:57:56,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2023-11-26 11:57:56,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2023-11-26 11:57:56,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2023-11-26 11:57:56,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2023-11-26 11:57:56,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2023-11-26 11:57:56,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2023-11-26 11:57:56,987 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2023-11-26 11:57:56,988 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2023-11-26 11:57:56,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-26 11:57:56,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-26 11:57:56,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-26 11:57:56,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-26 11:57:56,988 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2023-11-26 11:57:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2023-11-26 11:57:56,989 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2023-11-26 11:57:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2023-11-26 11:57:56,989 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2023-11-26 11:57:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2023-11-26 11:57:56,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-26 11:57:56,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-26 11:57:56,990 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2023-11-26 11:57:56,990 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2023-11-26 11:57:56,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:57:56,990 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2023-11-26 11:57:56,990 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2023-11-26 11:57:56,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:57:56,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-26 11:57:56,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-26 11:57:56,991 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-26 11:57:56,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-26 11:57:56,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:57:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:57:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:57:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:57:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:57:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:57:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:57:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:57:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:57:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:57:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:57:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:57:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:57:56,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:57:56,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:57:56,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:57:56,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:57:56,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:57:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:57:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 11:57:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-26 11:57:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-26 11:57:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-26 11:57:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-26 11:57:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-26 11:57:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-26 11:57:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-26 11:57:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-26 11:57:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-26 11:57:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-26 11:57:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-26 11:57:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-26 11:57:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2023-11-26 11:57:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2023-11-26 11:57:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2023-11-26 11:57:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:57:56,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:57:56,998 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-26 11:57:56,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-26 11:57:56,998 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2023-11-26 11:57:56,998 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2023-11-26 11:57:56,998 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-26 11:57:56,999 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-26 11:57:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-26 11:57:56,999 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-26 11:57:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2023-11-26 11:57:56,999 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2023-11-26 11:57:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2023-11-26 11:57:57,000 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2023-11-26 11:57:57,000 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-26 11:57:57,000 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-26 11:57:57,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-26 11:57:57,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-26 11:57:57,000 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2023-11-26 11:57:57,001 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2023-11-26 11:57:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:57:57,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:57:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2023-11-26 11:57:57,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2023-11-26 11:57:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 11:57:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 11:57:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 11:57:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 11:57:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 11:57:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 11:57:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 11:57:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 11:57:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 11:57:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 11:57:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 11:57:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 11:57:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 11:57:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 11:57:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-26 11:57:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-26 11:57:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-26 11:57:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-26 11:57:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-26 11:57:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-26 11:57:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-26 11:57:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-26 11:57:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-26 11:57:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-26 11:57:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-26 11:57:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-26 11:57:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2023-11-26 11:57:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2023-11-26 11:57:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2023-11-26 11:57:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2023-11-26 11:57:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2023-11-26 11:57:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2023-11-26 11:57:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2023-11-26 11:57:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2023-11-26 11:57:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2023-11-26 11:57:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 11:57:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 11:57:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 11:57:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 11:57:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 11:57:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 11:57:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 11:57:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 11:57:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 11:57:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 11:57:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 11:57:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 11:57:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 11:57:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 11:57:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 11:57:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 11:57:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 11:57:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 11:57:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-26 11:57:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-26 11:57:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-26 11:57:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-26 11:57:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-26 11:57:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-26 11:57:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-26 11:57:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-26 11:57:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-26 11:57:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2023-11-26 11:57:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2023-11-26 11:57:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2023-11-26 11:57:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2023-11-26 11:57:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2023-11-26 11:57:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2023-11-26 11:57:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2023-11-26 11:57:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2023-11-26 11:57:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:57:57,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:57:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2023-11-26 11:57:57,013 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2023-11-26 11:57:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-26 11:57:57,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-26 11:57:57,014 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-26 11:57:57,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-26 11:57:57,014 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2023-11-26 11:57:57,014 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2023-11-26 11:57:57,014 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2023-11-26 11:57:57,015 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2023-11-26 11:57:57,015 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-26 11:57:57,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-26 11:57:57,015 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2023-11-26 11:57:57,015 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2023-11-26 11:57:57,015 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2023-11-26 11:57:57,016 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2023-11-26 11:57:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-26 11:57:57,016 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-26 11:57:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:57:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:57:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:57:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:57:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:57:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:57:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:57:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:57:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:57:57,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:57:57,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:57:57,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:57:57,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:57:57,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:57:57,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:57:57,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:57:57,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:57:57,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:57:57,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:57:57,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:57:57,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 11:57:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-26 11:57:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-26 11:57:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-26 11:57:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-26 11:57:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-26 11:57:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-26 11:57:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-26 11:57:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-26 11:57:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-26 11:57:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-26 11:57:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-26 11:57:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-26 11:57:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2023-11-26 11:57:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2023-11-26 11:57:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2023-11-26 11:57:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2023-11-26 11:57:57,022 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2023-11-26 11:57:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:57:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:57:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:57:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:57:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:57:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:57:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:57:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:57:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:57:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:57:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:57:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:57:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:57:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:57:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:57:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:57:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:57:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:57:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:57:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 11:57:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-26 11:57:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-26 11:57:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-26 11:57:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-26 11:57:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-26 11:57:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-26 11:57:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-26 11:57:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-26 11:57:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-26 11:57:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-26 11:57:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-26 11:57:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-26 11:57:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2023-11-26 11:57:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2023-11-26 11:57:57,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2023-11-26 11:57:57,028 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:57:57,028 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:57:57,028 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-26 11:57:57,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-26 11:57:57,028 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-26 11:57:57,029 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-26 11:57:57,029 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-26 11:57:57,029 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-26 11:57:57,029 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-26 11:57:57,029 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-26 11:57:57,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-26 11:57:57,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-26 11:57:57,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-26 11:57:57,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-26 11:57:57,030 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2023-11-26 11:57:57,030 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2023-11-26 11:57:57,030 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-26 11:57:57,030 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-26 11:57:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-26 11:57:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-26 11:57:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-26 11:57:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-26 11:57:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-26 11:57:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-26 11:57:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-26 11:57:57,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-26 11:57:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:57:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:57:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:57:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:57:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:57:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:57:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:57:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:57:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:57:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:57:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:57:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:57:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:57:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:57:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:57:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:57:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:57:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:57:57,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:57:57,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 11:57:57,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-26 11:57:57,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-26 11:57:57,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-26 11:57:57,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-26 11:57:57,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-26 11:57:57,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-26 11:57:57,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-26 11:57:57,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-26 11:57:57,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-26 11:57:57,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-26 11:57:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-26 11:57:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-26 11:57:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-26 11:57:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-26 11:57:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-26 11:57:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-26 11:57:57,037 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-26 11:57:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2023-11-26 11:57:57,038 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2023-11-26 11:57:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-26 11:57:57,038 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-26 11:57:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:57:57,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:57:57,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-11-26 11:57:57,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-11-26 11:57:57,039 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2023-11-26 11:57:57,039 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2023-11-26 11:57:57,039 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2023-11-26 11:57:57,039 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2023-11-26 11:57:57,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-26 11:57:57,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-26 11:57:57,040 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2023-11-26 11:57:57,040 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2023-11-26 11:57:57,040 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2023-11-26 11:57:57,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2023-11-26 11:57:57,040 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2023-11-26 11:57:57,041 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2023-11-26 11:57:57,041 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-26 11:57:57,041 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-26 11:57:57,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:57:57,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:57:57,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:57:57,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:57:57,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:57:57,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:57:57,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:57:57,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:57:57,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:57:57,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:57:57,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:57:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:57:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:57:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:57:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:57:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:57:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:57:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:57:57,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:57:57,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 11:57:57,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-26 11:57:57,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-26 11:57:57,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-26 11:57:57,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-26 11:57:57,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-26 11:57:57,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-26 11:57:57,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-26 11:57:57,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-26 11:57:57,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-26 11:57:57,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-26 11:57:57,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-26 11:57:57,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-26 11:57:57,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-26 11:57:57,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-26 11:57:57,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-26 11:57:57,046 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-26 11:57:57,046 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-26 11:57:57,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-26 11:57:57,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-26 11:57:57,047 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2023-11-26 11:57:57,047 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2023-11-26 11:57:58,065 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:57:58,073 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:58:06,051 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 11:58:07,606 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:58:07,884 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:58:07,884 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:58:07,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:58:07 BoogieIcfgContainer [2023-11-26 11:58:07,886 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:58:07,888 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:58:07,888 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:58:07,892 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:58:07,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:57:50" (1/3) ... [2023-11-26 11:58:07,893 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c5b8606 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:58:07, skipping insertion in model container [2023-11-26 11:58:07,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:55" (2/3) ... [2023-11-26 11:58:07,893 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c5b8606 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:58:07, skipping insertion in model container [2023-11-26 11:58:07,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:58:07" (3/3) ... [2023-11-26 11:58:07,895 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-11-26 11:58:07,917 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:58:07,917 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-26 11:58:08,019 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:58:08,026 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;@72c93480, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:58:08,026 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-26 11:58:08,040 INFO L276 IsEmpty]: Start isEmpty. Operand has 1918 states, 1136 states have (on average 1.3644366197183098) internal successors, (1550), 1166 states have internal predecessors, (1550), 687 states have call successors, (687), 92 states have call predecessors, (687), 91 states have return successors, (684), 673 states have call predecessors, (684), 684 states have call successors, (684) [2023-11-26 11:58:08,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-26 11:58:08,051 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:08,052 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:08,053 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-26 11:58:08,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:08,059 INFO L85 PathProgramCache]: Analyzing trace with hash -857180354, now seen corresponding path program 1 times [2023-11-26 11:58:08,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:08,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233222916] [2023-11-26 11:58:08,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:08,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:08,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:09,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:58:09,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:09,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:58:09,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:09,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:58:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:09,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:09,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:09,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:58:09,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:09,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:58:09,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:09,366 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-26 11:58:09,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:09,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233222916] [2023-11-26 11:58:09,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233222916] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:09,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:09,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:58:09,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937273183] [2023-11-26 11:58:09,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:09,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:58:09,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:09,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:58:09,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:58:09,431 INFO L87 Difference]: Start difference. First operand has 1918 states, 1136 states have (on average 1.3644366197183098) internal successors, (1550), 1166 states have internal predecessors, (1550), 687 states have call successors, (687), 92 states have call predecessors, (687), 91 states have return successors, (684), 673 states have call predecessors, (684), 684 states have call successors, (684) Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:58:12,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:58:12,382 INFO L93 Difference]: Finished difference Result 3814 states and 5896 transitions. [2023-11-26 11:58:12,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:58:12,385 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 39 [2023-11-26 11:58:12,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:58:12,428 INFO L225 Difference]: With dead ends: 3814 [2023-11-26 11:58:12,429 INFO L226 Difference]: Without dead ends: 1912 [2023-11-26 11:58:12,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:58:12,458 INFO L413 NwaCegarLoop]: 2757 mSDtfsCounter, 2882 mSDsluCounter, 5498 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2896 SdHoareTripleChecker+Valid, 8255 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:58:12,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2896 Valid, 8255 Invalid, 458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-26 11:58:12,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2023-11-26 11:58:13,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1912. [2023-11-26 11:58:13,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1912 states, 1134 states have (on average 1.3509700176366843) internal successors, (1532), 1164 states have internal predecessors, (1532), 684 states have call successors, (684), 92 states have call predecessors, (684), 91 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2023-11-26 11:58:13,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 2897 transitions. [2023-11-26 11:58:13,054 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 2897 transitions. Word has length 39 [2023-11-26 11:58:13,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:58:13,056 INFO L495 AbstractCegarLoop]: Abstraction has 1912 states and 2897 transitions. [2023-11-26 11:58:13,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:58:13,056 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 2897 transitions. [2023-11-26 11:58:13,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-26 11:58:13,060 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:13,060 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:13,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:58:13,061 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 11:58:13,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:13,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1441392711, now seen corresponding path program 1 times [2023-11-26 11:58:13,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:13,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263121930] [2023-11-26 11:58:13,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:13,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:13,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:13,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:58:13,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:13,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:58:13,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:13,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:58:13,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:13,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:13,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:13,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:58:13,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:13,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:58:13,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:13,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 11:58:13,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:13,856 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-26 11:58:13,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:13,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263121930] [2023-11-26 11:58:13,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263121930] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:13,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:13,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:58:13,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093864617] [2023-11-26 11:58:13,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:13,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:58:13,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:13,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:58:13,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:58:13,868 INFO L87 Difference]: Start difference. First operand 1912 states and 2897 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-26 11:58:17,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:58:17,201 INFO L93 Difference]: Finished difference Result 1918 states and 2902 transitions. [2023-11-26 11:58:17,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:58:17,202 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 44 [2023-11-26 11:58:17,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:58:17,233 INFO L225 Difference]: With dead ends: 1918 [2023-11-26 11:58:17,234 INFO L226 Difference]: Without dead ends: 1916 [2023-11-26 11:58:17,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:58:17,238 INFO L413 NwaCegarLoop]: 2749 mSDtfsCounter, 2867 mSDsluCounter, 5476 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2879 SdHoareTripleChecker+Valid, 8225 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:58:17,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2879 Valid, 8225 Invalid, 458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-26 11:58:17,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1916 states. [2023-11-26 11:58:17,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1916 to 1916. [2023-11-26 11:58:17,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1916 states, 1137 states have (on average 1.3500439753737907) internal successors, (1535), 1167 states have internal predecessors, (1535), 684 states have call successors, (684), 93 states have call predecessors, (684), 92 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2023-11-26 11:58:17,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1916 states to 1916 states and 2900 transitions. [2023-11-26 11:58:17,447 INFO L78 Accepts]: Start accepts. Automaton has 1916 states and 2900 transitions. Word has length 44 [2023-11-26 11:58:17,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:58:17,447 INFO L495 AbstractCegarLoop]: Abstraction has 1916 states and 2900 transitions. [2023-11-26 11:58:17,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-26 11:58:17,448 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 2900 transitions. [2023-11-26 11:58:17,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-26 11:58:17,457 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:17,458 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:17,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:58:17,458 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 11:58:17,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:17,459 INFO L85 PathProgramCache]: Analyzing trace with hash 965148757, now seen corresponding path program 1 times [2023-11-26 11:58:17,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:17,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886387358] [2023-11-26 11:58:17,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:17,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:17,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:58:17,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:58:17,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:58:17,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:17,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:58:17,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:58:17,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 11:58:17,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 11:58:17,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,995 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-26 11:58:17,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:17,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886387358] [2023-11-26 11:58:17,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886387358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:17,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:17,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:58:17,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577626161] [2023-11-26 11:58:17,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:17,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:58:17,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:17,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:58:17,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:58:18,000 INFO L87 Difference]: Start difference. First operand 1916 states and 2900 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 11:58:20,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 11:58:22,014 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-26 11:58:22,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:58:22,425 INFO L93 Difference]: Finished difference Result 1922 states and 2905 transitions. [2023-11-26 11:58:22,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:58:22,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2023-11-26 11:58:22,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:58:22,447 INFO L225 Difference]: With dead ends: 1922 [2023-11-26 11:58:22,447 INFO L226 Difference]: Without dead ends: 1920 [2023-11-26 11:58:22,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:58:22,454 INFO L413 NwaCegarLoop]: 2749 mSDtfsCounter, 2864 mSDsluCounter, 5476 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2875 SdHoareTripleChecker+Valid, 8225 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:58:22,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2875 Valid, 8225 Invalid, 458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-26 11:58:22,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2023-11-26 11:58:22,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 1920. [2023-11-26 11:58:22,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1920 states, 1140 states have (on average 1.3491228070175438) internal successors, (1538), 1170 states have internal predecessors, (1538), 684 states have call successors, (684), 94 states have call predecessors, (684), 93 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2023-11-26 11:58:22,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1920 states to 1920 states and 2903 transitions. [2023-11-26 11:58:22,678 INFO L78 Accepts]: Start accepts. Automaton has 1920 states and 2903 transitions. Word has length 52 [2023-11-26 11:58:22,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:58:22,681 INFO L495 AbstractCegarLoop]: Abstraction has 1920 states and 2903 transitions. [2023-11-26 11:58:22,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 11:58:22,681 INFO L276 IsEmpty]: Start isEmpty. Operand 1920 states and 2903 transitions. [2023-11-26 11:58:22,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-26 11:58:22,683 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:22,683 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:22,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:58:22,683 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 11:58:22,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:22,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1848508057, now seen corresponding path program 1 times [2023-11-26 11:58:22,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:22,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020751213] [2023-11-26 11:58:22,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:22,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:22,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:58:23,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:58:23,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:58:23,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:23,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:58:23,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:58:23,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 11:58:23,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-26 11:58:23,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 11:58:23,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,142 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-26 11:58:23,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:23,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020751213] [2023-11-26 11:58:23,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020751213] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:23,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:23,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:58:23,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802486477] [2023-11-26 11:58:23,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:23,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:58:23,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:23,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:58:23,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:58:23,145 INFO L87 Difference]: Start difference. First operand 1920 states and 2903 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:58:26,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:58:26,428 INFO L93 Difference]: Finished difference Result 1926 states and 2908 transitions. [2023-11-26 11:58:26,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:58:26,428 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 54 [2023-11-26 11:58:26,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:58:26,456 INFO L225 Difference]: With dead ends: 1926 [2023-11-26 11:58:26,456 INFO L226 Difference]: Without dead ends: 1924 [2023-11-26 11:58:26,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:58:26,463 INFO L413 NwaCegarLoop]: 2749 mSDtfsCounter, 2867 mSDsluCounter, 5476 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2877 SdHoareTripleChecker+Valid, 8225 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:58:26,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2877 Valid, 8225 Invalid, 458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-26 11:58:26,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1924 states. [2023-11-26 11:58:26,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1924 to 1924. [2023-11-26 11:58:26,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1924 states, 1143 states have (on average 1.3482064741907263) internal successors, (1541), 1173 states have internal predecessors, (1541), 684 states have call successors, (684), 95 states have call predecessors, (684), 94 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2023-11-26 11:58:26,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1924 states to 1924 states and 2906 transitions. [2023-11-26 11:58:26,662 INFO L78 Accepts]: Start accepts. Automaton has 1924 states and 2906 transitions. Word has length 54 [2023-11-26 11:58:26,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:58:26,663 INFO L495 AbstractCegarLoop]: Abstraction has 1924 states and 2906 transitions. [2023-11-26 11:58:26,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:58:26,664 INFO L276 IsEmpty]: Start isEmpty. Operand 1924 states and 2906 transitions. [2023-11-26 11:58:26,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-26 11:58:26,666 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:26,666 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:26,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:58:26,667 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-26 11:58:26,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:26,667 INFO L85 PathProgramCache]: Analyzing trace with hash -2144162763, now seen corresponding path program 1 times [2023-11-26 11:58:26,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:26,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511524967] [2023-11-26 11:58:26,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:26,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:26,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:27,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:58:27,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:27,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:58:27,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:27,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:58:27,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:27,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:27,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:27,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:58:27,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:27,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:58:27,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:27,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 11:58:27,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:27,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 11:58:27,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:27,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-26 11:58:27,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:27,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-26 11:58:27,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:27,212 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-26 11:58:27,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:27,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511524967] [2023-11-26 11:58:27,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511524967] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:27,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:27,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:58:27,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740616128] [2023-11-26 11:58:27,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:27,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:58:27,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:27,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:58:27,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:58:27,215 INFO L87 Difference]: Start difference. First operand 1924 states and 2906 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-26 11:58:30,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:58:30,295 INFO L93 Difference]: Finished difference Result 1930 states and 2911 transitions. [2023-11-26 11:58:30,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:58:30,296 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 62 [2023-11-26 11:58:30,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:58:30,316 INFO L225 Difference]: With dead ends: 1930 [2023-11-26 11:58:30,316 INFO L226 Difference]: Without dead ends: 1928 [2023-11-26 11:58:30,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:58:30,320 INFO L413 NwaCegarLoop]: 2749 mSDtfsCounter, 2864 mSDsluCounter, 5476 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2873 SdHoareTripleChecker+Valid, 8225 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:58:30,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2873 Valid, 8225 Invalid, 458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-26 11:58:30,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1928 states. [2023-11-26 11:58:30,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1928 to 1928. [2023-11-26 11:58:30,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1928 states, 1146 states have (on average 1.3472949389179756) internal successors, (1544), 1176 states have internal predecessors, (1544), 684 states have call successors, (684), 96 states have call predecessors, (684), 95 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2023-11-26 11:58:30,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1928 states to 1928 states and 2909 transitions. [2023-11-26 11:58:30,522 INFO L78 Accepts]: Start accepts. Automaton has 1928 states and 2909 transitions. Word has length 62 [2023-11-26 11:58:30,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:58:30,525 INFO L495 AbstractCegarLoop]: Abstraction has 1928 states and 2909 transitions. [2023-11-26 11:58:30,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-26 11:58:30,525 INFO L276 IsEmpty]: Start isEmpty. Operand 1928 states and 2909 transitions. [2023-11-26 11:58:30,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-26 11:58:30,527 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:30,527 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:30,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:58:30,528 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 11:58:30,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:30,529 INFO L85 PathProgramCache]: Analyzing trace with hash 615284089, now seen corresponding path program 1 times [2023-11-26 11:58:30,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:30,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878187444] [2023-11-26 11:58:30,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:30,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:30,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:58:30,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:58:30,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:58:30,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:30,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:58:30,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:58:30,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 11:58:30,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:31,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-26 11:58:31,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:31,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 11:58:31,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:31,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-26 11:58:31,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:31,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 11:58:31,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:31,062 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-26 11:58:31,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:31,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878187444] [2023-11-26 11:58:31,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878187444] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:31,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:31,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:58:31,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223162208] [2023-11-26 11:58:31,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:31,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:58:31,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:31,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:58:31,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:58:31,065 INFO L87 Difference]: Start difference. First operand 1928 states and 2909 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-26 11:58:33,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:58:33,840 INFO L93 Difference]: Finished difference Result 1934 states and 2914 transitions. [2023-11-26 11:58:33,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:58:33,840 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 64 [2023-11-26 11:58:33,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:58:33,861 INFO L225 Difference]: With dead ends: 1934 [2023-11-26 11:58:33,861 INFO L226 Difference]: Without dead ends: 1932 [2023-11-26 11:58:33,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:58:33,864 INFO L413 NwaCegarLoop]: 2749 mSDtfsCounter, 2867 mSDsluCounter, 5476 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2875 SdHoareTripleChecker+Valid, 8225 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:58:33,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2875 Valid, 8225 Invalid, 458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-26 11:58:33,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1932 states. [2023-11-26 11:58:34,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1932 to 1932. [2023-11-26 11:58:34,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1932 states, 1149 states have (on average 1.3463881636205397) internal successors, (1547), 1179 states have internal predecessors, (1547), 684 states have call successors, (684), 97 states have call predecessors, (684), 96 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2023-11-26 11:58:34,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1932 states to 1932 states and 2912 transitions. [2023-11-26 11:58:34,095 INFO L78 Accepts]: Start accepts. Automaton has 1932 states and 2912 transitions. Word has length 64 [2023-11-26 11:58:34,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:58:34,096 INFO L495 AbstractCegarLoop]: Abstraction has 1932 states and 2912 transitions. [2023-11-26 11:58:34,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-26 11:58:34,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1932 states and 2912 transitions. [2023-11-26 11:58:34,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-26 11:58:34,098 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:34,098 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:34,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:58:34,099 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 11:58:34,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:34,099 INFO L85 PathProgramCache]: Analyzing trace with hash 790967582, now seen corresponding path program 1 times [2023-11-26 11:58:34,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:34,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653399175] [2023-11-26 11:58:34,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:34,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:34,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:58:34,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:58:34,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:58:34,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:34,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:58:34,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:58:34,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 11:58:34,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-26 11:58:34,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 11:58:34,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-26 11:58:34,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 11:58:34,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-26 11:58:34,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:34,548 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-11-26 11:58:34,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:34,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653399175] [2023-11-26 11:58:34,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653399175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:34,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:34,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:58:34,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678561858] [2023-11-26 11:58:34,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:34,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:58:34,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:34,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:58:34,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:58:34,551 INFO L87 Difference]: Start difference. First operand 1932 states and 2912 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)