./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-broadcom-tg3.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-tg3.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y --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 a4f5ff1b523b9cbb4bf49a10d2c2e7682a5073e4f2b6d10d42515bcc2cf11284 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 17:38:30,214 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 17:38:30,217 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 17:38:30,271 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 17:38:30,271 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 17:38:30,276 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 17:38:30,278 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 17:38:30,282 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 17:38:30,285 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 17:38:30,291 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 17:38:30,292 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 17:38:30,294 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 17:38:30,294 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 17:38:30,297 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 17:38:30,299 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 17:38:30,304 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 17:38:30,306 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 17:38:30,307 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 17:38:30,312 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 17:38:30,320 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 17:38:30,322 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 17:38:30,323 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 17:38:30,328 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 17:38:30,329 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 17:38:30,339 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 17:38:30,339 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 17:38:30,340 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 17:38:30,342 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 17:38:30,342 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 17:38:30,344 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 17:38:30,344 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 17:38:30,345 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 17:38:30,347 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 17:38:30,348 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 17:38:30,350 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 17:38:30,350 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 17:38:30,351 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 17:38:30,351 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 17:38:30,352 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 17:38:30,353 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 17:38:30,354 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 17:38:30,355 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 17:38:30,397 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 17:38:30,397 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 17:38:30,398 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 17:38:30,398 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 17:38:30,406 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 17:38:30,406 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 17:38:30,407 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 17:38:30,407 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 17:38:30,407 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 17:38:30,408 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 17:38:30,409 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 17:38:30,409 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 17:38:30,409 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 17:38:30,410 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 17:38:30,410 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 17:38:30,410 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 17:38:30,410 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 17:38:30,410 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 17:38:30,411 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 17:38:30,411 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 17:38:30,411 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 17:38:30,411 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:38:30,412 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 17:38:30,412 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 17:38:30,412 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 17:38:30,412 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 17:38:30,412 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 17:38:30,413 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 17:38:30,413 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 17:38:30,413 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 17:38:30,413 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 17:38:30,414 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y 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 -> a4f5ff1b523b9cbb4bf49a10d2c2e7682a5073e4f2b6d10d42515bcc2cf11284 [2021-11-13 17:38:30,681 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 17:38:30,709 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 17:38:30,712 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 17:38:30,714 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 17:38:30,715 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 17:38:30,716 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-tg3.cil.i [2021-11-13 17:38:30,801 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/data/e8c7288d8/c5c686c545774d0f8f3ff7debcb7bed9/FLAGdcc73b961 [2021-11-13 17:38:32,217 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 17:38:32,218 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-tg3.cil.i [2021-11-13 17:38:32,302 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/data/e8c7288d8/c5c686c545774d0f8f3ff7debcb7bed9/FLAGdcc73b961 [2021-11-13 17:38:32,681 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/data/e8c7288d8/c5c686c545774d0f8f3ff7debcb7bed9 [2021-11-13 17:38:32,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 17:38:32,685 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 17:38:32,687 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 17:38:32,687 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 17:38:32,702 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 17:38:32,703 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:38:32" (1/1) ... [2021-11-13 17:38:32,704 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37e8753 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:32, skipping insertion in model container [2021-11-13 17:38:32,706 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:38:32" (1/1) ... [2021-11-13 17:38:32,713 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 17:38:33,070 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 17:38:49,711 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-tg3.cil.i[1091212,1091225] [2021-11-13 17:38:49,714 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-tg3.cil.i[1091381,1091394] [2021-11-13 17:38:49,715 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-tg3.cil.i[1091548,1091561] [2021-11-13 17:38:49,716 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-tg3.cil.i[1091716,1091729] [2021-11-13 17:38:49,785 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:38:49,873 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 17:38:52,986 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-tg3.cil.i[1091212,1091225] [2021-11-13 17:38:52,987 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-tg3.cil.i[1091381,1091394] [2021-11-13 17:38:52,988 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-tg3.cil.i[1091548,1091561] [2021-11-13 17:38:52,988 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-tg3.cil.i[1091716,1091729] [2021-11-13 17:38:53,003 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:38:53,815 INFO L208 MainTranslator]: Completed translation [2021-11-13 17:38:53,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:53 WrapperNode [2021-11-13 17:38:53,816 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 17:38:53,817 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 17:38:53,817 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 17:38:53,817 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 17:38:53,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:53" (1/1) ... [2021-11-13 17:38:54,265 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:53" (1/1) ... [2021-11-13 17:38:55,172 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 17:38:55,173 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 17:38:55,173 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 17:38:55,173 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 17:38:55,183 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:53" (1/1) ... [2021-11-13 17:38:55,184 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:53" (1/1) ... [2021-11-13 17:38:55,732 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:53" (1/1) ... [2021-11-13 17:38:55,733 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:53" (1/1) ... [2021-11-13 17:38:56,734 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:53" (1/1) ... [2021-11-13 17:38:57,014 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:53" (1/1) ... [2021-11-13 17:38:57,236 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:53" (1/1) ... [2021-11-13 17:38:57,484 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 17:38:57,485 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 17:38:57,486 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 17:38:57,486 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 17:38:57,490 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:53" (1/1) ... [2021-11-13 17:38:57,498 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:38:57,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:38:57,535 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 17:38:57,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_826b9862-ad34-483f-8b7b-c98c0ab9a4bd/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 17:38:57,596 INFO L130 BoogieDeclarations]: Found specification of procedure __tg3_writephy [2021-11-13 17:38:57,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __tg3_writephy [2021-11-13 17:38:57,597 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_pwrsrc_die_with_vmain [2021-11-13 17:38:57,597 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_pwrsrc_die_with_vmain [2021-11-13 17:38:57,597 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_warn_mgmt_link_flap [2021-11-13 17:38:57,597 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_warn_mgmt_link_flap [2021-11-13 17:38:57,598 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-13 17:38:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-13 17:38:57,598 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_restart_hw [2021-11-13 17:38:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_restart_hw [2021-11-13 17:38:57,598 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_get_57780_nvram_info [2021-11-13 17:38:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_get_57780_nvram_info [2021-11-13 17:38:57,599 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_toggle_apd [2021-11-13 17:38:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_toggle_apd [2021-11-13 17:38:57,599 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-13 17:38:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-13 17:38:57,600 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_ints_fini [2021-11-13 17:38:57,600 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_ints_fini [2021-11-13 17:38:57,600 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_read_mem [2021-11-13 17:38:57,600 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_read_mem [2021-11-13 17:38:57,600 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_tx_timeout [2021-11-13 17:38:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_tx_timeout [2021-11-13 17:38:57,601 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_alloc_rx_data [2021-11-13 17:38:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_alloc_rx_data [2021-11-13 17:38:57,601 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-13 17:38:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-13 17:38:57,602 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_chip_reset [2021-11-13 17:38:57,602 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_chip_reset [2021-11-13 17:38:57,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 17:38:57,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 17:38:57,602 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_disable_nvram_access [2021-11-13 17:38:57,603 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_disable_nvram_access [2021-11-13 17:38:57,603 INFO L130 BoogieDeclarations]: Found specification of procedure pdev_is_ssb_gige_core [2021-11-13 17:38:57,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pdev_is_ssb_gige_core [2021-11-13 17:38:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_mem_rx_release [2021-11-13 17:38:57,604 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_mem_rx_release [2021-11-13 17:38:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-13 17:38:57,604 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-13 17:38:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 17:38:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 17:38:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start_aneg [2021-11-13 17:38:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start_aneg [2021-11-13 17:38:57,606 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_set_function_status [2021-11-13 17:38:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_set_function_status [2021-11-13 17:38:57,606 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-13 17:38:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-13 17:38:57,607 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-13 17:38:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-13 17:38:57,607 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_auxctl_write [2021-11-13 17:38:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_auxctl_write [2021-11-13 17:38:57,608 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-13 17:38:57,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_set_real_num_rx_queues [2021-11-13 17:38:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_set_real_num_rx_queues [2021-11-13 17:38:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_ape_otp_read [2021-11-13 17:38:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_ape_otp_read [2021-11-13 17:38:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_pause_cpu [2021-11-13 17:38:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_pause_cpu [2021-11-13 17:38:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-13 17:38:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-13 17:38:57,611 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 17:38:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 17:38:57,611 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_rx_prodring_fini [2021-11-13 17:38:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_rx_prodring_fini [2021-11-13 17:38:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_bmcr_reset [2021-11-13 17:38:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_bmcr_reset [2021-11-13 17:38:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2021-11-13 17:38:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2021-11-13 17:38:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-13 17:38:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-13 17:38:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-13 17:38:57,614 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-13 17:38:57,614 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_nvram_get_pagesize [2021-11-13 17:38:57,615 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_nvram_get_pagesize [2021-11-13 17:38:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-11-13 17:38:57,615 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-11-13 17:38:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_clear_mac_status [2021-11-13 17:38:57,616 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_clear_mac_status [2021-11-13 17:38:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_readphy [2021-11-13 17:38:57,616 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_readphy [2021-11-13 17:38:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_reset [2021-11-13 17:38:57,617 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_reset [2021-11-13 17:38:57,617 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_write_mem [2021-11-13 17:38:57,618 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_write_mem [2021-11-13 17:38:57,618 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-13 17:38:57,618 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-13 17:38:57,618 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 17:38:57,619 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 17:38:57,619 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_nvram_read [2021-11-13 17:38:57,619 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_nvram_read [2021-11-13 17:38:57,619 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_mac_loopback [2021-11-13 17:38:57,619 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_mac_loopback [2021-11-13 17:38:57,620 INFO L130 BoogieDeclarations]: Found specification of procedure _tg3_flag_clear [2021-11-13 17:38:57,621 INFO L138 BoogieDeclarations]: Found implementation of procedure _tg3_flag_clear [2021-11-13 17:38:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_chk_missed_msi [2021-11-13 17:38:57,621 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_chk_missed_msi [2021-11-13 17:38:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 17:38:57,622 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 17:38:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2021-11-13 17:38:57,622 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2021-11-13 17:38:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_link_report [2021-11-13 17:38:57,623 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_link_report [2021-11-13 17:38:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-13 17:38:57,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-13 17:38:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_writephy [2021-11-13 17:38:57,623 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_writephy [2021-11-13 17:38:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-13 17:38:57,624 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-13 17:38:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure _tg3_flag [2021-11-13 17:38:57,624 INFO L138 BoogieDeclarations]: Found implementation of procedure _tg3_flag [2021-11-13 17:38:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 17:38:57,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 17:38:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 17:38:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_update_features [2021-11-13 17:38:57,627 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_update_features [2021-11-13 17:38:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_set_rx_mode [2021-11-13 17:38:57,631 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_set_rx_mode [2021-11-13 17:38:57,632 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-13 17:38:57,632 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-13 17:38:57,633 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_reset_task_schedule [2021-11-13 17:38:57,634 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_reset_task_schedule [2021-11-13 17:38:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-13 17:38:57,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-13 17:38:57,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tg3 [2021-11-13 17:38:57,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tg3 [2021-11-13 17:38:57,640 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-13 17:38:57,640 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-13 17:38:57,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-13 17:38:57,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-13 17:38:57,641 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_start [2021-11-13 17:38:57,641 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_start [2021-11-13 17:38:57,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-13 17:38:57,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-13 17:38:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-13 17:38:57,642 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-13 17:38:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2021-11-13 17:38:57,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2021-11-13 17:38:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_abort_hw [2021-11-13 17:38:57,642 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_abort_hw [2021-11-13 17:38:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_free_rings [2021-11-13 17:38:57,643 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_free_rings [2021-11-13 17:38:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_nway_reset [2021-11-13 17:38:57,643 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_nway_reset [2021-11-13 17:38:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_mdio_fini [2021-11-13 17:38:57,643 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_mdio_fini [2021-11-13 17:38:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 17:38:57,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 17:38:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 17:38:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-13 17:38:57,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-13 17:38:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-13 17:38:57,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-13 17:38:57,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-13 17:38:57,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-13 17:38:57,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-13 17:38:57,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-13 17:38:57,645 INFO L130 BoogieDeclarations]: Found specification of procedure strncat [2021-11-13 17:38:57,646 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_ptp_resume [2021-11-13 17:38:57,646 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_ptp_resume [2021-11-13 17:38:57,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_ioremap_bar [2021-11-13 17:38:57,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_ioremap_bar [2021-11-13 17:38:57,646 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_mem_tx_release [2021-11-13 17:38:57,646 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_mem_tx_release [2021-11-13 17:38:57,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 17:38:57,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 17:38:57,647 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 17:38:57,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 17:38:57,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 17:38:57,647 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-13 17:38:57,648 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-13 17:38:57,648 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 17:38:57,648 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_frob_aux_power [2021-11-13 17:38:57,648 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_frob_aux_power [2021-11-13 17:38:57,648 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_mdio_config_5785 [2021-11-13 17:38:57,649 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_mdio_config_5785 [2021-11-13 17:38:57,649 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-13 17:38:57,649 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-13 17:38:57,649 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-13 17:38:57,649 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-13 17:38:57,649 INFO L130 BoogieDeclarations]: Found specification of procedure pci_device_is_present [2021-11-13 17:38:57,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_device_is_present [2021-11-13 17:38:57,650 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_nvram_exec_cmd [2021-11-13 17:38:57,650 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_nvram_exec_cmd [2021-11-13 17:38:57,650 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_nvram_write_block_buffered [2021-11-13 17:38:57,650 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_nvram_write_block_buffered [2021-11-13 17:38:57,650 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_issue_otp_command [2021-11-13 17:38:57,651 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_issue_otp_command [2021-11-13 17:38:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_frag_free [2021-11-13 17:38:57,651 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_frag_free [2021-11-13 17:38:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_ape_lock [2021-11-13 17:38:57,651 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_ape_lock [2021-11-13 17:38:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-13 17:38:57,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-13 17:38:57,652 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 17:38:57,652 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 17:38:57,652 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_read_indirect_reg32 [2021-11-13 17:38:57,652 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_read_indirect_reg32 [2021-11-13 17:38:57,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-13 17:38:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-13 17:38:57,653 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-13 17:38:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-13 17:38:57,653 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_set_wirespeed [2021-11-13 17:38:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_set_wirespeed [2021-11-13 17:38:57,653 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_ape_driver_state_change [2021-11-13 17:38:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_ape_driver_state_change [2021-11-13 17:38:57,654 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_timer_start [2021-11-13 17:38:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_timer_start [2021-11-13 17:38:57,654 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_shutdown [2021-11-13 17:38:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_shutdown [2021-11-13 17:38:57,654 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 17:38:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 17:38:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_ape_read32 [2021-11-13 17:38:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_ape_read32 [2021-11-13 17:38:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_rx_data_free [2021-11-13 17:38:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_rx_data_free [2021-11-13 17:38:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 17:38:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 17:38:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_rx_prodring_free [2021-11-13 17:38:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_rx_prodring_free [2021-11-13 17:38:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-13 17:38:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-13 17:38:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_autoneg_cfg [2021-11-13 17:38:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_autoneg_cfg [2021-11-13 17:38:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-13 17:38:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-13 17:38:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2021-11-13 17:38:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2021-11-13 17:38:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_load_firmware_cpu [2021-11-13 17:38:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_load_firmware_cpu [2021-11-13 17:38:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 17:38:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_adjust_link [2021-11-13 17:38:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_adjust_link [2021-11-13 17:38:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_halt [2021-11-13 17:38:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_halt [2021-11-13 17:38:57,658 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-11-13 17:38:57,659 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-11-13 17:38:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-13 17:38:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-13 17:38:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2021-11-13 17:38:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2021-11-13 17:38:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_pwrsrc_switch_to_vaux [2021-11-13 17:38:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_pwrsrc_switch_to_vaux [2021-11-13 17:38:57,665 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-13 17:38:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-13 17:38:57,665 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_wait_for_event_ack [2021-11-13 17:38:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_wait_for_event_ack [2021-11-13 17:38:57,666 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-13 17:38:57,666 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_test_interrupt [2021-11-13 17:38:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_test_interrupt [2021-11-13 17:38:57,666 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phydsp_write [2021-11-13 17:38:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phydsp_write [2021-11-13 17:38:57,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-13 17:38:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-13 17:38:57,671 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_mdio_start [2021-11-13 17:38:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_mdio_start [2021-11-13 17:38:57,671 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_rxcpu_resume [2021-11-13 17:38:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_rxcpu_resume [2021-11-13 17:38:57,672 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_request_irq [2021-11-13 17:38:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_request_irq [2021-11-13 17:38:57,672 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-13 17:38:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-13 17:38:57,672 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-13 17:38:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-13 17:38:57,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 17:38:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 17:38:57,673 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_napi_fini [2021-11-13 17:38:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_napi_fini [2021-11-13 17:38:57,673 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_clear_and_set_word [2021-11-13 17:38:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_clear_and_set_word [2021-11-13 17:38:57,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-13 17:38:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-13 17:38:57,674 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-13 17:38:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-13 17:38:57,674 INFO L130 BoogieDeclarations]: Found specification of procedure __tg3_readphy [2021-11-13 17:38:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __tg3_readphy [2021-11-13 17:38:57,674 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_get_estats [2021-11-13 17:38:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_get_estats [2021-11-13 17:38:57,675 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_free_consistent [2021-11-13 17:38:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_free_consistent [2021-11-13 17:38:57,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 17:38:57,675 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_napi_enable [2021-11-13 17:38:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_napi_enable [2021-11-13 17:38:57,675 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_tx_skb_unmap [2021-11-13 17:38:57,733 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_tx_skb_unmap [2021-11-13 17:38:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_tx_avail [2021-11-13 17:38:57,733 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_tx_avail [2021-11-13 17:38:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 17:38:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_start [2021-11-13 17:38:57,733 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_start [2021-11-13 17:38:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-13 17:38:57,733 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-13 17:38:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_write_sig_post_reset [2021-11-13 17:38:57,733 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_write_sig_post_reset [2021-11-13 17:38:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-11-13 17:38:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 17:38:57,734 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 17:38:57,734 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-13 17:38:57,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-13 17:38:57,734 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 17:38:57,734 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 17:38:57,734 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_power_up [2021-11-13 17:38:57,734 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_power_up [2021-11-13 17:38:57,734 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_vpd_readblock [2021-11-13 17:38:57,734 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_vpd_readblock [2021-11-13 17:38:57,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-13 17:38:57,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-13 17:38:57,734 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_write_sig_pre_reset [2021-11-13 17:38:57,734 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_write_sig_pre_reset [2021-11-13 17:38:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_init_hw [2021-11-13 17:38:57,735 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_init_hw [2021-11-13 17:38:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-13 17:38:57,735 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-13 17:38:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_92 [2021-11-13 17:38:57,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_92 [2021-11-13 17:38:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-13 17:38:57,735 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-13 17:38:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_adv_to_mii_adv_t [2021-11-13 17:38:57,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_adv_to_mii_adv_t [2021-11-13 17:38:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure pci_channel_offline [2021-11-13 17:38:57,735 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_channel_offline [2021-11-13 17:38:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_setup_flow_control [2021-11-13 17:38:57,736 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_setup_flow_control [2021-11-13 17:38:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_set_bdinfo [2021-11-13 17:38:57,736 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_set_bdinfo [2021-11-13 17:38:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-11-13 17:38:57,736 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-11-13 17:38:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 17:38:57,736 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 17:38:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure __tg3_set_mac_addr [2021-11-13 17:38:57,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __tg3_set_mac_addr [2021-11-13 17:38:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_tag [2021-11-13 17:38:57,736 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_tag [2021-11-13 17:38:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure _tg3_flag_set [2021-11-13 17:38:57,736 INFO L138 BoogieDeclarations]: Found implementation of procedure _tg3_flag_set [2021-11-13 17:38:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 17:38:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_refclk_write [2021-11-13 17:38:57,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_refclk_write [2021-11-13 17:38:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_eee_pull_config [2021-11-13 17:38:57,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_eee_pull_config [2021-11-13 17:38:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_pause_cpu_and_set_pc [2021-11-13 17:38:57,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_pause_cpu_and_set_pc [2021-11-13 17:38:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_resume_cpu [2021-11-13 17:38:57,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_resume_cpu [2021-11-13 17:38:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 17:38:57,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 17:38:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_power_down_prepare [2021-11-13 17:38:57,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_power_down_prepare [2021-11-13 17:38:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_nvram_lock [2021-11-13 17:38:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_nvram_lock [2021-11-13 17:38:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2021-11-13 17:38:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2021-11-13 17:38:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_enable_ints [2021-11-13 17:38:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_enable_ints [2021-11-13 17:38:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_99 [2021-11-13 17:38:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_99 [2021-11-13 17:38:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-13 17:38:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-13 17:38:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_do_test_dma [2021-11-13 17:38:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_do_test_dma [2021-11-13 17:38:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_poll_fw [2021-11-13 17:38:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_poll_fw [2021-11-13 17:38:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_toggle_auxctl_smdsp [2021-11-13 17:38:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_toggle_auxctl_smdsp [2021-11-13 17:38:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_clear_word [2021-11-13 17:38:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_clear_word [2021-11-13 17:38:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-13 17:38:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-13 17:38:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2021-11-13 17:38:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_disconnect [2021-11-13 17:38:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-11-13 17:38:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-11-13 17:38:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_nvram_phys_addr [2021-11-13 17:38:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_nvram_phys_addr [2021-11-13 17:38:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-13 17:38:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-13 17:38:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_5700_link_polarity [2021-11-13 17:38:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_5700_link_polarity [2021-11-13 17:38:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2021-11-13 17:38:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2021-11-13 17:38:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_adv_to_mii_ctrl1000_t [2021-11-13 17:38:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_adv_to_mii_ctrl1000_t [2021-11-13 17:38:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_enable_register_access [2021-11-13 17:38:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_enable_register_access [2021-11-13 17:38:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-13 17:38:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-13 17:38:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-13 17:38:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-13 17:38:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-13 17:38:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-13 17:38:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tstamp_tx [2021-11-13 17:38:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tstamp_tx [2021-11-13 17:38:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_stop [2021-11-13 17:38:57,745 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_stop [2021-11-13 17:38:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_stop_block [2021-11-13 17:38:57,745 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_stop_block [2021-11-13 17:38:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_ape_scratchpad_read [2021-11-13 17:38:57,745 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_ape_scratchpad_read [2021-11-13 17:38:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-13 17:38:57,745 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-13 17:38:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-13 17:38:57,746 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-13 17:38:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 17:38:57,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 17:38:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_81 [2021-11-13 17:38:57,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_81 [2021-11-13 17:38:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-13 17:38:57,746 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-13 17:38:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_init_5401phy_dsp [2021-11-13 17:38:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_init_5401phy_dsp [2021-11-13 17:38:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_open [2021-11-13 17:38:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_open [2021-11-13 17:38:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_setup_eee [2021-11-13 17:38:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_setup_eee [2021-11-13 17:38:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 17:38:57,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 17:38:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-13 17:38:57,748 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-13 17:38:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-13 17:38:57,748 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-13 17:38:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_remove_one [2021-11-13 17:38:57,748 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_remove_one [2021-11-13 17:38:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure mmd_eee_adv_to_ethtool_adv_t [2021-11-13 17:38:57,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mmd_eee_adv_to_ethtool_adv_t [2021-11-13 17:38:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-13 17:38:57,752 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-13 17:38:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_indirect_lock_of_tg3 [2021-11-13 17:38:57,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_indirect_lock_of_tg3 [2021-11-13 17:38:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_tso_bug [2021-11-13 17:38:57,752 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_tso_bug [2021-11-13 17:38:57,753 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-13 17:38:57,753 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-13 17:38:57,753 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 17:38:57,753 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 17:38:57,754 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_lrdt_size [2021-11-13 17:38:57,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_lrdt_size [2021-11-13 17:38:57,754 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_set_mtu [2021-11-13 17:38:57,754 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_set_mtu [2021-11-13 17:38:57,754 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2021-11-13 17:38:57,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2021-11-13 17:38:57,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tg3_driver_exit_19_2 [2021-11-13 17:38:57,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tg3_driver_exit_19_2 [2021-11-13 17:38:57,763 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_reset_hw [2021-11-13 17:38:57,763 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_reset_hw [2021-11-13 17:38:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 17:38:57,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 17:38:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_dump_legacy_regs [2021-11-13 17:38:57,765 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_dump_legacy_regs [2021-11-13 17:38:57,766 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-13 17:38:57,766 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-13 17:38:57,767 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_start_xmit [2021-11-13 17:38:57,767 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_start_xmit [2021-11-13 17:38:57,768 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-13 17:38:57,768 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-13 17:38:57,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 17:38:57,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 17:38:57,770 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_dump_state [2021-11-13 17:38:57,770 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_dump_state [2021-11-13 17:38:57,770 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_advert_flowctrl_1000X [2021-11-13 17:38:57,771 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_advert_flowctrl_1000X [2021-11-13 17:38:57,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-13 17:38:57,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-13 17:38:57,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 17:38:57,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2021-11-13 17:38:57,773 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2021-11-13 17:38:57,773 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 17:38:57,773 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 17:38:57,773 INFO L130 BoogieDeclarations]: Found specification of procedure pci_is_pcie [2021-11-13 17:38:57,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_is_pcie [2021-11-13 17:38:57,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 17:38:57,774 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-13 17:38:57,774 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-13 17:38:57,774 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_get_eeprom_size [2021-11-13 17:38:57,774 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_get_eeprom_size [2021-11-13 17:38:57,774 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 17:38:57,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 17:38:57,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 17:38:57,776 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_get_eeprom_len [2021-11-13 17:38:57,776 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_get_eeprom_len [2021-11-13 17:38:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_netif_start [2021-11-13 17:38:57,777 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_netif_start [2021-11-13 17:38:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_toggle_automdix [2021-11-13 17:38:57,777 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_toggle_automdix [2021-11-13 17:38:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure __tg3_set_coalesce [2021-11-13 17:38:57,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __tg3_set_coalesce [2021-11-13 17:38:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_io_resume [2021-11-13 17:38:57,779 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_io_resume [2021-11-13 17:38:57,779 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-13 17:38:57,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-13 17:38:57,779 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2021-11-13 17:38:57,779 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2021-11-13 17:38:57,779 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_close [2021-11-13 17:38:57,780 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_close [2021-11-13 17:38:57,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 17:38:57,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 17:38:57,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-13 17:38:57,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-13 17:38:57,782 INFO L130 BoogieDeclarations]: Found specification of procedure mii_advertise_flowctrl [2021-11-13 17:38:57,782 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_advertise_flowctrl [2021-11-13 17:38:57,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-13 17:38:57,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-13 17:38:57,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_93 [2021-11-13 17:38:57,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_93 [2021-11-13 17:38:57,783 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_resume [2021-11-13 17:38:57,783 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_resume [2021-11-13 17:38:57,783 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_tx_set_bd [2021-11-13 17:38:57,784 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_tx_set_bd [2021-11-13 17:38:57,786 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_pwrsrc_switch_to_vmain [2021-11-13 17:38:57,787 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_pwrsrc_switch_to_vmain [2021-11-13 17:38:57,787 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_nvram_logical_addr [2021-11-13 17:38:57,791 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_nvram_logical_addr [2021-11-13 17:38:57,792 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-13 17:38:57,792 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-13 17:38:57,792 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-11-13 17:38:57,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-11-13 17:38:57,794 INFO L130 BoogieDeclarations]: Found specification of procedure __tg3_set_rx_mode [2021-11-13 17:38:57,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __tg3_set_rx_mode [2021-11-13 17:38:57,802 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_write_sig_legacy [2021-11-13 17:38:57,803 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_write_sig_legacy [2021-11-13 17:38:57,803 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-13 17:38:57,803 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-13 17:38:57,803 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 17:38:57,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 17:38:57,803 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 17:38:57,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 17:38:57,804 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_generate_fw_event [2021-11-13 17:38:57,804 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_generate_fw_event [2021-11-13 17:38:57,804 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2021-11-13 17:38:57,804 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2021-11-13 17:38:57,804 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_timer_stop [2021-11-13 17:38:57,804 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_timer_stop [2021-11-13 17:38:57,804 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_stop [2021-11-13 17:38:57,804 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_stop [2021-11-13 17:38:57,805 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-13 17:38:57,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-13 17:38:57,805 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_get_nstats [2021-11-13 17:38:57,805 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_get_nstats [2021-11-13 17:38:57,805 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-13 17:38:57,805 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-13 17:38:57,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-13 17:38:57,806 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-13 17:38:57,806 INFO L130 BoogieDeclarations]: Found specification of procedure calc_crc [2021-11-13 17:38:57,806 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_crc [2021-11-13 17:38:57,806 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_rss_write_indir_tbl [2021-11-13 17:38:57,806 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_rss_write_indir_tbl [2021-11-13 17:38:57,806 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-13 17:38:57,806 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-13 17:38:57,806 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_netif_stop [2021-11-13 17:38:57,807 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_netif_stop [2021-11-13 17:38:57,807 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-13 17:38:57,807 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-13 17:38:57,807 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-13 17:38:57,807 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-13 17:38:57,807 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_tx_frag_set [2021-11-13 17:38:57,807 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_tx_frag_set [2021-11-13 17:38:57,807 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_set_loopback [2021-11-13 17:38:57,808 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_set_loopback [2021-11-13 17:38:57,808 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_irq_sync [2021-11-13 17:38:57,808 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_irq_sync [2021-11-13 17:38:57,808 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_stop_fw [2021-11-13 17:38:57,808 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_stop_fw [2021-11-13 17:38:57,808 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-13 17:38:57,808 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-13 17:38:57,809 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-13 17:38:57,809 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-13 17:38:57,809 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_set_word [2021-11-13 17:38:57,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_set_word [2021-11-13 17:38:57,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-13 17:38:57,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-13 17:38:57,809 INFO L130 BoogieDeclarations]: Found specification of procedure mii_adv_to_ethtool_adv_t [2021-11-13 17:38:57,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_adv_to_ethtool_adv_t [2021-11-13 17:38:57,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 17:38:57,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 17:38:57,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 17:38:57,810 INFO L130 BoogieDeclarations]: Found specification of procedure mii_adv_to_ethtool_adv_x [2021-11-13 17:38:57,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_adv_to_ethtool_adv_x [2021-11-13 17:38:57,810 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_has_work [2021-11-13 17:38:57,810 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_has_work [2021-11-13 17:38:57,811 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_run_loopback [2021-11-13 17:38:57,811 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_run_loopback [2021-11-13 17:38:57,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 17:38:57,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 17:38:57,811 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-13 17:38:57,811 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-13 17:38:57,811 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_lso_rd_dma_workaround_bit [2021-11-13 17:38:57,811 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_lso_rd_dma_workaround_bit [2021-11-13 17:38:57,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-11-13 17:38:57,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-11-13 17:38:57,812 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-13 17:38:57,813 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-13 17:38:57,813 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-13 17:38:57,813 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-13 17:38:57,813 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_rss_init_dflt_indir_tbl [2021-11-13 17:38:57,813 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_rss_init_dflt_indir_tbl [2021-11-13 17:38:57,813 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_lpbk_set [2021-11-13 17:38:57,814 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_lpbk_set [2021-11-13 17:38:57,815 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_set_multi [2021-11-13 17:38:57,816 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_set_multi [2021-11-13 17:38:57,816 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_ape_unlock [2021-11-13 17:38:57,816 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_ape_unlock [2021-11-13 17:38:57,816 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_auxctl_read [2021-11-13 17:38:57,816 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_auxctl_read [2021-11-13 17:38:57,819 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-13 17:38:57,819 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-13 17:38:57,820 INFO L130 BoogieDeclarations]: Found specification of procedure netif_set_real_num_tx_queues [2021-11-13 17:38:57,820 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_set_real_num_tx_queues [2021-11-13 17:38:57,820 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2021-11-13 17:38:57,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2021-11-13 17:38:57,824 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_present [2021-11-13 17:38:57,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_present [2021-11-13 17:38:57,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-13 17:38:57,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-13 17:38:57,825 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-13 17:38:57,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-13 17:38:57,825 INFO L130 BoogieDeclarations]: Found specification of procedure tw32_mailbox_flush [2021-11-13 17:38:57,825 INFO L138 BoogieDeclarations]: Found implementation of procedure tw32_mailbox_flush [2021-11-13 17:38:57,825 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-13 17:38:57,826 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-13 17:38:57,826 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-13 17:38:57,826 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-13 17:38:57,826 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-13 17:38:57,826 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-13 17:38:57,826 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_ape_event_lock [2021-11-13 17:38:57,826 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_ape_event_lock [2021-11-13 17:38:57,827 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_ump_link_report [2021-11-13 17:38:57,827 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_ump_link_report [2021-11-13 17:38:57,827 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-13 17:38:57,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-13 17:38:57,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 17:38:57,827 INFO L130 BoogieDeclarations]: Found specification of procedure __tg3_set_one_mac_addr [2021-11-13 17:38:57,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __tg3_set_one_mac_addr [2021-11-13 17:38:57,827 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-13 17:38:57,828 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-13 17:38:57,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2021-11-13 17:38:57,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2021-11-13 17:38:57,828 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-13 17:38:57,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-13 17:38:57,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-11-13 17:38:57,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-11-13 17:38:57,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-13 17:38:57,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-13 17:38:57,829 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_napi_disable [2021-11-13 17:38:57,831 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_napi_disable [2021-11-13 17:38:57,831 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-13 17:38:57,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-13 17:38:57,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-13 17:38:57,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-13 17:38:57,832 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_rxcpu_pause [2021-11-13 17:38:57,832 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_rxcpu_pause [2021-11-13 17:38:57,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 17:38:57,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 17:38:57,832 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_carrier_off [2021-11-13 17:38:57,833 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_carrier_off [2021-11-13 17:38:57,833 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix [2021-11-13 17:38:57,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix [2021-11-13 17:38:57,833 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-13 17:38:57,833 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-13 17:38:57,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-13 17:38:57,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-13 17:38:57,837 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_setup_phy [2021-11-13 17:38:57,837 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_setup_phy [2021-11-13 17:38:57,837 INFO L130 BoogieDeclarations]: Found specification of procedure _tw32_flush [2021-11-13 17:38:57,837 INFO L138 BoogieDeclarations]: Found implementation of procedure _tw32_flush [2021-11-13 17:38:57,837 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_rd32_loop [2021-11-13 17:38:57,838 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_rd32_loop [2021-11-13 17:38:57,838 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-13 17:38:57,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-13 17:38:57,840 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_switch_clocks [2021-11-13 17:38:57,841 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_switch_clocks [2021-11-13 17:38:57,841 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-13 17:38:57,841 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-13 17:38:57,841 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-13 17:38:57,841 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-13 17:38:57,841 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_ape_write32 [2021-11-13 17:38:57,841 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_ape_write32 [2021-11-13 17:38:57,841 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-13 17:38:57,842 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-13 17:38:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_copper_an_config_ok [2021-11-13 17:38:57,842 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_copper_an_config_ok [2021-11-13 17:38:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 17:38:57,842 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 17:38:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tg3 [2021-11-13 17:38:57,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tg3 [2021-11-13 17:38:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_get_regs_len [2021-11-13 17:38:57,843 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_get_regs_len [2021-11-13 17:38:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_nvram_read_be32 [2021-11-13 17:38:57,844 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_nvram_read_be32 [2021-11-13 17:38:57,846 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_reset_task_cancel [2021-11-13 17:38:57,846 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_reset_task_cancel [2021-11-13 17:38:57,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_98 [2021-11-13 17:38:57,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_98 [2021-11-13 17:38:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_cl45_read [2021-11-13 17:38:57,847 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_cl45_read [2021-11-13 17:38:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_test_and_report_link_chg [2021-11-13 17:38:57,847 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_test_and_report_link_chg [2021-11-13 17:38:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-13 17:38:57,847 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-13 17:38:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_disable_ints [2021-11-13 17:38:57,847 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_disable_ints [2021-11-13 17:38:57,848 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_enable_nvram_access [2021-11-13 17:38:57,848 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_enable_nvram_access [2021-11-13 17:38:57,848 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-13 17:38:57,848 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-13 17:38:57,848 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_wait_macro_done [2021-11-13 17:38:57,848 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_wait_macro_done [2021-11-13 17:38:57,848 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_phy_shdw_write [2021-11-13 17:38:57,850 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_phy_shdw_write [2021-11-13 17:38:57,850 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_write32 [2021-11-13 17:38:57,850 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_write32 [2021-11-13 17:38:57,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 17:38:57,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 17:38:57,850 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_full_unlock [2021-11-13 17:38:57,851 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_full_unlock [2021-11-13 17:38:57,851 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_nvram_unlock [2021-11-13 17:38:57,851 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_nvram_unlock [2021-11-13 17:38:57,851 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-13 17:38:57,855 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-13 17:38:57,855 INFO L130 BoogieDeclarations]: Found specification of procedure get_stat64 [2021-11-13 17:38:57,855 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stat64 [2021-11-13 17:38:57,855 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_full_lock [2021-11-13 17:38:57,855 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_full_lock [2021-11-13 17:38:57,855 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 17:38:57,856 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 17:38:57,856 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-13 17:38:57,856 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-13 17:38:57,856 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_suspend [2021-11-13 17:38:57,856 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_suspend [2021-11-13 17:38:57,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 17:38:57,856 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_real [2021-11-13 17:38:57,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_real [2021-11-13 17:38:57,857 INFO L130 BoogieDeclarations]: Found specification of procedure tg3_halt_cpu [2021-11-13 17:38:57,857 INFO L138 BoogieDeclarations]: Found implementation of procedure tg3_halt_cpu [2021-11-13 17:38:57,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 17:38:57,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 17:39:07,860 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 17:42:19,348 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-13 17:42:20,027 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 17:42:20,028 INFO L299 CfgBuilder]: Removed 10 assume(true) statements. [2021-11-13 17:42:20,042 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:42:20 BoogieIcfgContainer [2021-11-13 17:42:20,042 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 17:42:20,044 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 17:42:20,044 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 17:42:20,048 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 17:42:20,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 05:38:32" (1/3) ... [2021-11-13 17:42:20,049 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49f09d4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:42:20, skipping insertion in model container [2021-11-13 17:42:20,049 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:53" (2/3) ... [2021-11-13 17:42:20,050 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49f09d4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:42:20, skipping insertion in model container [2021-11-13 17:42:20,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:42:20" (3/3) ... [2021-11-13 17:42:20,054 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-tg3.cil.i [2021-11-13 17:42:20,060 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 17:42:20,060 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-13 17:42:20,157 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 17:42:20,164 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-11-13 17:42:20,164 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-13 17:42:20,585 INFO L276 IsEmpty]: Start isEmpty. Operand has 13128 states, 9109 states have (on average 1.3807223624986278) internal successors, (12577), 9393 states have internal predecessors, (12577), 3662 states have call successors, (3662), 356 states have call predecessors, (3662), 355 states have return successors, (3652), 3585 states have call predecessors, (3652), 3652 states have call successors, (3652) [2021-11-13 17:42:20,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2021-11-13 17:42:20,633 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:42:20,635 INFO L514 BasicCegarLoop]: trace histogram [41, 41, 40, 40, 40, 40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:42:20,635 INFO L402 AbstractCegarLoop]: === Iteration 1 === 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-11-13 17:42:20,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:42:20,642 INFO L85 PathProgramCache]: Analyzing trace with hash -186121633, now seen corresponding path program 1 times [2021-11-13 17:42:20,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:42:20,653 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110199186] [2021-11-13 17:42:20,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:42:20,655 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:42:21,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:22,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:42:22,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:22,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:22,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:22,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:42:22,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:22,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:22,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:22,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:42:22,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:22,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:22,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:22,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 17:42:22,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:22,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:22,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:22,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 17:42:22,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:42:23,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 17:42:23,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 17:42:23,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 17:42:23,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:42:23,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:42:23,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:42:23,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:42:23,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:42:23,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 17:42:23,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 17:42:23,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 17:42:23,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-11-13 17:42:23,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-11-13 17:42:23,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-11-13 17:42:23,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-11-13 17:42:23,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-11-13 17:42:23,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2021-11-13 17:42:23,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:23,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:23,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2021-11-13 17:42:23,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2021-11-13 17:42:24,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-11-13 17:42:24,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2021-11-13 17:42:24,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2021-11-13 17:42:24,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2021-11-13 17:42:24,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2021-11-13 17:42:24,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2021-11-13 17:42:24,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2021-11-13 17:42:24,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2021-11-13 17:42:24,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2021-11-13 17:42:24,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2021-11-13 17:42:24,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2021-11-13 17:42:24,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2021-11-13 17:42:24,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2021-11-13 17:42:24,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 421 [2021-11-13 17:42:24,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 432 [2021-11-13 17:42:24,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:24,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 445 [2021-11-13 17:42:24,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 456 [2021-11-13 17:42:24,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:24,722 INFO L134 CoverageAnalysis]: Checked inductivity of 7140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2021-11-13 17:42:24,722 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:42:24,723 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110199186] [2021-11-13 17:42:24,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110199186] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:42:24,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:42:24,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 17:42:24,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378563606] [2021-11-13 17:42:24,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:42:24,731 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:42:24,731 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:42:24,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:42:24,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:42:24,794 INFO L87 Difference]: Start difference. First operand has 13128 states, 9109 states have (on average 1.3807223624986278) internal successors, (12577), 9393 states have internal predecessors, (12577), 3662 states have call successors, (3662), 356 states have call predecessors, (3662), 355 states have return successors, (3652), 3585 states have call predecessors, (3652), 3652 states have call successors, (3652) Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-13 17:42:27,087 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:29,244 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:51,968 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:55,542 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:43:01,536 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:43:25,785 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:43:37,756 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:43:40,447 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:43:42,995 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:43:46,317 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:08,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:08,457 INFO L93 Difference]: Finished difference Result 42403 states and 71353 transitions. [2021-11-13 17:44:08,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 17:44:08,460 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 470 [2021-11-13 17:44:08,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:08,820 INFO L225 Difference]: With dead ends: 42403 [2021-11-13 17:44:08,820 INFO L226 Difference]: Without dead ends: 29341 [2021-11-13 17:44:09,221 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:44:09,227 INFO L933 BasicCegarLoop]: 23264 mSDtfsCounter, 25268 mSDsluCounter, 29096 mSDsCounter, 0 mSdLazyCounter, 12007 mSolverCounterSat, 11548 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 92355.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 28535 SdHoareTripleChecker+Valid, 52360 SdHoareTripleChecker+Invalid, 23565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 403.69ms SdHoareTripleChecker+Time, 11548 IncrementalHoareTripleChecker+Valid, 12007 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 100956.50ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:09,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28535 Valid, 52360 Invalid, 23565 Unknown, 0 Unchecked, 403.69ms Time], IncrementalHoareTripleChecker [11548 Valid, 12007 Invalid, 10 Unknown, 0 Unchecked, 100956.50ms Time] [2021-11-13 17:44:09,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29341 states. [2021-11-13 17:44:12,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29341 to 26120. [2021-11-13 17:44:12,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26120 states, 18139 states have (on average 1.3775842108164729) internal successors, (24988), 18718 states have internal predecessors, (24988), 7256 states have call successors, (7256), 708 states have call predecessors, (7256), 722 states have return successors, (8096), 7121 states have call predecessors, (8096), 7252 states have call successors, (8096) [2021-11-13 17:44:13,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26120 states to 26120 states and 40340 transitions. [2021-11-13 17:44:13,312 INFO L78 Accepts]: Start accepts. Automaton has 26120 states and 40340 transitions. Word has length 470 [2021-11-13 17:44:13,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:13,320 INFO L470 AbstractCegarLoop]: Abstraction has 26120 states and 40340 transitions. [2021-11-13 17:44:13,321 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-13 17:44:13,322 INFO L276 IsEmpty]: Start isEmpty. Operand 26120 states and 40340 transitions. [2021-11-13 17:44:13,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2021-11-13 17:44:13,343 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:13,344 INFO L514 BasicCegarLoop]: trace histogram [41, 41, 40, 40, 40, 40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:44:13,344 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 17:44:13,345 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 17:44:13,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:13,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1081243827, now seen corresponding path program 1 times [2021-11-13 17:44:13,346 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:13,346 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868209406] [2021-11-13 17:44:13,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:13,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:13,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:14,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:14,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:44:14,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:14,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:44:14,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:14,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 17:44:14,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:14,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 17:44:14,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:14,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:44:14,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:14,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 17:44:14,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:14,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 17:44:14,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:14,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:14,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 17:44:15,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:44:15,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:44:15,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:44:15,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:44:15,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:44:15,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 17:44:15,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 17:44:15,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 17:44:15,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-11-13 17:44:15,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-11-13 17:44:15,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-11-13 17:44:15,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-11-13 17:44:15,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-11-13 17:44:15,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2021-11-13 17:44:15,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2021-11-13 17:44:15,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2021-11-13 17:44:15,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-11-13 17:44:15,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2021-11-13 17:44:15,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2021-11-13 17:44:15,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:15,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:15,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2021-11-13 17:44:16,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:16,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2021-11-13 17:44:16,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:16,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2021-11-13 17:44:16,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:16,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2021-11-13 17:44:16,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:16,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2021-11-13 17:44:16,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:16,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2021-11-13 17:44:16,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:16,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2021-11-13 17:44:16,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:16,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2021-11-13 17:44:16,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:16,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2021-11-13 17:44:16,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:16,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2021-11-13 17:44:16,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:16,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 421 [2021-11-13 17:44:16,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:16,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 432 [2021-11-13 17:44:16,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:44:16,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 445 [2021-11-13 17:44:16,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 463 [2021-11-13 17:44:16,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:16,446 INFO L134 CoverageAnalysis]: Checked inductivity of 7140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2021-11-13 17:44:16,446 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:16,446 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868209406] [2021-11-13 17:44:16,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868209406] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:16,447 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:16,447 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 17:44:16,447 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816788127] [2021-11-13 17:44:16,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:16,450 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:44:16,450 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:16,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:44:16,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:44:16,451 INFO L87 Difference]: Start difference. First operand 26120 states and 40340 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-13 17:44:18,782 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:20,846 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:00,481 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:02,945 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:18,120 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:35,536 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:58,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:45:58,452 INFO L93 Difference]: Finished difference Result 84399 states and 134889 transitions. [2021-11-13 17:45:58,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 17:45:58,453 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 473 [2021-11-13 17:45:58,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:45:59,197 INFO L225 Difference]: With dead ends: 84399 [2021-11-13 17:45:59,198 INFO L226 Difference]: Without dead ends: 58364 [2021-11-13 17:45:59,388 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:45:59,391 INFO L933 BasicCegarLoop]: 24108 mSDtfsCounter, 25176 mSDsluCounter, 29637 mSDsCounter, 0 mSdLazyCounter, 11994 mSolverCounterSat, 11222 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89517.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 28483 SdHoareTripleChecker+Valid, 53745 SdHoareTripleChecker+Invalid, 23222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 270.79ms SdHoareTripleChecker+Time, 11222 IncrementalHoareTripleChecker+Valid, 11994 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 98753.72ms IncrementalHoareTripleChecker+Time [2021-11-13 17:45:59,391 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28483 Valid, 53745 Invalid, 23222 Unknown, 0 Unchecked, 270.79ms Time], IncrementalHoareTripleChecker [11222 Valid, 11994 Invalid, 6 Unknown, 0 Unchecked, 98753.72ms Time] [2021-11-13 17:45:59,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58364 states. [2021-11-13 17:46:06,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58364 to 51980. [2021-11-13 17:46:06,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51980 states, 36127 states have (on average 1.3783043153320231) internal successors, (49794), 37277 states have internal predecessors, (49794), 14409 states have call successors, (14409), 1412 states have call predecessors, (14409), 1441 states have return successors, (16093), 14146 states have call predecessors, (16093), 14405 states have call successors, (16093) [2021-11-13 17:46:07,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51980 states to 51980 states and 80296 transitions. [2021-11-13 17:46:07,099 INFO L78 Accepts]: Start accepts. Automaton has 51980 states and 80296 transitions. Word has length 473 [2021-11-13 17:46:07,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:46:07,101 INFO L470 AbstractCegarLoop]: Abstraction has 51980 states and 80296 transitions. [2021-11-13 17:46:07,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-13 17:46:07,102 INFO L276 IsEmpty]: Start isEmpty. Operand 51980 states and 80296 transitions. [2021-11-13 17:46:07,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-13 17:46:07,118 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:46:07,119 INFO L514 BasicCegarLoop]: trace histogram [41, 41, 40, 40, 40, 40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:46:07,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 17:46:07,119 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-11-13 17:46:07,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:46:07,120 INFO L85 PathProgramCache]: Analyzing trace with hash 2036306691, now seen corresponding path program 1 times [2021-11-13 17:46:07,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:46:07,120 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957496080] [2021-11-13 17:46:07,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:46:07,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:46:07,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:46:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:46:08,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:46:08,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 17:46:08,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 17:46:08,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:46:08,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 17:46:08,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 17:46:08,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 17:46:08,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:46:08,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:46:08,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:46:08,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:46:08,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:08,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:08,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:46:08,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 17:46:09,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 17:46:09,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 17:46:09,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-11-13 17:46:09,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-11-13 17:46:09,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-11-13 17:46:09,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-11-13 17:46:09,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-11-13 17:46:09,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2021-11-13 17:46:09,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2021-11-13 17:46:09,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2021-11-13 17:46:09,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-11-13 17:46:09,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2021-11-13 17:46:09,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2021-11-13 17:46:09,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2021-11-13 17:46:09,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2021-11-13 17:46:09,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2021-11-13 17:46:09,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2021-11-13 17:46:09,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2021-11-13 17:46:09,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2021-11-13 17:46:09,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2021-11-13 17:46:09,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2021-11-13 17:46:09,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2021-11-13 17:46:09,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:09,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:09,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2021-11-13 17:46:10,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:10,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:10,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:10,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 421 [2021-11-13 17:46:10,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:10,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:10,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:10,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 432 [2021-11-13 17:46:10,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:10,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:10,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:10,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 445 [2021-11-13 17:46:10,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:10,159 INFO L134 CoverageAnalysis]: Checked inductivity of 7140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2021-11-13 17:46:10,159 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:46:10,162 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957496080] [2021-11-13 17:46:10,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957496080] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:46:10,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:46:10,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 17:46:10,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255405734] [2021-11-13 17:46:10,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:46:10,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:46:10,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:46:10,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:46:10,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:46:10,167 INFO L87 Difference]: Start difference. First operand 51980 states and 80296 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-13 17:46:12,488 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:14,559 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:47:07,063 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:47:10,058 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:47:16,265 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:47:21,061 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:47:23,903 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:47:41,066 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:48:06,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:48:06,743 INFO L93 Difference]: Finished difference Result 167418 states and 267410 transitions. [2021-11-13 17:48:06,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 17:48:06,759 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 476 [2021-11-13 17:48:06,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:48:07,859 INFO L225 Difference]: With dead ends: 167418 [2021-11-13 17:48:07,860 INFO L226 Difference]: Without dead ends: 115523 [2021-11-13 17:48:08,567 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:48:08,569 INFO L933 BasicCegarLoop]: 30043 mSDtfsCounter, 23958 mSDsluCounter, 33631 mSDsCounter, 0 mSdLazyCounter, 12193 mSolverCounterSat, 9803 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 99687.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 27213 SdHoareTripleChecker+Valid, 63674 SdHoareTripleChecker+Invalid, 22004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 301.80ms SdHoareTripleChecker+Time, 9803 IncrementalHoareTripleChecker+Valid, 12193 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 110886.70ms IncrementalHoareTripleChecker+Time [2021-11-13 17:48:08,570 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27213 Valid, 63674 Invalid, 22004 Unknown, 0 Unchecked, 301.80ms Time], IncrementalHoareTripleChecker [9803 Valid, 12193 Invalid, 8 Unknown, 0 Unchecked, 110886.70ms Time] [2021-11-13 17:48:08,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115523 states. [2021-11-13 17:48:19,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115523 to 102588. [2021-11-13 17:48:19,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102588 states, 71331 states have (on average 1.378446958545373) internal successors, (98326), 73577 states have internal predecessors, (98326), 28411 states have call successors, (28411), 2814 states have call predecessors, (28411), 2843 states have return successors, (30157), 27882 states have call predecessors, (30157), 28407 states have call successors, (30157) [2021-11-13 17:48:21,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102588 states to 102588 states and 156894 transitions. [2021-11-13 17:48:21,453 INFO L78 Accepts]: Start accepts. Automaton has 102588 states and 156894 transitions. Word has length 476 [2021-11-13 17:48:21,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:48:21,455 INFO L470 AbstractCegarLoop]: Abstraction has 102588 states and 156894 transitions. [2021-11-13 17:48:21,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-13 17:48:21,455 INFO L276 IsEmpty]: Start isEmpty. Operand 102588 states and 156894 transitions. [2021-11-13 17:48:21,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2021-11-13 17:48:21,469 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:48:21,470 INFO L514 BasicCegarLoop]: trace histogram [41, 41, 40, 40, 40, 40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:48:21,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 17:48:21,470 INFO L402 AbstractCegarLoop]: === Iteration 4 === 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-11-13 17:48:21,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:48:21,471 INFO L85 PathProgramCache]: Analyzing trace with hash 258715101, now seen corresponding path program 1 times [2021-11-13 17:48:21,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:48:21,472 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658030929] [2021-11-13 17:48:21,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:48:21,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:48:22,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:48:22,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:22,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:48:22,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:22,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:48:22,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:22,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 17:48:22,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:22,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 17:48:22,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:22,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:48:22,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:22,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 17:48:22,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:22,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:22,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 17:48:22,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 17:48:23,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:48:23,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:48:23,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:48:23,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:48:23,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:48:23,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 17:48:23,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 17:48:23,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 17:48:23,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-11-13 17:48:23,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-11-13 17:48:23,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-11-13 17:48:23,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-11-13 17:48:23,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-11-13 17:48:23,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:23,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:23,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat