./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_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 bc34b562a518e1962cb00b051353e0f6c91b97d77e3b06d95f31a41553709599 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 12:20:17,780 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 12:20:17,847 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-20 12:20:17,851 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 12:20:17,851 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 12:20:17,883 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 12:20:17,884 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 12:20:17,884 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 12:20:17,884 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 12:20:17,885 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 12:20:17,886 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 12:20:17,886 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 12:20:17,886 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 12:20:17,887 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 12:20:17,887 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 12:20:17,888 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 12:20:17,888 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 12:20:17,888 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 12:20:17,890 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 12:20:17,891 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 12:20:17,891 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 12:20:17,891 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 12:20:17,891 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 12:20:17,892 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 12:20:17,892 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 12:20:17,892 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 12:20:17,893 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 12:20:17,893 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 12:20:17,893 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 12:20:17,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 12:20:17,893 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 12:20:17,894 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 12:20:17,894 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 12:20:17,894 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 12:20:17,894 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 12:20:17,894 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 12:20:17,894 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 12:20:17,895 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 12:20:17,895 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 12:20:17,895 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 -> bc34b562a518e1962cb00b051353e0f6c91b97d77e3b06d95f31a41553709599 [2024-11-20 12:20:18,087 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 12:20:18,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 12:20:18,108 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 12:20:18,109 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 12:20:18,109 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 12:20:18,110 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i [2024-11-20 12:20:19,316 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 12:20:19,701 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 12:20:19,701 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i [2024-11-20 12:20:19,745 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec8d01f7e/971c47fb25b5460b8a5a7a009334f285/FLAGb3c07858c [2024-11-20 12:20:19,758 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec8d01f7e/971c47fb25b5460b8a5a7a009334f285 [2024-11-20 12:20:19,761 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 12:20:19,762 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 12:20:19,765 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 12:20:19,766 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 12:20:19,770 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 12:20:19,770 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:20:19" (1/1) ... [2024-11-20 12:20:19,771 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4de1eb8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:19, skipping insertion in model container [2024-11-20 12:20:19,771 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:20:19" (1/1) ... [2024-11-20 12:20:19,862 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 12:20:21,322 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295458,295471] [2024-11-20 12:20:21,327 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295605,295618] [2024-11-20 12:20:21,329 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295744,295757] [2024-11-20 12:20:21,329 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295902,295915] [2024-11-20 12:20:21,350 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 12:20:21,379 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 12:20:21,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5761] [2024-11-20 12:20:21,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5768] [2024-11-20 12:20:21,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5775] [2024-11-20 12:20:21,517 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/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5805-5806] [2024-11-20 12:20:21,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5811-5813] [2024-11-20 12:20:21,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5870] [2024-11-20 12:20:21,519 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5878] [2024-11-20 12:20:21,710 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295458,295471] [2024-11-20 12:20:21,710 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295605,295618] [2024-11-20 12:20:21,710 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295744,295757] [2024-11-20 12:20:21,710 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295902,295915] [2024-11-20 12:20:21,715 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 12:20:21,785 INFO L204 MainTranslator]: Completed translation [2024-11-20 12:20:21,785 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21 WrapperNode [2024-11-20 12:20:21,785 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 12:20:21,786 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 12:20:21,786 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 12:20:21,786 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 12:20:21,791 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (1/1) ... [2024-11-20 12:20:21,863 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (1/1) ... [2024-11-20 12:20:22,032 INFO L138 Inliner]: procedures = 289, calls = 1915, calls flagged for inlining = 144, calls inlined = 136, statements flattened = 4898 [2024-11-20 12:20:22,033 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 12:20:22,034 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 12:20:22,034 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 12:20:22,035 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 12:20:22,043 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (1/1) ... [2024-11-20 12:20:22,044 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (1/1) ... [2024-11-20 12:20:22,071 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (1/1) ... [2024-11-20 12:20:22,400 INFO L175 MemorySlicer]: Split 788 memory accesses to 35 slices as follows [1, 12, 7, 1, 1, 8, 1, 8, 2, 1, 13, 562, 6, 1, 3, 1, 3, 1, 70, 1, 1, 4, 1, 1, 1, 2, 1, 2, 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, 0, 7, 1, 1, 8, 1, 8, 0, 0, 0, 0, 6, 1, 3, 1, 3, 1, 70, 0, 1, 4, 1, 1, 1, 2, 1, 0, 0, 1, 8, 1, 1, 1, 4]. The 346 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 8, 293, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 42, 0, 0, 0, 0, 0, 0]. [2024-11-20 12:20:22,400 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (1/1) ... [2024-11-20 12:20:22,401 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (1/1) ... [2024-11-20 12:20:22,507 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (1/1) ... [2024-11-20 12:20:22,528 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (1/1) ... [2024-11-20 12:20:22,554 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (1/1) ... [2024-11-20 12:20:22,577 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (1/1) ... [2024-11-20 12:20:22,606 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 12:20:22,607 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 12:20:22,607 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 12:20:22,607 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 12:20:22,608 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (1/1) ... [2024-11-20 12:20:22,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 12:20:22,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 12:20:22,639 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-20 12:20:22,643 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-20 12:20:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-20 12:20:22,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-20 12:20:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-20 12:20:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-20 12:20:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-20 12:20:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-20 12:20:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-20 12:20:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-20 12:20:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-20 12:20:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-20 12:20:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-20 12:20:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-20 12:20:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-20 12:20:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-20 12:20:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-20 12:20:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-20 12:20:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-20 12:20:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-20 12:20:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-20 12:20:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-20 12:20:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-20 12:20:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-20 12:20:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-20 12:20:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-20 12:20:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-20 12:20:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-20 12:20:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-20 12:20:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-20 12:20:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-20 12:20:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-20 12:20:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-20 12:20:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-20 12:20:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-20 12:20:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-20 12:20:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-20 12:20:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-20 12:20:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-20 12:20:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-20 12:20:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-20 12:20:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-20 12:20:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-20 12:20:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-20 12:20:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-20 12:20:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-20 12:20:22,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-20 12:20:22,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-20 12:20:22,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-20 12:20:22,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-20 12:20:22,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-20 12:20:22,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-20 12:20:22,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-20 12:20:22,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-20 12:20:22,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-20 12:20:22,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-20 12:20:22,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-20 12:20:22,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-20 12:20:22,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-20 12:20:22,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-20 12:20:22,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-20 12:20:22,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-20 12:20:22,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-20 12:20:22,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-20 12:20:22,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-20 12:20:22,688 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-20 12:20:22,688 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-20 12:20:22,688 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-20 12:20:22,689 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-20 12:20:22,689 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-20 12:20:22,689 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-20 12:20:22,689 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-20 12:20:22,689 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-20 12:20:22,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-20 12:20:22,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-20 12:20:22,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-20 12:20:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-20 12:20:22,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-20 12:20:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-20 12:20:22,691 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-20 12:20:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-20 12:20:22,691 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-20 12:20:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-20 12:20:22,691 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-20 12:20:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2024-11-20 12:20:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2024-11-20 12:20:22,692 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-20 12:20:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-20 12:20:22,692 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-20 12:20:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-20 12:20:22,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-20 12:20:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-20 12:20:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-20 12:20:22,693 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-20 12:20:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-20 12:20:22,693 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-20 12:20:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-20 12:20:22,693 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-20 12:20:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-20 12:20:22,693 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-20 12:20:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-20 12:20:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-20 12:20:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-20 12:20:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-20 12:20:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-20 12:20:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-20 12:20:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-20 12:20:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-20 12:20:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-20 12:20:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-20 12:20:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-20 12:20:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-20 12:20:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-20 12:20:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-20 12:20:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-20 12:20:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-20 12:20:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-20 12:20:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-20 12:20:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-20 12:20:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-20 12:20:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-20 12:20:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-20 12:20:22,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-20 12:20:22,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-20 12:20:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-20 12:20:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-20 12:20:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-20 12:20:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-20 12:20:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-20 12:20:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-20 12:20:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-20 12:20:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-20 12:20:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-20 12:20:22,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-20 12:20:22,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-20 12:20:22,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-20 12:20:22,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-20 12:20:22,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-20 12:20:22,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-20 12:20:22,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-20 12:20:22,740 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-20 12:20:22,740 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-20 12:20:22,740 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-20 12:20:22,740 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-20 12:20:22,741 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-20 12:20:22,741 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-20 12:20:22,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-20 12:20:22,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-20 12:20:22,741 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-20 12:20:22,741 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-20 12:20:22,741 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-20 12:20:22,741 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-20 12:20:22,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-20 12:20:22,741 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-20 12:20:22,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-20 12:20:22,741 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-20 12:20:22,741 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-20 12:20:22,741 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-20 12:20:22,741 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-20 12:20:22,741 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-20 12:20:22,741 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-20 12:20:22,741 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-20 12:20:22,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-20 12:20:22,741 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-20 12:20:22,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-20 12:20:22,742 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-20 12:20:22,742 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-20 12:20:22,742 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-20 12:20:22,742 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-20 12:20:22,743 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-20 12:20:22,743 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-20 12:20:22,744 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-20 12:20:22,744 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-20 12:20:22,744 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-20 12:20:22,744 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-20 12:20:22,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-20 12:20:22,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-20 12:20:22,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-20 12:20:22,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-20 12:20:22,744 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-20 12:20:22,744 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-20 12:20:22,744 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-20 12:20:22,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-20 12:20:22,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-20 12:20:22,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-20 12:20:22,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-20 12:20:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-20 12:20:22,746 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-20 12:20:22,746 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-20 12:20:22,746 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-20 12:20:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-20 12:20:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-20 12:20:22,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-20 12:20:22,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-20 12:20:22,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-20 12:20:22,749 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-20 12:20:22,749 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-20 12:20:22,749 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-20 12:20:22,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-20 12:20:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-20 12:20:22,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-20 12:20:22,751 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-20 12:20:22,751 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-20 12:20:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-20 12:20:22,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-20 12:20:22,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-20 12:20:22,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-20 12:20:22,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-20 12:20:22,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-20 12:20:22,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-20 12:20:22,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-20 12:20:22,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-20 12:20:22,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-20 12:20:22,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-20 12:20:22,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-20 12:20:22,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-20 12:20:22,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-20 12:20:22,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-20 12:20:22,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-20 12:20:22,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-20 12:20:22,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-20 12:20:22,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-20 12:20:22,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-20 12:20:22,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-20 12:20:22,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-20 12:20:22,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-20 12:20:22,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-20 12:20:22,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-20 12:20:22,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-20 12:20:22,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-20 12:20:22,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-20 12:20:22,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-20 12:20:22,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-20 12:20:22,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-20 12:20:22,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-20 12:20:22,757 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-20 12:20:22,757 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-20 12:20:22,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-20 12:20:22,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-20 12:20:22,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-20 12:20:22,758 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-20 12:20:22,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-20 12:20:22,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-20 12:20:22,759 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-20 12:20:22,759 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-20 12:20:22,759 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-20 12:20:22,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-20 12:20:22,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-20 12:20:22,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-20 12:20:22,760 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-20 12:20:22,760 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-20 12:20:22,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-20 12:20:22,760 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-20 12:20:22,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-20 12:20:22,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-20 12:20:22,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-20 12:20:22,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-20 12:20:22,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-20 12:20:22,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-20 12:20:22,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-20 12:20:22,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-20 12:20:22,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-20 12:20:22,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-20 12:20:22,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-20 12:20:22,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-20 12:20:22,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-20 12:20:22,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-20 12:20:22,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-20 12:20:22,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-20 12:20:22,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-20 12:20:22,766 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-20 12:20:22,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-20 12:20:22,766 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-20 12:20:22,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-20 12:20:22,766 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-20 12:20:22,766 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-20 12:20:22,766 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-20 12:20:22,766 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-20 12:20:22,766 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-20 12:20:22,766 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-20 12:20:22,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-20 12:20:22,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-20 12:20:22,767 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-20 12:20:22,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-20 12:20:22,767 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-20 12:20:22,767 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-20 12:20:22,767 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-20 12:20:22,767 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-20 12:20:22,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-20 12:20:22,767 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-20 12:20:22,767 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-20 12:20:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-20 12:20:22,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-20 12:20:22,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-20 12:20:22,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-20 12:20:22,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-20 12:20:22,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-20 12:20:22,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-20 12:20:22,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-20 12:20:22,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-20 12:20:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-20 12:20:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-20 12:20:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-20 12:20:22,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-20 12:20:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-20 12:20:22,771 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-20 12:20:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-20 12:20:22,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-20 12:20:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-20 12:20:22,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-20 12:20:22,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 12:20:22,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 12:20:23,399 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 12:20:23,402 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 12:20:38,489 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-20 12:20:39,404 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-20 12:20:43,637 INFO L? ?]: Removed 2317 outVars from TransFormulas that were not future-live. [2024-11-20 12:20:43,637 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 12:20:43,680 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 12:20:43,681 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-20 12:20:43,681 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:20:43 BoogieIcfgContainer [2024-11-20 12:20:43,681 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 12:20:43,683 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 12:20:43,683 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 12:20:43,685 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 12:20:43,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:20:19" (1/3) ... [2024-11-20 12:20:43,686 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3139a9ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:20:43, skipping insertion in model container [2024-11-20 12:20:43,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:20:21" (2/3) ... [2024-11-20 12:20:43,687 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3139a9ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:20:43, skipping insertion in model container [2024-11-20 12:20:43,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:20:43" (3/3) ... [2024-11-20 12:20:43,689 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i [2024-11-20 12:20:43,701 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 12:20:43,701 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-20 12:20:43,802 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 12:20:43,808 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;@2a31f1fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 12:20:43,808 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-20 12:20:43,819 INFO L276 IsEmpty]: Start isEmpty. Operand has 2243 states, 1467 states have (on average 1.305385139740968) internal successors, (1915), 1489 states have internal predecessors, (1915), 686 states have call successors, (686), 89 states have call predecessors, (686), 88 states have return successors, (682), 671 states have call predecessors, (682), 682 states have call successors, (682) [2024-11-20 12:20:43,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-20 12:20:43,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 12:20:43,832 INFO L215 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] [2024-11-20 12:20:43,832 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 12:20:43,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 12:20:43,837 INFO L85 PathProgramCache]: Analyzing trace with hash 176078205, now seen corresponding path program 1 times [2024-11-20 12:20:43,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 12:20:43,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581829926] [2024-11-20 12:20:43,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 12:20:43,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 12:20:47,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 12:20:48,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:20:48,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-20 12:20:48,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:20:48,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 12:20:48,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:20:48,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 12:20:48,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:20:48,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 12:20:48,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:20:48,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-20 12:20:48,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-20 12:20:48,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:20:48,367 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-20 12:20:48,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 12:20:48,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581829926] [2024-11-20 12:20:48,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581829926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 12:20:48,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 12:20:48,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 12:20:48,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195684760] [2024-11-20 12:20:48,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 12:20:48,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 12:20:48,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 12:20:48,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 12:20:48,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 12:20:48,405 INFO L87 Difference]: Start difference. First operand has 2243 states, 1467 states have (on average 1.305385139740968) internal successors, (1915), 1489 states have internal predecessors, (1915), 686 states have call successors, (686), 89 states have call predecessors, (686), 88 states have return successors, (682), 671 states have call predecessors, (682), 682 states have call successors, (682) 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, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-20 12:20:52,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 12:20:56,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 12:21:46,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 12:21:46,546 INFO L93 Difference]: Finished difference Result 6658 states and 9888 transitions. [2024-11-20 12:21:46,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 12:21:46,549 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 78 [2024-11-20 12:21:46,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 12:21:46,595 INFO L225 Difference]: With dead ends: 6658 [2024-11-20 12:21:46,596 INFO L226 Difference]: Without dead ends: 4420 [2024-11-20 12:21:46,616 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 12:21:46,619 INFO L432 NwaCegarLoop]: 1594 mSDtfsCounter, 4478 mSDsluCounter, 2170 mSDsCounter, 0 mSdLazyCounter, 4021 mSolverCounterSat, 2086 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5129 SdHoareTripleChecker+Valid, 3764 SdHoareTripleChecker+Invalid, 6109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2086 IncrementalHoareTripleChecker+Valid, 4021 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.0s IncrementalHoareTripleChecker+Time [2024-11-20 12:21:46,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5129 Valid, 3764 Invalid, 6109 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2086 Valid, 4021 Invalid, 2 Unknown, 0 Unchecked, 57.0s Time] [2024-11-20 12:21:46,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4420 states. [2024-11-20 12:21:46,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4420 to 4390. [2024-11-20 12:21:46,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4390 states, 2871 states have (on average 1.2974573319400906) internal successors, (3725), 2913 states have internal predecessors, (3725), 1343 states have call successors, (1343), 175 states have call predecessors, (1343), 174 states have return successors, (1341), 1319 states have call predecessors, (1341), 1341 states have call successors, (1341) [2024-11-20 12:21:46,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4390 states to 4390 states and 6409 transitions. [2024-11-20 12:21:46,903 INFO L78 Accepts]: Start accepts. Automaton has 4390 states and 6409 transitions. Word has length 78 [2024-11-20 12:21:46,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 12:21:46,904 INFO L471 AbstractCegarLoop]: Abstraction has 4390 states and 6409 transitions. [2024-11-20 12:21:46,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-20 12:21:46,905 INFO L276 IsEmpty]: Start isEmpty. Operand 4390 states and 6409 transitions. [2024-11-20 12:21:46,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-20 12:21:46,915 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 12:21:46,916 INFO L215 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, 1, 1, 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-20 12:21:46,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 12:21:46,916 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 12:21:46,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 12:21:46,917 INFO L85 PathProgramCache]: Analyzing trace with hash -2040791126, now seen corresponding path program 1 times [2024-11-20 12:21:46,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 12:21:46,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377375263] [2024-11-20 12:21:46,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 12:21:46,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 12:21:50,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 12:21:50,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:21:50,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-20 12:21:50,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:21:50,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 12:21:50,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:21:50,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 12:21:50,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:21:50,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 12:21:50,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:21:50,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-20 12:21:50,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-20 12:21:50,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-20 12:21:50,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:21:50,577 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-20 12:21:50,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 12:21:50,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377375263] [2024-11-20 12:21:50,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377375263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 12:21:50,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 12:21:50,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 12:21:50,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255810433] [2024-11-20 12:21:50,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 12:21:50,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 12:21:50,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 12:21:50,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 12:21:50,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 12:21:50,581 INFO L87 Difference]: Start difference. First operand 4390 states and 6409 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)