./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.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 678d1ed0889f06c506279e4c19484f47385b64dd1d4a949ec484624bf8468835 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 15:53:49,599 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 15:53:49,601 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 15:53:49,631 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 15:53:49,632 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 15:53:49,635 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 15:53:49,637 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 15:53:49,641 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 15:53:49,643 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 15:53:49,648 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 15:53:49,648 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 15:53:49,650 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 15:53:49,650 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 15:53:49,652 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 15:53:49,652 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 15:53:49,656 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 15:53:49,657 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 15:53:49,657 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 15:53:49,658 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 15:53:49,660 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 15:53:49,664 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 15:53:49,665 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 15:53:49,665 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 15:53:49,666 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 15:53:49,670 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 15:53:49,670 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 15:53:49,670 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 15:53:49,671 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 15:53:49,672 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 15:53:49,672 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 15:53:49,673 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 15:53:49,674 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 15:53:49,675 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 15:53:49,676 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 15:53:49,676 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 15:53:49,677 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 15:53:49,677 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 15:53:49,677 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 15:53:49,678 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 15:53:49,678 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 15:53:49,678 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 15:53:49,679 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 15:53:49,701 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 15:53:49,702 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 15:53:49,703 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 15:53:49,703 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 15:53:49,704 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 15:53:49,704 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 15:53:49,704 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 15:53:49,705 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 15:53:49,705 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 15:53:49,705 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 15:53:49,706 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 15:53:49,706 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 15:53:49,706 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 15:53:49,706 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 15:53:49,706 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 15:53:49,719 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 15:53:49,719 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 15:53:49,719 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 15:53:49,719 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 15:53:49,719 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 15:53:49,720 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 15:53:49,720 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:53:49,720 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 15:53:49,720 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 15:53:49,720 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 15:53:49,720 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 15:53:49,720 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 15:53:49,722 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 15:53:49,722 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 15:53:49,722 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 15:53:49,722 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 15:53:49,722 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 -> 678d1ed0889f06c506279e4c19484f47385b64dd1d4a949ec484624bf8468835 [2021-12-22 15:53:49,915 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 15:53:49,933 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 15:53:49,935 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 15:53:49,936 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 15:53:49,936 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 15:53:49,937 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2021-12-22 15:53:50,008 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ddecb3e0/88d32de508554ffcb0801700861a441b/FLAGf1c478a9c [2021-12-22 15:53:50,810 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 15:53:50,811 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2021-12-22 15:53:50,881 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ddecb3e0/88d32de508554ffcb0801700861a441b/FLAGf1c478a9c [2021-12-22 15:53:51,317 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ddecb3e0/88d32de508554ffcb0801700861a441b [2021-12-22 15:53:51,320 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 15:53:51,321 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 15:53:51,323 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 15:53:51,323 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 15:53:51,325 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 15:53:51,326 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:53:51" (1/1) ... [2021-12-22 15:53:51,327 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73b380c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:51, skipping insertion in model container [2021-12-22 15:53:51,328 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:53:51" (1/1) ... [2021-12-22 15:53:51,333 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 15:53:51,480 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 15:53:56,420 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596672,596685] [2021-12-22 15:53:56,423 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596841,596854] [2021-12-22 15:53:56,424 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597008,597021] [2021-12-22 15:53:56,424 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597176,597189] [2021-12-22 15:53:56,461 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:53:56,512 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 15:53:56,924 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596672,596685] [2021-12-22 15:53:56,924 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596841,596854] [2021-12-22 15:53:56,925 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597008,597021] [2021-12-22 15:53:56,925 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597176,597189] [2021-12-22 15:53:56,945 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:53:57,183 INFO L208 MainTranslator]: Completed translation [2021-12-22 15:53:57,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:57 WrapperNode [2021-12-22 15:53:57,184 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 15:53:57,185 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 15:53:57,185 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 15:53:57,185 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 15:53:57,190 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:57" (1/1) ... [2021-12-22 15:53:57,327 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:57" (1/1) ... [2021-12-22 15:53:57,565 INFO L137 Inliner]: procedures = 824, calls = 5679, calls flagged for inlining = 430, calls inlined = 371, statements flattened = 11405 [2021-12-22 15:53:57,566 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 15:53:57,567 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 15:53:57,567 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 15:53:57,567 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 15:53:57,573 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:57" (1/1) ... [2021-12-22 15:53:57,574 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:57" (1/1) ... [2021-12-22 15:53:57,622 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:57" (1/1) ... [2021-12-22 15:53:57,623 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:57" (1/1) ... [2021-12-22 15:53:57,723 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:57" (1/1) ... [2021-12-22 15:53:57,743 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:57" (1/1) ... [2021-12-22 15:53:57,918 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:57" (1/1) ... [2021-12-22 15:53:57,956 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 15:53:57,957 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 15:53:57,957 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 15:53:57,957 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 15:53:57,958 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:57" (1/1) ... [2021-12-22 15:53:57,962 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:53:57,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:53:57,989 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-22 15:53:58,004 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-22 15:53:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-22 15:53:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-22 15:53:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_remove [2021-12-22 15:53:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_remove [2021-12-22 15:53:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_led [2021-12-22 15:53:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_led [2021-12-22 15:53:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_alloc_rx_skbs [2021-12-22 15:53:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_alloc_rx_skbs [2021-12-22 15:53:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-22 15:53:58,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-22 15:53:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure rx_set_rss [2021-12-22 15:53:58,022 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_set_rss [2021-12-22 15:53:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_power_aux [2021-12-22 15:53:58,022 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_power_aux [2021-12-22 15:53:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-22 15:53:58,022 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-22 15:53:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2021-12-22 15:53:58,023 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2021-12-22 15:53:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-22 15:53:58,023 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-22 15:53:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_add_filter [2021-12-22 15:53:58,023 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_add_filter [2021-12-22 15:53:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-12-22 15:53:58,023 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-12-22 15:53:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-12-22 15:53:58,023 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-12-22 15:53:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2021-12-22 15:53:58,024 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2021-12-22 15:53:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-22 15:53:58,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-22 15:53:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-22 15:53:58,024 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-22 15:53:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_init_netdev [2021-12-22 15:53:58,024 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_init_netdev [2021-12-22 15:53:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-12-22 15:53:58,025 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-12-22 15:53:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-12-22 15:53:58,025 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-12-22 15:53:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2021-12-22 15:53:58,025 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2021-12-22 15:53:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_get_regs_len [2021-12-22 15:53:58,025 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_get_regs_len [2021-12-22 15:53:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-22 15:53:58,026 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-22 15:53:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_update [2021-12-22 15:53:58,026 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_update [2021-12-22 15:53:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-22 15:53:58,026 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-22 15:53:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-22 15:53:58,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-22 15:53:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_ramset [2021-12-22 15:53:58,026 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_ramset [2021-12-22 15:53:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 15:53:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_update_features [2021-12-22 15:53:58,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_update_features [2021-12-22 15:53:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_netpoll [2021-12-22 15:53:58,027 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_netpoll [2021-12-22 15:53:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-12-22 15:53:58,027 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-12-22 15:53:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-22 15:53:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-22 15:53:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-12-22 15:53:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-12-22 15:53:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-12-22 15:53:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-12-22 15:53:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-12-22 15:53:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-12-22 15:53:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-22 15:53:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-22 15:53:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2021-12-22 15:53:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2021-12-22 15:53:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-12-22 15:53:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-12-22 15:53:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-22 15:53:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-22 15:53:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 15:53:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-12-22 15:53:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-12-22 15:53:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-12-22 15:53:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-12-22 15:53:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_add [2021-12-22 15:53:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_add [2021-12-22 15:53:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-12-22 15:53:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-12-22 15:53:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-12-22 15:53:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-12-22 15:53:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-12-22 15:53:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-12-22 15:53:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-12-22 15:53:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-12-22 15:53:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-12-22 15:53:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-12-22 15:53:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 15:53:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_map_skb [2021-12-22 15:53:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_map_skb [2021-12-22 15:53:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_resume [2021-12-22 15:53:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_resume [2021-12-22 15:53:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_ring_size [2021-12-22 15:53:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_ring_size [2021-12-22 15:53:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-22 15:53:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-22 15:53:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-22 15:53:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-22 15:53:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 15:53:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-22 15:53:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_read32 [2021-12-22 15:53:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_read32 [2021-12-22 15:53:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-22 15:53:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-22 15:53:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2021-12-22 15:53:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2021-12-22 15:53:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_clean [2021-12-22 15:53:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_clean [2021-12-22 15:53:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-12-22 15:53:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-12-22 15:53:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-22 15:53:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-22 15:53:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_hw_down [2021-12-22 15:53:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_hw_down [2021-12-22 15:53:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-22 15:53:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-22 15:53:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_reinit [2021-12-22 15:53:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_reinit [2021-12-22 15:53:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-22 15:53:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-22 15:53:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_read16 [2021-12-22 15:53:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_read16 [2021-12-22 15:53:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 15:53:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 15:53:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_write16 [2021-12-22 15:53:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_write16 [2021-12-22 15:53:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-22 15:53:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-22 15:53:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_free_buffers [2021-12-22 15:53:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_free_buffers [2021-12-22 15:53:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-22 15:53:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-22 15:53:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 15:53:58,036 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-22 15:53:58,036 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-22 15:53:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-12-22 15:53:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-12-22 15:53:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2021-12-22 15:53:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2021-12-22 15:53:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-22 15:53:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-22 15:53:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read32 [2021-12-22 15:53:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read32 [2021-12-22 15:53:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-12-22 15:53:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_set_multicast [2021-12-22 15:53:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_set_multicast [2021-12-22 15:53:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-12-22 15:53:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-12-22 15:53:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_prefetch_init [2021-12-22 15:53:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_prefetch_init [2021-12-22 15:53:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_reset [2021-12-22 15:53:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_reset [2021-12-22 15:53:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-22 15:53:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-22 15:53:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-12-22 15:53:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-12-22 15:53:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-12-22 15:53:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-12-22 15:53:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_sky2_port [2021-12-22 15:53:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_sky2_port [2021-12-22 15:53:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 15:53:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 15:53:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-12-22 15:53:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-12-22 15:53:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-12-22 15:53:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-12-22 15:53:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_vpd_wait [2021-12-22 15:53:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_vpd_wait [2021-12-22 15:53:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-12-22 15:53:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-12-22 15:53:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_shutdown [2021-12-22 15:53:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_shutdown [2021-12-22 15:53:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read16 [2021-12-22 15:53:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read16 [2021-12-22 15:53:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_le [2021-12-22 15:53:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_le [2021-12-22 15:53:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_stop [2021-12-22 15:53:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_stop [2021-12-22 15:53:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 15:53:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-22 15:53:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-22 15:53:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 15:53:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_all_down [2021-12-22 15:53:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_all_down [2021-12-22 15:53:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-12-22 15:53:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-12-22 15:53:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2021-12-22 15:53:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2021-12-22 15:53:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-22 15:53:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-22 15:53:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2021-12-22 15:53:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2021-12-22 15:53:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-22 15:53:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-22 15:53:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2021-12-22 15:53:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2021-12-22 15:53:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-22 15:53:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-22 15:53:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_next_rx [2021-12-22 15:53:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_next_rx [2021-12-22 15:53:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-22 15:53:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-22 15:53:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-12-22 15:53:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-12-22 15:53:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_get_eeprom_len [2021-12-22 15:53:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_get_eeprom_len [2021-12-22 15:53:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-22 15:53:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-22 15:53:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2021-12-22 15:53:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2021-12-22 15:53:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 15:53:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_us2clk [2021-12-22 15:53:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_us2clk [2021-12-22 15:53:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 15:53:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 15:53:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-12-22 15:53:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-12-22 15:53:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-12-22 15:53:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-12-22 15:53:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-12-22 15:53:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-12-22 15:53:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-22 15:53:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-22 15:53:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-12-22 15:53:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-12-22 15:53:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-12-22 15:53:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-12-22 15:53:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_qset [2021-12-22 15:53:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_qset [2021-12-22 15:53:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_mhz [2021-12-22 15:53:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_mhz [2021-12-22 15:53:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-22 15:53:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-22 15:53:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-22 15:53:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-22 15:53:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-12-22 15:53:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-12-22 15:53:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats32 [2021-12-22 15:53:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats32 [2021-12-22 15:53:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 15:53:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 15:53:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-12-22 15:53:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-12-22 15:53:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_supported_modes [2021-12-22 15:53:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_supported_modes [2021-12-22 15:53:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2021-12-22 15:53:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2021-12-22 15:53:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_alloc [2021-12-22 15:53:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_alloc [2021-12-22 15:53:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2021-12-22 15:53:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2021-12-22 15:53:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2021-12-22 15:53:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2021-12-22 15:53:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-22 15:53:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-22 15:53:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_show_addr [2021-12-22 15:53:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_show_addr [2021-12-22 15:53:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-12-22 15:53:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-12-22 15:53:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_close [2021-12-22 15:53:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_close [2021-12-22 15:53:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-22 15:53:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-22 15:53:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-22 15:53:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-22 15:53:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_start [2021-12-22 15:53:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_start [2021-12-22 15:53:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 15:53:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-12-22 15:53:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-12-22 15:53:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats64 [2021-12-22 15:53:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats64 [2021-12-22 15:53:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-12-22 15:53:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-12-22 15:53:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-22 15:53:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-22 15:53:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-22 15:53:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-22 15:53:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure pci_is_pcie [2021-12-22 15:53:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_is_pcie [2021-12-22 15:53:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-22 15:53:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-12-22 15:53:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-12-22 15:53:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 15:53:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-22 15:53:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-22 15:53:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2021-12-22 15:53:58,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2021-12-22 15:53:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-22 15:53:58,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-22 15:53:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-12-22 15:53:58,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-12-22 15:53:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-22 15:53:58,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-22 15:53:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_hw_up [2021-12-22 15:53:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_hw_up [2021-12-22 15:53:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-12-22 15:53:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-12-22 15:53:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_unmap [2021-12-22 15:53:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_unmap [2021-12-22 15:53:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_put_idx [2021-12-22 15:53:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_put_idx [2021-12-22 15:53:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 15:53:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 15:53:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2021-12-22 15:53:58,055 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2021-12-22 15:53:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-22 15:53:58,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-22 15:53:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_power_up [2021-12-22 15:53:58,055 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_power_up [2021-12-22 15:53:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_init [2021-12-22 15:53:58,055 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_init [2021-12-22 15:53:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-12-22 15:53:58,055 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-12-22 15:53:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_complete [2021-12-22 15:53:58,056 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_complete [2021-12-22 15:53:58,056 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-12-22 15:53:58,056 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-12-22 15:53:58,056 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-12-22 15:53:58,056 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-12-22 15:53:58,056 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2021-12-22 15:53:58,056 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2021-12-22 15:53:58,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-22 15:53:58,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 15:53:58,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 15:53:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_all_up [2021-12-22 15:53:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_all_up [2021-12-22 15:53:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-22 15:53:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-22 15:53:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_timeout [2021-12-22 15:53:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_timeout [2021-12-22 15:53:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-12-22 15:53:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-12-22 15:53:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_wol_supported [2021-12-22 15:53:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_wol_supported [2021-12-22 15:53:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_write32 [2021-12-22 15:53:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_write32 [2021-12-22 15:53:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-12-22 15:53:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-12-22 15:53:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_submit [2021-12-22 15:53:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_submit [2021-12-22 15:53:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-12-22 15:53:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-12-22 15:53:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-12-22 15:53:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-12-22 15:53:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_vlan_mode [2021-12-22 15:53:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_vlan_mode [2021-12-22 15:53:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read8 [2021-12-22 15:53:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read8 [2021-12-22 15:53:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-12-22 15:53:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-12-22 15:53:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2021-12-22 15:53:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2021-12-22 15:53:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_sky2_port [2021-12-22 15:53:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_sky2_port [2021-12-22 15:53:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2021-12-22 15:53:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2021-12-22 15:53:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-12-22 15:53:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-12-22 15:53:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-12-22 15:53:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-12-22 15:53:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-22 15:53:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-22 15:53:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-22 15:53:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-22 15:53:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-22 15:53:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-22 15:53:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 15:53:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_nway_reset [2021-12-22 15:53:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_nway_reset [2021-12-22 15:53:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-22 15:53:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-22 15:53:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-12-22 15:53:58,062 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-12-22 15:53:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-12-22 15:53:58,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-12-22 15:53:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-22 15:53:58,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-22 15:53:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-12-22 15:53:58,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-12-22 15:53:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-22 15:53:58,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-22 15:53:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure tx_avail [2021-12-22 15:53:58,063 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_avail [2021-12-22 15:53:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_unmap_skb [2021-12-22 15:53:58,063 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_unmap_skb [2021-12-22 15:53:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-12-22 15:53:58,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-12-22 15:53:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_clk2us [2021-12-22 15:53:58,063 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_clk2us [2021-12-22 15:53:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_set_tx_stfwd [2021-12-22 15:53:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_set_tx_stfwd [2021-12-22 15:53:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_enable_rx_tx [2021-12-22 15:53:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_enable_rx_tx [2021-12-22 15:53:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-22 15:53:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-22 15:53:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-12-22 15:53:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-12-22 15:53:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sky2_cleanup_module_22_2 [2021-12-22 15:53:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sky2_cleanup_module_22_2 [2021-12-22 15:53:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-12-22 15:53:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-12-22 15:53:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_setup_irq [2021-12-22 15:53:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_setup_irq [2021-12-22 15:53:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-22 15:53:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-22 15:53:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-12-22 15:53:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-12-22 15:53:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-12-22 15:53:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-12-22 15:53:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_is_copper [2021-12-22 15:53:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_is_copper [2021-12-22 15:53:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-22 15:53:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-22 15:53:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_suspend [2021-12-22 15:53:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_suspend [2021-12-22 15:53:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2021-12-22 15:53:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2021-12-22 15:53:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-12-22 15:53:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-12-22 15:53:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write16 [2021-12-22 15:53:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write16 [2021-12-22 15:53:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-22 15:53:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-22 15:53:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-12-22 15:53:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-12-22 15:53:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write8 [2021-12-22 15:53:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write8 [2021-12-22 15:53:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2021-12-22 15:53:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2021-12-22 15:53:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-12-22 15:53:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-12-22 15:53:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-22 15:53:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-22 15:53:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write32 [2021-12-22 15:53:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write32 [2021-12-22 15:53:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 15:53:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read64 [2021-12-22 15:53:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read64 [2021-12-22 15:53:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-22 15:53:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-22 15:53:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-12-22 15:53:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-12-22 15:53:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_open [2021-12-22 15:53:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_open [2021-12-22 15:53:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-12-22 15:53:59,215 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 15:53:59,219 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 15:53:59,381 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 15:54:07,071 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-12-22 15:54:07,167 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 15:54:07,192 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 15:54:07,192 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2021-12-22 15:54:07,197 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:54:07 BoogieIcfgContainer [2021-12-22 15:54:07,198 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 15:54:07,199 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 15:54:07,199 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 15:54:07,202 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 15:54:07,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 03:53:51" (1/3) ... [2021-12-22 15:54:07,202 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e9766ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:54:07, skipping insertion in model container [2021-12-22 15:54:07,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:53:57" (2/3) ... [2021-12-22 15:54:07,203 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e9766ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:54:07, skipping insertion in model container [2021-12-22 15:54:07,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:54:07" (3/3) ... [2021-12-22 15:54:07,207 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2021-12-22 15:54:07,211 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 15:54:07,212 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-12-22 15:54:07,265 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 15:54:07,277 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-22 15:54:07,279 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-22 15:54:07,346 INFO L276 IsEmpty]: Start isEmpty. Operand has 4377 states, 2916 states have (on average 1.2908093278463648) internal successors, (3764), 2997 states have internal predecessors, (3764), 1244 states have call successors, (1244), 216 states have call predecessors, (1244), 215 states have return successors, (1234), 1209 states have call predecessors, (1234), 1234 states have call successors, (1234) [2021-12-22 15:54:07,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2021-12-22 15:54:07,370 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:54:07,371 INFO L514 BasicCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:54:07,371 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-22 15:54:07,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:54:07,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1796799361, now seen corresponding path program 1 times [2021-12-22 15:54:07,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:54:07,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249392669] [2021-12-22 15:54:07,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:54:07,382 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:54:07,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:54:08,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:54:08,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:54:08,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:54:08,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:54:08,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:54:08,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 15:54:08,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-22 15:54:08,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 15:54:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:54:08,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 15:54:08,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:54:08,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-22 15:54:08,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-22 15:54:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-22 15:54:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-22 15:54:08,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-22 15:54:08,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-12-22 15:54:08,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-12-22 15:54:08,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-22 15:54:08,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-12-22 15:54:08,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-22 15:54:08,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2021-12-22 15:54:08,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2021-12-22 15:54:08,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2021-12-22 15:54:08,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-12-22 15:54:08,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2021-12-22 15:54:08,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2021-12-22 15:54:08,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2021-12-22 15:54:08,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2021-12-22 15:54:08,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2021-12-22 15:54:08,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2021-12-22 15:54:08,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:08,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2021-12-22 15:54:08,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 372 [2021-12-22 15:54:08,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:08,895 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2021-12-22 15:54:08,895 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:54:08,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249392669] [2021-12-22 15:54:08,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249392669] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:54:08,899 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:54:08,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:54:08,900 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746248196] [2021-12-22 15:54:08,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:54:08,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:54:08,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:54:08,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:54:08,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:54:08,935 INFO L87 Difference]: Start difference. First operand has 4377 states, 2916 states have (on average 1.2908093278463648) internal successors, (3764), 2997 states have internal predecessors, (3764), 1244 states have call successors, (1244), 216 states have call predecessors, (1244), 215 states have return successors, (1234), 1209 states have call predecessors, (1234), 1234 states have call successors, (1234) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-12-22 15:54:21,566 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-22 15:54:22,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:54:22,974 INFO L93 Difference]: Finished difference Result 13275 states and 19411 transitions. [2021-12-22 15:54:22,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:54:22,976 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 382 [2021-12-22 15:54:22,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:54:23,036 INFO L225 Difference]: With dead ends: 13275 [2021-12-22 15:54:23,036 INFO L226 Difference]: Without dead ends: 8951 [2021-12-22 15:54:23,064 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:54:23,067 INFO L933 BasicCegarLoop]: 6396 mSDtfsCounter, 7658 mSDsluCounter, 6784 mSDsCounter, 0 mSdLazyCounter, 4332 mSolverCounterSat, 4168 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8819 SdHoareTripleChecker+Valid, 13180 SdHoareTripleChecker+Invalid, 8501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4168 IncrementalHoareTripleChecker+Valid, 4332 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2021-12-22 15:54:23,067 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8819 Valid, 13180 Invalid, 8501 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4168 Valid, 4332 Invalid, 1 Unknown, 0 Unchecked, 13.1s Time] [2021-12-22 15:54:23,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8951 states. [2021-12-22 15:54:23,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8951 to 8419. [2021-12-22 15:54:23,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8419 states, 5601 states have (on average 1.2776289948223531) internal successors, (7156), 5762 states have internal predecessors, (7156), 2389 states have call successors, (2389), 427 states have call predecessors, (2389), 426 states have return successors, (2385), 2335 states have call predecessors, (2385), 2385 states have call successors, (2385) [2021-12-22 15:54:23,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8419 states to 8419 states and 11930 transitions. [2021-12-22 15:54:23,512 INFO L78 Accepts]: Start accepts. Automaton has 8419 states and 11930 transitions. Word has length 382 [2021-12-22 15:54:23,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:54:23,514 INFO L470 AbstractCegarLoop]: Abstraction has 8419 states and 11930 transitions. [2021-12-22 15:54:23,516 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-12-22 15:54:23,517 INFO L276 IsEmpty]: Start isEmpty. Operand 8419 states and 11930 transitions. [2021-12-22 15:54:23,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2021-12-22 15:54:23,530 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:54:23,530 INFO L514 BasicCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:54:23,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 15:54:23,531 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-22 15:54:23,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:54:23,531 INFO L85 PathProgramCache]: Analyzing trace with hash 259100557, now seen corresponding path program 1 times [2021-12-22 15:54:23,531 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:54:23,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037856995] [2021-12-22 15:54:23,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:54:23,532 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:54:23,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:23,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:54:23,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:23,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:23,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:23,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:54:23,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:23,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:23,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:23,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:54:23,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:23,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:23,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:23,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:54:23,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:23,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:23,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:23,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:54:23,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:23,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:23,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:23,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:54:23,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 15:54:24,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-22 15:54:24,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 15:54:24,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:54:24,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 15:54:24,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:54:24,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-22 15:54:24,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-22 15:54:24,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-22 15:54:24,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-22 15:54:24,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-22 15:54:24,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-12-22 15:54:24,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-12-22 15:54:24,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-22 15:54:24,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-12-22 15:54:24,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-22 15:54:24,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2021-12-22 15:54:24,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2021-12-22 15:54:24,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2021-12-22 15:54:24,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-12-22 15:54:24,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2021-12-22 15:54:24,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2021-12-22 15:54:24,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2021-12-22 15:54:24,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2021-12-22 15:54:24,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2021-12-22 15:54:24,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2021-12-22 15:54:24,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2021-12-22 15:54:24,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 387 [2021-12-22 15:54:24,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 392 [2021-12-22 15:54:24,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:24,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:24,627 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2021-12-22 15:54:24,628 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:54:24,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037856995] [2021-12-22 15:54:24,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037856995] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:54:24,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:54:24,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:54:24,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648969779] [2021-12-22 15:54:24,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:54:24,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:54:24,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:54:24,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:54:24,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:54:24,632 INFO L87 Difference]: Start difference. First operand 8419 states and 11930 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-12-22 15:54:35,990 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-22 15:54:37,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:54:37,772 INFO L93 Difference]: Finished difference Result 21018 states and 29973 transitions. [2021-12-22 15:54:37,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:54:37,773 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 415 [2021-12-22 15:54:37,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:54:37,849 INFO L225 Difference]: With dead ends: 21018 [2021-12-22 15:54:37,850 INFO L226 Difference]: Without dead ends: 12668 [2021-12-22 15:54:37,894 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:54:37,895 INFO L933 BasicCegarLoop]: 6344 mSDtfsCounter, 7165 mSDsluCounter, 6806 mSDsCounter, 0 mSdLazyCounter, 4277 mSolverCounterSat, 4094 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8243 SdHoareTripleChecker+Valid, 13150 SdHoareTripleChecker+Invalid, 8372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4094 IncrementalHoareTripleChecker+Valid, 4277 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2021-12-22 15:54:37,895 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8243 Valid, 13150 Invalid, 8372 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4094 Valid, 4277 Invalid, 1 Unknown, 0 Unchecked, 12.4s Time] [2021-12-22 15:54:37,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12668 states. [2021-12-22 15:54:38,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12668 to 11858. [2021-12-22 15:54:38,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11858 states, 7875 states have (on average 1.274031746031746) internal successors, (10033), 8100 states have internal predecessors, (10033), 3358 states have call successors, (3358), 624 states have call predecessors, (3358), 622 states have return successors, (3354), 3276 states have call predecessors, (3354), 3354 states have call successors, (3354) [2021-12-22 15:54:38,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11858 states to 11858 states and 16745 transitions. [2021-12-22 15:54:38,593 INFO L78 Accepts]: Start accepts. Automaton has 11858 states and 16745 transitions. Word has length 415 [2021-12-22 15:54:38,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:54:38,594 INFO L470 AbstractCegarLoop]: Abstraction has 11858 states and 16745 transitions. [2021-12-22 15:54:38,594 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-12-22 15:54:38,594 INFO L276 IsEmpty]: Start isEmpty. Operand 11858 states and 16745 transitions. [2021-12-22 15:54:38,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2021-12-22 15:54:38,608 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:54:38,609 INFO L514 BasicCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:54:38,609 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 15:54:38,609 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-22 15:54:38,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:54:38,611 INFO L85 PathProgramCache]: Analyzing trace with hash 337939319, now seen corresponding path program 1 times [2021-12-22 15:54:38,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:54:38,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875978995] [2021-12-22 15:54:38,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:54:38,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:54:38,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:38,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:54:38,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:38,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:38,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:38,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:54:38,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:38,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:38,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:38,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:54:38,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:38,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:38,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:38,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:54:38,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:38,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:38,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:38,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:54:38,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:38,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:54:39,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 15:54:39,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-22 15:54:39,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 15:54:39,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:54:39,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 15:54:39,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:54:39,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-22 15:54:39,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-22 15:54:39,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-22 15:54:39,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-22 15:54:39,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-22 15:54:39,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-12-22 15:54:39,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-12-22 15:54:39,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-22 15:54:39,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-12-22 15:54:39,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-22 15:54:39,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2021-12-22 15:54:39,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2021-12-22 15:54:39,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2021-12-22 15:54:39,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-12-22 15:54:39,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2021-12-22 15:54:39,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2021-12-22 15:54:39,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2021-12-22 15:54:39,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2021-12-22 15:54:39,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2021-12-22 15:54:39,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2021-12-22 15:54:39,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2021-12-22 15:54:39,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2021-12-22 15:54:39,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2021-12-22 15:54:39,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:54:39,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:54:39,491 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2021-12-22 15:54:39,492 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:54:39,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875978995] [2021-12-22 15:54:39,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875978995] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:54:39,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:54:39,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:54:39,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874727311] [2021-12-22 15:54:39,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:54:39,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:54:39,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:54:39,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:54:39,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:54:39,494 INFO L87 Difference]: Start difference. First operand 11858 states and 16745 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-12-22 15:54:49,027 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 []