./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 c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.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 --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-18 14:58:50,936 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-18 14:58:50,937 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-18 14:58:50,975 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-18 14:58:50,976 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-18 14:58:50,979 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-18 14:58:50,980 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-18 14:58:50,982 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-18 14:58:50,983 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-18 14:58:50,986 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-18 14:58:50,987 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-18 14:58:50,988 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-18 14:58:50,988 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-18 14:58:50,990 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-18 14:58:50,991 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-18 14:58:50,993 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-18 14:58:50,994 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-18 14:58:50,995 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-18 14:58:50,996 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-18 14:58:50,999 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-18 14:58:51,000 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-18 14:58:51,001 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-18 14:58:51,002 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-18 14:58:51,002 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-18 14:58:51,007 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-18 14:58:51,008 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-18 14:58:51,008 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-18 14:58:51,010 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-18 14:58:51,010 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-18 14:58:51,011 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-18 14:58:51,011 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-18 14:58:51,012 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-18 14:58:51,012 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-18 14:58:51,013 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-18 14:58:51,014 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-18 14:58:51,014 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-18 14:58:51,015 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-18 14:58:51,015 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-18 14:58:51,015 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-18 14:58:51,015 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-18 14:58:51,016 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-18 14:58:51,016 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-18 14:58:51,042 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-18 14:58:51,042 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-18 14:58:51,043 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-18 14:58:51,043 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-18 14:58:51,044 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-18 14:58:51,044 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-18 14:58:51,044 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-18 14:58:51,044 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-18 14:58:51,045 INFO L138 SettingsManager]: * Use SBE=true [2021-12-18 14:58:51,045 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-18 14:58:51,045 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-18 14:58:51,046 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-18 14:58:51,046 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-18 14:58:51,046 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-18 14:58:51,046 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-18 14:58:51,046 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-18 14:58:51,046 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-18 14:58:51,046 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-18 14:58:51,047 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-18 14:58:51,047 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-18 14:58:51,047 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-18 14:58:51,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 14:58:51,047 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-18 14:58:51,047 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-18 14:58:51,047 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-18 14:58:51,047 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-18 14:58:51,048 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-18 14:58:51,048 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-18 14:58:51,048 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-18 14:58:51,048 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-18 14:58:51,048 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-18 14:58:51,048 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.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 [2021-12-18 14:58:51,247 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-18 14:58:51,271 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-18 14:58:51,273 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-18 14:58:51,274 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-18 14:58:51,275 INFO L275 PluginConnector]: CDTParser initialized [2021-12-18 14:58:51,279 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-12-18 14:58:51,328 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac3c736dd/ba454a52ae794c8eaaa843450b83f4c3/FLAG4826c5527 [2021-12-18 14:58:52,131 INFO L306 CDTParser]: Found 1 translation units. [2021-12-18 14:58:52,131 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-12-18 14:58:52,209 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac3c736dd/ba454a52ae794c8eaaa843450b83f4c3/FLAG4826c5527 [2021-12-18 14:58:52,304 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac3c736dd/ba454a52ae794c8eaaa843450b83f4c3 [2021-12-18 14:58:52,306 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-18 14:58:52,307 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-18 14:58:52,309 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-18 14:58:52,309 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-18 14:58:52,311 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-18 14:58:52,311 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 02:58:52" (1/1) ... [2021-12-18 14:58:52,312 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ad9e3ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:58:52, skipping insertion in model container [2021-12-18 14:58:52,312 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 02:58:52" (1/1) ... [2021-12-18 14:58:52,316 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-18 14:58:52,482 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-18 14:59:00,446 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857182,857195] [2021-12-18 14:59:00,449 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857351,857364] [2021-12-18 14:59:00,449 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857518,857531] [2021-12-18 14:59:00,449 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857686,857699] [2021-12-18 14:59:00,480 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 14:59:00,507 INFO L203 MainTranslator]: Completed pre-run [2021-12-18 14:59:01,063 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857182,857195] [2021-12-18 14:59:01,065 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857351,857364] [2021-12-18 14:59:01,065 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857518,857531] [2021-12-18 14:59:01,065 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[857686,857699] [2021-12-18 14:59:01,070 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 14:59:01,301 INFO L208 MainTranslator]: Completed translation [2021-12-18 14:59:01,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:59:01 WrapperNode [2021-12-18 14:59:01,302 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-18 14:59:01,303 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-18 14:59:01,303 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-18 14:59:01,303 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-18 14:59:01,308 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:59:01" (1/1) ... [2021-12-18 14:59:01,480 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:59:01" (1/1) ... [2021-12-18 14:59:01,759 INFO L137 Inliner]: procedures = 818, calls = 7867, calls flagged for inlining = 342, calls inlined = 326, statements flattened = 18369 [2021-12-18 14:59:01,760 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-18 14:59:01,760 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-18 14:59:01,760 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-18 14:59:01,761 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-18 14:59:01,767 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:59:01" (1/1) ... [2021-12-18 14:59:01,767 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:59:01" (1/1) ... [2021-12-18 14:59:01,839 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:59:01" (1/1) ... [2021-12-18 14:59:01,840 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:59:01" (1/1) ... [2021-12-18 14:59:02,178 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:59:01" (1/1) ... [2021-12-18 14:59:02,218 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:59:01" (1/1) ... [2021-12-18 14:59:02,398 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:59:01" (1/1) ... [2021-12-18 14:59:02,574 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-18 14:59:02,575 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-18 14:59:02,575 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-18 14:59:02,576 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-18 14:59:02,580 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:59:01" (1/1) ... [2021-12-18 14:59:02,600 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 14:59:02,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 14:59:02,657 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-18 14:59:02,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-18 14:59:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close [2021-12-18 14:59:02,742 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close [2021-12-18 14:59:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_sw_reset [2021-12-18 14:59:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_sw_reset [2021-12-18 14:59:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_tx_stats_get [2021-12-18 14:59:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_tx_stats_get [2021-12-18 14:59:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-12-18 14:59:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-12-18 14:59:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_destroy [2021-12-18 14:59:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_destroy [2021-12-18 14:59:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-12-18 14:59:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-12-18 14:59:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_VPATH_TX [2021-12-18 14:59:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_VPATH_TX [2021-12-18 14:59:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_link_down_ind [2021-12-18 14:59:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_link_down_ind [2021-12-18 14:59:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_stats_enable [2021-12-18 14:59:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_stats_enable [2021-12-18 14:59:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_register [2021-12-18 14:59:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_register [2021-12-18 14:59:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_enable [2021-12-18 14:59:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_enable [2021-12-18 14:59:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_sset [2021-12-18 14:59:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_sset [2021-12-18 14:59:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-18 14:59:02,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-18 14:59:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_access_rights_get [2021-12-18 14:59:02,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_access_rights_get [2021-12-18 14:59:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-18 14:59:02,746 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-18 14:59:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-18 14:59:02,746 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-18 14:59:02,747 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_buffer_set [2021-12-18 14:59:02,747 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_buffer_set [2021-12-18 14:59:02,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_13_6 [2021-12-18 14:59:02,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_13_6 [2021-12-18 14:59:02,747 INFO L130 BoogieDeclarations]: Found specification of procedure is_vxge_card_up [2021-12-18 14:59:02,747 INFO L138 BoogieDeclarations]: Found implementation of procedure is_vxge_card_up [2021-12-18 14:59:02,747 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_isr [2021-12-18 14:59:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_isr [2021-12-18 14:59:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_wait_receive_idle [2021-12-18 14:59:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_wait_receive_idle [2021-12-18 14:59:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_down [2021-12-18 14:59:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_down [2021-12-18 14:59:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_read [2021-12-18 14:59:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_read [2021-12-18 14:59:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_22 [2021-12-18 14:59:02,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_22 [2021-12-18 14:59:02,749 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_upgrade [2021-12-18 14:59:02,749 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_upgrade [2021-12-18 14:59:02,749 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_set [2021-12-18 14:59:02,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_set [2021-12-18 14:59:02,750 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-18 14:59:02,750 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-18 14:59:02,750 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_reset [2021-12-18 14:59:02,751 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_reset [2021-12-18 14:59:02,751 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-18 14:59:02,751 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-18 14:59:02,751 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-12-18 14:59:02,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-12-18 14:59:02,751 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_abort [2021-12-18 14:59:02,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_abort [2021-12-18 14:59:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-12-18 14:59:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-12-18 14:59:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_61 [2021-12-18 14:59:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_61 [2021-12-18 14:59:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mrpcim_stats_access [2021-12-18 14:59:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mrpcim_stats_access [2021-12-18 14:59:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-18 14:59:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-18 14:59:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_mask_all [2021-12-18 14:59:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_mask_all [2021-12-18 14:59:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_33 [2021-12-18 14:59:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_33 [2021-12-18 14:59:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-18 14:59:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-18 14:59:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2021-12-18 14:59:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2021-12-18 14:59:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-18 14:59:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-18 14:59:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write32_upper [2021-12-18 14:59:02,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write32_upper [2021-12-18 14:59:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_probe [2021-12-18 14:59:02,754 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_probe [2021-12-18 14:59:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_try_complete [2021-12-18 14:59:02,754 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_try_complete [2021-12-18 14:59:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-18 14:59:02,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-18 14:59:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_read_word [2021-12-18 14:59:02,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_read_word [2021-12-18 14:59:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-18 14:59:02,756 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-12-18 14:59:02,756 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-12-18 14:59:02,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-18 14:59:02,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-18 14:59:02,756 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_sset_count [2021-12-18 14:59:02,756 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_sset_count [2021-12-18 14:59:02,756 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_xmac_aggr_stats_get [2021-12-18 14:59:02,756 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_xmac_aggr_stats_get [2021-12-18 14:59:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-12-18 14:59:02,757 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-12-18 14:59:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset_all_vpaths [2021-12-18 14:59:02,757 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset_all_vpaths [2021-12-18 14:59:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_add [2021-12-18 14:59:02,757 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_add [2021-12-18 14:59:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_re_pre_post [2021-12-18 14:59:02,758 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_re_pre_post [2021-12-18 14:59:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-18 14:59:02,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-18 14:59:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-18 14:59:02,758 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-18 14:59:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_free [2021-12-18 14:59:02,758 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_free [2021-12-18 14:59:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_89 [2021-12-18 14:59:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_89 [2021-12-18 14:59:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-12-18 14:59:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-12-18 14:59:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_17_2 [2021-12-18 14:59:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_17_2 [2021-12-18 14:59:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_setpause_data [2021-12-18 14:59:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_setpause_data [2021-12-18 14:59:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-18 14:59:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-18 14:59:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxds_per_block_get [2021-12-18 14:59:02,760 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxds_per_block_get [2021-12-18 14:59:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-18 14:59:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-12-18 14:59:02,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-12-18 14:59:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-12-18 14:59:02,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-12-18 14:59:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-18 14:59:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-18 14:59:02,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-18 14:59:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset_check [2021-12-18 14:59:02,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset_check [2021-12-18 14:59:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-18 14:59:02,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-18 14:59:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-18 14:59:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-18 14:59:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-12-18 14:59:02,761 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-12-18 14:59:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-12-18 14:59:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-12-18 14:59:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-18 14:59:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-18 14:59:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-12-18 14:59:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-12-18 14:59:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-12-18 14:59:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-12-18 14:59:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_enable [2021-12-18 14:59:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_enable [2021-12-18 14:59:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_setpause_data [2021-12-18 14:59:02,763 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_setpause_data [2021-12-18 14:59:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_disable [2021-12-18 14:59:02,763 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_disable [2021-12-18 14:59:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_free [2021-12-18 14:59:02,763 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_free [2021-12-18 14:59:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_allocate [2021-12-18 14:59:02,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_allocate [2021-12-18 14:59:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-12-18 14:59:02,763 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-12-18 14:59:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_error_level_get [2021-12-18 14:59:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_error_level_get [2021-12-18 14:59:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_write [2021-12-18 14:59:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_write [2021-12-18 14:59:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-18 14:59:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-18 14:59:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_enable [2021-12-18 14:59:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_enable [2021-12-18 14:59:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_count [2021-12-18 14:59:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_count [2021-12-18 14:59:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_post [2021-12-18 14:59:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_post [2021-12-18 14:59:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-12-18 14:59:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-12-18 14:59:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_mac_addr [2021-12-18 14:59:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_mac_addr [2021-12-18 14:59:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_link_up_ind [2021-12-18 14:59:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_link_up_ind [2021-12-18 14:59:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-18 14:59:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-18 14:59:02,766 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_unmask_all [2021-12-18 14:59:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_unmask_all [2021-12-18 14:59:02,766 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_trace_level_get [2021-12-18 14:59:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_trace_level_get [2021-12-18 14:59:02,766 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-18 14:59:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-18 14:59:02,766 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_clear [2021-12-18 14:59:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_clear [2021-12-18 14:59:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_error [2021-12-18 14:59:02,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_error [2021-12-18 14:59:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-18 14:59:02,767 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-18 14:59:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_create [2021-12-18 14:59:02,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_create [2021-12-18 14:59:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-18 14:59:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-12-18 14:59:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-12-18 14:59:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mac_addr_add [2021-12-18 14:59:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mac_addr_add [2021-12-18 14:59:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-12-18 14:59:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-12-18 14:59:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-18 14:59:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-18 14:59:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_msix_isr [2021-12-18 14:59:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_msix_isr [2021-12-18 14:59:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-12-18 14:59:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_add_mac_addr [2021-12-18 14:59:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_add_mac_addr [2021-12-18 14:59:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_delete [2021-12-18 14:59:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_delete [2021-12-18 14:59:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-12-18 14:59:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-12-18 14:59:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_isr_napi [2021-12-18 14:59:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_isr_napi [2021-12-18 14:59:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_rxdblock_link [2021-12-18 14:59:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_rxdblock_link [2021-12-18 14:59:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_private_get [2021-12-18 14:59:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_private_get [2021-12-18 14:59:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-18 14:59:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-18 14:59:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-12-18 14:59:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-12-18 14:59:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2021-12-18 14:59:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2021-12-18 14:59:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-18 14:59:02,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-18 14:59:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_post [2021-12-18 14:59:02,771 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_post [2021-12-18 14:59:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-12-18 14:59:02,771 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-12-18 14:59:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-18 14:59:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_free_mac_add_list [2021-12-18 14:59:02,771 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_free_mac_add_list [2021-12-18 14:59:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-18 14:59:02,772 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-18 14:59:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_delete [2021-12-18 14:59:02,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_delete [2021-12-18 14:59:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2021-12-18 14:59:02,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2021-12-18 14:59:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-18 14:59:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_reset [2021-12-18 14:59:02,772 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_reset [2021-12-18 14:59:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_func_id_get [2021-12-18 14:59:02,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_func_id_get [2021-12-18 14:59:02,773 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_open [2021-12-18 14:59:02,773 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_open [2021-12-18 14:59:02,773 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_enable [2021-12-18 14:59:02,773 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_enable [2021-12-18 14:59:02,773 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-18 14:59:02,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-18 14:59:02,773 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-12-18 14:59:02,773 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-12-18 14:59:02,773 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_vpath_reset_in_prog_check [2021-12-18 14:59:02,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_vpath_reset_in_prog_check [2021-12-18 14:59:02,774 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-18 14:59:02,774 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-18 14:59:02,774 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_replenish [2021-12-18 14:59:02,774 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_replenish [2021-12-18 14:59:02,774 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write64 [2021-12-18 14:59:02,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write64 [2021-12-18 14:59:02,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_12_2 [2021-12-18 14:59:02,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_12_2 [2021-12-18 14:59:02,774 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_poll_rx [2021-12-18 14:59:02,775 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_poll_rx [2021-12-18 14:59:02,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-18 14:59:02,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-18 14:59:02,775 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post [2021-12-18 14:59:02,775 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post [2021-12-18 14:59:02,775 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_all_queues [2021-12-18 14:59:02,775 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_all_queues [2021-12-18 14:59:02,775 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_terminate [2021-12-18 14:59:02,775 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_terminate [2021-12-18 14:59:02,776 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_create [2021-12-18 14:59:02,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_create [2021-12-18 14:59:02,776 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-18 14:59:02,776 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-18 14:59:02,776 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_io_resume [2021-12-18 14:59:02,776 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_io_resume [2021-12-18 14:59:02,776 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-18 14:59:02,776 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-18 14:59:02,776 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_alarm_process [2021-12-18 14:59:02,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_alarm_process [2021-12-18 14:59:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-18 14:59:02,777 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-18 14:59:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_62 [2021-12-18 14:59:02,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_62 [2021-12-18 14:59:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_multicast [2021-12-18 14:59:02,777 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_multicast [2021-12-18 14:59:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure pci_channel_offline [2021-12-18 14:59:02,777 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_channel_offline [2021-12-18 14:59:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-12-18 14:59:02,777 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-12-18 14:59:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_item_priv [2021-12-18 14:59:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_item_priv [2021-12-18 14:59:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-18 14:59:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-18 14:59:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_features [2021-12-18 14:59:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_features [2021-12-18 14:59:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-18 14:59:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-18 14:59:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-18 14:59:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_malloc [2021-12-18 14:59:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_malloc [2021-12-18 14:59:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_set [2021-12-18 14:59:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_set [2021-12-18 14:59:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-12-18 14:59:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-12-18 14:59:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_recover_from_reset [2021-12-18 14:59:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_recover_from_reset [2021-12-18 14:59:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_1b_set [2021-12-18 14:59:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_1b_set [2021-12-18 14:59:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_access [2021-12-18 14:59:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_access [2021-12-18 14:59:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flush_io [2021-12-18 14:59:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flush_io [2021-12-18 14:59:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-12-18 14:59:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-12-18 14:59:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open [2021-12-18 14:59:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open [2021-12-18 14:59:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_txdl_priv [2021-12-18 14:59:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_txdl_priv [2021-12-18 14:59:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_18_2 [2021-12-18 14:59:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_18_2 [2021-12-18 14:59:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-18 14:59:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-18 14:59:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2021-12-18 14:59:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2021-12-18 14:59:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_91 [2021-12-18 14:59:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_91 [2021-12-18 14:59:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close_vpaths [2021-12-18 14:59:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close_vpaths [2021-12-18 14:59:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_unmask [2021-12-18 14:59:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_unmask [2021-12-18 14:59:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_vid_table [2021-12-18 14:59:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_vid_table [2021-12-18 14:59:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_initialize [2021-12-18 14:59:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_initialize [2021-12-18 14:59:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_next_completed [2021-12-18 14:59:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_next_completed [2021-12-18 14:59:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_alloc [2021-12-18 14:59:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_alloc [2021-12-18 14:59:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset [2021-12-18 14:59:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset [2021-12-18 14:59:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open_vpaths [2021-12-18 14:59:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open_vpaths [2021-12-18 14:59:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-12-18 14:59:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-12-18 14:59:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_destroy [2021-12-18 14:59:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_destroy [2021-12-18 14:59:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_map [2021-12-18 14:59:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_map [2021-12-18 14:59:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-18 14:59:02,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-18 14:59:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_unregister [2021-12-18 14:59:02,784 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_unregister [2021-12-18 14:59:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-12-18 14:59:02,784 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-12-18 14:59:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-18 14:59:02,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-18 14:59:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_7_2 [2021-12-18 14:59:02,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_7_2 [2021-12-18 14:59:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-12-18 14:59:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-12-18 14:59:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-12-18 14:59:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-12-18 14:59:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_pre_post [2021-12-18 14:59:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_pre_post [2021-12-18 14:59:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-12-18 14:59:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-12-18 14:59:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-12-18 14:59:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-12-18 14:59:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_rx_doorbell_init [2021-12-18 14:59:02,786 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_rx_doorbell_init [2021-12-18 14:59:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_get [2021-12-18 14:59:02,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_get [2021-12-18 14:59:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_pm_resume [2021-12-18 14:59:02,786 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_pm_resume [2021-12-18 14:59:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_7 [2021-12-18 14:59:02,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_7 [2021-12-18 14:59:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-18 14:59:02,786 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-18 14:59:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_poll_vp_lockup [2021-12-18 14:59:02,787 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_poll_vp_lockup [2021-12-18 14:59:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_clear_tx_rx [2021-12-18 14:59:02,787 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_clear_tx_rx [2021-12-18 14:59:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_wait_receive_idle [2021-12-18 14:59:02,787 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_wait_receive_idle [2021-12-18 14:59:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_83 [2021-12-18 14:59:02,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_83 [2021-12-18 14:59:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_82 [2021-12-18 14:59:02,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_82 [2021-12-18 14:59:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_81 [2021-12-18 14:59:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_81 [2021-12-18 14:59:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_80 [2021-12-18 14:59:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_80 [2021-12-18 14:59:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_disable [2021-12-18 14:59:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_disable [2021-12-18 14:59:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-18 14:59:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-18 14:59:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-12-18 14:59:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-12-18 14:59:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-18 14:59:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-18 14:59:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-18 14:59:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-18 14:59:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-18 14:59:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2021-12-18 14:59:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2021-12-18 14:59:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-12-18 14:59:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-12-18 14:59:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-18 14:59:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-18 14:59:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_del_mac_addr [2021-12-18 14:59:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_del_mac_addr [2021-12-18 14:59:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-18 14:59:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-18 14:59:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-18 14:59:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-18 14:59:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-18 14:59:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_toc_get [2021-12-18 14:59:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_toc_get [2021-12-18 14:59:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_gset [2021-12-18 14:59:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_gset [2021-12-18 14:59:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_del [2021-12-18 14:59:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_del [2021-12-18 14:59:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-12-18 14:59:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-12-18 14:59:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-18 14:59:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-18 14:59:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-18 14:59:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_alarm_process [2021-12-18 14:59:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_alarm_process [2021-12-18 14:59:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-18 14:59:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-18 14:59:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-18 14:59:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-18 14:59:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-12-18 14:59:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-12-18 14:59:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_4 [2021-12-18 14:59:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_4 [2021-12-18 14:59:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_private_get [2021-12-18 14:59:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_private_get [2021-12-18 14:59:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_tti_ci_set [2021-12-18 14:59:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_tti_ci_set [2021-12-18 14:59:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-18 14:59:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-18 14:59:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_ALL_TX [2021-12-18 14:59:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_ALL_TX [2021-12-18 14:59:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_85 [2021-12-18 14:59:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_85 [2021-12-18 14:59:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_84 [2021-12-18 14:59:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_84 [2021-12-18 14:59:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2021-12-18 14:59:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2021-12-18 14:59:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2021-12-18 14:59:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2021-12-18 14:59:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_3 [2021-12-18 14:59:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_3 [2021-12-18 14:59:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-12-18 14:59:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-12-18 14:59:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_disable [2021-12-18 14:59:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_disable [2021-12-18 14:59:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_add [2021-12-18 14:59:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_add [2021-12-18 14:59:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_reset [2021-12-18 14:59:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_reset [2021-12-18 14:59:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_mac_addr [2021-12-18 14:59:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_mac_addr [2021-12-18 14:59:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_unmask [2021-12-18 14:59:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_unmask [2021-12-18 14:59:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_77 [2021-12-18 14:59:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_77 [2021-12-18 14:59:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2021-12-18 14:59:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2021-12-18 14:59:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mcast_enable [2021-12-18 14:59:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mcast_enable [2021-12-18 14:59:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-12-18 14:59:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-12-18 14:59:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_poll_vp_reset [2021-12-18 14:59:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_poll_vp_reset [2021-12-18 14:59:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 14:59:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 14:59:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_get [2021-12-18 14:59:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_get [2021-12-18 14:59:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_change_mtu [2021-12-18 14:59:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_change_mtu [2021-12-18 14:59:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_mask [2021-12-18 14:59:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_mask [2021-12-18 14:59:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_vid_add [2021-12-18 14:59:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_vid_add [2021-12-18 14:59:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_config_ci_for_tti_rti [2021-12-18 14:59:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_config_ci_for_tti_rti [2021-12-18 14:59:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_prc_configure [2021-12-18 14:59:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_prc_configure [2021-12-18 14:59:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-12-18 14:59:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-12-18 14:59:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_alarm_msix_handle [2021-12-18 14:59:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_alarm_msix_handle [2021-12-18 14:59:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-18 14:59:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-18 14:59:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-12-18 14:59:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-12-18 14:59:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-12-18 14:59:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-12-18 14:59:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_alloc [2021-12-18 14:59:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_alloc [2021-12-18 14:59:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-12-18 14:59:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-12-18 14:59:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_up [2021-12-18 14:59:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_up [2021-12-18 14:59:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_flash [2021-12-18 14:59:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_flash [2021-12-18 14:59:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2021-12-18 14:59:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2021-12-18 14:59:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_next_completed [2021-12-18 14:59:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_next_completed [2021-12-18 14:59:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_add_isr [2021-12-18 14:59:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_add_isr [2021-12-18 14:59:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_bcast_enable [2021-12-18 14:59:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_bcast_enable [2021-12-18 14:59:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_mask [2021-12-18 14:59:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_mask [2021-12-18 14:59:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-18 14:59:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-18 14:59:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-18 14:59:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-18 14:59:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-18 14:59:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_tx_watchdog [2021-12-18 14:59:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_tx_watchdog [2021-12-18 14:59:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-12-18 14:59:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-12-18 14:59:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-12-18 14:59:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-12-18 14:59:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2021-12-18 14:59:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2021-12-18 14:59:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-12-18 14:59:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-12-18 14:59:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-12-18 14:59:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-12-18 14:59:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2021-12-18 14:59:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2021-12-18 14:59:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_remove [2021-12-18 14:59:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_remove [2021-12-18 14:59:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2021-12-18 14:59:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2021-12-18 14:59:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-12-18 14:59:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-12-18 14:59:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_remove [2021-12-18 14:59:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_remove [2021-12-18 14:59:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_debug_set [2021-12-18 14:59:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_debug_set [2021-12-18 14:59:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_close [2021-12-18 14:59:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_close [2021-12-18 14:59:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-18 14:59:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-18 14:59:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-18 14:59:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-18 14:59:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-12-18 14:59:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-12-18 14:59:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-18 14:59:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-18 14:59:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_register_poll [2021-12-18 14:59:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_register_poll [2021-12-18 14:59:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_free [2021-12-18 14:59:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_free [2021-12-18 14:59:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_netpoll [2021-12-18 14:59:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_netpoll [2021-12-18 14:59:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-18 14:59:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-18 14:59:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-18 14:59:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_abort [2021-12-18 14:59:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_abort [2021-12-18 14:59:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-18 14:59:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-18 14:59:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-12-18 14:59:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-12-18 14:59:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-18 14:59:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-18 14:59:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-12-18 14:59:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-12-18 14:59:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_is_privilaged [2021-12-18 14:59:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_is_privilaged [2021-12-18 14:59:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_1_5 [2021-12-18 14:59:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_1_5 [2021-12-18 14:59:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vp_terminate [2021-12-18 14:59:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vp_terminate [2021-12-18 14:59:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-18 14:59:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-18 14:59:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-18 14:59:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-18 14:59:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-12-18 14:59:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-12-18 14:59:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post_wmb [2021-12-18 14:59:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post_wmb [2021-12-18 14:59:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_fw_api [2021-12-18 14:59:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_fw_api [2021-12-18 14:59:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-18 14:59:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-18 14:59:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_initialize [2021-12-18 14:59:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_initialize [2021-12-18 14:59:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flick_link_led [2021-12-18 14:59:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flick_link_led [2021-12-18 14:59:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_rts_rth_data0_data1_get [2021-12-18 14:59:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_rts_rth_data0_data1_get [2021-12-18 14:59:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-12-18 14:59:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-12-18 14:59:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset_vpath [2021-12-18 14:59:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset_vpath [2021-12-18 14:59:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-18 14:59:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-18 14:59:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2021-12-18 14:59:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2021-12-18 14:59:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2021-12-18 14:59:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2021-12-18 14:59:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_regs_len [2021-12-18 14:59:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_regs_len [2021-12-18 14:59:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-12-18 14:59:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-12-18 14:59:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset [2021-12-18 14:59:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset [2021-12-18 14:59:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_complete [2021-12-18 14:59:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_complete [2021-12-18 14:59:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-12-18 14:59:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-12-18 14:59:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_timer [2021-12-18 14:59:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_timer [2021-12-18 14:59:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_reset [2021-12-18 14:59:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_reset [2021-12-18 14:59:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_rx_stats_get [2021-12-18 14:59:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_rx_stats_get [2021-12-18 14:59:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-18 14:59:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-18 14:59:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_begin_irq [2021-12-18 14:59:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_begin_irq [2021-12-18 14:59:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_free [2021-12-18 14:59:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_free [2021-12-18 14:59:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_13_4 [2021-12-18 14:59:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_13_4 [2021-12-18 14:59:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-18 14:59:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-18 14:59:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-12-18 14:59:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-12-18 14:59:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_crit_err [2021-12-18 14:59:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_crit_err [2021-12-18 14:59:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-18 14:59:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2021-12-18 14:59:02,812 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2021-12-18 14:59:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-18 14:59:02,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-18 14:59:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-12-18 14:59:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-12-18 14:59:02,812 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-12-18 14:59:04,371 INFO L236 CfgBuilder]: Building ICFG [2021-12-18 14:59:04,374 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-18 14:59:08,488 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-18 15:04:20,262 INFO L277 CfgBuilder]: Performing block encoding [2021-12-18 15:04:20,287 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-18 15:04:20,287 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-12-18 15:04:20,293 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 03:04:20 BoogieIcfgContainer [2021-12-18 15:04:20,294 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-18 15:04:20,295 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-18 15:04:20,295 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-18 15:04:20,298 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-18 15:04:20,298 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 02:58:52" (1/3) ... [2021-12-18 15:04:20,299 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2306ec43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 03:04:20, skipping insertion in model container [2021-12-18 15:04:20,299 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 02:59:01" (2/3) ... [2021-12-18 15:04:20,299 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2306ec43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 03:04:20, skipping insertion in model container [2021-12-18 15:04:20,299 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 03:04:20" (3/3) ... [2021-12-18 15:04:20,300 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-12-18 15:04:20,304 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-18 15:04:20,305 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-12-18 15:04:20,368 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-18 15:04:20,375 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-12-18 15:04:20,375 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-12-18 15:04:20,467 INFO L276 IsEmpty]: Start isEmpty. Operand has 5936 states, 4203 states have (on average 1.3259576492981204) internal successors, (5573), 4304 states have internal predecessors, (5573), 1414 states have call successors, (1414), 317 states have call predecessors, (1414), 316 states have return successors, (1407), 1380 states have call predecessors, (1407), 1407 states have call successors, (1407) [2021-12-18 15:04:20,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-12-18 15:04:20,473 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 15:04:20,474 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 15:04:20,474 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 15:04:20,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 15:04:20,479 INFO L85 PathProgramCache]: Analyzing trace with hash -657974370, now seen corresponding path program 1 times [2021-12-18 15:04:20,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 15:04:20,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783342599] [2021-12-18 15:04:20,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 15:04:20,492 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 15:04:21,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:04:21,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 15:04:21,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:04:21,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 15:04:21,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:04:21,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 15:04:21,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:04:21,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-18 15:04:21,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:04:21,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 15:04:21,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:04:21,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-18 15:04:21,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:04:21,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-18 15:04:21,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:04:21,608 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-18 15:04:21,609 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 15:04:21,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783342599] [2021-12-18 15:04:21,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783342599] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 15:04:21,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 15:04:21,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 15:04:21,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462193299] [2021-12-18 15:04:21,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 15:04:21,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 15:04:21,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 15:04:21,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 15:04:21,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 15:04:21,652 INFO L87 Difference]: Start difference. First operand has 5936 states, 4203 states have (on average 1.3259576492981204) internal successors, (5573), 4304 states have internal predecessors, (5573), 1414 states have call successors, (1414), 317 states have call predecessors, (1414), 316 states have return successors, (1407), 1380 states have call predecessors, (1407), 1407 states have call successors, (1407) Second operand has 4 states, 4 states have (on average 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) [2021-12-18 15:04:23,780 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:04:29,498 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:04:32,710 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-12-18 15:04:45,394 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:04:56,718 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:05:08,850 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:05:17,239 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:05:20,379 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:05:22,728 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:05:25,037 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:05:26,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 15:05:26,043 INFO L93 Difference]: Finished difference Result 12835 states and 18695 transitions. [2021-12-18 15:05:26,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 15:05:26,045 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 [2021-12-18 15:05:26,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 15:05:26,098 INFO L225 Difference]: With dead ends: 12835 [2021-12-18 15:05:26,099 INFO L226 Difference]: Without dead ends: 6894 [2021-12-18 15:05:26,138 INFO L932 BasicCegarLoop]: 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 [2021-12-18 15:05:26,142 INFO L933 BasicCegarLoop]: 7830 mSDtfsCounter, 2263 mSDsluCounter, 9832 mSDsCounter, 0 mSdLazyCounter, 4953 mSolverCounterSat, 1677 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2736 SdHoareTripleChecker+Valid, 17662 SdHoareTripleChecker+Invalid, 6639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1677 IncrementalHoareTripleChecker+Valid, 4953 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.2s IncrementalHoareTripleChecker+Time [2021-12-18 15:05:26,143 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2736 Valid, 17662 Invalid, 6639 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1677 Valid, 4953 Invalid, 9 Unknown, 0 Unchecked, 63.2s Time] [2021-12-18 15:05:26,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6894 states. [2021-12-18 15:05:26,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6894 to 5904. [2021-12-18 15:05:26,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5904 states, 4180 states have (on average 1.3179425837320575) internal successors, (5509), 4275 states have internal predecessors, (5509), 1405 states have call successors, (1405), 316 states have call predecessors, (1405), 315 states have return successors, (1402), 1375 states have call predecessors, (1402), 1402 states have call successors, (1402) [2021-12-18 15:05:26,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5904 states to 5904 states and 8316 transitions. [2021-12-18 15:05:26,466 INFO L78 Accepts]: Start accepts. Automaton has 5904 states and 8316 transitions. Word has length 59 [2021-12-18 15:05:26,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 15:05:26,466 INFO L470 AbstractCegarLoop]: Abstraction has 5904 states and 8316 transitions. [2021-12-18 15:05:26,466 INFO L471 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) [2021-12-18 15:05:26,467 INFO L276 IsEmpty]: Start isEmpty. Operand 5904 states and 8316 transitions. [2021-12-18 15:05:26,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-12-18 15:05:26,474 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 15:05:26,474 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 15:05:26,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-18 15:05:26,475 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 15:05:26,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 15:05:26,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1224887843, now seen corresponding path program 1 times [2021-12-18 15:05:26,475 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 15:05:26,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931414317] [2021-12-18 15:05:26,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 15:05:26,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 15:05:26,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:05:27,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-18 15:05:27,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:05:27,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 15:05:27,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:05:27,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 15:05:27,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:05:27,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-18 15:05:27,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:05:27,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 15:05:27,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:05:27,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-18 15:05:27,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:05:27,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-18 15:05:27,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:05:27,125 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-18 15:05:27,125 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 15:05:27,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931414317] [2021-12-18 15:05:27,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931414317] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 15:05:27,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 15:05:27,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 15:05:27,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183586733] [2021-12-18 15:05:27,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 15:05:27,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 15:05:27,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 15:05:27,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 15:05:27,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 15:05:27,129 INFO L87 Difference]: Start difference. First operand 5904 states and 8316 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) [2021-12-18 15:05:29,217 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:05:34,994 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:05:38,364 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-12-18 15:05:53,047 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:05:56,058 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:06:04,788 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:06:06,821 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:06:19,399 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:06:27,802 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:06:31,126 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:06:33,693 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:06:35,972 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:06:36,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 15:06:36,883 INFO L93 Difference]: Finished difference Result 12789 states and 18215 transitions. [2021-12-18 15:06:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 15:06:36,884 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 [2021-12-18 15:06:36,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 15:06:36,923 INFO L225 Difference]: With dead ends: 12789 [2021-12-18 15:06:36,923 INFO L226 Difference]: Without dead ends: 6896 [2021-12-18 15:06:36,944 INFO L932 BasicCegarLoop]: 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 [2021-12-18 15:06:36,945 INFO L933 BasicCegarLoop]: 7857 mSDtfsCounter, 2239 mSDsluCounter, 9874 mSDsCounter, 0 mSdLazyCounter, 4914 mSolverCounterSat, 1658 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2709 SdHoareTripleChecker+Valid, 17731 SdHoareTripleChecker+Invalid, 6582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1658 IncrementalHoareTripleChecker+Valid, 4914 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.9s IncrementalHoareTripleChecker+Time [2021-12-18 15:06:36,945 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2709 Valid, 17731 Invalid, 6582 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1658 Valid, 4914 Invalid, 10 Unknown, 0 Unchecked, 68.9s Time] [2021-12-18 15:06:36,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6896 states. [2021-12-18 15:06:37,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6896 to 5903. [2021-12-18 15:06:37,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5903 states, 4179 states have (on average 1.3173007896625988) internal successors, (5505), 4274 states have internal predecessors, (5505), 1405 states have call successors, (1405), 316 states have call predecessors, (1405), 315 states have return successors, (1402), 1375 states have call predecessors, (1402), 1402 states have call successors, (1402) [2021-12-18 15:06:37,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5903 states to 5903 states and 8312 transitions. [2021-12-18 15:06:37,159 INFO L78 Accepts]: Start accepts. Automaton has 5903 states and 8312 transitions. Word has length 61 [2021-12-18 15:06:37,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 15:06:37,160 INFO L470 AbstractCegarLoop]: Abstraction has 5903 states and 8312 transitions. [2021-12-18 15:06:37,160 INFO L471 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) [2021-12-18 15:06:37,161 INFO L276 IsEmpty]: Start isEmpty. Operand 5903 states and 8312 transitions. [2021-12-18 15:06:37,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-18 15:06:37,163 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 15:06:37,164 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 15:06:37,164 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-18 15:06:37,164 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 15:06:37,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 15:06:37,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1404388569, now seen corresponding path program 1 times [2021-12-18 15:06:37,165 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 15:06:37,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772456237] [2021-12-18 15:06:37,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 15:06:37,165 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 15:06:37,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:06:37,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 15:06:37,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:06:37,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 15:06:37,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:06:37,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 15:06:37,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:06:37,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 15:06:37,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:06:37,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 15:06:37,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:06:37,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-18 15:06:37,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:06:37,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-18 15:06:37,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:06:37,873 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-18 15:06:37,873 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 15:06:37,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772456237] [2021-12-18 15:06:37,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772456237] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 15:06:37,874 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 15:06:37,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 15:06:37,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870199837] [2021-12-18 15:06:37,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 15:06:37,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 15:06:37,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 15:06:37,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 15:06:37,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 15:06:37,876 INFO L87 Difference]: Start difference. First operand 5903 states and 8312 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) [2021-12-18 15:06:39,966 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:06:45,804 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:06:49,052 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-12-18 15:07:02,898 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:07:14,497 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:07:17,059 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:07:30,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:07:40,148 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:07:43,529 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:07:45,637 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:07:47,950 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:07:48,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 15:07:48,965 INFO L93 Difference]: Finished difference Result 12594 states and 17916 transitions. [2021-12-18 15:07:48,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 15:07:48,966 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 [2021-12-18 15:07:48,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 15:07:49,003 INFO L225 Difference]: With dead ends: 12594 [2021-12-18 15:07:49,003 INFO L226 Difference]: Without dead ends: 6725 [2021-12-18 15:07:49,028 INFO L932 BasicCegarLoop]: 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 [2021-12-18 15:07:49,031 INFO L933 BasicCegarLoop]: 7745 mSDtfsCounter, 2093 mSDsluCounter, 9781 mSDsCounter, 0 mSdLazyCounter, 4893 mSolverCounterSat, 1613 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2509 SdHoareTripleChecker+Valid, 17526 SdHoareTripleChecker+Invalid, 6516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1613 IncrementalHoareTripleChecker+Valid, 4893 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.3s IncrementalHoareTripleChecker+Time [2021-12-18 15:07:49,033 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2509 Valid, 17526 Invalid, 6516 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1613 Valid, 4893 Invalid, 10 Unknown, 0 Unchecked, 70.3s Time] [2021-12-18 15:07:49,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6725 states. [2021-12-18 15:07:49,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6725 to 5904. [2021-12-18 15:07:49,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5904 states, 4180 states have (on average 1.317224880382775) internal successors, (5506), 4275 states have internal predecessors, (5506), 1405 states have call successors, (1405), 316 states have call predecessors, (1405), 315 states have return successors, (1402), 1375 states have call predecessors, (1402), 1402 states have call successors, (1402) [2021-12-18 15:07:49,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5904 states to 5904 states and 8313 transitions. [2021-12-18 15:07:49,225 INFO L78 Accepts]: Start accepts. Automaton has 5904 states and 8313 transitions. Word has length 62 [2021-12-18 15:07:49,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 15:07:49,225 INFO L470 AbstractCegarLoop]: Abstraction has 5904 states and 8313 transitions. [2021-12-18 15:07:49,226 INFO L471 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) [2021-12-18 15:07:49,226 INFO L276 IsEmpty]: Start isEmpty. Operand 5904 states and 8313 transitions. [2021-12-18 15:07:49,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-12-18 15:07:49,227 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 15:07:49,227 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 15:07:49,228 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-18 15:07:49,228 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 15:07:49,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 15:07:49,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1310685661, now seen corresponding path program 1 times [2021-12-18 15:07:49,229 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 15:07:49,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263543518] [2021-12-18 15:07:49,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 15:07:49,229 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 15:07:49,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:07:49,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-18 15:07:49,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:07:49,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 15:07:49,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:07:49,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 15:07:49,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:07:49,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 15:07:49,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:07:49,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 15:07:49,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:07:49,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-18 15:07:49,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:07:49,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-18 15:07:49,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:07:49,908 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-18 15:07:49,908 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 15:07:49,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263543518] [2021-12-18 15:07:49,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263543518] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-18 15:07:49,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [123916369] [2021-12-18 15:07:49,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 15:07:49,909 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 15:07:49,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 15:07:49,911 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 15:07:49,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-18 15:07:52,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:07:52,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 6408 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-18 15:07:52,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 15:07:52,695 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-18 15:07:52,695 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-18 15:07:53,043 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-18 15:07:53,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [123916369] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-18 15:07:53,043 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-18 15:07:53,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2021-12-18 15:07:53,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818924497] [2021-12-18 15:07:53,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-18 15:07:53,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-18 15:07:53,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 15:07:53,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-18 15:07:53,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-12-18 15:07:53,045 INFO L87 Difference]: Start difference. First operand 5904 states and 8313 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) [2021-12-18 15:07:55,137 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:08:02,237 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:08:06,168 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-12-18 15:08:26,012 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:08:41,369 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:08:57,115 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:09:07,600 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:09:08,731 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:09:10,833 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:09:13,040 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:09:15,384 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:09:17,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 15:09:17,210 INFO L93 Difference]: Finished difference Result 12676 states and 18047 transitions. [2021-12-18 15:09:17,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-18 15:09:17,211 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 [2021-12-18 15:09:17,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 15:09:17,259 INFO L225 Difference]: With dead ends: 12676 [2021-12-18 15:09:17,260 INFO L226 Difference]: Without dead ends: 6780 [2021-12-18 15:09:17,284 INFO L932 BasicCegarLoop]: 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 [2021-12-18 15:09:17,286 INFO L933 BasicCegarLoop]: 7736 mSDtfsCounter, 2206 mSDsluCounter, 16537 mSDsCounter, 0 mSdLazyCounter, 6780 mSolverCounterSat, 1663 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2622 SdHoareTripleChecker+Valid, 24273 SdHoareTripleChecker+Invalid, 8453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1663 IncrementalHoareTripleChecker+Valid, 6780 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.3s IncrementalHoareTripleChecker+Time [2021-12-18 15:09:17,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2622 Valid, 24273 Invalid, 8453 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1663 Valid, 6780 Invalid, 10 Unknown, 0 Unchecked, 83.3s Time] [2021-12-18 15:09:17,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6780 states. [2021-12-18 15:09:17,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6780 to 5946. [2021-12-18 15:09:17,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5946 states, 4222 states have (on average 1.3178588346755091) internal successors, (5564), 4317 states have internal predecessors, (5564), 1405 states have call successors, (1405), 316 states have call predecessors, (1405), 315 states have return successors, (1402), 1375 states have call predecessors, (1402), 1402 states have call successors, (1402) [2021-12-18 15:09:17,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5946 states to 5946 states and 8371 transitions. [2021-12-18 15:09:17,481 INFO L78 Accepts]: Start accepts. Automaton has 5946 states and 8371 transitions. Word has length 64 [2021-12-18 15:09:17,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 15:09:17,483 INFO L470 AbstractCegarLoop]: Abstraction has 5946 states and 8371 transitions. [2021-12-18 15:09:17,484 INFO L471 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) [2021-12-18 15:09:17,484 INFO L276 IsEmpty]: Start isEmpty. Operand 5946 states and 8371 transitions. [2021-12-18 15:09:17,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-18 15:09:17,486 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 15:09:17,486 INFO L514 BasicCegarLoop]: 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] [2021-12-18 15:09:17,527 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-18 15:09:17,701 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 15:09:17,701 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 15:09:17,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 15:09:17,702 INFO L85 PathProgramCache]: Analyzing trace with hash 2014835433, now seen corresponding path program 2 times [2021-12-18 15:09:17,702 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 15:09:17,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398746554] [2021-12-18 15:09:17,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 15:09:17,703 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 15:09:17,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:09:18,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-18 15:09:18,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:09:18,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 15:09:18,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:09:18,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 15:09:18,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:09:18,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-18 15:09:18,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:09:18,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 15:09:18,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:09:18,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-18 15:09:18,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:09:18,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-18 15:09:18,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:09:18,619 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-18 15:09:18,620 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 15:09:18,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398746554] [2021-12-18 15:09:18,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398746554] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 15:09:18,620 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 15:09:18,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 15:09:18,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818896788] [2021-12-18 15:09:18,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 15:09:18,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 15:09:18,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 15:09:18,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 15:09:18,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-18 15:09:18,622 INFO L87 Difference]: Start difference. First operand 5946 states and 8371 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) [2021-12-18 15:09:20,708 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:09:28,113 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:09:32,103 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-12-18 15:10:09,694 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:10:12,407 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:10:50,688 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:11:20,933 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:11:23,909 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:11:26,143 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:11:28,607 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:11:31,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 15:11:31,173 INFO L93 Difference]: Finished difference Result 13437 states and 19505 transitions. [2021-12-18 15:11:31,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 15:11:31,174 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 70 [2021-12-18 15:11:31,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 15:11:31,237 INFO L225 Difference]: With dead ends: 13437 [2021-12-18 15:11:31,238 INFO L226 Difference]: Without dead ends: 13435 [2021-12-18 15:11:31,246 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-12-18 15:11:31,247 INFO L933 BasicCegarLoop]: 8984 mSDtfsCounter, 11838 mSDsluCounter, 26273 mSDsCounter, 0 mSdLazyCounter, 11240 mSolverCounterSat, 4789 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 123.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12988 SdHoareTripleChecker+Valid, 35257 SdHoareTripleChecker+Invalid, 16038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4789 IncrementalHoareTripleChecker+Valid, 11240 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 130.5s IncrementalHoareTripleChecker+Time [2021-12-18 15:11:31,247 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12988 Valid, 35257 Invalid, 16038 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4789 Valid, 11240 Invalid, 9 Unknown, 0 Unchecked, 130.5s Time] [2021-12-18 15:11:31,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13435 states. [2021-12-18 15:11:31,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13435 to 12634. [2021-12-18 15:11:31,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12634 states, 8978 states have (on average 1.316217420360882) internal successors, (11817), 9225 states have internal predecessors, (11817), 2923 states have call successors, (2923), 633 states have call predecessors, (2923), 729 states have return successors, (3313), 2902 states have call predecessors, (3313), 2917 states have call successors, (3313) [2021-12-18 15:11:31,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12634 states to 12634 states and 18053 transitions. [2021-12-18 15:11:31,667 INFO L78 Accepts]: Start accepts. Automaton has 12634 states and 18053 transitions. Word has length 70 [2021-12-18 15:11:31,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 15:11:31,668 INFO L470 AbstractCegarLoop]: Abstraction has 12634 states and 18053 transitions. [2021-12-18 15:11:31,669 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2021-12-18 15:11:31,669 INFO L276 IsEmpty]: Start isEmpty. Operand 12634 states and 18053 transitions. [2021-12-18 15:11:31,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-18 15:11:31,670 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 15:11:31,670 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 15:11:31,670 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-18 15:11:31,671 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 15:11:31,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 15:11:31,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1073625945, now seen corresponding path program 1 times [2021-12-18 15:11:31,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 15:11:31,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068082767] [2021-12-18 15:11:31,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 15:11:31,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 15:11:31,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:11:32,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-18 15:11:32,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:11:32,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 15:11:32,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:11:32,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 15:11:32,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:11:32,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-18 15:11:32,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:11:32,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 15:11:32,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:11:32,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-18 15:11:32,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:11:32,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-18 15:11:32,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:11:32,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 15:11:32,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 15:11:32,547 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-18 15:11:32,548 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 15:11:32,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068082767] [2021-12-18 15:11:32,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068082767] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 15:11:32,548 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 15:11:32,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 15:11:32,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117745365] [2021-12-18 15:11:32,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 15:11:32,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 15:11:32,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 15:11:32,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 15:11:32,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-18 15:11:32,550 INFO L87 Difference]: Start difference. First operand 12634 states and 18053 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-18 15:11:34,644 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:11:41,950 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:11:44,009 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:11:48,100 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-12-18 15:12:09,712 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:12:15,868 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:12:25,069 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:12:26,971 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 15:12:43,681 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15