./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e599bbdd0ec83352bd4f0f2ba885a812db97301946f1aaecfe5aefb3c4c44f9d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:42:56,984 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:42:57,053 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 02:42:57,058 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:42:57,058 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:42:57,081 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:42:57,082 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:42:57,085 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:42:57,086 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:42:57,086 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:42:57,086 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:42:57,086 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:42:57,086 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:42:57,086 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:42:57,087 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:42:57,087 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:42:57,087 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:42:57,087 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:42:57,087 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:42:57,087 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:42:57,087 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:42:57,088 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:42:57,088 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:42:57,088 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:42:57,088 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:42:57,088 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:42:57,088 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:42:57,088 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:42:57,088 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:42:57,089 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:42:57,089 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:42:57,089 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:42:57,089 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:42:57,089 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:42:57,089 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:42:57,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:57,089 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:42:57,089 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:42:57,090 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:42:57,090 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:42:57,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:42:57,090 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:42:57,090 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:42:57,090 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:42:57,090 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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 -> e599bbdd0ec83352bd4f0f2ba885a812db97301946f1aaecfe5aefb3c4c44f9d [2024-11-14 02:42:57,389 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:42:57,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:42:57,399 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:42:57,400 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:42:57,401 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:42:57,403 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i Unable to find full path for "g++" [2024-11-14 02:42:59,290 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:43:00,408 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:43:00,409 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i [2024-11-14 02:43:00,478 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E/data/9a0059fa9/5515f9657d3d46219a5922f2eb7770aa/FLAG43b42131e [2024-11-14 02:43:00,496 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E/data/9a0059fa9/5515f9657d3d46219a5922f2eb7770aa [2024-11-14 02:43:00,501 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:43:00,503 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:43:00,504 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:43:00,505 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:43:00,511 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:43:00,512 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:43:00" (1/1) ... [2024-11-14 02:43:00,513 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36b23e88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:00, skipping insertion in model container [2024-11-14 02:43:00,513 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:43:00" (1/1) ... [2024-11-14 02:43:00,731 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:43:06,491 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i[612572,612585] [2024-11-14 02:43:06,500 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i[612738,612751] [2024-11-14 02:43:06,507 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i[612902,612915] [2024-11-14 02:43:06,512 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i[613067,613080] [2024-11-14 02:43:06,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:43:06,722 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:43:06,929 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"); [6284] [2024-11-14 02:43:06,932 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)); [6291] [2024-11-14 02:43:06,934 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/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6329-6330] [2024-11-14 02:43:06,934 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"); [6335-6337] [2024-11-14 02:43:06,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6533-6534] [2024-11-14 02:43:06,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6567-6568] [2024-11-14 02:43:07,851 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i[612572,612585] [2024-11-14 02:43:07,852 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i[612738,612751] [2024-11-14 02:43:07,856 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i[612902,612915] [2024-11-14 02:43:07,856 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i[613067,613080] [2024-11-14 02:43:07,865 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:43:08,151 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:43:08,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08 WrapperNode [2024-11-14 02:43:08,152 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:43:08,153 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:43:08,154 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:43:08,154 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:43:08,160 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08" (1/1) ... [2024-11-14 02:43:08,360 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08" (1/1) ... [2024-11-14 02:43:10,248 INFO L138 Inliner]: procedures = 539, calls = 10577, calls flagged for inlining = 287, calls inlined = 277, statements flattened = 24478 [2024-11-14 02:43:10,250 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:43:10,250 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:43:10,251 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:43:10,251 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:43:10,260 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08" (1/1) ... [2024-11-14 02:43:10,260 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08" (1/1) ... [2024-11-14 02:43:10,755 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08" (1/1) ... [2024-11-14 02:43:10,756 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08" (1/1) ... [2024-11-14 02:43:12,210 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08" (1/1) ... [2024-11-14 02:43:12,290 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08" (1/1) ... [2024-11-14 02:43:12,378 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08" (1/1) ... [2024-11-14 02:43:12,416 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08" (1/1) ... [2024-11-14 02:43:12,574 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:43:12,575 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:43:12,575 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:43:12,575 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:43:12,576 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08" (1/1) ... [2024-11-14 02:43:12,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:43:12,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:43:12,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:43:12,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47fdb901-ca8b-44e0-848c-a9e59c74e4a1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:43:12,639 INFO L130 BoogieDeclarations]: Found specification of procedure llc_restart_tx [2024-11-14 02:43:12,639 INFO L138 BoogieDeclarations]: Found implementation of procedure llc_restart_tx [2024-11-14 02:43:12,639 INFO L130 BoogieDeclarations]: Found specification of procedure smt_timer_stop [2024-11-14 02:43:12,639 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_timer_stop [2024-11-14 02:43:12,640 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-14 02:43:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-14 02:43:12,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 02:43:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 02:43:12,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 02:43:12,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 02:43:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure mac_update_multicast [2024-11-14 02:43:12,642 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_update_multicast [2024-11-14 02:43:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure smt_echo_test [2024-11-14 02:43:12,643 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_echo_test [2024-11-14 02:43:12,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 02:43:12,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 02:43:12,643 INFO L130 BoogieDeclarations]: Found specification of procedure mac_ring_up [2024-11-14 02:43:12,643 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_ring_up [2024-11-14 02:43:12,643 INFO L130 BoogieDeclarations]: Found specification of procedure read_address [2024-11-14 02:43:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure read_address [2024-11-14 02:43:12,644 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_set_multicast_list_wo_lock [2024-11-14 02:43:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_set_multicast_list_wo_lock [2024-11-14 02:43:12,644 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 02:43:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 02:43:12,644 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-14 02:43:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-14 02:43:12,644 INFO L130 BoogieDeclarations]: Found specification of procedure smt_mib_phys [2024-11-14 02:43:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_mib_phys [2024-11-14 02:43:12,644 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-14 02:43:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-14 02:43:12,644 INFO L130 BoogieDeclarations]: Found specification of procedure cfm [2024-11-14 02:43:12,644 INFO L138 BoogieDeclarations]: Found implementation of procedure cfm [2024-11-14 02:43:12,644 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-14 02:43:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-14 02:43:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure smt_action [2024-11-14 02:43:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_action [2024-11-14 02:43:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 02:43:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 02:43:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure prop_actions [2024-11-14 02:43:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure prop_actions [2024-11-14 02:43:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_rx_mode [2024-11-14 02:43:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_rx_mode [2024-11-14 02:43:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 02:43:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 02:43:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-14 02:43:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-14 02:43:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ph_lem_stop [2024-11-14 02:43:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ph_lem_stop [2024-11-14 02:43:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-14 02:43:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-14 02:43:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 02:43:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 02:43:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-14 02:43:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-14 02:43:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 02:43:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 02:43:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure plc_irq [2024-11-14 02:43:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_irq [2024-11-14 02:43:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 02:43:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 02:43:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure smt_free_mbuf [2024-11-14 02:43:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_free_mbuf [2024-11-14 02:43:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 02:43:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 02:43:12,647 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 02:43:12,647 INFO L130 BoogieDeclarations]: Found specification of procedure smt_set_mac_opvalues [2024-11-14 02:43:12,650 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_set_mac_opvalues [2024-11-14 02:43:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure config_mux [2024-11-14 02:43:12,650 INFO L138 BoogieDeclarations]: Found implementation of procedure config_mux [2024-11-14 02:43:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure set_int [2024-11-14 02:43:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure set_int [2024-11-14 02:43:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_tx_queue [2024-11-14 02:43:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_tx_queue [2024-11-14 02:43:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure copy_tx_mac [2024-11-14 02:43:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_tx_mac [2024-11-14 02:43:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure formac_rcv_restart [2024-11-14 02:43:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure formac_rcv_restart [2024-11-14 02:43:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure smt_string_swap [2024-11-14 02:43:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_string_swap [2024-11-14 02:43:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure ev_dispatcher [2024-11-14 02:43:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ev_dispatcher [2024-11-14 02:43:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure pcm [2024-11-14 02:43:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pcm [2024-11-14 02:43:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure dma_complete [2024-11-14 02:43:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_complete [2024-11-14 02:43:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 02:43:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 02:43:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure repair_txd_ring [2024-11-14 02:43:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure repair_txd_ring [2024-11-14 02:43:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 02:43:12,652 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 02:43:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure smt_swap_para [2024-11-14 02:43:12,652 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_swap_para [2024-11-14 02:43:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 02:43:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 02:43:12,652 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 02:43:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 02:43:12,652 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 02:43:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 02:43:12,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 02:43:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 02:43:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 02:43:12,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 02:43:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 02:43:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_get_space [2024-11-14 02:43:12,652 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_get_space [2024-11-14 02:43:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_restart [2024-11-14 02:43:12,652 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_restart [2024-11-14 02:43:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 02:43:12,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 02:43:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_nif [2024-11-14 02:43:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_nif [2024-11-14 02:43:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_rx_mode [2024-11-14 02:43:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_rx_mode [2024-11-14 02:43:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure smt_stop_watchdog [2024-11-14 02:43:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_stop_watchdog [2024-11-14 02:43:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 02:43:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 02:43:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure smt_add_para [2024-11-14 02:43:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_add_para [2024-11-14 02:43:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_bypass_req [2024-11-14 02:43:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_bypass_req [2024-11-14 02:43:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 02:43:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 02:43:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 02:43:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 02:43:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_state [2024-11-14 02:43:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_state [2024-11-14 02:43:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 02:43:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 02:43:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 02:43:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 02:43:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_close [2024-11-14 02:43:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_close [2024-11-14 02:43:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mac_get_tx_state [2024-11-14 02:43:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mac_get_tx_state [2024-11-14 02:43:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure process_receive [2024-11-14 02:43:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure process_receive [2024-11-14 02:43:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_open [2024-11-14 02:43:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_open [2024-11-14 02:43:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure write_mdr [2024-11-14 02:43:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mdr [2024-11-14 02:43:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure update_dac [2024-11-14 02:43:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure update_dac [2024-11-14 02:43:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 02:43:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 02:43:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 02:43:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure is_equal [2024-11-14 02:43:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure is_equal [2024-11-14 02:43:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_wait_time [2024-11-14 02:43:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_wait_time [2024-11-14 02:43:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:43:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure start_ecm_timer [2024-11-14 02:43:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure start_ecm_timer [2024-11-14 02:43:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 02:43:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 02:43:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 02:43:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-14 02:43:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-14 02:43:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 02:43:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 02:43:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-14 02:43:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-14 02:43:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure rmt [2024-11-14 02:43:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt [2024-11-14 02:43:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_quick_read [2024-11-14 02:43:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_quick_read [2024-11-14 02:43:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure smt_online [2024-11-14 02:43:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_online [2024-11-14 02:43:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 02:43:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 02:43:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_ls_latch [2024-11-14 02:43:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_ls_latch [2024-11-14 02:43:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure smt_build_frame [2024-11-14 02:43:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_build_frame [2024-11-14 02:43:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure init_mac [2024-11-14 02:43:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mac [2024-11-14 02:43:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure set_min_max [2024-11-14 02:43:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure set_min_max [2024-11-14 02:43:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure init_smt [2024-11-14 02:43:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure init_smt [2024-11-14 02:43:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-14 02:43:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-14 02:43:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure ess_send_response [2024-11-14 02:43:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_send_response [2024-11-14 02:43:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mac_check_beacon_claim [2024-11-14 02:43:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mac_check_beacon_claim [2024-11-14 02:43:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure send_queued_packets [2024-11-14 02:43:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure send_queued_packets [2024-11-14 02:43:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure plc_go_state [2024-11-14 02:43:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_go_state [2024-11-14 02:43:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure all_selection_criteria [2024-11-14 02:43:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure all_selection_criteria [2024-11-14 02:43:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_reinsert_actions [2024-11-14 02:43:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_reinsert_actions [2024-11-14 02:43:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 02:43:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 02:43:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 02:43:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 02:43:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 02:43:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 02:43:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_sde [2024-11-14 02:43:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_sde [2024-11-14 02:43:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure ess_para_change [2024-11-14 02:43:12,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_para_change [2024-11-14 02:43:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_mbuf [2024-11-14 02:43:12,659 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_mbuf [2024-11-14 02:43:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_leave_actions [2024-11-14 02:43:12,659 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_leave_actions [2024-11-14 02:43:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure pc_tcode_actions [2024-11-14 02:43:12,659 INFO L138 BoogieDeclarations]: Found implementation of procedure pc_tcode_actions [2024-11-14 02:43:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_time [2024-11-14 02:43:12,659 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_time [2024-11-14 02:43:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure ring_status_indication [2024-11-14 02:43:12,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_status_indication [2024-11-14 02:43:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:43:12,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:43:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure led_indication [2024-11-14 02:43:12,660 INFO L138 BoogieDeclarations]: Found implementation of procedure led_indication [2024-11-14 02:43:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure init_descr_ring [2024-11-14 02:43:12,660 INFO L138 BoogieDeclarations]: Found implementation of procedure init_descr_ring [2024-11-14 02:43:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure port_to_mib [2024-11-14 02:43:12,660 INFO L138 BoogieDeclarations]: Found implementation of procedure port_to_mib [2024-11-14 02:43:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 02:43:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 02:43:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 02:43:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 02:43:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure div_ratio [2024-11-14 02:43:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure div_ratio [2024-11-14 02:43:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure smt_reset_defaults [2024-11-14 02:43:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_reset_defaults [2024-11-14 02:43:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_requeue_rxd [2024-11-14 02:43:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_requeue_rxd [2024-11-14 02:43:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ph_lem_start [2024-11-14 02:43:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ph_lem_start [2024-11-14 02:43:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure smt_received_pack [2024-11-14 02:43:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_received_pack [2024-11-14 02:43:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_rx_queue [2024-11-14 02:43:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_rx_queue [2024-11-14 02:43:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 02:43:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 02:43:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure smt_check_para [2024-11-14 02:43:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_check_para [2024-11-14 02:43:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_txd [2024-11-14 02:43:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_txd [2024-11-14 02:43:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ma_control [2024-11-14 02:43:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ma_control [2024-11-14 02:43:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 02:43:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 02:43:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_fill_rxd [2024-11-14 02:43:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_fill_rxd [2024-11-14 02:43:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure is_individual [2024-11-14 02:43:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure is_individual [2024-11-14 02:43:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 02:43:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 02:43:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 02:43:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 02:43:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure plc_send_bits [2024-11-14 02:43:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_send_bits [2024-11-14 02:43:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 02:43:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 02:43:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-14 02:43:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-14 02:43:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 02:43:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure mac_update_counter [2024-11-14 02:43:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_update_counter [2024-11-14 02:43:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure smt_swap_short [2024-11-14 02:43:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_swap_short [2024-11-14 02:43:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_start [2024-11-14 02:43:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_start [2024-11-14 02:43:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure smt_srf_event [2024-11-14 02:43:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_srf_event [2024-11-14 02:43:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 02:43:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_setcount [2024-11-14 02:43:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_setcount [2024-11-14 02:43:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure stop_pcm_timer0 [2024-11-14 02:43:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_pcm_timer0 [2024-11-14 02:43:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_timestamp [2024-11-14 02:43:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_timestamp [2024-11-14 02:43:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure smt_timer_start [2024-11-14 02:43:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_timer_start [2024-11-14 02:43:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure card_stop [2024-11-14 02:43:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure card_stop [2024-11-14 02:43:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure phy_index [2024-11-14 02:43:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_index [2024-11-14 02:43:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-14 02:43:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-14 02:43:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 02:43:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 02:43:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 02:43:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 02:43:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_srf [2024-11-14 02:43:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_srf [2024-11-14 02:43:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 02:43:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 02:43:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_get_ls [2024-11-14 02:43:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_get_ls [2024-11-14 02:43:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 02:43:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 02:43:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 02:43:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 02:43:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_remove_one [2024-11-14 02:43:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_remove_one [2024-11-14 02:43:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure process_bw_alloc [2024-11-14 02:43:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure process_bw_alloc [2024-11-14 02:43:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure ResetAdapter [2024-11-14 02:43:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetAdapter [2024-11-14 02:43:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-14 02:43:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-14 02:43:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure fddi_type_trans [2024-11-14 02:43:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure fddi_type_trans [2024-11-14 02:43:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer1 [2024-11-14 02:43:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer1 [2024-11-14 02:43:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer0 [2024-11-14 02:43:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer0 [2024-11-14 02:43:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure smt_emulate_token_ct [2024-11-14 02:43:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_emulate_token_ct [2024-11-14 02:43:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-14 02:43:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-14 02:43:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure smt_set_timestamp [2024-11-14 02:43:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_set_timestamp [2024-11-14 02:43:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_ptab [2024-11-14 02:43:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_ptab [2024-11-14 02:43:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer2 [2024-11-14 02:43:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer2 [2024-11-14 02:43:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 02:43:12,671 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 02:43:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_new_dup_actions [2024-11-14 02:43:12,671 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_new_dup_actions [2024-11-14 02:43:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure smt_stat_counter [2024-11-14 02:43:12,671 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_stat_counter [2024-11-14 02:43:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure timer_done [2024-11-14 02:43:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_done [2024-11-14 02:43:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure set_formac_tsync [2024-11-14 02:43:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure set_formac_tsync [2024-11-14 02:43:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure hwm_rx_frag [2024-11-14 02:43:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure hwm_rx_frag [2024-11-14 02:43:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure hwm_conv_can [2024-11-14 02:43:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure hwm_conv_can [2024-11-14 02:43:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 02:43:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure ess_send_frame [2024-11-14 02:43:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_send_frame [2024-11-14 02:43:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_rx_complete [2024-11-14 02:43:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_rx_complete [2024-11-14 02:43:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-14 02:43:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-14 02:43:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_stop [2024-11-14 02:43:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_stop [2024-11-14 02:43:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_tid [2024-11-14 02:43:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_tid [2024-11-14 02:43:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 02:43:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 02:43:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_virt2phys [2024-11-14 02:43:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_virt2phys [2024-11-14 02:43:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev8 [2024-11-14 02:43:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev8 [2024-11-14 02:43:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure mac_index [2024-11-14 02:43:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_index [2024-11-14 02:43:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure smt_start_watchdog [2024-11-14 02:43:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_start_watchdog [2024-11-14 02:43:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure ecm [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ecm [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_indication [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_indication [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_frame [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_frame [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_set_multicast_list [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_set_multicast_list [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure mac_clear_multicast [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_clear_multicast [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure stop_ecm_timer [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_ecm_timer [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_rdf [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_rdf [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_get_stats [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_get_stats [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure queue_event [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_event [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer2 [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer2 [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure sm_to_para [2024-11-14 02:43:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_to_para [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:43:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 02:43:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 02:43:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_lem [2024-11-14 02:43:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_lem [2024-11-14 02:43:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer1 [2024-11-14 02:43:12,678 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer1 [2024-11-14 02:43:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer0 [2024-11-14 02:43:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer0 [2024-11-14 02:43:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure pc_rcode_actions [2024-11-14 02:43:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pc_rcode_actions [2024-11-14 02:43:15,386 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:43:15,390 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:43:15,689 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 02:45:35,659 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 02:45:45,206 INFO L? ?]: Removed 6235 outVars from TransFormulas that were not future-live. [2024-11-14 02:45:45,207 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:46:06,436 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:46:06,436 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 02:46:06,437 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:46:06 BoogieIcfgContainer [2024-11-14 02:46:06,437 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:46:06,442 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:46:06,443 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:46:06,455 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:46:06,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:43:00" (1/3) ... [2024-11-14 02:46:06,456 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44186412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:46:06, skipping insertion in model container [2024-11-14 02:46:06,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:43:08" (2/3) ... [2024-11-14 02:46:06,457 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44186412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:46:06, skipping insertion in model container [2024-11-14 02:46:06,457 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:46:06" (3/3) ... [2024-11-14 02:46:06,459 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i [2024-11-14 02:46:06,484 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:46:06,487 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-fddi-skfp-skfp.cil.i that has 192 procedures, 4254 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-14 02:46:06,707 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:46:06,749 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=FINITE_AUTOMATA, 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;@60f8d6dd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:46:06,749 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:46:06,790 INFO L276 IsEmpty]: Start isEmpty. Operand has 4252 states, 2747 states have (on average 1.3913360029122679) internal successors, (3822), 2874 states have internal predecessors, (3822), 1314 states have call successors, (1314), 191 states have call predecessors, (1314), 190 states have return successors, (1309), 1269 states have call predecessors, (1309), 1309 states have call successors, (1309) [2024-11-14 02:46:06,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-14 02:46:06,807 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:46:06,810 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:46:06,812 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:46:06,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:46:06,820 INFO L85 PathProgramCache]: Analyzing trace with hash 640959053, now seen corresponding path program 1 times [2024-11-14 02:46:06,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:46:06,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777950258] [2024-11-14 02:46:06,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:46:06,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms