./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_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_d91c56d7-a690-4fc5-8116-e8fa547c46a4/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d91c56d7-a690-4fc5-8116-e8fa547c46a4/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_d91c56d7-a690-4fc5-8116-e8fa547c46a4/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d91c56d7-a690-4fc5-8116-e8fa547c46a4/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d91c56d7-a690-4fc5-8116-e8fa547c46a4/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_d91c56d7-a690-4fc5-8116-e8fa547c46a4/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 52e5f093334e9dd996303e145f8157ff48fba9a1f92f67cc05f908320c7650bd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:42:01,832 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:42:01,909 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d91c56d7-a690-4fc5-8116-e8fa547c46a4/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 02:42:01,918 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:42:01,920 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:42:01,955 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:42:01,956 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:42:01,956 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:42:01,957 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:42:01,957 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:42:01,957 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:42:01,957 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:42:01,957 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:42:01,957 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:42:01,958 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:42:01,958 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:42:01,958 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:42:01,958 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:42:01,958 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:42:01,958 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:42:01,959 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:42:01,959 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:42:01,959 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:42:01,959 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:42:01,959 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:42:01,960 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:42:01,960 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:42:01,960 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:42:01,960 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:42:01,960 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:42:01,960 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:42:01,960 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:42:01,961 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:42:01,961 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:42:01,961 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:42:01,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:01,961 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:42:01,961 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:42:01,961 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:42:01,962 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:42:01,962 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:42:01,962 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:42:01,962 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:42:01,962 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:42:01,962 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_d91c56d7-a690-4fc5-8116-e8fa547c46a4/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 -> 52e5f093334e9dd996303e145f8157ff48fba9a1f92f67cc05f908320c7650bd [2024-11-14 02:42:02,315 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:42:02,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:42:02,330 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:42:02,332 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:42:02,332 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:42:02,334 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d91c56d7-a690-4fc5-8116-e8fa547c46a4/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i Unable to find full path for "g++" [2024-11-14 02:42:04,408 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:42:05,340 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:42:05,341 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d91c56d7-a690-4fc5-8116-e8fa547c46a4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i [2024-11-14 02:42:05,423 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d91c56d7-a690-4fc5-8116-e8fa547c46a4/bin/utaipan-verify-sOmjnqqW8E/data/05f028908/ec76a2f931e64d3ea8808a8345f1b09c/FLAGeec03a244 [2024-11-14 02:42:05,443 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d91c56d7-a690-4fc5-8116-e8fa547c46a4/bin/utaipan-verify-sOmjnqqW8E/data/05f028908/ec76a2f931e64d3ea8808a8345f1b09c [2024-11-14 02:42:05,445 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:42:05,448 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:42:05,451 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:05,453 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:42:05,458 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:42:05,459 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:05" (1/1) ... [2024-11-14 02:42:05,460 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52feb2f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:05, skipping insertion in model container [2024-11-14 02:42:05,461 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:05" (1/1) ... [2024-11-14 02:42:05,669 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:42:11,586 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_d91c56d7-a690-4fc5-8116-e8fa547c46a4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[603941,603954] [2024-11-14 02:42:11,589 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_d91c56d7-a690-4fc5-8116-e8fa547c46a4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[604088,604101] [2024-11-14 02:42:11,590 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_d91c56d7-a690-4fc5-8116-e8fa547c46a4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[604227,604240] [2024-11-14 02:42:11,591 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_d91c56d7-a690-4fc5-8116-e8fa547c46a4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[604385,604398] [2024-11-14 02:42:11,628 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:11,710 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:42:11,881 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"); [6305] [2024-11-14 02:42:11,883 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)); [6312] [2024-11-14 02:42:11,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/8d0c6a3/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6350-6351] [2024-11-14 02:42:11,887 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"); [6356-6358] [2024-11-14 02:42:11,899 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)); [6554-6555] [2024-11-14 02:42:11,903 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)); [6588-6589] [2024-11-14 02:42:12,748 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_d91c56d7-a690-4fc5-8116-e8fa547c46a4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[603941,603954] [2024-11-14 02:42:12,749 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_d91c56d7-a690-4fc5-8116-e8fa547c46a4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[604088,604101] [2024-11-14 02:42:12,749 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_d91c56d7-a690-4fc5-8116-e8fa547c46a4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[604227,604240] [2024-11-14 02:42:12,749 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_d91c56d7-a690-4fc5-8116-e8fa547c46a4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[604385,604398] [2024-11-14 02:42:12,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:13,038 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:42:13,038 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13 WrapperNode [2024-11-14 02:42:13,039 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:13,041 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:13,041 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:42:13,042 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:42:13,048 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:42:13" (1/1) ... [2024-11-14 02:42:13,214 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:42:13" (1/1) ... [2024-11-14 02:42:15,196 INFO L138 Inliner]: procedures = 525, calls = 10561, calls flagged for inlining = 278, calls inlined = 272, statements flattened = 24282 [2024-11-14 02:42:15,197 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:15,198 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:42:15,198 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:42:15,198 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:42:15,209 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:15,209 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:15,646 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:15,647 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:17,177 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:17,304 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:17,405 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:17,478 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:17,688 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:42:17,689 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:42:17,689 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:42:17,689 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:42:17,690 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:17,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:17,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d91c56d7-a690-4fc5-8116-e8fa547c46a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:42:17,732 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d91c56d7-a690-4fc5-8116-e8fa547c46a4/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:42:17,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d91c56d7-a690-4fc5-8116-e8fa547c46a4/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:42:17,765 INFO L130 BoogieDeclarations]: Found specification of procedure llc_restart_tx [2024-11-14 02:42:17,765 INFO L138 BoogieDeclarations]: Found implementation of procedure llc_restart_tx [2024-11-14 02:42:17,765 INFO L130 BoogieDeclarations]: Found specification of procedure smt_timer_stop [2024-11-14 02:42:17,765 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_timer_stop [2024-11-14 02:42:17,765 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-14 02:42:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-14 02:42:17,766 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 02:42:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 02:42:17,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 02:42:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 02:42:17,766 INFO L130 BoogieDeclarations]: Found specification of procedure mac_update_multicast [2024-11-14 02:42:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_update_multicast [2024-11-14 02:42:17,767 INFO L130 BoogieDeclarations]: Found specification of procedure smt_echo_test [2024-11-14 02:42:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_echo_test [2024-11-14 02:42:17,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 02:42:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 02:42:17,767 INFO L130 BoogieDeclarations]: Found specification of procedure mac_ring_up [2024-11-14 02:42:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_ring_up [2024-11-14 02:42:17,767 INFO L130 BoogieDeclarations]: Found specification of procedure read_address [2024-11-14 02:42:17,768 INFO L138 BoogieDeclarations]: Found implementation of procedure read_address [2024-11-14 02:42:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_set_multicast_list_wo_lock [2024-11-14 02:42:17,769 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_set_multicast_list_wo_lock [2024-11-14 02:42:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 02:42:17,769 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 02:42:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-14 02:42:17,769 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-14 02:42:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure smt_mib_phys [2024-11-14 02:42:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_mib_phys [2024-11-14 02:42:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-14 02:42:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-14 02:42:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure cfm [2024-11-14 02:42:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure cfm [2024-11-14 02:42:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-14 02:42:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-14 02:42:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure smt_action [2024-11-14 02:42:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_action [2024-11-14 02:42:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 02:42:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 02:42:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure prop_actions [2024-11-14 02:42:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure prop_actions [2024-11-14 02:42:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_rx_mode [2024-11-14 02:42:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_rx_mode [2024-11-14 02:42:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 02:42:17,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 02:42:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-14 02:42:17,771 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-14 02:42:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ph_lem_stop [2024-11-14 02:42:17,771 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ph_lem_stop [2024-11-14 02:42:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-14 02:42:17,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-14 02:42:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 02:42:17,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 02:42:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 02:42:17,771 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 02:42:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure plc_irq [2024-11-14 02:42:17,771 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_irq [2024-11-14 02:42:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 02:42:17,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 02:42:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure smt_free_mbuf [2024-11-14 02:42:17,772 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_free_mbuf [2024-11-14 02:42:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 02:42:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 02:42:17,772 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 02:42:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure smt_set_mac_opvalues [2024-11-14 02:42:17,772 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_set_mac_opvalues [2024-11-14 02:42:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure config_mux [2024-11-14 02:42:17,772 INFO L138 BoogieDeclarations]: Found implementation of procedure config_mux [2024-11-14 02:42:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure set_int [2024-11-14 02:42:17,772 INFO L138 BoogieDeclarations]: Found implementation of procedure set_int [2024-11-14 02:42:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_tx_queue [2024-11-14 02:42:17,772 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_tx_queue [2024-11-14 02:42:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure copy_tx_mac [2024-11-14 02:42:17,772 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_tx_mac [2024-11-14 02:42:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure formac_rcv_restart [2024-11-14 02:42:17,773 INFO L138 BoogieDeclarations]: Found implementation of procedure formac_rcv_restart [2024-11-14 02:42:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure smt_string_swap [2024-11-14 02:42:17,773 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_string_swap [2024-11-14 02:42:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure ev_dispatcher [2024-11-14 02:42:17,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ev_dispatcher [2024-11-14 02:42:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure pcm [2024-11-14 02:42:17,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pcm [2024-11-14 02:42:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure dma_complete [2024-11-14 02:42:17,773 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_complete [2024-11-14 02:42:17,777 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 02:42:17,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 02:42:17,777 INFO L130 BoogieDeclarations]: Found specification of procedure repair_txd_ring [2024-11-14 02:42:17,777 INFO L138 BoogieDeclarations]: Found implementation of procedure repair_txd_ring [2024-11-14 02:42:17,778 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 02:42:17,778 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 02:42:17,778 INFO L130 BoogieDeclarations]: Found specification of procedure smt_swap_para [2024-11-14 02:42:17,778 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_swap_para [2024-11-14 02:42:17,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 02:42:17,779 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 02:42:17,779 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 02:42:17,779 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 02:42:17,779 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 02:42:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 02:42:17,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 02:42:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 02:42:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 02:42:17,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 02:42:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 02:42:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_get_space [2024-11-14 02:42:17,781 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_get_space [2024-11-14 02:42:17,781 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_restart [2024-11-14 02:42:17,781 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_restart [2024-11-14 02:42:17,781 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 02:42:17,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 02:42:17,781 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_nif [2024-11-14 02:42:17,781 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_nif [2024-11-14 02:42:17,781 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_rx_mode [2024-11-14 02:42:17,781 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_rx_mode [2024-11-14 02:42:17,781 INFO L130 BoogieDeclarations]: Found specification of procedure smt_stop_watchdog [2024-11-14 02:42:17,782 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_stop_watchdog [2024-11-14 02:42:17,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 02:42:17,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 02:42:17,782 INFO L130 BoogieDeclarations]: Found specification of procedure smt_add_para [2024-11-14 02:42:17,782 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_add_para [2024-11-14 02:42:17,782 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_bypass_req [2024-11-14 02:42:17,782 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_bypass_req [2024-11-14 02:42:17,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 02:42:17,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 02:42:17,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 02:42:17,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 02:42:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_state [2024-11-14 02:42:17,783 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_state [2024-11-14 02:42:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 02:42:17,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 02:42:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 02:42:17,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 02:42:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_close [2024-11-14 02:42:17,783 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_close [2024-11-14 02:42:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mac_get_tx_state [2024-11-14 02:42:17,783 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mac_get_tx_state [2024-11-14 02:42:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure process_receive [2024-11-14 02:42:17,783 INFO L138 BoogieDeclarations]: Found implementation of procedure process_receive [2024-11-14 02:42:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_open [2024-11-14 02:42:17,783 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_open [2024-11-14 02:42:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure write_mdr [2024-11-14 02:42:17,783 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mdr [2024-11-14 02:42:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure update_dac [2024-11-14 02:42:17,783 INFO L138 BoogieDeclarations]: Found implementation of procedure update_dac [2024-11-14 02:42:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 02:42:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure is_equal [2024-11-14 02:42:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure is_equal [2024-11-14 02:42:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_wait_time [2024-11-14 02:42:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_wait_time [2024-11-14 02:42:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:42:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure start_ecm_timer [2024-11-14 02:42:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure start_ecm_timer [2024-11-14 02:42:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 02:42:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 02:42:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 02:42:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-14 02:42:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-14 02:42:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 02:42:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 02:42:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-14 02:42:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-14 02:42:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure rmt [2024-11-14 02:42:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt [2024-11-14 02:42:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_quick_read [2024-11-14 02:42:17,785 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_quick_read [2024-11-14 02:42:17,785 INFO L130 BoogieDeclarations]: Found specification of procedure smt_online [2024-11-14 02:42:17,785 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_online [2024-11-14 02:42:17,785 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 02:42:17,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 02:42:17,785 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_ls_latch [2024-11-14 02:42:17,785 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_ls_latch [2024-11-14 02:42:17,785 INFO L130 BoogieDeclarations]: Found specification of procedure smt_build_frame [2024-11-14 02:42:17,785 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_build_frame [2024-11-14 02:42:17,785 INFO L130 BoogieDeclarations]: Found specification of procedure init_mac [2024-11-14 02:42:17,785 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mac [2024-11-14 02:42:17,785 INFO L130 BoogieDeclarations]: Found specification of procedure set_min_max [2024-11-14 02:42:17,785 INFO L138 BoogieDeclarations]: Found implementation of procedure set_min_max [2024-11-14 02:42:17,785 INFO L130 BoogieDeclarations]: Found specification of procedure init_smt [2024-11-14 02:42:17,785 INFO L138 BoogieDeclarations]: Found implementation of procedure init_smt [2024-11-14 02:42:17,785 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-14 02:42:17,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-14 02:42:17,785 INFO L130 BoogieDeclarations]: Found specification of procedure ess_send_response [2024-11-14 02:42:17,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_send_response [2024-11-14 02:42:17,786 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mac_check_beacon_claim [2024-11-14 02:42:17,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mac_check_beacon_claim [2024-11-14 02:42:17,786 INFO L130 BoogieDeclarations]: Found specification of procedure send_queued_packets [2024-11-14 02:42:17,786 INFO L138 BoogieDeclarations]: Found implementation of procedure send_queued_packets [2024-11-14 02:42:17,786 INFO L130 BoogieDeclarations]: Found specification of procedure plc_go_state [2024-11-14 02:42:17,786 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_go_state [2024-11-14 02:42:17,786 INFO L130 BoogieDeclarations]: Found specification of procedure all_selection_criteria [2024-11-14 02:42:17,786 INFO L138 BoogieDeclarations]: Found implementation of procedure all_selection_criteria [2024-11-14 02:42:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_reinsert_actions [2024-11-14 02:42:17,790 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_reinsert_actions [2024-11-14 02:42:17,791 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 02:42:17,791 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 02:42:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 02:42:17,792 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 02:42:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 02:42:17,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 02:42:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_sde [2024-11-14 02:42:17,792 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_sde [2024-11-14 02:42:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure ess_para_change [2024-11-14 02:42:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_para_change [2024-11-14 02:42:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_mbuf [2024-11-14 02:42:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_mbuf [2024-11-14 02:42:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_leave_actions [2024-11-14 02:42:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_leave_actions [2024-11-14 02:42:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure pc_tcode_actions [2024-11-14 02:42:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pc_tcode_actions [2024-11-14 02:42:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_time [2024-11-14 02:42:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_time [2024-11-14 02:42:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure ring_status_indication [2024-11-14 02:42:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_status_indication [2024-11-14 02:42:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:42:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:42:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure led_indication [2024-11-14 02:42:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure led_indication [2024-11-14 02:42:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure init_descr_ring [2024-11-14 02:42:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure init_descr_ring [2024-11-14 02:42:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure port_to_mib [2024-11-14 02:42:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure port_to_mib [2024-11-14 02:42:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 02:42:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 02:42:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 02:42:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 02:42:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure div_ratio [2024-11-14 02:42:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure div_ratio [2024-11-14 02:42:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure smt_reset_defaults [2024-11-14 02:42:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_reset_defaults [2024-11-14 02:42:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_requeue_rxd [2024-11-14 02:42:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_requeue_rxd [2024-11-14 02:42:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ph_lem_start [2024-11-14 02:42:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ph_lem_start [2024-11-14 02:42:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure smt_received_pack [2024-11-14 02:42:17,796 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_received_pack [2024-11-14 02:42:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_rx_queue [2024-11-14 02:42:17,796 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_rx_queue [2024-11-14 02:42:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 02:42:17,796 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 02:42:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure smt_check_para [2024-11-14 02:42:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_check_para [2024-11-14 02:42:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_txd [2024-11-14 02:42:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_txd [2024-11-14 02:42:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ma_control [2024-11-14 02:42:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ma_control [2024-11-14 02:42:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 02:42:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 02:42:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_fill_rxd [2024-11-14 02:42:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_fill_rxd [2024-11-14 02:42:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure is_individual [2024-11-14 02:42:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure is_individual [2024-11-14 02:42:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 02:42:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 02:42:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 02:42:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 02:42:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure plc_send_bits [2024-11-14 02:42:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_send_bits [2024-11-14 02:42:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 02:42:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 02:42:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-14 02:42:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-14 02:42:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 02:42:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure mac_update_counter [2024-11-14 02:42:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_update_counter [2024-11-14 02:42:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure smt_swap_short [2024-11-14 02:42:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_swap_short [2024-11-14 02:42:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_start [2024-11-14 02:42:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_start [2024-11-14 02:42:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure smt_srf_event [2024-11-14 02:42:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_srf_event [2024-11-14 02:42:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 02:42:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_setcount [2024-11-14 02:42:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_setcount [2024-11-14 02:42:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure stop_pcm_timer0 [2024-11-14 02:42:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_pcm_timer0 [2024-11-14 02:42:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_timestamp [2024-11-14 02:42:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_timestamp [2024-11-14 02:42:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure smt_timer_start [2024-11-14 02:42:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_timer_start [2024-11-14 02:42:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure card_stop [2024-11-14 02:42:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure card_stop [2024-11-14 02:42:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure phy_index [2024-11-14 02:42:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_index [2024-11-14 02:42:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-14 02:42:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-14 02:42:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 02:42:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 02:42:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 02:42:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 02:42:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_srf [2024-11-14 02:42:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_srf [2024-11-14 02:42:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 02:42:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 02:42:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_get_ls [2024-11-14 02:42:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_get_ls [2024-11-14 02:42:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 02:42:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 02:42:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 02:42:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 02:42:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_remove_one [2024-11-14 02:42:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_remove_one [2024-11-14 02:42:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure process_bw_alloc [2024-11-14 02:42:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure process_bw_alloc [2024-11-14 02:42:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure ResetAdapter [2024-11-14 02:42:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetAdapter [2024-11-14 02:42:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-14 02:42:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-14 02:42:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure fddi_type_trans [2024-11-14 02:42:17,804 INFO L138 BoogieDeclarations]: Found implementation of procedure fddi_type_trans [2024-11-14 02:42:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer1 [2024-11-14 02:42:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer1 [2024-11-14 02:42:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer0 [2024-11-14 02:42:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer0 [2024-11-14 02:42:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure smt_emulate_token_ct [2024-11-14 02:42:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_emulate_token_ct [2024-11-14 02:42:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-14 02:42:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-14 02:42:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure smt_set_timestamp [2024-11-14 02:42:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_set_timestamp [2024-11-14 02:42:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_ptab [2024-11-14 02:42:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_ptab [2024-11-14 02:42:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer2 [2024-11-14 02:42:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer2 [2024-11-14 02:42:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 02:42:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 02:42:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_new_dup_actions [2024-11-14 02:42:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_new_dup_actions [2024-11-14 02:42:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure smt_stat_counter [2024-11-14 02:42:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_stat_counter [2024-11-14 02:42:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure timer_done [2024-11-14 02:42:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_done [2024-11-14 02:42:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure set_formac_tsync [2024-11-14 02:42:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure set_formac_tsync [2024-11-14 02:42:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure hwm_rx_frag [2024-11-14 02:42:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure hwm_rx_frag [2024-11-14 02:42:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure hwm_conv_can [2024-11-14 02:42:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure hwm_conv_can [2024-11-14 02:42:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 02:42:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure ess_send_frame [2024-11-14 02:42:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_send_frame [2024-11-14 02:42:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_rx_complete [2024-11-14 02:42:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_rx_complete [2024-11-14 02:42:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-14 02:42:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-14 02:42:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_stop [2024-11-14 02:42:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_stop [2024-11-14 02:42:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_tid [2024-11-14 02:42:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_tid [2024-11-14 02:42:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 02:42:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 02:42:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_virt2phys [2024-11-14 02:42:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_virt2phys [2024-11-14 02:42:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev8 [2024-11-14 02:42:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev8 [2024-11-14 02:42:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure mac_index [2024-11-14 02:42:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_index [2024-11-14 02:42:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure smt_start_watchdog [2024-11-14 02:42:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_start_watchdog [2024-11-14 02:42:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure ecm [2024-11-14 02:42:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ecm [2024-11-14 02:42:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_indication [2024-11-14 02:42:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_indication [2024-11-14 02:42:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_frame [2024-11-14 02:42:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_frame [2024-11-14 02:42:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_set_multicast_list [2024-11-14 02:42:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_set_multicast_list [2024-11-14 02:42:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure mac_clear_multicast [2024-11-14 02:42:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_clear_multicast [2024-11-14 02:42:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 02:42:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 02:42:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure stop_ecm_timer [2024-11-14 02:42:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_ecm_timer [2024-11-14 02:42:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_rdf [2024-11-14 02:42:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_rdf [2024-11-14 02:42:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_get_stats [2024-11-14 02:42:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_get_stats [2024-11-14 02:42:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure queue_event [2024-11-14 02:42:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_event [2024-11-14 02:42:17,810 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 02:42:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 02:42:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer2 [2024-11-14 02:42:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer2 [2024-11-14 02:42:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure sm_to_para [2024-11-14 02:42:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_to_para [2024-11-14 02:42:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:42:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 02:42:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 02:42:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_lem [2024-11-14 02:42:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_lem [2024-11-14 02:42:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer1 [2024-11-14 02:42:17,812 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer1 [2024-11-14 02:42:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer0 [2024-11-14 02:42:17,812 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer0 [2024-11-14 02:42:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure pc_rcode_actions [2024-11-14 02:42:17,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pc_rcode_actions [2024-11-14 02:42:20,044 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:42:20,053 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:42:20,366 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 02:44:21,719 INFO L? ?]: Removed 6270 outVars from TransFormulas that were not future-live. [2024-11-14 02:44:21,719 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:44:38,696 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:44:38,697 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 02:44:38,697 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:44:38 BoogieIcfgContainer [2024-11-14 02:44:38,697 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:44:38,699 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:44:38,699 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:44:38,704 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:44:38,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:42:05" (1/3) ... [2024-11-14 02:44:38,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e688433 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:44:38, skipping insertion in model container [2024-11-14 02:44:38,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (2/3) ... [2024-11-14 02:44:38,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e688433 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:44:38, skipping insertion in model container [2024-11-14 02:44:38,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:44:38" (3/3) ... [2024-11-14 02:44:38,706 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i [2024-11-14 02:44:38,722 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:44:38,725 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i that has 190 procedures, 4181 locations, 1 initial locations, 4 loop locations, and 2 error locations. [2024-11-14 02:44:38,898 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:44:38,914 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;@79cd41e4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:44:38,914 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 02:44:38,932 INFO L276 IsEmpty]: Start isEmpty. Operand has 4180 states, 2697 states have (on average 1.389321468298109) internal successors, (3747), 2833 states have internal predecessors, (3747), 1292 states have call successors, (1292), 189 states have call predecessors, (1292), 188 states have return successors, (1288), 1248 states have call predecessors, (1288), 1288 states have call successors, (1288) [2024-11-14 02:44:38,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-14 02:44:38,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:44:38,939 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:44:38,939 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:44:38,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:44:38,943 INFO L85 PathProgramCache]: Analyzing trace with hash -660595425, now seen corresponding path program 1 times [2024-11-14 02:44:38,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:44:38,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343626073] [2024-11-14 02:44:38,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:44:38,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms