./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 67e7778ced54570c612880d3f2f5d48e6e2d3dc55afd632628e45d31cdc74c58 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 10:59:05,441 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 10:59:05,522 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-12 10:59:05,531 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 10:59:05,532 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 10:59:05,563 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 10:59:05,567 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 10:59:05,567 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 10:59:05,568 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 10:59:05,568 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 10:59:05,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 10:59:05,569 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 10:59:05,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 10:59:05,570 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 10:59:05,570 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 10:59:05,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 10:59:05,573 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 10:59:05,577 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 10:59:05,577 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 10:59:05,578 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 10:59:05,578 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 10:59:05,578 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 10:59:05,579 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 10:59:05,579 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 10:59:05,579 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 10:59:05,580 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 10:59:05,581 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 10:59:05,581 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 10:59:05,581 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 10:59:05,582 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 10:59:05,583 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 10:59:05,583 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 10:59:05,583 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 10:59:05,583 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 10:59:05,584 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 10:59:05,584 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 10:59:05,584 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 10:59:05,584 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 10:59:05,584 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 10:59:05,585 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 67e7778ced54570c612880d3f2f5d48e6e2d3dc55afd632628e45d31cdc74c58 [2024-11-12 10:59:05,852 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 10:59:05,884 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 10:59:05,888 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 10:59:05,889 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 10:59:05,890 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 10:59:05,891 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-12 10:59:07,461 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 10:59:08,077 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 10:59:08,077 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-12 10:59:08,146 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a36834547/561f304c087c499fa533d39ce80b611f/FLAGbe2890b93 [2024-11-12 10:59:08,167 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a36834547/561f304c087c499fa533d39ce80b611f [2024-11-12 10:59:08,170 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 10:59:08,172 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 10:59:08,173 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 10:59:08,174 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 10:59:08,181 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 10:59:08,182 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:59:08" (1/1) ... [2024-11-12 10:59:08,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2df54f0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:08, skipping insertion in model container [2024-11-12 10:59:08,184 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:59:08" (1/1) ... [2024-11-12 10:59:08,330 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 10:59:11,375 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329615,329628] [2024-11-12 10:59:11,382 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329784,329797] [2024-11-12 10:59:11,383 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329951,329964] [2024-11-12 10:59:11,383 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[330119,330132] [2024-11-12 10:59:11,409 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 10:59:11,446 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 10:59:11,549 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"); [5742] [2024-11-12 10:59:11,551 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)); [5749] [2024-11-12 10:59:11,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5756] [2024-11-12 10:59:11,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5786-5787] [2024-11-12 10:59:11,553 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"); [5792-5794] [2024-11-12 10:59:11,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5875] [2024-11-12 10:59:11,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5883] [2024-11-12 10:59:11,827 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329615,329628] [2024-11-12 10:59:11,829 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329784,329797] [2024-11-12 10:59:11,829 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329951,329964] [2024-11-12 10:59:11,830 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[330119,330132] [2024-11-12 10:59:11,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 10:59:11,951 INFO L204 MainTranslator]: Completed translation [2024-11-12 10:59:11,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11 WrapperNode [2024-11-12 10:59:11,952 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 10:59:11,953 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 10:59:11,953 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 10:59:11,953 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 10:59:11,960 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (1/1) ... [2024-11-12 10:59:12,081 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (1/1) ... [2024-11-12 10:59:12,264 INFO L138 Inliner]: procedures = 394, calls = 2114, calls flagged for inlining = 159, calls inlined = 138, statements flattened = 4899 [2024-11-12 10:59:12,265 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 10:59:12,266 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 10:59:12,266 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 10:59:12,266 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 10:59:12,279 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (1/1) ... [2024-11-12 10:59:12,279 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (1/1) ... [2024-11-12 10:59:12,327 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (1/1) ... [2024-11-12 10:59:12,791 INFO L175 MemorySlicer]: Split 788 memory accesses to 35 slices as follows [1, 7, 13, 1, 1, 8, 1, 8, 12, 1, 70, 562, 2, 1, 6, 1, 3, 1, 3, 1, 1, 4, 1, 1, 1, 2, 2, 1, 54, 1, 8, 3, 1, 1, 4]. 71 percent of accesses are in the largest equivalence class. The 139 initializations are split as follows [1, 7, 0, 1, 1, 8, 1, 8, 0, 0, 70, 0, 0, 0, 6, 1, 3, 1, 3, 1, 1, 4, 1, 1, 1, 0, 2, 1, 0, 1, 8, 1, 1, 1, 4]. The 346 writes are split as follows [0, 0, 8, 0, 0, 0, 0, 0, 0, 1, 0, 293, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 42, 0, 0, 0, 0, 0, 0]. [2024-11-12 10:59:12,792 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (1/1) ... [2024-11-12 10:59:12,792 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (1/1) ... [2024-11-12 10:59:12,913 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (1/1) ... [2024-11-12 10:59:12,944 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (1/1) ... [2024-11-12 10:59:12,999 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (1/1) ... [2024-11-12 10:59:13,030 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (1/1) ... [2024-11-12 10:59:13,092 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 10:59:13,094 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 10:59:13,095 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 10:59:13,095 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 10:59:13,096 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (1/1) ... [2024-11-12 10:59:13,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 10:59:13,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 10:59:13,132 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-12 10:59:13,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 10:59:13,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-12 10:59:13,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-12 10:59:13,187 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-12 10:59:13,187 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-12 10:59:13,187 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-12 10:59:13,187 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-12 10:59:13,187 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-12 10:59:13,187 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-12 10:59:13,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-12 10:59:13,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-12 10:59:13,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2024-11-12 10:59:13,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2024-11-12 10:59:13,189 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-12 10:59:13,189 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-12 10:59:13,189 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-12 10:59:13,189 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-12 10:59:13,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-12 10:59:13,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-12 10:59:13,191 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2024-11-12 10:59:13,191 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2024-11-12 10:59:13,191 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-12 10:59:13,191 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-12 10:59:13,191 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-12 10:59:13,191 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-12 10:59:13,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-12 10:59:13,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-12 10:59:13,192 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-12 10:59:13,193 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-12 10:59:13,194 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-12 10:59:13,194 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-12 10:59:13,194 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-12 10:59:13,194 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-12 10:59:13,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-12 10:59:13,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-12 10:59:13,194 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-12 10:59:13,195 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-12 10:59:13,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-12 10:59:13,195 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-12 10:59:13,195 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-12 10:59:13,195 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-12 10:59:13,195 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-12 10:59:13,195 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-12 10:59:13,196 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-12 10:59:13,196 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-12 10:59:13,196 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-12 10:59:13,196 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-12 10:59:13,196 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-12 10:59:13,196 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-12 10:59:13,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-12 10:59:13,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-12 10:59:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-12 10:59:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-12 10:59:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-12 10:59:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-12 10:59:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-12 10:59:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-12 10:59:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-12 10:59:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-12 10:59:13,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-12 10:59:13,201 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-12 10:59:13,201 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-12 10:59:13,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-12 10:59:13,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-12 10:59:13,201 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-12 10:59:13,201 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-12 10:59:13,201 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-12 10:59:13,202 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-12 10:59:13,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-12 10:59:13,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-12 10:59:13,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-12 10:59:13,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-12 10:59:13,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-12 10:59:13,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-12 10:59:13,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-12 10:59:13,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-12 10:59:13,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-12 10:59:13,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-12 10:59:13,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-12 10:59:13,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-12 10:59:13,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-12 10:59:13,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-12 10:59:13,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-12 10:59:13,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-12 10:59:13,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-12 10:59:13,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-12 10:59:13,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-12 10:59:13,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-12 10:59:13,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-12 10:59:13,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-12 10:59:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-12 10:59:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-12 10:59:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-12 10:59:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-12 10:59:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-12 10:59:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-12 10:59:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-12 10:59:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-12 10:59:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-12 10:59:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-12 10:59:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-12 10:59:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-12 10:59:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-12 10:59:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-12 10:59:13,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-12 10:59:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-12 10:59:13,207 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-12 10:59:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 10:59:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 10:59:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 10:59:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-12 10:59:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-12 10:59:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-12 10:59:13,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-12 10:59:13,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-12 10:59:13,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-12 10:59:13,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-12 10:59:13,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-12 10:59:13,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-12 10:59:13,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-12 10:59:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-12 10:59:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-12 10:59:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-12 10:59:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-12 10:59:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-12 10:59:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-12 10:59:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-12 10:59:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-12 10:59:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-12 10:59:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-12 10:59:13,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-12 10:59:13,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-12 10:59:13,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-12 10:59:13,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-12 10:59:13,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-12 10:59:13,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-12 10:59:13,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-12 10:59:13,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-12 10:59:13,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-12 10:59:13,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-12 10:59:13,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-12 10:59:13,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-12 10:59:13,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-12 10:59:13,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-12 10:59:13,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-12 10:59:13,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-12 10:59:13,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-12 10:59:13,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-12 10:59:13,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-12 10:59:13,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-12 10:59:13,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-12 10:59:13,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-12 10:59:13,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-12 10:59:13,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-12 10:59:13,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-12 10:59:13,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-12 10:59:13,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-12 10:59:13,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-12 10:59:13,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-12 10:59:13,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-12 10:59:13,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-12 10:59:13,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-12 10:59:13,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-12 10:59:13,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-12 10:59:13,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-12 10:59:13,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-12 10:59:13,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-12 10:59:13,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-12 10:59:13,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-12 10:59:13,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-12 10:59:13,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-12 10:59:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-12 10:59:13,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-12 10:59:13,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-12 10:59:13,221 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-12 10:59:13,221 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-12 10:59:13,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-12 10:59:13,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-12 10:59:13,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-12 10:59:13,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-12 10:59:13,221 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-12 10:59:13,221 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-12 10:59:13,221 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-12 10:59:13,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-12 10:59:13,221 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-12 10:59:13,221 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-12 10:59:13,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-12 10:59:13,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-12 10:59:13,222 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-12 10:59:13,222 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-12 10:59:13,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 10:59:13,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-12 10:59:13,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-12 10:59:13,222 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-12 10:59:13,222 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-12 10:59:13,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 10:59:13,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-12 10:59:13,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-12 10:59:13,223 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-12 10:59:13,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-12 10:59:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-12 10:59:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-12 10:59:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-12 10:59:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-12 10:59:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-12 10:59:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-12 10:59:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-12 10:59:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-12 10:59:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-12 10:59:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-12 10:59:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-12 10:59:13,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-12 10:59:13,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-12 10:59:13,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-12 10:59:13,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-12 10:59:13,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-12 10:59:13,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-12 10:59:13,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-12 10:59:13,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-12 10:59:13,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-12 10:59:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-12 10:59:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-12 10:59:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-12 10:59:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-12 10:59:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-12 10:59:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-12 10:59:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-12 10:59:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-12 10:59:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-12 10:59:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-12 10:59:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-12 10:59:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-12 10:59:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-12 10:59:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-12 10:59:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-12 10:59:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-12 10:59:13,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-12 10:59:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-12 10:59:13,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-12 10:59:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-12 10:59:13,230 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-12 10:59:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-12 10:59:13,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-12 10:59:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-12 10:59:13,230 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-12 10:59:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-12 10:59:13,230 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-12 10:59:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-12 10:59:13,230 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-12 10:59:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-12 10:59:13,231 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-12 10:59:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-12 10:59:13,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-12 10:59:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-12 10:59:13,231 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-12 10:59:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 10:59:13,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 10:59:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-12 10:59:13,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-12 10:59:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-12 10:59:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-12 10:59:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-12 10:59:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-12 10:59:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-12 10:59:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-12 10:59:13,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-12 10:59:13,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-12 10:59:13,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-12 10:59:13,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-12 10:59:13,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-12 10:59:13,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-12 10:59:13,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-12 10:59:13,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-12 10:59:13,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-12 10:59:13,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-12 10:59:13,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-12 10:59:13,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-12 10:59:13,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-12 10:59:13,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-12 10:59:13,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-12 10:59:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-12 10:59:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-12 10:59:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-12 10:59:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-12 10:59:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-12 10:59:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-12 10:59:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-12 10:59:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-12 10:59:13,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-12 10:59:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-12 10:59:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-12 10:59:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-12 10:59:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-12 10:59:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-12 10:59:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-12 10:59:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-12 10:59:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-12 10:59:13,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-12 10:59:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-12 10:59:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-12 10:59:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-12 10:59:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-12 10:59:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-12 10:59:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-12 10:59:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-12 10:59:13,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-12 10:59:13,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-12 10:59:13,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-12 10:59:13,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-12 10:59:13,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-12 10:59:13,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-12 10:59:13,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-12 10:59:13,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-12 10:59:13,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-12 10:59:13,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-12 10:59:13,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-12 10:59:13,239 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-12 10:59:13,241 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-12 10:59:13,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-12 10:59:13,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-12 10:59:13,241 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-12 10:59:13,241 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-12 10:59:13,241 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-12 10:59:13,241 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-12 10:59:13,241 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-12 10:59:13,241 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-12 10:59:13,241 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-12 10:59:13,242 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-12 10:59:13,242 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-12 10:59:13,242 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-12 10:59:13,242 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-12 10:59:13,242 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-12 10:59:13,242 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-12 10:59:13,242 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-12 10:59:13,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-12 10:59:13,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-12 10:59:13,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-12 10:59:13,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-12 10:59:13,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-12 10:59:13,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-12 10:59:13,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-12 10:59:13,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-12 10:59:13,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-12 10:59:13,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-12 10:59:13,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-12 10:59:13,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-12 10:59:13,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-12 10:59:13,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-12 10:59:13,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-12 10:59:13,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-12 10:59:13,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-12 10:59:13,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-12 10:59:13,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-12 10:59:13,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-12 10:59:13,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-12 10:59:13,249 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-12 10:59:13,249 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-12 10:59:13,249 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-12 10:59:13,249 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-12 10:59:13,249 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-12 10:59:13,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-12 10:59:13,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-12 10:59:13,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-12 10:59:13,250 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-12 10:59:13,250 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-12 10:59:13,250 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-12 10:59:13,250 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-12 10:59:13,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-12 10:59:13,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-12 10:59:13,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-12 10:59:13,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-12 10:59:13,250 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-12 10:59:13,250 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-12 10:59:13,251 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-12 10:59:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-12 10:59:13,251 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-12 10:59:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-12 10:59:13,251 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-12 10:59:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-12 10:59:13,251 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-12 10:59:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-12 10:59:13,251 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-12 10:59:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-12 10:59:13,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 10:59:13,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 10:59:13,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 10:59:13,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-12 10:59:13,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-12 10:59:13,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-12 10:59:13,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-12 10:59:13,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-12 10:59:13,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-12 10:59:13,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-12 10:59:13,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-12 10:59:13,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-12 10:59:13,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-12 10:59:13,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-12 10:59:13,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-12 10:59:13,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-12 10:59:13,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-12 10:59:13,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-12 10:59:13,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-12 10:59:13,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-12 10:59:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-12 10:59:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-12 10:59:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-12 10:59:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-12 10:59:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-12 10:59:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-12 10:59:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-12 10:59:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-12 10:59:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-12 10:59:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-12 10:59:13,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-12 10:59:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-12 10:59:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-12 10:59:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-12 10:59:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-12 10:59:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-12 10:59:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-12 10:59:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-12 10:59:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-12 10:59:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-12 10:59:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-12 10:59:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-12 10:59:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-12 10:59:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-12 10:59:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-12 10:59:13,255 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-12 10:59:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-12 10:59:13,256 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-12 10:59:13,256 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-12 10:59:13,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-12 10:59:13,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-12 10:59:13,256 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-12 10:59:13,256 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-12 10:59:13,256 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-12 10:59:13,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-12 10:59:13,256 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-12 10:59:13,262 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-12 10:59:13,262 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-12 10:59:13,262 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-12 10:59:13,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 10:59:13,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 10:59:13,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 10:59:13,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-12 10:59:13,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-12 10:59:13,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-12 10:59:13,264 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-12 10:59:13,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-12 10:59:13,264 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-12 10:59:13,264 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-12 10:59:14,246 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 10:59:14,250 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 10:59:31,351 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-12 10:59:32,375 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-12 10:59:38,030 INFO L? ?]: Removed 2295 outVars from TransFormulas that were not future-live. [2024-11-12 10:59:38,030 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 10:59:38,104 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 10:59:38,105 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-12 10:59:38,105 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:59:38 BoogieIcfgContainer [2024-11-12 10:59:38,105 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 10:59:38,108 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 10:59:38,108 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 10:59:38,113 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 10:59:38,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:59:08" (1/3) ... [2024-11-12 10:59:38,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a5aab60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:59:38, skipping insertion in model container [2024-11-12 10:59:38,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:59:11" (2/3) ... [2024-11-12 10:59:38,117 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a5aab60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:59:38, skipping insertion in model container [2024-11-12 10:59:38,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:59:38" (3/3) ... [2024-11-12 10:59:38,119 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-12 10:59:38,139 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 10:59:38,140 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-12 10:59:38,301 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 10:59:38,309 INFO L333 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, 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;@51b5a43e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 10:59:38,310 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-12 10:59:38,326 INFO L276 IsEmpty]: Start isEmpty. Operand has 2278 states, 1477 states have (on average 1.3039945836154367) internal successors, (1926), 1500 states have internal predecessors, (1926), 706 states have call successors, (706), 93 states have call predecessors, (706), 92 states have return successors, (702), 691 states have call predecessors, (702), 702 states have call successors, (702) [2024-11-12 10:59:38,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-12 10:59:38,336 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:59:38,337 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 10:59:38,338 INFO L396 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)] === [2024-11-12 10:59:38,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:59:38,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1009853815, now seen corresponding path program 1 times [2024-11-12 10:59:38,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:59:38,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175662372] [2024-11-12 10:59:38,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:59:38,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:59:43,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 10:59:44,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 10:59:44,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:59:44,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 10:59:44,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-12 10:59:44,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 10:59:44,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-12 10:59:44,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 10:59:44,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-12 10:59:44,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 10:59:44,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-12 10:59:44,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-12 10:59:44,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:59:44,391 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-12 10:59:44,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:59:44,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175662372] [2024-11-12 10:59:44,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175662372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:59:44,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 10:59:44,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 10:59:44,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779565406] [2024-11-12 10:59:44,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:59:44,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 10:59:44,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:59:44,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 10:59:44,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 10:59:44,445 INFO L87 Difference]: Start difference. First operand has 2278 states, 1477 states have (on average 1.3039945836154367) internal successors, (1926), 1500 states have internal predecessors, (1926), 706 states have call successors, (706), 93 states have call predecessors, (706), 92 states have return successors, (702), 691 states have call predecessors, (702), 702 states have call successors, (702) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-12 10:59:48,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 10:59:52,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []