./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 17:48:20,053 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 17:48:20,056 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 17:48:20,112 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 17:48:20,113 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 17:48:20,117 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 17:48:20,119 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 17:48:20,123 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 17:48:20,126 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 17:48:20,131 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 17:48:20,132 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 17:48:20,134 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 17:48:20,135 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 17:48:20,138 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 17:48:20,140 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 17:48:20,148 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 17:48:20,150 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 17:48:20,151 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 17:48:20,154 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 17:48:20,162 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 17:48:20,164 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 17:48:20,169 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 17:48:20,171 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 17:48:20,172 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 17:48:20,175 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 17:48:20,176 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 17:48:20,176 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 17:48:20,177 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 17:48:20,178 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 17:48:20,179 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 17:48:20,179 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 17:48:20,180 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 17:48:20,181 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 17:48:20,182 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 17:48:20,183 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 17:48:20,183 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 17:48:20,184 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 17:48:20,184 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 17:48:20,185 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 17:48:20,186 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 17:48:20,186 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 17:48:20,187 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 17:48:20,216 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 17:48:20,217 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 17:48:20,217 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 17:48:20,218 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 17:48:20,225 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 17:48:20,225 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 17:48:20,226 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 17:48:20,227 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 17:48:20,227 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 17:48:20,227 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 17:48:20,228 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 17:48:20,229 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 17:48:20,229 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 17:48:20,229 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 17:48:20,229 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 17:48:20,229 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 17:48:20,229 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 17:48:20,229 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 17:48:20,230 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 17:48:20,230 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 17:48:20,230 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 17:48:20,230 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:48:20,230 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 17:48:20,230 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 17:48:20,230 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 17:48:20,231 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 17:48:20,231 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 17:48:20,231 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 17:48:20,231 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 17:48:20,231 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 17:48:20,231 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 17:48:20,231 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_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 [2021-11-13 17:48:20,518 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 17:48:20,546 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 17:48:20,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 17:48:20,554 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 17:48:20,554 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 17:48:20,556 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-13 17:48:20,625 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/data/8586c7350/546dba039cc9462b97aef109f6553bbc/FLAGd7dc022b4 [2021-11-13 17:48:21,818 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 17:48:21,819 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-13 17:48:21,893 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/data/8586c7350/546dba039cc9462b97aef109f6553bbc/FLAGd7dc022b4 [2021-11-13 17:48:22,034 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/data/8586c7350/546dba039cc9462b97aef109f6553bbc [2021-11-13 17:48:22,037 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 17:48:22,040 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 17:48:22,044 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 17:48:22,044 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 17:48:22,048 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 17:48:22,049 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:48:22" (1/1) ... [2021-11-13 17:48:22,050 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7900a48a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:22, skipping insertion in model container [2021-11-13 17:48:22,050 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:48:22" (1/1) ... [2021-11-13 17:48:22,059 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 17:48:22,275 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 17:48:27,553 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2021-11-13 17:48:27,557 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2021-11-13 17:48:27,560 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2021-11-13 17:48:27,561 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2021-11-13 17:48:27,590 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:48:27,728 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 17:48:28,274 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2021-11-13 17:48:28,275 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2021-11-13 17:48:28,276 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2021-11-13 17:48:28,276 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2021-11-13 17:48:28,287 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:48:28,712 INFO L208 MainTranslator]: Completed translation [2021-11-13 17:48:28,712 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:28 WrapperNode [2021-11-13 17:48:28,712 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 17:48:28,714 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 17:48:28,714 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 17:48:28,714 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 17:48:28,722 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:28" (1/1) ... [2021-11-13 17:48:28,883 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:28" (1/1) ... [2021-11-13 17:48:29,173 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 17:48:29,174 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 17:48:29,174 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 17:48:29,174 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 17:48:29,184 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:28" (1/1) ... [2021-11-13 17:48:29,184 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:28" (1/1) ... [2021-11-13 17:48:29,281 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:28" (1/1) ... [2021-11-13 17:48:29,282 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:28" (1/1) ... [2021-11-13 17:48:29,461 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:28" (1/1) ... [2021-11-13 17:48:29,502 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:28" (1/1) ... [2021-11-13 17:48:29,560 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:28" (1/1) ... [2021-11-13 17:48:29,752 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 17:48:29,754 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 17:48:29,754 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 17:48:29,754 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 17:48:29,761 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:28" (1/1) ... [2021-11-13 17:48:29,769 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:48:29,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:48:29,798 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 17:48:29,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b06bb27-1560-4f59-b78b-2f374699abf0/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 17:48:29,845 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-13 17:48:29,846 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-13 17:48:29,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 17:48:29,846 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 17:48:29,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-13 17:48:29,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-13 17:48:29,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2021-11-13 17:48:29,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2021-11-13 17:48:29,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 17:48:29,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 17:48:29,847 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2021-11-13 17:48:29,847 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2021-11-13 17:48:29,848 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2021-11-13 17:48:29,848 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2021-11-13 17:48:29,848 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2021-11-13 17:48:29,848 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2021-11-13 17:48:29,848 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2021-11-13 17:48:29,848 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2021-11-13 17:48:29,849 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2021-11-13 17:48:29,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2021-11-13 17:48:29,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 17:48:29,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 17:48:29,849 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-13 17:48:29,849 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-13 17:48:29,850 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2021-11-13 17:48:29,850 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2021-11-13 17:48:29,850 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-13 17:48:29,850 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-13 17:48:29,850 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 17:48:29,850 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 17:48:29,850 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2021-11-13 17:48:29,851 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2021-11-13 17:48:29,851 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2021-11-13 17:48:29,851 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2021-11-13 17:48:29,851 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2021-11-13 17:48:29,852 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2021-11-13 17:48:29,852 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 17:48:29,852 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 17:48:29,852 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2021-11-13 17:48:29,852 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2021-11-13 17:48:29,852 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2021-11-13 17:48:29,853 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2021-11-13 17:48:29,853 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-13 17:48:29,853 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-13 17:48:29,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 17:48:29,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 17:48:29,854 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-13 17:48:29,854 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-13 17:48:29,854 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-13 17:48:29,854 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-13 17:48:29,855 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2021-11-13 17:48:29,855 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2021-11-13 17:48:29,856 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2021-11-13 17:48:29,857 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2021-11-13 17:48:29,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 17:48:29,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 17:48:29,857 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2021-11-13 17:48:29,857 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2021-11-13 17:48:29,857 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-13 17:48:29,858 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-13 17:48:29,858 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 17:48:29,858 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-13 17:48:29,859 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-13 17:48:29,859 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2021-11-13 17:48:29,859 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2021-11-13 17:48:29,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_62 [2021-11-13 17:48:29,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_62 [2021-11-13 17:48:29,859 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-13 17:48:29,860 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-13 17:48:29,860 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-13 17:48:29,860 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-13 17:48:29,861 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2021-11-13 17:48:29,861 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2021-11-13 17:48:29,861 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-11-13 17:48:29,861 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2021-11-13 17:48:29,861 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2021-11-13 17:48:29,862 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 17:48:29,862 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 17:48:29,862 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 17:48:29,862 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 17:48:29,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 17:48:29,862 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2021-11-13 17:48:29,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2021-11-13 17:48:29,863 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2021-11-13 17:48:29,863 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2021-11-13 17:48:29,863 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-13 17:48:29,864 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-13 17:48:29,864 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2021-11-13 17:48:29,864 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2021-11-13 17:48:29,864 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 17:48:29,864 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 17:48:29,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 17:48:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2021-11-13 17:48:29,866 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2021-11-13 17:48:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 17:48:29,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 17:48:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 17:48:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-13 17:48:29,866 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-13 17:48:29,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 17:48:29,867 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 17:48:29,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-13 17:48:29,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-13 17:48:29,867 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2021-11-13 17:48:29,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2021-11-13 17:48:29,868 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2021-11-13 17:48:29,868 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2021-11-13 17:48:29,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-13 17:48:29,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-13 17:48:29,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-13 17:48:29,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-13 17:48:29,869 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2021-11-13 17:48:29,870 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2021-11-13 17:48:29,870 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2021-11-13 17:48:29,873 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2021-11-13 17:48:29,874 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-13 17:48:29,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-13 17:48:29,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 17:48:29,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 17:48:29,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 17:48:29,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-13 17:48:29,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-13 17:48:29,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-13 17:48:29,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-13 17:48:29,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-13 17:48:29,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-13 17:48:29,884 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2021-11-13 17:48:29,884 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2021-11-13 17:48:29,884 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-13 17:48:29,884 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-13 17:48:29,884 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2021-11-13 17:48:29,884 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2021-11-13 17:48:29,884 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-13 17:48:29,885 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-13 17:48:29,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 17:48:29,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 17:48:29,885 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 17:48:29,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 17:48:29,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 17:48:29,885 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 17:48:29,885 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2021-11-13 17:48:29,885 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2021-11-13 17:48:29,885 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2021-11-13 17:48:29,885 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2021-11-13 17:48:29,885 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2021-11-13 17:48:29,885 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2021-11-13 17:48:29,885 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 17:48:29,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 17:48:29,885 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 17:48:29,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 17:48:29,886 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2021-11-13 17:48:29,886 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2021-11-13 17:48:29,886 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2021-11-13 17:48:29,886 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2021-11-13 17:48:29,886 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2021-11-13 17:48:29,886 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2021-11-13 17:48:29,886 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2021-11-13 17:48:29,886 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2021-11-13 17:48:29,886 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2021-11-13 17:48:29,886 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2021-11-13 17:48:29,886 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-13 17:48:29,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-13 17:48:29,886 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-13 17:48:29,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-13 17:48:29,887 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-13 17:48:29,887 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-13 17:48:29,887 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 17:48:29,887 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 17:48:29,887 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2021-11-13 17:48:29,887 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2021-11-13 17:48:29,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-13 17:48:29,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-13 17:48:29,887 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-13 17:48:29,887 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-13 17:48:29,887 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2021-11-13 17:48:29,887 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2021-11-13 17:48:29,887 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 17:48:29,887 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 17:48:29,887 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2021-11-13 17:48:29,887 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2021-11-13 17:48:29,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 17:48:29,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 17:48:29,888 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-13 17:48:29,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-13 17:48:29,888 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-13 17:48:29,888 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-13 17:48:29,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 17:48:29,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 17:48:29,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 17:48:29,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 17:48:29,888 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-13 17:48:29,888 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-13 17:48:29,888 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-13 17:48:29,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-13 17:48:29,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 17:48:29,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 17:48:29,889 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-13 17:48:29,889 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-13 17:48:29,889 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-13 17:48:29,889 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-13 17:48:29,889 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-13 17:48:29,889 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2021-11-13 17:48:29,889 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2021-11-13 17:48:29,889 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-13 17:48:29,889 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-13 17:48:29,889 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-13 17:48:29,889 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-13 17:48:29,889 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2021-11-13 17:48:29,889 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2021-11-13 17:48:29,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-13 17:48:29,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-13 17:48:29,890 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2021-11-13 17:48:29,890 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2021-11-13 17:48:29,890 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2021-11-13 17:48:29,890 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2021-11-13 17:48:29,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 17:48:29,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 17:48:29,890 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2021-11-13 17:48:29,890 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2021-11-13 17:48:29,890 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2021-11-13 17:48:29,890 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2021-11-13 17:48:29,890 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-13 17:48:29,890 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-13 17:48:29,890 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-13 17:48:29,890 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-13 17:48:29,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-13 17:48:29,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-13 17:48:29,891 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-13 17:48:29,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-13 17:48:29,891 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-13 17:48:29,891 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-13 17:48:29,891 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-13 17:48:29,891 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-13 17:48:29,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 17:48:29,891 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 17:48:29,891 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 17:48:29,891 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2021-11-13 17:48:29,891 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2021-11-13 17:48:29,891 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2021-11-13 17:48:29,891 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2021-11-13 17:48:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-13 17:48:29,892 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-13 17:48:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2021-11-13 17:48:29,892 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2021-11-13 17:48:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-13 17:48:29,892 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-13 17:48:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 17:48:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2021-11-13 17:48:29,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2021-11-13 17:48:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 17:48:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2021-11-13 17:48:29,892 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2021-11-13 17:48:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-13 17:48:29,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-13 17:48:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-13 17:48:29,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-13 17:48:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2021-11-13 17:48:29,893 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2021-11-13 17:48:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-13 17:48:29,893 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-13 17:48:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-13 17:48:29,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-13 17:48:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 17:48:29,893 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 17:48:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-13 17:48:29,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-13 17:48:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 17:48:29,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 17:48:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-13 17:48:29,893 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-13 17:48:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2021-11-13 17:48:29,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2021-11-13 17:48:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2021-11-13 17:48:29,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2021-11-13 17:48:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-13 17:48:29,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-13 17:48:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-13 17:48:29,894 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-13 17:48:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-13 17:48:29,894 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-13 17:48:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_63 [2021-11-13 17:48:29,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_63 [2021-11-13 17:48:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2021-11-13 17:48:29,894 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2021-11-13 17:48:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 17:48:29,894 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 17:48:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2021-11-13 17:48:29,895 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2021-11-13 17:48:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 17:48:29,895 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 17:48:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2021-11-13 17:48:29,895 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2021-11-13 17:48:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 17:48:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 17:48:29,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 17:48:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2021-11-13 17:48:29,895 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2021-11-13 17:48:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-13 17:48:29,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-13 17:48:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2021-11-13 17:48:29,895 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2021-11-13 17:48:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2021-11-13 17:48:29,896 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2021-11-13 17:48:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2021-11-13 17:48:29,896 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2021-11-13 17:48:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-13 17:48:29,896 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-13 17:48:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2021-11-13 17:48:29,904 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2021-11-13 17:48:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-13 17:48:29,905 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-13 17:48:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-13 17:48:29,905 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-13 17:48:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2021-11-13 17:48:29,905 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2021-11-13 17:48:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2021-11-13 17:48:29,905 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2021-11-13 17:48:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2021-11-13 17:48:29,905 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2021-11-13 17:48:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2021-11-13 17:48:29,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2021-11-13 17:48:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_89 [2021-11-13 17:48:29,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_89 [2021-11-13 17:48:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2021-11-13 17:48:29,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2021-11-13 17:48:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-13 17:48:29,906 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-13 17:48:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-13 17:48:29,906 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-13 17:48:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 17:48:29,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 17:48:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-13 17:48:29,906 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-13 17:48:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-13 17:48:29,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-13 17:48:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2021-11-13 17:48:29,906 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2021-11-13 17:48:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2021-11-13 17:48:29,907 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2021-11-13 17:48:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-13 17:48:29,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-13 17:48:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 17:48:29,907 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 17:48:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-13 17:48:29,907 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-13 17:48:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-13 17:48:29,907 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-13 17:48:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 17:48:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 17:48:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 17:48:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2021-11-13 17:48:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2021-11-13 17:48:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2021-11-13 17:48:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2021-11-13 17:48:31,179 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 17:48:44,990 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-13 17:48:45,352 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 17:48:45,352 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-13 17:48:45,359 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:48:45 BoogieIcfgContainer [2021-11-13 17:48:45,359 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 17:48:45,363 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 17:48:45,364 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 17:48:45,369 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 17:48:45,369 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 05:48:22" (1/3) ... [2021-11-13 17:48:45,370 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f02551a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:48:45, skipping insertion in model container [2021-11-13 17:48:45,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:48:28" (2/3) ... [2021-11-13 17:48:45,370 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f02551a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:48:45, skipping insertion in model container [2021-11-13 17:48:45,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:48:45" (3/3) ... [2021-11-13 17:48:45,373 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-13 17:48:45,388 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 17:48:45,388 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-13 17:48:45,478 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 17:48:45,496 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 17:48:45,501 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-13 17:48:45,614 INFO L276 IsEmpty]: Start isEmpty. Operand has 3111 states, 2078 states have (on average 1.269971126082772) internal successors, (2639), 2124 states have internal predecessors, (2639), 866 states have call successors, (866), 168 states have call predecessors, (866), 167 states have return successors, (857), 842 states have call predecessors, (857), 857 states have call successors, (857) [2021-11-13 17:48:45,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-11-13 17:48:45,654 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:48:45,656 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:48:45,657 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 17:48:45,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:48:45,666 INFO L85 PathProgramCache]: Analyzing trace with hash -653031862, now seen corresponding path program 1 times [2021-11-13 17:48:45,674 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:48:45,675 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616605757] [2021-11-13 17:48:45,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:48:45,676 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:48:46,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:46,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:48:46,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:46,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:46,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:46,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:48:46,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:46,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:46,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:46,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:48:46,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:46,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:46,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:46,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 17:48:46,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:46,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:46,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:46,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 17:48:46,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:46,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:46,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:48:47,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:47,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 17:48:47,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:47,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 17:48:47,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:47,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 17:48:47,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:47,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:48:47,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:47,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:48:47,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:47,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:48:47,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:47,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:48:47,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:47,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:48:47,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:47,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 17:48:47,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:47,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 17:48:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:47,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 17:48:47,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-11-13 17:48:47,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:47,501 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2021-11-13 17:48:47,502 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:48:47,502 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616605757] [2021-11-13 17:48:47,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616605757] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:48:47,504 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:48:47,504 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 17:48:47,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189691333] [2021-11-13 17:48:47,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:48:47,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:48:47,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:48:47,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:48:47,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:48:47,553 INFO L87 Difference]: Start difference. First operand has 3111 states, 2078 states have (on average 1.269971126082772) internal successors, (2639), 2124 states have internal predecessors, (2639), 866 states have call successors, (866), 168 states have call predecessors, (866), 167 states have return successors, (857), 842 states have call predecessors, (857), 857 states have call successors, (857) Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-13 17:48:49,696 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:48:51,791 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:49:03,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:49:03,215 INFO L93 Difference]: Finished difference Result 9268 states and 13427 transitions. [2021-11-13 17:49:03,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 17:49:03,219 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 204 [2021-11-13 17:49:03,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:49:03,328 INFO L225 Difference]: With dead ends: 9268 [2021-11-13 17:49:03,328 INFO L226 Difference]: Without dead ends: 6181 [2021-11-13 17:49:03,371 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:49:03,380 INFO L933 BasicCegarLoop]: 4338 mSDtfsCounter, 5384 mSDsluCounter, 4457 mSDsCounter, 0 mSdLazyCounter, 3059 mSolverCounterSat, 2789 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12768.85ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6132 SdHoareTripleChecker+Valid, 8795 SdHoareTripleChecker+Invalid, 5849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 141.66ms SdHoareTripleChecker+Time, 2789 IncrementalHoareTripleChecker+Valid, 3059 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14655.63ms IncrementalHoareTripleChecker+Time [2021-11-13 17:49:03,381 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6132 Valid, 8795 Invalid, 5849 Unknown, 0 Unchecked, 141.66ms Time], IncrementalHoareTripleChecker [2789 Valid, 3059 Invalid, 1 Unknown, 0 Unchecked, 14655.63ms Time] [2021-11-13 17:49:03,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6181 states. [2021-11-13 17:49:04,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6181 to 5963. [2021-11-13 17:49:04,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5963 states, 3993 states have (on average 1.2569496619083396) internal successors, (5019), 4074 states have internal predecessors, (5019), 1639 states have call successors, (1639), 329 states have call predecessors, (1639), 328 states have return successors, (1635), 1613 states have call predecessors, (1635), 1635 states have call successors, (1635) [2021-11-13 17:49:04,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5963 states to 5963 states and 8293 transitions. [2021-11-13 17:49:04,161 INFO L78 Accepts]: Start accepts. Automaton has 5963 states and 8293 transitions. Word has length 204 [2021-11-13 17:49:04,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:49:04,169 INFO L470 AbstractCegarLoop]: Abstraction has 5963 states and 8293 transitions. [2021-11-13 17:49:04,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-13 17:49:04,170 INFO L276 IsEmpty]: Start isEmpty. Operand 5963 states and 8293 transitions. [2021-11-13 17:49:04,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-13 17:49:04,183 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:49:04,183 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:49:04,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 17:49:04,184 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 17:49:04,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:49:04,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1601171312, now seen corresponding path program 1 times [2021-11-13 17:49:04,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:49:04,191 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611159057] [2021-11-13 17:49:04,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:49:04,192 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:49:04,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:49:04,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:04,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:49:04,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:04,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:49:04,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:04,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 17:49:04,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:04,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 17:49:04,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:04,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:49:04,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:04,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 17:49:04,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:04,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 17:49:04,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:04,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:04,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 17:49:04,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:05,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:49:05,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:05,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:49:05,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:05,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:49:05,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:05,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:49:05,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:05,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:49:05,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:05,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 17:49:05,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:05,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 17:49:05,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:05,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 17:49:05,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-11-13 17:49:05,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:05,249 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2021-11-13 17:49:05,250 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:49:05,251 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611159057] [2021-11-13 17:49:05,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611159057] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:49:05,251 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:49:05,251 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 17:49:05,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565288915] [2021-11-13 17:49:05,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:49:05,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:49:05,256 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:49:05,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:49:05,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:49:05,257 INFO L87 Difference]: Start difference. First operand 5963 states and 8293 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-13 17:49:07,395 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:49:09,471 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:49:20,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:49:20,446 INFO L93 Difference]: Finished difference Result 17345 states and 24265 transitions. [2021-11-13 17:49:20,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 17:49:20,446 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 206 [2021-11-13 17:49:20,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:49:20,576 INFO L225 Difference]: With dead ends: 17345 [2021-11-13 17:49:20,576 INFO L226 Difference]: Without dead ends: 11419 [2021-11-13 17:49:20,620 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:49:20,622 INFO L933 BasicCegarLoop]: 4863 mSDtfsCounter, 5107 mSDsluCounter, 4040 mSDsCounter, 0 mSdLazyCounter, 3090 mSolverCounterSat, 2529 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12384.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5852 SdHoareTripleChecker+Valid, 8903 SdHoareTripleChecker+Invalid, 5620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 108.98ms SdHoareTripleChecker+Time, 2529 IncrementalHoareTripleChecker+Valid, 3090 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14215.39ms IncrementalHoareTripleChecker+Time [2021-11-13 17:49:20,623 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5852 Valid, 8903 Invalid, 5620 Unknown, 0 Unchecked, 108.98ms Time], IncrementalHoareTripleChecker [2529 Valid, 3090 Invalid, 1 Unknown, 0 Unchecked, 14215.39ms Time] [2021-11-13 17:49:20,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11419 states. [2021-11-13 17:49:21,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11419 to 10967. [2021-11-13 17:49:21,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10967 states, 7293 states have (on average 1.2573700808994928) internal successors, (9170), 7445 states have internal predecessors, (9170), 3024 states have call successors, (3024), 646 states have call predecessors, (3024), 647 states have return successors, (3032), 2969 states have call predecessors, (3032), 3020 states have call successors, (3032) [2021-11-13 17:49:21,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10967 states to 10967 states and 15226 transitions. [2021-11-13 17:49:21,475 INFO L78 Accepts]: Start accepts. Automaton has 10967 states and 15226 transitions. Word has length 206 [2021-11-13 17:49:21,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:49:21,478 INFO L470 AbstractCegarLoop]: Abstraction has 10967 states and 15226 transitions. [2021-11-13 17:49:21,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-13 17:49:21,479 INFO L276 IsEmpty]: Start isEmpty. Operand 10967 states and 15226 transitions. [2021-11-13 17:49:21,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-13 17:49:21,485 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:49:21,485 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:49:21,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 17:49:21,488 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 17:49:21,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:49:21,489 INFO L85 PathProgramCache]: Analyzing trace with hash 978146363, now seen corresponding path program 1 times [2021-11-13 17:49:21,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:49:21,490 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660969368] [2021-11-13 17:49:21,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:49:21,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:49:21,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:21,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:49:21,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:21,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:21,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:21,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:49:21,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:21,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:21,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:21,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:49:21,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:21,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:21,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:21,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 17:49:21,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:21,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:21,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:21,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 17:49:21,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:21,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:21,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:21,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:49:21,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:21,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:21,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 17:49:22,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:22,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 17:49:22,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:22,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 17:49:22,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:22,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:49:22,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:22,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:49:22,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:22,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:49:22,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:22,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:49:22,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:22,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:49:22,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:22,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 17:49:22,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:22,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 17:49:22,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:22,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 17:49:22,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-11-13 17:49:22,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-11-13 17:49:22,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:22,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:22,264 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2021-11-13 17:49:22,264 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:49:22,264 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660969368] [2021-11-13 17:49:22,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660969368] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:49:22,265 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:49:22,265 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 17:49:22,265 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268462830] [2021-11-13 17:49:22,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:49:22,267 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:49:22,268 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:49:22,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:49:22,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:49:22,269 INFO L87 Difference]: Start difference. First operand 10967 states and 15226 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-13 17:49:24,844 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:49:35,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:49:35,217 INFO L93 Difference]: Finished difference Result 33583 states and 47180 transitions. [2021-11-13 17:49:35,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 17:49:35,218 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 216 [2021-11-13 17:49:35,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:49:35,404 INFO L225 Difference]: With dead ends: 33583 [2021-11-13 17:49:35,404 INFO L226 Difference]: Without dead ends: 22653 [2021-11-13 17:49:35,464 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:49:35,465 INFO L933 BasicCegarLoop]: 4369 mSDtfsCounter, 5414 mSDsluCounter, 4549 mSDsCounter, 0 mSdLazyCounter, 3051 mSolverCounterSat, 2871 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10112.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6136 SdHoareTripleChecker+Valid, 8918 SdHoareTripleChecker+Invalid, 5922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 80.62ms SdHoareTripleChecker+Time, 2871 IncrementalHoareTripleChecker+Valid, 3051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11917.70ms IncrementalHoareTripleChecker+Time [2021-11-13 17:49:35,466 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6136 Valid, 8918 Invalid, 5922 Unknown, 0 Unchecked, 80.62ms Time], IncrementalHoareTripleChecker [2871 Valid, 3051 Invalid, 0 Unknown, 0 Unchecked, 11917.70ms Time] [2021-11-13 17:49:35,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22653 states. [2021-11-13 17:49:36,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22653 to 22555. [2021-11-13 17:49:36,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22555 states, 15115 states have (on average 1.260205094277208) internal successors, (19048), 15461 states have internal predecessors, (19048), 6084 states have call successors, (6084), 1286 states have call predecessors, (6084), 1353 states have return successors, (6712), 6019 states have call predecessors, (6712), 6080 states have call successors, (6712) [2021-11-13 17:49:36,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22555 states to 22555 states and 31844 transitions. [2021-11-13 17:49:36,990 INFO L78 Accepts]: Start accepts. Automaton has 22555 states and 31844 transitions. Word has length 216 [2021-11-13 17:49:36,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:49:36,991 INFO L470 AbstractCegarLoop]: Abstraction has 22555 states and 31844 transitions. [2021-11-13 17:49:36,991 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-13 17:49:36,991 INFO L276 IsEmpty]: Start isEmpty. Operand 22555 states and 31844 transitions. [2021-11-13 17:49:36,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-11-13 17:49:36,997 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:49:36,998 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:49:36,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 17:49:36,998 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 17:49:36,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:49:36,999 INFO L85 PathProgramCache]: Analyzing trace with hash 22260385, now seen corresponding path program 1 times [2021-11-13 17:49:36,999 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:49:36,999 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333587974] [2021-11-13 17:49:37,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:49:37,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:49:37,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:49:37,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:49:37,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:49:37,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 17:49:37,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 17:49:37,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:49:37,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 17:49:37,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 17:49:37,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 17:49:37,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:49:37,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:49:37,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:49:37,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:49:37,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:49:37,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 17:49:37,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 17:49:37,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 17:49:37,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-13 17:49:37,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-11-13 17:49:37,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:37,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:37,817 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2021-11-13 17:49:37,818 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:49:37,818 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333587974] [2021-11-13 17:49:37,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333587974] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:49:37,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:49:37,819 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 17:49:37,819 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571554381] [2021-11-13 17:49:37,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:49:37,820 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:49:37,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:49:37,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:49:37,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:49:37,822 INFO L87 Difference]: Start difference. First operand 22555 states and 31844 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-13 17:49:39,497 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:49:41,344 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:49:51,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:49:51,821 INFO L93 Difference]: Finished difference Result 67395 states and 95768 transitions. [2021-11-13 17:49:51,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 17:49:51,822 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 217 [2021-11-13 17:49:51,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:49:52,146 INFO L225 Difference]: With dead ends: 67395 [2021-11-13 17:49:52,147 INFO L226 Difference]: Without dead ends: 44877 [2021-11-13 17:49:52,278 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:49:52,282 INFO L933 BasicCegarLoop]: 4386 mSDtfsCounter, 5414 mSDsluCounter, 4557 mSDsCounter, 0 mSdLazyCounter, 3051 mSolverCounterSat, 2868 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10622.65ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6135 SdHoareTripleChecker+Valid, 8943 SdHoareTripleChecker+Invalid, 5919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 64.74ms SdHoareTripleChecker+Time, 2868 IncrementalHoareTripleChecker+Valid, 3051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12356.18ms IncrementalHoareTripleChecker+Time [2021-11-13 17:49:52,283 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6135 Valid, 8943 Invalid, 5919 Unknown, 0 Unchecked, 64.74ms Time], IncrementalHoareTripleChecker [2868 Valid, 3051 Invalid, 0 Unknown, 0 Unchecked, 12356.18ms Time] [2021-11-13 17:49:52,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44877 states. [2021-11-13 17:49:55,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44877 to 44701. [2021-11-13 17:49:55,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44701 states, 29989 states have (on average 1.260795625062523) internal successors, (37810), 30681 states have internal predecessors, (37810), 12042 states have call successors, (12042), 2550 states have call predecessors, (12042), 2667 states have return successors, (13842), 11895 states have call predecessors, (13842), 12038 states have call successors, (13842) [2021-11-13 17:49:56,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44701 states to 44701 states and 63694 transitions. [2021-11-13 17:49:56,091 INFO L78 Accepts]: Start accepts. Automaton has 44701 states and 63694 transitions. Word has length 217 [2021-11-13 17:49:56,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:49:56,092 INFO L470 AbstractCegarLoop]: Abstraction has 44701 states and 63694 transitions. [2021-11-13 17:49:56,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-13 17:49:56,093 INFO L276 IsEmpty]: Start isEmpty. Operand 44701 states and 63694 transitions. [2021-11-13 17:49:56,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-13 17:49:56,101 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:49:56,101 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:49:56,101 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 17:49:56,102 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 17:49:56,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:49:56,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1625132848, now seen corresponding path program 1 times [2021-11-13 17:49:56,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:49:56,104 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520776423] [2021-11-13 17:49:56,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:49:56,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:49:56,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:49:56,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:56,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:49:56,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:56,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:49:56,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:56,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 17:49:56,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:56,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 17:49:56,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:56,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:49:56,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:56,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 17:49:56,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:56,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 17:49:56,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:56,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 17:49:56,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:56,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:49:56,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:56,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:56,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:49:56,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:57,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:49:57,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:57,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:49:57,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:57,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:49:57,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:57,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 17:49:57,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:57,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 17:49:57,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:57,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 17:49:57,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-11-13 17:49:57,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:57,139 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2021-11-13 17:49:57,139 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:49:57,139 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520776423] [2021-11-13 17:49:57,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520776423] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:49:57,140 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:49:57,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 17:49:57,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565538273] [2021-11-13 17:49:57,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:49:57,142 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:49:57,142 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:49:57,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:49:57,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:49:57,143 INFO L87 Difference]: Start difference. First operand 44701 states and 63694 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-13 17:49:59,281 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:50:01,418 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:50:11,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:50:11,593 INFO L93 Difference]: Finished difference Result 131505 states and 186570 transitions. [2021-11-13 17:50:11,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 17:50:11,594 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 216 [2021-11-13 17:50:11,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:50:12,166 INFO L225 Difference]: With dead ends: 131505 [2021-11-13 17:50:12,167 INFO L226 Difference]: Without dead ends: 86841 [2021-11-13 17:50:12,541 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:50:12,545 INFO L933 BasicCegarLoop]: 4280 mSDtfsCounter, 5146 mSDsluCounter, 4385 mSDsCounter, 0 mSdLazyCounter, 3155 mSolverCounterSat, 2838 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10252.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5868 SdHoareTripleChecker+Valid, 8665 SdHoareTripleChecker+Invalid, 5995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 50.70ms SdHoareTripleChecker+Time, 2838 IncrementalHoareTripleChecker+Valid, 3155 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11851.38ms IncrementalHoareTripleChecker+Time [2021-11-13 17:50:12,545 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5868 Valid, 8665 Invalid, 5995 Unknown, 0 Unchecked, 50.70ms Time], IncrementalHoareTripleChecker [2838 Valid, 3155 Invalid, 2 Unknown, 0 Unchecked, 11851.38ms Time] [2021-11-13 17:50:12,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86841 states. [2021-11-13 17:50:16,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86841 to 86519. [2021-11-13 17:50:16,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86519 states, 57759 states have (on average 1.255838916878755) internal successors, (72536), 59173 states have internal predecessors, (72536), 23440 states have call successors, (23440), 5082 states have call predecessors, (23440), 5317 states have return successors, (26024), 23115 states have call predecessors, (26024), 23436 states have call successors, (26024) [2021-11-13 17:50:17,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86519 states to 86519 states and 122000 transitions. [2021-11-13 17:50:17,124 INFO L78 Accepts]: Start accepts. Automaton has 86519 states and 122000 transitions. Word has length 216 [2021-11-13 17:50:17,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:50:17,129 INFO L470 AbstractCegarLoop]: Abstraction has 86519 states and 122000 transitions. [2021-11-13 17:50:17,129 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-13 17:50:17,129 INFO L276 IsEmpty]: Start isEmpty. Operand 86519 states and 122000 transitions. [2021-11-13 17:50:17,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-11-13 17:50:17,135 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:50:17,135 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:50:17,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 17:50:17,136 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 17:50:17,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:50:17,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1818648166, now seen corresponding path program 1 times [2021-11-13 17:50:17,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:50:17,137 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857436452] [2021-11-13 17:50:17,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:50:17,137 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:50:17,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:50:17,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:17,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:50:17,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:17,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:50:17,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:17,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 17:50:17,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:17,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 17:50:17,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:17,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:50:17,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:17,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 17:50:17,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:17,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 17:50:17,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:17,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 17:50:17,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:17,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:18,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:50:18,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:18,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:50:18,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:18,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:50:18,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:18,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:50:18,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:18,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:50:18,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:18,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 17:50:18,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:18,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 17:50:18,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:18,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 17:50:18,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-11-13 17:50:18,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:18,186 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2021-11-13 17:50:18,186 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:50:18,187 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857436452] [2021-11-13 17:50:18,187 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857436452] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:50:18,187 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:50:18,187 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 17:50:18,187 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215765348] [2021-11-13 17:50:18,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:50:18,188 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:50:18,188 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:50:18,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:50:18,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:50:18,189 INFO L87 Difference]: Start difference. First operand 86519 states and 122000 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-13 17:50:20,269 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:50:22,285 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:50:33,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:50:33,572 INFO L93 Difference]: Finished difference Result 196663 states and 276479 transitions. [2021-11-13 17:50:33,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 17:50:33,573 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 215 [2021-11-13 17:50:33,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:50:34,298 INFO L225 Difference]: With dead ends: 196663 [2021-11-13 17:50:34,299 INFO L226 Difference]: Without dead ends: 110181 [2021-11-13 17:50:34,684 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:50:34,685 INFO L933 BasicCegarLoop]: 4281 mSDtfsCounter, 4783 mSDsluCounter, 4432 mSDsCounter, 0 mSdLazyCounter, 3006 mSolverCounterSat, 2669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9946.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5427 SdHoareTripleChecker+Valid, 8713 SdHoareTripleChecker+Invalid, 5675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.20ms SdHoareTripleChecker+Time, 2669 IncrementalHoareTripleChecker+Valid, 3006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11438.60ms IncrementalHoareTripleChecker+Time [2021-11-13 17:50:34,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5427 Valid, 8713 Invalid, 5675 Unknown, 0 Unchecked, 53.20ms Time], IncrementalHoareTripleChecker [2669 Valid, 3006 Invalid, 0 Unknown, 0 Unchecked, 11438.60ms Time] [2021-11-13 17:50:34,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110181 states. [2021-11-13 17:50:39,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110181 to 109797. [2021-11-13 17:50:39,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109797 states, 73411 states have (on average 1.2437918023184535) internal successors, (91308), 75139 states have internal predecessors, (91308), 29390 states have call successors, (29390), 6658 states have call predecessors, (29390), 6993 states have return successors, (32770), 29033 states have call predecessors, (32770), 29386 states have call successors, (32770) [2021-11-13 17:50:40,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109797 states to 109797 states and 153468 transitions. [2021-11-13 17:50:40,509 INFO L78 Accepts]: Start accepts. Automaton has 109797 states and 153468 transitions. Word has length 215 [2021-11-13 17:50:40,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:50:40,510 INFO L470 AbstractCegarLoop]: Abstraction has 109797 states and 153468 transitions. [2021-11-13 17:50:40,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-13 17:50:40,511 INFO L276 IsEmpty]: Start isEmpty. Operand 109797 states and 153468 transitions. [2021-11-13 17:50:40,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2021-11-13 17:50:40,515 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:50:40,516 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:50:40,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 17:50:40,516 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 17:50:40,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:50:40,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1706236406, now seen corresponding path program 1 times [2021-11-13 17:50:40,517 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:50:40,517 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379361804] [2021-11-13 17:50:40,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:50:40,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:50:40,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:50:40,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:40,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:50:40,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:40,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:50:40,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:40,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 17:50:40,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:40,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 17:50:40,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:40,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:50:40,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:40,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 17:50:40,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:40,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 17:50:40,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:40,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 17:50:40,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:40,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:50:40,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:40,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:50:40,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:40,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:40,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:50:41,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:41,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:50:41,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:41,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:50:41,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:41,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 17:50:41,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:41,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 17:50:41,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:41,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 17:50:41,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-13 17:50:41,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:41,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2021-11-13 17:50:41,127 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:50:41,127 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379361804] [2021-11-13 17:50:41,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379361804] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:50:41,129 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:50:41,129 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 17:50:41,129 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562753841] [2021-11-13 17:50:41,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:50:41,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:50:41,130 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:50:41,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:50:41,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:50:41,131 INFO L87 Difference]: Start difference. First operand 109797 states and 153468 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-13 17:50:43,252 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:50:45,393 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:50:58,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:50:58,062 INFO L93 Difference]: Finished difference Result 232863 states and 325052 transitions. [2021-11-13 17:50:58,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 17:50:58,069 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 219 [2021-11-13 17:50:58,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:50:58,934 INFO L225 Difference]: With dead ends: 232863 [2021-11-13 17:50:58,934 INFO L226 Difference]: Without dead ends: 123103 [2021-11-13 17:50:59,303 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:50:59,304 INFO L933 BasicCegarLoop]: 4234 mSDtfsCounter, 4683 mSDsluCounter, 4380 mSDsCounter, 0 mSdLazyCounter, 2988 mSolverCounterSat, 2508 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10277.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5360 SdHoareTripleChecker+Valid, 8614 SdHoareTripleChecker+Invalid, 5498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 55.06ms SdHoareTripleChecker+Time, 2508 IncrementalHoareTripleChecker+Valid, 2988 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11904.20ms IncrementalHoareTripleChecker+Time [2021-11-13 17:50:59,305 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5360 Valid, 8614 Invalid, 5498 Unknown, 0 Unchecked, 55.06ms Time], IncrementalHoareTripleChecker [2508 Valid, 2988 Invalid, 2 Unknown, 0 Unchecked, 11904.20ms Time] [2021-11-13 17:50:59,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123103 states. [2021-11-13 17:51:04,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123103 to 122660. [2021-11-13 17:51:04,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122660 states, 81792 states have (on average 1.2418451682316118) internal successors, (101573), 83854 states have internal predecessors, (101573), 32688 states have call successors, (32688), 7800 states have call predecessors, (32688), 8177 states have return successors, (36701), 32186 states have call predecessors, (36701), 32684 states have call successors, (36701) [2021-11-13 17:51:05,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122660 states to 122660 states and 170962 transitions. [2021-11-13 17:51:05,384 INFO L78 Accepts]: Start accepts. Automaton has 122660 states and 170962 transitions. Word has length 219 [2021-11-13 17:51:05,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:05,385 INFO L470 AbstractCegarLoop]: Abstraction has 122660 states and 170962 transitions. [2021-11-13 17:51:05,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-13 17:51:05,385 INFO L276 IsEmpty]: Start isEmpty. Operand 122660 states and 170962 transitions. [2021-11-13 17:51:05,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-13 17:51:05,392 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:05,392 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 16, 16, 16, 16, 16, 16, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:51:05,392 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 17:51:05,393 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 17:51:05,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:05,393 INFO L85 PathProgramCache]: Analyzing trace with hash -2075112903, now seen corresponding path program 1 times [2021-11-13 17:51:05,393 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:05,394 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302450550] [2021-11-13 17:51:05,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:05,394 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:05,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:51:05,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:05,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:51:05,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:05,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:51:05,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:05,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 17:51:05,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:05,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 17:51:05,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:05,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:51:05,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:05,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 17:51:05,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:05,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 17:51:05,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:05,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 17:51:05,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:05,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:51:05,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:05,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:51:05,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:51:06,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:51:06,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:51:06,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 17:51:06,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 17:51:06,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 17:51:06,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-11-13 17:51:06,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2021-11-13 17:51:06,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2021-11-13 17:51:06,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1179 trivial. 0 not checked. [2021-11-13 17:51:06,149 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:06,149 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302450550] [2021-11-13 17:51:06,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302450550] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:06,149 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:51:06,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:51:06,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756952380] [2021-11-13 17:51:06,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:06,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:51:06,152 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:06,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:51:06,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:51:06,153 INFO L87 Difference]: Start difference. First operand 122660 states and 170962 transitions. Second operand has 7 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-13 17:51:07,584 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:51:09,549 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []