./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.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_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 89255a4865f06211548771daf14476dc05433053eae3c7982f432ec62dc0707f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 17:21:40,942 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 17:21:40,945 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 17:21:40,992 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 17:21:40,992 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 17:21:40,996 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 17:21:40,999 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 17:21:41,002 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 17:21:41,004 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 17:21:41,010 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 17:21:41,012 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 17:21:41,014 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 17:21:41,015 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 17:21:41,018 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 17:21:41,019 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 17:21:41,021 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 17:21:41,023 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 17:21:41,024 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 17:21:41,026 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 17:21:41,029 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 17:21:41,031 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 17:21:41,032 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 17:21:41,033 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 17:21:41,035 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 17:21:41,038 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 17:21:41,039 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 17:21:41,039 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 17:21:41,040 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 17:21:41,041 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 17:21:41,042 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 17:21:41,042 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 17:21:41,043 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 17:21:41,044 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 17:21:41,045 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 17:21:41,046 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 17:21:41,047 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 17:21:41,048 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 17:21:41,048 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 17:21:41,048 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 17:21:41,049 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 17:21:41,050 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 17:21:41,051 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-21 17:21:41,075 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 17:21:41,075 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 17:21:41,075 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 17:21:41,075 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 17:21:41,076 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 17:21:41,076 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 17:21:41,077 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 17:21:41,077 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 17:21:41,077 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 17:21:41,078 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 17:21:41,078 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 17:21:41,078 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 17:21:41,078 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 17:21:41,079 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 17:21:41,079 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 17:21:41,079 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 17:21:41,079 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 17:21:41,079 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 17:21:41,080 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 17:21:41,080 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 17:21:41,080 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 17:21:41,080 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:21:41,081 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 17:21:41,081 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 17:21:41,081 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 17:21:41,081 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 17:21:41,082 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 17:21:41,082 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 17:21:41,082 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 17:21:41,082 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 17:21:41,082 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/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_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 89255a4865f06211548771daf14476dc05433053eae3c7982f432ec62dc0707f [2022-11-21 17:21:41,385 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 17:21:41,416 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 17:21:41,420 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 17:21:41,422 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 17:21:41,422 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 17:21:41,424 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2022-11-21 17:21:44,497 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 17:21:45,737 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 17:21:45,738 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2022-11-21 17:21:45,844 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/data/2147cc97d/351e6ce9b7b74aca9035e7456f840cd1/FLAGd07b104d4 [2022-11-21 17:21:45,864 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/data/2147cc97d/351e6ce9b7b74aca9035e7456f840cd1 [2022-11-21 17:21:45,867 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 17:21:45,869 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 17:21:45,871 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 17:21:45,871 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 17:21:45,876 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 17:21:45,877 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:21:45" (1/1) ... [2022-11-21 17:21:45,879 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f599351 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:45, skipping insertion in model container [2022-11-21 17:21:45,879 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:21:45" (1/1) ... [2022-11-21 17:21:45,889 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 17:21:46,258 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 17:21:56,027 WARN L237 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_0342169d-5383-453a-a0fc-a592ef61031d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857182,857195] [2022-11-21 17:21:56,033 WARN L237 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_0342169d-5383-453a-a0fc-a592ef61031d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857351,857364] [2022-11-21 17:21:56,034 WARN L237 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_0342169d-5383-453a-a0fc-a592ef61031d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857518,857531] [2022-11-21 17:21:56,035 WARN L237 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_0342169d-5383-453a-a0fc-a592ef61031d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857686,857699] [2022-11-21 17:21:56,107 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:21:56,212 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 17:21:57,275 WARN L237 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_0342169d-5383-453a-a0fc-a592ef61031d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857182,857195] [2022-11-21 17:21:57,276 WARN L237 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_0342169d-5383-453a-a0fc-a592ef61031d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857351,857364] [2022-11-21 17:21:57,276 WARN L237 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_0342169d-5383-453a-a0fc-a592ef61031d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857518,857531] [2022-11-21 17:21:57,277 WARN L237 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_0342169d-5383-453a-a0fc-a592ef61031d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857686,857699] [2022-11-21 17:21:57,286 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:21:57,772 INFO L208 MainTranslator]: Completed translation [2022-11-21 17:21:57,773 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57 WrapperNode [2022-11-21 17:21:57,773 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 17:21:57,775 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 17:21:57,775 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 17:21:57,776 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 17:21:57,788 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57" (1/1) ... [2022-11-21 17:21:58,090 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57" (1/1) ... [2022-11-21 17:21:58,782 INFO L138 Inliner]: procedures = 818, calls = 7899, calls flagged for inlining = 342, calls inlined = 326, statements flattened = 20071 [2022-11-21 17:21:58,783 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 17:21:58,784 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 17:21:58,784 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 17:21:58,784 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 17:21:58,797 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57" (1/1) ... [2022-11-21 17:21:58,798 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57" (1/1) ... [2022-11-21 17:21:58,950 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57" (1/1) ... [2022-11-21 17:21:58,951 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57" (1/1) ... [2022-11-21 17:21:59,767 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57" (1/1) ... [2022-11-21 17:21:59,890 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57" (1/1) ... [2022-11-21 17:21:59,998 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57" (1/1) ... [2022-11-21 17:22:00,077 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57" (1/1) ... [2022-11-21 17:22:00,237 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 17:22:00,256 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 17:22:00,257 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 17:22:00,259 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 17:22:00,260 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57" (1/1) ... [2022-11-21 17:22:00,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:22:00,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:22:00,300 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 17:22:00,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 17:22:00,367 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close [2022-11-21 17:22:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close [2022-11-21 17:22:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_sw_reset [2022-11-21 17:22:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_sw_reset [2022-11-21 17:22:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_tx_stats_get [2022-11-21 17:22:00,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_tx_stats_get [2022-11-21 17:22:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-21 17:22:00,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-21 17:22:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_destroy [2022-11-21 17:22:00,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_destroy [2022-11-21 17:22:00,385 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-21 17:22:00,385 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-21 17:22:00,385 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_VPATH_TX [2022-11-21 17:22:00,385 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_VPATH_TX [2022-11-21 17:22:00,386 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_link_down_ind [2022-11-21 17:22:00,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_link_down_ind [2022-11-21 17:22:00,386 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_stats_enable [2022-11-21 17:22:00,386 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_stats_enable [2022-11-21 17:22:00,387 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_register [2022-11-21 17:22:00,387 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_register [2022-11-21 17:22:00,387 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_enable [2022-11-21 17:22:00,387 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_enable [2022-11-21 17:22:00,388 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_sset [2022-11-21 17:22:00,388 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_sset [2022-11-21 17:22:00,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-21 17:22:00,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-21 17:22:00,389 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_access_rights_get [2022-11-21 17:22:00,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_access_rights_get [2022-11-21 17:22:00,389 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-21 17:22:00,389 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-21 17:22:00,390 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-21 17:22:00,390 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-21 17:22:00,390 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_buffer_set [2022-11-21 17:22:00,390 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_buffer_set [2022-11-21 17:22:00,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_13_6 [2022-11-21 17:22:00,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_13_6 [2022-11-21 17:22:00,391 INFO L130 BoogieDeclarations]: Found specification of procedure is_vxge_card_up [2022-11-21 17:22:00,391 INFO L138 BoogieDeclarations]: Found implementation of procedure is_vxge_card_up [2022-11-21 17:22:00,391 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_isr [2022-11-21 17:22:00,392 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_isr [2022-11-21 17:22:00,392 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_wait_receive_idle [2022-11-21 17:22:00,392 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_wait_receive_idle [2022-11-21 17:22:00,393 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_down [2022-11-21 17:22:00,393 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_down [2022-11-21 17:22:00,393 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_read [2022-11-21 17:22:00,393 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_read [2022-11-21 17:22:00,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_22 [2022-11-21 17:22:00,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_22 [2022-11-21 17:22:00,394 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_upgrade [2022-11-21 17:22:00,394 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_upgrade [2022-11-21 17:22:00,395 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_set [2022-11-21 17:22:00,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_set [2022-11-21 17:22:00,395 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-21 17:22:00,395 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-21 17:22:00,396 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_reset [2022-11-21 17:22:00,396 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_reset [2022-11-21 17:22:00,396 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-21 17:22:00,396 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-21 17:22:00,396 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-21 17:22:00,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-21 17:22:00,397 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_abort [2022-11-21 17:22:00,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_abort [2022-11-21 17:22:00,397 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-21 17:22:00,398 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-21 17:22:00,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_61 [2022-11-21 17:22:00,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_61 [2022-11-21 17:22:00,398 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mrpcim_stats_access [2022-11-21 17:22:00,398 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mrpcim_stats_access [2022-11-21 17:22:00,399 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-21 17:22:00,399 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-21 17:22:00,415 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_mask_all [2022-11-21 17:22:00,415 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_mask_all [2022-11-21 17:22:00,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_33 [2022-11-21 17:22:00,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_33 [2022-11-21 17:22:00,416 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-21 17:22:00,416 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-21 17:22:00,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2022-11-21 17:22:00,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2022-11-21 17:22:00,417 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-21 17:22:00,417 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-21 17:22:00,417 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write32_upper [2022-11-21 17:22:00,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write32_upper [2022-11-21 17:22:00,417 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_probe [2022-11-21 17:22:00,418 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_probe [2022-11-21 17:22:00,418 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_try_complete [2022-11-21 17:22:00,418 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_try_complete [2022-11-21 17:22:00,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-21 17:22:00,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-21 17:22:00,419 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_read_word [2022-11-21 17:22:00,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_read_word [2022-11-21 17:22:00,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 17:22:00,419 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-21 17:22:00,420 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-21 17:22:00,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-21 17:22:00,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-21 17:22:00,420 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_sset_count [2022-11-21 17:22:00,421 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_sset_count [2022-11-21 17:22:00,421 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_xmac_aggr_stats_get [2022-11-21 17:22:00,421 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_xmac_aggr_stats_get [2022-11-21 17:22:00,421 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-21 17:22:00,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-21 17:22:00,422 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset_all_vpaths [2022-11-21 17:22:00,422 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset_all_vpaths [2022-11-21 17:22:00,422 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_add [2022-11-21 17:22:00,422 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_add [2022-11-21 17:22:00,422 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_re_pre_post [2022-11-21 17:22:00,423 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_re_pre_post [2022-11-21 17:22:00,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-21 17:22:00,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-21 17:22:00,423 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-21 17:22:00,424 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-21 17:22:00,424 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_free [2022-11-21 17:22:00,424 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_free [2022-11-21 17:22:00,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_89 [2022-11-21 17:22:00,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_89 [2022-11-21 17:22:00,425 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-21 17:22:00,425 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-21 17:22:00,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_17_2 [2022-11-21 17:22:00,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_17_2 [2022-11-21 17:22:00,426 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_setpause_data [2022-11-21 17:22:00,426 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_setpause_data [2022-11-21 17:22:00,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-21 17:22:00,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-21 17:22:00,427 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxds_per_block_get [2022-11-21 17:22:00,427 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxds_per_block_get [2022-11-21 17:22:00,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 17:22:00,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-11-21 17:22:00,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-11-21 17:22:00,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-21 17:22:00,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-21 17:22:00,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 17:22:00,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-21 17:22:00,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-21 17:22:00,429 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset_check [2022-11-21 17:22:00,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset_check [2022-11-21 17:22:00,429 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-21 17:22:00,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-21 17:22:00,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-21 17:22:00,430 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-21 17:22:00,430 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-21 17:22:00,430 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-21 17:22:00,430 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-21 17:22:00,431 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-21 17:22:00,431 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-21 17:22:00,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-21 17:22:00,431 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-21 17:22:00,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-21 17:22:00,432 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-21 17:22:00,432 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-21 17:22:00,432 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_enable [2022-11-21 17:22:00,432 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_enable [2022-11-21 17:22:00,433 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_setpause_data [2022-11-21 17:22:00,433 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_setpause_data [2022-11-21 17:22:00,433 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_disable [2022-11-21 17:22:00,433 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_disable [2022-11-21 17:22:00,433 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_free [2022-11-21 17:22:00,434 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_free [2022-11-21 17:22:00,434 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_allocate [2022-11-21 17:22:00,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_allocate [2022-11-21 17:22:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-21 17:22:00,442 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-21 17:22:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_error_level_get [2022-11-21 17:22:00,442 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_error_level_get [2022-11-21 17:22:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_write [2022-11-21 17:22:00,443 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_write [2022-11-21 17:22:00,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-21 17:22:00,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-21 17:22:00,443 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_enable [2022-11-21 17:22:00,443 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_enable [2022-11-21 17:22:00,444 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_count [2022-11-21 17:22:00,444 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_count [2022-11-21 17:22:00,444 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_post [2022-11-21 17:22:00,444 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_post [2022-11-21 17:22:00,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-21 17:22:00,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-21 17:22:00,445 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_mac_addr [2022-11-21 17:22:00,445 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_mac_addr [2022-11-21 17:22:00,445 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_link_up_ind [2022-11-21 17:22:00,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_link_up_ind [2022-11-21 17:22:00,446 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-21 17:22:00,446 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-21 17:22:00,446 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_unmask_all [2022-11-21 17:22:00,446 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_unmask_all [2022-11-21 17:22:00,446 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_trace_level_get [2022-11-21 17:22:00,447 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_trace_level_get [2022-11-21 17:22:00,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 17:22:00,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 17:22:00,447 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_clear [2022-11-21 17:22:00,447 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_clear [2022-11-21 17:22:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_error [2022-11-21 17:22:00,448 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_error [2022-11-21 17:22:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-21 17:22:00,448 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-21 17:22:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_create [2022-11-21 17:22:00,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_create [2022-11-21 17:22:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-21 17:22:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-21 17:22:00,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-21 17:22:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mac_addr_add [2022-11-21 17:22:00,450 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mac_addr_add [2022-11-21 17:22:00,450 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-21 17:22:00,450 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-21 17:22:00,450 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-21 17:22:00,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-21 17:22:00,455 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_msix_isr [2022-11-21 17:22:00,455 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_msix_isr [2022-11-21 17:22:00,455 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-21 17:22:00,455 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_add_mac_addr [2022-11-21 17:22:00,455 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_add_mac_addr [2022-11-21 17:22:00,456 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_delete [2022-11-21 17:22:00,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_delete [2022-11-21 17:22:00,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-21 17:22:00,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-21 17:22:00,456 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_isr_napi [2022-11-21 17:22:00,456 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_isr_napi [2022-11-21 17:22:00,457 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_rxdblock_link [2022-11-21 17:22:00,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_rxdblock_link [2022-11-21 17:22:00,457 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_private_get [2022-11-21 17:22:00,457 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_private_get [2022-11-21 17:22:00,457 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-21 17:22:00,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-21 17:22:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-21 17:22:00,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-21 17:22:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2022-11-21 17:22:00,458 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2022-11-21 17:22:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-21 17:22:00,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-21 17:22:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_post [2022-11-21 17:22:00,459 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_post [2022-11-21 17:22:00,459 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-21 17:22:00,459 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-21 17:22:00,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 17:22:00,459 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_free_mac_add_list [2022-11-21 17:22:00,459 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_free_mac_add_list [2022-11-21 17:22:00,460 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-21 17:22:00,460 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-21 17:22:00,460 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_delete [2022-11-21 17:22:00,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_delete [2022-11-21 17:22:00,460 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2022-11-21 17:22:00,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2022-11-21 17:22:00,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-21 17:22:00,477 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_reset [2022-11-21 17:22:00,477 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_reset [2022-11-21 17:22:00,477 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_func_id_get [2022-11-21 17:22:00,477 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_func_id_get [2022-11-21 17:22:00,478 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_open [2022-11-21 17:22:00,478 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_open [2022-11-21 17:22:00,478 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_enable [2022-11-21 17:22:00,478 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_enable [2022-11-21 17:22:00,478 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-21 17:22:00,478 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-21 17:22:00,478 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-21 17:22:00,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-21 17:22:00,479 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_vpath_reset_in_prog_check [2022-11-21 17:22:00,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_vpath_reset_in_prog_check [2022-11-21 17:22:00,479 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-21 17:22:00,479 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-21 17:22:00,479 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_replenish [2022-11-21 17:22:00,479 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_replenish [2022-11-21 17:22:00,480 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write64 [2022-11-21 17:22:00,480 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write64 [2022-11-21 17:22:00,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_12_2 [2022-11-21 17:22:00,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_12_2 [2022-11-21 17:22:00,480 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_poll_rx [2022-11-21 17:22:00,480 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_poll_rx [2022-11-21 17:22:00,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-21 17:22:00,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-21 17:22:00,481 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post [2022-11-21 17:22:00,481 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post [2022-11-21 17:22:00,481 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_all_queues [2022-11-21 17:22:00,481 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_all_queues [2022-11-21 17:22:00,481 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_terminate [2022-11-21 17:22:00,481 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_terminate [2022-11-21 17:22:00,481 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_create [2022-11-21 17:22:00,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_create [2022-11-21 17:22:00,482 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-21 17:22:00,482 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-21 17:22:00,482 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_io_resume [2022-11-21 17:22:00,482 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_io_resume [2022-11-21 17:22:00,482 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-21 17:22:00,482 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-21 17:22:00,482 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_alarm_process [2022-11-21 17:22:00,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_alarm_process [2022-11-21 17:22:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-21 17:22:00,483 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-21 17:22:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_62 [2022-11-21 17:22:00,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_62 [2022-11-21 17:22:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_multicast [2022-11-21 17:22:00,483 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_multicast [2022-11-21 17:22:00,484 INFO L130 BoogieDeclarations]: Found specification of procedure pci_channel_offline [2022-11-21 17:22:00,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_channel_offline [2022-11-21 17:22:00,484 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-11-21 17:22:00,484 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2022-11-21 17:22:00,484 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_item_priv [2022-11-21 17:22:00,484 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_item_priv [2022-11-21 17:22:00,484 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-21 17:22:00,485 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-21 17:22:00,485 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_features [2022-11-21 17:22:00,485 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_features [2022-11-21 17:22:00,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 17:22:00,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-21 17:22:00,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-21 17:22:00,486 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_malloc [2022-11-21 17:22:00,486 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_malloc [2022-11-21 17:22:00,486 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_set [2022-11-21 17:22:00,486 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_set [2022-11-21 17:22:00,487 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2022-11-21 17:22:00,487 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2022-11-21 17:22:00,487 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_recover_from_reset [2022-11-21 17:22:00,487 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_recover_from_reset [2022-11-21 17:22:00,487 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_1b_set [2022-11-21 17:22:00,488 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_1b_set [2022-11-21 17:22:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_access [2022-11-21 17:22:00,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_access [2022-11-21 17:22:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flush_io [2022-11-21 17:22:00,488 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flush_io [2022-11-21 17:22:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-21 17:22:00,489 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-21 17:22:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open [2022-11-21 17:22:00,491 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open [2022-11-21 17:22:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_txdl_priv [2022-11-21 17:22:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_txdl_priv [2022-11-21 17:22:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_18_2 [2022-11-21 17:22:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_18_2 [2022-11-21 17:22:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-21 17:22:00,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-21 17:22:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2022-11-21 17:22:00,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2022-11-21 17:22:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_91 [2022-11-21 17:22:00,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_91 [2022-11-21 17:22:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close_vpaths [2022-11-21 17:22:00,494 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close_vpaths [2022-11-21 17:22:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_unmask [2022-11-21 17:22:00,499 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_unmask [2022-11-21 17:22:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_vid_table [2022-11-21 17:22:00,500 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_vid_table [2022-11-21 17:22:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_initialize [2022-11-21 17:22:00,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_initialize [2022-11-21 17:22:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_next_completed [2022-11-21 17:22:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_next_completed [2022-11-21 17:22:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_alloc [2022-11-21 17:22:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_alloc [2022-11-21 17:22:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset [2022-11-21 17:22:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset [2022-11-21 17:22:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open_vpaths [2022-11-21 17:22:00,502 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open_vpaths [2022-11-21 17:22:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-21 17:22:00,502 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-21 17:22:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_destroy [2022-11-21 17:22:00,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_destroy [2022-11-21 17:22:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_map [2022-11-21 17:22:00,503 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_map [2022-11-21 17:22:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-21 17:22:00,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-21 17:22:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_unregister [2022-11-21 17:22:00,504 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_unregister [2022-11-21 17:22:00,504 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-21 17:22:00,504 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-21 17:22:00,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-21 17:22:00,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-21 17:22:00,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_7_2 [2022-11-21 17:22:00,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_7_2 [2022-11-21 17:22:00,505 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-21 17:22:00,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-21 17:22:00,505 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-21 17:22:00,506 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-21 17:22:00,506 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_pre_post [2022-11-21 17:22:00,506 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_pre_post [2022-11-21 17:22:00,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-21 17:22:00,506 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-21 17:22:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-21 17:22:00,507 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-21 17:22:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_rx_doorbell_init [2022-11-21 17:22:00,507 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_rx_doorbell_init [2022-11-21 17:22:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_get [2022-11-21 17:22:00,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_get [2022-11-21 17:22:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_pm_resume [2022-11-21 17:22:00,508 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_pm_resume [2022-11-21 17:22:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_7 [2022-11-21 17:22:00,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_7 [2022-11-21 17:22:00,509 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-21 17:22:00,509 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-21 17:22:00,509 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_poll_vp_lockup [2022-11-21 17:22:00,509 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_poll_vp_lockup [2022-11-21 17:22:00,510 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_clear_tx_rx [2022-11-21 17:22:00,510 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_clear_tx_rx [2022-11-21 17:22:00,510 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_wait_receive_idle [2022-11-21 17:22:00,510 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_wait_receive_idle [2022-11-21 17:22:00,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_83 [2022-11-21 17:22:00,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_83 [2022-11-21 17:22:00,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_82 [2022-11-21 17:22:00,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_82 [2022-11-21 17:22:00,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_81 [2022-11-21 17:22:00,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_81 [2022-11-21 17:22:00,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_80 [2022-11-21 17:22:00,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_80 [2022-11-21 17:22:00,512 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_disable [2022-11-21 17:22:00,512 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_disable [2022-11-21 17:22:00,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-21 17:22:00,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-21 17:22:00,513 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-21 17:22:00,513 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-21 17:22:00,513 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-21 17:22:00,514 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-21 17:22:00,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-21 17:22:00,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-21 17:22:00,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 17:22:00,514 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2022-11-21 17:22:00,514 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2022-11-21 17:22:00,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-21 17:22:00,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-21 17:22:00,515 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-21 17:22:00,515 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-21 17:22:00,515 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_del_mac_addr [2022-11-21 17:22:00,516 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_del_mac_addr [2022-11-21 17:22:00,516 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-21 17:22:00,516 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-21 17:22:00,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-21 17:22:00,516 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-21 17:22:00,516 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-21 17:22:00,517 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_toc_get [2022-11-21 17:22:00,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_toc_get [2022-11-21 17:22:00,517 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_gset [2022-11-21 17:22:00,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_gset [2022-11-21 17:22:00,517 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_del [2022-11-21 17:22:00,518 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_del [2022-11-21 17:22:00,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-21 17:22:00,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-21 17:22:00,518 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-21 17:22:00,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-21 17:22:00,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-21 17:22:00,519 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_alarm_process [2022-11-21 17:22:00,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_alarm_process [2022-11-21 17:22:00,519 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-21 17:22:00,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-21 17:22:00,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-21 17:22:00,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-21 17:22:00,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-21 17:22:00,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-21 17:22:00,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_4 [2022-11-21 17:22:00,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_4 [2022-11-21 17:22:00,521 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_private_get [2022-11-21 17:22:00,521 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_private_get [2022-11-21 17:22:00,521 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_tti_ci_set [2022-11-21 17:22:00,521 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_tti_ci_set [2022-11-21 17:22:00,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-21 17:22:00,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-21 17:22:00,522 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_ALL_TX [2022-11-21 17:22:00,522 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_ALL_TX [2022-11-21 17:22:00,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_85 [2022-11-21 17:22:00,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_85 [2022-11-21 17:22:00,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_84 [2022-11-21 17:22:00,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_84 [2022-11-21 17:22:00,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2022-11-21 17:22:00,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2022-11-21 17:22:00,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2022-11-21 17:22:00,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2022-11-21 17:22:00,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_3 [2022-11-21 17:22:00,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_3 [2022-11-21 17:22:00,524 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-21 17:22:00,524 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-21 17:22:00,525 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_disable [2022-11-21 17:22:00,525 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_disable [2022-11-21 17:22:00,525 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_add [2022-11-21 17:22:00,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_add [2022-11-21 17:22:00,525 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_reset [2022-11-21 17:22:00,526 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_reset [2022-11-21 17:22:00,526 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_mac_addr [2022-11-21 17:22:00,526 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_mac_addr [2022-11-21 17:22:00,526 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_unmask [2022-11-21 17:22:00,526 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_unmask [2022-11-21 17:22:00,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_77 [2022-11-21 17:22:00,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_77 [2022-11-21 17:22:00,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2022-11-21 17:22:00,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2022-11-21 17:22:00,527 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mcast_enable [2022-11-21 17:22:00,528 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mcast_enable [2022-11-21 17:22:00,528 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-21 17:22:00,528 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-21 17:22:00,528 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_poll_vp_reset [2022-11-21 17:22:00,528 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_poll_vp_reset [2022-11-21 17:22:00,529 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-21 17:22:00,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-21 17:22:00,529 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_get [2022-11-21 17:22:00,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_get [2022-11-21 17:22:00,529 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_change_mtu [2022-11-21 17:22:00,530 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_change_mtu [2022-11-21 17:22:00,530 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_mask [2022-11-21 17:22:00,530 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_mask [2022-11-21 17:22:00,530 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_vid_add [2022-11-21 17:22:00,530 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_vid_add [2022-11-21 17:22:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_config_ci_for_tti_rti [2022-11-21 17:22:00,531 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_config_ci_for_tti_rti [2022-11-21 17:22:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_prc_configure [2022-11-21 17:22:00,531 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_prc_configure [2022-11-21 17:22:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-21 17:22:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-21 17:22:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_alarm_msix_handle [2022-11-21 17:22:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_alarm_msix_handle [2022-11-21 17:22:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-21 17:22:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-21 17:22:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2022-11-21 17:22:00,533 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2022-11-21 17:22:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-21 17:22:00,533 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-21 17:22:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_alloc [2022-11-21 17:22:00,534 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_alloc [2022-11-21 17:22:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-21 17:22:00,534 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-21 17:22:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_up [2022-11-21 17:22:00,534 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_up [2022-11-21 17:22:00,535 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_flash [2022-11-21 17:22:00,535 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_flash [2022-11-21 17:22:00,535 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2022-11-21 17:22:00,535 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2022-11-21 17:22:00,535 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_next_completed [2022-11-21 17:22:00,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_next_completed [2022-11-21 17:22:00,536 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_add_isr [2022-11-21 17:22:00,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_add_isr [2022-11-21 17:22:00,536 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_bcast_enable [2022-11-21 17:22:00,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_bcast_enable [2022-11-21 17:22:00,537 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_mask [2022-11-21 17:22:00,537 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_mask [2022-11-21 17:22:00,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-21 17:22:00,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-21 17:22:00,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-21 17:22:00,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-21 17:22:00,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-21 17:22:00,538 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_tx_watchdog [2022-11-21 17:22:00,538 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_tx_watchdog [2022-11-21 17:22:00,538 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-21 17:22:00,539 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-21 17:22:00,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-11-21 17:22:00,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-11-21 17:22:00,539 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2022-11-21 17:22:00,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2022-11-21 17:22:00,540 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-21 17:22:00,540 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-21 17:22:00,540 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2022-11-21 17:22:00,540 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2022-11-21 17:22:00,540 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2022-11-21 17:22:00,541 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2022-11-21 17:22:00,541 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_remove [2022-11-21 17:22:00,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_remove [2022-11-21 17:22:00,541 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2022-11-21 17:22:00,541 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2022-11-21 17:22:00,542 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-21 17:22:00,542 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-21 17:22:00,542 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_remove [2022-11-21 17:22:00,542 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_remove [2022-11-21 17:22:00,542 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_debug_set [2022-11-21 17:22:00,542 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_debug_set [2022-11-21 17:22:00,543 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_close [2022-11-21 17:22:00,543 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_close [2022-11-21 17:22:00,543 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-21 17:22:00,543 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-21 17:22:00,543 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-21 17:22:00,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-21 17:22:00,544 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-21 17:22:00,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-21 17:22:00,544 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-21 17:22:00,544 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-21 17:22:00,545 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_register_poll [2022-11-21 17:22:00,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_register_poll [2022-11-21 17:22:00,545 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_free [2022-11-21 17:22:00,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_free [2022-11-21 17:22:00,545 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_netpoll [2022-11-21 17:22:00,546 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_netpoll [2022-11-21 17:22:00,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-21 17:22:00,546 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-21 17:22:00,546 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-21 17:22:00,546 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_abort [2022-11-21 17:22:00,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_abort [2022-11-21 17:22:00,547 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-21 17:22:00,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-21 17:22:00,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-21 17:22:00,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-21 17:22:00,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-21 17:22:00,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-21 17:22:00,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-21 17:22:00,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-21 17:22:00,548 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_is_privilaged [2022-11-21 17:22:00,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_is_privilaged [2022-11-21 17:22:00,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_1_5 [2022-11-21 17:22:00,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_1_5 [2022-11-21 17:22:00,549 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vp_terminate [2022-11-21 17:22:00,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vp_terminate [2022-11-21 17:22:00,549 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-21 17:22:00,550 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-21 17:22:00,550 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-21 17:22:00,550 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-21 17:22:00,550 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-21 17:22:00,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-21 17:22:00,551 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post_wmb [2022-11-21 17:22:00,551 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post_wmb [2022-11-21 17:22:00,551 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_fw_api [2022-11-21 17:22:00,551 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_fw_api [2022-11-21 17:22:00,551 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-21 17:22:00,551 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-21 17:22:00,552 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_initialize [2022-11-21 17:22:00,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_initialize [2022-11-21 17:22:00,552 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flick_link_led [2022-11-21 17:22:00,552 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flick_link_led [2022-11-21 17:22:00,552 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_rts_rth_data0_data1_get [2022-11-21 17:22:00,553 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_rts_rth_data0_data1_get [2022-11-21 17:22:00,553 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-21 17:22:00,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-21 17:22:00,553 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset_vpath [2022-11-21 17:22:00,553 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset_vpath [2022-11-21 17:22:00,553 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-21 17:22:00,554 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-21 17:22:00,554 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-11-21 17:22:00,554 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-11-21 17:22:00,554 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-21 17:22:00,554 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-21 17:22:00,555 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_regs_len [2022-11-21 17:22:00,555 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_regs_len [2022-11-21 17:22:00,555 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-21 17:22:00,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-21 17:22:00,555 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset [2022-11-21 17:22:00,556 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset [2022-11-21 17:22:00,556 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_complete [2022-11-21 17:22:00,556 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_complete [2022-11-21 17:22:00,556 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-21 17:22:00,556 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-21 17:22:00,557 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_timer [2022-11-21 17:22:00,557 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_timer [2022-11-21 17:22:00,557 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_reset [2022-11-21 17:22:00,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_reset [2022-11-21 17:22:00,557 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_rx_stats_get [2022-11-21 17:22:00,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_rx_stats_get [2022-11-21 17:22:00,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-21 17:22:00,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-21 17:22:00,558 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_begin_irq [2022-11-21 17:22:00,558 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_begin_irq [2022-11-21 17:22:00,558 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_free [2022-11-21 17:22:00,559 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_free [2022-11-21 17:22:00,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_13_4 [2022-11-21 17:22:00,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_13_4 [2022-11-21 17:22:00,559 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-21 17:22:00,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-21 17:22:00,560 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-21 17:22:00,560 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-21 17:22:00,560 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_crit_err [2022-11-21 17:22:00,560 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_crit_err [2022-11-21 17:22:00,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 17:22:00,560 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2022-11-21 17:22:00,561 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2022-11-21 17:22:00,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-21 17:22:00,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-21 17:22:00,561 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-21 17:22:00,561 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-21 17:22:00,562 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-21 17:22:03,541 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 17:22:03,548 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 17:22:09,429 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-21 17:28:25,089 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 17:28:25,137 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 17:28:25,137 INFO L300 CfgBuilder]: Removed 249 assume(true) statements. [2022-11-21 17:28:25,150 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:28:25 BoogieIcfgContainer [2022-11-21 17:28:25,150 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 17:28:25,154 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 17:28:25,154 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 17:28:25,159 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 17:28:25,159 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 05:21:45" (1/3) ... [2022-11-21 17:28:25,161 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ff2bc4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:28:25, skipping insertion in model container [2022-11-21 17:28:25,162 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:57" (2/3) ... [2022-11-21 17:28:25,163 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ff2bc4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:28:25, skipping insertion in model container [2022-11-21 17:28:25,163 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:28:25" (3/3) ... [2022-11-21 17:28:25,165 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2022-11-21 17:28:25,198 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 17:28:25,198 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-11-21 17:28:25,389 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 17:28:25,397 INFO L357 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=PETRI_NET, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@8caec5a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 17:28:25,397 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-21 17:28:25,423 INFO L276 IsEmpty]: Start isEmpty. Operand has 6137 states, 4404 states have (on average 1.3610354223433243) internal successors, (5994), 4505 states have internal predecessors, (5994), 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) [2022-11-21 17:28:25,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-21 17:28:25,436 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:28:25,437 INFO L195 NwaCegarLoop]: 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] [2022-11-21 17:28:25,437 INFO L420 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)] === [2022-11-21 17:28:25,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:28:25,445 INFO L85 PathProgramCache]: Analyzing trace with hash 311185157, now seen corresponding path program 1 times [2022-11-21 17:28:25,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:28:25,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781349772] [2022-11-21 17:28:25,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:28:25,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:28:26,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:28:27,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:28:27,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:28:27,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:28:27,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:28:27,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:28:27,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:28:27,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-21 17:28:27,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:28:27,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:28:27,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:28:27,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-21 17:28:27,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:28:27,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-21 17:28:27,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:28:28,004 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-21 17:28:28,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:28:28,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781349772] [2022-11-21 17:28:28,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781349772] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:28:28,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:28:28,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 17:28:28,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838165617] [2022-11-21 17:28:28,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:28:28,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 17:28:28,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:28:28,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 17:28:28,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:28:28,070 INFO L87 Difference]: Start difference. First operand has 6137 states, 4404 states have (on average 1.3610354223433243) internal successors, (5994), 4505 states have internal predecessors, (5994), 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 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 17:28:30,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:28:37,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:28:40,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:28:56,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:29:00,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:29:04,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:29:12,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:29:35,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:29:37,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:29:39,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:29:41,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:29:43,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:29:45,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:29:46,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:29:46,502 INFO L93 Difference]: Finished difference Result 13233 states and 19531 transitions. [2022-11-21 17:29:46,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 17:29:46,505 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 59 [2022-11-21 17:29:46,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:29:46,597 INFO L225 Difference]: With dead ends: 13233 [2022-11-21 17:29:46,598 INFO L226 Difference]: Without dead ends: 7091 [2022-11-21 17:29:46,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:29:46,656 INFO L413 NwaCegarLoop]: 7049 mSDtfsCounter, 2438 mSDsluCounter, 9472 mSDsCounter, 0 mSdLazyCounter, 7538 mSolverCounterSat, 1455 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2911 SdHoareTripleChecker+Valid, 16521 SdHoareTripleChecker+Invalid, 9005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1455 IncrementalHoareTripleChecker+Valid, 7538 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 77.3s IncrementalHoareTripleChecker+Time [2022-11-21 17:29:46,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2911 Valid, 16521 Invalid, 9005 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1455 Valid, 7538 Invalid, 12 Unknown, 0 Unchecked, 77.3s Time] [2022-11-21 17:29:46,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7091 states. [2022-11-21 17:29:47,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7091 to 6105. [2022-11-21 17:29:47,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6105 states, 4381 states have (on average 1.3535722437799589) internal successors, (5930), 4476 states have internal predecessors, (5930), 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) [2022-11-21 17:29:47,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6105 states to 6105 states and 8737 transitions. [2022-11-21 17:29:47,262 INFO L78 Accepts]: Start accepts. Automaton has 6105 states and 8737 transitions. Word has length 59 [2022-11-21 17:29:47,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:29:47,263 INFO L495 AbstractCegarLoop]: Abstraction has 6105 states and 8737 transitions. [2022-11-21 17:29:47,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 17:29:47,265 INFO L276 IsEmpty]: Start isEmpty. Operand 6105 states and 8737 transitions. [2022-11-21 17:29:47,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-21 17:29:47,281 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:29:47,281 INFO L195 NwaCegarLoop]: 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] [2022-11-21 17:29:47,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 17:29:47,282 INFO L420 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)] === [2022-11-21 17:29:47,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:29:47,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1467220804, now seen corresponding path program 1 times [2022-11-21 17:29:47,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:29:47,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470615689] [2022-11-21 17:29:47,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:29:47,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:29:47,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:29:48,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 17:29:48,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:29:48,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:29:48,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:29:48,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:29:48,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:29:48,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-21 17:29:48,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:29:48,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:29:48,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:29:48,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-21 17:29:48,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:29:48,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-21 17:29:48,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:29:48,576 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-21 17:29:48,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:29:48,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470615689] [2022-11-21 17:29:48,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470615689] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:29:48,577 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:29:48,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 17:29:48,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902363540] [2022-11-21 17:29:48,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:29:48,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 17:29:48,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:29:48,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 17:29:48,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:29:48,585 INFO L87 Difference]: Start difference. First operand 6105 states and 8737 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 17:29:50,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:29:56,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:29:58,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:30:02,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:30:18,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:30:22,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:30:24,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:30:33,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:30:39,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:31:00,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:31:02,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:31:04,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:31:06,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:31:08,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:31:10,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:31:11,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:31:11,360 INFO L93 Difference]: Finished difference Result 13187 states and 19051 transitions. [2022-11-21 17:31:11,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 17:31:11,361 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 61 [2022-11-21 17:31:11,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:31:11,420 INFO L225 Difference]: With dead ends: 13187 [2022-11-21 17:31:11,421 INFO L226 Difference]: Without dead ends: 7093 [2022-11-21 17:31:11,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:31:11,452 INFO L413 NwaCegarLoop]: 7014 mSDtfsCounter, 2413 mSDsluCounter, 9447 mSDsCounter, 0 mSdLazyCounter, 7487 mSolverCounterSat, 1454 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2883 SdHoareTripleChecker+Valid, 16461 SdHoareTripleChecker+Invalid, 8951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1454 IncrementalHoareTripleChecker+Valid, 7487 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 82.0s IncrementalHoareTripleChecker+Time [2022-11-21 17:31:11,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2883 Valid, 16461 Invalid, 8951 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1454 Valid, 7487 Invalid, 10 Unknown, 0 Unchecked, 82.0s Time] [2022-11-21 17:31:11,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7093 states. [2022-11-21 17:31:11,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7093 to 6104. [2022-11-21 17:31:11,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6104 states, 4380 states have (on average 1.3529680365296803) internal successors, (5926), 4475 states have internal predecessors, (5926), 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) [2022-11-21 17:31:11,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6104 states to 6104 states and 8733 transitions. [2022-11-21 17:31:11,791 INFO L78 Accepts]: Start accepts. Automaton has 6104 states and 8733 transitions. Word has length 61 [2022-11-21 17:31:11,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:31:11,792 INFO L495 AbstractCegarLoop]: Abstraction has 6104 states and 8733 transitions. [2022-11-21 17:31:11,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 17:31:11,793 INFO L276 IsEmpty]: Start isEmpty. Operand 6104 states and 8733 transitions. [2022-11-21 17:31:11,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-21 17:31:11,797 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:31:11,797 INFO L195 NwaCegarLoop]: 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] [2022-11-21 17:31:11,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 17:31:11,798 INFO L420 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)] === [2022-11-21 17:31:11,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:31:11,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1883286320, now seen corresponding path program 1 times [2022-11-21 17:31:11,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:31:11,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204571325] [2022-11-21 17:31:11,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:31:11,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:31:12,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:31:13,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:31:13,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:31:13,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:31:13,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:31:13,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:31:13,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:31:13,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 17:31:13,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:31:13,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:31:13,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:31:13,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-21 17:31:13,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:31:13,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-21 17:31:13,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:31:13,388 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-21 17:31:13,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:31:13,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204571325] [2022-11-21 17:31:13,389 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204571325] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:31:13,389 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:31:13,389 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 17:31:13,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128284092] [2022-11-21 17:31:13,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:31:13,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 17:31:13,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:31:13,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 17:31:13,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:31:13,392 INFO L87 Difference]: Start difference. First operand 6104 states and 8733 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 17:31:15,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:31:21,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:31:24,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:31:40,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:31:44,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:31:47,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:31:55,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:32:18,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:32:21,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:32:23,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:32:25,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:32:27,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:32:27,032 INFO L93 Difference]: Finished difference Result 12992 states and 18752 transitions. [2022-11-21 17:32:27,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 17:32:27,033 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2022-11-21 17:32:27,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:32:27,086 INFO L225 Difference]: With dead ends: 12992 [2022-11-21 17:32:27,086 INFO L226 Difference]: Without dead ends: 6922 [2022-11-21 17:32:27,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:32:27,118 INFO L413 NwaCegarLoop]: 6905 mSDtfsCounter, 2267 mSDsluCounter, 9359 mSDsCounter, 0 mSdLazyCounter, 7467 mSolverCounterSat, 1413 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2683 SdHoareTripleChecker+Valid, 16264 SdHoareTripleChecker+Invalid, 8891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1413 IncrementalHoareTripleChecker+Valid, 7467 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73.0s IncrementalHoareTripleChecker+Time [2022-11-21 17:32:27,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2683 Valid, 16264 Invalid, 8891 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1413 Valid, 7467 Invalid, 11 Unknown, 0 Unchecked, 73.0s Time] [2022-11-21 17:32:27,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6922 states. [2022-11-21 17:32:27,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6922 to 6105. [2022-11-21 17:32:27,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6105 states, 4381 states have (on average 1.3528874686144716) internal successors, (5927), 4476 states have internal predecessors, (5927), 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) [2022-11-21 17:32:27,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6105 states to 6105 states and 8734 transitions. [2022-11-21 17:32:27,434 INFO L78 Accepts]: Start accepts. Automaton has 6105 states and 8734 transitions. Word has length 62 [2022-11-21 17:32:27,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:32:27,435 INFO L495 AbstractCegarLoop]: Abstraction has 6105 states and 8734 transitions. [2022-11-21 17:32:27,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 17:32:27,435 INFO L276 IsEmpty]: Start isEmpty. Operand 6105 states and 8734 transitions. [2022-11-21 17:32:27,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-21 17:32:27,437 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:32:27,438 INFO L195 NwaCegarLoop]: 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] [2022-11-21 17:32:27,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 17:32:27,438 INFO L420 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)] === [2022-11-21 17:32:27,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:32:27,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1012662836, now seen corresponding path program 1 times [2022-11-21 17:32:27,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:32:27,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059013744] [2022-11-21 17:32:27,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:32:27,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:32:27,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:32:29,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-21 17:32:29,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:32:29,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:32:29,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:32:29,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:32:29,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:32:29,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 17:32:29,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:32:29,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:32:29,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:32:29,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-21 17:32:29,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:32:29,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-21 17:32:29,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:32:29,179 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-21 17:32:29,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:32:29,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059013744] [2022-11-21 17:32:29,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059013744] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:32:29,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291671576] [2022-11-21 17:32:29,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:32:29,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:32:29,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:32:29,187 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:32:29,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 17:32:32,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:32:32,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 5520 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-21 17:32:32,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:32:32,620 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-21 17:32:32,621 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:32:32,803 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-21 17:32:32,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291671576] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 17:32:32,803 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 17:32:32,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2022-11-21 17:32:32,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055830194] [2022-11-21 17:32:32,804 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 17:32:32,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 17:32:32,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:32:32,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 17:32:32,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:32:32,806 INFO L87 Difference]: Start difference. First operand 6105 states and 8734 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 7 states have internal predecessors, (71), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-21 17:32:34,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:32:42,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:32:44,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:32:49,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:33:15,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:33:20,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:33:35,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:33:42,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:34:09,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:34:11,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:34:13,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:34:15,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:34:17,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:34:20,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:34:20,013 INFO L93 Difference]: Finished difference Result 13074 states and 18883 transitions. [2022-11-21 17:34:20,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 17:34:20,014 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 7 states have internal predecessors, (71), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 64 [2022-11-21 17:34:20,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:34:20,065 INFO L225 Difference]: With dead ends: 13074 [2022-11-21 17:34:20,066 INFO L226 Difference]: Without dead ends: 6977 [2022-11-21 17:34:20,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:34:20,093 INFO L413 NwaCegarLoop]: 6889 mSDtfsCounter, 2360 mSDsluCounter, 21678 mSDsCounter, 0 mSdLazyCounter, 13183 mSolverCounterSat, 1456 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 102.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2776 SdHoareTripleChecker+Valid, 28567 SdHoareTripleChecker+Invalid, 14649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1456 IncrementalHoareTripleChecker+Valid, 13183 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 106.3s IncrementalHoareTripleChecker+Time [2022-11-21 17:34:20,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2776 Valid, 28567 Invalid, 14649 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1456 Valid, 13183 Invalid, 10 Unknown, 0 Unchecked, 106.3s Time] [2022-11-21 17:34:20,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6977 states. [2022-11-21 17:34:20,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6977 to 6147. [2022-11-21 17:34:20,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6147 states, 4423 states have (on average 1.353153967895094) internal successors, (5985), 4518 states have internal predecessors, (5985), 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) [2022-11-21 17:34:20,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6147 states to 6147 states and 8792 transitions. [2022-11-21 17:34:20,384 INFO L78 Accepts]: Start accepts. Automaton has 6147 states and 8792 transitions. Word has length 64 [2022-11-21 17:34:20,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:34:20,386 INFO L495 AbstractCegarLoop]: Abstraction has 6147 states and 8792 transitions. [2022-11-21 17:34:20,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 7 states have internal predecessors, (71), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-21 17:34:20,386 INFO L276 IsEmpty]: Start isEmpty. Operand 6147 states and 8792 transitions. [2022-11-21 17:34:20,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-21 17:34:20,389 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:34:20,389 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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] [2022-11-21 17:34:20,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-21 17:34:20,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0342169d-5383-453a-a0fc-a592ef61031d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:34:20,603 INFO L420 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)] === [2022-11-21 17:34:20,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:34:20,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1654333120, now seen corresponding path program 2 times [2022-11-21 17:34:20,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:34:20,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655385696] [2022-11-21 17:34:20,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:34:20,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:34:21,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:34:22,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-21 17:34:22,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:34:22,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:34:22,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:34:22,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:34:22,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:34:22,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-21 17:34:22,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:34:22,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:34:22,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:34:22,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-21 17:34:22,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:34:22,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 17:34:22,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:34:22,957 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-11-21 17:34:22,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:34:22,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655385696] [2022-11-21 17:34:22,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655385696] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:34:22,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:34:22,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 17:34:22,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893958090] [2022-11-21 17:34:22,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:34:22,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:34:22,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:34:22,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:34:22,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 17:34:22,960 INFO L87 Difference]: Start difference. First operand 6147 states and 8792 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 17:34:25,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:34:32,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:34:37,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:35:00,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:35:05,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:35:10,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:35:22,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:35:24,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:35:34,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []