./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro --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 ecb09fcd4af8896fb99016d38e6abd667b22906b8374105b5f3887f6baa58c75 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 18:39:23,440 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 18:39:23,444 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 18:39:23,485 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 18:39:23,488 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 18:39:23,495 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 18:39:23,498 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 18:39:23,504 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 18:39:23,507 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 18:39:23,510 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 18:39:23,512 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 18:39:23,514 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 18:39:23,517 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 18:39:23,521 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 18:39:23,523 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 18:39:23,525 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 18:39:23,528 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 18:39:23,537 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 18:39:23,539 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 18:39:23,541 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 18:39:23,549 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 18:39:23,553 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 18:39:23,554 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 18:39:23,555 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 18:39:23,559 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 18:39:23,564 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 18:39:23,564 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 18:39:23,566 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 18:39:23,567 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 18:39:23,569 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 18:39:23,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 18:39:23,570 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 18:39:23,572 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 18:39:23,574 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 18:39:23,575 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 18:39:23,576 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 18:39:23,577 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 18:39:23,578 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 18:39:23,578 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 18:39:23,579 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 18:39:23,580 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 18:39:23,581 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 18:39:23,627 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 18:39:23,627 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 18:39:23,628 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 18:39:23,628 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 18:39:23,629 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 18:39:23,630 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 18:39:23,631 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 18:39:23,631 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 18:39:23,631 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 18:39:23,631 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 18:39:23,633 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 18:39:23,633 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 18:39:23,633 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 18:39:23,634 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 18:39:23,634 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 18:39:23,634 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 18:39:23,634 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 18:39:23,635 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 18:39:23,635 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 18:39:23,635 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 18:39:23,635 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 18:39:23,636 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:39:23,636 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 18:39:23,636 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 18:39:23,636 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 18:39:23,637 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 18:39:23,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 18:39:23,639 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 18:39:23,639 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 18:39:23,639 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 18:39:23,640 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_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/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_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro 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 -> ecb09fcd4af8896fb99016d38e6abd667b22906b8374105b5f3887f6baa58c75 [2022-11-18 18:39:23,997 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 18:39:24,036 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 18:39:24,041 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 18:39:24,043 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 18:39:24,044 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 18:39:24,046 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i [2022-11-18 18:39:24,140 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/data/79033d9fc/775abd75dee7431089490feb6b73f736/FLAGa41627f78 [2022-11-18 18:39:25,411 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 18:39:25,412 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i [2022-11-18 18:39:25,492 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/data/79033d9fc/775abd75dee7431089490feb6b73f736/FLAGa41627f78 [2022-11-18 18:39:25,619 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/data/79033d9fc/775abd75dee7431089490feb6b73f736 [2022-11-18 18:39:25,623 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 18:39:25,629 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 18:39:25,634 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 18:39:25,635 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 18:39:25,639 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 18:39:25,640 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:39:25" (1/1) ... [2022-11-18 18:39:25,642 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35432016 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:25, skipping insertion in model container [2022-11-18 18:39:25,642 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:39:25" (1/1) ... [2022-11-18 18:39:25,652 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 18:39:25,914 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 18:39:32,266 WARN L234 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_80c13a6c-cfce-452b-97be-2ac24505d58c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[510832,510845] [2022-11-18 18:39:32,273 WARN L234 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_80c13a6c-cfce-452b-97be-2ac24505d58c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511001,511014] [2022-11-18 18:39:32,282 WARN L234 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_80c13a6c-cfce-452b-97be-2ac24505d58c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511168,511181] [2022-11-18 18:39:32,285 WARN L234 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_80c13a6c-cfce-452b-97be-2ac24505d58c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511336,511349] [2022-11-18 18:39:32,333 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:39:32,441 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 18:39:33,128 WARN L234 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_80c13a6c-cfce-452b-97be-2ac24505d58c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[510832,510845] [2022-11-18 18:39:33,130 WARN L234 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_80c13a6c-cfce-452b-97be-2ac24505d58c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511001,511014] [2022-11-18 18:39:33,130 WARN L234 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_80c13a6c-cfce-452b-97be-2ac24505d58c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511168,511181] [2022-11-18 18:39:33,131 WARN L234 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_80c13a6c-cfce-452b-97be-2ac24505d58c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511336,511349] [2022-11-18 18:39:33,149 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:39:33,631 INFO L208 MainTranslator]: Completed translation [2022-11-18 18:39:33,631 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33 WrapperNode [2022-11-18 18:39:33,631 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 18:39:33,632 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 18:39:33,633 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 18:39:33,633 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 18:39:33,641 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33" (1/1) ... [2022-11-18 18:39:33,807 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33" (1/1) ... [2022-11-18 18:39:34,083 INFO L138 Inliner]: procedures = 719, calls = 4012, calls flagged for inlining = 373, calls inlined = 336, statements flattened = 10032 [2022-11-18 18:39:34,084 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 18:39:34,084 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 18:39:34,085 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 18:39:34,085 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 18:39:34,100 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33" (1/1) ... [2022-11-18 18:39:34,101 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33" (1/1) ... [2022-11-18 18:39:34,194 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33" (1/1) ... [2022-11-18 18:39:34,195 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33" (1/1) ... [2022-11-18 18:39:34,472 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33" (1/1) ... [2022-11-18 18:39:34,502 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33" (1/1) ... [2022-11-18 18:39:34,545 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33" (1/1) ... [2022-11-18 18:39:34,566 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33" (1/1) ... [2022-11-18 18:39:34,639 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 18:39:34,641 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 18:39:34,641 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 18:39:34,643 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 18:39:34,645 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33" (1/1) ... [2022-11-18 18:39:34,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:39:34,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:39:34,680 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 18:39:34,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80c13a6c-cfce-452b-97be-2ac24505d58c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 18:39:34,725 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_regs_len [2022-11-18 18:39:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_regs_len [2022-11-18 18:39:34,725 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-18 18:39:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-18 18:39:34,725 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-18 18:39:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-18 18:39:34,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 18:39:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 18:39:34,726 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-18 18:39:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-18 18:39:34,726 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-18 18:39:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-18 18:39:34,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 18:39:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 18:39:34,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_7_2 [2022-11-18 18:39:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_7_2 [2022-11-18 18:39:34,727 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outhash [2022-11-18 18:39:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outhash [2022-11-18 18:39:34,728 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-18 18:39:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-18 18:39:34,729 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-18 18:39:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-18 18:39:34,730 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_read [2022-11-18 18:39:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_read [2022-11-18 18:39:34,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-18 18:39:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-18 18:39:34,731 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-18 18:39:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-18 18:39:34,731 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-18 18:39:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-18 18:39:34,731 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-11-18 18:39:34,732 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-11-18 18:39:34,732 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-18 18:39:34,732 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-18 18:39:34,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_79 [2022-11-18 18:39:34,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_79 [2022-11-18 18:39:34,733 INFO L130 BoogieDeclarations]: Found specification of procedure skge_led [2022-11-18 18:39:34,733 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_led [2022-11-18 18:39:34,733 INFO L130 BoogieDeclarations]: Found specification of procedure skge_usecs2clk [2022-11-18 18:39:34,734 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_usecs2clk [2022-11-18 18:39:34,734 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2022-11-18 18:39:34,734 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2022-11-18 18:39:34,734 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-18 18:39:34,734 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-18 18:39:34,735 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-18 18:39:34,735 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-18 18:39:34,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_7 [2022-11-18 18:39:34,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_7 [2022-11-18 18:39:34,735 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 18:39:34,736 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 18:39:34,736 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2022-11-18 18:39:34,737 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2022-11-18 18:39:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2022-11-18 18:39:34,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2022-11-18 18:39:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock [2022-11-18 18:39:34,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock [2022-11-18 18:39:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write32 [2022-11-18 18:39:34,739 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write32 [2022-11-18 18:39:34,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-18 18:39:34,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-18 18:39:34,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-18 18:39:34,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-18 18:39:34,740 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write8 [2022-11-18 18:39:34,740 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write8 [2022-11-18 18:39:34,740 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-18 18:39:34,740 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-18 18:39:34,741 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-18 18:39:34,741 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-18 18:39:34,741 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-18 18:39:34,741 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-18 18:39:34,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-18 18:39:34,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-18 18:39:34,741 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 18:39:34,742 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 18:39:34,742 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-18 18:39:34,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-18 18:39:34,742 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_link_up [2022-11-18 18:39:34,743 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_link_up [2022-11-18 18:39:34,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 18:39:34,743 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-18 18:39:34,743 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-18 18:39:34,743 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_timeout [2022-11-18 18:39:34,743 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_timeout [2022-11-18 18:39:34,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-18 18:39:34,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-18 18:39:34,744 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-18 18:39:34,744 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-18 18:39:34,745 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2022-11-18 18:39:34,745 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2022-11-18 18:39:34,745 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_reset [2022-11-18 18:39:34,746 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_reset [2022-11-18 18:39:34,746 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-18 18:39:34,746 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-18 18:39:34,747 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-18 18:39:34,747 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-18 18:39:34,747 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-18 18:39:34,747 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-18 18:39:34,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 18:39:34,747 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ramset [2022-11-18 18:39:34,748 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ramset [2022-11-18 18:39:34,748 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-18 18:39:34,748 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-18 18:39:34,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-18 18:39:34,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-18 18:39:34,749 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-18 18:39:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-18 18:39:34,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 18:39:34,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-18 18:39:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-18 18:39:34,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_66 [2022-11-18 18:39:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_66 [2022-11-18 18:39:34,751 INFO L130 BoogieDeclarations]: Found specification of procedure skge_set_multicast [2022-11-18 18:39:34,752 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_set_multicast [2022-11-18 18:39:34,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 18:39:34,755 INFO L130 BoogieDeclarations]: Found specification of procedure bcom_check_link [2022-11-18 18:39:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure bcom_check_link [2022-11-18 18:39:34,756 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-18 18:39:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-18 18:39:34,758 INFO L130 BoogieDeclarations]: Found specification of procedure skge_remove [2022-11-18 18:39:34,759 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_remove [2022-11-18 18:39:34,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 18:39:34,760 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 18:39:34,764 INFO L130 BoogieDeclarations]: Found specification of procedure skge_suspend [2022-11-18 18:39:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_suspend [2022-11-18 18:39:34,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-18 18:39:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-18 18:39:34,764 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write16 [2022-11-18 18:39:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write16 [2022-11-18 18:39:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-18 18:39:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-18 18:39:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-18 18:39:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-18 18:39:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-18 18:39:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-18 18:39:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-18 18:39:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-18 18:39:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-18 18:39:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-18 18:39:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-18 18:39:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-18 18:39:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-18 18:39:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-18 18:39:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write16 [2022-11-18 18:39:34,767 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write16 [2022-11-18 18:39:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_parity [2022-11-18 18:39:34,767 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_parity [2022-11-18 18:39:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2022-11-18 18:39:34,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2022-11-18 18:39:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_skge_hw [2022-11-18 18:39:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_skge_hw [2022-11-18 18:39:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-18 18:39:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-18 18:39:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 18:39:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-11-18 18:39:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-11-18 18:39:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-18 18:39:34,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-18 18:39:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_down [2022-11-18 18:39:34,769 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_down [2022-11-18 18:39:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_setup [2022-11-18 18:39:34,769 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_setup [2022-11-18 18:39:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write32 [2022-11-18 18:39:34,769 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write32 [2022-11-18 18:39:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read8 [2022-11-18 18:39:34,770 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read8 [2022-11-18 18:39:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 18:39:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_clean [2022-11-18 18:39:34,770 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_clean [2022-11-18 18:39:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-18 18:39:34,770 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-18 18:39:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-18 18:39:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-18 18:39:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-18 18:39:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-18 18:39:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 18:39:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-18 18:39:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-18 18:39:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 18:39:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 18:39:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 18:39:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure skge_up [2022-11-18 18:39:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_up [2022-11-18 18:39:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 18:39:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 18:39:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure skge_reset [2022-11-18 18:39:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_reset [2022-11-18 18:39:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_skge_hw [2022-11-18 18:39:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_skge_hw [2022-11-18 18:39:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure skge_vpd_read [2022-11-18 18:39:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_vpd_read [2022-11-18 18:39:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-18 18:39:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-18 18:39:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure wol_supported [2022-11-18 18:39:34,774 INFO L138 BoogieDeclarations]: Found implementation of procedure wol_supported [2022-11-18 18:39:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-18 18:39:34,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-18 18:39:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-18 18:39:34,774 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-18 18:39:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 18:39:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 18:39:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_init [2022-11-18 18:39:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_init [2022-11-18 18:39:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-18 18:39:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-18 18:39:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_write [2022-11-18 18:39:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_write [2022-11-18 18:39:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-18 18:39:34,777 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-18 18:39:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-18 18:39:34,778 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-18 18:39:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-18 18:39:34,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-18 18:39:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure skge_resume [2022-11-18 18:39:34,778 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_resume [2022-11-18 18:39:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_get_stats [2022-11-18 18:39:34,778 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_get_stats [2022-11-18 18:39:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_63 [2022-11-18 18:39:34,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_63 [2022-11-18 18:39:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-18 18:39:34,779 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-18 18:39:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure skge_supported_modes [2022-11-18 18:39:34,779 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_supported_modes [2022-11-18 18:39:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure xm_link_timer [2022-11-18 18:39:34,780 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_link_timer [2022-11-18 18:39:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 18:39:34,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 18:39:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-18 18:39:34,780 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-18 18:39:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2022-11-18 18:39:34,780 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2022-11-18 18:39:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 18:39:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 18:39:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 18:39:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 18:39:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-18 18:39:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-18 18:39:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-18 18:39:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-18 18:39:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_get_stats [2022-11-18 18:39:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_get_stats [2022-11-18 18:39:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2022-11-18 18:39:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2022-11-18 18:39:34,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-18 18:39:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-18 18:39:34,788 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-18 18:39:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-18 18:39:34,788 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_add_filter [2022-11-18 18:39:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_add_filter [2022-11-18 18:39:34,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_skge_hw [2022-11-18 18:39:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_skge_hw [2022-11-18 18:39:34,791 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-18 18:39:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-18 18:39:34,792 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_add_filter [2022-11-18 18:39:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_add_filter [2022-11-18 18:39:34,792 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-18 18:39:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-18 18:39:34,793 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-18 18:39:34,793 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-18 18:39:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-18 18:39:34,793 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_pauseparam [2022-11-18 18:39:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_pauseparam [2022-11-18 18:39:34,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-18 18:39:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-18 18:39:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure skge_down [2022-11-18 18:39:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_down [2022-11-18 18:39:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2022-11-18 18:39:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2022-11-18 18:39:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read32 [2022-11-18 18:39:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read32 [2022-11-18 18:39:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-18 18:39:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-18 18:39:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2022-11-18 18:39:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2022-11-18 18:39:34,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 18:39:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 18:39:34,795 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read16 [2022-11-18 18:39:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read16 [2022-11-18 18:39:34,795 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-18 18:39:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-18 18:39:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-18 18:39:34,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-18 18:39:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-18 18:39:34,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-18 18:39:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-18 18:39:34,796 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-18 18:39:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_78 [2022-11-18 18:39:34,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_78 [2022-11-18 18:39:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-18 18:39:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-18 18:39:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_link_up [2022-11-18 18:39:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_link_up [2022-11-18 18:39:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 18:39:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-18 18:39:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-18 18:39:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 18:39:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_unmap [2022-11-18 18:39:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_unmap [2022-11-18 18:39:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ring_alloc [2022-11-18 18:39:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ring_alloc [2022-11-18 18:39:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_skge_hw [2022-11-18 18:39:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_skge_hw [2022-11-18 18:39:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2022-11-18 18:39:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2022-11-18 18:39:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure hwkhz [2022-11-18 18:39:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure hwkhz [2022-11-18 18:39:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 18:39:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_intr [2022-11-18 18:39:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_intr [2022-11-18 18:39:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-18 18:39:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-18 18:39:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-18 18:39:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-18 18:39:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-18 18:39:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-18 18:39:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_reset [2022-11-18 18:39:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_reset [2022-11-18 18:39:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2022-11-18 18:39:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2022-11-18 18:39:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure __xm_phy_read [2022-11-18 18:39:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __xm_phy_read [2022-11-18 18:39:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outaddr [2022-11-18 18:39:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outaddr [2022-11-18 18:39:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-18 18:39:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-18 18:39:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-18 18:39:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-18 18:39:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure skge_devinit [2022-11-18 18:39:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_devinit [2022-11-18 18:39:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-18 18:39:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-18 18:39:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_12_2 [2022-11-18 18:39:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_12_2 [2022-11-18 18:39:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-18 18:39:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-18 18:39:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2022-11-18 18:39:34,803 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2022-11-18 18:39:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-18 18:39:34,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-18 18:39:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_up [2022-11-18 18:39:34,804 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_up [2022-11-18 18:39:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure skge_nway_reset [2022-11-18 18:39:34,804 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_nway_reset [2022-11-18 18:39:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-18 18:39:34,804 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-18 18:39:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_mac_init [2022-11-18 18:39:34,805 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_mac_init [2022-11-18 18:39:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2022-11-18 18:39:34,805 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2022-11-18 18:39:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skge_avail [2022-11-18 18:39:34,805 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_avail [2022-11-18 18:39:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read32 [2022-11-18 18:39:34,805 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read32 [2022-11-18 18:39:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-18 18:39:34,806 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-18 18:39:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-18 18:39:34,806 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-18 18:39:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure is_genesis [2022-11-18 18:39:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure is_genesis [2022-11-18 18:39:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-18 18:39:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-18 18:39:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock [2022-11-18 18:39:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock [2022-11-18 18:39:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 18:39:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 18:39:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 18:39:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure skge_shutdown [2022-11-18 18:39:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_shutdown [2022-11-18 18:39:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 18:39:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 18:39:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_62 [2022-11-18 18:39:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_62 [2022-11-18 18:39:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure skge_wol_init [2022-11-18 18:39:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_wol_init [2022-11-18 18:39:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-18 18:39:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-18 18:39:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_clean [2022-11-18 18:39:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_clean [2022-11-18 18:39:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure skge_netpoll [2022-11-18 18:39:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_netpoll [2022-11-18 18:39:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure skge_intr [2022-11-18 18:39:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_intr [2022-11-18 18:39:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-18 18:39:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-18 18:39:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_eeprom_len [2022-11-18 18:39:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_eeprom_len [2022-11-18 18:39:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-18 18:39:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-18 18:39:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-18 18:39:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-18 18:39:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2022-11-18 18:39:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2022-11-18 18:39:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-18 18:39:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-18 18:39:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_speed [2022-11-18 18:39:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_speed [2022-11-18 18:39:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-18 18:39:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-18 18:39:34,905 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read16 [2022-11-18 18:39:34,905 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read16 [2022-11-18 18:39:34,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 18:39:34,905 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2022-11-18 18:39:34,905 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2022-11-18 18:39:34,905 INFO L130 BoogieDeclarations]: Found specification of procedure xm_link_down [2022-11-18 18:39:34,905 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_link_down [2022-11-18 18:39:34,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-18 18:39:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-18 18:39:34,906 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-18 18:39:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-18 18:39:34,906 INFO L130 BoogieDeclarations]: Found specification of procedure skge_show_addr [2022-11-18 18:39:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_show_addr [2022-11-18 18:39:34,906 INFO L130 BoogieDeclarations]: Found specification of procedure skge_qset [2022-11-18 18:39:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_qset [2022-11-18 18:39:36,535 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 18:39:36,548 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 18:39:36,642 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 18:48:53,245 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 18:48:53,283 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 18:48:53,284 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-11-18 18:48:53,290 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:48:53 BoogieIcfgContainer [2022-11-18 18:48:53,290 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 18:48:53,293 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 18:48:53,293 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 18:48:53,301 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 18:48:53,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 06:39:25" (1/3) ... [2022-11-18 18:48:53,302 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@183a0592 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:48:53, skipping insertion in model container [2022-11-18 18:48:53,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:39:33" (2/3) ... [2022-11-18 18:48:53,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@183a0592 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:48:53, skipping insertion in model container [2022-11-18 18:48:53,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:48:53" (3/3) ... [2022-11-18 18:48:53,304 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i [2022-11-18 18:48:53,324 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 18:48:53,324 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-18 18:48:53,449 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 18:48:53,456 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2484a38c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 18:48:53,456 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-18 18:48:53,470 INFO L276 IsEmpty]: Start isEmpty. Operand has 3827 states, 2485 states have (on average 1.2997987927565393) internal successors, (3230), 2592 states have internal predecessors, (3230), 1142 states have call successors, (1142), 197 states have call predecessors, (1142), 196 states have return successors, (1134), 1103 states have call predecessors, (1134), 1134 states have call successors, (1134) [2022-11-18 18:48:53,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-18 18:48:53,483 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:48:53,484 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:48:53,485 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 18:48:53,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:48:53,490 INFO L85 PathProgramCache]: Analyzing trace with hash -186176414, now seen corresponding path program 1 times [2022-11-18 18:48:53,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:48:53,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556013676] [2022-11-18 18:48:53,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:48:53,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:48:54,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:57,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:48:57,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:57,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:48:57,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:57,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 18:48:57,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:57,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-18 18:48:57,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:57,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-18 18:48:57,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:57,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:48:57,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:57,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-18 18:48:57,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:57,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:48:57,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:57,431 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-18 18:48:57,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:48:57,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556013676] [2022-11-18 18:48:57,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556013676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:48:57,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:48:57,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:48:57,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729206597] [2022-11-18 18:48:57,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:48:57,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:48:57,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:48:57,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:48:57,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:48:57,498 INFO L87 Difference]: Start difference. First operand has 3827 states, 2485 states have (on average 1.2997987927565393) internal successors, (3230), 2592 states have internal predecessors, (3230), 1142 states have call successors, (1142), 197 states have call predecessors, (1142), 196 states have return successors, (1134), 1103 states have call predecessors, (1134), 1134 states have call successors, (1134) Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-18 18:48:59,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:49:13,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:49:35,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:49:35,473 INFO L93 Difference]: Finished difference Result 7869 states and 11580 transitions. [2022-11-18 18:49:35,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:49:35,481 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 65 [2022-11-18 18:49:35,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:49:35,535 INFO L225 Difference]: With dead ends: 7869 [2022-11-18 18:49:35,536 INFO L226 Difference]: Without dead ends: 4121 [2022-11-18 18:49:35,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:49:35,580 INFO L413 NwaCegarLoop]: 3944 mSDtfsCounter, 5710 mSDsluCounter, 8693 mSDsCounter, 0 mSdLazyCounter, 6662 mSolverCounterSat, 2605 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6345 SdHoareTripleChecker+Valid, 12637 SdHoareTripleChecker+Invalid, 9269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2605 IncrementalHoareTripleChecker+Valid, 6662 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.4s IncrementalHoareTripleChecker+Time [2022-11-18 18:49:35,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6345 Valid, 12637 Invalid, 9269 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2605 Valid, 6662 Invalid, 2 Unknown, 0 Unchecked, 36.4s Time] [2022-11-18 18:49:35,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4121 states. [2022-11-18 18:49:35,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4121 to 3802. [2022-11-18 18:49:35,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3802 states, 2458 states have (on average 1.2685109845402767) internal successors, (3118), 2562 states have internal predecessors, (3118), 1138 states have call successors, (1138), 204 states have call predecessors, (1138), 203 states have return successors, (1135), 1104 states have call predecessors, (1135), 1135 states have call successors, (1135) [2022-11-18 18:49:35,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3802 states to 3802 states and 5391 transitions. [2022-11-18 18:49:35,921 INFO L78 Accepts]: Start accepts. Automaton has 3802 states and 5391 transitions. Word has length 65 [2022-11-18 18:49:35,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:49:35,927 INFO L495 AbstractCegarLoop]: Abstraction has 3802 states and 5391 transitions. [2022-11-18 18:49:35,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-18 18:49:35,927 INFO L276 IsEmpty]: Start isEmpty. Operand 3802 states and 5391 transitions. [2022-11-18 18:49:35,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-18 18:49:35,940 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:49:35,940 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:49:35,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 18:49:35,941 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 18:49:35,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:49:35,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1214868402, now seen corresponding path program 1 times [2022-11-18 18:49:35,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:49:35,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772838736] [2022-11-18 18:49:35,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:49:35,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:49:36,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:38,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:49:38,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:38,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:49:38,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:38,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 18:49:38,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:38,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-18 18:49:38,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:38,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-18 18:49:38,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:38,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:49:38,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:38,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-18 18:49:38,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:38,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:49:38,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:38,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-18 18:49:38,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:38,785 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-18 18:49:38,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:49:38,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772838736] [2022-11-18 18:49:38,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772838736] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:49:38,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:49:38,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:49:38,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121589674] [2022-11-18 18:49:38,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:49:38,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:49:38,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:49:38,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:49:38,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:49:38,790 INFO L87 Difference]: Start difference. First operand 3802 states and 5391 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 18:49:40,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:49:54,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:49:56,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:50:16,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:50:16,567 INFO L93 Difference]: Finished difference Result 4125 states and 5933 transitions. [2022-11-18 18:50:16,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 18:50:16,572 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 70 [2022-11-18 18:50:16,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:50:16,605 INFO L225 Difference]: With dead ends: 4125 [2022-11-18 18:50:16,606 INFO L226 Difference]: Without dead ends: 4123 [2022-11-18 18:50:16,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:50:16,610 INFO L413 NwaCegarLoop]: 3937 mSDtfsCounter, 5657 mSDsluCounter, 8688 mSDsCounter, 0 mSdLazyCounter, 6570 mSolverCounterSat, 2584 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6301 SdHoareTripleChecker+Valid, 12625 SdHoareTripleChecker+Invalid, 9157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2584 IncrementalHoareTripleChecker+Valid, 6570 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.6s IncrementalHoareTripleChecker+Time [2022-11-18 18:50:16,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6301 Valid, 12625 Invalid, 9157 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2584 Valid, 6570 Invalid, 3 Unknown, 0 Unchecked, 36.6s Time] [2022-11-18 18:50:16,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4123 states. [2022-11-18 18:50:16,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4123 to 3806. [2022-11-18 18:50:16,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3806 states, 2461 states have (on average 1.2681836651767575) internal successors, (3121), 2565 states have internal predecessors, (3121), 1138 states have call successors, (1138), 205 states have call predecessors, (1138), 204 states have return successors, (1135), 1104 states have call predecessors, (1135), 1135 states have call successors, (1135) [2022-11-18 18:50:16,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3806 states to 3806 states and 5394 transitions. [2022-11-18 18:50:16,897 INFO L78 Accepts]: Start accepts. Automaton has 3806 states and 5394 transitions. Word has length 70 [2022-11-18 18:50:16,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:50:16,898 INFO L495 AbstractCegarLoop]: Abstraction has 3806 states and 5394 transitions. [2022-11-18 18:50:16,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 18:50:16,899 INFO L276 IsEmpty]: Start isEmpty. Operand 3806 states and 5394 transitions. [2022-11-18 18:50:16,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-18 18:50:16,901 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:50:16,901 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:50:16,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 18:50:16,902 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 18:50:16,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:50:16,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1606133854, now seen corresponding path program 1 times [2022-11-18 18:50:16,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:50:16,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230742258] [2022-11-18 18:50:16,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:50:16,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:50:17,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:50:19,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:50:19,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:50:19,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:50:19,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:50:19,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 18:50:19,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:50:19,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-18 18:50:19,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:50:19,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-18 18:50:19,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:50:19,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:50:19,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:50:19,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-18 18:50:19,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:50:19,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:50:19,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:50:19,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-18 18:50:19,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:50:19,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 18:50:19,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:50:19,585 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-18 18:50:19,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:50:19,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230742258] [2022-11-18 18:50:19,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230742258] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:50:19,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:50:19,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:50:19,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071764990] [2022-11-18 18:50:19,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:50:19,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:50:19,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:50:19,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:50:19,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:50:19,590 INFO L87 Difference]: Start difference. First operand 3806 states and 5394 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-18 18:50:21,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:50:34,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:50:36,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:50:57,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:50:57,777 INFO L93 Difference]: Finished difference Result 4129 states and 5936 transitions. [2022-11-18 18:50:57,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 18:50:57,778 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 75 [2022-11-18 18:50:57,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:50:57,810 INFO L225 Difference]: With dead ends: 4129 [2022-11-18 18:50:57,810 INFO L226 Difference]: Without dead ends: 4127 [2022-11-18 18:50:57,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:50:57,819 INFO L413 NwaCegarLoop]: 3939 mSDtfsCounter, 5654 mSDsluCounter, 8691 mSDsCounter, 0 mSdLazyCounter, 6571 mSolverCounterSat, 2583 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6299 SdHoareTripleChecker+Valid, 12630 SdHoareTripleChecker+Invalid, 9156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2583 IncrementalHoareTripleChecker+Valid, 6571 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:50:57,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6299 Valid, 12630 Invalid, 9156 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2583 Valid, 6571 Invalid, 2 Unknown, 0 Unchecked, 37.0s Time] [2022-11-18 18:50:57,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4127 states. [2022-11-18 18:50:58,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4127 to 3810. [2022-11-18 18:50:58,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3810 states, 2464 states have (on average 1.2678571428571428) internal successors, (3124), 2568 states have internal predecessors, (3124), 1138 states have call successors, (1138), 206 states have call predecessors, (1138), 205 states have return successors, (1135), 1104 states have call predecessors, (1135), 1135 states have call successors, (1135) [2022-11-18 18:50:58,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3810 states to 3810 states and 5397 transitions. [2022-11-18 18:50:58,090 INFO L78 Accepts]: Start accepts. Automaton has 3810 states and 5397 transitions. Word has length 75 [2022-11-18 18:50:58,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:50:58,091 INFO L495 AbstractCegarLoop]: Abstraction has 3810 states and 5397 transitions. [2022-11-18 18:50:58,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-18 18:50:58,091 INFO L276 IsEmpty]: Start isEmpty. Operand 3810 states and 5397 transitions. [2022-11-18 18:50:58,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-18 18:50:58,093 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:50:58,093 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:50:58,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 18:50:58,094 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 18:50:58,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:50:58,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1814864014, now seen corresponding path program 1 times [2022-11-18 18:50:58,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:50:58,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110672810] [2022-11-18 18:50:58,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:50:58,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:50:58,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:00,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:51:00,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:00,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:51:00,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:00,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 18:51:00,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:00,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-18 18:51:00,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:00,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-18 18:51:00,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:00,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:51:00,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:00,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-18 18:51:00,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:00,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:51:00,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:00,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-18 18:51:00,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:00,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 18:51:00,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:00,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 18:51:00,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:00,468 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-18 18:51:00,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:51:00,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110672810] [2022-11-18 18:51:00,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110672810] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:51:00,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:51:00,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:51:00,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544208110] [2022-11-18 18:51:00,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:51:00,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:51:00,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:51:00,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:51:00,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:51:00,471 INFO L87 Difference]: Start difference. First operand 3810 states and 5397 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:51:02,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:51:15,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:51:17,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:51:43,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:51:43,772 INFO L93 Difference]: Finished difference Result 5004 states and 7142 transitions. [2022-11-18 18:51:43,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:51:43,773 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 80 [2022-11-18 18:51:43,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:51:43,808 INFO L225 Difference]: With dead ends: 5004 [2022-11-18 18:51:43,809 INFO L226 Difference]: Without dead ends: 5002 [2022-11-18 18:51:43,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:51:43,814 INFO L413 NwaCegarLoop]: 4169 mSDtfsCounter, 5964 mSDsluCounter, 9719 mSDsCounter, 0 mSdLazyCounter, 7938 mSolverCounterSat, 2671 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6693 SdHoareTripleChecker+Valid, 13888 SdHoareTripleChecker+Invalid, 10612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2671 IncrementalHoareTripleChecker+Valid, 7938 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:51:43,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6693 Valid, 13888 Invalid, 10612 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2671 Valid, 7938 Invalid, 3 Unknown, 0 Unchecked, 42.0s Time] [2022-11-18 18:51:43,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5002 states. [2022-11-18 18:51:44,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5002 to 4638. [2022-11-18 18:51:44,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4638 states, 3006 states have (on average 1.2714570858283434) internal successors, (3822), 3141 states have internal predecessors, (3822), 1346 states have call successors, (1346), 283 states have call predecessors, (1346), 283 states have return successors, (1360), 1305 states have call predecessors, (1360), 1343 states have call successors, (1360) [2022-11-18 18:51:44,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4638 states to 4638 states and 6528 transitions. [2022-11-18 18:51:44,190 INFO L78 Accepts]: Start accepts. Automaton has 4638 states and 6528 transitions. Word has length 80 [2022-11-18 18:51:44,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:51:44,191 INFO L495 AbstractCegarLoop]: Abstraction has 4638 states and 6528 transitions. [2022-11-18 18:51:44,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:51:44,192 INFO L276 IsEmpty]: Start isEmpty. Operand 4638 states and 6528 transitions. [2022-11-18 18:51:44,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-18 18:51:44,194 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:51:44,194 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:51:44,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 18:51:44,195 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 18:51:44,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:51:44,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1090921186, now seen corresponding path program 1 times [2022-11-18 18:51:44,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:51:44,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897741587] [2022-11-18 18:51:44,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:51:44,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:51:44,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:51:46,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:51:46,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 18:51:46,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-18 18:51:46,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-18 18:51:46,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:51:46,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-18 18:51:46,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:51:46,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-18 18:51:46,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 18:51:46,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 18:51:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 18:51:46,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:51:46,539 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-18 18:51:46,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:51:46,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897741587] [2022-11-18 18:51:46,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897741587] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:51:46,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:51:46,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:51:46,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462793456] [2022-11-18 18:51:46,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:51:46,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:51:46,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:51:46,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:51:46,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:51:46,544 INFO L87 Difference]: Start difference. First operand 4638 states and 6528 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-18 18:51:48,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:52:02,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:52:23,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:52:23,153 INFO L93 Difference]: Finished difference Result 5002 states and 7141 transitions. [2022-11-18 18:52:23,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 18:52:23,154 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 85 [2022-11-18 18:52:23,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:52:23,184 INFO L225 Difference]: With dead ends: 5002 [2022-11-18 18:52:23,184 INFO L226 Difference]: Without dead ends: 5000 [2022-11-18 18:52:23,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:52:23,189 INFO L413 NwaCegarLoop]: 3923 mSDtfsCounter, 5657 mSDsluCounter, 8647 mSDsCounter, 0 mSdLazyCounter, 6571 mSolverCounterSat, 2583 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6314 SdHoareTripleChecker+Valid, 12570 SdHoareTripleChecker+Invalid, 9156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2583 IncrementalHoareTripleChecker+Valid, 6571 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2022-11-18 18:52:23,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6314 Valid, 12570 Invalid, 9156 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2583 Valid, 6571 Invalid, 2 Unknown, 0 Unchecked, 35.4s Time] [2022-11-18 18:52:23,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5000 states. [2022-11-18 18:52:23,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5000 to 4642. [2022-11-18 18:52:23,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4642 states, 3009 states have (on average 1.271186440677966) internal successors, (3825), 3144 states have internal predecessors, (3825), 1346 states have call successors, (1346), 284 states have call predecessors, (1346), 284 states have return successors, (1360), 1305 states have call predecessors, (1360), 1343 states have call successors, (1360) [2022-11-18 18:52:23,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4642 states to 4642 states and 6531 transitions. [2022-11-18 18:52:23,562 INFO L78 Accepts]: Start accepts. Automaton has 4642 states and 6531 transitions. Word has length 85 [2022-11-18 18:52:23,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:52:23,564 INFO L495 AbstractCegarLoop]: Abstraction has 4642 states and 6531 transitions. [2022-11-18 18:52:23,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-18 18:52:23,564 INFO L276 IsEmpty]: Start isEmpty. Operand 4642 states and 6531 transitions. [2022-11-18 18:52:23,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-18 18:52:23,572 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:52:23,572 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:52:23,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 18:52:23,573 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 18:52:23,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:52:23,574 INFO L85 PathProgramCache]: Analyzing trace with hash -247329586, now seen corresponding path program 1 times [2022-11-18 18:52:23,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:52:23,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374414551] [2022-11-18 18:52:23,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:52:23,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:52:24,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:52:25,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:52:25,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 18:52:25,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-18 18:52:25,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-18 18:52:25,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:52:25,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-18 18:52:25,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:52:25,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-18 18:52:25,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 18:52:25,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 18:52:25,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 18:52:25,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-18 18:52:25,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:52:25,577 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2022-11-18 18:52:25,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:52:25,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374414551] [2022-11-18 18:52:25,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374414551] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:52:25,578 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:52:25,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:52:25,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103165888] [2022-11-18 18:52:25,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:52:25,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:52:25,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:52:25,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:52:25,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:52:25,580 INFO L87 Difference]: Start difference. First operand 4642 states and 6531 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-18 18:52:27,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:52:39,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:52:42,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:53:03,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:53:03,848 INFO L93 Difference]: Finished difference Result 5008 states and 7147 transitions. [2022-11-18 18:53:03,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:53:03,849 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 90 [2022-11-18 18:53:03,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:53:03,887 INFO L225 Difference]: With dead ends: 5008 [2022-11-18 18:53:03,887 INFO L226 Difference]: Without dead ends: 5006 [2022-11-18 18:53:03,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:53:03,894 INFO L413 NwaCegarLoop]: 3932 mSDtfsCounter, 5656 mSDsluCounter, 8676 mSDsCounter, 0 mSdLazyCounter, 6568 mSolverCounterSat, 2585 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6304 SdHoareTripleChecker+Valid, 12608 SdHoareTripleChecker+Invalid, 9156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2585 IncrementalHoareTripleChecker+Valid, 6568 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:53:03,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6304 Valid, 12608 Invalid, 9156 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2585 Valid, 6568 Invalid, 3 Unknown, 0 Unchecked, 37.0s Time] [2022-11-18 18:53:03,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5006 states. [2022-11-18 18:53:04,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5006 to 4646. [2022-11-18 18:53:04,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4646 states, 3012 states have (on average 1.2709163346613546) internal successors, (3828), 3147 states have internal predecessors, (3828), 1346 states have call successors, (1346), 285 states have call predecessors, (1346), 285 states have return successors, (1360), 1305 states have call predecessors, (1360), 1343 states have call successors, (1360) [2022-11-18 18:53:04,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4646 states to 4646 states and 6534 transitions. [2022-11-18 18:53:04,423 INFO L78 Accepts]: Start accepts. Automaton has 4646 states and 6534 transitions. Word has length 90 [2022-11-18 18:53:04,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:53:04,423 INFO L495 AbstractCegarLoop]: Abstraction has 4646 states and 6534 transitions. [2022-11-18 18:53:04,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-18 18:53:04,424 INFO L276 IsEmpty]: Start isEmpty. Operand 4646 states and 6534 transitions. [2022-11-18 18:53:04,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-18 18:53:04,426 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:53:04,426 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:53:04,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 18:53:04,426 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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)] === [2022-11-18 18:53:04,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:53:04,427 INFO L85 PathProgramCache]: Analyzing trace with hash 185852651, now seen corresponding path program 1 times [2022-11-18 18:53:04,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:53:04,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878104733] [2022-11-18 18:53:04,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:53:04,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:53:04,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:53:06,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:53:06,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 18:53:06,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-18 18:53:06,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-18 18:53:06,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:53:06,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-18 18:53:06,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:53:06,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:53:06,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 18:53:06,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-18 18:53:06,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-18 18:53:06,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 18:53:06,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-18 18:53:06,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-11-18 18:53:06,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:53:06,657 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-18 18:53:06,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:53:06,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878104733] [2022-11-18 18:53:06,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878104733] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:53:06,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:53:06,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:53:06,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296892986] [2022-11-18 18:53:06,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:53:06,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:53:06,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:53:06,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:53:06,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:53:06,661 INFO L87 Difference]: Start difference. First operand 4646 states and 6534 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-18 18:53:08,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:53:23,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []