./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-usb-smsc95xx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0 --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 0a0fd6bb20819f4c1984e3b3e8e83ec7b86578d28f1c3e6d8ae5f0c954457512 --- 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-e04fb08 [2022-11-16 20:21:43,592 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 20:21:43,594 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 20:21:43,617 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 20:21:43,617 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 20:21:43,618 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 20:21:43,620 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 20:21:43,622 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 20:21:43,624 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 20:21:43,625 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 20:21:43,626 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 20:21:43,627 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 20:21:43,628 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 20:21:43,631 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 20:21:43,633 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 20:21:43,638 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 20:21:43,641 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 20:21:43,647 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 20:21:43,649 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 20:21:43,655 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 20:21:43,657 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 20:21:43,661 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 20:21:43,662 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 20:21:43,663 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 20:21:43,667 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 20:21:43,668 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 20:21:43,668 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 20:21:43,669 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 20:21:43,670 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 20:21:43,671 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 20:21:43,671 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 20:21:43,683 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 20:21:43,685 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 20:21:43,685 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 20:21:43,687 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 20:21:43,687 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 20:21:43,688 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 20:21:43,688 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 20:21:43,689 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 20:21:43,690 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 20:21:43,691 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 20:21:43,695 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-16 20:21:43,739 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 20:21:43,739 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 20:21:43,739 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 20:21:43,740 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 20:21:43,745 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 20:21:43,746 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 20:21:43,746 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 20:21:43,746 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 20:21:43,746 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 20:21:43,747 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 20:21:43,748 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 20:21:43,748 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 20:21:43,748 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 20:21:43,748 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 20:21:43,749 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 20:21:43,749 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 20:21:43,749 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 20:21:43,749 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 20:21:43,750 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 20:21:43,750 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 20:21:43,751 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 20:21:43,751 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 20:21:43,751 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 20:21:43,752 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 20:21:43,752 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 20:21:43,752 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 20:21:43,752 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 20:21:43,753 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 20:21:43,753 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 20:21:43,753 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:21:43,753 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 20:21:43,754 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 20:21:43,754 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 20:21:43,754 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 20:21:43,754 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 20:21:43,755 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 20:21:43,755 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 20:21:43,755 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 20:21:43,755 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_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/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_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0 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 -> 0a0fd6bb20819f4c1984e3b3e8e83ec7b86578d28f1c3e6d8ae5f0c954457512 [2022-11-16 20:21:44,163 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 20:21:44,206 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 20:21:44,209 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 20:21:44,211 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 20:21:44,211 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 20:21:44,213 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2022-11-16 20:21:44,298 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/data/194e0b1b2/217d09f9514c4473acf91cb82a294287/FLAG31edda5bc [2022-11-16 20:21:45,518 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 20:21:45,519 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2022-11-16 20:21:45,573 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/data/194e0b1b2/217d09f9514c4473acf91cb82a294287/FLAG31edda5bc [2022-11-16 20:21:45,789 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/data/194e0b1b2/217d09f9514c4473acf91cb82a294287 [2022-11-16 20:21:45,793 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 20:21:45,794 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 20:21:45,796 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 20:21:45,796 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 20:21:45,801 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 20:21:45,803 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:21:45" (1/1) ... [2022-11-16 20:21:45,804 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37dffc1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:45, skipping insertion in model container [2022-11-16 20:21:45,804 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:21:45" (1/1) ... [2022-11-16 20:21:45,813 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 20:21:46,016 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 20:21:49,350 WARN L229 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_8ae5fc66-847f-460f-8361-72dbfbf1653c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348095,348108] [2022-11-16 20:21:49,354 WARN L229 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_8ae5fc66-847f-460f-8361-72dbfbf1653c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348264,348277] [2022-11-16 20:21:49,355 WARN L229 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_8ae5fc66-847f-460f-8361-72dbfbf1653c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348431,348444] [2022-11-16 20:21:49,355 WARN L229 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_8ae5fc66-847f-460f-8361-72dbfbf1653c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348599,348612] [2022-11-16 20:21:49,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:21:49,456 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 20:21:50,029 WARN L229 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_8ae5fc66-847f-460f-8361-72dbfbf1653c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348095,348108] [2022-11-16 20:21:50,030 WARN L229 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_8ae5fc66-847f-460f-8361-72dbfbf1653c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348264,348277] [2022-11-16 20:21:50,031 WARN L229 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_8ae5fc66-847f-460f-8361-72dbfbf1653c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348431,348444] [2022-11-16 20:21:50,032 WARN L229 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_8ae5fc66-847f-460f-8361-72dbfbf1653c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348599,348612] [2022-11-16 20:21:50,040 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:21:50,290 INFO L208 MainTranslator]: Completed translation [2022-11-16 20:21:50,291 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50 WrapperNode [2022-11-16 20:21:50,291 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 20:21:50,293 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 20:21:50,293 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 20:21:50,293 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 20:21:50,303 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50" (1/1) ... [2022-11-16 20:21:50,441 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50" (1/1) ... [2022-11-16 20:21:50,713 INFO L138 Inliner]: procedures = 391, calls = 2978, calls flagged for inlining = 179, calls inlined = 164, statements flattened = 6215 [2022-11-16 20:21:50,714 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 20:21:50,715 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 20:21:50,715 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 20:21:50,716 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 20:21:50,777 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50" (1/1) ... [2022-11-16 20:21:50,778 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50" (1/1) ... [2022-11-16 20:21:50,849 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50" (1/1) ... [2022-11-16 20:21:50,850 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50" (1/1) ... [2022-11-16 20:21:51,010 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50" (1/1) ... [2022-11-16 20:21:51,038 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50" (1/1) ... [2022-11-16 20:21:51,146 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50" (1/1) ... [2022-11-16 20:21:51,161 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50" (1/1) ... [2022-11-16 20:21:51,208 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 20:21:51,209 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 20:21:51,209 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 20:21:51,209 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 20:21:51,210 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50" (1/1) ... [2022-11-16 20:21:51,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:21:51,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:21:51,250 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 20:21:51,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae5fc66-847f-460f-8361-72dbfbf1653c/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 20:21:51,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-16 20:21:51,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-16 20:21:51,311 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2022-11-16 20:21:51,311 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2022-11-16 20:21:51,312 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_link_reset [2022-11-16 20:21:51,312 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_link_reset [2022-11-16 20:21:51,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 20:21:51,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 20:21:51,313 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2022-11-16 20:21:51,313 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2022-11-16 20:21:51,313 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_getregslen [2022-11-16 20:21:51,313 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_getregslen [2022-11-16 20:21:51,313 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_write [2022-11-16 20:21:51,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_write [2022-11-16 20:21:51,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-16 20:21:51,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-16 20:21:51,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-11-16 20:21:51,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-11-16 20:21:51,315 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_nopm [2022-11-16 20:21:51,315 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_nopm [2022-11-16 20:21:51,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2022-11-16 20:21:51,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2022-11-16 20:21:51,316 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enable_phy_wakeup_interrupts [2022-11-16 20:21:51,316 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enable_phy_wakeup_interrupts [2022-11-16 20:21:51,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-16 20:21:51,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-16 20:21:51,317 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd_nopm [2022-11-16 20:21:51,317 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-16 20:21:51,317 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-16 20:21:51,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-16 20:21:51,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-16 20:21:51,318 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 20:21:51,319 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg [2022-11-16 20:21:51,319 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg [2022-11-16 20:21:51,319 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_csum_offload [2022-11-16 20:21:51,319 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_csum_offload [2022-11-16 20:21:51,319 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg_nopm [2022-11-16 20:21:51,320 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg_nopm [2022-11-16 20:21:51,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-16 20:21:51,320 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-16 20:21:51,321 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-16 20:21:51,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-16 20:21:51,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-16 20:21:51,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-16 20:21:51,323 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-16 20:21:51,323 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-16 20:21:51,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 20:21:51,323 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-16 20:21:51,324 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-16 20:21:51,324 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write_nopm [2022-11-16 20:21:51,324 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write_nopm [2022-11-16 20:21:51,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-16 20:21:51,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-16 20:21:51,326 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_get_eeprom_len [2022-11-16 20:21:51,326 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_get_eeprom_len [2022-11-16 20:21:51,326 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd [2022-11-16 20:21:51,326 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-16 20:21:51,326 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-16 20:21:51,327 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd_nopm [2022-11-16 20:21:51,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-16 20:21:51,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-16 20:21:51,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 20:21:51,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-16 20:21:51,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-16 20:21:51,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-16 20:21:51,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-16 20:21:51,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 20:21:51,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-16 20:21:51,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-16 20:21:51,330 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-16 20:21:51,330 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-16 20:21:51,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 20:21:51,331 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_start_rx_path [2022-11-16 20:21:51,331 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_start_rx_path [2022-11-16 20:21:51,331 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-16 20:21:51,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-16 20:21:51,333 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-16 20:21:51,333 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-16 20:21:51,333 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_write_reg [2022-11-16 20:21:51,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_write_reg [2022-11-16 20:21:51,333 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_features [2022-11-16 20:21:51,334 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_features [2022-11-16 20:21:51,335 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-16 20:21:51,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-16 20:21:51,335 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_wait_eeprom [2022-11-16 20:21:51,336 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_wait_eeprom [2022-11-16 20:21:51,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 20:21:51,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 20:21:51,337 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_read_reg [2022-11-16 20:21:51,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_read_reg [2022-11-16 20:21:51,337 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-16 20:21:51,337 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-16 20:21:51,337 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-16 20:21:51,338 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-16 20:21:51,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-16 20:21:51,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-16 20:21:51,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 20:21:51,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 20:21:51,339 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-11-16 20:21:51,339 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-11-16 20:21:51,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-16 20:21:51,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-16 20:21:51,340 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_reset [2022-11-16 20:21:51,341 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_reset [2022-11-16 20:21:51,342 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-16 20:21:51,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-16 20:21:51,345 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-16 20:21:51,347 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-16 20:21:51,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2022-11-16 20:21:51,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2022-11-16 20:21:51,348 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg [2022-11-16 20:21:51,350 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg [2022-11-16 20:21:51,350 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-16 20:21:51,350 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-16 20:21:51,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-16 20:21:51,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-16 20:21:51,355 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write [2022-11-16 20:21:51,356 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write [2022-11-16 20:21:51,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 20:21:51,356 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-16 20:21:51,356 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-16 20:21:51,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 20:21:51,356 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend1 [2022-11-16 20:21:51,357 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend1 [2022-11-16 20:21:51,357 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend2 [2022-11-16 20:21:51,357 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend2 [2022-11-16 20:21:51,357 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_eeprom [2022-11-16 20:21:51,357 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_eeprom [2022-11-16 20:21:51,358 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_multicast [2022-11-16 20:21:51,358 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_multicast [2022-11-16 20:21:51,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 20:21:51,358 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2022-11-16 20:21:51,358 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2022-11-16 20:21:51,359 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-16 20:21:51,359 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-16 20:21:51,359 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-16 20:21:51,359 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-16 20:21:51,359 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-16 20:21:51,359 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-16 20:21:51,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-16 20:21:51,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-16 20:21:51,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-16 20:21:51,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-16 20:21:51,360 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read [2022-11-16 20:21:51,360 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read [2022-11-16 20:21:51,361 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_phy_wait_not_busy [2022-11-16 20:21:51,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_phy_wait_not_busy [2022-11-16 20:21:51,361 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-16 20:21:51,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-16 20:21:51,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2022-11-16 20:21:51,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2022-11-16 20:21:51,362 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_async [2022-11-16 20:21:51,362 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_async [2022-11-16 20:21:51,362 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 20:21:51,362 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 20:21:51,362 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read_nopm [2022-11-16 20:21:51,363 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read_nopm [2022-11-16 20:21:51,363 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_resume [2022-11-16 20:21:51,363 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_resume [2022-11-16 20:21:51,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 20:21:51,363 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-16 20:21:51,364 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-16 20:21:51,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 20:21:51,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 20:21:51,364 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd [2022-11-16 20:21:51,364 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_read [2022-11-16 20:21:51,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_read [2022-11-16 20:21:51,365 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_eeprom_confirm_not_busy [2022-11-16 20:21:51,365 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_eeprom_confirm_not_busy [2022-11-16 20:21:51,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-16 20:21:51,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-16 20:21:51,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 20:21:51,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-16 20:21:51,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-16 20:21:52,448 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 20:21:52,452 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 20:21:52,803 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 20:22:07,063 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-16 20:22:07,192 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 20:22:09,023 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 20:22:09,024 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 20:22:09,031 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:22:09 BoogieIcfgContainer [2022-11-16 20:22:09,031 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 20:22:09,037 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 20:22:09,037 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 20:22:09,042 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 20:22:09,043 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:21:45" (1/3) ... [2022-11-16 20:22:09,044 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23175206 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:22:09, skipping insertion in model container [2022-11-16 20:22:09,044 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:21:50" (2/3) ... [2022-11-16 20:22:09,044 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23175206 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:22:09, skipping insertion in model container [2022-11-16 20:22:09,045 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:22:09" (3/3) ... [2022-11-16 20:22:09,057 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2022-11-16 20:22:09,085 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 20:22:09,086 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-16 20:22:09,189 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 20:22:09,196 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;@25e9e546, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 20:22:09,197 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-16 20:22:09,207 INFO L276 IsEmpty]: Start isEmpty. Operand has 1274 states, 809 states have (on average 1.3868974042027193) internal successors, (1122), 815 states have internal predecessors, (1122), 386 states have call successors, (386), 77 states have call predecessors, (386), 76 states have return successors, (379), 379 states have call predecessors, (379), 379 states have call successors, (379) [2022-11-16 20:22:09,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-11-16 20:22:09,238 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:22:09,239 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:22:09,240 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-16 20:22:09,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:22:09,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1374855531, now seen corresponding path program 1 times [2022-11-16 20:22:09,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:22:09,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140843449] [2022-11-16 20:22:09,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:22:09,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:22:09,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:22:10,691 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2022-11-16 20:22:10,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:22:10,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140843449] [2022-11-16 20:22:10,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140843449] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:22:10,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:22:10,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:22:10,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618597376] [2022-11-16 20:22:10,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:22:10,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:22:10,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:22:10,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:22:10,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:22:10,772 INFO L87 Difference]: Start difference. First operand has 1274 states, 809 states have (on average 1.3868974042027193) internal successors, (1122), 815 states have internal predecessors, (1122), 386 states have call successors, (386), 77 states have call predecessors, (386), 76 states have return successors, (379), 379 states have call predecessors, (379), 379 states have call successors, (379) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-16 20:22:14,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:22:14,009 INFO L93 Difference]: Finished difference Result 3667 states and 5494 transitions. [2022-11-16 20:22:14,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:22:14,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 205 [2022-11-16 20:22:14,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:22:14,069 INFO L225 Difference]: With dead ends: 3667 [2022-11-16 20:22:14,069 INFO L226 Difference]: Without dead ends: 2419 [2022-11-16 20:22:14,089 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-16 20:22:14,094 INFO L413 NwaCegarLoop]: 1937 mSDtfsCounter, 1738 mSDsluCounter, 1568 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 3505 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-16 20:22:14,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 3505 Invalid, 579 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-16 20:22:14,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2419 states. [2022-11-16 20:22:14,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2419 to 2415. [2022-11-16 20:22:14,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2415 states, 1558 states have (on average 1.3844672657252888) internal successors, (2157), 1569 states have internal predecessors, (2157), 706 states have call successors, (706), 149 states have call predecessors, (706), 148 states have return successors, (702), 702 states have call predecessors, (702), 702 states have call successors, (702) [2022-11-16 20:22:14,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2415 states to 2415 states and 3565 transitions. [2022-11-16 20:22:14,528 INFO L78 Accepts]: Start accepts. Automaton has 2415 states and 3565 transitions. Word has length 205 [2022-11-16 20:22:14,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:22:14,529 INFO L495 AbstractCegarLoop]: Abstraction has 2415 states and 3565 transitions. [2022-11-16 20:22:14,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-16 20:22:14,530 INFO L276 IsEmpty]: Start isEmpty. Operand 2415 states and 3565 transitions. [2022-11-16 20:22:14,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-11-16 20:22:14,539 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:22:14,539 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:22:14,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 20:22:14,540 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-16 20:22:14,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:22:14,541 INFO L85 PathProgramCache]: Analyzing trace with hash 279083813, now seen corresponding path program 1 times [2022-11-16 20:22:14,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:22:14,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857027386] [2022-11-16 20:22:14,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:22:14,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:22:14,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:22:14,984 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2022-11-16 20:22:14,984 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:22:14,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857027386] [2022-11-16 20:22:14,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857027386] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:22:14,985 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:22:14,985 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:22:14,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883376628] [2022-11-16 20:22:14,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:22:14,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:22:14,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:22:14,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:22:14,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:22:14,995 INFO L87 Difference]: Start difference. First operand 2415 states and 3565 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-16 20:22:17,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:22:17,966 INFO L93 Difference]: Finished difference Result 5752 states and 8436 transitions. [2022-11-16 20:22:17,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:22:17,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 217 [2022-11-16 20:22:17,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:22:17,998 INFO L225 Difference]: With dead ends: 5752 [2022-11-16 20:22:17,998 INFO L226 Difference]: Without dead ends: 3374 [2022-11-16 20:22:18,016 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-16 20:22:18,018 INFO L413 NwaCegarLoop]: 1964 mSDtfsCounter, 1564 mSDsluCounter, 1546 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 3510 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-16 20:22:18,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 3510 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-16 20:22:18,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3374 states. [2022-11-16 20:22:18,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3374 to 3347. [2022-11-16 20:22:18,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3347 states, 2138 states have (on average 1.3634237605238542) internal successors, (2915), 2157 states have internal predecessors, (2915), 985 states have call successors, (985), 222 states have call predecessors, (985), 221 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-16 20:22:18,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3347 states to 3347 states and 4881 transitions. [2022-11-16 20:22:18,358 INFO L78 Accepts]: Start accepts. Automaton has 3347 states and 4881 transitions. Word has length 217 [2022-11-16 20:22:18,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:22:18,359 INFO L495 AbstractCegarLoop]: Abstraction has 3347 states and 4881 transitions. [2022-11-16 20:22:18,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-16 20:22:18,359 INFO L276 IsEmpty]: Start isEmpty. Operand 3347 states and 4881 transitions. [2022-11-16 20:22:18,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-16 20:22:18,373 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:22:18,374 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 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] [2022-11-16 20:22:18,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 20:22:18,375 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-16 20:22:18,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:22:18,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1059650723, now seen corresponding path program 1 times [2022-11-16 20:22:18,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:22:18,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366615169] [2022-11-16 20:22:18,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:22:18,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:22:18,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:22:19,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1414 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1414 trivial. 0 not checked. [2022-11-16 20:22:19,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:22:19,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366615169] [2022-11-16 20:22:19,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366615169] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:22:19,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:22:19,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:22:19,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193876343] [2022-11-16 20:22:19,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:22:19,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:22:19,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:22:19,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:22:19,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:22:19,530 INFO L87 Difference]: Start difference. First operand 3347 states and 4881 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 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-16 20:22:23,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:22:23,013 INFO L93 Difference]: Finished difference Result 3353 states and 4886 transitions. [2022-11-16 20:22:23,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:22:23,014 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 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 248 [2022-11-16 20:22:23,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:22:23,036 INFO L225 Difference]: With dead ends: 3353 [2022-11-16 20:22:23,037 INFO L226 Difference]: Without dead ends: 3351 [2022-11-16 20:22:23,039 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-16 20:22:23,041 INFO L413 NwaCegarLoop]: 1583 mSDtfsCounter, 1791 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 4736 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:22:23,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1802 Valid, 4736 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-16 20:22:23,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3351 states. [2022-11-16 20:22:23,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3351 to 3351. [2022-11-16 20:22:23,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3351 states, 2141 states have (on average 1.3629145259224662) internal successors, (2918), 2160 states have internal predecessors, (2918), 985 states have call successors, (985), 223 states have call predecessors, (985), 222 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-16 20:22:23,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3351 states to 3351 states and 4884 transitions. [2022-11-16 20:22:23,302 INFO L78 Accepts]: Start accepts. Automaton has 3351 states and 4884 transitions. Word has length 248 [2022-11-16 20:22:23,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:22:23,308 INFO L495 AbstractCegarLoop]: Abstraction has 3351 states and 4884 transitions. [2022-11-16 20:22:23,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 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-16 20:22:23,308 INFO L276 IsEmpty]: Start isEmpty. Operand 3351 states and 4884 transitions. [2022-11-16 20:22:23,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-11-16 20:22:23,316 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:22:23,317 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:22:23,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 20:22:23,317 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-16 20:22:23,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:22:23,319 INFO L85 PathProgramCache]: Analyzing trace with hash 315688572, now seen corresponding path program 1 times [2022-11-16 20:22:23,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:22:23,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118802359] [2022-11-16 20:22:23,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:22:23,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:22:23,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:22:24,326 INFO L134 CoverageAnalysis]: Checked inductivity of 1417 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1415 trivial. 0 not checked. [2022-11-16 20:22:24,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:22:24,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118802359] [2022-11-16 20:22:24,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118802359] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:22:24,328 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:22:24,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:22:24,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552538711] [2022-11-16 20:22:24,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:22:24,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:22:24,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:22:24,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:22:24,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:22:24,331 INFO L87 Difference]: Start difference. First operand 3351 states and 4884 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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-16 20:22:27,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:22:27,629 INFO L93 Difference]: Finished difference Result 3357 states and 4889 transitions. [2022-11-16 20:22:27,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:22:27,630 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 254 [2022-11-16 20:22:27,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:22:27,658 INFO L225 Difference]: With dead ends: 3357 [2022-11-16 20:22:27,658 INFO L226 Difference]: Without dead ends: 3355 [2022-11-16 20:22:27,662 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-16 20:22:27,663 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-16 20:22:27,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-16 20:22:27,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3355 states. [2022-11-16 20:22:27,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3355 to 3355. [2022-11-16 20:22:27,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3355 states, 2144 states have (on average 1.3624067164179106) internal successors, (2921), 2163 states have internal predecessors, (2921), 985 states have call successors, (985), 224 states have call predecessors, (985), 223 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-16 20:22:28,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3355 states to 3355 states and 4887 transitions. [2022-11-16 20:22:28,008 INFO L78 Accepts]: Start accepts. Automaton has 3355 states and 4887 transitions. Word has length 254 [2022-11-16 20:22:28,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:22:28,011 INFO L495 AbstractCegarLoop]: Abstraction has 3355 states and 4887 transitions. [2022-11-16 20:22:28,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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-16 20:22:28,012 INFO L276 IsEmpty]: Start isEmpty. Operand 3355 states and 4887 transitions. [2022-11-16 20:22:28,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-11-16 20:22:28,021 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:22:28,021 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 3, 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] [2022-11-16 20:22:28,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 20:22:28,022 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-16 20:22:28,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:22:28,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1613575135, now seen corresponding path program 1 times [2022-11-16 20:22:28,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:22:28,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028657485] [2022-11-16 20:22:28,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:22:28,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:22:28,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:22:28,920 INFO L134 CoverageAnalysis]: Checked inductivity of 1417 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1413 trivial. 0 not checked. [2022-11-16 20:22:28,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:22:28,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028657485] [2022-11-16 20:22:28,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028657485] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:22:28,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:22:28,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:22:28,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429467079] [2022-11-16 20:22:28,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:22:28,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:22:28,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:22:28,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:22:28,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:22:28,924 INFO L87 Difference]: Start difference. First operand 3355 states and 4887 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (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-16 20:22:32,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:22:32,763 INFO L93 Difference]: Finished difference Result 3361 states and 4892 transitions. [2022-11-16 20:22:32,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:22:32,764 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (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 257 [2022-11-16 20:22:32,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:22:32,790 INFO L225 Difference]: With dead ends: 3361 [2022-11-16 20:22:32,790 INFO L226 Difference]: Without dead ends: 3359 [2022-11-16 20:22:32,794 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-16 20:22:32,796 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1787 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-16 20:22:32,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-16 20:22:32,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3359 states. [2022-11-16 20:22:33,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3359 to 3359. [2022-11-16 20:22:33,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3359 states, 2147 states have (on average 1.3619003260363298) internal successors, (2924), 2166 states have internal predecessors, (2924), 985 states have call successors, (985), 225 states have call predecessors, (985), 224 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-16 20:22:33,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3359 states to 3359 states and 4890 transitions. [2022-11-16 20:22:33,120 INFO L78 Accepts]: Start accepts. Automaton has 3359 states and 4890 transitions. Word has length 257 [2022-11-16 20:22:33,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:22:33,121 INFO L495 AbstractCegarLoop]: Abstraction has 3359 states and 4890 transitions. [2022-11-16 20:22:33,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (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-16 20:22:33,122 INFO L276 IsEmpty]: Start isEmpty. Operand 3359 states and 4890 transitions. [2022-11-16 20:22:33,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2022-11-16 20:22:33,133 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:22:33,133 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 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, 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-16 20:22:33,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 20:22:33,134 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-16 20:22:33,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:22:33,135 INFO L85 PathProgramCache]: Analyzing trace with hash 922777505, now seen corresponding path program 1 times [2022-11-16 20:22:33,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:22:33,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824047786] [2022-11-16 20:22:33,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:22:33,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:22:33,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:22:34,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2022-11-16 20:22:34,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:22:34,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824047786] [2022-11-16 20:22:34,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824047786] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:22:34,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:22:34,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:22:34,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539753454] [2022-11-16 20:22:34,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:22:34,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:22:34,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:22:34,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:22:34,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:22:34,060 INFO L87 Difference]: Start difference. First operand 3359 states and 4890 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-16 20:22:37,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:22:37,005 INFO L93 Difference]: Finished difference Result 3365 states and 4895 transitions. [2022-11-16 20:22:37,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:22:37,006 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 263 [2022-11-16 20:22:37,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:22:37,029 INFO L225 Difference]: With dead ends: 3365 [2022-11-16 20:22:37,029 INFO L226 Difference]: Without dead ends: 3363 [2022-11-16 20:22:37,033 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-16 20:22:37,034 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-16 20:22:37,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1794 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-16 20:22:37,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2022-11-16 20:22:37,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3363. [2022-11-16 20:22:37,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3363 states, 2150 states have (on average 1.3613953488372093) internal successors, (2927), 2169 states have internal predecessors, (2927), 985 states have call successors, (985), 226 states have call predecessors, (985), 225 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-16 20:22:37,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3363 states to 3363 states and 4893 transitions. [2022-11-16 20:22:37,329 INFO L78 Accepts]: Start accepts. Automaton has 3363 states and 4893 transitions. Word has length 263 [2022-11-16 20:22:37,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:22:37,331 INFO L495 AbstractCegarLoop]: Abstraction has 3363 states and 4893 transitions. [2022-11-16 20:22:37,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-16 20:22:37,332 INFO L276 IsEmpty]: Start isEmpty. Operand 3363 states and 4893 transitions. [2022-11-16 20:22:37,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2022-11-16 20:22:37,345 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:22:37,345 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:22:37,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 20:22:37,346 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-16 20:22:37,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:22:37,347 INFO L85 PathProgramCache]: Analyzing trace with hash -2118540246, now seen corresponding path program 1 times [2022-11-16 20:22:37,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:22:37,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582208643] [2022-11-16 20:22:37,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:22:37,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:22:37,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:22:37,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2022-11-16 20:22:37,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:22:37,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582208643] [2022-11-16 20:22:37,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582208643] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:22:37,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:22:37,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:22:37,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893158412] [2022-11-16 20:22:37,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:22:37,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:22:37,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:22:37,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:22:37,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:22:37,921 INFO L87 Difference]: Start difference. First operand 3363 states and 4893 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-16 20:22:41,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:22:41,248 INFO L93 Difference]: Finished difference Result 8403 states and 12222 transitions. [2022-11-16 20:22:41,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:22:41,249 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 351 [2022-11-16 20:22:41,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:22:41,284 INFO L225 Difference]: With dead ends: 8403 [2022-11-16 20:22:41,285 INFO L226 Difference]: Without dead ends: 5077 [2022-11-16 20:22:41,303 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-16 20:22:41,304 INFO L413 NwaCegarLoop]: 1946 mSDtfsCounter, 1534 mSDsluCounter, 1568 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1534 SdHoareTripleChecker+Valid, 3514 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-16 20:22:41,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1534 Valid, 3514 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-16 20:22:41,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5077 states. [2022-11-16 20:22:41,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5077 to 5032. [2022-11-16 20:22:41,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5032 states, 3206 states have (on average 1.3605739238927013) internal successors, (4362), 3237 states have internal predecessors, (4362), 1481 states have call successors, (1481), 343 states have call predecessors, (1481), 342 states have return successors, (1477), 1460 states have call predecessors, (1477), 1477 states have call successors, (1477) [2022-11-16 20:22:41,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5032 states to 5032 states and 7320 transitions. [2022-11-16 20:22:41,779 INFO L78 Accepts]: Start accepts. Automaton has 5032 states and 7320 transitions. Word has length 351 [2022-11-16 20:22:41,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:22:41,780 INFO L495 AbstractCegarLoop]: Abstraction has 5032 states and 7320 transitions. [2022-11-16 20:22:41,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-16 20:22:41,780 INFO L276 IsEmpty]: Start isEmpty. Operand 5032 states and 7320 transitions. [2022-11-16 20:22:41,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2022-11-16 20:22:41,793 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:22:41,793 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:22:41,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 20:22:41,794 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-16 20:22:41,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:22:41,795 INFO L85 PathProgramCache]: Analyzing trace with hash -414714707, now seen corresponding path program 1 times [2022-11-16 20:22:41,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:22:41,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196673572] [2022-11-16 20:22:41,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:22:41,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:22:42,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:22:42,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2022-11-16 20:22:42,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:22:42,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196673572] [2022-11-16 20:22:42,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196673572] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:22:42,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:22:42,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:22:42,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654493645] [2022-11-16 20:22:42,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:22:42,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:22:42,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:22:42,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:22:42,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:22:42,519 INFO L87 Difference]: Start difference. First operand 5032 states and 7320 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-16 20:22:45,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:22:45,254 INFO L93 Difference]: Finished difference Result 12176 states and 17703 transitions. [2022-11-16 20:22:45,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:22:45,255 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), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 357 [2022-11-16 20:22:45,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:22:45,382 INFO L225 Difference]: With dead ends: 12176 [2022-11-16 20:22:45,385 INFO L226 Difference]: Without dead ends: 7181 [2022-11-16 20:22:45,413 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-16 20:22:45,414 INFO L413 NwaCegarLoop]: 2206 mSDtfsCounter, 1279 mSDsluCounter, 1561 mSDsCounter, 0 mSdLazyCounter, 638 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 3767 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:22:45,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 3767 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 638 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-16 20:22:45,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7181 states. [2022-11-16 20:22:46,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7181 to 7130. [2022-11-16 20:22:46,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7130 states, 4586 states have (on average 1.3610989969472307) internal successors, (6242), 4651 states have internal predecessors, (6242), 2045 states have call successors, (2045), 497 states have call predecessors, (2045), 496 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-16 20:22:46,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7130 states to 7130 states and 10328 transitions. [2022-11-16 20:22:46,207 INFO L78 Accepts]: Start accepts. Automaton has 7130 states and 10328 transitions. Word has length 357 [2022-11-16 20:22:46,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:22:46,208 INFO L495 AbstractCegarLoop]: Abstraction has 7130 states and 10328 transitions. [2022-11-16 20:22:46,208 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), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-16 20:22:46,208 INFO L276 IsEmpty]: Start isEmpty. Operand 7130 states and 10328 transitions. [2022-11-16 20:22:46,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-16 20:22:46,217 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:22:46,218 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:22:46,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 20:22:46,218 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-16 20:22:46,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:22:46,219 INFO L85 PathProgramCache]: Analyzing trace with hash 293771229, now seen corresponding path program 1 times [2022-11-16 20:22:46,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:22:46,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268963226] [2022-11-16 20:22:46,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:22:46,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:22:46,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:22:47,055 INFO L134 CoverageAnalysis]: Checked inductivity of 1446 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1438 trivial. 0 not checked. [2022-11-16 20:22:47,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:22:47,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268963226] [2022-11-16 20:22:47,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268963226] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:22:47,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:22:47,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:22:47,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487777083] [2022-11-16 20:22:47,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:22:47,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:22:47,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:22:47,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:22:47,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:22:47,060 INFO L87 Difference]: Start difference. First operand 7130 states and 10328 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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-16 20:22:50,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:22:50,568 INFO L93 Difference]: Finished difference Result 7136 states and 10333 transitions. [2022-11-16 20:22:50,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:22:50,577 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 268 [2022-11-16 20:22:50,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:22:50,626 INFO L225 Difference]: With dead ends: 7136 [2022-11-16 20:22:50,626 INFO L226 Difference]: Without dead ends: 7134 [2022-11-16 20:22:50,632 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-16 20:22:50,633 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-16 20:22:50,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1793 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-16 20:22:50,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7134 states. [2022-11-16 20:22:51,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7134 to 7134. [2022-11-16 20:22:51,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7134 states, 4589 states have (on average 1.3608629331008935) internal successors, (6245), 4654 states have internal predecessors, (6245), 2045 states have call successors, (2045), 498 states have call predecessors, (2045), 497 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-16 20:22:51,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7134 states to 7134 states and 10331 transitions. [2022-11-16 20:22:51,388 INFO L78 Accepts]: Start accepts. Automaton has 7134 states and 10331 transitions. Word has length 268 [2022-11-16 20:22:51,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:22:51,389 INFO L495 AbstractCegarLoop]: Abstraction has 7134 states and 10331 transitions. [2022-11-16 20:22:51,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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-16 20:22:51,390 INFO L276 IsEmpty]: Start isEmpty. Operand 7134 states and 10331 transitions. [2022-11-16 20:22:51,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-11-16 20:22:51,399 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:22:51,399 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:22:51,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 20:22:51,400 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-16 20:22:51,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:22:51,400 INFO L85 PathProgramCache]: Analyzing trace with hash -416905860, now seen corresponding path program 1 times [2022-11-16 20:22:51,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:22:51,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364307248] [2022-11-16 20:22:51,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:22:51,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:22:51,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:22:52,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1465 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1455 trivial. 0 not checked. [2022-11-16 20:22:52,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:22:52,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364307248] [2022-11-16 20:22:52,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364307248] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:22:52,141 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:22:52,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:22:52,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310275489] [2022-11-16 20:22:52,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:22:52,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:22:52,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:22:52,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:22:52,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:22:52,144 INFO L87 Difference]: Start difference. First operand 7134 states and 10331 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-16 20:22:55,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:22:55,427 INFO L93 Difference]: Finished difference Result 7140 states and 10336 transitions. [2022-11-16 20:22:55,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:22:55,428 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 274 [2022-11-16 20:22:55,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:22:55,465 INFO L225 Difference]: With dead ends: 7140 [2022-11-16 20:22:55,465 INFO L226 Difference]: Without dead ends: 7138 [2022-11-16 20:22:55,470 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-16 20:22:55,471 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1792 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-16 20:22:55,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1792 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-16 20:22:55,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7138 states. [2022-11-16 20:22:56,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7138 to 7138. [2022-11-16 20:22:56,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7138 states, 4592 states have (on average 1.3606271777003485) internal successors, (6248), 4657 states have internal predecessors, (6248), 2045 states have call successors, (2045), 499 states have call predecessors, (2045), 498 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-16 20:22:56,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7138 states to 7138 states and 10334 transitions. [2022-11-16 20:22:56,160 INFO L78 Accepts]: Start accepts. Automaton has 7138 states and 10334 transitions. Word has length 274 [2022-11-16 20:22:56,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:22:56,161 INFO L495 AbstractCegarLoop]: Abstraction has 7138 states and 10334 transitions. [2022-11-16 20:22:56,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-16 20:22:56,162 INFO L276 IsEmpty]: Start isEmpty. Operand 7138 states and 10334 transitions. [2022-11-16 20:22:56,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-11-16 20:22:56,172 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:22:56,173 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 7, 6, 6, 5, 5, 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] [2022-11-16 20:22:56,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 20:22:56,173 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-16 20:22:56,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:22:56,174 INFO L85 PathProgramCache]: Analyzing trace with hash 654389789, now seen corresponding path program 1 times [2022-11-16 20:22:56,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:22:56,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652672843] [2022-11-16 20:22:56,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:22:56,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:22:56,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:22:57,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1486 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1474 trivial. 0 not checked. [2022-11-16 20:22:57,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:22:57,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652672843] [2022-11-16 20:22:57,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652672843] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:22:57,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:22:57,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:22:57,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217803902] [2022-11-16 20:22:57,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:22:57,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:22:57,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:22:57,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:22:57,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:22:57,077 INFO L87 Difference]: Start difference. First operand 7138 states and 10334 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-16 20:23:00,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:23:00,617 INFO L93 Difference]: Finished difference Result 7144 states and 10339 transitions. [2022-11-16 20:23:00,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:23:00,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 278 [2022-11-16 20:23:00,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:23:00,658 INFO L225 Difference]: With dead ends: 7144 [2022-11-16 20:23:00,659 INFO L226 Difference]: Without dead ends: 7142 [2022-11-16 20:23:00,665 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-16 20:23:00,666 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1791 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-16 20:23:00,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1791 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-16 20:23:00,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7142 states. [2022-11-16 20:23:01,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7142 to 7142. [2022-11-16 20:23:01,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7142 states, 4595 states have (on average 1.360391730141458) internal successors, (6251), 4660 states have internal predecessors, (6251), 2045 states have call successors, (2045), 500 states have call predecessors, (2045), 499 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-16 20:23:01,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7142 states to 7142 states and 10337 transitions. [2022-11-16 20:23:01,491 INFO L78 Accepts]: Start accepts. Automaton has 7142 states and 10337 transitions. Word has length 278 [2022-11-16 20:23:01,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:23:01,492 INFO L495 AbstractCegarLoop]: Abstraction has 7142 states and 10337 transitions. [2022-11-16 20:23:01,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-16 20:23:01,493 INFO L276 IsEmpty]: Start isEmpty. Operand 7142 states and 10337 transitions. [2022-11-16 20:23:01,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-11-16 20:23:01,506 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:23:01,506 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 8, 7, 7, 4, 4, 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] [2022-11-16 20:23:01,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 20:23:01,507 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-16 20:23:01,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:23:01,507 INFO L85 PathProgramCache]: Analyzing trace with hash -170131427, now seen corresponding path program 1 times [2022-11-16 20:23:01,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:23:01,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676939601] [2022-11-16 20:23:01,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:23:01,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:23:01,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:23:02,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1507 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1493 trivial. 0 not checked. [2022-11-16 20:23:02,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:23:02,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676939601] [2022-11-16 20:23:02,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676939601] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:23:02,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:23:02,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:23:02,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198632960] [2022-11-16 20:23:02,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:23:02,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:23:02,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:23:02,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:23:02,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:23:02,267 INFO L87 Difference]: Start difference. First operand 7142 states and 10337 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-16 20:23:05,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:23:05,457 INFO L93 Difference]: Finished difference Result 7188 states and 10366 transitions. [2022-11-16 20:23:05,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:23:05,458 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 282 [2022-11-16 20:23:05,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:23:05,492 INFO L225 Difference]: With dead ends: 7188 [2022-11-16 20:23:05,492 INFO L226 Difference]: Without dead ends: 7186 [2022-11-16 20:23:05,497 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-16 20:23:05,498 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1723 mSDsluCounter, 3209 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1727 SdHoareTripleChecker+Valid, 4795 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-16 20:23:05,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1727 Valid, 4795 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 848 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-16 20:23:05,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7186 states. [2022-11-16 20:23:06,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7186 to 7186. [2022-11-16 20:23:06,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7186 states, 4622 states have (on average 1.3582864560796193) internal successors, (6278), 4687 states have internal predecessors, (6278), 2045 states have call successors, (2045), 517 states have call predecessors, (2045), 516 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-16 20:23:06,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7186 states to 7186 states and 10364 transitions. [2022-11-16 20:23:06,244 INFO L78 Accepts]: Start accepts. Automaton has 7186 states and 10364 transitions. Word has length 282 [2022-11-16 20:23:06,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:23:06,245 INFO L495 AbstractCegarLoop]: Abstraction has 7186 states and 10364 transitions. [2022-11-16 20:23:06,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-16 20:23:06,246 INFO L276 IsEmpty]: Start isEmpty. Operand 7186 states and 10364 transitions. [2022-11-16 20:23:06,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-11-16 20:23:06,255 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:23:06,256 INFO L195 NwaCegarLoop]: trace histogram [23, 18, 18, 18, 18, 18, 18, 4, 4, 3, 3, 3, 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] [2022-11-16 20:23:06,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 20:23:06,256 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-16 20:23:06,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:23:06,257 INFO L85 PathProgramCache]: Analyzing trace with hash -6882641, now seen corresponding path program 1 times [2022-11-16 20:23:06,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:23:06,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875485374] [2022-11-16 20:23:06,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:23:06,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:23:06,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:23:06,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1457 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1450 trivial. 0 not checked. [2022-11-16 20:23:06,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:23:06,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875485374] [2022-11-16 20:23:06,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875485374] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:23:06,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:23:06,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:23:06,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718141791] [2022-11-16 20:23:06,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:23:06,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:23:06,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:23:06,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:23:06,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:23:06,672 INFO L87 Difference]: Start difference. First operand 7186 states and 10364 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-16 20:23:10,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:23:10,352 INFO L93 Difference]: Finished difference Result 16390 states and 23671 transitions. [2022-11-16 20:23:10,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:23:10,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 277 [2022-11-16 20:23:10,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:23:10,479 INFO L225 Difference]: With dead ends: 16390 [2022-11-16 20:23:10,479 INFO L226 Difference]: Without dead ends: 10092 [2022-11-16 20:23:10,511 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-16 20:23:10,512 INFO L413 NwaCegarLoop]: 2948 mSDtfsCounter, 1618 mSDsluCounter, 1544 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 4492 SdHoareTripleChecker+Invalid, 799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-16 20:23:10,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 4492 Invalid, 799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 795 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-16 20:23:10,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10092 states. [2022-11-16 20:23:11,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10092 to 10027. [2022-11-16 20:23:11,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10027 states, 6463 states have (on average 1.3631440507504256) internal successors, (8810), 6562 states have internal predecessors, (8810), 2842 states have call successors, (2842), 720 states have call predecessors, (2842), 719 states have return successors, (2838), 2763 states have call predecessors, (2838), 2838 states have call successors, (2838) [2022-11-16 20:23:11,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10027 states to 10027 states and 14490 transitions. [2022-11-16 20:23:11,697 INFO L78 Accepts]: Start accepts. Automaton has 10027 states and 14490 transitions. Word has length 277 [2022-11-16 20:23:11,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:23:11,698 INFO L495 AbstractCegarLoop]: Abstraction has 10027 states and 14490 transitions. [2022-11-16 20:23:11,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-16 20:23:11,698 INFO L276 IsEmpty]: Start isEmpty. Operand 10027 states and 14490 transitions. [2022-11-16 20:23:11,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-11-16 20:23:11,709 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:23:11,709 INFO L195 NwaCegarLoop]: trace histogram [20, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-16 20:23:11,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 20:23:11,710 INFO L420 AbstractCegarLoop]: === Iteration 14 === 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-16 20:23:11,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:23:11,710 INFO L85 PathProgramCache]: Analyzing trace with hash -215521169, now seen corresponding path program 1 times [2022-11-16 20:23:11,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:23:11,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071462446] [2022-11-16 20:23:11,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:23:11,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:23:11,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:23:12,641 INFO L134 CoverageAnalysis]: Checked inductivity of 1474 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1468 trivial. 0 not checked. [2022-11-16 20:23:12,641 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:23:12,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071462446] [2022-11-16 20:23:12,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071462446] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:23:12,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:23:12,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:23:12,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264769211] [2022-11-16 20:23:12,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:23:12,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:23:12,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:23:12,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:23:12,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:23:12,645 INFO L87 Difference]: Start difference. First operand 10027 states and 14490 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-16 20:23:22,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:23:22,890 INFO L93 Difference]: Finished difference Result 31269 states and 45184 transitions. [2022-11-16 20:23:22,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 20:23:22,891 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 374 [2022-11-16 20:23:22,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:23:23,007 INFO L225 Difference]: With dead ends: 31269 [2022-11-16 20:23:23,007 INFO L226 Difference]: Without dead ends: 21279 [2022-11-16 20:23:23,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:23:23,057 INFO L413 NwaCegarLoop]: 3517 mSDtfsCounter, 3002 mSDsluCounter, 3530 mSDsCounter, 0 mSdLazyCounter, 3588 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3091 SdHoareTripleChecker+Valid, 7047 SdHoareTripleChecker+Invalid, 3972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 3588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-11-16 20:23:23,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3091 Valid, 7047 Invalid, 3972 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [384 Valid, 3588 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2022-11-16 20:23:23,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21279 states. [2022-11-16 20:23:25,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21279 to 21111. [2022-11-16 20:23:25,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21111 states, 13661 states have (on average 1.3682746504648269) internal successors, (18692), 13895 states have internal predecessors, (18692), 5930 states have call successors, (5930), 1536 states have call predecessors, (5930), 1517 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2022-11-16 20:23:25,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21111 states to 21111 states and 30548 transitions. [2022-11-16 20:23:25,902 INFO L78 Accepts]: Start accepts. Automaton has 21111 states and 30548 transitions. Word has length 374 [2022-11-16 20:23:25,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:23:25,903 INFO L495 AbstractCegarLoop]: Abstraction has 21111 states and 30548 transitions. [2022-11-16 20:23:25,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-16 20:23:25,904 INFO L276 IsEmpty]: Start isEmpty. Operand 21111 states and 30548 transitions. [2022-11-16 20:23:25,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-16 20:23:25,915 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:23:25,915 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 9, 8, 8, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:23:25,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 20:23:25,916 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-16 20:23:25,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:23:25,917 INFO L85 PathProgramCache]: Analyzing trace with hash -679554462, now seen corresponding path program 1 times [2022-11-16 20:23:25,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:23:25,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809959914] [2022-11-16 20:23:25,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:23:25,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:23:26,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:23:26,684 INFO L134 CoverageAnalysis]: Checked inductivity of 1543 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1527 trivial. 0 not checked. [2022-11-16 20:23:26,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:23:26,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809959914] [2022-11-16 20:23:26,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809959914] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:23:26,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:23:26,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:23:26,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737657499] [2022-11-16 20:23:26,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:23:26,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:23:26,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:23:26,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:23:26,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:23:26,688 INFO L87 Difference]: Start difference. First operand 21111 states and 30548 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-16 20:23:31,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:23:31,145 INFO L93 Difference]: Finished difference Result 21117 states and 30553 transitions. [2022-11-16 20:23:31,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:23:31,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 289 [2022-11-16 20:23:31,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:23:31,254 INFO L225 Difference]: With dead ends: 21117 [2022-11-16 20:23:31,254 INFO L226 Difference]: Without dead ends: 21115 [2022-11-16 20:23:31,263 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-16 20:23:31,264 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1789 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:23:31,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1789 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-16 20:23:31,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21115 states. [2022-11-16 20:23:33,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21115 to 21115. [2022-11-16 20:23:33,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21115 states, 13664 states have (on average 1.368193793911007) internal successors, (18695), 13898 states have internal predecessors, (18695), 5930 states have call successors, (5930), 1537 states have call predecessors, (5930), 1518 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2022-11-16 20:23:33,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21115 states to 21115 states and 30551 transitions. [2022-11-16 20:23:33,231 INFO L78 Accepts]: Start accepts. Automaton has 21115 states and 30551 transitions. Word has length 289 [2022-11-16 20:23:33,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:23:33,232 INFO L495 AbstractCegarLoop]: Abstraction has 21115 states and 30551 transitions. [2022-11-16 20:23:33,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-16 20:23:33,232 INFO L276 IsEmpty]: Start isEmpty. Operand 21115 states and 30551 transitions. [2022-11-16 20:23:33,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-11-16 20:23:33,245 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:23:33,245 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 10, 9, 9, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:23:33,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-16 20:23:33,246 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-16 20:23:33,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:23:33,246 INFO L85 PathProgramCache]: Analyzing trace with hash -304790404, now seen corresponding path program 1 times [2022-11-16 20:23:33,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:23:33,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809011397] [2022-11-16 20:23:33,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:23:33,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:23:33,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:23:33,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1577 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2022-11-16 20:23:33,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:23:33,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809011397] [2022-11-16 20:23:33,989 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809011397] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:23:33,990 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:23:33,990 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:23:33,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012610320] [2022-11-16 20:23:33,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:23:33,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:23:33,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:23:33,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:23:33,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:23:33,992 INFO L87 Difference]: Start difference. First operand 21115 states and 30551 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-16 20:23:38,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:23:38,482 INFO L93 Difference]: Finished difference Result 21121 states and 30556 transitions. [2022-11-16 20:23:38,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:23:38,483 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 294 [2022-11-16 20:23:38,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:23:38,580 INFO L225 Difference]: With dead ends: 21121 [2022-11-16 20:23:38,580 INFO L226 Difference]: Without dead ends: 21119 [2022-11-16 20:23:38,590 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-16 20:23:38,591 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1788 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-16 20:23:38,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1788 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-16 20:23:38,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21119 states. [2022-11-16 20:23:41,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21119 to 21119. [2022-11-16 20:23:41,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21119 states, 13667 states have (on average 1.3681129728543207) internal successors, (18698), 13901 states have internal predecessors, (18698), 5930 states have call successors, (5930), 1538 states have call predecessors, (5930), 1519 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2022-11-16 20:23:41,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21119 states to 21119 states and 30554 transitions. [2022-11-16 20:23:41,104 INFO L78 Accepts]: Start accepts. Automaton has 21119 states and 30554 transitions. Word has length 294 [2022-11-16 20:23:41,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:23:41,105 INFO L495 AbstractCegarLoop]: Abstraction has 21119 states and 30554 transitions. [2022-11-16 20:23:41,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-16 20:23:41,105 INFO L276 IsEmpty]: Start isEmpty. Operand 21119 states and 30554 transitions. [2022-11-16 20:23:41,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-11-16 20:23:41,119 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:23:41,120 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 11, 10, 10, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:23:41,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-16 20:23:41,120 INFO L420 AbstractCegarLoop]: === Iteration 17 === 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-16 20:23:41,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:23:41,120 INFO L85 PathProgramCache]: Analyzing trace with hash 305212002, now seen corresponding path program 1 times [2022-11-16 20:23:41,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:23:41,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400027322] [2022-11-16 20:23:41,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:23:41,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:23:41,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:23:42,090 INFO L134 CoverageAnalysis]: Checked inductivity of 1615 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1595 trivial. 0 not checked. [2022-11-16 20:23:42,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:23:42,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400027322] [2022-11-16 20:23:42,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400027322] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:23:42,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:23:42,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:23:42,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750199043] [2022-11-16 20:23:42,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:23:42,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:23:42,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:23:42,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:23:42,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:23:42,094 INFO L87 Difference]: Start difference. First operand 21119 states and 30554 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-16 20:23:46,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:23:46,518 INFO L93 Difference]: Finished difference Result 21125 states and 30559 transitions. [2022-11-16 20:23:46,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:23:46,519 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 299 [2022-11-16 20:23:46,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:23:46,608 INFO L225 Difference]: With dead ends: 21125 [2022-11-16 20:23:46,608 INFO L226 Difference]: Without dead ends: 21121 [2022-11-16 20:23:46,618 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-16 20:23:46,619 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:23:46,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-16 20:23:46,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21121 states. [2022-11-16 20:23:48,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21121 to 21121. [2022-11-16 20:23:48,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21121 states, 13669 states have (on average 1.367985953617675) internal successors, (18699), 13902 states have internal predecessors, (18699), 5930 states have call successors, (5930), 1539 states have call predecessors, (5930), 1519 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2022-11-16 20:23:48,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21121 states to 21121 states and 30555 transitions. [2022-11-16 20:23:48,766 INFO L78 Accepts]: Start accepts. Automaton has 21121 states and 30555 transitions. Word has length 299 [2022-11-16 20:23:48,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:23:48,767 INFO L495 AbstractCegarLoop]: Abstraction has 21121 states and 30555 transitions. [2022-11-16 20:23:48,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-16 20:23:48,767 INFO L276 IsEmpty]: Start isEmpty. Operand 21121 states and 30555 transitions. [2022-11-16 20:23:48,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2022-11-16 20:23:48,787 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:23:48,788 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 12, 11, 11, 5, 5, 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] [2022-11-16 20:23:48,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-16 20:23:48,788 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-16 20:23:48,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:23:48,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1664832351, now seen corresponding path program 1 times [2022-11-16 20:23:48,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:23:48,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489886576] [2022-11-16 20:23:48,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:23:48,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:23:48,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:23:49,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1656 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1634 trivial. 0 not checked. [2022-11-16 20:23:49,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:23:49,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489886576] [2022-11-16 20:23:49,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489886576] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:23:49,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:23:49,449 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:23:49,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569950056] [2022-11-16 20:23:49,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:23:49,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:23:49,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:23:49,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:23:49,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:23:49,451 INFO L87 Difference]: Start difference. First operand 21121 states and 30555 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-16 20:23:54,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:23:54,137 INFO L93 Difference]: Finished difference Result 21121 states and 30555 transitions. [2022-11-16 20:23:54,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:23:54,137 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 303 [2022-11-16 20:23:54,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:23:54,193 INFO L225 Difference]: With dead ends: 21121 [2022-11-16 20:23:54,193 INFO L226 Difference]: Without dead ends: 20824 [2022-11-16 20:23:54,200 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-16 20:23:54,201 INFO L413 NwaCegarLoop]: 1584 mSDtfsCounter, 1782 mSDsluCounter, 3152 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1782 SdHoareTripleChecker+Valid, 4736 SdHoareTripleChecker+Invalid, 834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:23:54,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1782 Valid, 4736 Invalid, 834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-16 20:23:54,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20824 states. [2022-11-16 20:23:56,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20824 to 20824. [2022-11-16 20:23:56,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20824 states, 13591 states have (on average 1.363475829593113) internal successors, (18531), 13734 states have internal predecessors, (18531), 5735 states have call successors, (5735), 1496 states have call predecessors, (5735), 1496 states have return successors, (5735), 5635 states have call predecessors, (5735), 5735 states have call successors, (5735) [2022-11-16 20:23:56,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20824 states to 20824 states and 30001 transitions. [2022-11-16 20:23:56,293 INFO L78 Accepts]: Start accepts. Automaton has 20824 states and 30001 transitions. Word has length 303 [2022-11-16 20:23:56,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:23:56,294 INFO L495 AbstractCegarLoop]: Abstraction has 20824 states and 30001 transitions. [2022-11-16 20:23:56,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-16 20:23:56,294 INFO L276 IsEmpty]: Start isEmpty. Operand 20824 states and 30001 transitions. [2022-11-16 20:23:56,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-11-16 20:23:56,312 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:23:56,313 INFO L195 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 4, 4, 4, 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] [2022-11-16 20:23:56,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-16 20:23:56,313 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-16 20:23:56,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:23:56,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1306050317, now seen corresponding path program 1 times [2022-11-16 20:23:56,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:23:56,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93668085] [2022-11-16 20:23:56,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:23:56,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:23:56,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:23:56,768 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2022-11-16 20:23:56,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:23:56,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93668085] [2022-11-16 20:23:56,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93668085] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:23:56,769 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:23:56,769 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:23:56,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790952440] [2022-11-16 20:23:56,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:23:56,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:23:56,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:23:56,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:23:56,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:23:56,773 INFO L87 Difference]: Start difference. First operand 20824 states and 30001 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-16 20:24:04,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:24:04,544 INFO L93 Difference]: Finished difference Result 47744 states and 68700 transitions. [2022-11-16 20:24:04,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 20:24:04,545 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 298 [2022-11-16 20:24:04,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:24:04,645 INFO L225 Difference]: With dead ends: 47744 [2022-11-16 20:24:04,645 INFO L226 Difference]: Without dead ends: 27000 [2022-11-16 20:24:04,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:24:04,695 INFO L413 NwaCegarLoop]: 2855 mSDtfsCounter, 1515 mSDsluCounter, 7208 mSDsCounter, 0 mSdLazyCounter, 1744 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 10063 SdHoareTripleChecker+Invalid, 1745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-16 20:24:04,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 10063 Invalid, 1745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1744 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-16 20:24:04,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27000 states. [2022-11-16 20:24:07,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27000 to 26956. [2022-11-16 20:24:07,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26956 states, 17528 states have (on average 1.357371063441351) internal successors, (23792), 17725 states have internal predecessors, (23792), 7474 states have call successors, (7474), 1942 states have call predecessors, (7474), 1952 states have return successors, (7484), 7344 states have call predecessors, (7484), 7474 states have call successors, (7484) [2022-11-16 20:24:08,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26956 states to 26956 states and 38750 transitions. [2022-11-16 20:24:08,052 INFO L78 Accepts]: Start accepts. Automaton has 26956 states and 38750 transitions. Word has length 298 [2022-11-16 20:24:08,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:24:08,053 INFO L495 AbstractCegarLoop]: Abstraction has 26956 states and 38750 transitions. [2022-11-16 20:24:08,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-16 20:24:08,054 INFO L276 IsEmpty]: Start isEmpty. Operand 26956 states and 38750 transitions. [2022-11-16 20:24:08,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-11-16 20:24:08,075 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:24:08,075 INFO L195 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 4, 4, 4, 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] [2022-11-16 20:24:08,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-16 20:24:08,076 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-16 20:24:08,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:24:08,076 INFO L85 PathProgramCache]: Analyzing trace with hash 372816428, now seen corresponding path program 1 times [2022-11-16 20:24:08,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:24:08,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777344510] [2022-11-16 20:24:08,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:24:08,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:24:08,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:24:08,538 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2022-11-16 20:24:08,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:24:08,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777344510] [2022-11-16 20:24:08,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777344510] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:24:08,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:24:08,539 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:24:08,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992903983] [2022-11-16 20:24:08,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:24:08,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:24:08,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:24:08,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:24:08,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:24:08,542 INFO L87 Difference]: Start difference. First operand 26956 states and 38750 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-16 20:24:17,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:24:17,069 INFO L93 Difference]: Finished difference Result 60028 states and 86238 transitions. [2022-11-16 20:24:17,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 20:24:17,070 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 299 [2022-11-16 20:24:17,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:24:17,224 INFO L225 Difference]: With dead ends: 60028 [2022-11-16 20:24:17,224 INFO L226 Difference]: Without dead ends: 33152 [2022-11-16 20:24:17,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:24:17,310 INFO L413 NwaCegarLoop]: 2860 mSDtfsCounter, 1514 mSDsluCounter, 7218 mSDsCounter, 0 mSdLazyCounter, 1749 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1514 SdHoareTripleChecker+Valid, 10078 SdHoareTripleChecker+Invalid, 1751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-16 20:24:17,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1514 Valid, 10078 Invalid, 1751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1749 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-16 20:24:17,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33152 states. [2022-11-16 20:24:20,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33152 to 33108. [2022-11-16 20:24:20,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33108 states, 21485 states have (on average 1.3531766348615313) internal successors, (29073), 21736 states have internal predecessors, (29073), 9213 states have call successors, (9213), 2388 states have call predecessors, (9213), 2408 states have return successors, (9233), 9053 states have call predecessors, (9233), 9213 states have call successors, (9233) [2022-11-16 20:24:21,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33108 states to 33108 states and 47519 transitions. [2022-11-16 20:24:21,045 INFO L78 Accepts]: Start accepts. Automaton has 33108 states and 47519 transitions. Word has length 299 [2022-11-16 20:24:21,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:24:21,046 INFO L495 AbstractCegarLoop]: Abstraction has 33108 states and 47519 transitions. [2022-11-16 20:24:21,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-16 20:24:21,047 INFO L276 IsEmpty]: Start isEmpty. Operand 33108 states and 47519 transitions. [2022-11-16 20:24:21,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-11-16 20:24:21,064 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:24:21,064 INFO L195 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 4, 4, 4, 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] [2022-11-16 20:24:21,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-16 20:24:21,065 INFO L420 AbstractCegarLoop]: === Iteration 21 === 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-16 20:24:21,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:24:21,066 INFO L85 PathProgramCache]: Analyzing trace with hash 7554250, now seen corresponding path program 1 times [2022-11-16 20:24:21,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:24:21,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311068030] [2022-11-16 20:24:21,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:24:21,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:24:21,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:24:21,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2022-11-16 20:24:21,555 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:24:21,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311068030] [2022-11-16 20:24:21,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311068030] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:24:21,555 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:24:21,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 20:24:21,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112563222] [2022-11-16 20:24:21,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:24:21,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 20:24:21,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:24:21,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 20:24:21,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:24:21,559 INFO L87 Difference]: Start difference. First operand 33108 states and 47519 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31)