./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI --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 ce7b7e06b36a72b3de911fb70c1b245fd97c856ddcef7fa1f63b6ddc09812498 --- 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-5e519f3 [2022-11-03 03:59:55,818 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:59:55,820 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:59:55,846 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:59:55,846 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:59:55,848 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:59:55,849 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:59:55,851 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:59:55,856 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:59:55,862 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:59:55,863 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:59:55,865 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:59:55,867 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:59:55,872 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:59:55,873 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:59:55,876 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:59:55,878 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:59:55,880 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:59:55,882 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:59:55,883 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:59:55,889 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:59:55,891 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:59:55,892 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:59:55,894 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:59:55,898 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:59:55,904 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:59:55,905 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:59:55,906 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:59:55,907 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:59:55,908 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:59:55,909 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:59:55,910 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:59:55,912 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:59:55,913 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:59:55,915 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:59:55,916 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:59:55,917 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:59:55,917 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:59:55,917 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:59:55,918 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:59:55,919 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:59:55,920 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:59:55,963 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:59:55,965 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:59:55,966 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:59:55,966 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:59:55,967 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:59:55,967 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:59:55,968 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:59:55,968 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:59:55,968 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:59:55,968 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:59:55,969 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:59:55,970 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:59:55,970 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:59:55,970 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:59:55,970 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:59:55,970 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:59:55,971 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:59:55,971 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:59:55,972 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:59:55,972 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:59:55,972 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:59:55,972 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:59:55,972 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:59:55,973 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:59:55,973 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:59:55,973 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:59:55,973 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:59:55,974 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:59:55,974 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:59:55,974 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:59:55,974 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:59:55,975 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:59:55,975 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:59:55,975 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:59:55,976 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:59:55,976 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:59:55,976 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:59:55,977 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:59:55,977 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_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/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_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI 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 -> ce7b7e06b36a72b3de911fb70c1b245fd97c856ddcef7fa1f63b6ddc09812498 [2022-11-03 03:59:56,270 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:59:56,307 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:59:56,310 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:59:56,311 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:59:56,312 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:59:56,313 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2022-11-03 03:59:56,395 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/data/2a234548f/7ac1b1016f0f42edb6b7b584a2c233c2/FLAGa3050af88 [2022-11-03 03:59:57,530 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:59:57,532 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2022-11-03 03:59:57,599 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/data/2a234548f/7ac1b1016f0f42edb6b7b584a2c233c2/FLAGa3050af88 [2022-11-03 03:59:57,776 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/data/2a234548f/7ac1b1016f0f42edb6b7b584a2c233c2 [2022-11-03 03:59:57,779 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:59:57,782 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:59:57,784 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:59:57,784 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:59:57,788 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:59:57,789 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:59:57" (1/1) ... [2022-11-03 03:59:57,790 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@530ffdac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:57, skipping insertion in model container [2022-11-03 03:59:57,790 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:59:57" (1/1) ... [2022-11-03 03:59:57,797 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:59:58,009 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:00:03,550 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493165,493178] [2022-11-03 04:00:03,556 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493334,493347] [2022-11-03 04:00:03,556 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493501,493514] [2022-11-03 04:00:03,557 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493669,493682] [2022-11-03 04:00:03,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:00:03,683 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:00:04,224 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493165,493178] [2022-11-03 04:00:04,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493334,493347] [2022-11-03 04:00:04,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493501,493514] [2022-11-03 04:00:04,226 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493669,493682] [2022-11-03 04:00:04,237 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:00:04,613 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:00:04,614 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04 WrapperNode [2022-11-03 04:00:04,614 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:00:04,615 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:00:04,615 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:00:04,616 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:00:04,623 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04" (1/1) ... [2022-11-03 04:00:04,794 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04" (1/1) ... [2022-11-03 04:00:05,120 INFO L138 Inliner]: procedures = 688, calls = 4234, calls flagged for inlining = 342, calls inlined = 319, statements flattened = 10220 [2022-11-03 04:00:05,121 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:00:05,121 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:00:05,122 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:00:05,122 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:00:05,131 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04" (1/1) ... [2022-11-03 04:00:05,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04" (1/1) ... [2022-11-03 04:00:05,187 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04" (1/1) ... [2022-11-03 04:00:05,188 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04" (1/1) ... [2022-11-03 04:00:05,512 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04" (1/1) ... [2022-11-03 04:00:05,540 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04" (1/1) ... [2022-11-03 04:00:05,591 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04" (1/1) ... [2022-11-03 04:00:05,610 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04" (1/1) ... [2022-11-03 04:00:05,678 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:00:05,679 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:00:05,679 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:00:05,679 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:00:05,680 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04" (1/1) ... [2022-11-03 04:00:05,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:00:05,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:00:05,708 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:00:05,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4973ce9-2feb-438f-ba52-473460ab7a60/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:00:05,824 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 04:00:05,824 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 04:00:05,824 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_read [2022-11-03 04:00:05,824 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_read [2022-11-03 04:00:05,825 INFO L130 BoogieDeclarations]: Found specification of procedure cas_pcs_link_check [2022-11-03 04:00:05,825 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_pcs_link_check [2022-11-03 04:00:05,825 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 04:00:05,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 04:00:05,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 04:00:05,825 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 04:00:05,826 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 04:00:05,826 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 04:00:05,826 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-03 04:00:05,826 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-03 04:00:05,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 04:00:05,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 04:00:05,827 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mii_link_check [2022-11-03 04:00:05,827 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mii_link_check [2022-11-03 04:00:05,827 INFO L130 BoogieDeclarations]: Found specification of procedure cas_calc_tabort [2022-11-03 04:00:05,827 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_calc_tabort [2022-11-03 04:00:05,827 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-03 04:00:05,827 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-03 04:00:05,827 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-03 04:00:05,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-03 04:00:05,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 04:00:05,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 04:00:05,828 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-03 04:00:05,828 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-03 04:00:05,828 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 04:00:05,829 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 04:00:05,829 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 04:00:05,829 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 04:00:05,829 INFO L130 BoogieDeclarations]: Found specification of procedure cas_lock_tx [2022-11-03 04:00:05,829 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_lock_tx [2022-11-03 04:00:05,829 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 04:00:05,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 04:00:05,830 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 04:00:05,830 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 04:00:05,830 INFO L130 BoogieDeclarations]: Found specification of procedure cas_disable_irq [2022-11-03 04:00:05,830 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_disable_irq [2022-11-03 04:00:05,830 INFO L130 BoogieDeclarations]: Found specification of procedure cas_free_rxds [2022-11-03 04:00:05,831 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_free_rxds [2022-11-03 04:00:05,831 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2022-11-03 04:00:05,831 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2022-11-03 04:00:05,831 INFO L130 BoogieDeclarations]: Found specification of procedure cas_open [2022-11-03 04:00:05,831 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_open [2022-11-03 04:00:05,831 INFO L130 BoogieDeclarations]: Found specification of procedure cas_interrupt [2022-11-03 04:00:05,832 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_interrupt [2022-11-03 04:00:05,832 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_tiny_free [2022-11-03 04:00:05,832 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_tiny_free [2022-11-03 04:00:05,832 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-11-03 04:00:05,832 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-11-03 04:00:05,832 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_map [2022-11-03 04:00:05,833 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_map [2022-11-03 04:00:05,833 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_init [2022-11-03 04:00:05,833 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_init [2022-11-03 04:00:05,833 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2022-11-03 04:00:05,833 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2022-11-03 04:00:05,833 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2022-11-03 04:00:05,834 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2022-11-03 04:00:05,834 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 04:00:05,834 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 04:00:05,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 04:00:05,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 04:00:05,834 INFO L130 BoogieDeclarations]: Found specification of procedure cas_enable_irq [2022-11-03 04:00:05,835 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_enable_irq [2022-11-03 04:00:05,835 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 04:00:05,835 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 04:00:05,835 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 04:00:05,835 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 04:00:05,835 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_dequeue [2022-11-03 04:00:05,835 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_dequeue [2022-11-03 04:00:05,836 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-03 04:00:05,836 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-11-03 04:00:05,836 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 04:00:05,836 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 04:00:05,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 04:00:05,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 04:00:05,837 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 04:00:05,837 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 04:00:05,837 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 04:00:05,837 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 04:00:05,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 04:00:05,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_108 [2022-11-03 04:00:05,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_108 [2022-11-03 04:00:05,838 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-03 04:00:05,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-03 04:00:05,838 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_multicast [2022-11-03 04:00:05,838 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_multicast [2022-11-03 04:00:05,838 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 04:00:05,838 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 04:00:05,839 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 04:00:05,839 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 04:00:05,839 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_free [2022-11-03 04:00:05,839 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_free [2022-11-03 04:00:05,839 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_timeout [2022-11-03 04:00:05,839 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_timeout [2022-11-03 04:00:05,840 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 04:00:05,840 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 04:00:05,840 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_pcs_link_mode [2022-11-03 04:00:05,840 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_pcs_link_mode [2022-11-03 04:00:05,840 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 04:00:05,840 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 04:00:05,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 04:00:05,841 INFO L130 BoogieDeclarations]: Found specification of procedure cas_close [2022-11-03 04:00:05,841 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_close [2022-11-03 04:00:05,841 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_swap [2022-11-03 04:00:05,841 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_swap [2022-11-03 04:00:05,841 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 04:00:05,841 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 04:00:05,842 INFO L130 BoogieDeclarations]: Found specification of procedure cas_netpoll [2022-11-03 04:00:05,842 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_netpoll [2022-11-03 04:00:05,842 INFO L130 BoogieDeclarations]: Found specification of procedure cas_hard_reset [2022-11-03 04:00:05,842 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_hard_reset [2022-11-03 04:00:05,842 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 04:00:05,843 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 04:00:05,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 04:00:05,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 04:00:05,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 04:00:05,843 INFO L130 BoogieDeclarations]: Found specification of procedure cas_rxc_init [2022-11-03 04:00:05,843 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_rxc_init [2022-11-03 04:00:05,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 04:00:05,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 04:00:05,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 04:00:05,844 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clear_mac_err [2022-11-03 04:00:05,844 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clear_mac_err [2022-11-03 04:00:05,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 04:00:05,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 04:00:05,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 04:00:05,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 04:00:05,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 04:00:05,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 04:00:05,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 04:00:05,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 04:00:05,845 INFO L130 BoogieDeclarations]: Found specification of procedure cas_remove_one [2022-11-03 04:00:05,846 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_remove_one [2022-11-03 04:00:05,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_NOT_ARG_SIGN [2022-11-03 04:00:05,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_NOT_ARG_SIGN [2022-11-03 04:00:05,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 04:00:05,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 04:00:05,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 04:00:05,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 04:00:05,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 04:00:05,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 04:00:05,847 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-03 04:00:05,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-03 04:00:05,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 04:00:05,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 04:00:05,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 04:00:05,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 04:00:05,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 04:00:05,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 04:00:05,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 04:00:05,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:00:05,848 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2022-11-03 04:00:05,848 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2022-11-03 04:00:05,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 04:00:05,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 04:00:05,849 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 04:00:05,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 04:00:05,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 04:00:05,849 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 04:00:05,849 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 04:00:05,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 04:00:05,850 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_link_modes [2022-11-03 04:00:05,850 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_link_modes [2022-11-03 04:00:05,850 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_mii_link_mode [2022-11-03 04:00:05,850 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_mii_link_mode [2022-11-03 04:00:05,850 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2022-11-03 04:00:05,851 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2022-11-03 04:00:05,851 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 04:00:05,851 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 04:00:05,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 04:00:05,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 04:00:05,851 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-03 04:00:05,851 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-03 04:00:05,852 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2022-11-03 04:00:05,852 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2022-11-03 04:00:05,852 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 04:00:05,852 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 04:00:05,852 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 04:00:05,852 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 04:00:05,852 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 04:00:05,853 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 04:00:05,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 04:00:05,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 04:00:05,853 INFO L130 BoogieDeclarations]: Found specification of procedure csum_unfold [2022-11-03 04:00:05,853 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_unfold [2022-11-03 04:00:05,853 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 04:00:05,854 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 04:00:05,854 INFO L130 BoogieDeclarations]: Found specification of procedure cas_entropy_gather [2022-11-03 04:00:05,854 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_entropy_gather [2022-11-03 04:00:05,854 INFO L130 BoogieDeclarations]: Found specification of procedure cas_resume [2022-11-03 04:00:05,854 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_resume [2022-11-03 04:00:05,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:00:05,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:00:05,855 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_alloc [2022-11-03 04:00:05,855 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_alloc [2022-11-03 04:00:05,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 04:00:05,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 04:00:05,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 04:00:05,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 04:00:05,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 04:00:05,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 04:00:05,856 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 04:00:05,856 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 04:00:05,856 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mif_poll [2022-11-03 04:00:05,856 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mif_poll [2022-11-03 04:00:05,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 04:00:05,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 04:00:05,857 INFO L130 BoogieDeclarations]: Found specification of procedure cas_unlock_tx [2022-11-03 04:00:05,857 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_unlock_tx [2022-11-03 04:00:05,857 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 04:00:05,857 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 04:00:05,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_133 [2022-11-03 04:00:05,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_133 [2022-11-03 04:00:05,857 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2022-11-03 04:00:05,858 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2022-11-03 04:00:05,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_135 [2022-11-03 04:00:05,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_135 [2022-11-03 04:00:05,858 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-03 04:00:05,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-03 04:00:05,858 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2022-11-03 04:00:05,858 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2022-11-03 04:00:05,859 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 04:00:05,859 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 04:00:05,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 04:00:05,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 04:00:05,859 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 04:00:05,859 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 04:00:05,859 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-03 04:00:05,860 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-03 04:00:05,860 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_buf [2022-11-03 04:00:05,860 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_buf [2022-11-03 04:00:05,860 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mac_reset [2022-11-03 04:00:05,860 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mac_reset [2022-11-03 04:00:05,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_cas [2022-11-03 04:00:05,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_cas [2022-11-03 04:00:05,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 04:00:05,861 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 04:00:05,861 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 04:00:05,861 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_set_page [2022-11-03 04:00:05,861 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_set_page [2022-11-03 04:00:05,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 04:00:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_regs_len [2022-11-03 04:00:05,862 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_regs_len [2022-11-03 04:00:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure cas_reset [2022-11-03 04:00:05,862 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_reset [2022-11-03 04:00:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_NOT_ARG_SIGN [2022-11-03 04:00:05,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_NOT_ARG_SIGN [2022-11-03 04:00:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-03 04:00:05,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-03 04:00:05,863 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_page [2022-11-03 04:00:05,863 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_page [2022-11-03 04:00:05,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 04:00:05,863 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-03 04:00:05,863 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-03 04:00:05,863 INFO L130 BoogieDeclarations]: Found specification of procedure cas_nway_reset [2022-11-03 04:00:05,864 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_nway_reset [2022-11-03 04:00:05,864 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 04:00:05,864 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 04:00:05,864 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 04:00:05,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 04:00:05,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 04:00:05,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 04:00:05,865 INFO L130 BoogieDeclarations]: Found specification of procedure cas_setup_multicast [2022-11-03 04:00:05,865 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_setup_multicast [2022-11-03 04:00:05,865 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_powerdown [2022-11-03 04:00:05,865 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_powerdown [2022-11-03 04:00:05,865 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_rxds_ringN [2022-11-03 04:00:05,865 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_rxds_ringN [2022-11-03 04:00:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-03 04:00:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-03 04:00:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure cas_vpd_match [2022-11-03 04:00:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_vpd_match [2022-11-03 04:00:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_83 [2022-11-03 04:00:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_83 [2022-11-03 04:00:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2022-11-03 04:00:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2022-11-03 04:00:05,867 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 04:00:05,867 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 04:00:05,867 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2022-11-03 04:00:05,867 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2022-11-03 04:00:05,867 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 04:00:05,867 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 04:00:05,867 INFO L130 BoogieDeclarations]: Found specification of procedure page_count [2022-11-03 04:00:05,868 INFO L138 BoogieDeclarations]: Found implementation of procedure page_count [2022-11-03 04:00:05,868 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 04:00:05,868 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 04:00:05,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2022-11-03 04:00:05,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2022-11-03 04:00:05,868 INFO L130 BoogieDeclarations]: Found specification of procedure cas_shutdown [2022-11-03 04:00:05,868 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_shutdown [2022-11-03 04:00:05,869 INFO L130 BoogieDeclarations]: Found specification of procedure cas_begin_auto_negotiation [2022-11-03 04:00:05,869 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_begin_auto_negotiation [2022-11-03 04:00:05,869 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-03 04:00:05,869 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-03 04:00:05,869 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 04:00:05,869 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 04:00:05,869 INFO L130 BoogieDeclarations]: Found specification of procedure cas_write_txd [2022-11-03 04:00:05,870 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_write_txd [2022-11-03 04:00:05,870 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 04:00:05,870 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 04:00:05,870 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_ref [2022-11-03 04:00:05,870 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_ref [2022-11-03 04:00:05,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 04:00:05,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 04:00:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 04:00:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2022-11-03 04:00:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2022-11-03 04:00:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2022-11-03 04:00:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2022-11-03 04:00:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2022-11-03 04:00:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2022-11-03 04:00:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 04:00:05,872 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 04:00:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure cas_init_hw [2022-11-03 04:00:05,872 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_init_hw [2022-11-03 04:00:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clean_rings [2022-11-03 04:00:05,872 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clean_rings [2022-11-03 04:00:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_free [2022-11-03 04:00:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_free [2022-11-03 04:00:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 04:00:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 04:00:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_write [2022-11-03 04:00:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_write [2022-11-03 04:00:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 04:00:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 04:00:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-03 04:00:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-03 04:00:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-03 04:00:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-03 04:00:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_recover [2022-11-03 04:00:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_recover [2022-11-03 04:00:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-03 04:00:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-03 04:00:05,875 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 04:00:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 04:00:05,875 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_stats [2022-11-03 04:00:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_stats [2022-11-03 04:00:05,875 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 04:00:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 04:00:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2022-11-03 04:00:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2022-11-03 04:00:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:00:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 04:00:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 04:00:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-03 04:00:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-03 04:00:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-03 04:00:05,877 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-03 04:00:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_107 [2022-11-03 04:00:05,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_107 [2022-11-03 04:00:07,203 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:00:07,207 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:00:07,604 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 04:04:03,593 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 04:04:03,909 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:04:08,086 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:04:08,086 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-03 04:04:08,092 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:04:08 BoogieIcfgContainer [2022-11-03 04:04:08,092 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:04:08,094 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:04:08,095 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:04:08,098 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:04:08,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:59:57" (1/3) ... [2022-11-03 04:04:08,099 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@adb9c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:04:08, skipping insertion in model container [2022-11-03 04:04:08,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:00:04" (2/3) ... [2022-11-03 04:04:08,100 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@adb9c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:04:08, skipping insertion in model container [2022-11-03 04:04:08,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:04:08" (3/3) ... [2022-11-03 04:04:08,102 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2022-11-03 04:04:08,122 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:04:08,122 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 04:04:08,249 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:04:08,258 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;@2d82f066, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:04:08,258 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 04:04:08,272 INFO L276 IsEmpty]: Start isEmpty. Operand has 2916 states, 1656 states have (on average 1.2765700483091786) internal successors, (2114), 1726 states have internal predecessors, (2114), 1091 states have call successors, (1091), 168 states have call predecessors, (1091), 167 states have return successors, (1086), 1074 states have call predecessors, (1086), 1086 states have call successors, (1086) [2022-11-03 04:04:08,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-03 04:04:08,302 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:08,303 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:04:08,304 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-03 04:04:08,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:08,311 INFO L85 PathProgramCache]: Analyzing trace with hash 288822799, now seen corresponding path program 1 times [2022-11-03 04:04:08,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:08,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168616500] [2022-11-03 04:04:08,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:08,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:09,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:10,249 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-03 04:04:10,249 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:10,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168616500] [2022-11-03 04:04:10,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168616500] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:10,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:10,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:10,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99452260] [2022-11-03 04:04:10,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:10,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:10,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:10,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:10,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:10,299 INFO L87 Difference]: Start difference. First operand has 2916 states, 1656 states have (on average 1.2765700483091786) internal successors, (2114), 1726 states have internal predecessors, (2114), 1091 states have call successors, (1091), 168 states have call predecessors, (1091), 167 states have return successors, (1086), 1074 states have call predecessors, (1086), 1086 states have call successors, (1086) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 04:04:12,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:20,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:20,132 INFO L93 Difference]: Finished difference Result 8626 states and 13064 transitions. [2022-11-03 04:04:20,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:20,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 137 [2022-11-03 04:04:20,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:20,205 INFO L225 Difference]: With dead ends: 8626 [2022-11-03 04:04:20,205 INFO L226 Difference]: Without dead ends: 5725 [2022-11-03 04:04:20,239 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-03 04:04:20,243 INFO L413 NwaCegarLoop]: 5034 mSDtfsCounter, 4172 mSDsluCounter, 4246 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4172 SdHoareTripleChecker+Valid, 8845 SdHoareTripleChecker+Invalid, 903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:20,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4172 Valid, 8845 Invalid, 903 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 899 Invalid, 1 Unknown, 0 Unchecked, 9.2s Time] [2022-11-03 04:04:20,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5725 states. [2022-11-03 04:04:20,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5725 to 5721. [2022-11-03 04:04:20,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5721 states, 3261 states have (on average 1.2744556884391292) internal successors, (4156), 3397 states have internal predecessors, (4156), 2126 states have call successors, (2126), 332 states have call predecessors, (2126), 331 states have return successors, (2123), 2099 states have call predecessors, (2123), 2123 states have call successors, (2123) [2022-11-03 04:04:20,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5721 states to 5721 states and 8405 transitions. [2022-11-03 04:04:20,757 INFO L78 Accepts]: Start accepts. Automaton has 5721 states and 8405 transitions. Word has length 137 [2022-11-03 04:04:20,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:20,758 INFO L495 AbstractCegarLoop]: Abstraction has 5721 states and 8405 transitions. [2022-11-03 04:04:20,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 04:04:20,759 INFO L276 IsEmpty]: Start isEmpty. Operand 5721 states and 8405 transitions. [2022-11-03 04:04:20,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-03 04:04:20,764 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:20,764 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:04:20,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:04:20,765 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-03 04:04:20,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:20,766 INFO L85 PathProgramCache]: Analyzing trace with hash -235814926, now seen corresponding path program 1 times [2022-11-03 04:04:20,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:20,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171467331] [2022-11-03 04:04:20,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:20,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:21,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:22,039 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-03 04:04:22,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:22,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171467331] [2022-11-03 04:04:22,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171467331] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:22,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:22,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:22,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489684172] [2022-11-03 04:04:22,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:22,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:22,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:22,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:22,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:22,055 INFO L87 Difference]: Start difference. First operand 5721 states and 8405 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 04:04:24,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:32,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:32,537 INFO L93 Difference]: Finished difference Result 16943 states and 24925 transitions. [2022-11-03 04:04:32,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:32,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 142 [2022-11-03 04:04:32,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:32,623 INFO L225 Difference]: With dead ends: 16943 [2022-11-03 04:04:32,624 INFO L226 Difference]: Without dead ends: 11247 [2022-11-03 04:04:32,664 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-03 04:04:32,665 INFO L413 NwaCegarLoop]: 4885 mSDtfsCounter, 4108 mSDsluCounter, 4256 mSDsCounter, 0 mSdLazyCounter, 885 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4108 SdHoareTripleChecker+Valid, 8705 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 885 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:32,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4108 Valid, 8705 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 885 Invalid, 1 Unknown, 0 Unchecked, 9.8s Time] [2022-11-03 04:04:32,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11247 states. [2022-11-03 04:04:33,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11247 to 11211. [2022-11-03 04:04:33,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11211 states, 6406 states have (on average 1.2736497034030596) internal successors, (8159), 6672 states have internal predecessors, (8159), 4143 states have call successors, (4143), 662 states have call predecessors, (4143), 659 states have return successors, (4202), 4080 states have call predecessors, (4202), 4140 states have call successors, (4202) [2022-11-03 04:04:33,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11211 states to 11211 states and 16504 transitions. [2022-11-03 04:04:33,418 INFO L78 Accepts]: Start accepts. Automaton has 11211 states and 16504 transitions. Word has length 142 [2022-11-03 04:04:33,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:33,419 INFO L495 AbstractCegarLoop]: Abstraction has 11211 states and 16504 transitions. [2022-11-03 04:04:33,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 04:04:33,420 INFO L276 IsEmpty]: Start isEmpty. Operand 11211 states and 16504 transitions. [2022-11-03 04:04:33,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-03 04:04:33,430 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:33,430 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:04:33,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:04:33,431 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:04:33,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:33,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1714960767, now seen corresponding path program 1 times [2022-11-03 04:04:33,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:33,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181344348] [2022-11-03 04:04:33,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:33,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:34,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:34,538 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-03 04:04:34,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:34,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181344348] [2022-11-03 04:04:34,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181344348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:34,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:34,539 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:34,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208465718] [2022-11-03 04:04:34,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:34,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:34,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:34,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:34,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:34,541 INFO L87 Difference]: Start difference. First operand 11211 states and 16504 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 04:04:36,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:43,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:43,882 INFO L93 Difference]: Finished difference Result 32183 states and 47238 transitions. [2022-11-03 04:04:43,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:43,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 146 [2022-11-03 04:04:43,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:44,043 INFO L225 Difference]: With dead ends: 32183 [2022-11-03 04:04:44,043 INFO L226 Difference]: Without dead ends: 20997 [2022-11-03 04:04:44,113 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-03 04:04:44,119 INFO L413 NwaCegarLoop]: 4762 mSDtfsCounter, 3692 mSDsluCounter, 4157 mSDsCounter, 0 mSdLazyCounter, 926 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3692 SdHoareTripleChecker+Valid, 8513 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 926 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:44,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3692 Valid, 8513 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 926 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2022-11-03 04:04:44,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20997 states. [2022-11-03 04:04:45,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20997 to 20957. [2022-11-03 04:04:45,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20957 states, 11980 states have (on average 1.267195325542571) internal successors, (15181), 12474 states have internal predecessors, (15181), 7693 states have call successors, (7693), 1286 states have call predecessors, (7693), 1281 states have return successors, (7822), 7578 states have call predecessors, (7822), 7690 states have call successors, (7822) [2022-11-03 04:04:45,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20957 states to 20957 states and 30696 transitions. [2022-11-03 04:04:45,525 INFO L78 Accepts]: Start accepts. Automaton has 20957 states and 30696 transitions. Word has length 146 [2022-11-03 04:04:45,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:45,525 INFO L495 AbstractCegarLoop]: Abstraction has 20957 states and 30696 transitions. [2022-11-03 04:04:45,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 04:04:45,526 INFO L276 IsEmpty]: Start isEmpty. Operand 20957 states and 30696 transitions. [2022-11-03 04:04:45,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-03 04:04:45,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:45,528 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:04:45,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:04:45,529 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:04:45,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:45,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1877446515, now seen corresponding path program 1 times [2022-11-03 04:04:45,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:45,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081288192] [2022-11-03 04:04:45,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:45,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:45,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:46,831 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-03 04:04:46,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:46,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081288192] [2022-11-03 04:04:46,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081288192] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:46,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:46,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:46,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630223458] [2022-11-03 04:04:46,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:46,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:46,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:46,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:46,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:46,835 INFO L87 Difference]: Start difference. First operand 20957 states and 30696 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 04:04:48,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:56,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:56,724 INFO L93 Difference]: Finished difference Result 39136 states and 56916 transitions. [2022-11-03 04:04:56,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:56,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 151 [2022-11-03 04:04:56,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:56,834 INFO L225 Difference]: With dead ends: 39136 [2022-11-03 04:04:56,834 INFO L226 Difference]: Without dead ends: 18204 [2022-11-03 04:04:56,927 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-03 04:04:56,928 INFO L413 NwaCegarLoop]: 5086 mSDtfsCounter, 2448 mSDsluCounter, 4214 mSDsCounter, 0 mSdLazyCounter, 1057 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2448 SdHoareTripleChecker+Valid, 8872 SdHoareTripleChecker+Invalid, 1074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1057 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:56,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2448 Valid, 8872 Invalid, 1074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1057 Invalid, 1 Unknown, 0 Unchecked, 9.0s Time] [2022-11-03 04:04:56,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18204 states. [2022-11-03 04:04:57,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18204 to 18169. [2022-11-03 04:04:57,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18169 states, 10492 states have (on average 1.2646778497903164) internal successors, (13269), 10929 states have internal predecessors, (13269), 6383 states have call successors, (6383), 1294 states have call predecessors, (6383), 1291 states have return successors, (6465), 6286 states have call predecessors, (6465), 6380 states have call successors, (6465) [2022-11-03 04:04:57,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18169 states to 18169 states and 26117 transitions. [2022-11-03 04:04:57,970 INFO L78 Accepts]: Start accepts. Automaton has 18169 states and 26117 transitions. Word has length 151 [2022-11-03 04:04:57,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:57,971 INFO L495 AbstractCegarLoop]: Abstraction has 18169 states and 26117 transitions. [2022-11-03 04:04:57,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 04:04:57,972 INFO L276 IsEmpty]: Start isEmpty. Operand 18169 states and 26117 transitions. [2022-11-03 04:04:57,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-11-03 04:04:57,975 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:57,975 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:04:57,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:04:57,976 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:04:57,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:57,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1449430356, now seen corresponding path program 1 times [2022-11-03 04:04:57,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:57,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859144353] [2022-11-03 04:04:57,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:57,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:58,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:59,137 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-03 04:04:59,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:59,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859144353] [2022-11-03 04:04:59,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859144353] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:59,138 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:59,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:59,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299475615] [2022-11-03 04:04:59,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:59,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:59,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:59,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:59,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:59,140 INFO L87 Difference]: Start difference. First operand 18169 states and 26117 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 04:05:01,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:09,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:05:09,169 INFO L93 Difference]: Finished difference Result 48716 states and 70299 transitions. [2022-11-03 04:05:09,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:05:09,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 154 [2022-11-03 04:05:09,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:05:09,338 INFO L225 Difference]: With dead ends: 48716 [2022-11-03 04:05:09,338 INFO L226 Difference]: Without dead ends: 30572 [2022-11-03 04:05:09,414 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-03 04:05:09,417 INFO L413 NwaCegarLoop]: 5068 mSDtfsCounter, 4201 mSDsluCounter, 4205 mSDsCounter, 0 mSdLazyCounter, 901 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4201 SdHoareTripleChecker+Valid, 8842 SdHoareTripleChecker+Invalid, 908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 901 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:05:09,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4201 Valid, 8842 Invalid, 908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 901 Invalid, 1 Unknown, 0 Unchecked, 8.7s Time] [2022-11-03 04:05:09,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30572 states. [2022-11-03 04:05:11,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30572 to 30532. [2022-11-03 04:05:11,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30532 states, 17605 states have (on average 1.2648679352456689) internal successors, (22268), 18346 states have internal predecessors, (22268), 10849 states have call successors, (10849), 2084 states have call predecessors, (10849), 2075 states have return successors, (11020), 10658 states have call predecessors, (11020), 10846 states have call successors, (11020) [2022-11-03 04:05:11,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30532 states to 30532 states and 44137 transitions. [2022-11-03 04:05:11,427 INFO L78 Accepts]: Start accepts. Automaton has 30532 states and 44137 transitions. Word has length 154 [2022-11-03 04:05:11,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:05:11,428 INFO L495 AbstractCegarLoop]: Abstraction has 30532 states and 44137 transitions. [2022-11-03 04:05:11,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 04:05:11,429 INFO L276 IsEmpty]: Start isEmpty. Operand 30532 states and 44137 transitions. [2022-11-03 04:05:11,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-03 04:05:11,431 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:05:11,434 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:05:11,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:05:11,435 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-03 04:05:11,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:05:11,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1986518457, now seen corresponding path program 1 times [2022-11-03 04:05:11,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:05:11,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111450569] [2022-11-03 04:05:11,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:05:11,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:05:12,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:05:13,760 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2022-11-03 04:05:13,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:05:13,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111450569] [2022-11-03 04:05:13,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111450569] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:05:13,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:05:13,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:05:13,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611275974] [2022-11-03 04:05:13,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:05:13,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:05:13,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:05:13,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:05:13,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:05:13,762 INFO L87 Difference]: Start difference. First operand 30532 states and 44137 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 04:05:15,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:29,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:05:29,201 INFO L93 Difference]: Finished difference Result 56215 states and 81229 transitions. [2022-11-03 04:05:29,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 04:05:29,201 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 175 [2022-11-03 04:05:29,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:05:29,535 INFO L225 Difference]: With dead ends: 56215 [2022-11-03 04:05:29,536 INFO L226 Difference]: Without dead ends: 56213 [2022-11-03 04:05:29,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:05:29,571 INFO L413 NwaCegarLoop]: 4714 mSDtfsCounter, 4040 mSDsluCounter, 13880 mSDsCounter, 0 mSdLazyCounter, 1776 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4058 SdHoareTripleChecker+Valid, 17297 SdHoareTripleChecker+Invalid, 1781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1776 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:05:29,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4058 Valid, 17297 Invalid, 1781 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1776 Invalid, 1 Unknown, 0 Unchecked, 13.6s Time] [2022-11-03 04:05:29,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56213 states. [2022-11-03 04:05:32,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56213 to 56177. [2022-11-03 04:05:32,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56177 states, 32434 states have (on average 1.2666337793673306) internal successors, (41082), 33918 states have internal predecessors, (41082), 19801 states have call successors, (19801), 4049 states have call predecessors, (19801), 3939 states have return successors, (20311), 19168 states have call predecessors, (20311), 19795 states have call successors, (20311) [2022-11-03 04:05:32,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56177 states to 56177 states and 81194 transitions. [2022-11-03 04:05:32,946 INFO L78 Accepts]: Start accepts. Automaton has 56177 states and 81194 transitions. Word has length 175 [2022-11-03 04:05:32,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:05:32,947 INFO L495 AbstractCegarLoop]: Abstraction has 56177 states and 81194 transitions. [2022-11-03 04:05:32,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 04:05:32,948 INFO L276 IsEmpty]: Start isEmpty. Operand 56177 states and 81194 transitions. [2022-11-03 04:05:32,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-03 04:05:32,950 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:05:32,951 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 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] [2022-11-03 04:05:32,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:05:32,951 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:05:32,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:05:32,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1616917179, now seen corresponding path program 1 times [2022-11-03 04:05:32,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:05:32,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792363675] [2022-11-03 04:05:32,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:05:32,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:05:33,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:05:35,414 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2022-11-03 04:05:35,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:05:35,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792363675] [2022-11-03 04:05:35,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792363675] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:05:35,415 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:05:35,415 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:05:35,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181968102] [2022-11-03 04:05:35,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:05:35,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:05:35,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:05:35,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:05:35,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:05:35,418 INFO L87 Difference]: Start difference. First operand 56177 states and 81194 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-03 04:05:37,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:48,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:05:48,683 INFO L93 Difference]: Finished difference Result 56187 states and 81203 transitions. [2022-11-03 04:05:48,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:05:48,683 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 180 [2022-11-03 04:05:48,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:05:49,098 INFO L225 Difference]: With dead ends: 56187 [2022-11-03 04:05:49,099 INFO L226 Difference]: Without dead ends: 56185 [2022-11-03 04:05:49,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:05:49,125 INFO L413 NwaCegarLoop]: 3821 mSDtfsCounter, 4202 mSDsluCounter, 8498 mSDsCounter, 0 mSdLazyCounter, 1349 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4219 SdHoareTripleChecker+Valid, 11437 SdHoareTripleChecker+Invalid, 1351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1349 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:05:49,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4219 Valid, 11437 Invalid, 1351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1349 Invalid, 1 Unknown, 0 Unchecked, 11.4s Time] [2022-11-03 04:05:49,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56185 states. [2022-11-03 04:05:51,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56185 to 56185. [2022-11-03 04:05:51,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56185 states, 32440 states have (on average 1.2665844636251542) internal successors, (41088), 33924 states have internal predecessors, (41088), 19801 states have call successors, (19801), 4051 states have call predecessors, (19801), 3941 states have return successors, (20311), 19168 states have call predecessors, (20311), 19795 states have call successors, (20311) [2022-11-03 04:05:52,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56185 states to 56185 states and 81200 transitions. [2022-11-03 04:05:52,447 INFO L78 Accepts]: Start accepts. Automaton has 56185 states and 81200 transitions. Word has length 180 [2022-11-03 04:05:52,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:05:52,448 INFO L495 AbstractCegarLoop]: Abstraction has 56185 states and 81200 transitions. [2022-11-03 04:05:52,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-03 04:05:52,448 INFO L276 IsEmpty]: Start isEmpty. Operand 56185 states and 81200 transitions. [2022-11-03 04:05:52,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-03 04:05:52,452 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:05:52,452 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 6, 6, 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] [2022-11-03 04:05:52,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:05:52,453 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:05:52,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:05:52,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1054332205, now seen corresponding path program 1 times [2022-11-03 04:05:52,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:05:52,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985924328] [2022-11-03 04:05:52,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:05:52,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:05:52,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:05:54,458 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 689 trivial. 0 not checked. [2022-11-03 04:05:54,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:05:54,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985924328] [2022-11-03 04:05:54,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985924328] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:05:54,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:05:54,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:05:54,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396288087] [2022-11-03 04:05:54,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:05:54,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:05:54,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:05:54,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:05:54,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:05:54,460 INFO L87 Difference]: Start difference. First operand 56185 states and 81200 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 04:05:56,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:06,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:06,716 INFO L93 Difference]: Finished difference Result 56195 states and 81209 transitions. [2022-11-03 04:06:06,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:06:06,717 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 194 [2022-11-03 04:06:06,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:06,939 INFO L225 Difference]: With dead ends: 56195 [2022-11-03 04:06:06,939 INFO L226 Difference]: Without dead ends: 56193 [2022-11-03 04:06:06,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:06:06,965 INFO L413 NwaCegarLoop]: 3821 mSDtfsCounter, 4198 mSDsluCounter, 8498 mSDsCounter, 0 mSdLazyCounter, 1349 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4214 SdHoareTripleChecker+Valid, 11437 SdHoareTripleChecker+Invalid, 1351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1349 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:06,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4214 Valid, 11437 Invalid, 1351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1349 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2022-11-03 04:06:07,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56193 states. [2022-11-03 04:06:10,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56193 to 56193. [2022-11-03 04:06:10,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56193 states, 32446 states have (on average 1.2665351661221722) internal successors, (41094), 33930 states have internal predecessors, (41094), 19801 states have call successors, (19801), 4053 states have call predecessors, (19801), 3943 states have return successors, (20311), 19168 states have call predecessors, (20311), 19795 states have call successors, (20311) [2022-11-03 04:06:10,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56193 states to 56193 states and 81206 transitions. [2022-11-03 04:06:10,680 INFO L78 Accepts]: Start accepts. Automaton has 56193 states and 81206 transitions. Word has length 194 [2022-11-03 04:06:10,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:10,681 INFO L495 AbstractCegarLoop]: Abstraction has 56193 states and 81206 transitions. [2022-11-03 04:06:10,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 04:06:10,681 INFO L276 IsEmpty]: Start isEmpty. Operand 56193 states and 81206 transitions. [2022-11-03 04:06:10,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-03 04:06:10,685 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:10,685 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 6, 6, 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] [2022-11-03 04:06:10,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:06:10,686 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-03 04:06:10,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:10,687 INFO L85 PathProgramCache]: Analyzing trace with hash 129928657, now seen corresponding path program 1 times [2022-11-03 04:06:10,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:10,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941096802] [2022-11-03 04:06:10,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:10,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:11,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:12,821 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2022-11-03 04:06:12,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:12,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941096802] [2022-11-03 04:06:12,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941096802] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:12,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:12,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:06:12,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944882503] [2022-11-03 04:06:12,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:12,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:06:12,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:12,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:06:12,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:06:12,824 INFO L87 Difference]: Start difference. First operand 56193 states and 81206 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:06:14,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:26,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:26,787 INFO L93 Difference]: Finished difference Result 56203 states and 81215 transitions. [2022-11-03 04:06:26,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:06:26,788 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 199 [2022-11-03 04:06:26,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:27,004 INFO L225 Difference]: With dead ends: 56203 [2022-11-03 04:06:27,004 INFO L226 Difference]: Without dead ends: 56201 [2022-11-03 04:06:27,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:06:27,027 INFO L413 NwaCegarLoop]: 3821 mSDtfsCounter, 4198 mSDsluCounter, 8498 mSDsCounter, 0 mSdLazyCounter, 1349 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4213 SdHoareTripleChecker+Valid, 11437 SdHoareTripleChecker+Invalid, 1351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1349 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:27,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4213 Valid, 11437 Invalid, 1351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1349 Invalid, 1 Unknown, 0 Unchecked, 11.5s Time] [2022-11-03 04:06:27,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56201 states. [2022-11-03 04:06:29,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56201 to 56201. [2022-11-03 04:06:30,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56201 states, 32452 states have (on average 1.2664858868482682) internal successors, (41100), 33936 states have internal predecessors, (41100), 19801 states have call successors, (19801), 4055 states have call predecessors, (19801), 3945 states have return successors, (20311), 19168 states have call predecessors, (20311), 19795 states have call successors, (20311) [2022-11-03 04:06:30,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56201 states to 56201 states and 81212 transitions. [2022-11-03 04:06:30,497 INFO L78 Accepts]: Start accepts. Automaton has 56201 states and 81212 transitions. Word has length 199 [2022-11-03 04:06:30,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:30,498 INFO L495 AbstractCegarLoop]: Abstraction has 56201 states and 81212 transitions. [2022-11-03 04:06:30,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:06:30,498 INFO L276 IsEmpty]: Start isEmpty. Operand 56201 states and 81212 transitions. [2022-11-03 04:06:30,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-03 04:06:30,501 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:30,502 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:06:30,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:06:30,502 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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-03 04:06:30,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:30,503 INFO L85 PathProgramCache]: Analyzing trace with hash 160818506, now seen corresponding path program 1 times [2022-11-03 04:06:30,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:30,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104778274] [2022-11-03 04:06:30,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:30,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:30,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:31,567 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 654 trivial. 0 not checked. [2022-11-03 04:06:31,567 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:31,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104778274] [2022-11-03 04:06:31,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104778274] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:31,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:31,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:06:31,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244161678] [2022-11-03 04:06:31,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:31,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:06:31,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:31,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:06:31,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:06:31,569 INFO L87 Difference]: Start difference. First operand 56201 states and 81212 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-03 04:06:33,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:47,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:47,144 INFO L93 Difference]: Finished difference Result 130599 states and 188316 transitions. [2022-11-03 04:06:47,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:06:47,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 194 [2022-11-03 04:06:47,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:47,742 INFO L225 Difference]: With dead ends: 130599 [2022-11-03 04:06:47,742 INFO L226 Difference]: Without dead ends: 74461 [2022-11-03 04:06:47,941 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-03 04:06:47,942 INFO L413 NwaCegarLoop]: 5918 mSDtfsCounter, 2448 mSDsluCounter, 4207 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2448 SdHoareTripleChecker+Valid, 9697 SdHoareTripleChecker+Invalid, 1245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:47,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2448 Valid, 9697 Invalid, 1245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1229 Invalid, 1 Unknown, 0 Unchecked, 11.3s Time] [2022-11-03 04:06:48,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74461 states.