./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --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 89255a4865f06211548771daf14476dc05433053eae3c7982f432ec62dc0707f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:01:33,323 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:01:33,325 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:01:33,388 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:01:33,389 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:01:33,395 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:01:33,398 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:01:33,403 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:01:33,406 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:01:33,413 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:01:33,415 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:01:33,417 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:01:33,418 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:01:33,421 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:01:33,424 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:01:33,431 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:01:33,433 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:01:33,434 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:01:33,437 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:01:33,447 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:01:33,450 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:01:33,452 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:01:33,456 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:01:33,457 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:01:33,468 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:01:33,469 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:01:33,470 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:01:33,472 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:01:33,473 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:01:33,475 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:01:33,476 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:01:33,478 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:01:33,480 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:01:33,482 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:01:33,484 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:01:33,485 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:01:33,486 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:01:33,486 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:01:33,487 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:01:33,488 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:01:33,489 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:01:33,490 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:01:33,554 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:01:33,555 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:01:33,556 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:01:33,557 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:01:33,557 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:01:33,558 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:01:33,558 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:01:33,558 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:01:33,558 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:01:33,559 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:01:33,568 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:01:33,568 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:01:33,568 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:01:33,569 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:01:33,569 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:01:33,569 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:01:33,570 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:01:33,571 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:01:33,571 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:01:33,571 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:01:33,572 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:01:33,572 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:01:33,572 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:01:33,572 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:01:33,573 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:01:33,573 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:01:33,573 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:01:33,574 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:01:33,574 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:01:33,576 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:01:33,576 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:01:33,577 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:01:33,577 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:01:33,577 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:01:33,578 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:01:33,578 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:01:33,578 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:01:33,578 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 89255a4865f06211548771daf14476dc05433053eae3c7982f432ec62dc0707f [2021-11-19 15:01:33,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:01:33,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:01:33,951 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:01:33,952 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:01:33,953 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:01:33,955 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-11-19 15:01:34,030 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/data/eb3fbc1cf/774600b3b4f244c48fa461f80a238d16/FLAG293d4b31e [2021-11-19 15:01:35,403 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:01:35,404 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-11-19 15:01:35,491 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/data/eb3fbc1cf/774600b3b4f244c48fa461f80a238d16/FLAG293d4b31e [2021-11-19 15:01:35,907 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/data/eb3fbc1cf/774600b3b4f244c48fa461f80a238d16 [2021-11-19 15:01:35,910 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:01:35,912 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:01:35,914 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:01:35,914 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:01:35,919 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:01:35,920 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:01:35" (1/1) ... [2021-11-19 15:01:35,921 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46545955 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:35, skipping insertion in model container [2021-11-19 15:01:35,922 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:01:35" (1/1) ... [2021-11-19 15:01:35,930 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:01:36,350 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:01:39,114 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,115 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,115 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,116 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,369 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,370 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,370 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,371 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,371 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,373 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,391 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,714 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,762 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,780 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,780 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,781 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,781 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,782 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,798 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:39,909 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:40,118 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:40,442 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:41,133 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:41,139 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:41,143 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,393 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,408 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,528 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,562 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,564 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,566 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,567 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,644 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,645 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,646 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,728 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,743 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:44,757 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:01:48,272 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857182,857195] [2021-11-19 15:01:48,276 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857351,857364] [2021-11-19 15:01:48,277 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857518,857531] [2021-11-19 15:01:48,278 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857686,857699] [2021-11-19 15:01:48,361 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:01:48,448 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 15:01:48,450 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@371d93ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:48, skipping insertion in model container [2021-11-19 15:01:48,450 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:01:48,451 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:01:48,453 INFO L158 Benchmark]: Toolchain (without parser) took 12539.93ms. Allocated memory was 111.1MB in the beginning and 230.7MB in the end (delta: 119.5MB). Free memory was 62.7MB in the beginning and 116.1MB in the end (delta: -53.5MB). Peak memory consumption was 107.0MB. Max. memory is 16.1GB. [2021-11-19 15:01:48,454 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 111.1MB. Free memory is still 89.3MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:01:48,456 INFO L158 Benchmark]: CACSL2BoogieTranslator took 12536.79ms. Allocated memory was 111.1MB in the beginning and 230.7MB in the end (delta: 119.5MB). Free memory was 62.3MB in the beginning and 116.1MB in the end (delta: -53.9MB). Peak memory consumption was 107.0MB. Max. memory is 16.1GB. [2021-11-19 15:01:48,459 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 111.1MB. Free memory is still 89.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 12536.79ms. Allocated memory was 111.1MB in the beginning and 230.7MB in the end (delta: 119.5MB). Free memory was 62.3MB in the beginning and 116.1MB in the end (delta: -53.9MB). Peak memory consumption was 107.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 8451]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --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 89255a4865f06211548771daf14476dc05433053eae3c7982f432ec62dc0707f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:01:51,148 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:01:51,151 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:01:51,188 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:01:51,189 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:01:51,190 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:01:51,193 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:01:51,196 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:01:51,199 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:01:51,200 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:01:51,202 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:01:51,204 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:01:51,204 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:01:51,206 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:01:51,208 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:01:51,210 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:01:51,211 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:01:51,213 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:01:51,216 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:01:51,219 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:01:51,221 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:01:51,223 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:01:51,225 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:01:51,226 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:01:51,231 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:01:51,231 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:01:51,232 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:01:51,233 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:01:51,234 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:01:51,235 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:01:51,236 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:01:51,237 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:01:51,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:01:51,240 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:01:51,241 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:01:51,242 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:01:51,243 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:01:51,244 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:01:51,244 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:01:51,245 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:01:51,247 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:01:51,248 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:01:51,290 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:01:51,291 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:01:51,293 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:01:51,293 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:01:51,293 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:01:51,294 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:01:51,294 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:01:51,294 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:01:51,295 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:01:51,295 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:01:51,298 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:01:51,299 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:01:51,299 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:01:51,299 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:01:51,299 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:01:51,300 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:01:51,300 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:01:51,300 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:01:51,300 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:01:51,300 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:01:51,301 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:01:51,301 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:01:51,301 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:01:51,301 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:01:51,302 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:01:51,302 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:01:51,302 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:01:51,302 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:01:51,303 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:01:51,303 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:01:51,303 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:01:51,303 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:01:51,304 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:01:51,304 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 89255a4865f06211548771daf14476dc05433053eae3c7982f432ec62dc0707f [2021-11-19 15:01:51,771 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:01:51,812 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:01:51,816 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:01:51,817 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:01:51,818 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:01:51,820 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-11-19 15:01:51,896 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/data/2d8220618/33496828ae744216b34bbd48b4507b9e/FLAGc590f3a7a [2021-11-19 15:01:53,511 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:01:53,512 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-11-19 15:01:53,681 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/data/2d8220618/33496828ae744216b34bbd48b4507b9e/FLAGc590f3a7a [2021-11-19 15:01:53,797 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/data/2d8220618/33496828ae744216b34bbd48b4507b9e [2021-11-19 15:01:53,802 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:01:53,805 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:01:53,809 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:01:53,810 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:01:53,814 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:01:53,816 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:01:53" (1/1) ... [2021-11-19 15:01:53,817 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39692c5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:53, skipping insertion in model container [2021-11-19 15:01:53,818 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:01:53" (1/1) ... [2021-11-19 15:01:53,827 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:01:54,258 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:02:07,398 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857182,857195] [2021-11-19 15:02:07,402 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857351,857364] [2021-11-19 15:02:07,403 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857518,857531] [2021-11-19 15:02:07,404 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857686,857699] [2021-11-19 15:02:07,461 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:02:07,615 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:02:07,787 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:02:09,026 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857182,857195] [2021-11-19 15:02:09,026 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857351,857364] [2021-11-19 15:02:09,027 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857518,857531] [2021-11-19 15:02:09,027 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857686,857699] [2021-11-19 15:02:09,037 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:02:09,090 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:02:10,781 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857182,857195] [2021-11-19 15:02:10,781 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857351,857364] [2021-11-19 15:02:10,782 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857518,857531] [2021-11-19 15:02:10,783 WARN L230 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_097ccc15-c60f-4b1c-97ef-73238ad24fb8/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857686,857699] [2021-11-19 15:02:10,794 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:02:11,367 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:02:11,368 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:11 WrapperNode [2021-11-19 15:02:11,368 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:02:11,370 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:02:11,371 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:02:11,371 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:02:11,380 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:11" (1/1) ... [2021-11-19 15:02:11,711 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:11" (1/1) ... [2021-11-19 15:02:12,350 INFO L137 Inliner]: procedures = 833, calls = 7867, calls flagged for inlining = 342, calls inlined = 326, statements flattened = 17985 [2021-11-19 15:02:12,351 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:02:12,354 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:02:12,354 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:02:12,354 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:02:12,365 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:11" (1/1) ... [2021-11-19 15:02:12,368 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:11" (1/1) ... [2021-11-19 15:02:12,513 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:11" (1/1) ... [2021-11-19 15:02:12,514 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:11" (1/1) ... [2021-11-19 15:02:13,070 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:11" (1/1) ... [2021-11-19 15:02:13,461 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:11" (1/1) ... [2021-11-19 15:02:13,679 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:11" (1/1) ... [2021-11-19 15:02:13,974 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:02:13,976 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:02:13,977 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:02:13,977 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:02:13,978 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:11" (1/1) ... [2021-11-19 15:02:13,987 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:02:14,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:02:14,017 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:02:14,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:02:14,080 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close [2021-11-19 15:02:14,081 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close [2021-11-19 15:02:14,081 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_sw_reset [2021-11-19 15:02:14,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_sw_reset [2021-11-19 15:02:14,081 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_tx_stats_get [2021-11-19 15:02:14,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_tx_stats_get [2021-11-19 15:02:14,082 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-19 15:02:14,082 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-19 15:02:14,082 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_destroy [2021-11-19 15:02:14,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_destroy [2021-11-19 15:02:14,082 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-19 15:02:14,083 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-19 15:02:14,083 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_VPATH_TX [2021-11-19 15:02:14,083 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_VPATH_TX [2021-11-19 15:02:14,083 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_link_down_ind [2021-11-19 15:02:14,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_link_down_ind [2021-11-19 15:02:14,083 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_stats_enable [2021-11-19 15:02:14,084 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_stats_enable [2021-11-19 15:02:14,084 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_register [2021-11-19 15:02:14,084 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_register [2021-11-19 15:02:14,084 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_enable [2021-11-19 15:02:14,084 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_enable [2021-11-19 15:02:14,085 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_sset [2021-11-19 15:02:14,085 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_sset [2021-11-19 15:02:14,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 15:02:14,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 15:02:14,086 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_access_rights_get [2021-11-19 15:02:14,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_access_rights_get [2021-11-19 15:02:14,086 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 15:02:14,086 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 15:02:14,087 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 15:02:14,087 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 15:02:14,087 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_buffer_set [2021-11-19 15:02:14,088 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_buffer_set [2021-11-19 15:02:14,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_13_6 [2021-11-19 15:02:14,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_13_6 [2021-11-19 15:02:14,088 INFO L130 BoogieDeclarations]: Found specification of procedure is_vxge_card_up [2021-11-19 15:02:14,088 INFO L138 BoogieDeclarations]: Found implementation of procedure is_vxge_card_up [2021-11-19 15:02:14,089 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_isr [2021-11-19 15:02:14,089 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_isr [2021-11-19 15:02:14,089 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_wait_receive_idle [2021-11-19 15:02:14,090 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_wait_receive_idle [2021-11-19 15:02:14,090 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_down [2021-11-19 15:02:14,091 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_down [2021-11-19 15:02:14,091 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_read [2021-11-19 15:02:14,092 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_read [2021-11-19 15:02:14,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_22 [2021-11-19 15:02:14,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_22 [2021-11-19 15:02:14,092 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_upgrade [2021-11-19 15:02:14,092 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_upgrade [2021-11-19 15:02:14,093 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_set [2021-11-19 15:02:14,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_set [2021-11-19 15:02:14,094 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 15:02:14,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 15:02:14,094 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_reset [2021-11-19 15:02:14,094 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_reset [2021-11-19 15:02:14,094 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 15:02:14,095 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 15:02:14,095 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 15:02:14,095 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 15:02:14,096 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_abort [2021-11-19 15:02:14,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_abort [2021-11-19 15:02:14,097 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-19 15:02:14,097 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-19 15:02:14,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_61 [2021-11-19 15:02:14,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_61 [2021-11-19 15:02:14,098 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mrpcim_stats_access [2021-11-19 15:02:14,098 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mrpcim_stats_access [2021-11-19 15:02:14,098 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 15:02:14,098 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 15:02:14,098 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_mask_all [2021-11-19 15:02:14,098 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_mask_all [2021-11-19 15:02:14,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_33 [2021-11-19 15:02:14,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_33 [2021-11-19 15:02:14,100 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 15:02:14,100 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 15:02:14,100 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2021-11-19 15:02:14,101 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2021-11-19 15:02:14,101 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 15:02:14,101 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 15:02:14,101 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write32_upper [2021-11-19 15:02:14,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write32_upper [2021-11-19 15:02:14,103 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_probe [2021-11-19 15:02:14,103 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_probe [2021-11-19 15:02:14,103 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_try_complete [2021-11-19 15:02:14,103 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_try_complete [2021-11-19 15:02:14,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 15:02:14,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 15:02:14,104 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_read_word [2021-11-19 15:02:14,104 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_read_word [2021-11-19 15:02:14,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-19 15:02:14,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-19 15:02:14,105 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-19 15:02:14,105 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-19 15:02:14,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 15:02:14,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 15:02:14,105 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_sset_count [2021-11-19 15:02:14,106 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_sset_count [2021-11-19 15:02:14,106 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_xmac_aggr_stats_get [2021-11-19 15:02:14,107 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_xmac_aggr_stats_get [2021-11-19 15:02:14,107 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-19 15:02:14,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-19 15:02:14,108 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset_all_vpaths [2021-11-19 15:02:14,110 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset_all_vpaths [2021-11-19 15:02:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_add [2021-11-19 15:02:14,113 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_add [2021-11-19 15:02:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_re_pre_post [2021-11-19 15:02:14,113 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_re_pre_post [2021-11-19 15:02:14,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 15:02:14,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 15:02:14,115 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-19 15:02:14,116 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-19 15:02:14,117 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_free [2021-11-19 15:02:14,121 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_free [2021-11-19 15:02:14,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_89 [2021-11-19 15:02:14,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_89 [2021-11-19 15:02:14,122 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-19 15:02:14,122 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-19 15:02:14,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_17_2 [2021-11-19 15:02:14,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_17_2 [2021-11-19 15:02:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_setpause_data [2021-11-19 15:02:14,123 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_setpause_data [2021-11-19 15:02:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 15:02:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 15:02:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxds_per_block_get [2021-11-19 15:02:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxds_per_block_get [2021-11-19 15:02:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:02:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-11-19 15:02:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-11-19 15:02:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-19 15:02:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-19 15:02:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:02:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 15:02:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 15:02:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset_check [2021-11-19 15:02:14,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset_check [2021-11-19 15:02:14,126 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 15:02:14,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 15:02:14,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:02:14,126 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 15:02:14,127 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-19 15:02:14,127 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-19 15:02:14,127 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-19 15:02:14,127 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-19 15:02:14,127 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 15:02:14,127 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 15:02:14,128 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 15:02:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 15:02:14,128 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-19 15:02:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-19 15:02:14,128 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_enable [2021-11-19 15:02:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_enable [2021-11-19 15:02:14,129 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_setpause_data [2021-11-19 15:02:14,129 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_setpause_data [2021-11-19 15:02:14,129 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_disable [2021-11-19 15:02:14,129 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_disable [2021-11-19 15:02:14,129 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_free [2021-11-19 15:02:14,130 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_free [2021-11-19 15:02:14,130 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_allocate [2021-11-19 15:02:14,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_allocate [2021-11-19 15:02:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-19 15:02:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-19 15:02:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_error_level_get [2021-11-19 15:02:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_error_level_get [2021-11-19 15:02:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_write [2021-11-19 15:02:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_write [2021-11-19 15:02:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 15:02:14,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 15:02:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_enable [2021-11-19 15:02:14,132 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_enable [2021-11-19 15:02:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_count [2021-11-19 15:02:14,132 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_count [2021-11-19 15:02:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_post [2021-11-19 15:02:14,133 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_post [2021-11-19 15:02:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_mac_addr [2021-11-19 15:02:14,133 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_mac_addr [2021-11-19 15:02:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_link_up_ind [2021-11-19 15:02:14,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_link_up_ind [2021-11-19 15:02:14,134 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 15:02:14,134 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 15:02:14,134 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_unmask_all [2021-11-19 15:02:14,134 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_unmask_all [2021-11-19 15:02:14,134 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_trace_level_get [2021-11-19 15:02:14,135 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_trace_level_get [2021-11-19 15:02:14,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:02:14,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:02:14,135 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_clear [2021-11-19 15:02:14,135 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_clear [2021-11-19 15:02:14,135 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_error [2021-11-19 15:02:14,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_error [2021-11-19 15:02:14,136 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 15:02:14,136 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 15:02:14,136 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_create [2021-11-19 15:02:14,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_create [2021-11-19 15:02:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 15:02:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mac_addr_add [2021-11-19 15:02:14,137 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mac_addr_add [2021-11-19 15:02:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-19 15:02:14,137 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-19 15:02:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 15:02:14,138 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 15:02:14,138 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_msix_isr [2021-11-19 15:02:14,138 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_msix_isr [2021-11-19 15:02:14,138 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-19 15:02:14,138 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_add_mac_addr [2021-11-19 15:02:14,138 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_add_mac_addr [2021-11-19 15:02:14,139 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_delete [2021-11-19 15:02:14,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_delete [2021-11-19 15:02:14,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 15:02:14,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 15:02:14,139 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_isr_napi [2021-11-19 15:02:14,140 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_isr_napi [2021-11-19 15:02:14,140 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_rxdblock_link [2021-11-19 15:02:14,140 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_rxdblock_link [2021-11-19 15:02:14,140 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_private_get [2021-11-19 15:02:14,140 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_private_get [2021-11-19 15:02:14,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 15:02:14,141 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 15:02:14,141 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-19 15:02:14,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-19 15:02:14,141 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2021-11-19 15:02:14,141 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2021-11-19 15:02:14,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 15:02:14,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 15:02:14,142 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_post [2021-11-19 15:02:14,142 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_post [2021-11-19 15:02:14,142 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-19 15:02:14,142 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-19 15:02:14,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:02:14,143 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_free_mac_add_list [2021-11-19 15:02:14,144 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_free_mac_add_list [2021-11-19 15:02:14,149 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 15:02:14,149 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 15:02:14,149 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_delete [2021-11-19 15:02:14,149 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_delete [2021-11-19 15:02:14,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:02:14,150 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_reset [2021-11-19 15:02:14,150 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_reset [2021-11-19 15:02:14,150 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_func_id_get [2021-11-19 15:02:14,150 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_func_id_get [2021-11-19 15:02:14,151 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_open [2021-11-19 15:02:14,155 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_open [2021-11-19 15:02:14,156 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_enable [2021-11-19 15:02:14,156 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_enable [2021-11-19 15:02:14,156 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-19 15:02:14,156 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-19 15:02:14,156 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-19 15:02:14,156 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-19 15:02:14,157 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_vpath_reset_in_prog_check [2021-11-19 15:02:14,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_vpath_reset_in_prog_check [2021-11-19 15:02:14,157 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 15:02:14,157 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 15:02:14,157 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_replenish [2021-11-19 15:02:14,157 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_replenish [2021-11-19 15:02:14,158 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write64 [2021-11-19 15:02:14,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write64 [2021-11-19 15:02:14,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_12_2 [2021-11-19 15:02:14,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_12_2 [2021-11-19 15:02:14,158 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_poll_rx [2021-11-19 15:02:14,158 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_poll_rx [2021-11-19 15:02:14,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 15:02:14,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 15:02:14,159 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post [2021-11-19 15:02:14,159 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post [2021-11-19 15:02:14,159 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_all_queues [2021-11-19 15:02:14,159 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_all_queues [2021-11-19 15:02:14,160 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_terminate [2021-11-19 15:02:14,160 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_terminate [2021-11-19 15:02:14,160 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_create [2021-11-19 15:02:14,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_create [2021-11-19 15:02:14,160 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-19 15:02:14,160 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-19 15:02:14,161 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_io_resume [2021-11-19 15:02:14,161 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_io_resume [2021-11-19 15:02:14,161 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-19 15:02:14,161 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-19 15:02:14,161 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_alarm_process [2021-11-19 15:02:14,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_alarm_process [2021-11-19 15:02:14,162 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-19 15:02:14,162 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-19 15:02:14,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_62 [2021-11-19 15:02:14,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_62 [2021-11-19 15:02:14,162 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_multicast [2021-11-19 15:02:14,162 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_multicast [2021-11-19 15:02:14,162 INFO L130 BoogieDeclarations]: Found specification of procedure pci_channel_offline [2021-11-19 15:02:14,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_channel_offline [2021-11-19 15:02:14,163 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-11-19 15:02:14,163 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-11-19 15:02:14,163 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_item_priv [2021-11-19 15:02:14,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_item_priv [2021-11-19 15:02:14,163 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 15:02:14,164 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 15:02:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_features [2021-11-19 15:02:14,164 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_features [2021-11-19 15:02:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 15:02:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 15:02:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 15:02:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 15:02:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 15:02:14,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 15:02:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_malloc [2021-11-19 15:02:14,165 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_malloc [2021-11-19 15:02:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_set [2021-11-19 15:02:14,166 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_set [2021-11-19 15:02:14,166 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-11-19 15:02:14,166 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-11-19 15:02:14,166 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_recover_from_reset [2021-11-19 15:02:14,166 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_recover_from_reset [2021-11-19 15:02:14,166 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_1b_set [2021-11-19 15:02:14,167 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_1b_set [2021-11-19 15:02:14,167 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_access [2021-11-19 15:02:14,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_access [2021-11-19 15:02:14,167 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flush_io [2021-11-19 15:02:14,167 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flush_io [2021-11-19 15:02:14,167 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 15:02:14,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 15:02:14,168 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open [2021-11-19 15:02:14,168 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open [2021-11-19 15:02:14,168 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_txdl_priv [2021-11-19 15:02:14,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_txdl_priv [2021-11-19 15:02:14,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_18_2 [2021-11-19 15:02:14,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_18_2 [2021-11-19 15:02:14,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2021-11-19 15:02:14,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2021-11-19 15:02:14,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_91 [2021-11-19 15:02:14,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_91 [2021-11-19 15:02:14,169 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close_vpaths [2021-11-19 15:02:14,170 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close_vpaths [2021-11-19 15:02:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_unmask [2021-11-19 15:02:14,170 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_unmask [2021-11-19 15:02:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_vid_table [2021-11-19 15:02:14,170 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_vid_table [2021-11-19 15:02:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_initialize [2021-11-19 15:02:14,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_initialize [2021-11-19 15:02:14,171 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_next_completed [2021-11-19 15:02:14,171 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_next_completed [2021-11-19 15:02:14,171 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_alloc [2021-11-19 15:02:14,171 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_alloc [2021-11-19 15:02:14,171 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset [2021-11-19 15:02:14,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset [2021-11-19 15:02:14,172 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open_vpaths [2021-11-19 15:02:14,172 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open_vpaths [2021-11-19 15:02:14,172 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-19 15:02:14,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-19 15:02:14,172 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_destroy [2021-11-19 15:02:14,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_destroy [2021-11-19 15:02:14,173 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_map [2021-11-19 15:02:14,173 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_map [2021-11-19 15:02:14,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 15:02:14,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 15:02:14,173 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_unregister [2021-11-19 15:02:14,174 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_unregister [2021-11-19 15:02:14,174 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-19 15:02:14,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-19 15:02:14,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 15:02:14,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 15:02:14,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_7_2 [2021-11-19 15:02:14,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_7_2 [2021-11-19 15:02:14,175 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-19 15:02:14,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-19 15:02:14,175 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-19 15:02:14,175 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-19 15:02:14,175 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_pre_post [2021-11-19 15:02:14,176 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_pre_post [2021-11-19 15:02:14,176 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-19 15:02:14,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-19 15:02:14,176 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-19 15:02:14,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-19 15:02:14,177 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_rx_doorbell_init [2021-11-19 15:02:14,178 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_rx_doorbell_init [2021-11-19 15:02:14,178 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_get [2021-11-19 15:02:14,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_get [2021-11-19 15:02:14,178 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_pm_resume [2021-11-19 15:02:14,183 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_pm_resume [2021-11-19 15:02:14,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_7 [2021-11-19 15:02:14,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_7 [2021-11-19 15:02:14,184 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 15:02:14,184 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 15:02:14,184 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_poll_vp_lockup [2021-11-19 15:02:14,184 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_poll_vp_lockup [2021-11-19 15:02:14,184 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_clear_tx_rx [2021-11-19 15:02:14,184 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_clear_tx_rx [2021-11-19 15:02:14,185 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_wait_receive_idle [2021-11-19 15:02:14,185 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_wait_receive_idle [2021-11-19 15:02:14,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_83 [2021-11-19 15:02:14,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_83 [2021-11-19 15:02:14,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_82 [2021-11-19 15:02:14,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_82 [2021-11-19 15:02:14,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_81 [2021-11-19 15:02:14,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_81 [2021-11-19 15:02:14,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_80 [2021-11-19 15:02:14,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_80 [2021-11-19 15:02:14,186 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_disable [2021-11-19 15:02:14,186 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_disable [2021-11-19 15:02:14,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 15:02:14,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 15:02:14,187 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 15:02:14,187 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 15:02:14,187 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 15:02:14,187 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 15:02:14,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 15:02:14,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 15:02:14,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:02:14,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 15:02:14,188 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2021-11-19 15:02:14,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2021-11-19 15:02:14,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:02:14,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:02:14,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:02:14,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-19 15:02:14,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-19 15:02:14,189 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-19 15:02:14,189 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-19 15:02:14,190 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_del_mac_addr [2021-11-19 15:02:14,190 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_del_mac_addr [2021-11-19 15:02:14,190 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 15:02:14,190 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 15:02:14,190 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-19 15:02:14,190 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-19 15:02:14,191 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_toc_get [2021-11-19 15:02:14,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_toc_get [2021-11-19 15:02:14,191 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_gset [2021-11-19 15:02:14,191 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_gset [2021-11-19 15:02:14,191 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_del [2021-11-19 15:02:14,191 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_del [2021-11-19 15:02:14,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-19 15:02:14,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-19 15:02:14,192 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 15:02:14,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 15:02:14,192 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 15:02:14,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 15:02:14,193 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_alarm_process [2021-11-19 15:02:14,193 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_alarm_process [2021-11-19 15:02:14,193 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 15:02:14,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 15:02:14,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 15:02:14,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 15:02:14,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 15:02:14,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 15:02:14,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_4 [2021-11-19 15:02:14,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_4 [2021-11-19 15:02:14,194 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_private_get [2021-11-19 15:02:14,194 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_private_get [2021-11-19 15:02:14,195 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_tti_ci_set [2021-11-19 15:02:14,195 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_tti_ci_set [2021-11-19 15:02:14,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 15:02:14,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 15:02:14,195 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_ALL_TX [2021-11-19 15:02:14,195 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_ALL_TX [2021-11-19 15:02:14,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_85 [2021-11-19 15:02:14,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_85 [2021-11-19 15:02:14,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_84 [2021-11-19 15:02:14,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_84 [2021-11-19 15:02:14,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2021-11-19 15:02:14,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2021-11-19 15:02:14,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2021-11-19 15:02:14,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2021-11-19 15:02:14,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_3 [2021-11-19 15:02:14,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_3 [2021-11-19 15:02:14,197 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-19 15:02:14,197 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-19 15:02:14,198 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_disable [2021-11-19 15:02:14,198 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_disable [2021-11-19 15:02:14,198 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_add [2021-11-19 15:02:14,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_add [2021-11-19 15:02:14,198 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_reset [2021-11-19 15:02:14,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_reset [2021-11-19 15:02:14,199 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_mac_addr [2021-11-19 15:02:14,199 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_mac_addr [2021-11-19 15:02:14,199 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 15:02:14,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 15:02:14,199 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_unmask [2021-11-19 15:02:14,199 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_unmask [2021-11-19 15:02:14,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_77 [2021-11-19 15:02:14,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_77 [2021-11-19 15:02:14,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2021-11-19 15:02:14,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2021-11-19 15:02:14,200 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mcast_enable [2021-11-19 15:02:14,200 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mcast_enable [2021-11-19 15:02:14,201 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-19 15:02:14,201 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-19 15:02:14,201 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_poll_vp_reset [2021-11-19 15:02:14,201 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_poll_vp_reset [2021-11-19 15:02:14,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 15:02:14,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 15:02:14,202 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 15:02:14,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 15:02:14,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 15:02:14,202 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_get [2021-11-19 15:02:14,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_get [2021-11-19 15:02:14,202 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 15:02:14,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 15:02:14,203 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_change_mtu [2021-11-19 15:02:14,203 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_change_mtu [2021-11-19 15:02:14,203 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_mask [2021-11-19 15:02:14,203 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_mask [2021-11-19 15:02:14,203 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_vid_add [2021-11-19 15:02:14,204 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_vid_add [2021-11-19 15:02:14,204 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_config_ci_for_tti_rti [2021-11-19 15:02:14,204 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_config_ci_for_tti_rti [2021-11-19 15:02:14,204 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_prc_configure [2021-11-19 15:02:14,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_prc_configure [2021-11-19 15:02:14,204 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-19 15:02:14,205 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-19 15:02:14,205 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_alarm_msix_handle [2021-11-19 15:02:14,205 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_alarm_msix_handle [2021-11-19 15:02:14,205 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-19 15:02:14,205 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-19 15:02:14,205 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-11-19 15:02:14,206 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-11-19 15:02:14,206 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-19 15:02:14,206 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-19 15:02:14,206 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_alloc [2021-11-19 15:02:14,206 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_alloc [2021-11-19 15:02:14,206 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 15:02:14,207 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 15:02:14,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 15:02:14,207 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_up [2021-11-19 15:02:14,207 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_up [2021-11-19 15:02:14,207 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_flash [2021-11-19 15:02:14,207 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_flash [2021-11-19 15:02:14,208 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2021-11-19 15:02:14,208 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2021-11-19 15:02:14,208 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_next_completed [2021-11-19 15:02:14,208 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_next_completed [2021-11-19 15:02:14,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:02:14,208 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_add_isr [2021-11-19 15:02:14,209 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_add_isr [2021-11-19 15:02:14,209 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_bcast_enable [2021-11-19 15:02:14,209 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_bcast_enable [2021-11-19 15:02:14,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 15:02:14,209 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_mask [2021-11-19 15:02:14,209 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_mask [2021-11-19 15:02:14,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 15:02:14,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 15:02:14,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 15:02:14,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 15:02:14,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 15:02:14,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 15:02:14,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 15:02:14,211 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_tx_watchdog [2021-11-19 15:02:14,211 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_tx_watchdog [2021-11-19 15:02:14,211 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-19 15:02:14,211 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-19 15:02:14,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-19 15:02:14,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-19 15:02:14,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2021-11-19 15:02:14,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2021-11-19 15:02:14,212 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-19 15:02:14,212 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-19 15:02:14,212 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-11-19 15:02:14,212 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-11-19 15:02:14,213 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2021-11-19 15:02:14,213 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2021-11-19 15:02:14,213 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_remove [2021-11-19 15:02:14,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_remove [2021-11-19 15:02:14,213 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2021-11-19 15:02:14,213 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2021-11-19 15:02:14,214 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-19 15:02:14,214 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-19 15:02:14,214 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_remove [2021-11-19 15:02:14,214 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_remove [2021-11-19 15:02:14,214 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_debug_set [2021-11-19 15:02:14,214 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_debug_set [2021-11-19 15:02:14,215 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_close [2021-11-19 15:02:14,215 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_close [2021-11-19 15:02:14,215 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 15:02:14,215 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 15:02:14,215 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-19 15:02:14,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-19 15:02:14,216 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-19 15:02:14,216 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-19 15:02:14,216 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 15:02:14,216 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 15:02:14,216 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_register_poll [2021-11-19 15:02:14,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_register_poll [2021-11-19 15:02:14,217 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_free [2021-11-19 15:02:14,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_free [2021-11-19 15:02:14,217 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_netpoll [2021-11-19 15:02:14,217 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_netpoll [2021-11-19 15:02:14,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 15:02:14,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:02:14,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 15:02:14,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 15:02:14,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:02:14,218 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-19 15:02:14,218 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-19 15:02:14,218 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_abort [2021-11-19 15:02:14,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_abort [2021-11-19 15:02:14,219 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-19 15:02:14,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-19 15:02:14,219 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 15:02:14,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 15:02:14,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-19 15:02:14,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-19 15:02:14,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 15:02:14,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 15:02:14,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-19 15:02:14,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-19 15:02:14,220 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_is_privilaged [2021-11-19 15:02:14,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_is_privilaged [2021-11-19 15:02:14,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_1_5 [2021-11-19 15:02:14,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_1_5 [2021-11-19 15:02:14,221 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vp_terminate [2021-11-19 15:02:14,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vp_terminate [2021-11-19 15:02:14,221 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 15:02:14,222 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 15:02:14,222 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 15:02:14,222 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 15:02:14,222 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-19 15:02:14,222 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-19 15:02:14,222 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post_wmb [2021-11-19 15:02:14,223 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post_wmb [2021-11-19 15:02:14,223 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_fw_api [2021-11-19 15:02:14,223 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_fw_api [2021-11-19 15:02:14,223 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 15:02:14,223 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 15:02:14,223 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_initialize [2021-11-19 15:02:14,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_initialize [2021-11-19 15:02:14,224 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flick_link_led [2021-11-19 15:02:14,224 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flick_link_led [2021-11-19 15:02:14,224 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_rts_rth_data0_data1_get [2021-11-19 15:02:14,224 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_rts_rth_data0_data1_get [2021-11-19 15:02:14,224 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset_vpath [2021-11-19 15:02:14,225 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset_vpath [2021-11-19 15:02:14,225 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 15:02:14,225 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 15:02:14,225 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2021-11-19 15:02:14,225 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2021-11-19 15:02:14,225 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2021-11-19 15:02:14,226 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2021-11-19 15:02:14,226 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_regs_len [2021-11-19 15:02:14,226 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_regs_len [2021-11-19 15:02:14,226 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-19 15:02:14,226 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-19 15:02:14,226 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset [2021-11-19 15:02:14,227 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset [2021-11-19 15:02:14,227 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_complete [2021-11-19 15:02:14,227 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_complete [2021-11-19 15:02:14,227 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-19 15:02:14,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-19 15:02:14,227 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_timer [2021-11-19 15:02:14,228 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_timer [2021-11-19 15:02:14,228 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_reset [2021-11-19 15:02:14,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_reset [2021-11-19 15:02:14,228 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_rx_stats_get [2021-11-19 15:02:14,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_rx_stats_get [2021-11-19 15:02:14,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 15:02:14,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 15:02:14,229 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_begin_irq [2021-11-19 15:02:14,229 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_begin_irq [2021-11-19 15:02:14,229 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_free [2021-11-19 15:02:14,229 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_free [2021-11-19 15:02:14,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_13_4 [2021-11-19 15:02:14,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_13_4 [2021-11-19 15:02:14,230 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2021-11-19 15:02:14,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2021-11-19 15:02:14,230 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 15:02:14,230 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 15:02:14,230 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_crit_err [2021-11-19 15:02:14,231 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_crit_err [2021-11-19 15:02:14,231 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2021-11-19 15:02:14,231 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2021-11-19 15:02:14,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 15:02:14,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 15:02:14,231 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-19 15:02:14,232 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-19 15:02:14,232 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-19 15:02:17,017 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:02:17,029 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:02:37,718 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 15:14:14,498 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:14:14,542 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:14:14,543 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-19 15:14:14,550 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:14:14 BoogieIcfgContainer [2021-11-19 15:14:14,550 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:14:14,552 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:14:14,552 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:14:14,555 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:14:14,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:01:53" (1/3) ... [2021-11-19 15:14:14,556 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c2ae4b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:14:14, skipping insertion in model container [2021-11-19 15:14:14,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:11" (2/3) ... [2021-11-19 15:14:14,556 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c2ae4b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:14:14, skipping insertion in model container [2021-11-19 15:14:14,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:14:14" (3/3) ... [2021-11-19 15:14:14,558 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-11-19 15:14:14,563 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:14:14,563 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-19 15:14:14,630 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:14:14,636 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 15:14:14,636 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-19 15:14:14,761 INFO L276 IsEmpty]: Start isEmpty. Operand has 5936 states, 4203 states have (on average 1.3259576492981204) internal successors, (5573), 4304 states have internal predecessors, (5573), 1414 states have call successors, (1414), 317 states have call predecessors, (1414), 316 states have return successors, (1407), 1380 states have call predecessors, (1407), 1407 states have call successors, (1407) [2021-11-19 15:14:14,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-19 15:14:14,769 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:14:14,770 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:14:14,771 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-19 15:14:14,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:14:14,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1242008722, now seen corresponding path program 1 times [2021-11-19 15:14:14,794 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:14:14,794 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [463348301] [2021-11-19 15:14:14,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:14:14,795 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:14:14,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:14:14,798 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:14:14,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:14:17,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:14:18,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 2744 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:14:18,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:14:18,793 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-19 15:14:18,794 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:14:19,190 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-19 15:14:19,191 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:14:19,191 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [463348301] [2021-11-19 15:14:19,191 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [463348301] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:14:19,191 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:14:19,192 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:14:19,193 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003714502] [2021-11-19 15:14:19,194 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:14:19,197 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:14:19,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:14:19,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:14:19,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:14:19,239 INFO L87 Difference]: Start difference. First operand has 5936 states, 4203 states have (on average 1.3259576492981204) internal successors, (5573), 4304 states have internal predecessors, (5573), 1414 states have call successors, (1414), 317 states have call predecessors, (1414), 316 states have return successors, (1407), 1380 states have call predecessors, (1407), 1407 states have call successors, (1407) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 15:14:21,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:14:21,062 INFO L93 Difference]: Finished difference Result 12196 states and 17587 transitions. [2021-11-19 15:14:21,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:14:21,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 59 [2021-11-19 15:14:21,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:14:21,145 INFO L225 Difference]: With dead ends: 12196 [2021-11-19 15:14:21,145 INFO L226 Difference]: Without dead ends: 6252 [2021-11-19 15:14:21,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:14:21,208 INFO L933 BasicCegarLoop]: 8407 mSDtfsCounter, 493 mSDsluCounter, 8444 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 16851 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:14:21,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [597 Valid, 16851 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-19 15:14:21,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6252 states. [2021-11-19 15:14:21,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6252 to 5913. [2021-11-19 15:14:21,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5913 states, 4189 states have (on average 1.317975650513249) internal successors, (5521), 4284 states have internal predecessors, (5521), 1405 states have call successors, (1405), 316 states have call predecessors, (1405), 315 states have return successors, (1402), 1375 states have call predecessors, (1402), 1402 states have call successors, (1402) [2021-11-19 15:14:21,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5913 states to 5913 states and 8328 transitions. [2021-11-19 15:14:21,668 INFO L78 Accepts]: Start accepts. Automaton has 5913 states and 8328 transitions. Word has length 59 [2021-11-19 15:14:21,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:14:21,668 INFO L470 AbstractCegarLoop]: Abstraction has 5913 states and 8328 transitions. [2021-11-19 15:14:21,669 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 15:14:21,669 INFO L276 IsEmpty]: Start isEmpty. Operand 5913 states and 8328 transitions. [2021-11-19 15:14:21,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-19 15:14:21,681 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:14:21,681 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:14:21,741 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-19 15:14:21,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:14:21,898 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-19 15:14:21,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:14:21,898 INFO L85 PathProgramCache]: Analyzing trace with hash 675095249, now seen corresponding path program 1 times [2021-11-19 15:14:21,907 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:14:21,907 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [270661185] [2021-11-19 15:14:21,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:14:21,907 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:14:21,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:14:21,908 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:14:21,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:14:24,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:14:25,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 2747 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:14:25,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:14:25,759 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-19 15:14:25,760 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:14:26,148 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-19 15:14:26,148 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:14:26,148 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [270661185] [2021-11-19 15:14:26,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [270661185] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:14:26,148 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:14:26,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:14:26,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936824700] [2021-11-19 15:14:26,149 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:14:26,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:14:26,150 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:14:26,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:14:26,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:14:26,152 INFO L87 Difference]: Start difference. First operand 5913 states and 8328 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 15:14:27,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:14:27,297 INFO L93 Difference]: Finished difference Result 12157 states and 17141 transitions. [2021-11-19 15:14:27,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:14:27,298 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 61 [2021-11-19 15:14:27,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:14:27,359 INFO L225 Difference]: With dead ends: 12157 [2021-11-19 15:14:27,359 INFO L226 Difference]: Without dead ends: 6257 [2021-11-19 15:14:27,390 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:14:27,391 INFO L933 BasicCegarLoop]: 8393 mSDtfsCounter, 441 mSDsluCounter, 8427 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 16820 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 15:14:27,393 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [541 Valid, 16820 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 15:14:27,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6257 states. [2021-11-19 15:14:27,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6257 to 5914. [2021-11-19 15:14:27,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5914 states, 4190 states have (on average 1.3174224343675418) internal successors, (5520), 4285 states have internal predecessors, (5520), 1405 states have call successors, (1405), 316 states have call predecessors, (1405), 315 states have return successors, (1402), 1375 states have call predecessors, (1402), 1402 states have call successors, (1402) [2021-11-19 15:14:27,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5914 states to 5914 states and 8327 transitions. [2021-11-19 15:14:27,719 INFO L78 Accepts]: Start accepts. Automaton has 5914 states and 8327 transitions. Word has length 61 [2021-11-19 15:14:27,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:14:27,720 INFO L470 AbstractCegarLoop]: Abstraction has 5914 states and 8327 transitions. [2021-11-19 15:14:27,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 15:14:27,722 INFO L276 IsEmpty]: Start isEmpty. Operand 5914 states and 8327 transitions. [2021-11-19 15:14:27,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-19 15:14:27,725 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:14:27,726 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:14:27,786 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:14:27,947 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:14:27,948 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-19 15:14:27,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:14:27,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1084298543, now seen corresponding path program 1 times [2021-11-19 15:14:27,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:14:27,954 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [895783157] [2021-11-19 15:14:27,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:14:27,956 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:14:27,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:14:27,957 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:14:28,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:14:31,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:14:31,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 2757 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:14:31,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:14:31,933 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-19 15:14:31,934 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:14:32,377 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-19 15:14:32,377 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:14:32,378 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [895783157] [2021-11-19 15:14:32,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [895783157] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:14:32,378 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [59588364] [2021-11-19 15:14:32,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:14:32,378 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:14:32,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:14:32,387 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:14:32,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-19 15:14:35,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:14:35,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 2757 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:14:35,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:14:36,800 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-19 15:14:36,801 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:14:37,589 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-19 15:14:37,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [59588364] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:14:37,590 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 15:14:37,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [4, 4] total 11 [2021-11-19 15:14:37,590 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582525661] [2021-11-19 15:14:37,590 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:14:37,591 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:14:37,591 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:14:37,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:14:37,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-19 15:14:37,592 INFO L87 Difference]: Start difference. First operand 5914 states and 8327 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (17), 4 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 15:14:39,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:14:39,079 INFO L93 Difference]: Finished difference Result 11765 states and 16742 transitions. [2021-11-19 15:14:39,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 15:14:39,080 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (17), 4 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 64 [2021-11-19 15:14:39,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:14:39,186 INFO L225 Difference]: With dead ends: 11765 [2021-11-19 15:14:39,186 INFO L226 Difference]: Without dead ends: 11763 [2021-11-19 15:14:39,199 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2021-11-19 15:14:39,202 INFO L933 BasicCegarLoop]: 9891 mSDtfsCounter, 8327 mSDsluCounter, 47848 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8341 SdHoareTripleChecker+Valid, 57739 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 15:14:39,204 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8341 Valid, 57739 Invalid, 48 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 15:14:39,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11763 states. [2021-11-19 15:14:39,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11763 to 11754. [2021-11-19 15:14:39,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11754 states, 8318 states have (on average 1.3167828805001203) internal successors, (10953), 8505 states have internal predecessors, (10953), 2801 states have call successors, (2801), 633 states have call predecessors, (2801), 631 states have return successors, (2981), 2740 states have call predecessors, (2981), 2795 states have call successors, (2981) [2021-11-19 15:14:39,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11754 states to 11754 states and 16735 transitions. [2021-11-19 15:14:39,914 INFO L78 Accepts]: Start accepts. Automaton has 11754 states and 16735 transitions. Word has length 64 [2021-11-19 15:14:39,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:14:39,916 INFO L470 AbstractCegarLoop]: Abstraction has 11754 states and 16735 transitions. [2021-11-19 15:14:39,916 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (17), 4 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 15:14:39,916 INFO L276 IsEmpty]: Start isEmpty. Operand 11754 states and 16735 transitions. [2021-11-19 15:14:39,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-19 15:14:39,918 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:14:39,919 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:14:39,952 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:14:40,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:14:40,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:14:40,336 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-19 15:14:40,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:14:40,336 INFO L85 PathProgramCache]: Analyzing trace with hash 492993985, now seen corresponding path program 1 times [2021-11-19 15:14:40,346 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:14:40,346 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1232349140] [2021-11-19 15:14:40,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:14:40,346 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:14:40,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:14:40,352 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:14:40,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:14:43,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:14:43,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 2764 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:14:43,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:14:44,217 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 15:14:44,217 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:14:44,682 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-19 15:14:44,682 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:14:44,683 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1232349140] [2021-11-19 15:14:44,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1232349140] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:14:44,683 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2082154756] [2021-11-19 15:14:44,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:14:44,683 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:14:44,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:14:44,697 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:14:44,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-19 15:14:47,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:14:47,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 2764 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:14:47,669 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:14:49,152 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-19 15:14:49,152 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:14:50,087 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-19 15:14:50,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2082154756] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:14:50,087 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 15:14:50,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4, 4, 4] total 11 [2021-11-19 15:14:50,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045465976] [2021-11-19 15:14:50,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:14:50,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:14:50,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:14:50,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:14:50,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-19 15:14:50,090 INFO L87 Difference]: Start difference. First operand 11754 states and 16735 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-19 15:14:51,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:14:51,151 INFO L93 Difference]: Finished difference Result 11764 states and 16744 transitions. [2021-11-19 15:14:51,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:14:51,152 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2021-11-19 15:14:51,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:14:51,243 INFO L225 Difference]: With dead ends: 11764 [2021-11-19 15:14:51,244 INFO L226 Difference]: Without dead ends: 11762 [2021-11-19 15:14:51,254 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2021-11-19 15:14:51,256 INFO L933 BasicCegarLoop]: 8295 mSDtfsCounter, 8259 mSDsluCounter, 16568 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8272 SdHoareTripleChecker+Valid, 24863 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:14:51,258 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8272 Valid, 24863 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:14:51,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11762 states. [2021-11-19 15:14:51,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11762 to 11762. [2021-11-19 15:14:51,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11762 states, 8324 states have (on average 1.3165545410860164) internal successors, (10959), 8511 states have internal predecessors, (10959), 2801 states have call successors, (2801), 635 states have call predecessors, (2801), 633 states have return successors, (2981), 2740 states have call predecessors, (2981), 2795 states have call successors, (2981) [2021-11-19 15:14:51,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11762 states to 11762 states and 16741 transitions. [2021-11-19 15:14:51,848 INFO L78 Accepts]: Start accepts. Automaton has 11762 states and 16741 transitions. Word has length 69 [2021-11-19 15:14:51,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:14:51,849 INFO L470 AbstractCegarLoop]: Abstraction has 11762 states and 16741 transitions. [2021-11-19 15:14:51,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-19 15:14:51,849 INFO L276 IsEmpty]: Start isEmpty. Operand 11762 states and 16741 transitions. [2021-11-19 15:14:51,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-19 15:14:51,851 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:14:51,852 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:14:51,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 15:14:52,102 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2021-11-19 15:14:52,275 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 15:14:52,276 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-19 15:14:52,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:14:52,276 INFO L85 PathProgramCache]: Analyzing trace with hash -965584751, now seen corresponding path program 1 times [2021-11-19 15:14:52,279 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:14:52,279 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [969110866] [2021-11-19 15:14:52,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:14:52,280 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:14:52,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:14:52,281 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:14:52,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 15:14:55,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:14:55,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 2771 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:14:55,369 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:14:56,094 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 15:14:56,094 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:14:56,538 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 15:14:56,538 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:14:56,538 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [969110866] [2021-11-19 15:14:56,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [969110866] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:14:56,538 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [603663604] [2021-11-19 15:14:56,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:14:56,539 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:14:56,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:14:56,540 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:14:56,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_097ccc15-c60f-4b1c-97ef-73238ad24fb8/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-19 15:14:59,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:14:59,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 2771 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:14:59,434 INFO L286 TraceCheckSpWp]: Computing forward predicates...