./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-irda-vlsi_ir.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba --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 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:48:13,264 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:48:13,266 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:48:13,309 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:48:13,317 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:48:13,318 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:48:13,319 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:48:13,321 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:48:13,326 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:48:13,328 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:48:13,330 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:48:13,332 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:48:13,334 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:48:13,337 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:48:13,339 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:48:13,341 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:48:13,343 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:48:13,349 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:48:13,351 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:48:13,355 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:48:13,360 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:48:13,361 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:48:13,364 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:48:13,366 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:48:13,370 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:48:13,375 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:48:13,376 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:48:13,377 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:48:13,378 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:48:13,379 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:48:13,381 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:48:13,382 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:48:13,384 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:48:13,386 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:48:13,388 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:48:13,388 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:48:13,389 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:48:13,389 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:48:13,390 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:48:13,392 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:48:13,393 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:48:13,394 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:48:13,433 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:48:13,434 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:48:13,435 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:48:13,435 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:48:13,436 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:48:13,436 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:48:13,436 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:48:13,437 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:48:13,437 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:48:13,438 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:48:13,439 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:48:13,439 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:48:13,439 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:48:13,440 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:48:13,440 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:48:13,440 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:48:13,441 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:48:13,441 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:48:13,442 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:48:13,443 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:48:13,444 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:48:13,450 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:48:13,450 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:48:13,452 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:48:13,452 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:48:13,452 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:48:13,453 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:48:13,453 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:48:13,454 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:48:13,454 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:48:13,454 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:48:13,455 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:48:13,455 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:48:13,455 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:48:13,455 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:48:13,456 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:48:13,456 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:48:13,457 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:48:13,457 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/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_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba 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 -> 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 [2022-11-22 01:48:13,809 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:48:13,847 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:48:13,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:48:13,853 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:48:13,854 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:48:13,856 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2022-11-22 01:48:17,360 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:48:18,016 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:48:18,017 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2022-11-22 01:48:18,074 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/data/9e2f7808a/38f08086ea784e558b5e0989197d7605/FLAG2047f6342 [2022-11-22 01:48:18,088 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/data/9e2f7808a/38f08086ea784e558b5e0989197d7605 [2022-11-22 01:48:18,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:48:18,096 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:48:18,098 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:48:18,098 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:48:18,103 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:48:18,105 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:48:18" (1/1) ... [2022-11-22 01:48:18,106 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78ad1db9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:18, skipping insertion in model container [2022-11-22 01:48:18,106 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:48:18" (1/1) ... [2022-11-22 01:48:18,114 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:48:18,296 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:48:21,750 WARN L237 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_468872e8-eea8-4873-a240-1a03b0fb16a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2022-11-22 01:48:21,754 WARN L237 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_468872e8-eea8-4873-a240-1a03b0fb16a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2022-11-22 01:48:21,755 WARN L237 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_468872e8-eea8-4873-a240-1a03b0fb16a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2022-11-22 01:48:21,756 WARN L237 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_468872e8-eea8-4873-a240-1a03b0fb16a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2022-11-22 01:48:21,781 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:48:21,808 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:48:22,289 WARN L237 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_468872e8-eea8-4873-a240-1a03b0fb16a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2022-11-22 01:48:22,290 WARN L237 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_468872e8-eea8-4873-a240-1a03b0fb16a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2022-11-22 01:48:22,291 WARN L237 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_468872e8-eea8-4873-a240-1a03b0fb16a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2022-11-22 01:48:22,292 WARN L237 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_468872e8-eea8-4873-a240-1a03b0fb16a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2022-11-22 01:48:22,303 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:48:22,507 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:48:22,508 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22 WrapperNode [2022-11-22 01:48:22,508 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:48:22,509 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:48:22,510 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:48:22,510 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:48:22,518 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22" (1/1) ... [2022-11-22 01:48:22,611 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22" (1/1) ... [2022-11-22 01:48:22,764 INFO L138 Inliner]: procedures = 451, calls = 2361, calls flagged for inlining = 206, calls inlined = 184, statements flattened = 5317 [2022-11-22 01:48:22,765 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:48:22,765 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:48:22,765 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:48:22,766 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:48:22,776 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22" (1/1) ... [2022-11-22 01:48:22,776 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22" (1/1) ... [2022-11-22 01:48:22,797 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22" (1/1) ... [2022-11-22 01:48:22,798 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22" (1/1) ... [2022-11-22 01:48:22,966 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22" (1/1) ... [2022-11-22 01:48:22,999 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22" (1/1) ... [2022-11-22 01:48:23,029 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22" (1/1) ... [2022-11-22 01:48:23,054 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22" (1/1) ... [2022-11-22 01:48:23,091 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:48:23,092 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:48:23,092 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:48:23,092 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:48:23,093 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22" (1/1) ... [2022-11-22 01:48:23,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:48:23,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:48:23,133 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:48:23,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:48:23,187 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-22 01:48:23,187 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-22 01:48:23,187 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-22 01:48:23,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-22 01:48:23,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:48:23,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:48:23,188 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 01:48:23,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 01:48:23,188 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2022-11-22 01:48:23,188 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2022-11-22 01:48:23,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:48:23,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:48:23,189 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2022-11-22 01:48:23,189 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2022-11-22 01:48:23,189 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 01:48:23,189 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 01:48:23,189 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-22 01:48:23,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-22 01:48:23,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:48:23,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:48:23,191 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2022-11-22 01:48:23,191 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2022-11-22 01:48:23,192 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 01:48:23,192 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 01:48:23,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2022-11-22 01:48:23,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2022-11-22 01:48:23,192 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-22 01:48:23,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-22 01:48:23,193 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_close [2022-11-22 01:48:23,193 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_close [2022-11-22 01:48:23,193 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2022-11-22 01:48:23,193 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2022-11-22 01:48:23,194 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 01:48:23,194 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 01:48:23,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:48:23,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:48:23,194 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-11-22 01:48:23,194 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-11-22 01:48:23,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:48:23,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:48:23,195 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2022-11-22 01:48:23,195 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2022-11-22 01:48:23,195 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 01:48:23,196 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 01:48:23,196 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:48:23,196 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-22 01:48:23,196 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-22 01:48:23,196 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-22 01:48:23,196 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-22 01:48:23,197 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 01:48:23,197 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 01:48:23,197 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2022-11-22 01:48:23,197 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2022-11-22 01:48:23,197 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 01:48:23,197 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 01:48:23,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:48:23,198 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2022-11-22 01:48:23,198 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2022-11-22 01:48:23,198 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 01:48:23,198 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 01:48:23,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:48:23,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:48:23,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:48:23,199 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2022-11-22 01:48:23,199 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2022-11-22 01:48:23,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:48:23,199 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 01:48:23,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 01:48:23,199 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2022-11-22 01:48:23,200 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2022-11-22 01:48:23,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:48:23,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:48:23,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 01:48:23,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 01:48:23,201 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-22 01:48:23,202 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-22 01:48:23,202 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2022-11-22 01:48:23,202 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2022-11-22 01:48:23,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 01:48:23,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 01:48:23,202 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-22 01:48:23,203 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-22 01:48:23,203 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2022-11-22 01:48:23,203 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2022-11-22 01:48:23,203 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-22 01:48:23,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-22 01:48:23,204 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 01:48:23,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 01:48:23,204 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2022-11-22 01:48:23,204 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2022-11-22 01:48:23,205 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2022-11-22 01:48:23,205 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2022-11-22 01:48:23,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:48:23,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:48:23,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:48:23,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:48:23,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:48:23,206 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2022-11-22 01:48:23,206 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2022-11-22 01:48:23,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 01:48:23,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 01:48:23,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:48:23,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:48:23,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:48:23,208 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 01:48:23,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 01:48:23,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:48:23,213 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 01:48:23,213 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_open [2022-11-22 01:48:23,213 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_open [2022-11-22 01:48:23,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:48:23,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:48:23,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2022-11-22 01:48:23,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2022-11-22 01:48:23,220 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 01:48:23,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 01:48:23,220 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 01:48:23,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 01:48:23,220 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:48:23,221 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:48:23,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 01:48:23,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 01:48:23,221 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2022-11-22 01:48:23,221 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2022-11-22 01:48:23,221 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2022-11-22 01:48:23,221 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2022-11-22 01:48:23,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:48:23,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:48:23,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:48:23,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:48:23,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:48:23,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:48:23,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:48:23,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:48:23,223 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-22 01:48:23,223 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-22 01:48:23,223 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-22 01:48:23,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-22 01:48:23,223 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2022-11-22 01:48:23,223 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2022-11-22 01:48:23,223 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 01:48:23,223 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 01:48:23,224 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 01:48:23,224 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 01:48:23,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 01:48:23,224 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 01:48:23,224 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 01:48:23,224 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 01:48:23,224 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2022-11-22 01:48:23,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2022-11-22 01:48:23,225 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-22 01:48:23,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-22 01:48:23,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:48:23,225 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 01:48:23,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 01:48:23,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:48:23,225 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2022-11-22 01:48:23,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2022-11-22 01:48:23,226 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2022-11-22 01:48:23,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2022-11-22 01:48:23,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:48:23,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-22 01:48:23,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-22 01:48:23,226 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2022-11-22 01:48:23,226 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2022-11-22 01:48:23,227 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-22 01:48:23,227 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-22 01:48:23,227 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-22 01:48:23,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-22 01:48:23,227 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 01:48:23,227 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 01:48:23,227 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-22 01:48:23,227 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-22 01:48:23,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:48:23,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:48:23,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 01:48:23,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 01:48:23,228 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2022-11-22 01:48:23,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2022-11-22 01:48:23,228 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2022-11-22 01:48:23,229 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2022-11-22 01:48:23,229 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 01:48:23,229 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 01:48:23,229 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 01:48:23,229 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 01:48:23,229 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 01:48:23,229 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 01:48:23,229 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 01:48:23,230 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 01:48:23,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:48:23,230 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-22 01:48:23,230 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-22 01:48:23,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:48:23,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:48:23,230 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2022-11-22 01:48:23,230 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2022-11-22 01:48:23,230 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 01:48:23,231 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 01:48:23,231 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-22 01:48:23,231 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-22 01:48:23,231 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2022-11-22 01:48:23,231 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2022-11-22 01:48:23,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:48:23,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:48:23,231 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2022-11-22 01:48:23,232 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2022-11-22 01:48:23,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2022-11-22 01:48:23,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2022-11-22 01:48:23,232 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2022-11-22 01:48:23,232 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2022-11-22 01:48:23,232 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 01:48:23,232 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 01:48:23,232 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2022-11-22 01:48:23,233 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2022-11-22 01:48:23,233 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-22 01:48:23,233 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-22 01:48:23,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:48:23,233 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-11-22 01:48:23,233 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-11-22 01:48:23,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:48:23,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:48:23,234 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2022-11-22 01:48:23,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2022-11-22 01:48:23,234 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-22 01:48:23,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-22 01:48:24,119 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:48:24,124 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:48:24,539 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:48:32,508 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:48:32,635 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:48:34,127 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:48:34,128 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 01:48:34,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:48:34 BoogieIcfgContainer [2022-11-22 01:48:34,140 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:48:34,145 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:48:34,146 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:48:34,149 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:48:34,150 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:48:18" (1/3) ... [2022-11-22 01:48:34,152 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@102a4a23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:48:34, skipping insertion in model container [2022-11-22 01:48:34,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:22" (2/3) ... [2022-11-22 01:48:34,153 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@102a4a23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:48:34, skipping insertion in model container [2022-11-22 01:48:34,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:48:34" (3/3) ... [2022-11-22 01:48:34,156 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2022-11-22 01:48:34,171 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:48:34,171 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 01:48:34,266 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:48:34,273 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1f36e531, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:48:34,273 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 01:48:34,284 INFO L276 IsEmpty]: Start isEmpty. Operand has 1426 states, 808 states have (on average 1.271039603960396) internal successors, (1027), 834 states have internal predecessors, (1027), 512 states have call successors, (512), 104 states have call predecessors, (512), 103 states have return successors, (505), 502 states have call predecessors, (505), 505 states have call successors, (505) [2022-11-22 01:48:34,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-22 01:48:34,304 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:34,305 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:48:34,305 INFO L420 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)] === [2022-11-22 01:48:34,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:34,311 INFO L85 PathProgramCache]: Analyzing trace with hash -553476624, now seen corresponding path program 1 times [2022-11-22 01:48:34,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:34,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291641693] [2022-11-22 01:48:34,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:34,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:34,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:35,404 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-22 01:48:35,405 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:35,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291641693] [2022-11-22 01:48:35,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291641693] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:35,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:48:35,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:48:35,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851548909] [2022-11-22 01:48:35,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:35,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:35,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:35,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:35,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:35,471 INFO L87 Difference]: Start difference. First operand has 1426 states, 808 states have (on average 1.271039603960396) internal successors, (1027), 834 states have internal predecessors, (1027), 512 states have call successors, (512), 104 states have call predecessors, (512), 103 states have return successors, (505), 502 states have call predecessors, (505), 505 states have call successors, (505) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:48:40,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:40,140 INFO L93 Difference]: Finished difference Result 4095 states and 5949 transitions. [2022-11-22 01:48:40,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:40,146 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 130 [2022-11-22 01:48:40,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:40,208 INFO L225 Difference]: With dead ends: 4095 [2022-11-22 01:48:40,209 INFO L226 Difference]: Without dead ends: 2676 [2022-11-22 01:48:40,228 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:48:40,235 INFO L413 NwaCegarLoop]: 2321 mSDtfsCounter, 1856 mSDsluCounter, 1729 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1856 SdHoareTripleChecker+Valid, 4050 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:40,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1856 Valid, 4050 Invalid, 552 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-11-22 01:48:40,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2022-11-22 01:48:40,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2648. [2022-11-22 01:48:40,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2648 states, 1511 states have (on average 1.2653871608206486) internal successors, (1912), 1566 states have internal predecessors, (1912), 934 states have call successors, (934), 203 states have call predecessors, (934), 200 states have return successors, (937), 916 states have call predecessors, (937), 930 states have call successors, (937) [2022-11-22 01:48:40,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 2648 states and 3783 transitions. [2022-11-22 01:48:40,565 INFO L78 Accepts]: Start accepts. Automaton has 2648 states and 3783 transitions. Word has length 130 [2022-11-22 01:48:40,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:40,566 INFO L495 AbstractCegarLoop]: Abstraction has 2648 states and 3783 transitions. [2022-11-22 01:48:40,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:48:40,567 INFO L276 IsEmpty]: Start isEmpty. Operand 2648 states and 3783 transitions. [2022-11-22 01:48:40,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-22 01:48:40,581 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:40,581 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:48:40,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:48:40,585 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:48:40,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:40,586 INFO L85 PathProgramCache]: Analyzing trace with hash -178951953, now seen corresponding path program 1 times [2022-11-22 01:48:40,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:40,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773244429] [2022-11-22 01:48:40,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:40,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:40,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:41,142 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-22 01:48:41,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:41,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773244429] [2022-11-22 01:48:41,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773244429] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:41,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:48:41,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:48:41,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379442358] [2022-11-22 01:48:41,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:41,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:41,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:41,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:41,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:41,146 INFO L87 Difference]: Start difference. First operand 2648 states and 3783 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:48:46,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:46,087 INFO L93 Difference]: Finished difference Result 7768 states and 11078 transitions. [2022-11-22 01:48:46,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:46,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 131 [2022-11-22 01:48:46,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:46,130 INFO L225 Difference]: With dead ends: 7768 [2022-11-22 01:48:46,130 INFO L226 Difference]: Without dead ends: 5143 [2022-11-22 01:48:46,147 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:48:46,148 INFO L413 NwaCegarLoop]: 2215 mSDtfsCounter, 1902 mSDsluCounter, 1695 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1902 SdHoareTripleChecker+Valid, 3910 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:46,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1902 Valid, 3910 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-11-22 01:48:46,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5143 states. [2022-11-22 01:48:46,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5143 to 5139. [2022-11-22 01:48:46,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5139 states, 2942 states have (on average 1.2607070020394289) internal successors, (3709), 3040 states have internal predecessors, (3709), 1797 states have call successors, (1797), 402 states have call predecessors, (1797), 397 states have return successors, (1807), 1768 states have call predecessors, (1807), 1793 states have call successors, (1807) [2022-11-22 01:48:46,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5139 states to 5139 states and 7313 transitions. [2022-11-22 01:48:46,446 INFO L78 Accepts]: Start accepts. Automaton has 5139 states and 7313 transitions. Word has length 131 [2022-11-22 01:48:46,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:46,447 INFO L495 AbstractCegarLoop]: Abstraction has 5139 states and 7313 transitions. [2022-11-22 01:48:46,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:48:46,448 INFO L276 IsEmpty]: Start isEmpty. Operand 5139 states and 7313 transitions. [2022-11-22 01:48:46,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-22 01:48:46,451 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:46,451 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:48:46,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:48:46,451 INFO L420 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)] === [2022-11-22 01:48:46,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:46,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1218555324, now seen corresponding path program 1 times [2022-11-22 01:48:46,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:46,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306785726] [2022-11-22 01:48:46,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:46,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:46,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:46,777 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-22 01:48:46,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:46,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306785726] [2022-11-22 01:48:46,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306785726] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:46,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:48:46,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:48:46,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843344646] [2022-11-22 01:48:46,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:46,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:46,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:46,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:46,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:46,781 INFO L87 Difference]: Start difference. First operand 5139 states and 7313 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:48:50,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:48:52,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:52,746 INFO L93 Difference]: Finished difference Result 14867 states and 21069 transitions. [2022-11-22 01:48:52,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:52,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 135 [2022-11-22 01:48:52,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:52,838 INFO L225 Difference]: With dead ends: 14867 [2022-11-22 01:48:52,839 INFO L226 Difference]: Without dead ends: 9751 [2022-11-22 01:48:52,881 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:48:52,886 INFO L413 NwaCegarLoop]: 2199 mSDtfsCounter, 1784 mSDsluCounter, 1713 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 3912 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:52,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1784 Valid, 3912 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 543 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-22 01:48:52,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9751 states. [2022-11-22 01:48:53,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9751 to 9719. [2022-11-22 01:48:53,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9719 states, 5570 states have (on average 1.2533213644524237) internal successors, (6981), 5744 states have internal predecessors, (6981), 3359 states have call successors, (3359), 796 states have call predecessors, (3359), 787 states have return successors, (3389), 3296 states have call predecessors, (3389), 3355 states have call successors, (3389) [2022-11-22 01:48:53,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9719 states to 9719 states and 13729 transitions. [2022-11-22 01:48:53,856 INFO L78 Accepts]: Start accepts. Automaton has 9719 states and 13729 transitions. Word has length 135 [2022-11-22 01:48:53,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:53,860 INFO L495 AbstractCegarLoop]: Abstraction has 9719 states and 13729 transitions. [2022-11-22 01:48:53,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:48:53,861 INFO L276 IsEmpty]: Start isEmpty. Operand 9719 states and 13729 transitions. [2022-11-22 01:48:53,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-22 01:48:53,877 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:53,878 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 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] [2022-11-22 01:48:53,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:48:53,880 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:48:53,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:53,882 INFO L85 PathProgramCache]: Analyzing trace with hash 236646052, now seen corresponding path program 1 times [2022-11-22 01:48:53,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:53,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775683204] [2022-11-22 01:48:53,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:53,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:54,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:54,429 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2022-11-22 01:48:54,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:54,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775683204] [2022-11-22 01:48:54,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775683204] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:54,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:48:54,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:48:54,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27271620] [2022-11-22 01:48:54,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:54,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:54,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:54,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:54,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:54,434 INFO L87 Difference]: Start difference. First operand 9719 states and 13729 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 01:48:59,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:59,243 INFO L93 Difference]: Finished difference Result 17435 states and 24602 transitions. [2022-11-22 01:48:59,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:59,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 162 [2022-11-22 01:48:59,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:59,296 INFO L225 Difference]: With dead ends: 17435 [2022-11-22 01:48:59,296 INFO L226 Difference]: Without dead ends: 7739 [2022-11-22 01:48:59,334 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:48:59,335 INFO L413 NwaCegarLoop]: 2446 mSDtfsCounter, 1258 mSDsluCounter, 1714 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 4160 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:59,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 4160 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-11-22 01:48:59,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7739 states. [2022-11-22 01:48:59,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7739 to 7707. [2022-11-22 01:48:59,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7707 states, 4447 states have (on average 1.257027209354621) internal successors, (5590), 4596 states have internal predecessors, (5590), 2594 states have call successors, (2594), 672 states have call predecessors, (2594), 663 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2022-11-22 01:48:59,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7707 states to 7707 states and 10791 transitions. [2022-11-22 01:48:59,737 INFO L78 Accepts]: Start accepts. Automaton has 7707 states and 10791 transitions. Word has length 162 [2022-11-22 01:48:59,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:59,740 INFO L495 AbstractCegarLoop]: Abstraction has 7707 states and 10791 transitions. [2022-11-22 01:48:59,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 01:48:59,740 INFO L276 IsEmpty]: Start isEmpty. Operand 7707 states and 10791 transitions. [2022-11-22 01:48:59,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-22 01:48:59,745 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:59,745 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 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] [2022-11-22 01:48:59,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:48:59,746 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:48:59,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:59,746 INFO L85 PathProgramCache]: Analyzing trace with hash 2052716221, now seen corresponding path program 1 times [2022-11-22 01:48:59,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:59,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987678962] [2022-11-22 01:48:59,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:59,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:59,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:49:00,454 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 530 trivial. 0 not checked. [2022-11-22 01:49:00,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:49:00,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987678962] [2022-11-22 01:49:00,455 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987678962] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:49:00,455 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:49:00,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:49:00,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151221924] [2022-11-22 01:49:00,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:49:00,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:49:00,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:49:00,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:49:00,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:49:00,458 INFO L87 Difference]: Start difference. First operand 7707 states and 10791 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 01:49:06,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:08,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:49:08,039 INFO L93 Difference]: Finished difference Result 7713 states and 10796 transitions. [2022-11-22 01:49:08,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:49:08,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 168 [2022-11-22 01:49:08,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:49:08,097 INFO L225 Difference]: With dead ends: 7713 [2022-11-22 01:49:08,098 INFO L226 Difference]: Without dead ends: 7711 [2022-11-22 01:49:08,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:49:08,106 INFO L413 NwaCegarLoop]: 1751 mSDtfsCounter, 1966 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1978 SdHoareTripleChecker+Valid, 5239 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:49:08,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1978 Valid, 5239 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-11-22 01:49:08,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7711 states. [2022-11-22 01:49:08,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7711 to 7711. [2022-11-22 01:49:08,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7711 states, 4450 states have (on average 1.2568539325842696) internal successors, (5593), 4599 states have internal predecessors, (5593), 2594 states have call successors, (2594), 673 states have call predecessors, (2594), 664 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2022-11-22 01:49:08,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7711 states to 7711 states and 10794 transitions. [2022-11-22 01:49:08,683 INFO L78 Accepts]: Start accepts. Automaton has 7711 states and 10794 transitions. Word has length 168 [2022-11-22 01:49:08,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:49:08,688 INFO L495 AbstractCegarLoop]: Abstraction has 7711 states and 10794 transitions. [2022-11-22 01:49:08,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 01:49:08,688 INFO L276 IsEmpty]: Start isEmpty. Operand 7711 states and 10794 transitions. [2022-11-22 01:49:08,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-11-22 01:49:08,692 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:49:08,692 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 4, 4, 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] [2022-11-22 01:49:08,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:49:08,692 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:49:08,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:49:08,693 INFO L85 PathProgramCache]: Analyzing trace with hash 74637810, now seen corresponding path program 1 times [2022-11-22 01:49:08,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:49:08,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523896130] [2022-11-22 01:49:08,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:49:08,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:49:08,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:49:09,360 INFO L134 CoverageAnalysis]: Checked inductivity of 536 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2022-11-22 01:49:09,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:49:09,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523896130] [2022-11-22 01:49:09,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523896130] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:49:09,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:49:09,362 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:49:09,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31987629] [2022-11-22 01:49:09,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:49:09,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:49:09,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:49:09,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:49:09,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:49:09,364 INFO L87 Difference]: Start difference. First operand 7711 states and 10794 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 01:49:13,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:16,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:49:16,771 INFO L93 Difference]: Finished difference Result 7717 states and 10799 transitions. [2022-11-22 01:49:16,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:49:16,772 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 178 [2022-11-22 01:49:16,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:49:16,811 INFO L225 Difference]: With dead ends: 7717 [2022-11-22 01:49:16,812 INFO L226 Difference]: Without dead ends: 7715 [2022-11-22 01:49:16,818 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:49:16,819 INFO L413 NwaCegarLoop]: 1754 mSDtfsCounter, 1960 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1971 SdHoareTripleChecker+Valid, 5242 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:49:16,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1971 Valid, 5242 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-11-22 01:49:16,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7715 states. [2022-11-22 01:49:17,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7715 to 7715. [2022-11-22 01:49:17,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7715 states, 4453 states have (on average 1.2566808892881203) internal successors, (5596), 4602 states have internal predecessors, (5596), 2594 states have call successors, (2594), 674 states have call predecessors, (2594), 665 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2022-11-22 01:49:17,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7715 states to 7715 states and 10797 transitions. [2022-11-22 01:49:17,324 INFO L78 Accepts]: Start accepts. Automaton has 7715 states and 10797 transitions. Word has length 178 [2022-11-22 01:49:17,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:49:17,325 INFO L495 AbstractCegarLoop]: Abstraction has 7715 states and 10797 transitions. [2022-11-22 01:49:17,326 INFO L496 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 01:49:17,326 INFO L276 IsEmpty]: Start isEmpty. Operand 7715 states and 10797 transitions. [2022-11-22 01:49:17,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-11-22 01:49:17,330 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:49:17,330 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 3, 3, 3, 2, 2, 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] [2022-11-22 01:49:17,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:49:17,330 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:49:17,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:49:17,331 INFO L85 PathProgramCache]: Analyzing trace with hash 2112843933, now seen corresponding path program 1 times [2022-11-22 01:49:17,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:49:17,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931735427] [2022-11-22 01:49:17,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:49:17,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:49:17,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:49:18,042 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2022-11-22 01:49:18,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:49:18,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931735427] [2022-11-22 01:49:18,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931735427] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:49:18,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:49:18,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:49:18,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541873835] [2022-11-22 01:49:18,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:49:18,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:49:18,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:49:18,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:49:18,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:49:18,047 INFO L87 Difference]: Start difference. First operand 7715 states and 10797 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-22 01:49:21,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:24,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:26,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:26,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:49:26,343 INFO L93 Difference]: Finished difference Result 7721 states and 10802 transitions. [2022-11-22 01:49:26,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:49:26,343 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 178 [2022-11-22 01:49:26,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:49:26,382 INFO L225 Difference]: With dead ends: 7721 [2022-11-22 01:49:26,383 INFO L226 Difference]: Without dead ends: 7719 [2022-11-22 01:49:26,389 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:49:26,390 INFO L413 NwaCegarLoop]: 1754 mSDtfsCounter, 1961 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1971 SdHoareTripleChecker+Valid, 5242 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:49:26,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1971 Valid, 5242 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2022-11-22 01:49:26,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7719 states. [2022-11-22 01:49:26,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7719 to 7719. [2022-11-22 01:49:26,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7719 states, 4456 states have (on average 1.256508078994614) internal successors, (5599), 4605 states have internal predecessors, (5599), 2594 states have call successors, (2594), 675 states have call predecessors, (2594), 666 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2022-11-22 01:49:26,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7719 states to 7719 states and 10800 transitions. [2022-11-22 01:49:26,920 INFO L78 Accepts]: Start accepts. Automaton has 7719 states and 10800 transitions. Word has length 178 [2022-11-22 01:49:26,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:49:26,921 INFO L495 AbstractCegarLoop]: Abstraction has 7719 states and 10800 transitions. [2022-11-22 01:49:26,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-22 01:49:26,921 INFO L276 IsEmpty]: Start isEmpty. Operand 7719 states and 10800 transitions. [2022-11-22 01:49:26,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-11-22 01:49:26,925 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:49:26,925 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 3, 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] [2022-11-22 01:49:26,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:49:26,926 INFO L420 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)] === [2022-11-22 01:49:26,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:49:26,926 INFO L85 PathProgramCache]: Analyzing trace with hash 514880914, now seen corresponding path program 1 times [2022-11-22 01:49:26,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:49:26,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360203744] [2022-11-22 01:49:26,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:49:26,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:49:27,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:49:27,598 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2022-11-22 01:49:27,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:49:27,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360203744] [2022-11-22 01:49:27,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360203744] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:49:27,599 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:49:27,599 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:49:27,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530264090] [2022-11-22 01:49:27,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:49:27,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:49:27,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:49:27,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:49:27,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:49:27,602 INFO L87 Difference]: Start difference. First operand 7719 states and 10800 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-22 01:49:31,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:33,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:34,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:35,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:49:35,673 INFO L93 Difference]: Finished difference Result 7725 states and 10805 transitions. [2022-11-22 01:49:35,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:49:35,674 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 188 [2022-11-22 01:49:35,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:49:35,711 INFO L225 Difference]: With dead ends: 7725 [2022-11-22 01:49:35,711 INFO L226 Difference]: Without dead ends: 7723 [2022-11-22 01:49:35,718 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:49:35,719 INFO L413 NwaCegarLoop]: 1754 mSDtfsCounter, 1960 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1969 SdHoareTripleChecker+Valid, 5242 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:49:35,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1969 Valid, 5242 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-11-22 01:49:35,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7723 states. [2022-11-22 01:49:36,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7723 to 7723. [2022-11-22 01:49:36,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7723 states, 4459 states have (on average 1.2563355012334605) internal successors, (5602), 4608 states have internal predecessors, (5602), 2594 states have call successors, (2594), 676 states have call predecessors, (2594), 667 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2022-11-22 01:49:36,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7723 states to 7723 states and 10803 transitions. [2022-11-22 01:49:36,278 INFO L78 Accepts]: Start accepts. Automaton has 7723 states and 10803 transitions. Word has length 188 [2022-11-22 01:49:36,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:49:36,278 INFO L495 AbstractCegarLoop]: Abstraction has 7723 states and 10803 transitions. [2022-11-22 01:49:36,279 INFO L496 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-22 01:49:36,279 INFO L276 IsEmpty]: Start isEmpty. Operand 7723 states and 10803 transitions. [2022-11-22 01:49:36,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-11-22 01:49:36,284 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:49:36,284 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 5, 4, 4, 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] [2022-11-22 01:49:36,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:49:36,285 INFO L420 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)] === [2022-11-22 01:49:36,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:49:36,286 INFO L85 PathProgramCache]: Analyzing trace with hash -27390939, now seen corresponding path program 1 times [2022-11-22 01:49:36,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:49:36,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337018733] [2022-11-22 01:49:36,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:49:36,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:49:36,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:49:36,838 INFO L134 CoverageAnalysis]: Checked inductivity of 566 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2022-11-22 01:49:36,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:49:36,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337018733] [2022-11-22 01:49:36,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337018733] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:49:36,839 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:49:36,839 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:49:36,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090609396] [2022-11-22 01:49:36,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:49:36,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:49:36,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:49:36,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:49:36,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:49:36,842 INFO L87 Difference]: Start difference. First operand 7723 states and 10803 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 01:49:43,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:49:43,520 INFO L93 Difference]: Finished difference Result 7729 states and 10808 transitions. [2022-11-22 01:49:43,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:49:43,521 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 193 [2022-11-22 01:49:43,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:49:43,562 INFO L225 Difference]: With dead ends: 7729 [2022-11-22 01:49:43,562 INFO L226 Difference]: Without dead ends: 7727 [2022-11-22 01:49:43,567 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:49:43,568 INFO L413 NwaCegarLoop]: 1754 mSDtfsCounter, 1960 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1968 SdHoareTripleChecker+Valid, 5242 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:49:43,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1968 Valid, 5242 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2022-11-22 01:49:43,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7727 states. [2022-11-22 01:49:44,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7727 to 7727. [2022-11-22 01:49:44,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7727 states, 4462 states have (on average 1.2561631555356343) internal successors, (5605), 4611 states have internal predecessors, (5605), 2594 states have call successors, (2594), 677 states have call predecessors, (2594), 668 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2022-11-22 01:49:44,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7727 states to 7727 states and 10806 transitions. [2022-11-22 01:49:44,169 INFO L78 Accepts]: Start accepts. Automaton has 7727 states and 10806 transitions. Word has length 193 [2022-11-22 01:49:44,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:49:44,171 INFO L495 AbstractCegarLoop]: Abstraction has 7727 states and 10806 transitions. [2022-11-22 01:49:44,171 INFO L496 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 01:49:44,172 INFO L276 IsEmpty]: Start isEmpty. Operand 7727 states and 10806 transitions. [2022-11-22 01:49:44,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-22 01:49:44,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:49:44,177 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 6, 5, 5, 4, 4, 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] [2022-11-22 01:49:44,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:49:44,177 INFO L420 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)] === [2022-11-22 01:49:44,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:49:44,188 INFO L85 PathProgramCache]: Analyzing trace with hash -606615177, now seen corresponding path program 1 times [2022-11-22 01:49:44,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:49:44,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996472394] [2022-11-22 01:49:44,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:49:44,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:49:44,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:49:44,715 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2022-11-22 01:49:44,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:49:44,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996472394] [2022-11-22 01:49:44,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996472394] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:49:44,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:49:44,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:49:44,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088091374] [2022-11-22 01:49:44,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:49:44,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:49:44,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:49:44,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:49:44,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:49:44,718 INFO L87 Difference]: Start difference. First operand 7727 states and 10806 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 01:49:49,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:52,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:49:52,028 INFO L93 Difference]: Finished difference Result 7733 states and 10811 transitions. [2022-11-22 01:49:52,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:49:52,029 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 199 [2022-11-22 01:49:52,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:49:52,063 INFO L225 Difference]: With dead ends: 7733 [2022-11-22 01:49:52,063 INFO L226 Difference]: Without dead ends: 7731 [2022-11-22 01:49:52,068 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:49:52,068 INFO L413 NwaCegarLoop]: 1754 mSDtfsCounter, 1960 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1967 SdHoareTripleChecker+Valid, 5242 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:49:52,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1967 Valid, 5242 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2022-11-22 01:49:52,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7731 states. [2022-11-22 01:49:52,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7731 to 7731. [2022-11-22 01:49:52,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7731 states, 4465 states have (on average 1.2559910414333706) internal successors, (5608), 4614 states have internal predecessors, (5608), 2594 states have call successors, (2594), 678 states have call predecessors, (2594), 669 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2022-11-22 01:49:52,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7731 states to 7731 states and 10809 transitions. [2022-11-22 01:49:52,678 INFO L78 Accepts]: Start accepts. Automaton has 7731 states and 10809 transitions. Word has length 199 [2022-11-22 01:49:52,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:49:52,678 INFO L495 AbstractCegarLoop]: Abstraction has 7731 states and 10809 transitions. [2022-11-22 01:49:52,679 INFO L496 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 01:49:52,679 INFO L276 IsEmpty]: Start isEmpty. Operand 7731 states and 10809 transitions. [2022-11-22 01:49:52,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-22 01:49:52,683 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:49:52,683 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 7, 6, 6, 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] [2022-11-22 01:49:52,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 01:49:52,684 INFO L420 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)] === [2022-11-22 01:49:52,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:49:52,685 INFO L85 PathProgramCache]: Analyzing trace with hash -305337251, now seen corresponding path program 1 times [2022-11-22 01:49:52,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:49:52,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686079456] [2022-11-22 01:49:52,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:49:52,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:49:52,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:49:53,192 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 590 trivial. 0 not checked. [2022-11-22 01:49:53,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:49:53,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686079456] [2022-11-22 01:49:53,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686079456] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:49:53,193 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:49:53,193 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:49:53,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340702465] [2022-11-22 01:49:53,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:49:53,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:49:53,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:49:53,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:49:53,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:49:53,195 INFO L87 Difference]: Start difference. First operand 7731 states and 10809 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 01:49:58,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:49:58,980 INFO L93 Difference]: Finished difference Result 7737 states and 10814 transitions. [2022-11-22 01:49:58,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:49:58,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 198 [2022-11-22 01:49:58,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:49:59,010 INFO L225 Difference]: With dead ends: 7737 [2022-11-22 01:49:59,011 INFO L226 Difference]: Without dead ends: 7735 [2022-11-22 01:49:59,015 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:49:59,016 INFO L413 NwaCegarLoop]: 1754 mSDtfsCounter, 1961 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1967 SdHoareTripleChecker+Valid, 5242 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:49:59,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1967 Valid, 5242 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-22 01:49:59,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7735 states. [2022-11-22 01:49:59,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7735 to 7735. [2022-11-22 01:49:59,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7735 states, 4468 states have (on average 1.2558191584601612) internal successors, (5611), 4617 states have internal predecessors, (5611), 2594 states have call successors, (2594), 679 states have call predecessors, (2594), 670 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2022-11-22 01:49:59,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7735 states to 7735 states and 10812 transitions. [2022-11-22 01:49:59,651 INFO L78 Accepts]: Start accepts. Automaton has 7735 states and 10812 transitions. Word has length 198 [2022-11-22 01:49:59,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:49:59,652 INFO L495 AbstractCegarLoop]: Abstraction has 7735 states and 10812 transitions. [2022-11-22 01:49:59,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 01:49:59,652 INFO L276 IsEmpty]: Start isEmpty. Operand 7735 states and 10812 transitions. [2022-11-22 01:49:59,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-22 01:49:59,657 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:49:59,657 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 8, 7, 7, 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] [2022-11-22 01:49:59,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 01:49:59,658 INFO L420 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)] === [2022-11-22 01:49:59,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:49:59,658 INFO L85 PathProgramCache]: Analyzing trace with hash -145071238, now seen corresponding path program 1 times [2022-11-22 01:49:59,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:49:59,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707620213] [2022-11-22 01:49:59,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:49:59,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:49:59,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:00,137 INFO L134 CoverageAnalysis]: Checked inductivity of 628 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2022-11-22 01:50:00,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:00,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707620213] [2022-11-22 01:50:00,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707620213] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:50:00,138 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:50:00,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:50:00,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458613210] [2022-11-22 01:50:00,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:50:00,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:50:00,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:50:00,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:50:00,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:50:00,140 INFO L87 Difference]: Start difference. First operand 7735 states and 10812 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 01:50:06,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:06,589 INFO L93 Difference]: Finished difference Result 8726 states and 11990 transitions. [2022-11-22 01:50:06,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:50:06,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 203 [2022-11-22 01:50:06,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:06,618 INFO L225 Difference]: With dead ends: 8726 [2022-11-22 01:50:06,618 INFO L226 Difference]: Without dead ends: 8724 [2022-11-22 01:50:06,624 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:50:06,624 INFO L413 NwaCegarLoop]: 1964 mSDtfsCounter, 1725 mSDsluCounter, 4377 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1730 SdHoareTripleChecker+Valid, 6341 SdHoareTripleChecker+Invalid, 1007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:06,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1730 Valid, 6341 Invalid, 1007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1005 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-11-22 01:50:06,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8724 states. [2022-11-22 01:50:07,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8724 to 8724. [2022-11-22 01:50:07,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8724 states, 5016 states have (on average 1.2509968102073366) internal successors, (6275), 5177 states have internal predecessors, (6275), 2850 states have call successors, (2850), 864 states have call predecessors, (2850), 855 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2022-11-22 01:50:07,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8724 states to 8724 states and 11988 transitions. [2022-11-22 01:50:07,367 INFO L78 Accepts]: Start accepts. Automaton has 8724 states and 11988 transitions. Word has length 203 [2022-11-22 01:50:07,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:07,367 INFO L495 AbstractCegarLoop]: Abstraction has 8724 states and 11988 transitions. [2022-11-22 01:50:07,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 01:50:07,368 INFO L276 IsEmpty]: Start isEmpty. Operand 8724 states and 11988 transitions. [2022-11-22 01:50:07,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-22 01:50:07,380 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:07,380 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 9, 8, 8, 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] [2022-11-22 01:50:07,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 01:50:07,380 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:50:07,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:07,381 INFO L85 PathProgramCache]: Analyzing trace with hash 531223525, now seen corresponding path program 1 times [2022-11-22 01:50:07,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:07,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585146914] [2022-11-22 01:50:07,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:07,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:07,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:07,860 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 646 trivial. 0 not checked. [2022-11-22 01:50:07,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:07,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585146914] [2022-11-22 01:50:07,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585146914] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:50:07,861 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:50:07,862 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:50:07,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762270687] [2022-11-22 01:50:07,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:50:07,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:50:07,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:50:07,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:50:07,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:50:07,864 INFO L87 Difference]: Start difference. First operand 8724 states and 11988 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:50:14,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:14,423 INFO L93 Difference]: Finished difference Result 8730 states and 11993 transitions. [2022-11-22 01:50:14,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:50:14,424 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 213 [2022-11-22 01:50:14,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:14,455 INFO L225 Difference]: With dead ends: 8730 [2022-11-22 01:50:14,456 INFO L226 Difference]: Without dead ends: 8728 [2022-11-22 01:50:14,461 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:50:14,462 INFO L413 NwaCegarLoop]: 1754 mSDtfsCounter, 1960 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1964 SdHoareTripleChecker+Valid, 5242 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:14,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1964 Valid, 5242 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-22 01:50:14,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8728 states. [2022-11-22 01:50:15,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8728 to 8728. [2022-11-22 01:50:15,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8728 states, 5019 states have (on average 1.2508467822275353) internal successors, (6278), 5180 states have internal predecessors, (6278), 2850 states have call successors, (2850), 865 states have call predecessors, (2850), 856 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2022-11-22 01:50:15,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8728 states to 8728 states and 11991 transitions. [2022-11-22 01:50:15,155 INFO L78 Accepts]: Start accepts. Automaton has 8728 states and 11991 transitions. Word has length 213 [2022-11-22 01:50:15,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:15,156 INFO L495 AbstractCegarLoop]: Abstraction has 8728 states and 11991 transitions. [2022-11-22 01:50:15,156 INFO L496 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:50:15,156 INFO L276 IsEmpty]: Start isEmpty. Operand 8728 states and 11991 transitions. [2022-11-22 01:50:15,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-22 01:50:15,162 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:15,162 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 10, 9, 9, 4, 4, 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] [2022-11-22 01:50:15,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 01:50:15,163 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:50:15,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:15,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1881498679, now seen corresponding path program 1 times [2022-11-22 01:50:15,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:15,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313376025] [2022-11-22 01:50:15,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:15,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:15,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:15,624 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 679 trivial. 0 not checked. [2022-11-22 01:50:15,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:15,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313376025] [2022-11-22 01:50:15,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313376025] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:50:15,625 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:50:15,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:50:15,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911669863] [2022-11-22 01:50:15,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:50:15,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:50:15,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:50:15,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:50:15,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:50:15,627 INFO L87 Difference]: Start difference. First operand 8728 states and 11991 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, (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) [2022-11-22 01:50:20,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:20,151 INFO L93 Difference]: Finished difference Result 8734 states and 11996 transitions. [2022-11-22 01:50:20,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:50:20,152 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, (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 219 [2022-11-22 01:50:20,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:20,179 INFO L225 Difference]: With dead ends: 8734 [2022-11-22 01:50:20,179 INFO L226 Difference]: Without dead ends: 8732 [2022-11-22 01:50:20,184 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:50:20,184 INFO L413 NwaCegarLoop]: 1754 mSDtfsCounter, 1960 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1963 SdHoareTripleChecker+Valid, 5242 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:20,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1963 Valid, 5242 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-22 01:50:20,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8732 states. [2022-11-22 01:50:20,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8732 to 8732. [2022-11-22 01:50:20,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8732 states, 5022 states have (on average 1.2506969334926323) internal successors, (6281), 5183 states have internal predecessors, (6281), 2850 states have call successors, (2850), 866 states have call predecessors, (2850), 857 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2022-11-22 01:50:21,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8732 states to 8732 states and 11994 transitions. [2022-11-22 01:50:21,002 INFO L78 Accepts]: Start accepts. Automaton has 8732 states and 11994 transitions. Word has length 219 [2022-11-22 01:50:21,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:21,002 INFO L495 AbstractCegarLoop]: Abstraction has 8732 states and 11994 transitions. [2022-11-22 01:50:21,002 INFO L496 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, (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) [2022-11-22 01:50:21,003 INFO L276 IsEmpty]: Start isEmpty. Operand 8732 states and 11994 transitions. [2022-11-22 01:50:21,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-22 01:50:21,009 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:21,009 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 11, 10, 10, 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] [2022-11-22 01:50:21,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 01:50:21,010 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:50:21,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:21,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1213316037, now seen corresponding path program 1 times [2022-11-22 01:50:21,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:21,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6167529] [2022-11-22 01:50:21,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:21,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:21,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:21,516 INFO L134 CoverageAnalysis]: Checked inductivity of 734 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 714 trivial. 0 not checked. [2022-11-22 01:50:21,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:21,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6167529] [2022-11-22 01:50:21,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6167529] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:50:21,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:50:21,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:50:21,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267202479] [2022-11-22 01:50:21,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:50:21,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:50:21,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:50:21,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:50:21,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:50:21,519 INFO L87 Difference]: Start difference. First operand 8732 states and 11994 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, (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) [2022-11-22 01:50:27,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:27,965 INFO L93 Difference]: Finished difference Result 8738 states and 11999 transitions. [2022-11-22 01:50:27,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:50:27,965 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, (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 223 [2022-11-22 01:50:27,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:27,994 INFO L225 Difference]: With dead ends: 8738 [2022-11-22 01:50:27,994 INFO L226 Difference]: Without dead ends: 8736 [2022-11-22 01:50:27,999 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:50:28,000 INFO L413 NwaCegarLoop]: 1754 mSDtfsCounter, 1960 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 5242 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:28,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1962 Valid, 5242 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2022-11-22 01:50:28,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8736 states. [2022-11-22 01:50:28,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8736 to 8736. [2022-11-22 01:50:28,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8736 states, 5025 states have (on average 1.250547263681592) internal successors, (6284), 5186 states have internal predecessors, (6284), 2850 states have call successors, (2850), 867 states have call predecessors, (2850), 858 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2022-11-22 01:50:28,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8736 states to 8736 states and 11997 transitions. [2022-11-22 01:50:28,721 INFO L78 Accepts]: Start accepts. Automaton has 8736 states and 11997 transitions. Word has length 223 [2022-11-22 01:50:28,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:28,722 INFO L495 AbstractCegarLoop]: Abstraction has 8736 states and 11997 transitions. [2022-11-22 01:50:28,722 INFO L496 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, (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) [2022-11-22 01:50:28,722 INFO L276 IsEmpty]: Start isEmpty. Operand 8736 states and 11997 transitions. [2022-11-22 01:50:28,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-22 01:50:28,727 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:28,727 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2022-11-22 01:50:28,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-22 01:50:28,728 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:50:28,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:28,729 INFO L85 PathProgramCache]: Analyzing trace with hash -961986886, now seen corresponding path program 1 times [2022-11-22 01:50:28,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:28,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289481612] [2022-11-22 01:50:28,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:28,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:28,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:29,206 INFO L134 CoverageAnalysis]: Checked inductivity of 772 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2022-11-22 01:50:29,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:29,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289481612] [2022-11-22 01:50:29,209 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289481612] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:50:29,209 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:50:29,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:50:29,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688418846] [2022-11-22 01:50:29,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:50:29,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:50:29,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:50:29,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:50:29,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:50:29,211 INFO L87 Difference]: Start difference. First operand 8736 states and 11997 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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) [2022-11-22 01:50:35,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:35,489 INFO L93 Difference]: Finished difference Result 8742 states and 12002 transitions. [2022-11-22 01:50:35,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:50:35,489 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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 223 [2022-11-22 01:50:35,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:35,520 INFO L225 Difference]: With dead ends: 8742 [2022-11-22 01:50:35,521 INFO L226 Difference]: Without dead ends: 8738 [2022-11-22 01:50:35,526 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:50:35,527 INFO L413 NwaCegarLoop]: 1754 mSDtfsCounter, 1961 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 5242 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:35,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1962 Valid, 5242 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-11-22 01:50:35,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8738 states. [2022-11-22 01:50:36,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8738 to 8738. [2022-11-22 01:50:36,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8738 states, 5027 states have (on average 1.2502486572508453) internal successors, (6285), 5187 states have internal predecessors, (6285), 2850 states have call successors, (2850), 868 states have call predecessors, (2850), 858 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2022-11-22 01:50:36,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8738 states to 8738 states and 11998 transitions. [2022-11-22 01:50:36,336 INFO L78 Accepts]: Start accepts. Automaton has 8738 states and 11998 transitions. Word has length 223 [2022-11-22 01:50:36,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:36,336 INFO L495 AbstractCegarLoop]: Abstraction has 8738 states and 11998 transitions. [2022-11-22 01:50:36,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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) [2022-11-22 01:50:36,337 INFO L276 IsEmpty]: Start isEmpty. Operand 8738 states and 11998 transitions. [2022-11-22 01:50:36,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2022-11-22 01:50:36,342 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:36,342 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:50:36,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-22 01:50:36,343 INFO L420 AbstractCegarLoop]: === Iteration 17 === 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)] === [2022-11-22 01:50:36,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:36,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1574555874, now seen corresponding path program 1 times [2022-11-22 01:50:36,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:36,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540446233] [2022-11-22 01:50:36,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:36,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:36,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:36,650 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2022-11-22 01:50:36,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:36,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540446233] [2022-11-22 01:50:36,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540446233] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:50:36,651 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:50:36,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:50:36,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541948955] [2022-11-22 01:50:36,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:50:36,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:50:36,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:50:36,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:50:36,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:50:36,653 INFO L87 Difference]: Start difference. First operand 8738 states and 11998 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-22 01:50:39,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:41,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:41,686 INFO L93 Difference]: Finished difference Result 17398 states and 23915 transitions. [2022-11-22 01:50:41,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:50:41,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 224 [2022-11-22 01:50:41,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:41,710 INFO L225 Difference]: With dead ends: 17398 [2022-11-22 01:50:41,711 INFO L226 Difference]: Without dead ends: 8810 [2022-11-22 01:50:41,738 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:50:41,738 INFO L413 NwaCegarLoop]: 1750 mSDtfsCounter, 12 mSDsluCounter, 1746 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3496 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:41,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3496 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-11-22 01:50:41,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8810 states. [2022-11-22 01:50:42,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8810 to 8746. [2022-11-22 01:50:42,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8746 states, 5035 states have (on average 1.2498510427010923) internal successors, (6293), 5195 states have internal predecessors, (6293), 2850 states have call successors, (2850), 868 states have call predecessors, (2850), 858 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2022-11-22 01:50:42,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8746 states to 8746 states and 12006 transitions. [2022-11-22 01:50:42,593 INFO L78 Accepts]: Start accepts. Automaton has 8746 states and 12006 transitions. Word has length 224 [2022-11-22 01:50:42,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:42,593 INFO L495 AbstractCegarLoop]: Abstraction has 8746 states and 12006 transitions. [2022-11-22 01:50:42,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-22 01:50:42,594 INFO L276 IsEmpty]: Start isEmpty. Operand 8746 states and 12006 transitions. [2022-11-22 01:50:42,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-22 01:50:42,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:42,599 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 12, 12, 11, 11, 11, 11, 11, 11, 4, 4, 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] [2022-11-22 01:50:42,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-22 01:50:42,600 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:50:42,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:42,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1665002176, now seen corresponding path program 1 times [2022-11-22 01:50:42,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:42,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967143686] [2022-11-22 01:50:42,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:42,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:42,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:43,077 INFO L134 CoverageAnalysis]: Checked inductivity of 823 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 799 trivial. 0 not checked. [2022-11-22 01:50:43,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:43,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967143686] [2022-11-22 01:50:43,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967143686] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:50:43,078 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:50:43,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:50:43,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902171104] [2022-11-22 01:50:43,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:50:43,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:50:43,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:50:43,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:50:43,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:50:43,080 INFO L87 Difference]: Start difference. First operand 8746 states and 12006 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, (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) [2022-11-22 01:50:48,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:48,018 INFO L93 Difference]: Finished difference Result 8746 states and 12006 transitions. [2022-11-22 01:50:48,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:50:48,019 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, (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 234 [2022-11-22 01:50:48,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:48,036 INFO L225 Difference]: With dead ends: 8746 [2022-11-22 01:50:48,036 INFO L226 Difference]: Without dead ends: 8594 [2022-11-22 01:50:48,039 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:50:48,039 INFO L413 NwaCegarLoop]: 1752 mSDtfsCounter, 1956 mSDsluCounter, 3487 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1956 SdHoareTripleChecker+Valid, 5239 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:48,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1956 Valid, 5239 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 801 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-22 01:50:48,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8594 states. [2022-11-22 01:50:48,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8594 to 8594. [2022-11-22 01:50:48,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8594 states, 4972 states have (on average 1.247385358004827) internal successors, (6202), 5104 states have internal predecessors, (6202), 2782 states have call successors, (2782), 842 states have call predecessors, (2782), 838 states have return successors, (2799), 2751 states have call predecessors, (2799), 2782 states have call successors, (2799) [2022-11-22 01:50:48,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8594 states to 8594 states and 11783 transitions. [2022-11-22 01:50:48,711 INFO L78 Accepts]: Start accepts. Automaton has 8594 states and 11783 transitions. Word has length 234 [2022-11-22 01:50:48,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:48,711 INFO L495 AbstractCegarLoop]: Abstraction has 8594 states and 11783 transitions. [2022-11-22 01:50:48,711 INFO L496 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, (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) [2022-11-22 01:50:48,712 INFO L276 IsEmpty]: Start isEmpty. Operand 8594 states and 11783 transitions. [2022-11-22 01:50:48,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2022-11-22 01:50:48,716 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:48,717 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:50:48,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-22 01:50:48,717 INFO L420 AbstractCegarLoop]: === Iteration 19 === 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)] === [2022-11-22 01:50:48,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:48,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1823833982, now seen corresponding path program 1 times [2022-11-22 01:50:48,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:48,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254892915] [2022-11-22 01:50:48,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:48,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:48,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:49,052 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2022-11-22 01:50:49,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:49,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254892915] [2022-11-22 01:50:49,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254892915] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:50:49,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234351523] [2022-11-22 01:50:49,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:49,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:50:49,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:50:49,059 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:50:49,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:50:50,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:50,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 3818 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:50:50,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:50:50,455 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2022-11-22 01:50:50,456 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:50:50,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234351523] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:50:50,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:50:50,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-22 01:50:50,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967853779] [2022-11-22 01:50:50,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:50:50,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:50:50,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:50:50,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:50:50,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:50:50,458 INFO L87 Difference]: Start difference. First operand 8594 states and 11783 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-22 01:50:56,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:56,621 INFO L93 Difference]: Finished difference Result 19881 states and 27241 transitions. [2022-11-22 01:50:56,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:50:56,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 227 [2022-11-22 01:50:56,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:56,652 INFO L225 Difference]: With dead ends: 19881 [2022-11-22 01:50:56,653 INFO L226 Difference]: Without dead ends: 11437 [2022-11-22 01:50:56,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:50:56,676 INFO L413 NwaCegarLoop]: 2572 mSDtfsCounter, 1192 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1192 SdHoareTripleChecker+Valid, 4234 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:56,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1192 Valid, 4234 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2022-11-22 01:50:56,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11437 states. [2022-11-22 01:50:57,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11437 to 11429. [2022-11-22 01:50:57,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11429 states, 6625 states have (on average 1.248301886792453) internal successors, (8270), 6801 states have internal predecessors, (8270), 3659 states have call successors, (3659), 1147 states have call predecessors, (3659), 1143 states have return successors, (3676), 3622 states have call predecessors, (3676), 3659 states have call successors, (3676) [2022-11-22 01:50:57,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11429 states to 11429 states and 15605 transitions. [2022-11-22 01:50:57,596 INFO L78 Accepts]: Start accepts. Automaton has 11429 states and 15605 transitions. Word has length 227 [2022-11-22 01:50:57,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:57,596 INFO L495 AbstractCegarLoop]: Abstraction has 11429 states and 15605 transitions. [2022-11-22 01:50:57,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-22 01:50:57,597 INFO L276 IsEmpty]: Start isEmpty. Operand 11429 states and 15605 transitions. [2022-11-22 01:50:57,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2022-11-22 01:50:57,603 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:57,603 INFO L195 NwaCegarLoop]: trace histogram [18, 12, 12, 12, 12, 12, 12, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:50:57,617 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-22 01:50:57,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:50:57,818 INFO L420 AbstractCegarLoop]: === Iteration 20 === 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)] === [2022-11-22 01:50:57,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:57,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1996422006, now seen corresponding path program 1 times [2022-11-22 01:50:57,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:57,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741409928] [2022-11-22 01:50:57,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:57,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:57,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:58,215 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2022-11-22 01:50:58,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:58,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741409928] [2022-11-22 01:50:58,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741409928] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:50:58,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029285379] [2022-11-22 01:50:58,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:58,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:50:58,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:50:58,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:50:58,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468872e8-eea8-4873-a240-1a03b0fb16a2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:50:59,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:59,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 4028 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:50:59,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:50:59,576 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 237 proven. 1 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2022-11-22 01:50:59,576 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:50:59,793 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2022-11-22 01:50:59,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029285379] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:50:59,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1962410011] [2022-11-22 01:50:59,822 INFO L159 IcfgInterpreter]: Started Sifa with 140 locations of interest [2022-11-22 01:50:59,822 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:50:59,826 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 01:50:59,831 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 01:50:59,832 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 01:51:07,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:07,603 INFO L217 Elim1Store]: Index analysis took 213 ms [2022-11-22 01:51:08,098 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 95 select indices, 95 select index equivalence classes, 4560 disjoint index pairs (out of 4465 index pairs), introduced 95 new quantified variables, introduced 0 case distinctions, treesize of input 2743 treesize of output 2449 [2022-11-22 01:51:11,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:11,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:11,774 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 17 [2022-11-22 01:51:12,196 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2022-11-22 01:51:13,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:13,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:13,599 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 17 [2022-11-22 01:51:13,793 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2022-11-22 01:51:13,988 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2022-11-22 01:56:10,594 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 361 for LOIs [2022-11-22 01:56:15,351 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_undef_int with input of size 2145 for LOIs [2022-11-22 01:56:18,941 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_assume with input of size 1950 for LOIs [2022-11-22 01:56:21,850 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 01:57:46,988 WARN L233 SmtUtils]: Spent 1.41m on a formula simplification that was a NOOP. DAG size: 3205 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:59:22,802 WARN L233 SmtUtils]: Spent 1.50m on a formula simplification. DAG size of input: 2145 DAG size of output: 1957 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:00:55,232 WARN L233 SmtUtils]: Spent 1.53m on a formula simplification. DAG size of input: 2153 DAG size of output: 1966 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:01:36,968 WARN L233 SmtUtils]: Spent 31.21s on a formula simplification that was a NOOP. DAG size: 1950 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)