./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 823dbaedd533794fe01fe70b8b2576c9f5fbcfa37b174fa416f2fd6a90f91fc3 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:58:21,439 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:58:21,441 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:58:21,480 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:58:21,480 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:58:21,482 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:58:21,483 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:58:21,486 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:58:21,488 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:58:21,489 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:58:21,490 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:58:21,491 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:58:21,492 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:58:21,493 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:58:21,494 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:58:21,496 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:58:21,497 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:58:21,498 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:58:21,500 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:58:21,503 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:58:21,505 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:58:21,506 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:58:21,508 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:58:21,509 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:58:21,513 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:58:21,513 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:58:21,514 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:58:21,515 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:58:21,516 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:58:21,517 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:58:21,517 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:58:21,518 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:58:21,519 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:58:21,520 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:58:21,521 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:58:21,532 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:58:21,533 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:58:21,533 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:58:21,534 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:58:21,534 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:58:21,535 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:58:21,536 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:58:21,569 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:58:21,569 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:58:21,569 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:58:21,569 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:58:21,570 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:58:21,570 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:58:21,570 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:58:21,571 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:58:21,571 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:58:21,571 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:58:21,571 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:58:21,571 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:58:21,571 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:58:21,572 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:58:21,572 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:58:21,572 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:58:21,572 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:58:21,572 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:58:21,573 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:58:21,573 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:58:21,573 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:58:21,574 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:58:21,574 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:58:21,574 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:58:21,574 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:58:21,574 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:58:21,575 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:58:21,575 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:58:21,575 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:58:21,575 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:58:21,575 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:58:21,576 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:58:21,576 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:58:21,576 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:58:21,576 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:58:21,576 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:58:21,577 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:58:21,577 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:58:21,577 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/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_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7 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 -> Taipan 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 -> 823dbaedd533794fe01fe70b8b2576c9f5fbcfa37b174fa416f2fd6a90f91fc3 [2021-11-25 18:58:21,893 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:58:21,916 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:58:21,919 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:58:21,921 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:58:21,922 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:58:21,923 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-25 18:58:21,990 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/data/334453956/13d9846976504fd496b99660e68a9424/FLAG76d51f501 [2021-11-25 18:58:23,097 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:58:23,097 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-25 18:58:23,181 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/data/334453956/13d9846976504fd496b99660e68a9424/FLAG76d51f501 [2021-11-25 18:58:23,314 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/data/334453956/13d9846976504fd496b99660e68a9424 [2021-11-25 18:58:23,316 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:58:23,319 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:58:23,323 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:58:23,324 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:58:23,327 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:58:23,328 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:58:23" (1/1) ... [2021-11-25 18:58:23,329 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44f4879e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:23, skipping insertion in model container [2021-11-25 18:58:23,330 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:58:23" (1/1) ... [2021-11-25 18:58:23,337 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:58:23,664 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:58:31,726 WARN L230 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_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655333,655346] [2021-11-25 18:58:31,730 WARN L230 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_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655502,655515] [2021-11-25 18:58:31,730 WARN L230 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_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655669,655682] [2021-11-25 18:58:31,731 WARN L230 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_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655837,655850] [2021-11-25 18:58:31,806 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:58:31,923 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:58:32,738 WARN L230 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_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655333,655346] [2021-11-25 18:58:32,739 WARN L230 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_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655502,655515] [2021-11-25 18:58:32,740 WARN L230 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_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655669,655682] [2021-11-25 18:58:32,740 WARN L230 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_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655837,655850] [2021-11-25 18:58:32,755 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:58:33,244 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:58:33,244 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:33 WrapperNode [2021-11-25 18:58:33,245 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:58:33,246 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:58:33,246 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:58:33,246 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:58:33,255 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:33" (1/1) ... [2021-11-25 18:58:33,557 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:33" (1/1) ... [2021-11-25 18:58:34,120 INFO L137 Inliner]: procedures = 811, calls = 7677, calls flagged for inlining = 392, calls inlined = 357, statements flattened = 15754 [2021-11-25 18:58:34,121 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:58:34,122 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:58:34,122 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:58:34,122 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:58:34,131 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:33" (1/1) ... [2021-11-25 18:58:34,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:33" (1/1) ... [2021-11-25 18:58:34,237 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:33" (1/1) ... [2021-11-25 18:58:34,237 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:33" (1/1) ... [2021-11-25 18:58:34,733 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:33" (1/1) ... [2021-11-25 18:58:34,810 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:33" (1/1) ... [2021-11-25 18:58:34,886 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:33" (1/1) ... [2021-11-25 18:58:34,986 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:58:34,987 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:58:34,987 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:58:34,987 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:58:34,988 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:33" (1/1) ... [2021-11-25 18:58:34,997 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:58:35,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:58:35,020 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:58:35,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:58:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-25 18:58:35,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-25 18:58:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-25 18:58:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-25 18:58:35,073 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-25 18:58:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2021-11-25 18:58:35,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2021-11-25 18:58:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2021-11-25 18:58:35,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2021-11-25 18:58:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2021-11-25 18:58:35,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2021-11-25 18:58:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2021-11-25 18:58:35,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2021-11-25 18:58:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-11-25 18:58:35,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-11-25 18:58:35,075 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-25 18:58:35,075 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-25 18:58:35,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 18:58:35,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 18:58:35,075 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 18:58:35,075 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 18:58:35,075 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 18:58:35,075 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 18:58:35,076 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-25 18:58:35,076 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-25 18:58:35,076 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2021-11-25 18:58:35,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2021-11-25 18:58:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2021-11-25 18:58:35,077 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2021-11-25 18:58:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 18:58:35,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 18:58:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 18:58:35,077 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 18:58:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2021-11-25 18:58:35,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2021-11-25 18:58:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2021-11-25 18:58:35,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2021-11-25 18:58:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 18:58:35,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 18:58:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 18:58:35,078 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 18:58:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2021-11-25 18:58:35,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2021-11-25 18:58:35,080 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2021-11-25 18:58:35,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2021-11-25 18:58:35,081 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2021-11-25 18:58:35,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2021-11-25 18:58:35,081 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2021-11-25 18:58:35,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2021-11-25 18:58:35,081 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 18:58:35,081 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 18:58:35,082 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2021-11-25 18:58:35,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2021-11-25 18:58:35,082 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-25 18:58:35,083 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2021-11-25 18:58:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 18:58:35,083 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 18:58:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2021-11-25 18:58:35,083 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2021-11-25 18:58:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-25 18:58:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-25 18:58:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 18:58:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 18:58:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2021-11-25 18:58:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2021-11-25 18:58:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2021-11-25 18:58:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2021-11-25 18:58:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2021-11-25 18:58:35,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2021-11-25 18:58:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:58:35,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:58:35,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:58:35,086 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 18:58:35,086 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 18:58:35,086 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2021-11-25 18:58:35,086 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2021-11-25 18:58:35,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:58:35,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:58:35,087 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-25 18:58:35,087 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-25 18:58:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-25 18:58:35,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-25 18:58:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2021-11-25 18:58:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2021-11-25 18:58:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2021-11-25 18:58:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2021-11-25 18:58:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 18:58:35,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 18:58:35,091 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 18:58:35,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 18:58:35,091 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2021-11-25 18:58:35,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2021-11-25 18:58:35,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 18:58:35,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 18:58:35,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:58:35,092 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2021-11-25 18:58:35,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2021-11-25 18:58:35,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 18:58:35,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 18:58:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:58:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:58:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 18:58:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 18:58:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-25 18:58:35,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-25 18:58:35,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:58:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:58:35,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:58:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:58:35,098 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:58:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:58:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:58:35,099 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2021-11-25 18:58:35,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2021-11-25 18:58:35,100 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2021-11-25 18:58:35,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2021-11-25 18:58:35,106 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 18:58:35,106 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 18:58:35,106 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2021-11-25 18:58:35,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2021-11-25 18:58:35,107 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 18:58:35,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 18:58:35,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_ql_adapter [2021-11-25 18:58:35,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_ql_adapter [2021-11-25 18:58:35,107 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 18:58:35,107 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 18:58:35,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 18:58:35,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 18:58:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2021-11-25 18:58:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2021-11-25 18:58:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 18:58:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 18:58:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_ql_adapter [2021-11-25 18:58:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_ql_adapter [2021-11-25 18:58:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:58:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:58:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2021-11-25 18:58:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2021-11-25 18:58:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2021-11-25 18:58:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2021-11-25 18:58:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 18:58:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 18:58:35,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:58:35,185 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-25 18:58:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-25 18:58:35,185 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-25 18:58:35,185 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-25 18:58:35,185 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-25 18:58:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-25 18:58:35,185 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 18:58:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 18:58:35,185 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 18:58:35,185 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2021-11-25 18:58:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2021-11-25 18:58:35,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 18:58:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 18:58:35,186 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2021-11-25 18:58:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2021-11-25 18:58:35,186 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2021-11-25 18:58:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2021-11-25 18:58:35,186 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:58:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:58:35,186 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-25 18:58:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-25 18:58:35,186 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 18:58:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 18:58:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-25 18:58:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-25 18:58:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:58:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:58:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-25 18:58:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-25 18:58:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2021-11-25 18:58:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2021-11-25 18:58:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 18:58:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 18:58:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:58:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 18:58:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 18:58:35,188 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2021-11-25 18:58:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2021-11-25 18:58:35,188 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2021-11-25 18:58:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2021-11-25 18:58:35,188 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2021-11-25 18:58:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2021-11-25 18:58:35,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:58:35,188 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-25 18:58:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-25 18:58:35,188 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2021-11-25 18:58:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2021-11-25 18:58:35,189 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2021-11-25 18:58:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2021-11-25 18:58:35,189 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2021-11-25 18:58:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2021-11-25 18:58:35,189 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 18:58:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 18:58:35,189 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2021-11-25 18:58:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2021-11-25 18:58:35,189 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 18:58:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 18:58:35,190 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 18:58:35,190 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 18:58:35,190 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-25 18:58:35,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-25 18:58:35,190 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-25 18:58:35,190 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-25 18:58:35,190 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-25 18:58:35,190 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-25 18:58:35,190 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-25 18:58:35,190 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-25 18:58:35,190 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-25 18:58:35,190 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-25 18:58:35,191 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 18:58:35,191 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 18:58:35,191 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2021-11-25 18:58:35,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2021-11-25 18:58:35,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:58:35,191 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-25 18:58:35,191 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-25 18:58:35,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:58:35,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:58:35,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2021-11-25 18:58:35,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2021-11-25 18:58:35,191 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2021-11-25 18:58:35,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2021-11-25 18:58:35,192 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2021-11-25 18:58:35,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2021-11-25 18:58:35,195 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2021-11-25 18:58:35,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2021-11-25 18:58:35,196 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2021-11-25 18:58:35,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2021-11-25 18:58:35,196 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 18:58:35,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 18:58:35,201 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-25 18:58:35,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-25 18:58:35,201 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2021-11-25 18:58:35,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2021-11-25 18:58:35,202 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2021-11-25 18:58:35,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2021-11-25 18:58:35,202 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-25 18:58:35,202 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-25 18:58:35,202 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2021-11-25 18:58:35,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2021-11-25 18:58:35,203 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2021-11-25 18:58:35,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2021-11-25 18:58:35,204 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2021-11-25 18:58:35,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2021-11-25 18:58:35,204 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 18:58:35,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 18:58:35,204 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2021-11-25 18:58:35,204 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2021-11-25 18:58:35,204 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2021-11-25 18:58:35,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2021-11-25 18:58:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2021-11-25 18:58:35,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2021-11-25 18:58:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 18:58:35,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 18:58:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-25 18:58:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2021-11-25 18:58:35,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2021-11-25 18:58:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2021-11-25 18:58:35,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2021-11-25 18:58:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-25 18:58:35,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-25 18:58:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 18:58:35,206 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 18:58:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:58:35,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:58:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 18:58:35,207 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 18:58:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-25 18:58:35,207 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-25 18:58:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2021-11-25 18:58:35,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2021-11-25 18:58:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:58:35,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:58:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 18:58:35,208 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 18:58:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2021-11-25 18:58:35,208 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2021-11-25 18:58:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-25 18:58:35,209 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-25 18:58:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 18:58:35,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 18:58:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-25 18:58:35,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-25 18:58:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-25 18:58:35,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-25 18:58:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2021-11-25 18:58:35,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2021-11-25 18:58:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_resume [2021-11-25 18:58:35,210 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_resume [2021-11-25 18:58:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:58:35,210 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:58:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2021-11-25 18:58:35,210 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2021-11-25 18:58:35,211 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2021-11-25 18:58:35,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2021-11-25 18:58:35,211 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2021-11-25 18:58:35,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2021-11-25 18:58:35,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:58:35,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:58:35,211 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2021-11-25 18:58:35,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2021-11-25 18:58:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 18:58:35,212 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 18:58:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 18:58:35,212 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 18:58:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:58:35,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:58:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2021-11-25 18:58:35,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2021-11-25 18:58:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 18:58:35,213 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 18:58:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:58:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2021-11-25 18:58:35,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2021-11-25 18:58:35,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-25 18:58:35,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-25 18:58:35,214 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2021-11-25 18:58:35,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2021-11-25 18:58:35,214 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2021-11-25 18:58:35,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2021-11-25 18:58:35,214 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 18:58:35,215 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 18:58:35,215 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2021-11-25 18:58:35,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2021-11-25 18:58:35,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2021-11-25 18:58:35,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2021-11-25 18:58:35,215 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-25 18:58:35,215 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-25 18:58:35,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:58:35,216 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2021-11-25 18:58:35,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2021-11-25 18:58:35,216 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 18:58:35,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 18:58:35,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:58:35,216 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2021-11-25 18:58:35,217 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2021-11-25 18:58:35,217 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 18:58:35,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 18:58:35,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:58:35,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:58:35,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 18:58:35,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 18:58:35,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 18:58:35,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 18:58:35,218 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2021-11-25 18:58:35,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2021-11-25 18:58:35,218 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2021-11-25 18:58:35,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2021-11-25 18:58:35,218 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2021-11-25 18:58:35,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2021-11-25 18:58:35,219 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2021-11-25 18:58:35,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2021-11-25 18:58:35,219 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2021-11-25 18:58:35,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2021-11-25 18:58:35,219 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2021-11-25 18:58:35,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2021-11-25 18:58:35,219 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 18:58:35,220 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 18:58:35,220 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:58:35,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:58:35,220 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2021-11-25 18:58:35,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2021-11-25 18:58:35,220 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2021-11-25 18:58:35,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2021-11-25 18:58:35,221 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 18:58:35,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 18:58:35,221 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2021-11-25 18:58:35,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2021-11-25 18:58:35,221 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 18:58:35,221 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 18:58:35,221 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2021-11-25 18:58:35,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2021-11-25 18:58:35,222 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 18:58:35,222 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 18:58:35,222 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 18:58:35,222 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 18:58:35,222 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2021-11-25 18:58:35,222 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2021-11-25 18:58:35,223 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-25 18:58:35,223 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-25 18:58:35,223 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2021-11-25 18:58:35,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2021-11-25 18:58:35,223 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 18:58:35,223 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 18:58:35,223 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-25 18:58:35,224 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-25 18:58:35,224 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2021-11-25 18:58:35,224 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2021-11-25 18:58:35,224 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2021-11-25 18:58:35,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2021-11-25 18:58:35,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:58:35,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:58:35,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:58:35,225 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-25 18:58:35,225 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-25 18:58:35,225 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2021-11-25 18:58:35,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2021-11-25 18:58:35,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 18:58:35,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 18:58:35,226 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-25 18:58:35,226 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-25 18:58:35,226 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2021-11-25 18:58:35,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2021-11-25 18:58:35,226 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2021-11-25 18:58:35,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2021-11-25 18:58:35,226 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 18:58:35,227 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 18:58:35,227 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2021-11-25 18:58:35,227 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2021-11-25 18:58:35,227 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2021-11-25 18:58:35,227 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2021-11-25 18:58:35,227 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2021-11-25 18:58:35,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2021-11-25 18:58:35,228 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 18:58:35,228 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 18:58:35,228 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2021-11-25 18:58:35,228 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2021-11-25 18:58:35,228 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2021-11-25 18:58:35,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2021-11-25 18:58:35,228 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2021-11-25 18:58:35,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2021-11-25 18:58:35,229 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2021-11-25 18:58:35,229 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2021-11-25 18:58:35,229 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 18:58:35,229 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 18:58:35,229 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 18:58:35,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 18:58:35,230 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 18:58:35,230 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 18:58:35,230 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 18:58:35,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 18:58:35,230 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-25 18:58:35,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-25 18:58:35,230 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-25 18:58:35,230 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-25 18:58:35,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:58:35,231 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2021-11-25 18:58:35,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2021-11-25 18:58:35,231 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-25 18:58:35,231 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-25 18:58:35,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-25 18:58:35,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-25 18:58:35,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:58:35,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:58:35,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 18:58:35,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 18:58:35,232 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2021-11-25 18:58:35,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2021-11-25 18:58:35,232 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2021-11-25 18:58:35,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2021-11-25 18:58:35,233 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2021-11-25 18:58:35,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2021-11-25 18:58:35,233 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 18:58:35,233 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 18:58:35,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2021-11-25 18:58:35,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2021-11-25 18:58:35,234 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2021-11-25 18:58:35,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2021-11-25 18:58:35,234 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-25 18:58:35,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-25 18:58:35,234 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2021-11-25 18:58:35,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2021-11-25 18:58:35,234 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 18:58:35,235 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 18:58:35,235 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2021-11-25 18:58:35,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2021-11-25 18:58:35,235 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:58:35,235 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:58:35,235 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 18:58:35,235 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 18:58:35,236 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 18:58:35,236 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 18:58:35,236 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2021-11-25 18:58:35,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2021-11-25 18:58:35,236 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 18:58:35,236 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 18:58:35,236 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2021-11-25 18:58:35,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2021-11-25 18:58:35,237 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 18:58:35,237 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 18:58:35,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:58:35,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:58:35,237 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2021-11-25 18:58:35,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2021-11-25 18:58:35,238 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2021-11-25 18:58:35,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2021-11-25 18:58:35,238 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 18:58:35,238 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 18:58:35,238 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2021-11-25 18:58:35,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2021-11-25 18:58:35,238 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 18:58:35,239 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 18:58:35,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:58:35,239 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2021-11-25 18:58:35,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2021-11-25 18:58:35,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:58:35,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:58:35,239 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2021-11-25 18:58:35,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2021-11-25 18:58:35,240 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2021-11-25 18:58:35,240 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2021-11-25 18:58:35,240 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2021-11-25 18:58:35,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2021-11-25 18:58:36,987 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:58:36,998 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:58:37,203 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:58:59,791 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:59:00,768 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:59:07,290 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:59:07,290 INFO L301 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-25 18:59:07,303 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:59:07 BoogieIcfgContainer [2021-11-25 18:59:07,303 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:59:07,307 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:59:07,308 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:59:07,317 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:59:07,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:58:23" (1/3) ... [2021-11-25 18:59:07,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30e7023c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:59:07, skipping insertion in model container [2021-11-25 18:59:07,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:58:33" (2/3) ... [2021-11-25 18:59:07,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30e7023c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:59:07, skipping insertion in model container [2021-11-25 18:59:07,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:59:07" (3/3) ... [2021-11-25 18:59:07,331 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-25 18:59:07,337 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:59:07,338 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 18:59:07,433 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:59:07,440 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=FINITE_AUTOMATA, 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-25 18:59:07,444 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 18:59:07,569 INFO L276 IsEmpty]: Start isEmpty. Operand has 3797 states, 2277 states have (on average 1.3166447079490557) internal successors, (2998), 2341 states have internal predecessors, (2998), 1275 states have call successors, (1275), 243 states have call predecessors, (1275), 242 states have return successors, (1268), 1252 states have call predecessors, (1268), 1268 states have call successors, (1268) [2021-11-25 18:59:07,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-25 18:59:07,607 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:07,608 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:59:07,609 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:59:07,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:07,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1518044158, now seen corresponding path program 1 times [2021-11-25 18:59:07,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:07,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360596812] [2021-11-25 18:59:07,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:07,633 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:08,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:08,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2021-11-25 18:59:08,786 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:08,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360596812] [2021-11-25 18:59:08,787 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360596812] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:08,787 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:59:08,788 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:59:08,789 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808785311] [2021-11-25 18:59:08,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:08,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:08,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:08,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:08,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:08,856 INFO L87 Difference]: Start difference. First operand has 3797 states, 2277 states have (on average 1.3166447079490557) internal successors, (2998), 2341 states have internal predecessors, (2998), 1275 states have call successors, (1275), 243 states have call predecessors, (1275), 242 states have return successors, (1268), 1252 states have call predecessors, (1268), 1268 states have call successors, (1268) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 18:59:13,138 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:59:19,885 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:59:22,555 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:59:24,916 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:59:31,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:31,362 INFO L93 Difference]: Finished difference Result 11197 states and 16478 transitions. [2021-11-25 18:59:31,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:59:31,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 201 [2021-11-25 18:59:31,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:31,448 INFO L225 Difference]: With dead ends: 11197 [2021-11-25 18:59:31,448 INFO L226 Difference]: Without dead ends: 7421 [2021-11-25 18:59:31,476 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:31,479 INFO L933 BasicCegarLoop]: 6257 mSDtfsCounter, 5344 mSDsluCounter, 5529 mSDsCounter, 0 mSdLazyCounter, 1608 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5344 SdHoareTripleChecker+Valid, 11019 SdHoareTripleChecker+Invalid, 1616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1608 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:31,481 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5344 Valid, 11019 Invalid, 1616 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1608 Invalid, 3 Unknown, 0 Unchecked, 21.5s Time] [2021-11-25 18:59:31,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7421 states. [2021-11-25 18:59:32,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7421 to 7389. [2021-11-25 18:59:32,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7389 states, 4448 states have (on average 1.316546762589928) internal successors, (5856), 4582 states have internal predecessors, (5856), 2462 states have call successors, (2462), 478 states have call predecessors, (2462), 476 states have return successors, (2498), 2418 states have call predecessors, (2498), 2458 states have call successors, (2498) [2021-11-25 18:59:32,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7389 states to 7389 states and 10816 transitions. [2021-11-25 18:59:32,414 INFO L78 Accepts]: Start accepts. Automaton has 7389 states and 10816 transitions. Word has length 201 [2021-11-25 18:59:32,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:32,420 INFO L470 AbstractCegarLoop]: Abstraction has 7389 states and 10816 transitions. [2021-11-25 18:59:32,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 18:59:32,424 INFO L276 IsEmpty]: Start isEmpty. Operand 7389 states and 10816 transitions. [2021-11-25 18:59:32,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-25 18:59:32,437 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:32,437 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:59:32,438 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:59:32,438 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:59:32,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:32,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1815573377, now seen corresponding path program 1 times [2021-11-25 18:59:32,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:32,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405109705] [2021-11-25 18:59:32,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:32,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:32,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:33,145 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2021-11-25 18:59:33,146 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:33,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405109705] [2021-11-25 18:59:33,146 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405109705] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:33,146 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:59:33,146 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:59:33,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612678140] [2021-11-25 18:59:33,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:33,149 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:33,149 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:33,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:33,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:33,150 INFO L87 Difference]: Start difference. First operand 7389 states and 10816 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 18:59:36,634 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:59:40,531 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:59:44,880 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:59:46,870 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:59:50,715 WARN L534 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-25 18:59:54,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:54,852 INFO L93 Difference]: Finished difference Result 21983 states and 32189 transitions. [2021-11-25 18:59:54,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:59:54,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 201 [2021-11-25 18:59:54,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:55,020 INFO L225 Difference]: With dead ends: 21983 [2021-11-25 18:59:55,021 INFO L226 Difference]: Without dead ends: 14631 [2021-11-25 18:59:55,093 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:55,099 INFO L933 BasicCegarLoop]: 6283 mSDtfsCounter, 5349 mSDsluCounter, 5467 mSDsCounter, 0 mSdLazyCounter, 1631 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5355 SdHoareTripleChecker+Valid, 10987 SdHoareTripleChecker+Invalid, 1641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1631 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:55,100 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5355 Valid, 10987 Invalid, 1641 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1631 Invalid, 3 Unknown, 0 Unchecked, 20.8s Time] [2021-11-25 18:59:55,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14631 states. [2021-11-25 18:59:56,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14631 to 14624. [2021-11-25 18:59:56,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14624 states, 8823 states have (on average 1.316445653405871) internal successors, (11615), 9086 states have internal predecessors, (11615), 4849 states have call successors, (4849), 952 states have call predecessors, (4849), 949 states have return successors, (4945), 4765 states have call predecessors, (4945), 4845 states have call successors, (4945) [2021-11-25 18:59:56,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14624 states to 14624 states and 21409 transitions. [2021-11-25 18:59:56,211 INFO L78 Accepts]: Start accepts. Automaton has 14624 states and 21409 transitions. Word has length 201 [2021-11-25 18:59:56,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:56,213 INFO L470 AbstractCegarLoop]: Abstraction has 14624 states and 21409 transitions. [2021-11-25 18:59:56,215 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 18:59:56,215 INFO L276 IsEmpty]: Start isEmpty. Operand 14624 states and 21409 transitions. [2021-11-25 18:59:56,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2021-11-25 18:59:56,222 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:56,223 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 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] [2021-11-25 18:59:56,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:59:56,224 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-25 18:59:56,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:56,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1466568744, now seen corresponding path program 1 times [2021-11-25 18:59:56,225 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:56,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053890871] [2021-11-25 18:59:56,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:56,226 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:56,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:57,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2021-11-25 18:59:57,154 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:57,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053890871] [2021-11-25 18:59:57,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053890871] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:57,155 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:59:57,155 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:59:57,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175564787] [2021-11-25 18:59:57,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:57,157 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:57,157 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:57,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:57,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:57,158 INFO L87 Difference]: Start difference. First operand 14624 states and 21409 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-25 18:59:59,848 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:00:02,544 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:05,222 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:06,820 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:09,751 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:19,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:19,318 INFO L93 Difference]: Finished difference Result 37979 states and 55339 transitions. [2021-11-25 19:00:19,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:00:19,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 220 [2021-11-25 19:00:19,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:19,491 INFO L225 Difference]: With dead ends: 37979 [2021-11-25 19:00:19,492 INFO L226 Difference]: Without dead ends: 23392 [2021-11-25 19:00:19,580 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:19,581 INFO L933 BasicCegarLoop]: 5814 mSDtfsCounter, 3236 mSDsluCounter, 5399 mSDsCounter, 0 mSdLazyCounter, 1673 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3242 SdHoareTripleChecker+Valid, 10493 SdHoareTripleChecker+Invalid, 1684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1673 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:19,582 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3242 Valid, 10493 Invalid, 1684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1673 Invalid, 4 Unknown, 0 Unchecked, 21.3s Time] [2021-11-25 19:00:19,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23392 states. [2021-11-25 19:00:20,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23392 to 23352. [2021-11-25 19:00:20,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23352 states, 14095 states have (on average 1.3098971266406527) internal successors, (18463), 14534 states have internal predecessors, (18463), 7621 states have call successors, (7621), 1642 states have call predecessors, (7621), 1633 states have return successors, (7829), 7471 states have call predecessors, (7829), 7617 states have call successors, (7829) [2021-11-25 19:00:21,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23352 states to 23352 states and 33913 transitions. [2021-11-25 19:00:21,107 INFO L78 Accepts]: Start accepts. Automaton has 23352 states and 33913 transitions. Word has length 220 [2021-11-25 19:00:21,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:21,108 INFO L470 AbstractCegarLoop]: Abstraction has 23352 states and 33913 transitions. [2021-11-25 19:00:21,108 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-25 19:00:21,108 INFO L276 IsEmpty]: Start isEmpty. Operand 23352 states and 33913 transitions. [2021-11-25 19:00:21,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-25 19:00:21,119 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:21,119 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 2, 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] [2021-11-25 19:00:21,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:00:21,120 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:00:21,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:21,120 INFO L85 PathProgramCache]: Analyzing trace with hash 784857130, now seen corresponding path program 1 times [2021-11-25 19:00:21,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:21,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970100334] [2021-11-25 19:00:21,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:21,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:21,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:21,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1407 trivial. 0 not checked. [2021-11-25 19:00:21,838 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:21,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970100334] [2021-11-25 19:00:21,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970100334] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:21,839 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:21,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:00:21,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898833460] [2021-11-25 19:00:21,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:21,840 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:00:21,840 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:21,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:00:21,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:00:21,841 INFO L87 Difference]: Start difference. First operand 23352 states and 33913 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-25 19:00:24,992 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:00:29,088 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:31,116 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:33,846 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:36,257 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:38,221 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:40,639 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:42,671 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:44,349 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:46,753 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:57,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:57,780 INFO L93 Difference]: Finished difference Result 26470 states and 38326 transitions. [2021-11-25 19:00:57,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:00:57,782 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 243 [2021-11-25 19:00:57,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:57,955 INFO L225 Difference]: With dead ends: 26470 [2021-11-25 19:00:57,956 INFO L226 Difference]: Without dead ends: 26468 [2021-11-25 19:00:57,977 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:00:57,983 INFO L933 BasicCegarLoop]: 5474 mSDtfsCounter, 5421 mSDsluCounter, 14820 mSDsCounter, 0 mSdLazyCounter, 2884 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5440 SdHoareTripleChecker+Valid, 18272 SdHoareTripleChecker+Invalid, 2890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2884 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:57,985 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5440 Valid, 18272 Invalid, 2890 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2884 Invalid, 5 Unknown, 0 Unchecked, 35.1s Time] [2021-11-25 19:00:58,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26468 states. [2021-11-25 19:00:59,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26468 to 26463. [2021-11-25 19:00:59,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26463 states, 16004 states have (on average 1.3099225193701574) internal successors, (20964), 16508 states have internal predecessors, (20964), 8557 states have call successors, (8557), 1909 states have call predecessors, (8557), 1899 states have return successors, (8800), 8387 states have call predecessors, (8800), 8553 states have call successors, (8800) [2021-11-25 19:00:59,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26463 states to 26463 states and 38321 transitions. [2021-11-25 19:00:59,722 INFO L78 Accepts]: Start accepts. Automaton has 26463 states and 38321 transitions. Word has length 243 [2021-11-25 19:00:59,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:59,726 INFO L470 AbstractCegarLoop]: Abstraction has 26463 states and 38321 transitions. [2021-11-25 19:00:59,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-25 19:00:59,726 INFO L276 IsEmpty]: Start isEmpty. Operand 26463 states and 38321 transitions. [2021-11-25 19:00:59,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-25 19:00:59,741 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:59,741 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 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, 1, 1, 1, 1, 1, 1] [2021-11-25 19:00:59,741 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:00:59,742 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:00:59,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:59,742 INFO L85 PathProgramCache]: Analyzing trace with hash -499424262, now seen corresponding path program 1 times [2021-11-25 19:00:59,742 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:59,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787455939] [2021-11-25 19:00:59,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:59,743 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:59,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:00,562 INFO L134 CoverageAnalysis]: Checked inductivity of 1417 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1415 trivial. 0 not checked. [2021-11-25 19:01:00,562 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:00,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787455939] [2021-11-25 19:01:00,562 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787455939] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:00,563 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:01:00,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:01:00,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748481402] [2021-11-25 19:01:00,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:00,565 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:01:00,565 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:00,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:01:00,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:01:00,566 INFO L87 Difference]: Start difference. First operand 26463 states and 38321 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 19:01:03,658 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:01:06,757 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:09,526 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:11,380 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:13,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:15,206 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:17,146 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:19,011 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:20,741 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:25,184 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:34,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:01:34,426 INFO L93 Difference]: Finished difference Result 27298 states and 39519 transitions. [2021-11-25 19:01:34,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:01:34,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 252 [2021-11-25 19:01:34,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:01:34,535 INFO L225 Difference]: With dead ends: 27298 [2021-11-25 19:01:34,536 INFO L226 Difference]: Without dead ends: 27296 [2021-11-25 19:01:34,548 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:01:34,549 INFO L933 BasicCegarLoop]: 5482 mSDtfsCounter, 5409 mSDsluCounter, 14861 mSDsCounter, 0 mSdLazyCounter, 2893 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5429 SdHoareTripleChecker+Valid, 18313 SdHoareTripleChecker+Invalid, 2898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2893 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:01:34,550 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5429 Valid, 18313 Invalid, 2898 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2893 Invalid, 4 Unknown, 0 Unchecked, 33.2s Time] [2021-11-25 19:01:34,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27296 states. [2021-11-25 19:01:35,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27296 to 27291. [2021-11-25 19:01:35,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27291 states, 16519 states have (on average 1.3122465040256674) internal successors, (21677), 17045 states have internal predecessors, (21677), 8795 states have call successors, (8795), 1982 states have call predecessors, (8795), 1974 states have return successors, (9042), 8621 states have call predecessors, (9042), 8791 states have call successors, (9042) [2021-11-25 19:01:36,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27291 states to 27291 states and 39514 transitions. [2021-11-25 19:01:36,203 INFO L78 Accepts]: Start accepts. Automaton has 27291 states and 39514 transitions. Word has length 252 [2021-11-25 19:01:36,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:01:36,203 INFO L470 AbstractCegarLoop]: Abstraction has 27291 states and 39514 transitions. [2021-11-25 19:01:36,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 19:01:36,204 INFO L276 IsEmpty]: Start isEmpty. Operand 27291 states and 39514 transitions. [2021-11-25 19:01:36,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2021-11-25 19:01:36,215 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:01:36,216 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 3, 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, 1, 1, 1, 1, 1, 1] [2021-11-25 19:01:36,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:01:36,216 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:01:36,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:01:36,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1719983401, now seen corresponding path program 1 times [2021-11-25 19:01:36,217 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:01:36,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273266224] [2021-11-25 19:01:36,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:36,218 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:01:36,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:36,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1423 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1419 trivial. 0 not checked. [2021-11-25 19:01:36,771 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:36,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273266224] [2021-11-25 19:01:36,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273266224] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:36,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:01:36,772 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:01:36,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010740309] [2021-11-25 19:01:36,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:36,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:01:36,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:36,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:01:36,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:01:36,897 INFO L87 Difference]: Start difference. First operand 27291 states and 39514 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-25 19:01:40,016 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:01:43,228 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:46,038 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:48,690 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:50,738 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:53,564 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:01:55,984 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:02:05,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:02:05,733 INFO L93 Difference]: Finished difference Result 39674 states and 57038 transitions. [2021-11-25 19:02:05,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:02:05,733 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 257 [2021-11-25 19:02:05,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:02:05,980 INFO L225 Difference]: With dead ends: 39674 [2021-11-25 19:02:05,980 INFO L226 Difference]: Without dead ends: 39672 [2021-11-25 19:02:05,998 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:02:05,999 INFO L933 BasicCegarLoop]: 5470 mSDtfsCounter, 5403 mSDsluCounter, 14796 mSDsCounter, 0 mSdLazyCounter, 2868 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5420 SdHoareTripleChecker+Valid, 18254 SdHoareTripleChecker+Invalid, 2875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2868 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:02:05,999 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5420 Valid, 18254 Invalid, 2875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2868 Invalid, 6 Unknown, 0 Unchecked, 27.9s Time] [2021-11-25 19:02:06,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39672 states. [2021-11-25 19:02:07,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39672 to 39667. [2021-11-25 19:02:07,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39667 states, 24106 states have (on average 1.3115406952625903) internal successors, (31616), 24892 states have internal predecessors, (31616), 12523 states have call successors, (12523), 3047 states have call predecessors, (12523), 3035 states have return successors, (12894), 12269 states have call predecessors, (12894), 12519 states have call successors, (12894) [2021-11-25 19:02:07,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39667 states to 39667 states and 57033 transitions. [2021-11-25 19:02:07,743 INFO L78 Accepts]: Start accepts. Automaton has 39667 states and 57033 transitions. Word has length 257 [2021-11-25 19:02:07,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:02:07,744 INFO L470 AbstractCegarLoop]: Abstraction has 39667 states and 57033 transitions. [2021-11-25 19:02:07,744 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-25 19:02:07,744 INFO L276 IsEmpty]: Start isEmpty. Operand 39667 states and 57033 transitions. [2021-11-25 19:02:07,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2021-11-25 19:02:07,755 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:02:07,756 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 3, 3, 2, 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] [2021-11-25 19:02:07,756 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:02:07,756 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:02:07,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:02:07,757 INFO L85 PathProgramCache]: Analyzing trace with hash 811002503, now seen corresponding path program 1 times [2021-11-25 19:02:07,757 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:02:07,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686838821] [2021-11-25 19:02:07,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:02:07,758 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:02:07,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:02:08,258 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1419 trivial. 0 not checked. [2021-11-25 19:02:08,258 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:02:08,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686838821] [2021-11-25 19:02:08,258 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686838821] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:02:08,258 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:02:08,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:02:08,259 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551747204] [2021-11-25 19:02:08,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:02:08,260 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:02:08,260 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:02:08,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:02:08,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:02:08,261 INFO L87 Difference]: Start difference. First operand 39667 states and 57033 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 19:02:11,447 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:02:14,852 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:02:17,864 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:02:19,937 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:02:21,069 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:02:23,685 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:02:25,372 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:02:26,895 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:02:40,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:02:40,327 INFO L93 Difference]: Finished difference Result 76563 states and 111004 transitions. [2021-11-25 19:02:40,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:02:40,327 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 258 [2021-11-25 19:02:40,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:02:40,821 INFO L225 Difference]: With dead ends: 76563 [2021-11-25 19:02:40,822 INFO L226 Difference]: Without dead ends: 76561 [2021-11-25 19:02:40,854 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:02:40,855 INFO L933 BasicCegarLoop]: 6202 mSDtfsCounter, 5380 mSDsluCounter, 19432 mSDsCounter, 0 mSdLazyCounter, 3287 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5394 SdHoareTripleChecker+Valid, 23206 SdHoareTripleChecker+Invalid, 3294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3287 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:02:40,856 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5394 Valid, 23206 Invalid, 3294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 3287 Invalid, 4 Unknown, 0 Unchecked, 30.4s Time] [2021-11-25 19:02:40,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76561 states. [2021-11-25 19:02:43,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76561 to 76534. [2021-11-25 19:02:43,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76534 states, 46502 states have (on average 1.311836050062363) internal successors, (61003), 48064 states have internal predecessors, (61003), 24188 states have call successors, (24188), 5879 states have call predecessors, (24188), 5841 states have return successors, (25787), 23654 states have call predecessors, (25787), 24180 states have call successors, (25787) [2021-11-25 19:02:44,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76534 states to 76534 states and 110978 transitions. [2021-11-25 19:02:44,343 INFO L78 Accepts]: Start accepts. Automaton has 76534 states and 110978 transitions. Word has length 258 [2021-11-25 19:02:44,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:02:44,360 INFO L470 AbstractCegarLoop]: Abstraction has 76534 states and 110978 transitions. [2021-11-25 19:02:44,361 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 19:02:44,361 INFO L276 IsEmpty]: Start isEmpty. Operand 76534 states and 110978 transitions. [2021-11-25 19:02:44,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2021-11-25 19:02:44,372 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:02:44,372 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:02:44,372 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:02:44,387 INFO L402 AbstractCegarLoop]: === Iteration 8 === 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-25 19:02:44,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:02:44,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1765788352, now seen corresponding path program 1 times [2021-11-25 19:02:44,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:02:44,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667074339] [2021-11-25 19:02:44,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:02:44,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:02:44,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:02:45,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1446 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1438 trivial. 0 not checked. [2021-11-25 19:02:45,046 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:02:45,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667074339] [2021-11-25 19:02:45,046 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667074339] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:02:45,046 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:02:45,047 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:02:45,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784977192] [2021-11-25 19:02:45,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:02:45,047 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:02:45,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:02:45,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:02:45,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:02:45,048 INFO L87 Difference]: Start difference. First operand 76534 states and 110978 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 19:02:47,809 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:02:50,507 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:02:52,548 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:02:54,582 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:02:57,241 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:02:59,023 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:03:00,215 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:03:01,394 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:03:03,239 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:03:04,767 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:03:17,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:03:17,614 INFO L93 Difference]: Finished difference Result 76549 states and 110990 transitions. [2021-11-25 19:03:17,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:03:17,614 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 266 [2021-11-25 19:03:17,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:03:17,919 INFO L225 Difference]: With dead ends: 76549 [2021-11-25 19:03:17,920 INFO L226 Difference]: Without dead ends: 76547 [2021-11-25 19:03:17,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:03:17,954 INFO L933 BasicCegarLoop]: 5425 mSDtfsCounter, 5416 mSDsluCounter, 14695 mSDsCounter, 0 mSdLazyCounter, 2852 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5431 SdHoareTripleChecker+Valid, 18119 SdHoareTripleChecker+Invalid, 2857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2852 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2021-11-25 19:03:17,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5431 Valid, 18119 Invalid, 2857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2852 Invalid, 4 Unknown, 0 Unchecked, 30.5s Time] [2021-11-25 19:03:18,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76547 states. [2021-11-25 19:03:20,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76547 to 76542. [2021-11-25 19:03:20,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76542 states, 46508 states have (on average 1.3117958200739657) internal successors, (61009), 48070 states have internal predecessors, (61009), 24188 states have call successors, (24188), 5881 states have call predecessors, (24188), 5843 states have return successors, (25787), 23654 states have call predecessors, (25787), 24180 states have call successors, (25787) [2021-11-25 19:03:21,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76542 states to 76542 states and 110984 transitions. [2021-11-25 19:03:21,277 INFO L78 Accepts]: Start accepts. Automaton has 76542 states and 110984 transitions. Word has length 266 [2021-11-25 19:03:21,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:03:21,278 INFO L470 AbstractCegarLoop]: Abstraction has 76542 states and 110984 transitions. [2021-11-25 19:03:21,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 19:03:21,278 INFO L276 IsEmpty]: Start isEmpty. Operand 76542 states and 110984 transitions. [2021-11-25 19:03:21,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2021-11-25 19:03:21,290 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:03:21,290 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 6, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:03:21,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 19:03:21,291 INFO L402 AbstractCegarLoop]: === Iteration 9 === 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-25 19:03:21,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:03:21,292 INFO L85 PathProgramCache]: Analyzing trace with hash 412348346, now seen corresponding path program 1 times [2021-11-25 19:03:21,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:03:21,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442467778] [2021-11-25 19:03:21,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:03:21,292 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:03:21,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:03:22,022 INFO L134 CoverageAnalysis]: Checked inductivity of 1465 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1455 trivial. 0 not checked. [2021-11-25 19:03:22,022 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:03:22,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442467778] [2021-11-25 19:03:22,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442467778] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:03:22,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:03:22,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:03:22,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964221444] [2021-11-25 19:03:22,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:03:22,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:03:22,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:03:22,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:03:22,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:03:22,026 INFO L87 Difference]: Start difference. First operand 76542 states and 110984 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 19:03:24,749 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:03:27,755 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:03:30,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:03:32,109 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:03:34,624 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:03:36,683 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:03:38,863 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:03:40,454 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:03:53,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:03:53,599 INFO L93 Difference]: Finished difference Result 76557 states and 110996 transitions. [2021-11-25 19:03:53,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:03:53,599 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 272 [2021-11-25 19:03:53,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:03:53,896 INFO L225 Difference]: With dead ends: 76557 [2021-11-25 19:03:53,896 INFO L226 Difference]: Without dead ends: 76555 [2021-11-25 19:03:53,925 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:03:53,926 INFO L933 BasicCegarLoop]: 5430 mSDtfsCounter, 5410 mSDsluCounter, 14732 mSDsCounter, 0 mSdLazyCounter, 2855 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5426 SdHoareTripleChecker+Valid, 18157 SdHoareTripleChecker+Invalid, 2861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2855 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:03:53,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5426 Valid, 18157 Invalid, 2861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2855 Invalid, 5 Unknown, 0 Unchecked, 29.4s Time] [2021-11-25 19:03:53,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76555 states. [2021-11-25 19:03:56,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76555 to 76550. [2021-11-25 19:03:56,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76550 states, 46514 states have (on average 1.3117556004643762) internal successors, (61015), 48076 states have internal predecessors, (61015), 24188 states have call successors, (24188), 5883 states have call predecessors, (24188), 5845 states have return successors, (25787), 23654 states have call predecessors, (25787), 24180 states have call successors, (25787) [2021-11-25 19:03:57,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76550 states to 76550 states and 110990 transitions. [2021-11-25 19:03:57,557 INFO L78 Accepts]: Start accepts. Automaton has 76550 states and 110990 transitions. Word has length 272 [2021-11-25 19:03:57,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:03:57,559 INFO L470 AbstractCegarLoop]: Abstraction has 76550 states and 110990 transitions. [2021-11-25 19:03:57,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 19:03:57,560 INFO L276 IsEmpty]: Start isEmpty. Operand 76550 states and 110990 transitions. [2021-11-25 19:03:57,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2021-11-25 19:03:57,600 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:03:57,600 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 7, 6, 6, 4, 4, 2, 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, 1, 1, 1, 1] [2021-11-25 19:03:57,600 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 19:03:57,601 INFO L402 AbstractCegarLoop]: === Iteration 10 === 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-25 19:03:57,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:03:57,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1866133046, now seen corresponding path program 1 times [2021-11-25 19:03:57,601 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:03:57,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596425013] [2021-11-25 19:03:57,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:03:57,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:03:57,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:03:58,087 INFO L134 CoverageAnalysis]: Checked inductivity of 1479 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1467 trivial. 0 not checked. [2021-11-25 19:03:58,088 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:03:58,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596425013] [2021-11-25 19:03:58,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596425013] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:03:58,088 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:03:58,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:03:58,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640861781] [2021-11-25 19:03:58,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:03:58,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:03:58,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:03:58,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:03:58,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:03:58,089 INFO L87 Difference]: Start difference. First operand 76550 states and 110990 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 19:04:00,976 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:04:04,025 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:07,028 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:08,655 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:10,818 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:12,860 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:14,543 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:16,851 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:21,413 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:30,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:04:30,676 INFO L93 Difference]: Finished difference Result 76565 states and 111002 transitions. [2021-11-25 19:04:30,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:04:30,684 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 273 [2021-11-25 19:04:30,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:04:30,955 INFO L225 Difference]: With dead ends: 76565 [2021-11-25 19:04:30,955 INFO L226 Difference]: Without dead ends: 76563 [2021-11-25 19:04:30,983 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:04:30,984 INFO L933 BasicCegarLoop]: 5430 mSDtfsCounter, 5411 mSDsluCounter, 14733 mSDsCounter, 0 mSdLazyCounter, 2858 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5426 SdHoareTripleChecker+Valid, 18157 SdHoareTripleChecker+Invalid, 2862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2858 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:04:30,984 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5426 Valid, 18157 Invalid, 2862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2858 Invalid, 3 Unknown, 0 Unchecked, 30.2s Time] [2021-11-25 19:04:31,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76563 states. [2021-11-25 19:04:34,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76563 to 76558. [2021-11-25 19:04:34,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76558 states, 46520 states have (on average 1.3117153912295787) internal successors, (61021), 48082 states have internal predecessors, (61021), 24188 states have call successors, (24188), 5885 states have call predecessors, (24188), 5847 states have return successors, (25787), 23654 states have call predecessors, (25787), 24180 states have call successors, (25787) [2021-11-25 19:04:34,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76558 states to 76558 states and 110996 transitions. [2021-11-25 19:04:34,702 INFO L78 Accepts]: Start accepts. Automaton has 76558 states and 110996 transitions. Word has length 273 [2021-11-25 19:04:34,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:04:34,703 INFO L470 AbstractCegarLoop]: Abstraction has 76558 states and 110996 transitions. [2021-11-25 19:04:34,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 19:04:34,703 INFO L276 IsEmpty]: Start isEmpty. Operand 76558 states and 110996 transitions. [2021-11-25 19:04:34,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-11-25 19:04:34,711 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:04:34,711 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 8, 7, 7, 4, 4, 2, 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, 1, 1, 1, 1, 1, 1] [2021-11-25 19:04:34,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 19:04:34,711 INFO L402 AbstractCegarLoop]: === Iteration 11 === 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-25 19:04:34,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:04:34,712 INFO L85 PathProgramCache]: Analyzing trace with hash 846663111, now seen corresponding path program 1 times [2021-11-25 19:04:34,712 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:04:34,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746263244] [2021-11-25 19:04:34,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:04:34,713 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:04:34,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:04:35,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1491 trivial. 0 not checked. [2021-11-25 19:04:35,216 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:04:35,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746263244] [2021-11-25 19:04:35,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746263244] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:04:35,216 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:04:35,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:04:35,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074922248] [2021-11-25 19:04:35,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:04:35,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:04:35,217 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:04:35,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:04:35,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:04:35,218 INFO L87 Difference]: Start difference. First operand 76558 states and 110996 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 19:04:38,594 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:04:40,631 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:04:44,020 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:46,760 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:48,506 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:51,009 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:58,791 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:02,634 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:05:04,673 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:05:09,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:05:09,444 INFO L93 Difference]: Finished difference Result 81476 states and 117936 transitions. [2021-11-25 19:05:09,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:05:09,444 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 278 [2021-11-25 19:05:09,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:05:09,727 INFO L225 Difference]: With dead ends: 81476 [2021-11-25 19:05:09,728 INFO L226 Difference]: Without dead ends: 81474 [2021-11-25 19:05:09,760 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:05:09,761 INFO L933 BasicCegarLoop]: 5262 mSDtfsCounter, 5412 mSDsluCounter, 14314 mSDsCounter, 0 mSdLazyCounter, 2728 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5423 SdHoareTripleChecker+Valid, 17653 SdHoareTripleChecker+Invalid, 2735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2728 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:05:09,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5423 Valid, 17653 Invalid, 2735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2728 Invalid, 6 Unknown, 0 Unchecked, 31.8s Time] [2021-11-25 19:05:09,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81474 states. [2021-11-25 19:05:13,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81474 to 81470. [2021-11-25 19:05:13,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81470 states, 49518 states have (on average 1.311704834605598) internal successors, (64953), 51200 states have internal predecessors, (64953), 25662 states have call successors, (25662), 6319 states have call predecessors, (25662), 6287 states have return successors, (27316), 25102 states have call predecessors, (27316), 25654 states have call successors, (27316) [2021-11-25 19:05:13,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81470 states to 81470 states and 117931 transitions. [2021-11-25 19:05:13,762 INFO L78 Accepts]: Start accepts. Automaton has 81470 states and 117931 transitions. Word has length 278 [2021-11-25 19:05:13,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:05:13,762 INFO L470 AbstractCegarLoop]: Abstraction has 81470 states and 117931 transitions. [2021-11-25 19:05:13,762 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 19:05:13,762 INFO L276 IsEmpty]: Start isEmpty. Operand 81470 states and 117931 transitions. [2021-11-25 19:05:13,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2021-11-25 19:05:13,770 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:05:13,771 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 9, 8, 8, 4, 4, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:05:13,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 19:05:13,771 INFO L402 AbstractCegarLoop]: === Iteration 12 === 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-25 19:05:13,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:05:13,771 INFO L85 PathProgramCache]: Analyzing trace with hash -140435542, now seen corresponding path program 1 times [2021-11-25 19:05:13,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:05:13,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902549412] [2021-11-25 19:05:13,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:05:13,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:05:13,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:05:14,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1535 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1519 trivial. 0 not checked. [2021-11-25 19:05:14,551 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:05:14,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902549412] [2021-11-25 19:05:14,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902549412] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:05:14,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:05:14,552 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:05:14,552 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024917025] [2021-11-25 19:05:14,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:05:14,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:05:14,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:05:14,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:05:14,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:05:14,554 INFO L87 Difference]: Start difference. First operand 81470 states and 117931 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 19:05:17,413 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:05:20,623 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:23,513 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:27,551 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:32,596 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:33,769 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:43,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:05:43,485 INFO L93 Difference]: Finished difference Result 81485 states and 117943 transitions. [2021-11-25 19:05:43,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:05:43,486 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 283 [2021-11-25 19:05:43,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:05:43,918 INFO L225 Difference]: With dead ends: 81485 [2021-11-25 19:05:43,918 INFO L226 Difference]: Without dead ends: 81483 [2021-11-25 19:05:43,945 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:05:43,946 INFO L933 BasicCegarLoop]: 5480 mSDtfsCounter, 5411 mSDsluCounter, 14853 mSDsCounter, 0 mSdLazyCounter, 2888 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5424 SdHoareTripleChecker+Valid, 18307 SdHoareTripleChecker+Invalid, 2892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2888 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:05:43,946 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5424 Valid, 18307 Invalid, 2892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2888 Invalid, 3 Unknown, 0 Unchecked, 26.3s Time] [2021-11-25 19:05:43,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81483 states. [2021-11-25 19:05:47,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81483 to 81478. [2021-11-25 19:05:47,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81478 states, 49524 states have (on average 1.3116670705112672) internal successors, (64959), 51206 states have internal predecessors, (64959), 25662 states have call successors, (25662), 6321 states have call predecessors, (25662), 6289 states have return successors, (27316), 25102 states have call predecessors, (27316), 25654 states have call successors, (27316) [2021-11-25 19:05:47,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81478 states to 81478 states and 117937 transitions. [2021-11-25 19:05:47,983 INFO L78 Accepts]: Start accepts. Automaton has 81478 states and 117937 transitions. Word has length 283 [2021-11-25 19:05:47,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:05:47,984 INFO L470 AbstractCegarLoop]: Abstraction has 81478 states and 117937 transitions. [2021-11-25 19:05:47,984 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 19:05:47,984 INFO L276 IsEmpty]: Start isEmpty. Operand 81478 states and 117937 transitions. [2021-11-25 19:05:47,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2021-11-25 19:05:47,993 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:05:47,993 INFO L514 BasicCegarLoop]: trace histogram [20, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:05:47,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 19:05:47,993 INFO L402 AbstractCegarLoop]: === Iteration 13 === 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-25 19:05:47,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:05:47,994 INFO L85 PathProgramCache]: Analyzing trace with hash 236819833, now seen corresponding path program 1 times [2021-11-25 19:05:47,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:05:47,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351305159] [2021-11-25 19:05:47,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:05:47,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:05:48,256 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 19:05:48,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1756478408] [2021-11-25 19:05:48,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:05:48,272 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:05:48,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:05:48,280 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:05:48,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eed43d5-0dc1-45cd-aaa6-1941cb9e695b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 19:05:50,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:05:50,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 9320 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:05:50,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:05:51,472 INFO L134 CoverageAnalysis]: Checked inductivity of 1304 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 1226 trivial. 0 not checked. [2021-11-25 19:05:51,472 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:05:51,472 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:05:51,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351305159] [2021-11-25 19:05:51,472 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 19:05:51,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756478408] [2021-11-25 19:05:51,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756478408] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:05:51,473 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:05:51,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:05:51,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259960240] [2021-11-25 19:05:51,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:05:51,474 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:05:51,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:05:51,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:05:51,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:05:51,474 INFO L87 Difference]: Start difference. First operand 81478 states and 117937 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 19:05:54,297 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:05:57,306 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:00,295 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:02,631 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:16,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:16,825 INFO L93 Difference]: Finished difference Result 226432 states and 327734 transitions. [2021-11-25 19:06:16,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:16,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 290 [2021-11-25 19:06:16,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:17,655 INFO L225 Difference]: With dead ends: 226432 [2021-11-25 19:06:17,655 INFO L226 Difference]: Without dead ends: 144991 [2021-11-25 19:06:17,919 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:06:17,920 INFO L933 BasicCegarLoop]: 7707 mSDtfsCounter, 4817 mSDsluCounter, 5394 mSDsCounter, 0 mSdLazyCounter, 2036 mSolverCounterSat, 20 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4820 SdHoareTripleChecker+Valid, 12347 SdHoareTripleChecker+Invalid, 2059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 2036 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:17,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4820 Valid, 12347 Invalid, 2059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 2036 Invalid, 3 Unknown, 0 Unchecked, 19.2s Time] [2021-11-25 19:06:18,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144991 states.